The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - January (2005 vol.27)
pp: 142-147
ABSTRACT
Effective and efficient retrieval of similar shapes from large image databases is still a challenging problem in spite of the high relevance that shape information can have in describing image contents. In this paper, we propose a novel Fourier-based approach, called WARP, for matching and retrieving similar shapes. The unique characteristics of WARP are the exploitation of the phase of Fourier coefficients and the use of the Dynamic Time Warping (DTW) distance to compare shape descriptors. While phase information provides a more accurate description of object boundaries than using only the amplitude of Fourier coefficients, the DTW distance permits us to accurately match images even in the presence of (limited) phase shiftings. In terms of classical precision/recall measures, we experimentally demonstrate that WARP can gain, say, up to 35 percent in precision at a 20 percent recall level with respect to Fourier-based techniques that use neither phase nor DTW distance.
INDEX TERMS
Shape matching, Dynamic Time Warping distance, discrete Fourier transform.
CITATION
Ilaria Bartolini, Paolo Ciaccia, Marco Patella, "WARP: Accurate Retrieval of Shapes Using Phase of Fourier Descriptors and Time Warping Distance", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.27, no. 1, pp. 142-147, January 2005, doi:10.1109/TPAMI.2005.21
40 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool