OPTIMAL VIDEO SUMMARIZATION WITH A BIT BUDGET CONSTRAINT (MP-L2)
Author(s) :
Zhu Li (Motorola Labs, Schaumburg, USA)
Guido Schuster (Hochschule for Technik Rapperswil, Switzerland)
Aggelos Katsaggelos (Northwestern University, Evanston, USA)
Bhavan Gandhi (Motorola Labs, Schaumburg, USA)
Abstract : The need for video summarization originates primarily from a viewing time or 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.

Menu