Compact color descriptor for fast image and video segment retrieval

Santhana Krishnamachari, Mohamed Abdel-Mottaleb

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Citations (Scopus)

Abstract

Histograms are the most prevalently used representation for the color content of images and video. An elaborate representation of the histograms requires specifying the color centers of the histogram bins and the count of the number of image pixels with that color. Such an elaborate representation, though expressive, may not be necessary for some tasks in image search, filtering and retrieval. A qualitative representation of the histogram is sufficient for many applications. Such a representation will be compact and greatly simplify the storage and transmission of the image representation. It will also reduce the computational complexity of search and filtering algorithms without adversely affecting the quality. We present such a compact binary descriptor for color representation. This descriptor is the quantized Haar transform coefficients of the color histograms. We show the use of this descriptor for fast retrieval of similar images and search for similar video segments from a large database. We also show the use of this descriptor for browsing large image databases without the need for computationally expensive clustering algorithms. The compact nature of the descriptor and the associated simple similarity measure allows searching over a database of about four hours of video in less than 5-6 seconds without the use of any sophisticated indexing scheme.

Original languageEnglish (US)
Title of host publicationProceedings of SPIE - The International Society for Optical Engineering
PublisherSociety of Photo-Optical Instrumentation Engineers
Pages581-589
Number of pages9
Volume3972
StatePublished - 2000
Externally publishedYes
EventProceedings of the 2000 'Storage and Retrieval for Media Databases 2000' - San Jose, CA, USA
Duration: Jan 26 2000Jan 28 2000

Other

OtherProceedings of the 2000 'Storage and Retrieval for Media Databases 2000'
CitySan Jose, CA, USA
Period1/26/001/28/00

Fingerprint

retrieval
histograms
Color
color
Color centers
Bins
Clustering algorithms
Computational complexity
Pixels
color centers
pixels
coefficients

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Condensed Matter Physics

Cite this

Krishnamachari, S., & Abdel-Mottaleb, M. (2000). Compact color descriptor for fast image and video segment retrieval. In Proceedings of SPIE - The International Society for Optical Engineering (Vol. 3972, pp. 581-589). Society of Photo-Optical Instrumentation Engineers.

Compact color descriptor for fast image and video segment retrieval. / Krishnamachari, Santhana; Abdel-Mottaleb, Mohamed.

Proceedings of SPIE - The International Society for Optical Engineering. Vol. 3972 Society of Photo-Optical Instrumentation Engineers, 2000. p. 581-589.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Krishnamachari, S & Abdel-Mottaleb, M 2000, Compact color descriptor for fast image and video segment retrieval. in Proceedings of SPIE - The International Society for Optical Engineering. vol. 3972, Society of Photo-Optical Instrumentation Engineers, pp. 581-589, Proceedings of the 2000 'Storage and Retrieval for Media Databases 2000', San Jose, CA, USA, 1/26/00.
Krishnamachari S, Abdel-Mottaleb M. Compact color descriptor for fast image and video segment retrieval. In Proceedings of SPIE - The International Society for Optical Engineering. Vol. 3972. Society of Photo-Optical Instrumentation Engineers. 2000. p. 581-589
Krishnamachari, Santhana ; Abdel-Mottaleb, Mohamed. / Compact color descriptor for fast image and video segment retrieval. Proceedings of SPIE - The International Society for Optical Engineering. Vol. 3972 Society of Photo-Optical Instrumentation Engineers, 2000. pp. 581-589
@inproceedings{2d19e72544fd4674a80c8ad46cb339b7,
title = "Compact color descriptor for fast image and video segment retrieval",
abstract = "Histograms are the most prevalently used representation for the color content of images and video. An elaborate representation of the histograms requires specifying the color centers of the histogram bins and the count of the number of image pixels with that color. Such an elaborate representation, though expressive, may not be necessary for some tasks in image search, filtering and retrieval. A qualitative representation of the histogram is sufficient for many applications. Such a representation will be compact and greatly simplify the storage and transmission of the image representation. It will also reduce the computational complexity of search and filtering algorithms without adversely affecting the quality. We present such a compact binary descriptor for color representation. This descriptor is the quantized Haar transform coefficients of the color histograms. We show the use of this descriptor for fast retrieval of similar images and search for similar video segments from a large database. We also show the use of this descriptor for browsing large image databases without the need for computationally expensive clustering algorithms. The compact nature of the descriptor and the associated simple similarity measure allows searching over a database of about four hours of video in less than 5-6 seconds without the use of any sophisticated indexing scheme.",
author = "Santhana Krishnamachari and Mohamed Abdel-Mottaleb",
year = "2000",
language = "English (US)",
volume = "3972",
pages = "581--589",
booktitle = "Proceedings of SPIE - The International Society for Optical Engineering",
publisher = "Society of Photo-Optical Instrumentation Engineers",

}

TY - GEN

T1 - Compact color descriptor for fast image and video segment retrieval

AU - Krishnamachari, Santhana

AU - Abdel-Mottaleb, Mohamed

PY - 2000

Y1 - 2000

N2 - Histograms are the most prevalently used representation for the color content of images and video. An elaborate representation of the histograms requires specifying the color centers of the histogram bins and the count of the number of image pixels with that color. Such an elaborate representation, though expressive, may not be necessary for some tasks in image search, filtering and retrieval. A qualitative representation of the histogram is sufficient for many applications. Such a representation will be compact and greatly simplify the storage and transmission of the image representation. It will also reduce the computational complexity of search and filtering algorithms without adversely affecting the quality. We present such a compact binary descriptor for color representation. This descriptor is the quantized Haar transform coefficients of the color histograms. We show the use of this descriptor for fast retrieval of similar images and search for similar video segments from a large database. We also show the use of this descriptor for browsing large image databases without the need for computationally expensive clustering algorithms. The compact nature of the descriptor and the associated simple similarity measure allows searching over a database of about four hours of video in less than 5-6 seconds without the use of any sophisticated indexing scheme.

AB - Histograms are the most prevalently used representation for the color content of images and video. An elaborate representation of the histograms requires specifying the color centers of the histogram bins and the count of the number of image pixels with that color. Such an elaborate representation, though expressive, may not be necessary for some tasks in image search, filtering and retrieval. A qualitative representation of the histogram is sufficient for many applications. Such a representation will be compact and greatly simplify the storage and transmission of the image representation. It will also reduce the computational complexity of search and filtering algorithms without adversely affecting the quality. We present such a compact binary descriptor for color representation. This descriptor is the quantized Haar transform coefficients of the color histograms. We show the use of this descriptor for fast retrieval of similar images and search for similar video segments from a large database. We also show the use of this descriptor for browsing large image databases without the need for computationally expensive clustering algorithms. The compact nature of the descriptor and the associated simple similarity measure allows searching over a database of about four hours of video in less than 5-6 seconds without the use of any sophisticated indexing scheme.

UR - http://www.scopus.com/inward/record.url?scp=0033895328&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0033895328&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:0033895328

VL - 3972

SP - 581

EP - 589

BT - Proceedings of SPIE - The International Society for Optical Engineering

PB - Society of Photo-Optical Instrumentation Engineers

ER -