마코프 랜덤 필드를 이용한 움직이는 객체의 분할에 관한 연구

Moving object segmentation using Markov Random Field

  • 정철곤 (성균관대학교 전기전자 및 컴퓨터공학부) ;
  • 김중규 (성균관대학교 전기전자 및 컴퓨터공학부)
  • 발행 : 2002.03.01

초록

본 논문에서는 마코프 랜덤 필드를 이용해 움직이는 객체를 분할하는 새로운 방법을 제안하였다. 제안된 방법은 신호 탐지 이론에 기반을 두고 있다. 즉, 영상에서의 모션의 존재 유무는 binary decision rule에 의해 결정되고 잘못된 결정은 마코프 랜덤 필드 모델에 의해 수정된다. 전체적인 분할 과정은 2단계로 나뉘어진다. 첫 단계는 '모션탐지' 단계이며, 두번째 단계는 '객체분할' 단계이다. '모션탐지' 단계에서는 optical flow에 의해 발생하는 속도 벡터들에 대하여 binary decision rule을 적용하여 모tus의 존재 유무를 결정하는 과정이다. '객체분할' 단계에서는 첫 단계에서 원치 않게 발생하는 잡음을 제거한다. 이때 마코프 랜덤 필드로 가정하고 베이스 규칙에 의해 잡음을 제거한다. 실험결과, 연속영상에서 움직이는 객체의 영역을 효율적으로 분할함을 확인할 수 있었다.

This paper presents a new moving object segmentation algorithm using markov random field. The algorithm is based on signal detection theory. That is to say, motion of moving object is decided by binary decision rule, and false decision is corrected by markov random field model. The procedure toward complete segmentation consists of two steps: motion detection and object segmentation. First, motion detection decides the presence of motion on velocity vector by binary decision rule. And velocity vector is generated by optical flow. Second, object segmentation cancels noise by Bayes rule. Experimental results demonstrate the efficiency of the presented method.

키워드

참고문헌

  1. Signal Processing: Image Communication v.16 Spatiotemporal segmentation for compact video representation J. Fan;J. Yu;G. Fujita;T. Onoye;L. Wu;I. Shirakawa
  2. Image and Vision Computing v.19 Moving object segmentation in video sequences by user interaction and automatic object tracking M. Kim;J. G. Jeon;J. S. Kwak;M. H. Lee;C. Ahn
  3. Signal Processing v.76 Spatiotemporal MRF approach to video segmentation: Application to motion detection and lip segmentation F. Luthon;A. Caplier;M. Lievin
  4. Artificial Intelligence v.17 Determining optical flow B. K. P. Horn;B. G. Schunck
  5. Digital video processing A. M. Tekalp
  6. Signal detection & detection M. Barkat
  7. Digital communication B. Sklar
  8. Automatic segmentation of moving object using automatic region growing algorithm v.26 C. Jung;K. S. Kim;J. K. Kim
  9. Pattern Recognition, Proceedings, 10th International Conference MRF model-based algorithms for image segmentation R. C. Dubes;A. K. Jain;S. G. Nadabar;C. C. Chen
  10. IEEE trans. on circuits and systems for video technology v.9 An efficient two-pass MAP-MRF algorithm for motion estimation based on mean field theory J. Wei;Z. Li
  11. Central European Seminar on Computer Graphics Reconstruction of tomographic data by markov random fields M. Zimanyi