Skip to main content
Article thumbnail
Location of Repository

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

By Charles-Alban Deledalle, Vincent Duval and Joseph Salmon


International audienceWe 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

Topics: Image denoising, non-local means, spatial adaptivity, aggregation, risk estimation, SURE, [ INFO.INFO-TI ] Computer Science [cs]/Image Processing, [ MATH.MATH-ST ] Mathematics [math]/Statistics [math.ST], [ STAT.TH ] Statistics [stat]/Statistics Theory [stat.TH]
Publisher: Springer Verlag
Year: 2012
DOI identifier: 10.1007/s10851-011-0294-y
OAI identifier: oai:HAL:hal-00536723v1
Provided by: Hal-Diderot

Suggested articles

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.