Homogeneity Localization Using Particle Filters With Application to Noise Estimation

This paper proposes a method for localizing homogeneity and estimating additive white Gaussian noise (AWGN) variance in images. The proposed method uses spatially and sparsely scattered initial seeds and utilizes particle filtering techniques to guide their spatial movement towards homogeneous locations. This way, the proposed method avoids the need to perform the full search associated with block-based noise estimation methods. To achieve this, the paper proposes for the particle filter a dynamic model and a homogeneity observation model based on Laplacian structure detectors. The variance of AWGN is robustly estimated from the variances of blocks in the detected homogeneous areas. A proposed adaptive trimmed-mean based robust estimator is used to account for the reduction in estimation samples from the full search approach. Our results show that the proposed method reduces the number of homogeneity measurements required by block-based methods while achieving more accuracy.

[1]  Eric Dubois,et al.  Fast and reliable structure-oriented video noise estimation , 2005, IEEE Transactions on Circuits and Systems for Video Technology.

[2]  Byung Cheol Song,et al.  Noise power estimation for effective de-noising in a video encoder , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[3]  Yuan F. Zheng,et al.  Combined spatial and temporal domain wavelet shrinkage algorithm for video denoising , 2006, IEEE Transactions on Circuits and Systems for Video Technology.

[4]  I. Johnstone,et al.  Ideal spatial adaptation by wavelet shrinkage , 1994 .

[5]  M. Vehvilainen,et al.  New method for noise estimation in images , 2005 .

[6]  R. Unbehauen,et al.  Estimation of image noise variance , 1999 .

[7]  Dan Schonfeld,et al.  Optimal Particle Allocation in Particle Filtering for Multiple Object Tracking , 2007, 2007 IEEE International Conference on Image Processing.

[8]  Byung Cheol Song,et al.  Motion-compensated noise estimation for efficient prefiltering in a video encoder , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[9]  G. de Haan,et al.  Memory integrated noise reduction IC for television , 1996 .

[10]  Dong-Hyuk Shin,et al.  Block-based noise estimation using adaptive Gaussian filtering , 2005, IEEE Transactions on Consumer Electronics.

[11]  Qionghai Dai,et al.  Image and Video Denoising Using Adaptive Dual-Tree Discrete Wavelet Packets , 2009, IEEE Transactions on Circuits and Systems for Video Technology.

[12]  Jerry D. Gibson,et al.  Handbook of Image and Video Processing , 2000 .

[13]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[14]  Michael Isard,et al.  CONDENSATION—Conditional Density Propagation for Visual Tracking , 1998, International Journal of Computer Vision.

[15]  Søren I. Olsen,et al.  Estimation of Noise in Images: An Evaluation , 1993, CVGIP Graph. Model. Image Process..

[16]  Patrick Bouthemy,et al.  Space-Time Adaptation for Patch-Based Image Sequence Restoration , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[17]  J.S. Lee,et al.  Noise Modeling and Estimation of Remotely-Sensed Images , 1989, 12th Canadian Symposium on Remote Sensing Geoscience and Remote Sensing Symposium,.

[18]  P.N.T. Wells,et al.  Handbook of Image and Video Processing , 2001 .

[19]  Dan Schonfeld,et al.  Adaptive resource allocation in particle filtering for articulated object tracking , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[20]  Patrick Bouthemy,et al.  Non-parametric regression for patch-based fluorescence microscopy image sequence denoising , 2008, 2008 5th IEEE International Symposium on Biomedical Imaging: From Nano to Macro.