WARP: accurate retrieval of shapes using phase of Fourier descriptors and time warping distance

  title={WARP: accurate retrieval of shapes using phase of Fourier descriptors and time warping distance},
  author={Ilaria Bartolini and Paolo Ciaccia and Marco Patella},
  journal={IEEE Transactions on Pattern Analysis and Machine Intelligence},
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. 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… 

Figures and Tables from this paper

Shape retrieval by corners and Dynamic Space Warping

A technique for Content-Based Image Retrieval (CBIR) that encompasses a robust corner detector and a new shape descriptor based on local and global features invariant to translation, rotation and scale is introduced.

Shape Retrieval Using Normalized Fourier Descriptors Based Signatures and Cyclic Dynamic Time Warping

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 are proposed.

Phase preserving Fourier descriptor for shape-based image retrieval

Shape retrieval using triangle-area representation and dynamic space warping

Patch Contour Matching by Correlating Fourier Descriptors

It is shown that the sum-of-squared differences of FDs can be computed without explicitly de-rotating the contours, and it is demonstrated that the correlation based approach outperforms AFDs on real world data.

Shape Retrieval Using Shape Contexts and Cyclic Dynamic Time Warping

A better selection of landmark points based on a low-pass filtering of the shape contour and consider that shape context at landmarks along the contour form a cyclic sequence, which can be properly compared by means of Cyclic Dynamic Time Warping.

A Rotation-Invariant Approach to 2D Shape Representation Using the Hilbert Curve

A novel approach to 2D shape representation which is invariant to the rotation is introduced, which shows significant improvement over previous shape representation methods using the Hilbert curve in the case of similar shapes with different initial orientations while not sacrificing precision in cases where the orientation is similar.

LB_Keogh supports exact indexing of shapes under rotation invariance with arbitrary representations and distance measures

This work can take current approaches and make them four orders of magnitude faster, without false dismissals, and is used with any of the dozens of existing shape representations and with all the most popular distance measures including Euclidean distance, Dynamic Time Warping and Longest Common Subsequence.



Using the Time Warping Distance for Fourier-Based Shape Retrieval

This paper proposes a new approach (based on the Discrete Fourier Transform) for assessing the shape similarity between two objects, allowing a (limited) elastic stretching of the time axis to accommodate possible phase differences.

A Comparative Study of Fourier Descriptors for Shape Representation and Retrieval

Different FDs are studied and a Java retrieval framework is built to compare shape retrieval performance using different FDs in terms of computation complexity, robustness, convergence speed and retrieval performance.

Efficient retrieval of similar time sequences under time warping

This work proposes a modification of the so called "FastMap", to map sequences into points, with little compromise of "recall" (typically zero), and a fast linear test, to help to discard quickly many of the false alarms that FastMap will typically introduce.

Efficient retrieval of similar shapes

The experimental results showed the superiority of the indexing technique compared to search based on sequential scanning, which is the only obvious competitor, and the performance gain of the method increases with any increase in the number or the size of shapes.

Shape Similarity Measure Based on Correspondence of Visual Parts

This work applied a cognitively motivated similarity measure to shape matching of object contours in various image databases and compared it to well-known approaches in the literature, justifying that the shape matching procedure gives an intuitive shape correspondence and is stable with respect to noise distortions.

Robust and Efficient Shape Indexing through Curvature Scale Space

The matching algorithm which compares two sets of maxima and assigns a matching value as a measure of similarity is presented in this paper and introduces the aspect ratio of the CSS image as a new parameter which can be used for indexing in conjunction with other parameters like eccentricity and circularity.

Exact indexing of dynamic time warping

This work introduces a novel technique for the exact indexing of Dynamic time warping and proves its vast superiority over all competing approaches in the largest and most comprehensive set of time series indexing experiments ever undertaken.

Retrieval by Shape Similarity with Perceptual Distance and Effective Indexing

This paper proposes retrieval by shape similarity using local descriptors and effective indexing, and presents a comparative analysis of different indexing structures, for shape retrieval.

Distance sets for shape filters and shape recognition

This work addresses two problems that are often encountered in object recognition: object segmentation, for which a distance sets shape filter is formulated, and shape matching, which is illustrated on printed and handwritten character recognition and detection of traffic signs in complex scenes.

Modified Fourier Descriptors for Shape Representation - A Practical Approach

Experimental results suggest that the proposed Fourier Descriptor and metric is a feasible solution for on line shape comparisons in a content based image retrieval system.