NDLI: Novel Speed-Up Strategies for Non-Local Means Denoising With Patch and Edge Patch Based Dictionaries

Content Provider	IEEE Xplore Digital Library
Author	Bhujle, H. Chaudhuri, S.
Copyright Year	1992
Abstract	In this paper, a novel technique to speed-up a non-local 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.
Sponsorship	IEEE Signal Processing Society
Page Count	10
File Size	2504672
Starting Page	356
Ending Page	365
File Format	PDF
ISSN	10577149
Volume Number	23
Issue Number	1
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2014-01-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Dictionaries Vectors Noise reduction Image edge detection Noise measurement Vegetation Buildings edge patch Non-local means clustering patch dictionary denoising
Content Type	Text
Resource Type	Article
Subject	Computer Graphics and Computer-Aided Design Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Sparsity-Based Poisson Denoising With Dictionary Learning

Multiplicative Noise Removal via a Learned Dictionary

Local Learned Dictionaries Optimized to Edge Orientation for Inverse Halftoning

Image Denoising With Dominant Sets by a Coalitional Game Approach

A Decomposition Framework for Image Denoising Algorithms

Clustering-Based Denoising With Locally Learned Dictionaries

Adaptive Image Denoising by Targeted Databases

Gradient Histogram Estimation and Preservation for Texture Enhanced Image Denoising

An Algorithm for Improving Non-Local Means Operators via Low-Rank Approximation

Novel Speed-Up Strategies for Non-Local Means Denoising With Patch and Edge Patch Based Dictionaries

Similar Documents

Sparsity-Based Poisson Denoising With Dictionary Learning

Multiplicative Noise Removal via a Learned Dictionary

Local Learned Dictionaries Optimized to Edge Orientation for Inverse Halftoning

Image Denoising With Dominant Sets by a Coalitional Game Approach

A Decomposition Framework for Image Denoising Algorithms

Clustering-Based Denoising With Locally Learned Dictionaries

Adaptive Image Denoising by Targeted Databases

Gradient Histogram Estimation and Preservation for Texture Enhanced Image Denoising

An Algorithm for Improving Non-Local Means Operators via Low-Rank Approximation

Novel Speed-Up Strategies for Non-Local Means Denoising With Patch and Edge Patch Based Dictionaries