DOI QR코드

DOI QR Code

Shot Boundary Detection of Video Data Based on Fuzzy Inference

퍼지 추론에 의한 비디오 데이터의 샷 경계 추출

  • 장석우 (한국건설기술연구원 건설경영정보연구부 건설CALS연구센터)
  • Published : 2003.10.01

Abstract

In this paper, we describe a fuzzy inference approach for detecting and classifying shot transitions in video sequences. Our approach basically extends FAM (Fuzzy Associative Memory) to detect and classify shot transitions, including cuts, fades and dissolves. We consider a set of feature values that characterize differences between two consecutive frames as input fuzzy sets, and the types of shot transitions as output fuzzy sets. The inference system proposed in this paper is mainly composed of a learning phase and an inferring phase. In the learning phase, the system initializes its basic structure by determining fuzzy membership functions and constructs fuzzy rules. In the inferring phase, the system conducts actual inference using the constructed fuzzy rules. In order to verify the performance of the proposed shot transition detection method experiments have been carried out with a video database that includes news, movies, advertisements, documentaries and music videos.

본 논문에서는 퍼지 추론 방법을 이용하여 비디오 데이터에서 샷(shot)의 경계를 검출하는 방법을 제안한다. 제안된 방법에서는 컷(cut), 페이드(fade), 디졸브(dissolve)와 같은 샷의 경계들을 검출하고, 이들을 그 종류별로 분류하기 위해 기본적으로 퍼지 연상 기억장치를 확장한 퍼지 추론 방법을 이용한다. 본 논문에서는 연속적인 두 영상 사이의 차이를 나타내는 여러 특징들을 입력 퍼지 집합으로 사용하고, 샷 경계들을 출력 퍼지 집합으로 사용한다. 본 논문의 퍼지 추론 시스템은 크게 학습 단계와 추론 단계의 두 단계로 구성된다. 학습 단계에서는 퍼지 소속 함수의 결정을 통해 시스템의 기본 구조를 초기화하고 이를 바탕으로 퍼지 연상 기억장치의 학습 기능을 이용하여 퍼지 규칙을 조건부와 결론부를 연결하는 가중치의 형태로 생성한다. 그리고 추론 단계에서는 구성된 퍼지 추론 모델을 이용하여 실제 추론을 수행한다. 실험에서는 제안된 샷 경계 검출 방법의 성능을 확인하기 위해서 뉴스, 영화, 광고, 다큐멘터리, 뮤직 비디오 등의 비디오 데이터들을 활용하였다.

Keywords

References

  1. M.S. Lee, Y.M. Yang and S.W. Lee. 'Automatic Video Parsing Using Shot Boundary Detection and Camera Operation Analysis,' Pattern Recognition, Vol.34, No.3, pp.711-725, 2001 https://doi.org/10.1016/S0031-3203(00)00007-8
  2. Hong Heather Yu and Wyne Wolf, 'Multi-Resolution Video Segmentation Using Wavelet Trasformation,' Proceedings in Storage and Retrieval for Image and Video Databases, SPIE, Vol.3312, pp.176-187, 1998 https://doi.org/10.1117/12.298441
  3. H.J. Zhang, A. Kankanhalli and S.W. Smoliar, 'Automatic Partitioning of Full-Motion Video,' Multimedia Systems, Vol.1, pp.10-28, 1993 https://doi.org/10.1007/BF01210504
  4. Ramin Zabih, Justin Miller and Kevin Mai, 'A Feature Based Algorithms for Detecting and Classifying Production Effects,' Multimedia Systems, Vol.7, pp.119-128, 1999 https://doi.org/10.1007/s005300050115
  5. Jae-Hyun Lee and Ok-Bae Chang, 'Gradual Scene Transitions Detection Using Motion Vevtor,' Journal of the Korean Information Science Society, Vol.3, No.2, pp.207-215, 1997
  6. Yi Wu and David Suter, 'A Comparison of Methods for Scene Change Detection in Noisy Image Sequence,' Proceedings in the First International Conference on Visual Information Systems, pp.459-468, 1996
  7. Kosko, B., Neural Network and Fuzzy Systems, Prentice Hall International, 1994
  8. Hideyuki T. and Isao H., 'NN-Driven Fuzzy Reasoning,' International Journal of Approximate Reasoning, pp.191-212, 1991 https://doi.org/10.1016/0888-613X(91)90008-A
  9. H.D. Cheng, X.H. Jiang and Jingli Wang, 'Color Image Segmentation Based on Homogram Thresholding and Region Merging,' Pattern Recognition, Vol.32, No.2, pp.373-393, 2002 https://doi.org/10.1016/S0031-3203(01)00054-1
  10. Zimmermann, HJ, Fuzzy Set Theory and Its Applications, KALA, 1987
  11. Freeman JA and Skapura DM, Neural Networks : Algorithms, Applications and Programming Techniques, Addison Wesley Publishing Company, 1991
  12. J.S. Boreczky and L.A. Rowe, 'Comparison of Video Shot Boundary Detection Techniques,' Proceedings in Storage and Retrieval for Still Image and Video Databases IV, Vol.2670, pp.170-189, 1996 https://doi.org/10.1117/12.234794
  13. Nilesh V. Patel and Ishwar K. Sethi, 'Video Shot Detection and Characterization for VIdeo Database,' Pattern Recognition, Vol.30, No.4, pp.583-592, 1997 https://doi.org/10.1016/S0031-3203(96)00114-8

Cited by

  1. Content-based News Video Retrieval System vol.11, pp.2, 2011, https://doi.org/10.5392/JKCA.2011.11.2.054