Image retrieval based on shape similarity by edge orientation autocorrelogram

Abstract This paper introduces a new feature vector for shape-based image indexing and retrieval. This feature classifies image edges based on two factors: their orientations and correlation between neighboring edges. Hence it includes information of continuous edges and lines of images and describes major shape properties of images. This scheme is effective and robustly tolerates translation, scaling, color, illumination, and viewing position variations. Experimental results show superiority of proposed scheme over several other indexing methods. Averages of precision and recall rates of this new indexing scheme for retrieval as compared with traditional color histogram are 1.99 and 1.59 times, respectively. These ratios are 1.26 and 1.04 compared to edge direction histogram.

[1]  Fariborz Mahmoudi,et al.  Image retrieval based on the directional edge similarity , 1999, Optics East.

[2]  Fariborz Mahmoudi,et al.  Image indexing using edge orientation correlogram , 1999, Electronic Imaging.

[3]  Jamshid Shanbehzadeh,et al.  Image indexing and retrieval techniques: past, present, and next , 1999, Electronic Imaging.

[4]  Joshua R. Smith,et al.  Image retrieval evaluation , 1998, Proceedings. IEEE Workshop on Content-Based Access of Image and Video Libraries (Cat. No.98EX173).

[5]  Farzin Mokhtarian,et al.  Silhouette-Based Isolated Object Recognition through Curvature Scale Space , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Sadegh. Abbasi,et al.  Curvature scale space in shape similarity retrieval. , 1999 .

[7]  Anil K. Jain,et al.  Image retrieval using color and shape , 1996, Pattern Recognit..

[8]  Jing Huang,et al.  Spatial Color Indexing and Applications , 2004, International Journal of Computer Vision.

[9]  Michael McGill,et al.  Introduction to Modern Information Retrieval , 1983 .

[10]  Michael Stonebraker,et al.  Chabot: Retrieval from a Relational Database of Images , 1995, Computer.

[11]  Tosiyasu L. Kunii,et al.  Characterizing images based on lines for image indexing , 1997, Proceedings Computer Graphics International.

[12]  Ramin Zabih,et al.  Histogram refinement for content-based image retrieval , 1996, Proceedings Third IEEE Workshop on Applications of Computer Vision. WACV'96.

[13]  Clement H. C. Leung,et al.  Automatic image indexing for rapid content-based retrieval , 1996, Proceedings of International Workshop on Multimedia Database Management Systems.

[14]  Anil K. Jain,et al.  Image databases: a case study in Norwegian silver authentication , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[15]  Myron Flickner,et al.  Query by Image and Video Content , 1995 .

[16]  Nicu Sebe,et al.  Shape Based Retrieval , 2003 .

[17]  Michael O'Docherty.  Multimedia information system with automatic content retrieval , 1993, Technical report series.

[18]  Jian-Kang Wu,et al.  Identifying faces using multiple retrievals , 1994, IEEE MultiMedia.

[19]  Jing Huang,et al.  Image indexing using color correlograms , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[20]  Michael J. Swain,et al.  Color indexing , 1991, International Journal of Computer Vision.

[21]  Wayne Niblack,et al.  A pseudo-distance measure for 2D shapes based on turning angle , 1995, Proceedings., International Conference on Image Processing.

[22]  Yihong Gong,et al.  Image indexing and retrieval based on human perceptual color clustering , 1998, Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231).

[23]  Alex Pentland,et al.  Photobook: tools for content-based manipulation of image databases , 1994, Electronic Imaging.

[25]  Josef Bigün,et al.  Orientation radiograms for image retrieval: an alternative to segmentation , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[26]  Masahito Hirakawa,et al.  Knowledge-assisted content-based retrieval for multimedia databases , 1994, 1994 Proceedings of IEEE International Conference on Multimedia Computing and Systems.

[27]  Kenneth Rose,et al.  A novel indexing approach for multimedia image databases , 1999, 1999 IEEE Third Workshop on Multimedia Signal Processing (Cat. No.99TH8451).

[28]  T. Coburn.  Spatial Data Analysis by Example , 1991 .

[29]  Alex Pentland,et al.  Photobook: Content-based manipulation of image databases , 1996, International Journal of Computer Vision.

[30]  Thierry Pun,et al.  Performance evaluation in content-based image retrieval: overview and proposals , 2001, Pattern Recognit. Lett..

[31]  Anil K. Jain,et al.  On image classification: city vs. landscape , 1998, Proceedings. IEEE Workshop on Content-Based Access of Image and Video Libraries (Cat. No.98EX173).

[32]  Josef Kittler,et al.  Curvature scale space image in shape similarity retrieval , 1999, Multimedia Systems.

[33]  Anil K. Jain,et al.  Shape-Based Retrieval: A Case Study With Trademark Image Databases , 1998, Pattern Recognit..

[34]  Se Yoon Jeong,et al.  Entropy and color correlation for image indexing , 1999, IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028).

[35]  Antonio Puliafito,et al.  Design and implementation of a content-based image retrieval tool , 1997, Proceedings of PDSE '97: 2nd International Workshop on Software Engineering for Parallel and Distributed Systems.

[36]  Alex Pentland,et al.  Photobook: tools for content-based manipulation of image databases , 1994, Other Conferences.

[37]  Alberto Del Bimbo,et al.  Retrieval by Shape Similarity with Perceptual Distance and Effective Indexing , 2000, IEEE Trans. Multim..

[38]  Alberto Del Bimbo,et al.  Visual Querying By Color Perceptive Regions , 1998, Pattern Recognit..

[39]  MüllerHenning,et al.  Performance evaluation in content-based image retrieval , 2001 .

[40]  G. J. G. Upton,et al.  Spatial data Analysis by Example , 1985 .

[41]  Dragutin Petkovic,et al.  Query by Image and Video Content: The QBIC System , 1995, Computer.