WARP: accurate retrieval of shapes using phase of fourier descriptors and time warping distance.
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.
Bartolini
Ilaria
I
DEIS, University of Bologna and IEIIT-BO/CNR, Viale Risorgimento 2, 40136-Bologna, Italy. ibartolini@deis.unibo.it
Ciaccia
Paolo
P
Patella
Marco
M
D000465:Algorithms; D000818:Animals; D001185:Artificial Intelligence; D016000:Cluster Analysis; D003198:Computer Simulation; D005399:Fishes / Q000033:anatomy & histology*; D005583:Fourier Analysis; D007089:Image Enhancement / Q000379:methods; D007090:Image Interpretation, Computer-Assisted / Q000379:methods*; D016247:Information Storage and Retrieval / Q000379:methods*; D009716:Numerical Analysis, Computer-Assisted; D010363:Pattern Recognition, Automated / Q000379:methods*; D015203:Reproducibility of Results; D012680:Sensitivity and Specificity; D012815:Signal Processing, Computer-Assisted