Fast Patch-Based Denoising Using Approximated Patch Geodesic Paths
- 1 June 2013
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1211-1218
- https://doi.org/10.1109/cvpr.2013.160
Abstract
Patch-based methods such as Non-Local Means (NLM) and BM3D have become the de facto gold standard for image denoising. The core of these approaches is to use similar patches within the image as cues for denoising. The operation usually requires expensive pair-wise patch comparisons. In this paper, we present a novel fast patch-based denoising technique based on Patch Geodesic Paths (PatchGP). PatchGPs treat image patches as nodes and patch differences as edge weights for computing the shortest (geodesic) paths. The path lengths can then be used as weights of the smoothing/denoising kernel. We first show that, for natural images, PatchGPs can be effectively approximated by minimum hop paths (MHPs) that generally correspond to Euclidean line paths connecting two patch nodes. To construct the denoising kernel, we further discretize the MHP search directions and use only patches along the search directions. Along each MHP, we apply a weight propagation scheme to robustly and efficiently compute the path distance. To handle noise at multiple scales, we conduct wavelet image decomposition and apply PatchGP scheme at each scale. Comprehensive experiments show that our approach achieves comparable quality as the state-of-the-art methods such as NLM and BM3D but is a few orders of magnitude faster.Keywords
This publication has 22 references indexed in Scilit:
- From learning models of natural image patches to whole image restorationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2011
- Geodesic image and video editingACM Transactions on Graphics, 2010
- Geodesic star convexity for interactive image segmentationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2010
- Two-stage image denoising by principal component analysis with local pixel groupingPattern Recognition, 2010
- Edge-preserving smoothing using a similarity measure in adaptive geodesic neighbourhoodsPattern Recognition, 2009
- What makes a good model of natural images?Published by Institute of Electrical and Electronics Engineers (IEEE) ,2007
- Fast median and bilateral filteringACM Transactions on Graphics, 2006
- Fast image and video colorization using chrominance blendingIEEE Transactions on Image Processing, 2006
- Bilateral filtering for gray and color imagesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Nonlinear total variation based noise removal algorithmsPhysica D: Nonlinear Phenomena, 1992