Improved Recursive Geodesic Distance Computation for Edge Preserving Filter
- 18 May 2017
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 26 (8) , 3696-3706
Abstract
All known recursive filters based on the geodesic distance affinity are realized by two 1D recursions applied in two orthogonal directions of the image plane. The 2D extension of the filter is not valid and has theoretically drawbacks, which lead to known artifacts. In this paper, a maximum influence propagation method is proposed to approximate the 2D extension for the geodesic distance-based recursive filter. The method allows to partially overcome the drawbacks of the 1D recursion approach. We show that our improved recursion better approximates the true geodesic distance filter, and the application of this improved filter for image denoising outperforms the existing recursive implementation of the geodesic distance. As an application, we consider a geodesic distance-based filter for image denoising. Experimental evaluation of our denoising method demonstrates comparable and for several test images better results, than state-of-the-art approaches, while our algorithm is considerably faster with computational complexity O(8P).Keywords
This publication has 30 references indexed in Scilit:
- Structure-Sensitive Superpixels via Geodesic DistanceInternational Journal of Computer Vision, 2012
- Adaptive manifolds for real-time high-dimensional filteringACM Transactions on Graphics, 2012
- Domain transform for edge-aware image and video processingACM Transactions on Graphics, 2011
- Fast High‐Dimensional Filtering Using the Permutohedral LatticeComputer Graphics Forum, 2010
- AppPropACM Transactions on Graphics, 2008
- GeoS: Geodesic Image Segmentation2008
- Real-time video abstractionACM Transactions on Graphics, 2006
- Adaptive demosaickingJournal of Electronic Imaging, 2003
- Fast anisotropic gauss filteringIEEE Transactions on Image Processing, 2003
- Recursive implementation of the Gaussian filterSignal Processing, 1995