Novel speed-up strategies for non-local means denoising with patch and edge patch based dictionaries

In this paper, a novel technique to speed-up a nonlocal means (NLM) filter is proposed. In the original NLM filter, most of its computational time is spent on finding distances for all the patches in the search window. Here, we build a dictionary in which patches with similar photometric structures...

Ausführliche Beschreibung

Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on image processing : a publication of the IEEE Signal Processing Society. - 1992. - 23(2014), 1 vom: 16. Jan., Seite 356-65
1. Verfasser: Bhujle, Hemalata (VerfasserIn)
Weitere Verfasser: Chaudhuri, Subhasis
Format: Online-Aufsatz
Sprache:English
Veröffentlicht: 2014
Zugriff auf das übergeordnete Werk:IEEE transactions on image processing : a publication of the IEEE Signal Processing Society
Schlagworte:Journal Article
LEADER 01000caa a22002652 4500
001 NLM232726094
003 DE-627
005 20250216064221.0
007 cr uuu---uuuuu
008 231224s2014 xx |||||o 00| ||eng c
028 5 2 |a pubmed25n0775.xml 
035 |a (DE-627)NLM232726094 
035 |a (NLM)24240003 
040 |a DE-627  |b ger  |c DE-627  |e rakwb 
041 |a eng 
100 1 |a Bhujle, Hemalata  |e verfasserin  |4 aut 
245 1 0 |a Novel speed-up strategies for non-local means denoising with patch and edge patch based dictionaries 
264 1 |c 2014 
336 |a Text  |b txt  |2 rdacontent 
337 |a ƒaComputermedien  |b c  |2 rdamedia 
338 |a ƒa Online-Ressource  |b cr  |2 rdacarrier 
500 |a Date Completed 23.09.2014 
500 |a Date Revised 31.01.2014 
500 |a published: Print 
500 |a Citation Status MEDLINE 
520 |a In this paper, a novel technique to speed-up a nonlocal means (NLM) filter is proposed. In the original NLM filter, most of its computational time is spent on finding distances for all the patches in the search window. Here, we build a dictionary in which patches with similar photometric structures are clustered together. Dictionary is built only once with high resolution images belonging to different scenes. Since the dictionary is well organized in terms of indexing its entries, it is used to search similar patches very quickly for efficient NLM denoising. We achieve a substantial reduction in computational cost compared with the original NLM method, especially when the search window of NLM is large, without much affecting the PSNR. Second, we show that by building a dictionary for edge patches as opposed to intensity patches, it is possible to reduce the dictionary size; thus, further improving the computational speed and memory requirement. The proposed method preclassifies similar patches with the same distance measure as used by NLM method. The proposed algorithm is shown to outperform other prefiltering based fast NLM algorithms computationally as well as qualitatively 
650 4 |a Journal Article 
700 1 |a Chaudhuri, Subhasis  |e verfasserin  |4 aut 
773 0 8 |i Enthalten in  |t IEEE transactions on image processing : a publication of the IEEE Signal Processing Society  |d 1992  |g 23(2014), 1 vom: 16. Jan., Seite 356-65  |w (DE-627)NLM09821456X  |x 1941-0042  |7 nnns 
773 1 8 |g volume:23  |g year:2014  |g number:1  |g day:16  |g month:01  |g pages:356-65 
912 |a GBV_USEFLAG_A 
912 |a SYSFLAG_A 
912 |a GBV_NLM 
912 |a GBV_ILN_350 
951 |a AR 
952 |d 23  |j 2014  |e 1  |b 16  |c 01  |h 356-65