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

fYear

1998

fDate

5-7 Aug 1998

Firstpage

72

Lastpage

79

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Multi-Media Database Management Systems, 1998. Proceedings. International Workshop on

Conference_Location

Dayton, OH

Print_ISBN

0-8186-8676-6

Type

conf

DOI

10.1109/MMDBMS.1998.709503

Filename

709503