Video background modeling under impulse noise

Video background modeling is an important task in many video processing applications. Most existing algorithms assume a Gaussian noise model, but digital videos are, in practice, prone to be degraded by impulse noise, due to transmission errors in wireless or high data-rate wired channels. Principal Component Pursuit (PCP), which also assumes a Gaussian noise model, is currently considered the state of the art for video background modeling. We propose a new PCP-based algorithm that fully integrates the impulse noise model and has computational performance comparable with that of current PCP implementations.

[1]  Yi Ma,et al.  Robust principal component analysis? , 2009, JACM.

[2]  Yi Ma,et al.  The Augmented Lagrange Multiplier Method for Exact Recovery of Corrupted Low-Rank Matrices , 2010, Journal of structural biology.

[3]  C. H. Chen,et al.  Handbook of Pattern Recognition and Computer Vision , 1993 .

[4]  G. Sapiro,et al.  A collaborative framework for 3D alignment and classification of heterogeneous subvolumes in cryo-electron tomography. , 2013, Journal of structural biology.

[5]  Brendt Wohlberg,et al.  Fast principal component pursuit via alternating minimization , 2013, 2013 IEEE International Conference on Image Processing.

[6]  Qiang Ye,et al.  Outlier Detection in the Framework of Dimensionality Reduction , 2015, Int. J. Pattern Recognit. Artif. Intell..

[7]  Hong Ren Wu,et al.  A robust structure-adaptive hybrid vector filter for color image restoration , 2005, IEEE Transactions on Image Processing.

[8]  Brendon J. Woodford,et al.  Video background modeling: recent approaches, issues and our proposed techniques , 2013, Machine Vision and Applications.

[9]  Manuel García Sánchez,et al.  Mitigation of impulsive noise in digital video broadcasting terrestrial using orthogonal polarization reception , 2009, IEEE Transactions on Consumer Electronics.

[10]  Tarlochan S. Sidhu,et al.  Effect of Impulse Noise on Wireless Relay Channel , 2012 .

[11]  Richard A. Haddad,et al.  Adaptive median filters: new algorithms and results , 1995, IEEE Trans. Image Process..

[12]  John Wright,et al.  Robust Principal Component Analysis: Exact Recovery of Corrupted Low-Rank Matrices via Convex Optimization , 2009, NIPS.

[13]  Charles Guyon,et al.  Robust Principal Component Analysis for Background Subtraction: Systematic Evaluation and Comparative Analysis , 2012 .

[14]  Romano Fantacci,et al.  Impulse noise mitigation techniques for xDSL systems in a real environment , 2010, IEEE Transactions on Consumer Electronics.

[15]  Paul Rodríguez,et al.  Spatially adaptive Total Variation image denoising under salt and pepper noise , 2011, 2011 19th European Signal Processing Conference.

[16]  Yiqiu Dong,et al.  A New Directional Weighted Median Filter for Removal of Random-Valued Impulse Noise , 2007, IEEE Signal Processing Letters.

[17]  Bertrand Vachon,et al.  Statistical Background Modeling for Foreground Detection: A Survey , 2010 .

[18]  Etienne E. Kerre,et al.  Fuzzy Random Impulse Noise Removal From Color Image Sequences , 2011, IEEE Transactions on Image Processing.

[19]  Emanuele Trucco,et al.  Single-Patch Low-Rank Prior for Non-pointwise Impulse Noise Removal , 2013, 2013 IEEE International Conference on Computer Vision.

[20]  Hong Liu,et al.  Quaternion-Based Impulse Noise Removal From Color Video Sequences , 2013, IEEE Transactions on Circuits and Systems for Video Technology.