Title :
A distance measure for video sequence similarity matching
Author :
Adjeroh, D.A. ; Lee, M.C. ; King, I.
Author_Institution :
Dept. of Comput. Sci. & Eng., Chinese Univ. of Hong Kong, Shatin, Hong Kong
Abstract :
Contrary to current approaches which generally treat the video data as a random collection of static images, content-based video retrieval requires methods for video sequence-to-sequence matching incorporating the temporal order inherent in video data. We formulate the problem of video sequence-to-sequence matching as a pattern matching problem. New string edit operations required for the special characteristics of video sequences and the unique features of the vstring representation are introduced. Based on the edit operations, the vstring edit distance is proposed as a new similarity measure for video sequence matching
Keywords :
image sequences; multimedia computing; pattern matching; query processing; visual databases; content-based video retrieval; distance measure; edit distance; multimedia database; pattern matching; static images; string edit operations; temporal order; video sequence similarity matching; video sequence-to-sequence matching; vstring representation; Animation; Computer science; Content based retrieval; Image retrieval; Information retrieval; Multimedia databases; Music information retrieval; Pattern matching; Random access memory; Video sequences;
Conference_Titel :
Multi-Media Database Management Systems, 1998. Proceedings. International Workshop on
Conference_Location :
Dayton, OH
Print_ISBN :
0-8186-8676-6
DOI :
10.1109/MMDBMS.1998.709503
