Fixed-Coefficient Iterative Bilateral Filters for Graph-Based Image Processing

  • Chang Jian
  • Kohei Inoue
  • Kenji Hara
  • Kiichi Urahama
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5414)


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.


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.


  1. 1.
    von Luxburg, U.: A tutorial on spectral clustering. Stat. Comput. 17(4), 395–416 (2007)MathSciNetCrossRefGoogle Scholar
  2. 2.
    Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Trans. Patt. Anal. Mach. Intell. 22(8), 888–905 (2000)CrossRefGoogle Scholar
  3. 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. 4.
    Tomasi, C., Manduchi, R.: Bilateral filtering for gray and color images. In: Proc. ICCV, pp. 839–846 (1998)Google Scholar
  5. 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. 6.
    Wang, F., Zhang, C.: Label propagation through linear neighborhoods. In: Proc. ICML, pp. 985–992 (2006)Google Scholar
  7. 7.
    Eisemann, E., Durand, F.: Flash photography enhancement via intrinsic relighting. ACM Trans. Graph. 23(3), 673–678 (2004)CrossRefGoogle Scholar
  8. 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

Authors and Affiliations

  • Chang Jian
    • 1
  • Kohei Inoue
    • 1
  • Kenji Hara
    • 1
  • Kiichi Urahama
    • 1
  1. 1.Kyushu UniversityFukuokaJapan

Personalised recommendations