A Fast Detection of Change Regions using Test Statistics

검정 통계량을 이용한 고속 변화 영역 검출

  • 정윤수 (한국전자통신연구원 우정정보화팀) ;
  • 김진석 (한국전자통신연구원 우정정보화팀) ;
  • 김재한 (경북대학교 전자공학과) ;
  • 박길흠 (경북대학교 전자전기공학부)
  • Published : 2000.03.15

Abstract

In this paper, a fast change detection is proposed for sequence image. The proposed method enhances the quality of the change detection mask and the speed of the change detection by combining block based method and pixel based method. Firstly, change regions are detected for 16 ${\times}$ 16 blocks in image. And 16 ${\times}$ 16 contour block of change detection mask is divided into 4 subblocks. Finally, for divided 8 ${\times}$ 8 blocks, contour blocks are extracted and then, the pixel-based change regions are detected for them. As this makes use of the block based method, this not only enhances the speed of the change detection, but also reduces effects of noise in change detection mask. Experimental results show not only the improvement of the separated change/non-change region, but also the improvement of the speed.

본 논문에서는 동영상으로부터 기존의 화소 단위의 변화 영역 검출 방법에 비해 빠른 변화 영역 검출 방법을 제안한다. 제안된 방법은 블록 및 화소 단위의 변화 영역 검출을 결합함으로써 변화 영역 검출의 속도 및 변화 검출 마스크의 화질을 개선한다. 제안된 방법은 16 ${\times}$ 16 크기의 블록 단위 변화 영역 검출의 결과로 생성된 초기 변화 검출 마스크의 경계 블록 내의 4개의 부 블록들에 대하여 블록 단위의 변화 영역을 검출한다. 그리고 나서, 변화 검출 마스크의 8 ${\times}$ 8 경계 블록에 대하여 화소 단위의 변화 영역 검출을 수행한다. 제안된 방법에서 사용된 블록 단위의 변화 영역 검출은 변화 영역 검출의 속도를 개선할 뿐만 아니라, 잡음에 의한 영향을 최소화하는 이점이 있다. 이와 함께, 8 ${\times}$ 8 경계 블록에 대해 화소 단위의 변화 영역 검출을 수행함으로써 변화 검출 마스크의 화질 또한 향상시키는 이점이 있다. 실험 결과, 제안된 방법이 기존의 방법에 비해 9:1 정도의 속도 개선과 화질에서의 향상을 가져옴을 확인 할 수 있었다.

Keywords

References

  1. MPEG-4 Video Group, 'MPEG-4 Video Verification Model Version 11.0,' ISO/IEC JTC1/SC29/WG11 Document, March 1998
  2. P. Gerken, 'Object-Based Analysis-Synthesis Coding of Image Sequences at Very Low Bit Rates,' IEEE Transactions on Circuits and Systems for Video Technology: Special Issue on Very Low Bit Video Coding, Vol. 4, No. 3, pp. 228-235, June 1994 https://doi.org/10.1109/76.305868
  3. M. Hotter, 'Object-oriented analysis-synthesis coding based on moving two-dimensional objects,' Signal Processing: Image Communication, Vol. 2, No. 4, pp. 409-428, December 1990 https://doi.org/10.1016/0923-5965(90)90027-F
  4. R. Mech and M. Wollborn, 'A noise robust method for segmentation of moving objects in video sequences,' ICASSP'97, April 1997
  5. T. Aach, A. Kaup, and R. Mester, 'Statistical model- based change detection in moving video,' Signal Processing, Vol. 31, pp. 165-180, 1993 https://doi.org/10.1016/0165-1684(93)90063-G
  6. T. Aach, A. Kaup and R. Mester, 'Change detection in image sequence using Gibbs random fields: a Bayesian approach,' Proc. International Workshop on Intelligent Signal Processing and Communication Systems, Sendai, Japan, pp. 56-61, October 1993
  7. 백영목, 임길택, 김우태, 진성일, '영역 레이블링 방식을 이용한 일반문서의 layout understanding', 제 6회 영상 처리 및 이해에 관한 워크샵, 1994