Real Time Foreground-Background Segmentation Using a Modified Codebook Model

Real time segmentation of scene into objects and background is really important and represents an initial step of object tracking. Starting from the codebook method [4] we propose some modifications which show significant improvements in most of the normal and also difficult conditions. We include parameter of frequency for accessing, deleting, matching and adding codewords in codebook or to move cache codewords into codebook. We also propose an evaluation method in order to objectively compare several segmentation techniques, based on receiver operating characteristic (ROC) analysis and on precision and recall method. We propose to summarize the quality factor of a method by a single value based on a weighted Euclidean distance or on a harmonic mean between two related characteristics.

[1]  Trevor Darrell,et al.  Background estimation and removal based on range and color , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[2]  W. Eric L. Grimson,et al.  Learning Patterns of Activity Using Real-Time Tracking , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Larry S. Davis,et al.  Non-parametric Model for Background Subtraction , 2000, ECCV.

[4]  Touradj Ebrahimi,et al.  Shadow identification and classification using invariant color models , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[5]  Paul L. Rosin,et al.  Evaluation of global image thresholding for change detection , 2003, Pattern Recognit. Lett..

[6]  Larry S. Davis,et al.  A Perturbation Method for Evaluating Background Subtraction Algorithms , 2003 .

[7]  Stan Sclaroff,et al.  Segmenting foreground objects from a dynamic textured background via a robust Kalman filter , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[8]  Takio Kurita,et al.  Adaptive Background Estimation: Computing a Pixel-Wise Learning Rate from Local Confidence and Global Correlation Values , 2004, IEICE Trans. Inf. Syst..

[9]  Bohyung Han,et al.  SEQUENTIAL KERNEL DENSITY APPROXIMATION THROUGH MODE PROPAGATION: APPLICATIONS TO BACKGROUND MODELING , 2004 .

[10]  Larry S. Davis,et al.  Real-time foreground-background segmentation using codebook model , 2005, Real Time Imaging.

[11]  Nicolas Thome,et al.  A robust appearance model for tracking human motions , 2005, IEEE Conference on Advanced Video and Signal Based Surveillance, 2005..

[12]  G.L. Foresti,et al.  Active video-based surveillance system: the low-level image and video processing techniques needed for implementation , 2005, IEEE Signal Processing Magazine.

[13]  J. Detre,et al.  To smooth or not to smooth? ROC analysis of perfusion fMRI data. , 2005, Magnetic resonance imaging.

[14]  H. S. Sheshadri,et al.  Computer aided decision system for early detection of breast cancer. , 2006, The Indian journal of medical research.

[15]  Mark Goadrich,et al.  The relationship between Precision-Recall and ROC curves , 2006, ICML.

[16]  Nicole Vincent,et al.  A PCA-Based Technique to Detect Moving Objects , 2007, SCIA.

[17]  Bohyung Han,et al.  Sequential Kernel Density Approximation and Its Application to Real-Time Visual Tracking , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[18]  Andrew Hunter,et al.  A spatially distributed model for foreground segmentation , 2009, Image Vis. Comput..