Quarterly of Applied Mathematics

Quarterly of Applied Mathematics

Online ISSN 1552-4485; Print ISSN 0033-569X



Left-invariant parabolic evolutions on $ SE(2)$ and contour enhancement via invertible orientation scores Part II: Nonlinear left-invariant diffusions on invertible orientation scores

Authors: Remco Duits and Erik Franken
Journal: Quart. Appl. Math. 68 (2010), 293-331
MSC (2000): Primary 58J65, 49Q20, 22E30; Secondary 34B30, 37L05, 47D06
DOI: https://doi.org/10.1090/S0033-569X-10-01173-3
Published electronically: February 18, 2010
MathSciNet review: 2663002
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: By means of a special type of wavelet unitary transform we construct an orientation score from a grey-value image. This orientation score is a complex-valued function on the 2D Euclidean motion group $ SE(2)$ and gives us explicit information on the presence of local orientations in an image. As the transform between image and orientation score is unitary we can relate operators on images to operators on orientation scores in a robust manner. Here we consider nonlinear adaptive diffusion equations on these invertible orientation scores. These nonlinear diffusion equations lead to clear improvements of the celebrated standard ``coherence enhancing diffusion'' equations on images as they can enhance images with crossing contours. Here we employ differential geometry on $ SE(2)$ to align the diffusion with optimized local coordinate systems attached to an orientation score, allowing us to include local features such as adaptive curvature in our diffusions.

References [Enhancements On Off] (What's this?)

  • 1. M. A. Akivis and B.A. Rosenfeld.
    Élie Cartan (1869-1951), Translations of Mathematical Monographs. volume 123.
    American Mathematical Society, Providence, 1993. MR 1222194 (94f:01029)
  • 2. V. Arsigny, X. Pennec and N. Ayache.
    Bi-invariant Means in Lie Groups. Application to Left-invariant Polyaffine Transformations.
    Technical report, no. 5885, INRIA, France, April 2006.
  • 3. V. Arsigny, P. Fillard, X. Pennec and N. Ayache.
    Geometric Means in a Novel Vector Space Structure on Symmetric Positive-Definite Matrices.
    SIAM Journal on Matrix Analysis and Applications, 29(1):328-347, 2006. MR 2288028 (2008a:47030)
  • 4. T. Aubin.
    A Course in Differential Geometry,
    Graduate Studies in Mathematics, vol.27, American Mathematical Society, 2001. MR 1799532 (2001m:53001)
  • 5. J. August and S.W. Zucker.
    The curve indicator random field and Markov processes.
    IEEE-PAMI, Pattern Recognition and Machine Intelligence, 25, 2003.
    Number 4.
  • 6. R. Bryant and P. Griffiths.
    Reduction for constrained variational problems and $ (1/2)\int \kappa^{2} {\rm ds}$.
    American Journal of Mathematics, 108(3):525-570, June 1986. MR 844630 (88a:58044)
  • 7. R. Bryant, P. Griffiths and D. Grossman.
    Exterior Differential Systems and Euler-Lagrange Partial Differential Equations.
    Chicago Lectures in Mathematics, 2003. MR 1985469 (2004g:58001)
  • 8. G.S. Chirikjian and A.B. Kyatkin.
    Engineering applications of noncommutative harmonic analysis with emphasis on rotation and motion groups.
    CRC Press, Boca Raton, FL, USA, 2001. MR 1885369 (2003g:42001)
  • 9. G. Citti and A. Sarti.
    A cortical based model of perceptional completion in the roto-translation space.
    Journal of Mathematical Imaging and Vision, 24 (3):307-326, 2006. MR 2235475 (2007b:92016)
  • 10. G.-H. Cottet and L. Germain.
    Image processing through reaction combined with nonlinear diffusion.
    Mathematics of Computation, 61:659-667, 1993. MR 1195422 (94a:65066)
  • 11. R. Duits.
    Perceptual Organization in Image Analysis.
    Ph.D. thesis, Eindhoven University of Technology, Department of Biomedical Engineering, The Netherlands, 2005.
    A digital version is available on the web URL: http:// www.bmi2.bmt.tue.nl/Image-Analysis/People/RDuits/THESISRDUITS.pdf.
  • 12. R. Duits, M. Felsberg, G. Granlund, and B.M. ter Haar Romeny.
    Image analysis and reconstruction using a wavelet transform constructed from a reducible representation of the Euclidean motion group.
    International Journal of Computer Vision.
    Volume 72, issue 1, p.79-102, April 2007.
  • 13. R. Duits, M. Duits, M. van Almsick and B.M. ter Haar Romeny.
    Invertible Orientation Scores as an Application of Generalized Wavelet Theory.
    Image Processing, Analysis, Recognition, and Understanding.
    Volume 17, No. 1: pp. 42-75, 2007.
  • 14. R. Duits, M. van Almsick, M. Duits, E. Franken, and L.M.J. Florack.
    Image processing via shift-twist invariant operations on orientation bundle functions.
    In Niemann Zhuralev et al. Geppener, Gurevich, editor, 7th International Conference on Pattern Recognition and Image Analysis: New Information Technologies, pages 193-196, St. Petersburg, October 2004.
  • 15. R. Duits and M. van Almsick.
    The Explicit Solutions of Linear Left-Invariant Second Order Stochastic Evolution Equations on the 2D Euclidean Motion Group.
    Quarterly of Applied Mathematics,
    Volume 66, no. 1, pp. 27-67, April 2008. MR 2396651
  • 16. R. Duits and E.M. Franken.
    Left-invariant Stochastic Evolution Equations on $ SE(2)$ and its Applications to Contour Enhancement and Contour Completion via Invertible Orientation Scores.
    arXiv: 0711.0951v4 ,
    see http://arxiv.org/abs/0711.0951.
    Also available as CASA report no. 35, 2007, Eindhoven University of Technology,
  • 17. R. Duits and E.M. Franken.
    Left-invariant Parabolic Evolutions on $ SE(2)$ and Contour Enhancement via Invertible Orientation Scores, Part I: Linear Left-invariant Diffusion Equations on SE(2).
    Quarterly of Applied Mathematics, this volume.
  • 18. E. Franken, R. Duits and B.M. ter Haar Romeny.
    Nonlinear Diffusion on the Euclidean Motion Group.
    Proc. of the first international conference on Scale Space and Variational Methods in Computer Vision, 461-472, 2007.
  • 19. E.M. Franken, R. Duits and B.M. ter Haar Romeny.
    Curvature estimation for Enhancement of Crossing Curves.
    Digital Proc. of the 8th IEEE Computer Society Workshop on Mathematical Methods in Biomedical Image Analysis, held in conjuction with the IEEE Int. Conf. on Computer Vision (Rio de Janeiro). Omnipress, October 2007. Awarded the MMBIA 2007 best paper award.
  • 20. E.M. Franken and R. Duits.
    Crossing-Preserving Coherence-Enhancing Diffusion on Invertible Orientation Scores.
    Accepted, to appear in International Journal of Computer Vision, 2009.
  • 21. B. Gaveau.
    Principe de moindre action, propagation de la chaleur et estimées sous elliptiques sur certains groupes nilpotents.
    Acta Mathematica, 139:96-153, 1977. MR 0461589 (57:1574)
  • 22. W. Hebisch.
    Estimates on the semigroups generated by left-invariant operators on Lie groups.
    Journal fuer die reine und angewandte Mathematik, 423:1-45, 1992. MR 1142482 (93d:22008)
  • 23. L. Hörmander.
    Hypoelliptic second order differential equations.
    Acta Mathematica, 119:147-171, 1967. MR 0222474 (36:5526)
  • 24. J. Jost.
    Riemannian Geometry and Geometric Analysis,
    Springer, Heidelberg-New York, ed. 4, 2005. MR 2165400 (2006c:53002)
  • 25. S. N. Kalitzin, B. M. ter Haar Romeny, and M. A. Viergever.
    Invertible apertured orientation filters in image analysis.
    Int. Journal of Computer Vision, 31(2/3):145-158, April 1999.
  • 26. S. Kobayashi and K. Nomizu.
    Foundations of Differential Geometry, Vol.1.
    Wiley Classics Library, New York, 1963. MR 0152974 (27:2945)
  • 27. G.W. Mackey.
    Imprimitivity for representations of locally compact groups
    Proc. Nat. Acad. Sci. 35: p.537-545, 1949. MR 0031489 (11:158b)
  • 28. J. Marsden and A. Weinstein.
    Reduction of symplectic manifolds with symmetry.
    Rep. Math. Phys., 5:121-130, 1974. MR 0402819 (53:6633)
  • 29. D. Mumford.
    Elastica and computer vision.
    Algebraic Geometry and Its Applications. Springer-Verlag, pages 491-506, 1994. MR 1272050 (95a:92026)
  • 30. M. Nitzberg and T. Shiota.
    Nonlinear image filtering with edge and corner enhancement.
    IEEE Transactions on Pattern Analysis and Machine Intelligence, 14:826-833, 1992.
  • 31. P. Perona and J. Malik.
    Scale-space and edge detection using anisotropic diffusion.
    IEEE Transactions on Pattern Analysis and Machine Intelligence, (7).
  • 32. H.G.J. Pijls.
    The Yang-Mills equations.
    In proc. seminar 1981-1982. Mathematical structures in field theories, ed. E.M. de Jager and H.G.J. Pijls, pp.119-182, 1984. MR 802640
  • 33. N.A. Sochen.
    Stochastic Processes in Vision I: From Langevin to Beltrami.
    Center for Communication and Information Technologies, Department of Electrical Engineering, Technion, Israël Institute of Technology, Haifa 32000, Israël, June 1999, Tech. rep. CC PUB #285.
  • 34. M. Spivak.
    Differential geometry,
    Vol. II, Publish or Perish Inc., 1975.
  • 35. S. Sternberg.
    Lectures on Differential Geometry.
    Prentice Hall Math. Series, Prentice Hall Inc., 1964.
  • 36. M. Unser.
    A perfect fit for signal and image processing.
    IEEE signal processing magazine, pages 27-37, November 1999.
  • 37. M. van Ginkel.
    Image Analysis using Orientation Space based on Steerable Filters,
    Ph.D. thesis, Delft University of Technology, Department of Biomedical Engineering, Eindhoven the Netherlands, October 2002.
  • 38. J. A. Weickert.
    Anisotropic Diffusion in Image Processing.
    ECMI Series. Teubner, Stuttgart, January 1998. MR 1666943 (2000a:94003)
  • 39. J. A. Weickert.
    Coherence-enhancing diffusion filtering.
    International Journal of Computer Vision, 31(2/3):111-127, April 1999.

Similar Articles

Retrieve articles in Quarterly of Applied Mathematics with MSC (2000): 58J65, 49Q20, 22E30, 34B30, 37L05, 47D06

Retrieve articles in all journals with MSC (2000): 58J65, 49Q20, 22E30, 34B30, 37L05, 47D06

Additional Information

Remco Duits
Affiliation: Department of Mathematics/Computer Science and Department of Biomedical Engineering, Eindhoven University of Technology, Den Dolech 2, P.O. Box 513, 5600MB Eindhoven, The Netherlands
Email: R.Duits@tue.nl

Erik Franken
Affiliation: Department of Biomedical Engineering, Eindhoven University of Technology, Den Dolech 2, P.O. Box 513, 5600MB Eindhoven, The Netherlands
Email: E.M.Franken@tue.nl

DOI: https://doi.org/10.1090/S0033-569X-10-01173-3
Keywords: Nonlinear diffusion equations on Lie groups, Cartan connection, fiber bundles, image analysis, coherence enhancing diffusion
Received by editor(s): March 14, 2008
Published electronically: February 18, 2010
Additional Notes: The Netherlands Organization for Scientific Research is gratefully acknowledged for financial support.
Article copyright: © Copyright 2010 Brown University
The copyright for this article reverts to public domain 28 years after publication.

American Mathematical Society