NDLI: A Context Quantization Approach to Universal Denoising

Content Provider	IEEE Xplore Digital Library
Author	Sivaramakrishnan, K. Weissman, T.
Copyright Year	1991
Abstract	We revisit the problem of denoising a discrete-time, continuous-amplitude signal corrupted by a known memoryless channel. By modifying our earlier approach to the problem, we obtain a scheme that is much more tractable than the original one and at the same time retains the universal optimality properties. The universality refers to the fact that the proposed denoiser asymptotically (with increasing block length of the data) achieves the performance of an optimum denoiser that has full knowledge of the distribution of a source generating the underlying clean sequence; the only restriction being that the distribution is stationary. The optimality, in a sense we will make precise, of the denoiser also holds in the case where the underlying clean sequence is unknown and deterministic and the only source of randomness is in the noise. The schemes involve a simple preprocessing step of quantizing the noisy symbols to generate quantized contexts. The quantized context value corresponding to each sequence component is then used to partition the unquantized symbols into subsequences. A universal symbol-by-symbol denoiser (for unquantized sequences) is then separately employed on each of the subsequences. We identify a rate at which the context length and quantization resolution should be increased so that the resulting scheme is universal. The proposed family of schemes is computationally attractive with an upper bound on complexity which is independent of the context length and the quantization resolution. Initial experimentation seems to indicate that these schemes are not only superior from a computational viewpoint, but also achieve better denoising in practice.
Sponsorship	IEEE Signal Processing Society
Starting Page	2110
Ending Page	2129
Page Count	20
File Size	6978614
File Format	PDF
ISSN	1053587X
Volume Number	57
Issue Number	6
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2009-06-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	Quantization Noise reduction Additive noise Memoryless systems Gaussian noise Statistics Noise generators Upper bound Kernel Linear programming universal denoising Denoisability kernel density estimation linear programming memoryless channel context quantized context semi-stochastic setting sliding window denoiser symbol-by-symbol denoiser
Content Type	Text
Resource Type	Article
Subject	Signal Processing Electrical and Electronic Engineering

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

Universal Denoising of Discrete-Time Continuous-Amplitude Signals

Universal Denoising of Continuous Amplitude Signals with Applications to Images

A context quantization approach to universal.

A Context Quantization Approach to Universal

Universal Discrete Denoising: Known Channel (2003)

Universal Denoising for the Finite-Input-General-Output Channel (2005)

Universal discrete denoising: Known channel (2005)

Universal denoising for the finite-input-general-output channel (2005)

Compressed Sensing via Universal Denoising and Approximate Message Passing

A Context Quantization Approach to Universal Denoising

Similar Documents

Universal Denoising of Discrete-Time Continuous-Amplitude Signals

Universal Denoising of Continuous Amplitude Signals with Applications to Images

A context quantization approach to universal.

A Context Quantization Approach to Universal

Universal Discrete Denoising: Known Channel (2003)

Universal Denoising for the Finite-Input-General-Output Channel (2005)

Universal discrete denoising: Known channel (2005)

Universal denoising for the finite-input-general-output channel (2005)

Compressed Sensing via Universal Denoising and Approximate Message Passing

A Context Quantization Approach to Universal Denoising