Skip to Main content Skip to Navigation
Journal articles

Non-Local Methods with Shape-Adaptive Patches (NLM-SAP)

Abstract : We propose in this paper an extension of the Non-Local Means (NL-Means) denoising algorithm. The idea is to replace the usual square patches used to compare pixel neighborhoods with various shapes that can take advantage of the local geometry of the image. We provide a fast algorithm to compute the NL-Means with arbitrary shapes thanks to the fast Fourier transform. We then consider local combinations of the estimators associated with various shapes by using Stein's Unbiased Risk Estimate (SURE). Experimental results show that this algorithm improve the standard NL-Means performance and is close to state-of-the-art methods, both in terms of visual quality and numerical results. Moreover, common visual artifacts usually observed by denoising with NL-Means are reduced or suppressed thanks to our approach.
Complete list of metadatas

Cited literature [55 references]  Display  Hide  Download
Contributor : Charles-Alban Deledalle <>
Submitted on : Tuesday, November 16, 2010 - 6:12:31 PM
Last modification on : Monday, October 19, 2020 - 9:35:02 AM
Long-term archiving on: : Friday, October 26, 2012 - 3:46:00 PM


Files produced by the author(s)



Charles-Alban Deledalle, Vincent Duval, Joseph Salmon. Non-Local Methods with Shape-Adaptive Patches (NLM-SAP). Journal of Mathematical Imaging and Vision, Springer Verlag, 2012, 43 (2), pp.103-120. ⟨10.1007/s10851-011-0294-y⟩. ⟨hal-00536723⟩



Record views


Files downloads