How to compare noisy patches? Patch similarity beyond Gaussian noise

International Journal of Computer Vision

Volumn 99, Issue 1, 2012, Pages 86-102

  Deledalle, Charles Alban ^a   Denis, Loïc ^b,c,d   Tupin, Florence ^a  

^a INSTITUT TELECOM   (France)

^b UNIVERSITÉ DE LYON   (France)

^c CNRS   (France)

^d UNIVERSITÉ JEAN MONNET   (France)

Author keywords

Detection; Likelihood ratio; Matching; Patch similarity

Indexed keywords

CHANGE DETECTION; DE-NOISING; DESCRIPTORS; DETECTION THEORY; DIVERSE APPLICATIONS; GENERALIZED LIKELIHOOD RATIO; IMAGE FEATURES; IMAGE-BASED; LIKELIHOOD RATIOS; MATCHING; NATURAL IMAGES; NOISE MODELS; PATCH SIMILARITY; POISSON NOISE; RECENT PROGRESS; SIMILARITY CRITERIA;

ERROR DETECTION; GAUSSIAN NOISE (ELECTRONIC); STEREO VISION;

COMPUTER VISION;

EID: 84860519539     PISSN: 09205691     EISSN: 15731405     Source Type: Journal    
DOI: 10.1007/s11263-012-0519-6     Document Type: Article

References (60)

1. F. Alter Y. Matsushita X. Tang 2006 An intensity similarity measure in low-light conditions Lecture Notes in Computer Science 3954 267 10.1007/11744085-21 (Pubitemid 44029636)
2. Baxter, J. (1995). Learning internal representations. In Proceedings of the eighth annual conference on computational learning theory (pp. 311-320). New York: ACM.
3. Baxter, J., & Bartlett, P. (1998). The canonical distortion measure in feature space and 1-nn classification. In Advances in neural information processing systems 10: proceedings of the 1997 conference (Vol. 10, p. 245). Cambridge: MIT Press.
4. J. Boulanger C. Kervrann P. Bouthemy P. Elbau J. Sibarita J. Salamero 2010 Patch-based nonlocal functional for denoising fluorescence microscopy image sequences IEEE Transactions on Medical Imaging 29 2 442 454 10.1109/TMI.2009.2033991
5. Boykov, Y., Veksler, O., & Zabih, R. (1998). Markov random fields with efficient approximations. In Computer vision and pattern recognition, 1998. Proceedings. 1998 IEEE computer society conference on (pp. 648-655). New York: IEEE.
6. Boykov, Y., Veksler, O., & Zabih, R. (2001). Fast approximate energy minimization via graph cuts. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1222-1239. (Pubitemid 33137959)
7. L. Brown T. Cai R. Zhang L. Zhao H. Zhou 2010 The root-unroot algorithm for density estimation as implemented via wavelet block thresholding Probability Theory and Related Fields 146 3 401 433 2574733 1180.62055 10.1007/s00440-008- 0194-2
8. Buades, A., Coll, B., & Morel, J. (2005a). a non-local algorithm for image denoising. In Proc. IEEE computer society conf. CVPR (Vol. 2, pp. 60-65).
9. A. Buades B. Coll J. Morel 2005 A review of image denoising algorithms, with a new one Multiscale Modeling and Simulation 4 2 490 2162865 1108.94004 10.1137/040616024 (Pubitemid 43890582)
10. Buades, A., Coll, B., & Morel, J. M. (2009). Non-local means denoising. Image Processing on Line http://www.ipol.im/pub/algo/bcm-non-local- means-denoising/.
11. J. Chen Y. Chen W. An Y. Cui J. Yang 2011 Nonlocal filtering for polarimetric sar data: a pretest approach IEEE Transactions on Geoscience and Remote Sensing 49 5 1744 1754 10.1109/TGRS.2010.2087763
12. Cho, T., Avidan, S., & Freeman, W. (2009). The patch transform. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1489-1501.
13. Comaniciu, D., Ramesh, V., & Meer, O. (2003). Kernel-based object tracking. IEEE Transactions on Pattern Analysis and Machine Intelligence, 564-577.
14. A. Criminisi P. Pérez K. Toyama 2004 Region filling and object removal by exemplar-based image inpainting IEEE Transactions on Image Processing 13 9 1200 1212 10.1109/TIP.2004.833105
15. K. Dabov A. Foi V. Katkovnik K. Egiazarian 2007 Image denoising by sparse 3-D transform-domain collaborative filtering IEEE Transactions on Image Processing 16 8 2080 2460626 10.1109/TIP.2007.901238 (Pubitemid 47225460)
16. Dabov, K., Foi, A., Katkovnik, V., & Egiazarian, K. (2008). A nonlocal and shape-adaptive transform-domain collaborative filtering. In Int. workshop on local and non-local approximation in image processing, LNLA.
17. Deledalle, C., Denis, L., & Tupin, F. (2009a). Débruitage non-local itératif fondé sur un critère de similarité probabiliste. In Proceedings of GRETSI Dijon, France, September 2009.
18. C. Deledalle L. Denis F. Tupin 2009 Iterative weighted maximum likelihood denoising with probabilistic patch-based weights IEEE Transactions on Image Processing 18 12 2661 2672 10.1109/TIP.2009.2029593 2724814 10.1109/TIP.2009. 2029593
19. Deledalle, C., Tupin, F., & Denis, L. (2010). Poisson NL means: unsupervised non local means for Poisson noise. In Image processing (ICIP), 2010 17th IEEE international conference on (pp. 801-804). New York: IEEE.
20. Deledalle, C., Denis, L., & Tupin, F. (2011a). NL-InSAR: non-local interferogram estimation. IEEE Transaction on Geoscience and Remote Sensing, 49, 4.
21. Deledalle, C. A., Duval, V., & Salmon, J. (2011b). Non-local methods with shape-adaptive patches (NLM-SAP). Journal of Mathematical Imaging and Vision, 1-18.
22. Deledalle, C. A., Tupin, F., & Denis, L. (2011c). Patch similarity under non-Gaussian noise. In Image processing (ICIP), 18th IEEE international conference on. New York: IEEE.
23. Efros, A., & Freeman, W. (2001). Image quilting for texture synthesis and transfer. In Proceedings of the 28th annual conference on computer graphics and interactive techniques (pp. 341-346). New York: ACM. (Pubitemid 33047318)
24. M. Elad M. Aharon 2006 Image denoising via sparse and redundant representations over learned dictionaries IEEE Transactions on Image Processing 15 12 3736 3745 2498043 10.1109/TIP.2006.881969 (Pubitemid 44811686)
25. Freeman, W., Jones, T., & Pasztor, E. (2002). Example-based super-resolution. IEEE Computer Graphics and Applications, 56-65. (Pubitemid 34265891)
26. G. Gilboa S. Osher 2008 Nonlocal linear image regularization and supervised segmentation Multiscale Modeling and Simulation 6 2 595 630 2338496 10.1137/060669358
27. J. Goodman 1976 Some fundamental properties of speckle Journal of the Optical Society of America 66 11 1145 1150 10.1364/JOSA.66.001145
28. Hartley, R., & Zisserman, A. (2000). Multiple view geometry, Vol. 642. Cambridge: Cambridge University Press.
29. B. Horn B. Schunck 1981 Determining optical flow Artificial Intelligence 17 1-3 185 203 10.1016/0004-3702(81)90024-2
30. H. M. Hudson 1978 A natural identity for exponential families with applications in multiparameter estimation Annals of Statistics 6 3 473 484 467991 0391.62006 10.1214/aos/1176344194
31. Hyvärinen, A., Hurri, J., & Hoyer, P. (2009). Natural image statistics: a probabilistic approach to early computational vision. New York: Springer.
32. Ishikawa, H. (2003). Exact optimization for Markov random fields with convex priors. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1333-1336.
33. Jain, A. (1989). Fundamentals of digital image processing. Upper Saddle River: Prentice-Hall.
34. V. Katkovnik A. Foi K. Egiazarian J. Astola 2010 From local kernel to nonlocal multiple-model image denoising International Journal of Computer Vision 86 1 1 32 2683762 10.1007/s11263-009-0272-7
35. Kay, S. (1998). Fundamentals of statistical signal processing. Volume 2: Detection theory. New York: Prentice Hall.
36. Kendall, M., & Stuart, A. (1979). The advanced theory of statistics. Vol. 2: Inference and relationship. London: Charles Griffin and Co, Ltd.
37. C. Kervrann J. Boulanger 2008 Local adaptivity to variable smoothness for exemplar-based image regularization and representation International Journal of Computer Vision 79 1 45 69 10.1007/s11263-007-0096-2
38. Kervrann, C., Boulanger, J., & Coupé, P. (2007). Bayesian non-local means filter, image redundancy and adaptive dictionaries for noise removal. In Proceedings of the 1st international conference on scale space and variational methods in computer vision (pp. 520-532). Berlin: Springer. (Pubitemid 350269823)
39. H. Kim A. Hero III 2001 Comparison of GLR and invariant detectors under structured clutter covariance IEEE Transactions on Image Processing 10 10 1509 1520 1070.68589 10.1109/83.951536 (Pubitemid 32981824)
40. V. Kwatra A. Schödl I. Essa G. Turk A. Bobick 2003 Graphcut textures: image and video synthesis using graph cuts ACM Transactions on Graphics 22 3 277 286 10.1145/882262.882264
41. E. Lehmann 1959 Optimum invariant tests Annals of Mathematical Statistics 30 4 881 884 113254 0092.36204 10.1214/aoms/1177706073
42. L. Liang C. Liu Y. Xu B. Guo H. Shum 2001 Real-time texture synthesis by patch-based sampling ACM Transactions on Graphics 20 3 127 150 10.1145/501786.501787 (Pubitemid 33610515)
43. D. Lowe 1992 Robust model-based motion tracking through the integration of search and estimation International Journal of Computer Vision 8 2 113 122 10.1007/BF00127170 (Pubitemid 23621957)
44. Mairal, J., Bach, F., Ponce, J., Sapiro, G., & Zisserman, A. (2009). Non-local sparse models for image restoration. In ICCV.
45. M. Mäkitalo A. Foi 2011 Optimal inversion of the Anscombe transformation in low-count Poisson image denoising IEEE Transactions on Image Processing 20 1 99 109 2767607 10.1109/TIP.2010.2056693
46. Mäkitalo, M., Foi, A., Fevralev, D., & Lukin, V. (2010). Denoising of single-look SAR images based on variance stabilization and nonlocal filters. In Proc. int. conf. math. meth. electromagn. th., MMET 2010, Kiev, Ukraine.
47. Matsushita, Y., & Lin, S. (2007). A probabilistic intensity similarity measure based on noise distributions. In IEEE conference on computer vision and pattern recognition. CVPR'07 (pp. 1-8). (Pubitemid 47529902)
48. Minka, T. (1998). Bayesian inference, entropy, and the multinomial distribution (Tech. rep.), CMU.
49. Minka, T. (2000). Distance measures as prior probabilities (Tech. rep.), CMU.
50. Parrilli, S., Poderico, M., Angelino, C., Scarpa, G., & Verdoliva, L. (2010). A nonlocal approach for SAR image denoising. In Geoscience and remote sensing symposium (IGARSS) (pp. 726-729). New York: IEEE.
51. Peyré, G., Bougleux, S., & Cohen, L. (2008). Non-local regularization of inverse problems. In Computer vision-ECCV 2008 (pp. 57-68). Berlin: Springer.
52. J. Salmon 2010 On two parameters for denoising with non-local means IEEE Signal Processing Letters 17 269 272 10.1109/LSP.2009.2038954
53. D. Scharstein R. Szeliski 2002 A taxonomy and evaluation of dense two-frame stereo correspondence algorithms International Journal of Computer Vision 47 1 7 42 1012.68731 10.1023/A:1014573219977 (Pubitemid 34428419)
54. Seeger, M. (2002). Covariance kernels from Bayesian generative models. In Advances in neural information processing systems 14: proceedings of the 2001 conference (p. 905). Cambridge: MIT Press.
55. Teuber, T., & Lang, A. (2011). A new similarity measure for nonlocal filtering in the presence of multiplicative noise (Preprint). University of Kaiserslautern.
56. D. Van De Ville M. Kocher 2009 SURE-based non-local means IEEE Signal Processing Letters 16 11 973 976 10.1109/LSP.2009.2027669
57. Varma, M., & Zisserman, A. (2003). Texture classification: are filter banks necessary. In Computer vision and pattern recognition, 2003. Proceedings. 2003 IEEE computer society conference on (Vol. 2, pp. II-691). New York: IEEE.
58. Yianilos, P. (1995). Metric learning via normal mixtures (Tech. rep.). NEC Research Institute, Princeton, NJ.
59. X. Zhang M. Burger X. Bresson S. Osher 2010 Bregmanized nonlocal regularization for deconvolution and sparse reconstruction SIAM Journal on Imaging Sciences 3 3 253 276 10.1137/090746379 2679428 1191.94030 10.1137/090746379 http://link.aip.org/link/?SII/3/253/1
60. B. Zitova J. Flusser 2003 Image registration methods: a survey Image and Vision Computing 21 11 977 1000 10.1016/S0262-8856(03)00137-9