Signal, Image and Video Processing

, Volume 7, Issue 3, pp 507–520

Tsallis entropy-based information measures for shot boundary detection and keyframe selection

  • Màrius Vila
  • Anton Bardera
  • Qing Xu
  • Miquel Feixas
  • Mateu Sbert
Original Paper

DOI: 10.1007/s11760-013-0452-3

Cite this article as:
Vila, M., Bardera, A., Xu, Q. et al. SIViP (2013) 7: 507. doi:10.1007/s11760-013-0452-3

Abstract

Automatic shot boundary detection and keyframe selection constitute major goals in video processing. We propose two different information-theoretic approaches to detect the abrupt shot boundaries of a video sequence. These approaches are, respectively, based on two information measures, Tsallis mutual information and Jensen–Tsallis divergence, that are used to quantify the similarity between two frames. Both measures are also used to find out the most representative keyframe of each shot. The representativeness of a frame is basically given by its average similarity with respect to the other frames of the shot. Several experiments analyze the behavior of the proposed measures for different color spaces (RGB, HSV, and Lab), regular binnings, and entropic indices. In particular, the Tsallis mutual information for the HSV and Lab color spaces with only 8 regular bins for each color component and an entropic index between 1.5 and 1.8 substantially improve the performance of previously proposed methods based on mutual information and Jensen–Shannon divergence.

Keywords

Information theory Tsallis entropy Video processing Shot boundary detection Keyframe selection 

Copyright information

© Springer-Verlag London 2013

Authors and Affiliations

  • Màrius Vila
    • 1
  • Anton Bardera
    • 1
  • Qing Xu
    • 2
  • Miquel Feixas
    • 1
  • Mateu Sbert
    • 1
  1. 1.Institut d’Informàtica i AplicacionsUniversity of GironaGironaSpain
  2. 2.School of Computer Science and TechnologyTianjin UniversityTianjinChina

Personalised recommendations