Fixed-Coefficient Iterative Bilateral Filters for Graph-Based Image Processing
Conference paper
Abstract
We present a graph-based image processing algorithm using fast iterative bilateral filters. The computation of bilateral filters is accelerated with fixation of the coefficients during iterations and their approximate decomposition further speeds up the computation. We show that this fixed-coefficient iterative bilateral filter is an alternative solver for optimization problems in graph-based data analyses and apply its fast algorithm to graph-based image processing tasks. Performance of the present algorithm is demonstrated with experiments of contrast enhancement and smoothing of images using cross bilateral filters, in addition to semi-supervised image segmentation and colorization of monochromatic images.
Keywords
Input Image Fast Algorithm Spectral Cluster Bilateral Filter Monochromatic Image
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Download
to read the full conference paper text
References
- 1.von Luxburg, U.: A tutorial on spectral clustering. Stat. Comput. 17(4), 395–416 (2007)MathSciNetCrossRefGoogle Scholar
- 2.Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Trans. Patt. Anal. Mach. Intell. 22(8), 888–905 (2000)CrossRefGoogle Scholar
- 3.Perona, P., Malik, J.: Scale-space and edge detection using anisotropic diffusion. IEEE Trans. Patt. Anal. Mach. Intell. 12(7), 629–639 (1990)CrossRefGoogle Scholar
- 4.Tomasi, C., Manduchi, R.: Bilateral filtering for gray and color images. In: Proc. ICCV, pp. 839–846 (1998)Google Scholar
- 5.Belkin, P.M., Niyogi, P.: Laplacian eigenmaps and spectral techniques for embedding and clustering. In: Proc. NIPS, pp. 585–591 (2001)Google Scholar
- 6.Wang, F., Zhang, C.: Label propagation through linear neighborhoods. In: Proc. ICML, pp. 985–992 (2006)Google Scholar
- 7.Eisemann, E., Durand, F.: Flash photography enhancement via intrinsic relighting. ACM Trans. Graph. 23(3), 673–678 (2004)CrossRefGoogle Scholar
- 8.Levin, A., Rav-Acha, A., Lischinski, D.: Spectral matting. In: Proc. CVPR, pp. 1–8 (2007)Google Scholar
Copyright information
© Springer-Verlag Berlin Heidelberg 2009