Shape Retrieval Using Normalized Fourier Descriptors Based Signatures and Cyclic Dynamic Time Warping
The WARP system defines a dissimilarity measure between shapes described by their contours which is based on Dynamic Time Warping of Fourier Descriptors based signatures. These signatures are invariant to translation, scaling, rotation, and selection of the starting point. However, identical shapes present ambiguous signatures and similar shapes may yield significantly different signatures. Differences affect rotation and starting-point of the signatures, which may lead to poor performance in classification and shape retrieval tasks. We propose a different signature method to provide true rotation invariance and a Cyclic Dynamic Time Warping dissimilarity measure to achieve true starting-point invariance in shape comparisons.
KeywordsImage Retrieval Query Image Dynamic Time Warping Dissimilarity Measure Optimal Alignment
- 2.Folkers, A., Samet, H.: Content-based Image Retrieval Using Fourier Descriptors on a Logo Database. In: Proc. of the 16th Int. Conf. on Pattern Recognition, pp. 521–524 (2002)Google Scholar
- 3.Latecki, J., Lakämper, R., Eckhardt, U.: Shape descriptors for non-rigid shapes with a single closed contour. In: Proc. of the IEEE Conf. on Computer Vision and Pattern Recognition, pp. 424–429 (2000)Google Scholar
- 5.Mokhtarian, F., Kittler, J., Abbasi, S.: Shape queries using image databases, http://www.ee.surrey.ac.uk/Research/VSSP/imagedb/demo.html
- 6.Sankoff, D., Kruskal, J. (eds.): Time warps, string edits, and macromolecules: the theory and practice of sequence comparison. Addison-Wesley, Reading (1983)Google Scholar