Video key frame extraction through dynamic Delaunay clustering with a structural constraint

Sanjay K. Kuanar, Rameswar Panda, Ananda S. ChowdhuryJVCIR 2013 · OpenReview

Abstract

Key frame based video summarization has emerged as an important area of research for the multimedia community. Video key frames enable an user to access any video in a friendly and meaningful way. In this paper, we propose an automated method of video key frame extraction using dynamic Delaunay graph clustering via an iterative edge pruning strategy. A structural constraint in form of a lower limit on the deviation ratio of the graph vertices further improves the video summary. We also employ an information-theoretic pre-sampling where significant valleys in the mutual information profile of the successive frames in a video are used to capture more informative frames. Various video key frame visualization techniques for efficient video browsing and navigation purposes are incorporated. A comprehensive evaluation on 100 videos from the Open Video and YouTube databases using both objective and subjective measures demonstrate the superiority of our key frame extraction method.
BibTeX
@article{kuanar2013video,
  author = {Sanjay K. Kuanar and Rameswar Panda and Ananda S. Chowdhury},
  title = {{Video key frame extraction through dynamic Delaunay clustering with a structural constraint}},
  journal = {J. Vis. Commun. Image Represent.},
  year = {2013},
  url = {https://openreview.net/forum?id=NrUNjg-uGZU},
}

Loading related content...

Figure