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.
This research was supported in part by NSF CDA-9711582 and NSF EIA-0220562.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ma, W., Zhang, H.J.: Content-Based Image Indexing and Retrieval. Handbook of Multimedia Computing, CRC Press (1999)
Wang, J., Wiederhold, G., Firschein O.: System for Screening Objectionable Images Using Daubechies Wavelets and Color Histograms. Proc. of Interactive Distributed Multimedia Systems and Telecommunication Services (1997)
Flicker, M., Sawhney, H., etc.: Query by Image and Video Content: The QBIC System. IEEE Computers, Vol. 28. (1995)
Androutsos, D.: Efficient Indexing and Retrieval of Color Image Data Using a Vector Based Approach. PhD Dissertation. (1999)
Sista, S., Kashyap, R.: Bayesian Estimation For Multiscale Image Segmentation. IEEE International Conference on Acoustics, Speech, and Signal Processing, Phoenix (1999)
Chen, S.-C., Sista, S., Shyu, M.-L., Kashyap, R.: An Indexing and Searching Structure for Multimedia Database Systems. IST/SPIE Conference on Storage and Retrieval for Media Databases. (2000) 262–270
Daubechies, I.: Ten Lectures on Wavelets. Capital City Press. (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, X., Chen, SC., Shyu, ML., Li, ST., Furht, B. (2002). A Novel Hierarchical Approach to Image Retrieval Using Color and Spatial Information. In: Chen, YC., Chang, LW., Hsu, CT. (eds) Advances in Multimedia Information Processing — PCM 2002. PCM 2002. Lecture Notes in Computer Science, vol 2532. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36228-2_23
Download citation
DOI: https://doi.org/10.1007/3-540-36228-2_23
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00262-8
Online ISBN: 978-3-540-36228-9
eBook Packages: Springer Book Archive