Articles

Indexing and retrieval of the MPEG compressed video

[+] Author Affiliations
Vikrant Kobla, David Doermann

University of Maryland, Laboratory for Language and Media Processing, Center for Automation Research, College Park, Maryland?20742-3275

J. Electron. Imaging. 7(2), 294-307 (Apr 01, 1998). doi:10.1117/1.482645
History: Received Apr. 24, 1997; Revised Aug. 22, 1997; Accepted Oct. 6, 1997
Text Size: A A A

Abstract

To keep pace with the increased popularity of digital video as an archival medium, the development of techniques for fast and efficient analysis of video streams is essential. In particular, solutions to the problems of storing, indexing, browsing, and retrieving video data from large multimedia databases are necessary to allow access to these collections. Given that video is often stored efficiently in a compressed format, the costly overhead of decompression can be reduced by analyzing the compressed representation directly. In earlier work, we presented compressed domain parsing techniques which identified shots, subshots, and scenes. In this article, we present efficient key frame selection, feature extraction, indexing, and retrieval techniques that are directly applicable to MPEG compressed video. We develop a frame type independent representation which normalizes spatial and temporal features including frame type, frame size, macroblock encoding, and motion compensation vectors. Features for indexing are derived directly from this representation and mapped to a low-dimensional space where they can be accessed using standard database techniques. Spatial information is used as primary index into the database and temporal information is used to rank retrieved clips and enhance the robustness of the system. The techniques presented enable efficient indexing, querying, and retrieval of compressed video as demonstrated by our system which typically takes a fraction of a second to retrieve similar video scenes from a database, with over 95% recall. © 1998 SPIE and IS&T.

© 1998 SPIE and IS&T

Topics

Video

Citation

Vikrant Kobla and David Doermann
"Indexing and retrieval of the MPEG compressed video", J. Electron. Imaging. 7(2), 294-307 (Apr 01, 1998). ; http://dx.doi.org/10.1117/1.482645


Figures

Tables

References

Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging & repositioning the boxes below.

Related Book Chapters

Topic Collections

PubMed Articles
Advertisement
  • Don't have an account?
  • Subscribe to the SPIE Digital Library
  • Create a FREE account to sign up for Digital Library content alerts and gain access to institutional subscriptions remotely.
Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).
Access This Proceeding
Sign in or Create a personal account to Buy this article ($15 for members, $18 for non-members).
Access This Chapter

Access to SPIE eBooks is limited to subscribing institutions and is not available as part of a personal subscription. Print or electronic versions of individual SPIE books may be purchased via SPIE.org.