Color and shape index for region-based image retrieval

Aus de_evolutionary_art_org
Wechseln zu: Navigation, Suche


Referenz

Prasad, B.G., Gupta, S.K. and Biswas, K.K. (2001): Color and shape index for region-based image retrieval. Paper presented at the 4th International Workshop on Visual Form, 28–30 May.

DOI

http://dx.doi.org/10.1007/3-540-45129-3_66

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.

Extended Abstract

Bibtex

@Inbook{Prasad2001,
author="Prasad, B.G. and Gupta, S.K. and Biswas, K.K.",
editor="Arcelli, Carlo and Cordella, Luigi P. and di Baja, Gabriella Sanniti",
title="Color and Shape Index for Region-Based Image Retrieval",
bookTitle="Visual Form 2001: 4th International Workshop on Visual Form, IWVF4 Capri, Italy, May 28--30, 2001 Proceedings",
year="2001",
publisher="Springer Berlin Heidelberg",
address="Berlin, Heidelberg",
pages="716--725",
isbn="978-3-540-45129-7",
doi="10.1007/3-540-45129-3_66",
url="http://dx.doi.org/10.1007/3-540-45129-3_66 http://de.evo-art.org/index.php?title=Color_and_shape_index_for_region-based_image_retrieval"
}

Used 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

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 http://dx.doi.org/10.1016/S0262-8856(96)01114-6

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

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

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

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

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

8. M.J. Swain and D.H. Ballard.: Color indexing. Intl. Journal of Computer Vision. Vol. 7 No. 1 (1991) 11–32 http://dx.doi.org/10.1007/BF00130487

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

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

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

12. H. Zhang etal,.: Image retrieval based on color features: an evaluation study. Proceedings of SPIE. Vol. 2606 (1995) 212–220 http://dx.doi.org/10.1117/12.227244

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

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

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

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)

17. G. Cortelazzo etal.,: Trademark Shapes Description by String-Matching Techniques. Pattern Recognition. 27(8) (1994) 1005–1018 http://dx.doi.org/10.1016/0031-3203(94)90140-6

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

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

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

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 http://dx.doi.org/10.1007/s005300050119

Links

Full Text

internal file


Sonstige Links