Parameterless Discrete Regularization on Graphs for Color Image Filtering

  • Olivier Lezoray
  • Sébastien Bougleux
  • Abderrahim Elmoataz
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4633)


A discrete regularization framework on graphs is proposed and studied for color image filtering purposes when images are represented by grid graphs. Image filtering is considered as a variational problem which consists in minimizing an appropriate energy function. In this paper, we propose a general discrete regularization framework defined on weighted graphs which can be seen as a discrete analogue of classical regularization theory. With this formulation, we propose a family of fast and simple anisotropic linear and nonlinear filters. The parameters of the proposed discrete regularization are estimated to have a parameterless filtering.


Weight Function Color Image Weighted Graph Impulse Noise Restore 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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Aubert, G., Kornprobst, P.: Mathematical Problems in Image Processing. Springer, Heidelberg (2002)zbMATHGoogle Scholar
  2. 2.
    Chan, T., Shen, J.: Image Processing and Analysis - Variational, PDE, wavelet, and stochastic methods. SIAM (2005)Google Scholar
  3. 3.
    Tang, B., Sapiro, G., Caselles, V.: Color image enhancement via chromaticity diffusion. IEEE Transactions on Image Processing 10, 701–707 (2001)zbMATHCrossRefGoogle Scholar
  4. 4.
    Tschumperlé, D., Deriche, R.: Vector-valued image regularization with PDEs: A common framework for different applications. IEEE Transactions on Pattern Analysis and Machine Intelligence 17(4), 506–517 (2005)CrossRefGoogle Scholar
  5. 5.
    Weickert, J.: Coherence-enhancing diffusion of colour images. Image Vision Comput. 17(3-4), 201–212 (1999)CrossRefGoogle Scholar
  6. 6.
    Zhou, D., Scholkopf, B.: A regularization framework for learning from graph data. In: ICML Workshop on Statistical Relational Learning and Its Connections to Other Fields, pp. 132–137 (2004)Google Scholar
  7. 7.
    Lezoray, O., Bougleux, S., Elmoataz, A.: Graph regularization for color image processing. Computer Vision and Image Understading (in press) (2007)Google Scholar
  8. 8.
    Bensoussan, A., Menaldi, J.L.: Difference equations on weighted graphs. Journal of Convex Analysis 12, 13–44 (2005)zbMATHMathSciNetGoogle Scholar
  9. 9.
    Diestel, R.: Graph Theory, vol. 173. Springer, Heidelberg (2005)zbMATHGoogle Scholar
  10. 10.
    Chan, T., Osher, S., Shen, J.: The digital TV filter and nonlinear denoising. IEEE Transactions on on Image Processing 10, 231–241 (2001)zbMATHCrossRefGoogle Scholar
  11. 11.
    Chambolle, A., Lions, P.L.: Image recovery via total variation minimization and related problems. Numerische Mathematik 76(2), 167–188 (1997)zbMATHCrossRefMathSciNetGoogle Scholar
  12. 12.
    Chan, T., Kang, S., Shen, J.: Total variation denoising and enhancement of color images based on the CB and HSV color models. J. of Visual Communication and Image Representation 12, 422–435 (2001)CrossRefGoogle Scholar
  13. 13.
    Buades, A., Coll, B., Morel, J.: A non local algorithm for image denoising. In: IEEE Int. Conf. on Computer Vision and Pattern Recognition, vol. 2, pp. 60–65. IEEE Computer Society Press, Los Alamitos (2005)Google Scholar
  14. 14.
    Brook, A., Kimmel, R., Sochen, N.: Variational restoration and edge detection for color images. Journal of Mathematical Imaging and Vision 18, 247–268 (2003)zbMATHCrossRefMathSciNetGoogle Scholar
  15. 15.
    Buades, A., Coll, B., Morel, J.: A review of image denoising algorithms, with a new one. Multiscale Modeling and Simulation (SIAM interdisciplinary journal) 4(2), 490–530 (2005)zbMATHCrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Olivier Lezoray
    • 1
  • Sébastien Bougleux
    • 2
  • Abderrahim Elmoataz
    • 1
  1. 1.Université de Caen, LUSAC EA 2607, Vision and Image Analysis Team, IUT SRC, 120 Rue de l’exode, Saint-Lô, F-50000France
  2. 2.ENSICAEN, GREYC, 6 Bd. Maréchal Juin, Caen, F-14050France

Personalised recommendations