The KIPS Transactions:PartB (정보처리학회논문지B)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Gradual scene change detection using Cut frame difference and Dynamic threshold

동적 임계값과 컷 프레임 차를 이용한 점진적 전환 검출 기법

  • 염성주 (광운대학교 대학원 컴퓨터과학과) ;
  • 김우생 (광운대학교 컴퓨터공학부)
  • Published : 2002.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

Gradual scene change detection is known as more difficult problem then abrupt scene change detection on video data analysis for contents based retrieval. In this paper, we present a new method for scene change detection far both abrupt and gradual change using the variable dynamic threshold arid cut frame difference (CFD). For this, We present the characteristics arid mathematical models of gradual transitions anti then, how can be detected by the CFD. And also we present new scene change detection algorithm based on cut frame difference. By the experimental result using real world video data indicate that the proposed method detect various scene changes both abrupt and gradual change efficiently without time-consuming computation and any dependency on a kind of gradual change effects.

내용기반 검색을 위한 비디오 데이터 장면전환 검출에서 점진적인 전환을 검출하는 것은 갑작스런 전환을 검출하는 것에 비해 일반적으로 어려운 문제로 알려져 있다. 본 논문에서는 가변형 동적 임계값과 가장 최근에 검출된 컷 프레임과 현재 프레임간의 특징값 차이인 컷 프레임 차를 이용하여 갑작스런 전환과 점진적인 전환을 찾아내는 기법을 제안한다. 이를 위하여 본 논문에서는 점진적인 전환이 갖는 특성과 수학적 모델을 제시하고 컷 프레임 차를 이용하여 점진적인 전환을 검출할 수 있음을 보인다. 그리고 이를 바탕으로 갑작스런 전환과 점진적인 전환을 함께 검출할 수 있는 방법을 제시한다. 실세계 동영상 데이터를 대상으로 한 실험을 통해 제안하는 기법이 점진적인 전환 효과의 종류에 종속적이지 않으며 적은 연산 비용으로 쉽게 점진적인 전환 유무를 검출 할 수 있음을 보인다.

Keywords

References

  1. John S. Boreczky, Lawrence A. Rowe, 'Comparision of video shot boundary detection techniques,' in Storage & Retrieval for Image and Video Database IV, Proc. of SPIE 2670, pp.170-179, 1996 https://doi.org/10.1117/12.234794
  2. Yoshinobu Tonomura, 'Video handling based on structured information for hypermedia systems,' ACM Proc. of international conference on Multimedia Information Systems, 91, pp.333-344, 1991
  3. Jurgen Stauder, Henri Nicolas, 'Motion-Based Video Indexing Evaluating Object Shading,' In Proceedings of ICIP, Kobe, October, 1999 https://doi.org/10.1109/ICIP.1999.817114
  4. W.J. Heng, K.N. Ngam, 'The Implementation of Object-Based Shot Boundary Detection using Edge Tracing and Tracking,' IEEE International Conference on Image Processing (ICIP '99), Japan, 1999 https://doi.org/10.1109/ISCAS.1999.780036
  5. Ramin Zabih, Justin Miller, Kevin Mai, 'A Feature-Based Algorithm for Detecting and Classifying Scene Breaks,' ACM Multimedia, pp.189-200, 1995 https://doi.org/10.1145/217279.215266
  6. Kiyotaka Otsuji, Yoshinobu Tonomura, Yuji Ohba, 'Video Browsing using brightness data,' Proc. of SPIE. VCIP'91, pp.980-989, 1991 https://doi.org/10.1117/12.50328
  7. HJ. Zhang, A. Kankanhalli, S.W. Smoliar, 'Automatic partitioning of full-motion video,' Multimedia Systems, Vol.1, No.1, pp.10-28, 1993 https://doi.org/10.1007/BF01210504
  8. C.W. Ngo, T.C. Pong, R.T. Chin, 'Detection of Gradual Transitions through Temporal Slice Analysis,' Proc. IEEE CVPR99, pp.36-41, June, 1999 https://doi.org/10.1109/CVPR.1999.786914
  9. Chong Wah Ngo, Ting Chuen Pong, Roland T. Chin, 'Video Partitioning by Temporal Silce Coherency,' IEEE Transactions on Circuit and Systems for Video Technology, Vol.11, No.8, Aug., 2001 https://doi.org/10.1109/76.937435
  10. Min Gyo Chung, Hyeokman Kim, S. Moon-Ho Song, 'A Scene Boundary Detection Method,' Image Processing, 2000. Proceedings. 2000 International Conference, Vol.3, pp.933-936, 2000 https://doi.org/10.1109/ICIP.2000.899610
  11. W.A.C. Fernando, C.N. Canagarajah, D.R. Bull, 'A Unified Approach to Scene Change Detection in Uncompressed and Compressed Video,' Consumer Electronics, IEEE Transactions on, Vol.46, Issue : 3, pp.769-779, Aug., 2000 https://doi.org/10.1109/30.883445
  12. Dalong Li, Hanqing Lu, 'Model Based Video Segmentation,' The IEEE Workshop on Signal Processing Systems, pp.120-129, 2000 https://doi.org/10.1109/SIPS.2000.886710
  13. W.A.C. Fernando, C.N. Canagarajah, D.R. Bull, 'Wipe Scene Change Detection in Video Sequences,' ICIP 99. Proceedings. 1999 International Conference on Image Processing, Vol.3, pp.294-298, 1999 https://doi.org/10.1109/ICIP.1999.817120
  14. Rainer Lienhart, Andre Zaccarin, 'A System for Reliable Dissolve Detection in Videos,' Proceedings. 2001 International Conference on Image Processing, Vol.3, pp.406-409, 2001 https://doi.org/10.1109/ICIP.2001.958137
  15. Lu Tong, P.N. Suganthan, 'An Adaptive Cumulation Algorithm for Video Shot Detection,' Proceedings of 2001 International Symposium on Intelligent Multimedia, Video and Speech Processing, May, 2001 https://doi.org/10.1109/ISIMP.2001.925392
  16. H. Yu, G. Bozdagi, S. Harrington, 'Feature-based Hierarchical Video segmentation,' Proceedings of International Conference on Image Processing, pp.498-501, Vol.2, 1997 https://doi.org/10.1109/ICIP.1997.638817
  17. 염성주, 김우생, '동영상 컷 검출을 위한 가변형 동적 임계값 기법,' 한국통신학회논문집, 제27권 제4호, 2002
  18. Makoto Miyahara, Yasuhiro Yoshida, 'Mathematical transform of (R, G, B) color data to Munsell (H, V, C) color data,' SPIE Visual Communication and Image Processing'88, Vol.1001, pp.650-657, 1988 https://doi.org/10.1117/12.969009
  19. Adobe, Adobe Premiere 6.0 online help document