Region-level motion-based background modeling and subtraction using MRFs

被引:53
作者
Huang, Shih-Shinh [1 ]
Fu, Li-Chen
Hsiao, Pei-Yung
机构
[1] Natl Taiwan Univ, Dept Comp Sci & Informat Engn, Taipei 10764, Taiwan
[2] Natl Univ Kaohsiung, Dept Elect Engn, Kaohsiung, Taiwan
关键词
background subtraction; Markov random fields (MRFs); motion-based segmentation;
D O I
10.1109/TIP.2007.894246
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper presents a new approach to automatic segmentation of foreground objects from an image sequence by integrating techniques of background subtraction and motion-based foreground segmentation. First, a region-based motion segmentation algorithm is proposed to obtain a set of motion-coherence regions and the correspondence among regions at different time instants. Next, we formulate the classification problem as a graph labeling over a region adjacency graph based on Markov random fields (MRFs) statistical framework. A background model representing the background scene is built and then is used to model a likelihood energy. Besides the background model, a temporal coherence is also maintained by modeling it as the prior energy. On the other hand, color distributions of two neighboring regions are taken into consideration to impose spatial coherence. Then, the a priori energy of MRFs takes both spatial and temporal coherence into account to maintain the continuity of our segmentation. Finally, a labeling is obtained by maximizing the a posteriori energy of the MRFs. Under such formulation, we integrate two different kinds of techniques in an elegant way to make the foreground detection more accurate. Experimental results for several video sequences are provided to demonstrate the effectiveness of the proposed approach.
引用
收藏
页码:1446 / 1456
页数:11
相关论文
共 30 条
[1]   Region-based parametric motion segmentation using color information [J].
Altunbasak, Y ;
Eren, PE ;
Tekalp, AM .
GRAPHICAL MODELS AND IMAGE PROCESSING, 1998, 60 (01) :13-23
[2]   The robust estimation of multiple motions: Parametric and piecewise-smooth flow fields [J].
Black, MJ ;
Anandan, P .
COMPUTER VISION AND IMAGE UNDERSTANDING, 1996, 63 (01) :75-104
[3]   Motion segmentation by multistage affine classification [J].
Borshukov, GD ;
Bozdagi, G ;
Altunbasak, Y ;
Tekalp, AM .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1997, 6 (11) :1591-1594
[4]  
BULTER D, 2003, IEEE INT C AC SPEECH
[5]   Efficient moving object segmentation algorithm using background registration technique [J].
Chien, SY ;
Ma, SY ;
Chen, LG .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2002, 12 (07) :577-586
[6]  
Choi JG, 1997, IEEE T CIRC SYST VID, V7, P279, DOI 10.1109/76.564107
[7]  
Duda R. O., 1973, Pattern Classification
[8]  
Dufaux F., 1995, Proceedings. International Conference on Image Processing (Cat. No.95CB35819), P306, DOI 10.1109/ICIP.1995.529707
[9]   Background and foreground modeling using nonparametric kernel density estimation for visual surveillance [J].
Elgammal, A ;
Duraiswami, R ;
Harwood, D ;
Davis, LS .
PROCEEDINGS OF THE IEEE, 2002, 90 (07) :1151-1163
[10]  
ELGAMMAL A, 1999, IEEE INT C COMP VIS