We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Similarity-Based Subsequence Search in Image Sequence Databases.
- Authors
Park, Sanghyun; Chu, Wesley W.
- Abstract
This paper proposes an indexing technique for fast retrieval of similar image subsequences using the multi-dimensional time warping distance. The time warping distance is a more suitable similarity measure as compared to the L[sub p] distance in many applications where sequences may be of different lengths and/or different sampling rates. Our indexing scheme employs a disk-based suffix tree as an index structure and uses a lowerbound distance function to filter out dissimilar subsequence without false dismissals. It applies the normalization for an easier control of relative weighting of feature dimensions and the discretization to compress the index tree. Experiments on medical and synthetic image sequences verified that the proposed method significantly outperforms the naive method and scales well in a large volume of image sequence databases.
- Subjects
IMAGE processing; DATABASES
- Publication
International Journal of Image & Graphics, 2003, Vol 3, Issue 1, p31
- ISSN
0219-4678
- Publication type
Academic Journal
- DOI
10.1142/S0219467803000907