cvpr cvpr2013 cvpr2013-169 cvpr2013-169-reference knowledge-graph by maker-knowledge-mining
Source: pdf
Author: Xiaogang Chen, Sing Bing Kang, Jie Yang, Jingyi Yu
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 weightpropagation 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.
[1]
[2]
[3]
[4]
[5]
[6]
[7]
[8] http://www.gris.informatik.tudarmstadt.de/sroth/research/foe. http://www.neatimage.com. http://www.picturecode.com. A. Adams, N. Gelfand, J. Dolson, and M. Levoy. Gaussian kd-trees for fast high-dimensional filtering. ACM Trans. Graph., 28:21: 1–21: 12, 2009. X. Bai and G. Sapiro. A geodesic framework for fast interactive image and video segmentation and matting. In ICCV’07. X. Bai and G. Sapiro. Geodesic matting: A framework for fast interactive image and video segmentation and matting. Int. J. Comput. Vision, 82(2): 113–132, Apr. 2009. D. Barash. A fundamental relationship between bilateral filtering, adaptive smoothing, and the nonlinear diffusion equation. IEEE Trans. PAMI., 24(6):844–847, 2002. Y. Y. Boykov and M.-P. Jolly. Interactive graph cuts for optimal boundary & region segmentation of objects in n-d im-
[9]
[10]
[11]
[12]
[13]
[14]
[15]
[16]
[17]
[18]
[19]
[20]
[21] ages. In ICCV, 2001. T. Brox, O. Kleinschmidt, and D. Cremers. Efficient nonlocal means for denoising of textural patterns. IEEE Trans. on Imag. Proc., 17(7): 1083–1092, 2008. A. Buades and B. Coll. A non-local algorithm for image denoising. In CVPR, 2005. P. J. Burt and E. H. Adelson. Readings in computer vision: issues, problems, principles, and paradigms. 1987. A. Criminisi, T. Sharp, and A. Blake. Geos: Geodesic image segmentation. In ECCV, 2008. A. Criminisi, T. Sharp, C. Rother, and P. P’erez. Geodesic image and video editing. ACM Trans. Graph., 29, 2010. F. Durand and J. Dorsey. Fast bilateral filtering for the display of high-dynamic-range images. 2002. A. Foi, V. Katkovnik, and K. Egiazarian. Pointwise shapeadaptive dct for high-quality denoising and deblocking of grayscale and color images, 2006. R. C. Gonzalez and R. E. Woods. Digital Image Processing. Prentice-Hall, Inc., USA, 2006. J. Grazzini and P. Soille. Edge-preserving smoothing using a similarity measure in adaptive geodesic neighbourhoods. Pattern Recogn., 42(10):2306–2316, 2009. V. Gulshan, C. Rother, A. Criminisi, A. Blake, and A. Zisserman. Geodesic star convexity for interactive image segmentation. In CVPR, 2010. K. He and J. Sun. Computing nearest-neighbor fields via propagation-assisted kd-trees. In CVPR, 2012. J. Jancsary, S. Nowozin, and C. Rother. Loss-specific training of non-parametric image restoration models: A new state of the art. In ECCV, pages 112–125, 2012. V. K. Kostadin Dabov, Alessandro Foi and K. Egiazarian.
[22]
[23]
[24]
[25]
[26]
[27]
[28]
[29]
[30]
[31]
[32]
[33] Image denoising with block-matching and 3d filtering. In Proc. SPIE 6064,606414 (2006), pages 454–467. D. Krishnan and R. Fergus. Fast image deconvolution using hyper-laplacian priors. In NIPS. 2009. N. Kumar, L. Zhang, and S. Nayar. What is a good nearest neighbors algorithm for finding similar patches in images? In ECCV, 2008. A. Levin, B. Nadler, F. Durand, and W. T. Freeman. Patch complexity, finite pixel correlations and optimal denoising. In ECCV, 2012. C. Liu, W. T. Freeman, R. Szeliski, and S. B. Kang. Noise estimation from a single image. In CVPR, 2006. D. Martin, C. Fowlkes, D. Tal, and J. Malik. A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics. In ICCV, 2001. S. Paris and F. Durand. A fast approximation of the bilateral filter using a signal processing approach. IJCV, 81, 2006. P. Perona and J. Malik. Scale-space and edge detection using anisotropic diffusion. IEEE Trans. PAMI., 1990. G. A. Pierre Charbonnier, Laure Blanc-Feraud and M. Barlaud. Deterministic edge-preserving regularization in computed imaging. IEEE Trans. on Imag. Proc., 6(6), 1997. F. Porikli. Constant time O(1) bilateral filtering. In CVPR, 2008. J. Portilla, V. Strela, M. J. Wainwright, and E. P. Simoncelli. Image denoising using scale mixtures of Gaussians in the wavelet domain. IEEE Trans. Imag. Proc., 2003. S. Roth and M. J. Black. Fields of experts: A framework for learning image priors. In CVPR, pages 860–867, 2005. L. I. Rudin, S. Osher, and E. Fatemi. Nonlinear total varia- tion based noise removal algorithms. Physica D: Nonlinear Phenomena, 60:259 268, 1992. C. Tomasi and R. Manduchi. Bilateral filtering for gray and color images. In ICCV, 1998. B. Weiss. Fast median and bilateral filtering. ACM Trans. Graph., 25(3):519–526, July 2006. Y. Weiss and W. T. Freeman. What makes a good model of natural images. In CVPR, pages 1–8, 2007. Q. Yang. Recursive bilateral filtering. In ECCV, 2012. Q. Yang, K.-H. Tan, and N. Ahuja. Real-time o(1) bilateral filtering. In CVPR, pages 557–564, 2009. L. Yatziv, L. Yatziv, G. Sapiro, and G. Sapiro. Fast image and video colorization using chrominance blending. IEEE Trans. on Imag. Proc., 15, 2006. L. Zhang, W. Dong, D. Zhang, and G. Shi. Two-stage image denoising by principal component analysis with local pixel grouping. Pattern Recogn., 43(4): 153 1–1549, 2010. D. Zoran and Y. Weiss. From learning models of natural image patches to whole image restoration. In ICCV, 2011. –
[34]
[35]
[36]
[37]
[38]
[39]
[40]
[41] 111112222211111 6 8 6