Efficient Shot Change Detection Using Clustering Method on MPEG Video Frames

MPEG 비디오 프레임에서 FCM 클러스터링 기법을 이용한 효과적인 장면 전환 검출

  • Lim, Seong-Jae (Dept. of Computer Engineering, Chonnam National University, RRC) ;
  • Lee, Bae-Ho (Dept. of Computer Engineering, Chonnam National University, RRC)
  • 임성재 (전남대학교 컴퓨터공학과) ;
  • 이배호 (전남대학교 컴퓨터공학과)
  • Published : 2000.10.13

Abstract

In this paper, we propose an efficient method to detect abrupt shot changes in compressed MPEG video data by using reference ratios among video frames. The reference ratios among video frames imply the degree of similarities among adjacent frames by prediction coded type of each frames. A shot change is detected if the similarity degrees of a frame and its adjacent frames are low. This paper proposes an efficient shot change detection algorithm by using Fuzzy c-means(FCM) clustering algorithm. The FCM clustering uses the shot change probabilities evaluated in the mask matching of reference ratios and difference measure values based on frame reference ratios.

Keywords