Image retrieval by shape: a comparative study

Besides traditional applications (e.g. CAD/CAM and trademark registry), new multimedia applications, such as structured video, animation and the MPEG-7 standard, require the storage and management of well-defined objects. We focus on shape-based object retrieval and conduct a comparison study on four such techniques: Fourier descriptors (FD), the grid-based (GB) method, Delaunay triangulation (DT) and MBC-TPVAS (minimum bounding circles/touch-point vertex-angle sequence). Our results show that the similarity retrieval accuracy of our method (TVPAS) is as good as the other methods, while it has the lowest computational cost for generating the shape signatures of the objects. Moreover, it has low storage requirements and a comparable computation cost to compute the similarity between two shape signatures. In addition, TPVAS requires no normalization of the objects and is the only method that has direct support for RST (rotation/scaling/translation) query types. In this paper, we also introduce a new shape description taxonomy.

[1]  Mohan S. Kankanhalli,et al.  Shape Measures for Content Based Image Retrieval: A Comparison , 1997, Inf. Process. Manag..

[2]  William I. Grosky,et al.  Delaunay triangulation for image object indexing: a novel method for shape representation , 1998, Electronic Imaging.

[3]  Gösta H. Granlund,et al.  Fourier Preprocessing for Hand Print Character Recognition , 1972, IEEE Transactions on Computers.

[4]  Deok-Hwan Kim,et al.  Similarity search for multidimensional data sequences , 2000, Proceedings of 16th International Conference on Data Engineering (Cat. No.00CB37073).

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

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

[7]  Guojun Lu,et al.  A Grid-based Shape Indexing and Retrieval Method , 1997, Aust. Comput. J..

[8]  King-Sun Fu,et al.  Shape Discrimination Using Fourier Descriptors , 1977, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Tomás Lozano-Pérez,et al.  Image database retrieval with multiple-instance learning techniques , 2000, Proceedings of 16th International Conference on Data Engineering (Cat. No.00CB37073).

[10]  John P. Oakley,et al.  Storage and Retrieval for Image and Video Databases , 1993 .

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

[12]  Leonidas J. Guibas,et al.  Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams , 1983, STOC.

[13]  Christos Faloutsos,et al.  Fast Nearest Neighbor Search in Medical Image Databases , 1996, VLDB.

[14]  Hans-Peter Kriegel,et al.  Using extended feature objects for partial similarity retrieval , 1997, The VLDB Journal.

[15]  John P. Eakins.  Retrieval of trade mark images by shape feature , 1994 .

[16]  Guojun Lu,et al.  An Experimental Study of Movement Invariants and Fourier Descriptors for Shape Based Image Retrieval , 1997 .

[17]  Josef Kittler,et al.  Efficient and Robust Retrieval by Shape Content through Curvature Scale Space , 1998, Image Databases and Multi-Media Search.

[18]  Guojun Lu.  An approach to image retrieval based on shape , 1997, J. Inf. Sci..

[19]  Guojun Lu,et al.  Region-based shape representation and similarity measure suitable for content-based image retrieval , 1999, Multimedia Systems.

[20]  Shahram Ghandeharizadeh,et al.  Stream-based Versus Structured Video Objects: Issues, Solutions, and Challenges , 1996, Multimedia Database System: Issues and Research Direction.

[21]  Hermann A. Maurer,et al.  New Results and New Trends in Computer Science , 1991, Lecture Notes in Computer Science.

[22]  Atul Sajjanhar,et al.  An Experimental Study of Moment Invariants and Fourier Descriptors for Shape Based Image Retrieval , 1997 .

[23]  Cyrus Shahabi,et al.  Efficient retrieval and spatial querying of 2D objects , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.

[24]  Hooshang Hemami,et al.  Identification of Three-Dimensional Objects Using Fourier Descriptors of the Boundary Curve , 1974, IEEE Trans. Syst. Man Cybern..

[25]  Kee Chang Lee,et al.  Virtual Stage: A Location-Based Karaoke System , 1998, IEEE Multim..

[26]  Guojun Lu,et al.  A Comparison of Techniques for Shape Retrieval , 1998 .