Skip to main content
EURASIP Journal on Advances in Signal Processing
Download PDF
  • Research Article
  • Open access
  • Published:

Hierarchical Keyframe-based Video Summarization Using QR-Decomposition and Modified -Means Clustering

EURASIP Journal on Advances in Signal Processing volume 2010, Article number: 892124 (2010) Cite this article

Abstract

We propose a novel hierarchical keyframe-based video summarization system using QR-decomposition. Specially, we attend to the challenges of defining some measures to detect the dynamicity of a shot and video and extracting appropriate keyframes that assure the purity of video summary. We derive some efficient measures to compute the dynamicity of video shots using QR-decomposition, and we utilize it in detecting the number of keyframes that must be selected from each shot. Also, we derive a theorem that illustrates an important property of QR-decomposition. We utilize it in order to summarize video shots with low redundancy. The proposed algorithm is implemented and evaluated on TRECVID 2006 benchmark platform. Compared with other algorithms, our results are among the best.

Publisher note

To access the full article, please see PDF.

Author information

Authors and Affiliations

  1. Computer Engineering Department, Iran University of Science and Technology, 1684613114, Narmak, Tehran, Iran

    Ali Amiri & Mahmood Fathy

Authors
  1. Ali Amiri
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mahmood Fathy
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ali Amiri.

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and permissions

About this article

Cite this article

Amiri, A., Fathy, M. Hierarchical Keyframe-based Video Summarization Using QR-Decomposition and Modified -Means Clustering. EURASIP J. Adv. Signal Process. 2010, 892124 (2010). https://doi.org/10.1155/2010/892124

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1155/2010/892124

Keywords