Skip to main content

Color and Shape Index for Region-Based Image Retrieval

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2059))

Abstract

Most CBIR systems use low-level visual features for representation and retrieval of images. Generally such methods suffer from the problems of high-dimensionality leading to more computational time and inefficient indexing and retrieval performance. This paper focuses on a low-dimensional color and shape based indexing technique for achieving efficient and effective retrieval performance. We propose a combined index using color and shape features. A new shape similarity measure is proposed which is shown to be more effective. Images are indexed by dominant color regions and similar images form an image cluster stored in a hash structure. Each region within an image is further indexed by a region-based shape index. The shape index is invariant to translation, rotation and scaling. A JAVA based query engine supporting query-by- example is built to retrieve images by color and shape. The retrieval performance is studied and compared with a region-based shape indexing scheme.

This work is partly supported by the AICTE Young Teachers Career Award

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. V.N. Gudivada and V.V. Raghavan.: Special issue on content-based image retrieval systems-guest eds. IEEE Computer. 28(9) (1995) 18–22

    Google Scholar 

  2. M.De Marsicoi, L. Cinque, and S. Levialdi.: Indexing pictorial documents by their content: a survey of current techniques. Image and Vision Computing. 15(2) (1997) 119–141

    Article  Google Scholar 

  3. M. Flickner etal.,: Query by image and video content: the qbic system. IEEE Computer. 28(9) (1995) 23–32

    Google Scholar 

  4. W. Niblack etal.,: The qbic project: Querying images by content using color, texture and shape. In Storage and Retrieval for Image and Video Databases (SPIE). 1908 173–187

    Google Scholar 

  5. V.E. Ogle and M. Stonebaker.: Chabot: Retrieval from a relational database of images. IEEE Computer. 28(9) (1995) 40–48

    Google Scholar 

  6. J.R. Smith and S.F. Chang.: Visualseek: A fully automated content-based image query system. ACM Multimedia. (1996) 87–98

    Google Scholar 

  7. C. Carson etal.,: Region-based image querying.: In CVPR’97Workshop on Content-based Access to Image and Video libraries (CAIVL’97) (1997)

    Google Scholar 

  8. M.J. Swain and D.H. Ballard.: Color indexing. Intl. Journal of Computer Vision. Vol. 7 No. 1 (1991) 11–32

    Article  Google Scholar 

  9. J. Hafner etal.,: Efficient color histogram indexing for quadratic form distance functions. PAMI. Vol. 17 No. 7 July. (1995) 729–736

    Google Scholar 

  10. M. Stricker and A. Dimai.: Color indexing with weak spatial constraints. Proceedings of SPIE Storage and Retrieval of Still Image and Video Databases IV. Vol. 2670 (1996) 29–40

    Google Scholar 

  11. J. Huang etal.,: Image indexing using color correlograms. Proceedings of CVPR. (1997) 762–768

    Google Scholar 

  12. H. Zhang etal,.: Image retrieval based on color features: an evaluation study. Proceedings of SPIE. Vol. 2606 (1995) 212–220

    Article  Google Scholar 

  13. K.C. Ravishankar, B.G. Prasad, S.K. Gupta and K.K. Biswas.: Dominant Color Region Based Indexing Technique for CBIR. In proceedings of the International Conference on Image Analysis and Processing (ICIAP’99). Venice. Italy. Sept. (1999) 887–892

    Google Scholar 

  14. X. Wan and C.J. Kuo.: A multiresolution color clustering approach to image indexing and retrieval. Proceedings of ICASSP. (1998)

    Google Scholar 

  15. R.C. Gonzalez and P. Wintz.: Digital Image Processing. 2nd Edition. Addison-Wesley. Reading. Mass. (1987)

    Google Scholar 

  16. D. Mohamad, G. Sulong and S.S. Ipson.: Trademark Matching using Invariant Moments. Second Asian Conference on Computer Vision. 5-8 Dec, Singapore. (1995)

    Google Scholar 

  17. G. Cortelazzo etal.,: Trademark Shapes Description by String-Matching Techniques. Pattern Recognition. 27(8) (1994) 1005–1018

    Article  Google Scholar 

  18. A.K. Jain and A. Vailaya.: Image Retrieval using Color and Shape. Second Asian Conference on Computer Vision. 5-8 Dec. Singapore. (1995) 529–533

    Google Scholar 

  19. R. Mehrotra and J.E. Gary.: Similar-Shape Retrieval in Shape Data Management. IEEE Computer. 28(9) (1995) 57–62

    Google Scholar 

  20. H.V. Jagadish.: A Retrieval Technique for Similar Shapes. Proceedings of ACM SIGMOD. Colorado. ACM. New York. May (1991) 208–217

    Google Scholar 

  21. G. Lu and A. Sajjanhar.: Region-Based Shape Representation and Similarity Measure Suitable for Content-Based Image Retrieval. Multimedia Systems. 7 (1999) 165–174

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Prasad, B., Gupta, S., Biswas, K. (2001). Color and Shape Index for Region-Based Image Retrieval. In: Arcelli, C., Cordella, L.P., di Baja, G.S. (eds) Visual Form 2001. IWVF 2001. Lecture Notes in Computer Science, vol 2059. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45129-3_66

Download citation

  • DOI: https://doi.org/10.1007/3-540-45129-3_66

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42120-7

  • Online ISBN: 978-3-540-45129-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics