Optimal video summarization with a bit budget constraint

Author

Li, Zhu ; Schuster, Guido M. ; Katsaggelos, Aggelos K. ; Gandhi, Bhuvan

Author_Institution

Dept. of Electr. & Comput. Eng., Northwestern Univ., Evanston, IL, USA

Volume

1

fYear

2004

fDate

24-27 Oct. 2004

Firstpage

617

Abstract

The need for video summarization originates primarily from a viewing time or a bit budget constraint. A shorter version of the original video sequence is desirable in a number of applications. Clearly, a shorter version is also necessary in applications where storage, communication bandwidth and/or power are limited, which translates into a bit budget constraint. Our work is based on a bit rate-summary distortion optimization formulation. New metrics for video summary distortion are introduced. An optimal algorithm based on Lagrangian relaxation and dynamic programming is presented.

Keywords

distortion; dynamic programming; feature extraction; video coding; video signal processing; Lagrangian relaxation; bit budget constraint; dynamic programming; optimization; video coding strategy; video sequence; video summarization; video summary distortion; viewing time constraint; Bandwidth; Communication system security; Dynamic programming; Information security; Lagrangian functions; Military communication; Multimedia communication; Secure storage; Time factors; Video sequences;

fLanguage

English

Publisher

ieee

Conference_Titel

Image Processing, 2004. ICIP '04. 2004 International Conference on

ISSN

1522-4880

Print_ISBN

0-7803-8554-3

Type

conf

DOI

10.1109/ICIP.2004.1418830

Filename

1418830