Non-local patch regression: Robust image denoising in patch space

ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

Volumn , Issue , 2013, Pages 1345-1349

  Chaudhury, Kunal N ^a   Singer, Amit ^a  

^a PRINCETON UNIVERSITY   (United States)

Author keywords

edges; Image denoising; inlier outlier model; iteratively reweighted least squares; non convex optimization; non local Euclidean medians; non local means; robustness; sparsity

Indexed keywords

EDGES; EUCLIDEAN MEDIANS; ITERATIVELY REWEIGHTED LEAST SQUARES; NON-LOCAL MEANS; NONCONVEX OPTIMIZATION; SPARSITY;

CONVEX OPTIMIZATION; IMAGE DENOISING; ROBUSTNESS (CONTROL SYSTEMS); SIGNAL PROCESSING;

REGRESSION ANALYSIS;

EID: 84890465910     PISSN: 15206149     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICASSP.2013.6637870     Document Type: Conference Paper

References (29)

1. A. Buades, B. Coll, J. M. Morel, "A review of image denoising algorithms, with a new one," Multiscale Modeling and Simulation, vol. 4, pp. 490-530, 2005.
2. A. Buades, B. Coll, J. M. Morel, "Image denoising methods. A new nonlocal principle," SIAM Review, vol. 52, pp. 113-147, 2010.
3. C. Kervrann, J. Boulanger, "Optimal spatial adaptation for patch-based image denoising," IEEE Transactions on Image Processing, vol. 15(10), 2866-2878, 2006.
4. G. Gilboa, S. Osher, "Nonlocal operators with applications to image processing," Multiscale Modeling and Simulation, vol. 7, no. 3, 1005-1028, 2008.
5. M. Aharon, M. Elad, A. Bruckstein, "K-SVD: An algorithm for designing overcomplete dictionaries for sparse representation," IEEE Transactions on Signal Processing, vol. 54, no. 11, pp. 4311-4322, 2006.
6. G. Peyré, S. Bougleux, L. D. Cohen, "Non-local Regularization of Inverse Problems," Inverse Problems and Imaging, vol. 5(2), pp. 511-530. 2011.
7. P. Chatterjee, P. Milanfar, "Patch-based near-optimal image denoising," IEEE Transactions on Image Processing, vol. 21, no. 4, pp. 1635-1649, 2012.
8. C. Deledalle, V. Duval, J. Salmon, "Non-local methods with shape-adaptive patches (NLM-SAP)," Journal of Mathematical Imaging and Vision, vol. 43, no. 2, pp. 103-120, 2012.
9. K. Dabov, A. Foi, V. Katkovnik, K. Egiazarian, "Image denoising by sparse 3-D transform-domain collaborative filtering," IEEE Transactions on Image Processing, vol. 16, pp. 2080-2095, 2007.
10. C. Tomasi, R. Manduchi, "Bilateral filtering for gray and color images," IEEE International Conference on Computer Vision, pp. 839-846, 1998.
11. S. M. Smith, J. M. Brady, "SUSAN-A new approach to low level image processing," International Journal of Computer Vision, vol. 23, no. 1, pp. 45-78, 1997.
12. L. P. Yaroslavsky, Digital Picture Processing. Secaucus, NJ: Springer-Verlag, 1985.
13. K. N. Chaudhury, A. Singer, "Non-local Euclidean medians," IEEE Signal Processing Letters, vol. 19, no. 11, pp. 745-748, 2012.
14. P. Milasevic, G. R. Ducharme, "Uniqueness of the Spatial Median", Annals of Statistics, vol. 15, no. 3, 1332-1333, 1987.
15. G. Lerman, M. McCoy, J. A. Tropp, T. Zhang, "Robust computation of linear models, or how to find a needle in a haystack," arXiv:1202.4044 [cs.IT].
16. J. W. Tukey, Exploratory Data Analysis. Addison-Wesley, Reading, Mass., 1977.
17. P. J. Huber, E. M. Ronchetti, Robust Statistics. Wiley Series in Probability and Statistics, Wiley, 2009.
18. B. D. Rao, K. Kreutz-Delgado, "An affine scaling methodology for best basis selection," IEEE Transactions on Signal Process., vol. 47, pp. 187-200, 1999.
19. R. Chartrand, "Exact reconstruction of sparse signals via nonconvex minimization," IEEE Signal Processing Letters, vol. 14, pp. 707-710, 2007.
20. R. Chartrand, "Iteratively reweighted algorithms for compressive sensing," IEEE International Conference on Acoustics, Speech and Signal Processing, pp. 3869-3872, 2008.
21. I. Daubechies, R. Devore, M. Fornasier, C. S. Gunturk "Iteratively reweighted least squares minimization for sparse recovery," Communications on Pure and Applied Mathematics, vol. 63, pp. 1-38, 2009.
22. R. Saaba, O. Yilmazb, "Sparse recovery by non-convex optimization-instance optimality," Applied and Computational Harmonic Analysis, vol. 29(1), pp. 30-48, 2010.
23. J. Ji, "Robust inversion using biweight norm and its application to seismic inversion," Exploration Geophysics, vol. 43(2), 70-76, 2012.
24. T. Tasdizen, "Principal neighborhood dictionaries for non-local means image denoising," IEEE Transaction on Image Processing, vol. 18, pp. 2649-2660, 2009.
25. D. Van De Ville, M. Kocher, "Nonlocal means with dimensionality reduction and SURE-based parameter selection," IEEE Transactions on Image Processing, vol. 20, pp. 2683-2690, 2011.
26. E. Weiszfeld, "Sur le point par lequel le somme des distances de n points donnes est minimum," Tohoku Mathematical Journal, vol. 43, pp. 355-386, 1937.
27. R. Hartley, K. Aftab, J. Trumpf, "L1 rotation averaging using the Weiszfeld algorithm," IEEE Conference on Computer Vision and Pattern Recognition, pp. 3041-3048, 2011.
28. Z. Sun, S. Chen, "Analysis of non-local Euclidean medians and its improvement", IEEE Signal Processing Letters, vol. 20, no. 4, pp. 303-306, 2013.
29. K. N. Chaudhury, On the convergence of the IRLS algorithm in Non-Local Patch Regression, submitted.