Title :
Sequence matching of images
Author :
Yazdani, Nasser ; Ozsoyoglu, Z. Meral
Author_Institution :
Dept. of Comput. Eng. & Sci., Case Western Reserve Univ., Cleveland, OH, USA
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 sequence (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, hypothesis 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 :
feature extraction; image matching; image sequences; indexing; query processing; visual databases; feature extraction; feature-based indexing; feature-based indexing methods; hypothesis; image database; image sequence matching; large data set; longest common sequence method; query processing; query sequence; similarity matching; verification; Data mining; Evolution (biology); Feature extraction; Image sequences; Information filtering; Layout; Matched filters; Optical filters; Query processing; Shape;
Conference_Titel :
Scientific and Statistical Database Systems, 1996. Proceedings., Eighth International Conference on
Conference_Location :
Stockholm
Print_ISBN :
0-8186-7264-1
DOI :
10.1109/SSDM.1996.505915