Video-Dissolve Detection using Characteristics of Neighboring Scenes

이웃 장면들의 특성을 이용한 비디오 디졸브 검출

  • 원종운 (한국전자통신연구원 우정기술연구센터) ;
  • 최재각 (동의대학교 컴퓨터공학과) ;
  • 박철현 (경북대학교 전자공학과) ;
  • 김범수 (상주대학교 전자전기공학부) ;
  • 곽동민 (경북대학교 전자공학과) ;
  • 오상근 (경북대학교 전자공학과) ;
  • 박길흠 (경북대학교 전자공학과)
  • Published : 2003.08.01

Abstract

In this paper, we propose a new adaptive dissolve detection method based on the analysis of a dissolve modeling error which is the difference between an ideally modeled dissolve curve with no correlation and an actual dissolve curve including a correlation. The proposed dissolve detection method consists of two steps. First, candidate dissolve regions are extracted using the characteristics of a downward convex parabola, then each candidate region is verified based oil the dissolve modeling error. If the dissolve modeling error for a candidate region is less than a threshold defined by the target modeling error with a target correlation, the candidate region is determined as a resolve region with a lower correlation than the target correlation. The threshold is adaptively determined based on the variances between the candidate regions and the target correlation. By considering the correlation between neighbor scenes, the proposed method is able to be a semantic scene-change detector. The proposed method was tested on various types of data and its performance proved to be more accurate and reliable regardless of variation of variance of test sequences when compared with other commonly use methods.

본 논문에서는 디졸브 모델링 오차를 이용한 디졸브 검출 방법을 제안한다. 디졸브 모델링 오차는 디졸브 구간을 구성하는 두 장면 사이에 상관성이 없는 이상적인 디졸브 모델과 상관성이 존재하는 실제 디졸브 사이의 차이로 정의된다. 제안된 방법은 두 단계로 구성된다. 첫 번째 단계에서는 분산 곡선에서 나타나는 디졸브 구간의 특성인 아래로 볼록한 포물선을 검출하여 디졸브 후보 구간을 설정한다. 두 번째 단계에서는 선택된 후보 구간 자각에 대해 디졸브 모델링 오차를 정의하고 모델링 오차가 기준치와 비교한다. 기준치는 목표 모델링 오차로 각 후보 구간의 분산과 사용자에 의해 주어지는 목표 상관성에 대한 함수로 표현됨으로 제안된 기준치, 목표 모델링 오차는 각 후보 구간의 분산 변화에 적응적이다. 제안한 디졸브 검출 방법은 디졸브 구간을 구성하는 두 장면의 상관성을 고려하므로, 의미론적 디졸브 검출 방법이 될 수 있다. 제안된 방법을 다양한 동영상에 적용하여 성능을 평가하였다. 실험 결과 제안한 방법이 다양한 분산의 변화에도 불구하고 기존의 방법보다 정확하고 신뢰성 높은 디졸브 검출 결과를 나타내었다.

Keywords

References

  1. J.Boreczky, L.Rowe, 'Comparision of video shot boundary detection techniques,' SPIE, 2670: 122 128, 1996
  2. R. Dugad, K.Ratakonda, N. Ahuja, 'Robust video shot change detection,' IEEE Second Workshop on Multimedia Signal Processing, 376 381, 1998 https://doi.org/10.1109/MMSP.1998.738965
  3. S.M. Bhandarkar, A.A. Khombhadia, 'Motion-based parsing of compressed video,' Proceedings of 1.9.98 IEEE International Workshop on Multi-Media Database Management Systems, 80-87, 1996 https://doi.org/10.1109/MMDBMS.1998.709505
  4. T.C.T. Kuo, Y.B.Lin, AL.P. Chen, S.C.Chen, C.Y.Ni, 'Efficient Shot change detection on compressed video data,' Proceedings of 1996 IEEE International Workshop on Multimedia Database Management Systems, 101-108, 1996 https://doi.org/10.1109/MMDBMS.1996.541860
  5. H. J. Zhang, A Kankanhalli, and S. W. Smoliar, 'Automatic partitioning of full motion video,' ACM Multimedia Systems, 1: pp.10 28, 1993 https://doi.org/10.1007/BF01210504
  6. H.B.Lu Y.J.Zhang, Y.R.Yao, 'Robust Gradual Scene Change Detection,' IC1P 99. Proceedings, 3: 304 308, 1999 https://doi.org/10.1109/ICIP.1999.817122
  7. A M. Alattar, 'Detecting and compressing dis solve regions in video sequences with DVI multi media image compression algorithm,' ISCAS, 13 16, 1993
  8. J. Meng, Y. Juan, S. F. Chang, 'Scene change detection in a MPEC; compressed video sequence.' IS&T/SPIE Symposium, Proceeding' vol. 2419, Feb. 1995 https://doi.org/10.1117/12.206359
  9. Boon Lock Yeo, Bede Liu, 'Rapid Scene Analysis on Compressed Video.' IEEE Trans. on Circuits and Systems for Video Technology, 5: 533-544, 1995 https://doi.org/10.1109/76.475896
  10. R. Lienhart, 'Reliable Dissolve Detection,' Processing SPIE 4315: 219 230, 2001 https://doi.org/10.1117/12.410931
  11. B.T. Truong, C. Dorai, S. Venkatesb, 'Improved fade and dissolv detection for reliable video segmentation,' Proceedings of 2000 IEEE International Conference on Imagae Processing, 3: 961-964, 200 https://doi.org/10.1109/ICIP.2000.899617