A comparative study on shape retrieval using Fourier descriptiors with different shape signatures

Shape is one of the most important features in Content Based Image Retrieval (CBIR). Many shape representations and retrieval methods exists. However, most of those methods either do not well represent shape or are difficult to do normalization (making matching hard). Among them, methods based Fourier descriptors (FD) achieve both well representation and well normalization. Different shape signatures have been exploited to derive FDs, however, FDs derived from different signatures can have significant different effect on the result of retrieval. In this paper, we build a Java retrieval framework to compare shape retrieval using FDs derived from different signatures. Common issues and techniques for shape representation and normalization are also analyzed in the paper. Data is given to show the retrieval result.

[1]  Ming-Kuei Hu,et al.  Visual pattern recognition by moment invariants , 1962, IRE Trans. Inf. Theory.

[2]  Ralph Roskies,et al.  Fourier Descriptors for Plane Closed Curves , 1972, IEEE Transactions on Computers.

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

[4]  R.M. McElhaney,et al.  Algorithms for graphics and image processing , 1983, Proceedings of the IEEE.

[5]  Rama Chellappa,et al.  Fourier Coding of Image Boundaries , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Roland T. Chin,et al.  On image analysis by the methods of moments , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[7]  David B. Cooper,et al.  Recognition and positioning of rigid objects using algebraic moment invariants , 1991, Optics & Photonics.

[8]  Peter J. van Otterloo,et al.  A contour-oriented approach to shape analysis , 1991 .

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

[10]  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..

[11]  Amarnath Gupta,et al.  Virage image search engine: an open framework for image management , 1996, Electronic Imaging.

[12]  Wageeh Boles,et al.  Recognition of 2D object contours using the wavelet transform zero-crossing representation , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Sethuraman Panchanathan,et al.  Review of Image and Video Indexing Techniques , 1997, J. Vis. Commun. Image Represent..

[14]  Shih-Fu Chang,et al.  VisualSEEk: a fully automated content-based image query system , 1997, MULTIMEDIA '96.

[15]  Sang Uk Lee,et al.  Recognition of 2D Object Contours Using Starting-Point-Independent Wavelet Coefficient Matching , 1998, J. Vis. Commun. Image Represent..

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