The Normalized Wavelet Descriptor for Shape Retrieval

In many image analysis applications, such as image retrieval, the shape of an object is of primary importance. In this paper, a new shape descriptor, namely the Normalized Wavelet Descriptor (NWD), which is a generalization and extension of the Wavelet Descriptor (WD), is introduced. The NWD is compared to the Fourier Descriptor (FD), which in image retrieval experiments conducted by Zhang and Lu, outperformed even the Curvature Scale Space Descriptor (CSSD). Image retrieval experiments have been conducted using a dataset containing 2D-contours of 1400 objects extracted from the standard MPEG7 database. For the chosen dataset, our experimental results show that the NWD outperforms the FD.

[1]  Kimcheng Kith.  Contribution à la description des formes par la transformée en ondelettes , 2005 .

[2]  Stéphane Mallat,et al.  Zero-crossings of a wavelet transform , 1991, IEEE Trans. Inf. Theory.

[3]  Luciano da Fontoura Costa,et al.  Shape Analysis and Classification: Theory and Practice , 2000 .

[4]  Miroslaw Bober,et al.  Curvature Scale Space Representation: Theory, Applications, and MPEG-7 Standardization , 2011, Computational Imaging and Vision.

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

[6]  El-hadi Zahzah,et al.  2D Shape Recognition Using Discrete Wavelet Descriptor Under Similitude Transform , 2004, IWCIA.

[7]  Guojun Lu,et al.  Study and evaluation of different Fourier methods for image retrieval , 2005, Image Vis. Comput..

[8]  Dengsheng Zhang.  Image retrieval based on shape , 2002 .

[9]  Guojun Lu,et al.  Review of shape representation and description techniques , 2004, Pattern Recognit..

[10]  Ari Visa,et al.  Shape recognition of irregular objects , 1996, Other Conferences.

[11]  Demetri Psaltis,et al.  Recognitive Aspects of Moment Invariants , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  M. Teague.  Image analysis via the general theory of moments , 1980 .

[13]  Josef Kittler,et al.  Enhancing CSS-based shape retrieval for objects with shallow concavities , 2000, Image Vis. Comput..

[14]  Josef Kittler,et al.  Robust and Efficient Shape Indexing through Curvature Scale Space , 1996, BMVC.

[15]  Guojun Lu,et al.  A Comparison of Shape Retrieval Using Fourier Descriptors and Short-Time Fourier Descriptors , 2001, IEEE Pacific Rim Conference on Multimedia.

[16]  Chao Lu,et al.  Shape representation by Gabor expansion , 1990, Other Conferences.

[17]  Guojun Lu,et al.  A comparative study of curvature scale space and Fourier descriptors for shape-based image retrieval , 2003, J. Vis. Commun. Image Represent..