Region-based shape representation and similarity measure suitable for content-based image retrieval

Abstract. A region-based approach to shape representation and similarity measure is presented. The shape representation is invariant to translation, scale and rotation. The similarity measure conforms to human similarity perception, i.e., perceptually similar shapes have high similarity measure. An experimental shape retrieval system has been developed and its performance has been studied. The shape retrieval performance of the proposed approach is better than that of the more established Fourier descriptor method.

[1]  Paul Wintz,et al.  Digital image processing (2nd ed.) , 1987 .

[2]  Matti Pietikäinen,et al.  An Experimental Comparison of Autoregressive and Fourier-Based Descriptors in 2D Shape Classification , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Christos Faloutsos,et al.  QBIC project: querying images by content, using color, texture, and shape , 1993, Electronic Imaging.

[4]  Babu M. Mehtre,et al.  STAR - A Multimedia Database System For Trademark Registration , 1994, ADB.

[5]  Ricardo Baeza-Yates,et al.  Information Retrieval: Data Structures and Algorithms , 1992 .

[6]  Gian Antonio Mian,et al.  Trademark shapes description by string-matching techniques , 1994, Pattern Recognit..

[7]  Ioannis Pitas,et al.  Digital Image Processing Algorithms , 1993 .

[8]  H. V. Jagadish,et al.  A retrieval technique for similar shapes , 1991, SIGMOD '91.

[9]  Rajiv Mehrotra,et al.  Similar-Shape Retrieval in Shape Data Management , 1995, Computer.

[10]  Babu M. Mehtre,et al.  STAR-A System for Trademark Archival and Retrieval , 1995 .

[11]  Ramesh C. Jain,et al.  NSF workshop on visual information management systems: workshop report , 1993, Electronic Imaging.

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

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

[14]  Brian Scassellati,et al.  Retrieving images by 2D shape: a comparison of computation methods with human perceptual judgments , 1994, Electronic Imaging.

[15]  J. Todd.  Book Review: Digital image processing (second edition). By R. C. Gonzalez and P. Wintz, Addison-Wesley, 1987. 503 pp. Price: £29.95. (ISBN 0-201-11026-1) , 1988 .