A Leaf Image Retrieval Scheme Based on Partial Dynamic Time Warping and Two-Level Filtering

Authors:
Yoon-Sik Tak
Affiliations:
Korea University
Venue:
CIT '07 Proceedings of the 7th IEEE International Conference on Computer and Information Technology
Year:
2007

Citing 0
Cited 5

Matching incomplete time series with dynamic time warping: an algorithm and an application to post-stroke rehabilitation

Artificial Intelligence in Medicine
Shape-based indexing scheme for camera view invariant 3-D object retrieval

Multimedia Tools and Applications
Characterization of contour regularities based on the Levenshtein edit distance

Pattern Recognition Letters
Boundary-based lower-bound functions for dynamic time warping and their indexing

Information Sciences: an International Journal
An improved fast edit approach for two-string approximated mean computation applied to OCR

Pattern Recognition Letters

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we propose an efficient leaf image retrieval scheme based on its shape feature. To represent leaf shape, we first derive a distance curve from each leaf using distances between its center and the points along the contour. Next, for the storage and matching purpose, we extract a set of Fourier Coefficients (FCs) from the curve. Typically, a set of FCs fails to restore the original curve completely. In order to reduce the difference between original and restored curves, we divide whole curve into several partitions such that each partition has a small difference with the original curve. For image matching, we propose a Partial Dynamic Time Warping (PDTW) algorithm. We also propose a categorization scheme using the number of unit curves for filtering purpose. In the experiment, we show that our proposed scheme improved both efficiency and accuracy of leaf image retrieval.