Skip to main content

Nonlinear Diffusion on the 2D Euclidean Motion Group

  • 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

Linear and nonlinear diffusion equations are usually considered on an image, which is in fact a function on the translation group. In this paper we study diffusion on orientation scores, i.e. on functions on the Euclidean motion group SE(2). An orientation score is obtained from an image by a linear invertible transformation. The goal is to enhance elongated structures by applying nonlinear left-invariant diffusion on the orientation score of the image. For this purpose we describe how we can use Gaussian derivatives to obtain regularized left-invariant derivatives that obey the non-commutative structure of the Lie algebra of SE(2). The Hessian constructed with these derivatives is used to estimate local curvature and orientation strength and the diffusion is made nonlinearly dependent on these measures. We propose an explicit finite difference scheme to apply the nonlinear diffusion on orientation scores. The experiments show that preservation of crossing structures is the main advantage compared to approaches such as coherence enhancing diffusion.

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

Access this chapter

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 shipping 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.

References

  1. Iijima, T.: Basic theory of pattern observation (in Japanese). Papers of Technical Group on Automata and Automatic Control, IECE, Japan (1959)

    Google Scholar 

  2. Witkin, A.P.: Scale-space filtering. In: 8th Int. Joint Conf. Artificial Intelligence, pp. 1019–1022 (1983)

    Google Scholar 

  3. Perona, P., Malik, J.: Scale-space and edge detection using anisotropic diffusion. IEEE Trans. Pattern Analysis and Machine Intelligence 12, 629–639 (1990)

    Article  Google Scholar 

  4. Weickert, J.: Coherence-enhancing diffusion filtering. Int. J. Comp. Vision 31(2-3), 111–127 (1999)

    Article  Google Scholar 

  5. Kalitzin, S.N., ter Haar Romeny, B.M., Viergever, M.A.: Invertible orientation bundles on 2D scalar images. In: ter Haar Romeny, B.M., et al. (eds.) Scale Space Theory in Computer Vision, pp. 77–88 (1997)

    Google Scholar 

  6. Duits, R., et al.: Image analysis and reconstruction using a wavelet transform constructed from a reducible representation of the euclidean motion group. Int. J. Comp. Vision 72(1), 79–102 (2007)

    Article  Google Scholar 

  7. Brox, T., et al.: Nonlinear structure tensors. Image and Vision Computing 24(1), 41–55 (2006)

    Article  Google Scholar 

  8. Duits, R., Burgeth, B.: Scale Spaces on Lie Groups. In: Sgallari, F., Murli, A., Paragios, N. (eds.) SSVM 2007. LNCS, vol. 4485, pp. 300–312. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  9. Antoine, J.-P., Murenzi, R.: Two-dimensional directional wavelets and the scale-angle representation. Signal Processing 52(3), 241–272 (1996)

    Article  Google Scholar 

  10. Granlund, G.H., Knutsson, H.: Signal Processing for Computer Vision. Kluwer Academic Publishers, Dordrecht (1995)

    Google Scholar 

  11. Duits, R., van Almsick, M.: The explicit solutions of linear left-invariant second order stochastic evolution equations on the 2D-euclidean motion group. To appear in: Quarterly of Applied Mathematics, American Mathetical Society (2007)

    Google Scholar 

  12. van Ginkel, M.: Image Analysis using Orientation Space based on Steerable Filters. PhD thesis, Technische Universiteit Delft, The Netherlands (2002)

    Google Scholar 

  13. Weickert, J., Steidl, G., Welk, M.: From Tensor-Driven Diffusion to Anisotropic Wavelet Shrinkage. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006. LNCS, vol. 3951, pp. 391–403. Springer, Heidelberg (2006)

    Google Scholar 

  14. Weickert, J., Scharr, H.: A scheme for coherence-enhancing diffusion filtering with optimized rotation invariance. Journal of Visual Communication and Image Representation, 103–118 (2002)

    Google Scholar 

  15. Unser, M.: Splines: A perfect fit for signal and image processing. IEEE Signal Processing Magazine 16(6), 22–38 (1999)

    Article  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

Franken, E., Duits, R., ter Haar Romeny, B. (2007). Nonlinear Diffusion on the 2D Euclidean Motion Group. 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_40

Download citation

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

  • 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