Content-Based Keyframe Clustering Using Near Duplicate Keyframe Identification

Content-Based Keyframe Clustering Using Near Duplicate Keyframe Identification

Ehsan Younessian, Deepu Rajan
Copyright: © 2011 |Volume: 2 |Issue: 1 |Pages: 21
ISSN: 1947-8534|EISSN: 1947-8542|EISBN13: 9781613508510|DOI: 10.4018/jmdem.2011010101
Cite Article Cite Article

MLA

Younessian, Ehsan, and Deepu Rajan. "Content-Based Keyframe Clustering Using Near Duplicate Keyframe Identification." IJMDEM vol.2, no.1 2011: pp.1-21. http://doi.org/10.4018/jmdem.2011010101

APA

Younessian, E. & Rajan, D. (2011). Content-Based Keyframe Clustering Using Near Duplicate Keyframe Identification. International Journal of Multimedia Data Engineering and Management (IJMDEM), 2(1), 1-21. http://doi.org/10.4018/jmdem.2011010101

Chicago

Younessian, Ehsan, and Deepu Rajan. "Content-Based Keyframe Clustering Using Near Duplicate Keyframe Identification," International Journal of Multimedia Data Engineering and Management (IJMDEM) 2, no.1: 1-21. http://doi.org/10.4018/jmdem.2011010101

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

In this paper, the authors propose an effective content-based clustering method for keyframes of news video stories using the Near Duplicate Keyframe (NDK) identification concept. Initially, the authors investigate the near-duplicate relationship, as a content-based visual similarity across keyframes, through the Near-Duplicate Keyframe (NDK) identification algorithm presented. The authors assign a near-duplicate score to each pair of keyframes within the story. Using an efficient keypoint matching technique followed by matching pattern analysis, this NDK identification algorithm can handle extreme zooming and significant object motion. In the second step, the weighted adjacency matrix is determined for each story based on assigned near duplicate score. The authors then use the spectral clustering scheme to remove outlier keyframes and partition remainders. Two sets of experiments are carried out to evaluate the NDK identification method and assess the proposed keyframe clustering method performance.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.