DocumentCode :
1902784
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
fYear :
1996
fDate :
18-20 Jun 1996
Firstpage :
53
Lastpage :
62
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Scientific and Statistical Database Systems, 1996. Proceedings., Eighth International Conference on
Conference_Location :
Stockholm
Print_ISBN :
0-8186-7264-1
Type :
conf
DOI :
10.1109/SSDM.1996.505915
Filename :
505915
Link To Document :
بازگشت