Hybrid Algorithm for Scene Change Detection of MPEG Sequence

MPEG 시퀸스의 장면 변화 검출을 위한 하이브리드 알고리즘

  • Published : 1998.10.01

Abstract

In this paper, the hybrid algorithm for the scene change detection of MPEG-based compressed video data is proposed. There have been two methods to detect scene changes of video data compressed using algorithms such as MPEG or motion-JPEG: analyzing the compressed data directly, and analyzing from the retrieved data. The former has the advantage of taking less time, while the latter can obtain detail results at the expense of time and memory. Thus by combining each algorithm we detect cuts from compressed sequence, retrieve data for some selected region, and detect gradual scene changes. Simulation results verify the superiorities of the proposed algorithm in analyzing time and accuracy.

본 논문에서는 MPEG 기반 압축 영상데이터의 장면 변화를 검출하기 위한 하이브리드 알고리즘을 제안한다. MPEG이나 Motion JPEG으로 압축된 영상의 장면 변화를 검출하기 위해 사용된 알고리즘은 크게 두 가지로 나눌 수 있다. 한가지 방법은 압축된 상태의 영상에 직접 처리를 하는 방법으로서 수행시간을 줄일 수 있는 장점이 있지만 정확성이 떨어지는 문제점이 있고, 다른 방법은 복원된 영상에 처리를 하는 방법으로 보다 정확한 검출이 가능하나 속도가 느린 단점이 있다. 따라서 본 논문에서는 이러한 두 가지 알고리즘을 혼합하여, 우선 빠른 검출을 위하여 압축된 시퀀스로부터 DC값에 의한 영상에 의해 컷을 검출하고, 이 결과에서 적절한 영역을 선택한 뒤, 그 영역에 대해서만 영상을 복원하여 윤곽선 정보에 의해 점진적인 장면 변화를 검출한다. 실험결과 수행시간의 단축과 정확한 검출에 있어서 매우 효율적임을 확인하였다.

Keywords