MINMAX optimal video summarization

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

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

90 Scopus citations


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
Issue number10
StatePublished - Oct 2005


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

ASJC Scopus subject areas

  • Media Technology
  • Electrical and Electronic Engineering


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

Cite this