MINMAX optimal video summarization

Author

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

Author_Institution

Multimedia Res. Lab., Motorola Labs., Schaumburg, IL, USA

Volume

15

Issue

10

fYear

2005

Firstpage

1245

Lastpage

1256

Abstract

The need for video summarization originates primarily from a viewing time 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. In this paper, our work is based on a MINMAX optimization formulation with viewing time, frame skip and bit rate constraints. New metrics for missing frame and video summary distortions are introduced. Optimal algorithm based on dynamic programming is presented along with experimental results.

Keywords

dynamic programming; minimax techniques; video signal processing; dynamic programming; minmax optimisation formulation; video sequence; video summarization; video summary distortions; Bandwidth; Bit rate; Constraint optimization; Data security; Electronic mail; Laboratories; Military communication; Minimax techniques; Time factors; Video sequences; Dynamic programming; rate-distortion optimization; video analysis; video summarization;

fLanguage

English

Journal_Title

Circuits and Systems for Video Technology, IEEE Transactions on

Publisher

ieee

ISSN

1051-8215

Type

jour

DOI

10.1109/TCSVT.2005.854230

Filename

1512242