Coordinate-Free Diffusion over Compact Lie-Groups

  • Conference paper
Scale Space and Variational Methods in Computer Vision (SSVM 2007)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 4485))

Abstract

We have seen in recent years a need for regularization of complicated feature spaces: Vector fields, orientation fields, color perceptual spaces, the structure tensor and Diffusion Weighted Images (DWI) are few examples. In most cases we represent the feature space as a manifold. In the proposed formalism, the image is described as a section of a fiber bundle where the image domain is the base space and the feature space is the fiber. In some distinguished cases the feature space has algebraic structure as well. In the proposed framework we treat fibers which are compact Lie-group manifolds (e.g., O(N), SU(N)). We study here this case and show that the algebraic structure can help in defining a sensible regularization scheme. We solve the parameterization problem of compact manifold that is responsible for singularities anytime that one wishes to describe in one coordinate system a compact manifold. The proposed solution defines a coordinate-free diffusion process accompanied by an appropriate numerical scheme. We demonstrate this framework in an example of S 1 feature space regularization which is known also as orientation diffusion.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free ship** worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Blomgren, P., Chan, T.F.: Color TV: Total Variation Methods for Restoration of Vector Valued Images. IEEE Trans 7, 304–309 (1998)

    Google Scholar 

  2. Boothby, W.M.: An Introduction to Diffrentiable Manifolds and Riemannian Geometry. Academic Press, London (1975)

    Google Scholar 

  3. Chefd’hotel, C., et al.: Regularizing Flows for Constrained Matrix-Valued Images. Journal of Mathematical Imaging and Vision 20, 147–162 (2004)

    Article  MathSciNet  Google Scholar 

  4. Gur, Y., Sochen, N.: Denoising Tensors via Lie-Group Flows. In: Paragios, N., et al. (eds.) VLSM 2005. LNCS, vol. 3752, pp. 13–24. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  5. Hairer, E., Lubich, C., Wanner, G.: Geometric Numerical Integration. Springer, Heidelberg (2002)

    MATH  Google Scholar 

  6. Iserles, A., et al.: Lie-Group Methods. Acta Numerica 9, 215–365 (2000)

    Article  Google Scholar 

  7. Kimmel, R., Sochen, N.: Orientation Diffusion or How to Comb a Porcupine. Journal of Visual Communication and Image Representation 13, 238–248 (2001)

    Article  Google Scholar 

  8. Pennec, X.: Probabilities and Statistics on Riemannian Manifolds: A Geometric approach. Research Report 5093, INRIA (January 2004)

    Google Scholar 

  9. Pennec, X., Fillard, P., Ayache, N.: A Riemmannian Framework for Tensor Computing. International Journal of Computer Vision 66, 41–66 (2006)

    Article  Google Scholar 

  10. Polyakov, A.M.: Quantum Geometry of Bosonic Strings. Phys. Lett. B 103, 207–210 (1981)

    Article  MathSciNet  Google Scholar 

  11. Sochen, N., Kimmel, R., Malladi, R.: From High Energy Physics to Low Level Vision. In: ter Haar Romeny, B.M., Florack, L.M.J., Viergever, M.A. (eds.) Scale-Space 1997. LNCS, vol. 1252, pp. 236–247. Springer, Heidelberg (1997)

    Google Scholar 

  12. Sapiro, G., Ringach, D.: Anisotropic Diffusion of Multivalued Images with Application to Color Filtering. IEEE Trans. On Image Processing 5, 1582–1586 (1996)

    Article  Google Scholar 

  13. Deriche, R., Sochen, N.A., Shafrir, D.: Regularization of Map**s Between Implicit Manifolds of Arbitrary Dimension and Codimension. In: Paragios, N., et al. (eds.) VLSM 2005. LNCS, vol. 3752, pp. 344–355. Springer, Heidelberg (2005)

    Google Scholar 

  14. Sochen, N., Deriche, R., Lopez-Perez, L.: The Beltrami Flow over Implicit Manifolds. In: ICCV ’03: Proceedings of the Ninth IEEE International Conference on Computer Vision, pp. 832–839 (2003)

    Google Scholar 

  15. Tang, B., Sapiro, G., Caselles, V.: Direction Diffusion. In: International Conference on Computer Vision (1999)

    Google Scholar 

  16. Tschumperlé, D.: PDE’s Based Regularization of Multivalued Images and Applications. PhD thesis, Universite de Nice-Sophia, Antipolis (2002)

    Google Scholar 

  17. Tschumperlé, D., Deriche, R.: Orthonormal Vector Sets Regularization with PDE’s and Application. International Journal of Computer Vision 50, 237–252 (2002)

    Article  MATH  Google Scholar 

  18. Weickert, J., et al.: PDEs for Tensor Image Processing. In: Weickert, J., Hagen, H. (eds.) Visualization and Processing of Tensor Fields, Springer, Berlin (2005)

    Google Scholar 

  19. Whitaker, R., Gerig, G.: Vector-Valued Diffusion. In: ter Haar Romeny, B.M. (ed.) Geometry Driven Diffusion in Computer Vision, pp. 93–134. Kluwer Academic Publishers, Dordrecht (1994)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Fiorella Sgallari Almerico Murli Nikos Paragios

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer Berlin Heidelberg

About this paper

Cite this paper

Gur, Y., Sochen, N. (2007). Coordinate-Free Diffusion over Compact Lie-Groups. In: Sgallari, F., Murli, A., Paragios, N. (eds) Scale Space and Variational Methods in Computer Vision. SSVM 2007. Lecture Notes in Computer Science, vol 4485. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72823-8_50

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-72823-8_50

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-72822-1

  • Online ISBN: 978-3-540-72823-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Navigation