Skip to main content

Non-Local Euclidean Medians

Author(s): Chaudhury, Kunal N; Singer, Amit

To refer to this page use:
Abstract: In this letter, we note that the denoising performance of Non-Local Means (NLM) can be improved at large noise levels by replacing the mean by the Euclidean median. We call this new denoising algorithm the Non-Local Euclidean Medians (NLEM). At the heart of NLEM is the observation that the median is more robust to outliers than the mean. In particular, we provide a simple geometric insight that explains why NLEM performs better than NLM in the vicinity of edges, particularly at large noise levels. NLEM can be efficiently implemented using iteratively reweighted least squares, and its computational complexity is comparable to that of NLM. We provide some preliminary results to study the proposed algorithm and to compare it with NLM.
Publication Date: Nov-2012
Electronic Publication Date: 7-Sep-2012
Citation: Chaudhury, Kunal N, Singer, Amit. (2012). Non-Local Euclidean Medians. IEEE SIGNAL PROCESSING LETTERS, 19 (745 - 748. doi:10.1109/LSP.2012.2217329
DOI: doi:10.1109/LSP.2012.2217329
ISSN: 1070-9908
Pages: 745 - 748
Type of Material: Journal Article
Version: Author's manuscript

Items in OAR@Princeton are protected by copyright, with all rights reserved, unless otherwise indicated.