Motion segmentation using Markov random field model for accurate moving object segmentation

In this paper, we propose a new motion segmentation algorithm for accurate moving object segmentation. The proposed algorithm is elaborately designed based on Markov random field (MRF) model. When motion decision is performed on each pixel in images by detection theory, false decisions such as miss and false alarm are occurred. These false decisions cause segmentation errors of moving objects. We remove these errors by using MRF model based on Bayes rule. By means of experiments on test sequences, we demonstrate that our algorithm achieves good performance with respect to the segmentation accuracy.

[1]  Berthold K. P. Horn,et al.  Determining Optical Flow , 1981, Other Conferences.

[2]  John G. Proakis,et al.  Digital Communications , 1983 .

[3]  Anil K. Jain,et al.  MRF model-based algorithms for image segmentation , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[4]  R. Wootton,et al.  Posters - , 1992 .

[5]  오승준 [서평]「Digital Video Processing」 , 1996 .

[6]  Reconstruction of Tomographic Data by Markov Random Fields , 1998 .

[7]  Jie Wei,et al.  An efficient two-pass MAP-MRF algorithm for motion estimation based on mean field theory , 1999, IEEE Trans. Circuits Syst. Video Technol..

[8]  Yo-Sung Ho,et al.  A VOP generation tool: automatic segmentation of moving objects in image sequences based on spatio-temporal information , 1999, IEEE Trans. Circuits Syst. Video Technol..

[9]  Alice Caplier,et al.  Spatiotemporal MRF approach to video segmentation: Application to motion detection and lip segmentation , 1999, Signal Processing.

[10]  Jianping Fan,et al.  Spatiotemporal segmentation for compact video representation , 2001, Signal Process. Image Commun..

[11]  Munchurl Kim,et al.  Moving object segmentation in video sequences by user interaction and automatic object tracking , 2001, Image Vis. Comput..

[12]  김경수,et al.  자동영역확장 알고리즘을 이용한 움직이는 객체의 자동 분할 ( Automatic segmentation of moving object using automatic region growing algorithm ) , 2001 .

[13]  Avideh Zakhor,et al.  Applications of Video-Content Analysis and Retrieval , 2002, IEEE Multim..

[14]  Chaur-Heh Hsieh,et al.  Automatic extraction of moving objects for head-shoulder video sequence , 2005, J. Vis. Commun. Image Represent..

[15]  Tiziana D'Orazio,et al.  Moving object segmentation by background subtraction and temporal analysis , 2006, Image Vis. Comput..

[16]  Brian J. d'Auriol,et al.  Query responsive awareness software: inventory control case study , 2008, ICUIMC '08.

[17]  Binod Vaidya,et al.  Investigating voice communication over multipath wireless mobile ad hoc network , 2008, ICUIMC '08.

[18]  Eui-nam Huh,et al.  An efficient signal range based key pre-distribution scheme ensuring the high connectivity in wireless sensor network , 2008, ICUIMC '08.

[19]  Chu-Hsing Lin,et al.  Energy efficiency measurement for multimedia audio decoding on embedded systems , 2008, ICUIMC '08.

[20]  Yunju Baek,et al.  TRAT: traffic-aware topology control algorithm for energy efficiency in wireless sensor networks , 2008, ICUIMC '08.

[21]  Eui-nam Huh,et al.  An efficient scheme for secure group communication in mobile wireless sensor networks , 2008, ICUIMC '08.

[22]  Kwang-Seok Hong,et al.  An implementation of an FPGA-based embedded gesture recognizer using a data glove , 2008, ICUIMC '08.

[23]  Iuon-Chang Lin,et al.  Halftone image resampling by interpolation and error-diffusion , 2008, ICUIMC '08.

[24]  Suhua Tang,et al.  Reliable cut-through forwarding in CDMA inter-vehicle networks , 2008, ICUIMC '08.

[25]  Hyeran Byun,et al.  Automatic background substitution using monocular camera and temporal foreground probability model , 2008, ICUIMC '08.

[26]  Kyung-Ok Kim,et al.  An efficient approach for service retrieval , 2008, ICUIMC '08.

[27]  Chin-Chen Chang,et al.  An adaptive EMD embedding method by condensing secret messages based on consecutive ones transformation and token substitution , 2008, ICUIMC '08.

[28]  Min Young Chung,et al.  Fast backoff counter reduction algorithm to enhance the binary negative-exponential backoff algorithm in heterogeneous condition , 2008, ICUIMC '08.

[29]  Doo Seop Eom,et al.  Multi-player VR game built upon wireless sensor network , 2008, ICUIMC '08.

[30]  Tae Ho Cho,et al.  Efficient selection method of message authentication codes for filtering scheme in sensor networks , 2008, ICUIMC '08.

[31]  Tae Houn Song,et al.  Obstacle collision prevention of mobile robot using force feedback in remote sites , 2008, ICUIMC '08.