Efficient video indexing scheme for content-based retrieval

Author

Chang, Hyun Sung ; Sull, Sanghoon ; Lee, Sang Uk

Author_Institution

Lab. of Radio & Broadcasting Technol., Electron. & Telecommun. Res. Inst., Taejon, South Korea

Volume

9

Issue

8

fYear

1999

fDate

12/1/1999 12:00:00 AM

Firstpage

1269

Lastpage

1279

Abstract

Extracting a small number of key frames that can abstract the content of video is very important for efficient browsing and retrieval in video databases. In this paper, the key frame extraction problem is considered from a set-theoretic point of view, and systematic algorithms are derived to find a compact set of key frames that can represent a video segment for a given degree of fidelity. The proposed extraction algorithms can be hierarchically applied to obtain a tree-structured key frame hierarchy that is a multilevel abstract of the video. The key frame hierarchy enables an efficient content-based retrieval by using the depth-first search scheme with pruning., Intensive experiments on a variety of video sequences are presented to demonstrate the improved performance of the proposed algorithms over the existing approaches

Keywords

content-based retrieval; database indexing; feature extraction; image representation; image sequences; search problems; set theory; video databases; browsing; content-based retrieval; depth-first search scheme; fidelity; key frame extraction problem; multilevel abstract; pruning; set-theory; systematic algorithms; tree-structured key frame hierarchy; video databases; video indexing scheme; video segment; video sequences; Cameras; Content based retrieval; Data mining; Databases; Gunshot detection systems; Indexing; Information retrieval; Internet; Software libraries; Video sequences;

fLanguage

English

Journal_Title

Circuits and Systems for Video Technology, IEEE Transactions on

Publisher

ieee

ISSN

1051-8215

Type

jour

DOI

10.1109/76.809161

Filename

809161