A Video Shot Boundary Detection Algorithm Based on Feature Tracking

  • Xinbo Gao
  • Jie Li
  • Yang Shi
Conference paper

DOI: 10.1007/11795131_95

Part of the Lecture Notes in Computer Science book series (LNCS, volume 4062)
Cite this paper as:
Gao X., Li J., Shi Y. (2006) A Video Shot Boundary Detection Algorithm Based on Feature Tracking. In: Wang GY., Peters J.F., Skowron A., Yao Y. (eds) Rough Sets and Knowledge Technology. RSKT 2006. Lecture Notes in Computer Science, vol 4062. Springer, Berlin, Heidelberg

Abstract

Partitioning a video sequence into shots is the first and key step toward video-content analysis and content-based video browsing and retrieval. A novel video shot boundary detection algorithm is presented based on the feature tracking. First, the proposed algorithm extracts a set of corner-points as features from the first frame of a shot. Then, based on the Kalman filtering, these features are tracked with windows matching method from the subsequent frames. According to the characteristic pattern of pixels intensity changing between corresponding windows, the measure of shot boundary detection can be obtained to confirm the types of transitions and the time interval of gradual transitions. The experimental results illustrate that the proposed algorithm is effective and robust with low computational complexity.

Keywords

Content-based video retrieval shot boundary detection corner detection feature tracking Kalman filter 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Xinbo Gao
    • 1
  • Jie Li
    • 1
  • Yang Shi
    • 1
  1. 1.School of Electronic EngineeringXidian Univ.Xi’anP.R. China

Personalised recommendations