Sequence matching of images
- 23 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
We propose an inter-sequence matching method for exact and similarity matching of image sequences. Our method transforms the image sequence matching problem into matching sequences of real numbers. The method does not require sequences to be of the same length. It uses a modified version of the Longest Common Subsequence (LCS) method for actually matching two sequences. We also propose a feature-based indexing mechanism to filter out those sequences which are matching candidates with a given query sequence from a large data set. Like all other feature-based indexing methods, our method maps each sequence into a point in K dimensional space, where K is the number of extracted features for the sequence. It operates in two phases, hypothesizing and verification. Lengths and moments (mean and variance) of sequences are used as features. Experimental results indicate that the features and proposed method for query processing do well as a filter.Keywords
This publication has 13 references indexed in Scilit:
- Fast subsequence matching in time-series databasesPublished by Association for Computing Machinery (ACM) ,1994
- Image sequence coding at very low bit rates: a reviewIEEE Transactions on Image Processing, 1994
- Analysis of the wedge-shaped damage zone in edge-notched polypropyleneJournal of Materials Science, 1992
- The R*-tree: an efficient and robust access method for points and rectanglesPublished by Association for Computing Machinery (ACM) ,1990
- Motion UnderstandingPublished by Springer Nature ,1988
- The Grid FileACM Transactions on Database Systems, 1984
- R-treesPublished by Association for Computing Machinery (ACM) ,1984
- The K-D-B-treePublished by Association for Computing Machinery (ACM) ,1981
- Computer Tracking of Objects Moving in SpaceIEEE Transactions on Pattern Analysis and Machine Intelligence, 1979
- On the Analysis of Accumulative Difference Pictures from Image Sequences of Real World ScenesIEEE Transactions on Pattern Analysis and Machine Intelligence, 1979