Events Calendar

Monte Carlo Non-Local Means: Random Sampling for Large-scale Denoising

Speaker: Stanley H. Chan, Ph.D., Harvard University

Talk Title: Monte Carlo Non-Local Means: Random Sampling for Large-scale Denoising

Abstract: Non-local means (NLM) is a well-known and influential image denoising algorithm. Since its publication in 2005, the NLM algorithm has been widely cited and compared against many more advanced algorithms in the denoising literature. However, NLM’s high computational complexity remains an open issue to the image processing community.

In this talk, I will present a scalable NLM algorithm, called the Monte-Carlo Non-local Means (MCNLM). Different from the classical NLM which computes the distances between every pair of pixel patches in the image, MCNLM computes only a subset of randomly selected pairs of patches. Two major analytical questions of MCNLM will be discussed. First, using the statistical large deviation theory, I will provide theoretical guarantees of MCNLM for any random sampling strategy. Second, I will discuss the optimal sampling pattern which maximizes the rate of convergence. MCNLM has marginal memory and programming costs compared to the original NLM algorithm, yet it is scalable to large-scale problems. In our experiment, apart from the denoising images using the noisy image itself, we also applied MCNLM to denoise image patches using external databases. On a database containing 10 billion patches, we demonstrate 3 orders of magnitudes in speed up.

(Joint work with Todd Zickler and Yue Lu)


Biography: Stanley H. Chan is a post-doctoral research fellow in the School of Engineering and Applied Science and the Department of Statistics of Harvard University. He received the B.Eng. degree in Electrical Engineering from the University of Hong Kong in 2007, the M.A. degree in Applied Mathematics from University of California, San Diego in 2009, and the Ph.D. degree in Electrical Engineering from University of California, San Diego in 2011. His current research interests are statistical signal processing and exchangeable random graph theory. Dr. Chan is a recipient of the Croucher Foundation Fellowship for Post-doctoral Research 2012-2013 and the Croucher Foundation Scholarship for Full-time Overseas PhD Studies 2008-2010, one of the most prestigious scholarships for outstanding Hong Kong students studying overseas.


Host: Hosted by Prof. C.-C. Jay Kuo

Location: Hughes Aircraft Electrical Engineering Center (EEB) - EEB 248

Audiences: Everyone Is Invited

Contact: Talyia Veal