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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Iijima, T.: Basic theory of pattern observation (in Japanese). Papers of Technical Group on Automata and Automatic Control, IECE, Japan (1959)
Witkin, A.P.: Scale-space filtering. In: 8th Int. Joint Conf. Artificial Intelligence, pp. 1019–1022 (1983)
Perona, P., Malik, J.: Scale-space and edge detection using anisotropic diffusion. IEEE Trans. Pattern Analysis and Machine Intelligence 12, 629–639 (1990)
Weickert, J.: Coherence-enhancing diffusion filtering. Int. J. Comp. Vision 31(2-3), 111–127 (1999)
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)
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)
Brox, T., et al.: Nonlinear structure tensors. Image and Vision Computing 24(1), 41–55 (2006)
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)
Antoine, J.-P., Murenzi, R.: Two-dimensional directional wavelets and the scale-angle representation. Signal Processing 52(3), 241–272 (1996)
Granlund, G.H., Knutsson, H.: Signal Processing for Computer Vision. Kluwer Academic Publishers, Dordrecht (1995)
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)
van Ginkel, M.: Image Analysis using Orientation Space based on Steerable Filters. PhD thesis, Technische Universiteit Delft, The Netherlands (2002)
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)
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)
Unser, M.: Splines: A perfect fit for signal and image processing. IEEE Signal Processing Magazine 16(6), 22–38 (1999)
Author information
Authors and Affiliations
Editor information
Rights 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)