MINMAX optimal video summarization

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

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

88 Scopus citations

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.

Original languageEnglish (US)
Pages (from-to)1245-1256
Number of pages12
JournalIEEE Transactions on Circuits and Systems for Video Technology
Volume15
Issue number10
DOIs
StatePublished - Oct 1 2005

Keywords

  • Dynamic programming
  • Rate-distortion optimization
  • Video analysis
  • Video summarization

ASJC Scopus subject areas

  • Media Technology
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'MINMAX optimal video summarization'. Together they form a unique fingerprint.

Cite this