A novel hierarchical approach to image retrieval using color and spatial information

Xiuqi Li, Shu Ching Chen, Mei-Ling Shyu, Sheng Tun Li, Borko Furht

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

3 Citations (Scopus)

Abstract

A novel hierarchical approach to image retrieval is proposed. First, a color label histogram is used to effectively filter out the images that are not similar to the query image in color. The proposed color label histogram built by categorizing the pixel colors is computationally much more efficient compared to other approaches. Next, the class parameters of those images passing the first filter are used to identify the images similar to the query image in spatial layout. These class parameters are obtained automatically from the proposed unsupervised segmentation algorithm. Moreover, the wavelet decomposition coefficients are used to generate the initial partition for the segmentation algorithm. It doubles the segmentation performance. At the last stage, all images passing two filters are ranked based on the total normalized distance in color and spatial layout. The experiments show the effectiveness and efficiency of our approach.

Original languageEnglish (US)
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherSpringer Verlag
Pages175-182
Number of pages8
Volume2532
ISBN (Print)3540002626, 9783540002628
StatePublished - 2002
Event3rd IEEE Pacific Rim Conference on Multimedia, PCM 2002 - Hsinchu, Taiwan, Province of China
Duration: Dec 16 2002Dec 18 2002

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2532
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other3rd IEEE Pacific Rim Conference on Multimedia, PCM 2002
CountryTaiwan, Province of China
CityHsinchu
Period12/16/0212/18/02

Fingerprint

Spatial Information
Image retrieval
Image Retrieval
Color
Segmentation
Filter
Labels
Histogram
Layout
Wavelet decomposition
Query
Wavelet Decomposition
Pixels
Pixel
Partition
Coefficient
Experiments
Experiment

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Li, X., Chen, S. C., Shyu, M-L., Li, S. T., & Furht, B. (2002). A novel hierarchical approach to image retrieval using color and spatial information. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 2532, pp. 175-182). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2532). Springer Verlag.

A novel hierarchical approach to image retrieval using color and spatial information. / Li, Xiuqi; Chen, Shu Ching; Shyu, Mei-Ling; Li, Sheng Tun; Furht, Borko.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 2532 Springer Verlag, 2002. p. 175-182 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2532).

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

Li, X, Chen, SC, Shyu, M-L, Li, ST & Furht, B 2002, A novel hierarchical approach to image retrieval using color and spatial information. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 2532, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 2532, Springer Verlag, pp. 175-182, 3rd IEEE Pacific Rim Conference on Multimedia, PCM 2002, Hsinchu, Taiwan, Province of China, 12/16/02.
Li X, Chen SC, Shyu M-L, Li ST, Furht B. A novel hierarchical approach to image retrieval using color and spatial information. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 2532. Springer Verlag. 2002. p. 175-182. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Li, Xiuqi ; Chen, Shu Ching ; Shyu, Mei-Ling ; Li, Sheng Tun ; Furht, Borko. / A novel hierarchical approach to image retrieval using color and spatial information. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 2532 Springer Verlag, 2002. pp. 175-182 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{0879a321924c4034afd416385657d999,
title = "A novel hierarchical approach to image retrieval using color and spatial information",
abstract = "A novel hierarchical approach to image retrieval is proposed. First, a color label histogram is used to effectively filter out the images that are not similar to the query image in color. The proposed color label histogram built by categorizing the pixel colors is computationally much more efficient compared to other approaches. Next, the class parameters of those images passing the first filter are used to identify the images similar to the query image in spatial layout. These class parameters are obtained automatically from the proposed unsupervised segmentation algorithm. Moreover, the wavelet decomposition coefficients are used to generate the initial partition for the segmentation algorithm. It doubles the segmentation performance. At the last stage, all images passing two filters are ranked based on the total normalized distance in color and spatial layout. The experiments show the effectiveness and efficiency of our approach.",
author = "Xiuqi Li and Chen, {Shu Ching} and Mei-Ling Shyu and Li, {Sheng Tun} and Borko Furht",
year = "2002",
language = "English (US)",
isbn = "3540002626",
volume = "2532",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "175--182",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - A novel hierarchical approach to image retrieval using color and spatial information

AU - Li, Xiuqi

AU - Chen, Shu Ching

AU - Shyu, Mei-Ling

AU - Li, Sheng Tun

AU - Furht, Borko

PY - 2002

Y1 - 2002

N2 - A novel hierarchical approach to image retrieval is proposed. First, a color label histogram is used to effectively filter out the images that are not similar to the query image in color. The proposed color label histogram built by categorizing the pixel colors is computationally much more efficient compared to other approaches. Next, the class parameters of those images passing the first filter are used to identify the images similar to the query image in spatial layout. These class parameters are obtained automatically from the proposed unsupervised segmentation algorithm. Moreover, the wavelet decomposition coefficients are used to generate the initial partition for the segmentation algorithm. It doubles the segmentation performance. At the last stage, all images passing two filters are ranked based on the total normalized distance in color and spatial layout. The experiments show the effectiveness and efficiency of our approach.

AB - A novel hierarchical approach to image retrieval is proposed. First, a color label histogram is used to effectively filter out the images that are not similar to the query image in color. The proposed color label histogram built by categorizing the pixel colors is computationally much more efficient compared to other approaches. Next, the class parameters of those images passing the first filter are used to identify the images similar to the query image in spatial layout. These class parameters are obtained automatically from the proposed unsupervised segmentation algorithm. Moreover, the wavelet decomposition coefficients are used to generate the initial partition for the segmentation algorithm. It doubles the segmentation performance. At the last stage, all images passing two filters are ranked based on the total normalized distance in color and spatial layout. The experiments show the effectiveness and efficiency of our approach.

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

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

M3 - Conference contribution

SN - 3540002626

SN - 9783540002628

VL - 2532

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 175

EP - 182

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

PB - Springer Verlag

ER -