Fast separable nonlocal means

被引:18
作者
Ghosh, Sanjay [1 ]
Chaudhury, Kunal N. [1 ]
机构
[1] Indian Inst Sci, Dept Elect Engn, Bangalore 560012, Karnataka, India
关键词
nonlocal means; denoising; patch distance; fast algorithm; separable filtering; lifting; IMAGE; ALGORITHM; SPARSE; FILTER; PATCH;
D O I
10.1117/1.JEI.25.2.023026
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
We propose a simple and fast algorithm called PatchLift for computing distances between patches (contiguous block of samples) extracted from a given one-dimensional signal. PatchLift is based on the observation that the patch distances can be efficiently computed from a matrix that is derived from the one-dimensional signal using lifting; importantly, the number of operations required to compute the patch distances using this approach does not scale with the patch length. We next demonstrate how PatchLift can be used for patch-based denoising of images corrupted with Gaussian noise. In particular, we propose a separable formulation of the classical nonlocal means (NLM) algorithm that can be implemented using PatchLift. We demonstrate that the PatchLift-based implementation of separable NLM is a few orders faster than standard NLM and is competitive with existing fast implementations of NLM. Moreover, its denoising performance is shown to be consistently superior to that of NLM and some of its variants, both in terms of peak signal-to-noise ratio/structural similarity index and visual quality. (C) 2016 SPIE and IS&T
引用
收藏
页数:14
相关论文
共 38 条
[1]  
Adams A., 2010, P EUROGRAPHICS
[2]  
[Anonymous], P ACM SIGGRAPH
[3]  
[Anonymous], 2005, P IEEE INT C MULT EX
[4]   Novel Speed-Up Strategies for Non-Local Means Denoising With Patch and Edge Patch Based Dictionaries [J].
Bhujle, Hemalata ;
Chaudhuri, Subhasis .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2014, 23 (01) :356-365
[5]   The SURE-LET approach to image denoising [J].
Blu, Thierry ;
Luisier, Florian .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2007, 16 (11) :2778-2786
[6]   Efficient nonlocal means for denoising of textural patterns [J].
Brox, Thomas ;
Kleinschmidt, Oliver ;
Cremers, Daniel .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2008, 17 (07) :1083-1092
[7]   A non-local algorithm for image denoising [J].
Buades, A ;
Coll, B ;
Morel, JM .
2005 IEEE COMPUTER SOCIETY CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION, VOL 2, PROCEEDINGS, 2005, :60-65
[8]   Image Denoising Methods. A New Nonlocal Principle [J].
Buades, A. ;
Coll, B. ;
Morel, J. M. .
SIAM REVIEW, 2010, 52 (01) :113-147
[9]   Patch-Based Near-Optimal Image Denoising [J].
Chatterjee, Priyam ;
Milanfar, Peyman .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2012, 21 (04) :1635-1649
[10]   Fast O(1) Bilateral Filtering Using Trigonometric Range Kernels [J].
Chaudhury, Kunal Narayan ;
Sage, Daniel ;
Unser, Michael .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2011, 20 (12) :3376-3382