Similarity-based subsequence search in image sequence databases

Sanghyun Park, Wesley W. Chu

Research output: Contribution to journalArticlepeer-review

5 Citations (Scopus)


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 Lp 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 lower-bound 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 naïve method and scales well in a large volume of image sequence databases.

Original languageEnglish
Pages (from-to)31-53
Number of pages23
JournalInternational Journal of Image and Graphics
Issue number1
Publication statusPublished - 2003 Jan 1

Bibliographical note

Publisher Copyright:
© 2003 World Scientific Publishing Company.

All Science Journal Classification (ASJC) codes

  • Computer Vision and Pattern Recognition
  • Computer Science Applications
  • Computer Graphics and Computer-Aided Design


Dive into the research topics of 'Similarity-based subsequence search in image sequence databases'. Together they form a unique fingerprint.

Cite this