Journal of Mathematical Imaging and Vision

, Volume 48, Issue 3, pp 517–543 | Cite as

A Class of Generalized Laplacians on Vector Bundles Devoted to Multi-Channel Image Processing

Article
First Online:

Abstract

In the context of fibre bundles theory, there exist some differential operators of order 2, called generalized Laplacians, acting on sections of vector bundles over Riemannian manifolds, and generalizing the Laplace-Beltrami operator. Such operators are determined by covariant derivatives on vector bundles. In this paper, we construct a class of generalized Laplacians, devoted to multi-channel image processing, from the construction of optimal covariant derivatives. The key idea is to consider an image as a section of an associate bundle, that is a vector bundle related to a principal bundle through a group representation. In this context, covariant derivatives are determined by connection 1-forms on principal bundles. We construct optimal connection 1-forms by the minimization of a variational problem on principal bundles. From the heat equations of the generalized Laplacians induced by the corresponding optimal covariant derivatives, we obtain diffusions whose behaviors depend of the choice of the group representation. We provide experiments on color images.

Keywords

Multi-channel image processing Variational methods Heat equation Generalized Laplacian Differential geometry 
This is a preview of subscription content, log in to check access.

Notes

Acknowledgements

The authors thank the anonymous reviewers for helpful remarks and suggestions.

References

  1. 1.
    Aubert, G., Kornprobst, P.: Mathematical Problems in Image Processing: Partial Differential Equations and the Calculus of Variations. Springer, Berlin (2006) Google Scholar
  2. 2.
    Batard, T.C.: Bundles: a common framework for images, vector fields and orthonormal frame fields regularization. SIAM J. Imaging Sci. 3(3), 670–701 (2010) CrossRefMATHMathSciNetGoogle Scholar
  3. 3.
    Batard, T.: Heat equations on vector bundles-application to color image regularization. J. Math. Imaging Vis. 41(1–2), 59–85 (2011) CrossRefMATHMathSciNetGoogle Scholar
  4. 4.
    Batard, T., Sochen, N.: Polyakov action on (ρ,g)-equivariant functions—application to color image regularization. In: Proceedings of the 3rd Int. Conf. Scale-Space and Variational Methods in Comput. Vis. SSVM 2011, pp. 483–494 (2011) Google Scholar
  5. 5.
    Batard, T., Bertalmío, M.: Generalized gradient on vector bundle—application to image denoising. Preprint. Available at http://hal.archives-ouvertes.fr/hal-00782496
  6. 6.
    Ben-Ari, R., Sochen, N.: A geometric framework and a new criterion in optical flow modeling. J. Math. Imaging Vis. 33(2), 178–194 (2009) CrossRefMathSciNetGoogle Scholar
  7. 7.
    Berline, N., Getzler, E., Vergne, M.: Heat Kernels of Dirac Operators. Springer, Heidelberg (2004) Google Scholar
  8. 8.
    Bronstein, A.M., Bronstein, M.M., Kimmel, R., Mahmoudi, M., Sapiro, G.: A Gromov-Hausdorff framework with diffusion geometry for topologically-robust non-rigid shape matching. Int. J. Comput. Vis. 89(2–3), 266–286 (2009) Google Scholar
  9. 9.
    Chan, T., Shen, J.: Image Processing and Analysis: Variational, Pde, Wavelet, and Stochastic Methods. SIAM, Philadelphia (2005) CrossRefGoogle Scholar
  10. 10.
    Duits, R., Franken, E.: Left-Invariant parabolic evolutions on SE(2) and contour enhancement via invertible orientation scores. Part I: Linear left-invariant diffusions on SE(2). Q. Appl. Math. 68(2), 255–292 (2010) MATHMathSciNetGoogle Scholar
  11. 11.
    Duits, R., Franken, E.: Left-invariant parabolic evolutions on SE(2) and contour enhancement via invertible orientation scores. Part II: Nonlinear left-invariant diffusions on invertible orientation scores. Q. Appl. Math. 68(2), 293–331 (2010) MATHMathSciNetGoogle Scholar
  12. 12.
    Duits, R., Franken, E.: Left-invariant diffusions on the space of positions and orientations and their application to crossing-preserving smoothing of HARDI images. Int. J. Comput. Vis. 92(3), 231–264 (2011) CrossRefMATHMathSciNetGoogle Scholar
  13. 13.
    Göckeler, M., Schücker, T.: Differential Geometry, Gauge Theories, and Gravity. Cambridge University Press, Cambridge (1989) MATHGoogle Scholar
  14. 14.
    Gur, Y., Sochen, N.: Regularizing flows over Lie groups. J. Math. Imaging Vis. 33(2), 195–208 (2009) CrossRefMathSciNetGoogle Scholar
  15. 15.
    Gur, Y., Pasternak, O., Sochen, N.: Fast GL(n)-invariant framework for tensors regularization. Int. J. Comput. Vis. 85(3), 211–222 (2009) CrossRefGoogle Scholar
  16. 16.
    Husemöller, D.: Fiber Bundles. Springer, Berlin (1994) CrossRefGoogle Scholar
  17. 17.
    Kobayashi, S., Nomizu, K.: Foundations of Differential Geometry. Wiley, New York (1996) Google Scholar
  18. 18.
  19. 19.
    Lindeberg, T.: Scale-Space Theory in Computer Vision. Kluwer, Dordrecht (1994) CrossRefGoogle Scholar
  20. 20.
    Lawson, H.B., Michelson, M.-L.: Spin Geometry. Princeton University Press, Princeton (1989) MATHGoogle Scholar
  21. 21.
    Ovsjanikov, M., Mérigot, Q., Mémoli, F., Guibas, L.: One point isometric matching with the heat kernel. In: Sorkine, O., Lévy, B. (eds.) Eurographics Symposium on Geometry Processing (2010) Google Scholar
  22. 22.
    Reuter, M.: Hierarchical shape segmentation and registration via topological features of Laplace-Beltrami eigenfunctions. Int. J. Comput. Vis. 89(2–3), 287–308 (2010) CrossRefGoogle Scholar
  23. 23.
    Rosenberg, S.: Laplacian on a Riemannian Manifold. Cambridge University Press, Cambridge (1997) CrossRefMATHGoogle Scholar
  24. 24.
    Rosman, G., Bronstein, M.M., Bronstein, A.M., Wolf, A., Kimmel, R.: Group-valued regularization framework for motion segmentation of dynamic non-rigid shapes. In: Proceedings of the 3rd Int. Conf. Scale-Space and Variational Methods in Comput. Vis. SSVM 2011, pp. 725–736 (2011) Google Scholar
  25. 25.
    Sapiro, G.: Geometric Partial Differential Equations and Image Analysis. Cambridge University Press, Cambridge (2006) MATHGoogle Scholar
  26. 26.
    Sochen, N., Kimmel, R., Malladi, R.: A general framework for low level vision. IEEE Trans. Image Process. 7(3), 310–318 (1998) CrossRefMATHMathSciNetGoogle Scholar
  27. 27.
    Spira, A., Kimmel, R., Sochen, N.: A short-time Beltrami kernel for smoothing images and manifolds. IEEE Trans. Image Process. 16, 1628–1636 (2007) CrossRefMathSciNetGoogle Scholar
  28. 28.
    Spivak, M.: A Comprehensive Introduction to Differential Geometry, 2nd edn. Publish or Perish (1990) Google Scholar
  29. 29.
    Tschumperlé, D., Deriche, R.: Vector-valued image regularization with PDE’s: a common framework for different applications. IEEE Trans. Pattern Anal. Mach. Intell. 27, 506–517 (2005) CrossRefGoogle Scholar
  30. 30.
    Tschumperlé, D.: Fast anisotropic smoothing of multi-valued images using curvature-preserving PDE. Int. J. Comput. Vis. 68, 65–82 (2006) CrossRefGoogle Scholar
  31. 31.
    Vallet, B., Lévy, B.: In: Spectral Geometry Processing with Manifolds Harmonics. Computer Graphics Forum (Proceedings Eurographics) (2008) Google Scholar
  32. 32.
    Vilenkin, N.J.: Special Functions and the Theory of Group Representations. Translations of Mathematical Monographs, vol. 22. American Mathematical Society, Providence (1968) MATHGoogle Scholar
  33. 33.
    Weickert, J.: Anisotropic Diffusion in Image Processing. Teubner, Stuttgart (1998) MATHGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  1. 1.Department of Applied MathematicsTel Aviv UniversityTel AvivIsrael

Personalised recommendations