자기상관과 에지 히스토그램을 이용한 동영상 전환점 검출

Detection of Video Cut Using Autocorrelation Function and Edge Histogram

  • 노정진 (광운대학교 전자공학과 디지털 미디어 연구실) ;
  • 문영호 (광운대학교 전자공학과 디지털 미디어 연구실) ;
  • 유지상 (광운대학교 전자공학과 디지털 미디어 연구실)
  • 발행 : 2004.09.01

초록

본 논문에서는 자기상관 함수와 에지 히스토그램 비교법을 이용하여 동영상 전환점을 자동으로 추출하는 기법을 제안한다. 기존에는 컬러 히스토그램 비교법을 많이 사용하였으나, 급격한 조명 변화에 민감하고 컬러 히스토그램 분포가 비슷한 부분의 장연 전환을 놓칠 있다는 단점이 있다. 본 논문에서 제안하는 자기상관과 에지 히스토그램 비교법을 사용하면 조명 변화에 의한 장면전환이 잘못 검출되는 것을 방지 할 수 있다 제안한 기법의 성능평가를 위하여 광고, 뉴스, 드라마, 애니메이션 등 다양한 비디오 데이터에 가지고 실험한 결과, 컬러 히스토그램 비교법보다 Recall에서는 약 10%, Precision 에서는 약 17% 성능이 향상되었다 특히 카메라 기법 중의 Fade 와 Zoon In/out 에 좋은 성능을 보인다.

While the management of digital contents is getting more and more important, many researchers have studied about scene change detection algorithms to reduce similar scenes in the video contents and to efficiently summarize video data. The algorithms using histogram and pixel information are found out as being sensitive to light changes and motion. Therefore, visual rhythm gets used in recent work to solve this problem, which shows some characteristics of scenes and requires even less computational power. In this paper, a new scene detection algorithm using visual rhythm by direction is proposed. The proposed algorithm needs less computational power and is able to keep good performance even in the scenes with motion. Experimental results show the performance improvement of about 30% comparing with conventional methods with histogram. They also show that the proposed algorithm is able to keep the same performance even to music video contents with lots of motion.

키워드

참고문헌

  1. H. J. Zhang, A Kankanhalli, and S. W. Smoliar, 'Automatic partitioning of full-motion video', ACM Multimedia System, Vol 1, No 1, pp.10-28, 1993
  2. Nilesh V. Patel and Ishwar K. Sethi, 'Video shot detection and characterization for video databases', Pattern Recognition, Vol 30, No 4, pp.583-592, April, 1997 https://doi.org/10.1016/S0031-3203(96)00114-8
  3. 염성주, 김우생, '동적 영역 히스토그램을 이용한 동영상 데이테의 컷검출 방법', 정보과학회 논문지(A), Vol 30, No 3, pp.221-230, Mar, 1998
  4. 정해준, 이우선, 정성환, '칼라 히스토그램과 DC계수를 이용한 비디오 세그먼테이션', 정보처리학회, CD-paper #43, Oct, 1999
  5. 이명주, 김형균, 김태성, '칼라 임계값을 이용한 동영상의 컷 검출에 관한 연구', 한국멀티미디어공학회 춘계학술대회, Vol 3, No 1, 2000
  6. R. Zabih, J. Miller and K. Mai, 'A feature-based algorithm for detecting and classfying scene breaks', ACM International Conference on Multimedia, pp.189-200, 1995
  7. 송현석, 안강식, 조석제 '컬러 히스토그램과 엔트로피를 이용한 동영상 컷 검출', 한국정보처리 시스템학회 학술대회 논문집, Vol 2, No 1, 2001
  8. 박수준, 박성희, 원치선 '이미지 검색을 위한 에지 히스토그램', HCI 학술대회, Oct, 2001
  9. B. S. Manjunath, Philippe Salembier, Thomas Sijora 'Introduction to MPEG-7', WILEY, pp.223-227, 2002