Cuspless sub-Riemannian geodesics within the Euclidean motion group SE(d)

We consider the problem P curve of minimizing \(\int_{0}^{\ell} \sqrt{\beta^2 +|\kappa(s)|^2}{\rm d}s \) for a planar curve having fixed initial and final positions and directions. Here κ is the curvature of the curve with free total length l. This problem comes from a 2D model of geometry of vision due to Petitot, Citti and Sarti. Here we will provide a general theory on cuspless sub-Riemannian geodesics within a sub-Riemannian manifold in SE(d), with d ≥ 2, where we solve for their momentum in the general d-dimensional case. We will explicitly solve the curve optimization problem P curve in 2D (i.e. d = 2) with a corresponding cuspless sub-Riemannian geodesic lifted problem defined on a sub-Riemannian manifold within SE(2). We also derive the solutions of P curve in 3D (i.e. d = 3) with a corresponding cuspless sub-Riemannian geodesic problem defined on a sub-Riemannian manifold within SE(3). Besides exact formulas for cuspless sub-Riemannian geodesics, we derive their geometric properties, and we provide a full analysis of the range of admissible end-conditions. Furthermore, we apply this analysis to the modeling of association fields in neurophysiology.

[1]  Steven W. Zucker,et al.  The Organization Of Curve Detection: Coarse Tangent Fields And Fine Spline Coverings , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[2]  Berthold K. P. Horn The Curve of Least Energy , 1983, TOMS.

[3]  Remco Duits,et al.  Curve cuspless reconstruction via sub-Riemannian geometry , 2012, 1203.3089.

[4]  van Ma Markus Almsick,et al.  Context models of lines and contours , 2007 .

[5]  Alexey Pavlovich Mashtakov Parallel Algorithm and Software for Image Inpainting via Sub-Riemannian Minimizers on the Group of Rototranslations , 2013 .

[6]  Jean Lorenceau,et al.  Orientation dependent modulation of apparent speed: psychophysical evidence , 2002, Vision Research.

[7]  Y. Sachkov,et al.  Cut locus and optimal synthesis in the sub-Riemannian problem on the group of motions of a plane , 2011 .

[8]  M. L. Chambers The Mathematical Theory of Optimal Processes , 1965 .

[9]  L. S. Pontryagin,et al.  Mathematical Theory of Optimal Processes , 1962 .

[10]  A. A. Ardentov,et al.  Solution to Euler’s elastic problem , 2009 .

[11]  Yu Wang,et al.  Fast Algorithms for p-elastica Energy with the Application to Image Inpainting and Curve Reconstruction , 2011, SSVM.

[12]  Jianhong Shen,et al.  EULER'S ELASTICA AND CURVATURE BASED INPAINTINGS , 2002 .

[13]  Scott D. Pauls,et al.  Minimal Surfaces in the Roto-Translation Group with Applications to a Neuro-Biological Image Completion Model , 2009, Journal of Mathematical Imaging and Vision.

[14]  Remco Duits,et al.  Left-Invariant Diffusions on the Space of Positions and Orientations and their Application to Crossing-Preserving Smoothing of HARDI images , 2011, International Journal of Computer Vision.

[15]  Alfred M. Bruckstein,et al.  Discrete elastica , 1996, DGCI.

[16]  David J. Field,et al.  Contour integration by the human visual system: Evidence for a local “association field” , 1993, Vision Research.

[17]  Giovanna Citti,et al.  Image Completion Using a Diffusion Driven Mean Curvature Flowin A Sub-Riemannian Space , 2008, VISAPP.

[18]  Y. Sachkov Maxwell strata in the Euler elastic problem , 2008 .

[19]  S. Grossberg,et al.  Neural dynamics of form perception: boundary completion, illusory figures, and neon color spreading. , 1985, Psychological review.

[20]  Lance R. Williams,et al.  Characterizing the distribution of completion shapes with corners using a mixture of random processes , 2000, Pattern Recognit..

[21]  S. Ullman,et al.  Filling-in the gaps: The shape of subjective contours and a model for their generation , 1976, Biological Cybernetics.

[22]  R. Duits,et al.  Left-invariant parabolic evolutions on SE(2) and contour enhancement via invertible orientation scores. Part II: Non-linear left-invariant diffusions on invertible orientation scores , 2010 .

[23]  Remco Duits,et al.  Crossing-Preserving Coherence-Enhancing Diffusion on Invertible Orientation Scores , 2009, International Journal of Computer Vision.

[24]  Mi-Suen Lee,et al.  A Computational Framework for Segmentation and Grouping , 2000 .

[25]  Y. Frégnac,et al.  Activity-dependent regulation of receptive field properties of cat area 17 by supervised Hebbian learning. , 1999, Journal of neurobiology.

[26]  A. Sarti,et al.  An uncertainty principle underlying the functional architecture of V1 , 2012, Journal of Physiology-Paris.

[27]  Richard B. Vinter,et al.  Optimal Control , 2000 .

[28]  Remco Duits,et al.  Association Fields via Cuspless Sub-Riemannian Geodesics in SE(2) , 2013, Journal of Mathematical Imaging and Vision.

[29]  Kaleem Siddiqi,et al.  3D Stochastic Completion Fields for Mapping Connectivity in Diffusion MRI , 2013, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[30]  J. Gauthier,et al.  The intrinsic hypoelliptic Laplacian and its heat kernel on unimodular Lie groups , 2008, 0806.0734.

[31]  S. Grossberg,et al.  Neural dynamics of form perception: boundary completion, illusory figures, and neon color spreading. , 1985 .

[32]  E. Franken Enhancement of crossing elongated structures in images , 2008 .

[33]  Remco Duits,et al.  Line Enhancement and Completion via Linear Left Invariant Scale Spaces on SE(2) , 2009, SSVM.

[34]  Tony F. Chan,et al.  Euler's Elastica and Curvature-Based Inpainting , 2003, SIAM J. Appl. Math..

[35]  Giovanna Citti,et al.  A Cortical Based Model of Perceptual Completion in the Roto-Translation Space , 2006, Journal of Mathematical Imaging and Vision.

[36]  Xue-Cheng Tai,et al.  A Fast Algorithm for Euler's Elastica Model Using Augmented Lagrangian Method , 2011, SIAM J. Imaging Sci..

[37]  Knut-Andreas Lie,et al.  Scale Space and Variational Methods in Computer Vision, Second International Conference, SSVM 2009, Voss, Norway, June 1-5, 2009. Proceedings , 2009, SSVM.

[38]  J. Petitot The neurogeometry of pinwheels as a sub-Riemannian contact structure , 2003, Journal of Physiology-Paris.

[39]  Steven W. Zucker,et al.  Trace Inference, Curvature Consistency, and Curve Detection , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[40]  Yuri L. Sachkov Conjugate and cut time in the sub-Riemannian problem on the group of motions of a plane , 2010 .

[41]  S. Chern,et al.  Exterior Differential Systems , 1990 .

[42]  Remco Duits,et al.  Sharpening Fibers in Diffusion Weighted MRI via Erosion , 2014, Visualization and Processing of Tensors and Higher Order Descriptors for Multi-Valued Data.

[43]  A. Sarti,et al.  A model of natural image edge co-occurrence in the rototranslation group. , 2010, Journal of vision.

[44]  A. Agrachev,et al.  Control Theory from the Geometric Viewpoint , 2004 .

[45]  R. Duits,et al.  The explicit solutions of linear left-invariant second order stochastic evolution equations on the 2D-Euclidean motion group , 2007 .

[46]  R. Duits,et al.  Morphological and Linear Scale Spaces for Fiber Enhancement in DW-MRI , 2013, J. Math. Imaging Vis..

[47]  J. Petitot,et al.  Vers une neurogéométrie. Fibrations corticales, structures de contact et contours subjectifs modaux , 1999 .

[48]  D. Mumford Elastica and Computer Vision , 1994 .

[49]  R. Wilcox Exponential Operators and Parameter Differentiation in Quantum Physics , 1967 .

[50]  Hermann Wagner,et al.  Disparity sensitivity in man and owl: Psychophysical evidence for equivalent perception of shape-from-stereo. , 2011, Journal of vision.

[51]  P. Griffiths,et al.  Reduction for Constrained Variational Problems and κ 2 2 ds , 1986 .

[52]  Francesco Rossi,et al.  Existence of planar curves minimizing length and curvature , 2009, 0906.5290.

[53]  Leonhard Euler Methodus inveniendi lineas curvas maximi minimive proprietate gaudentes, sive solutio problematis isoperimetrici latissimo sensu accepti , 2013, 1307.7187.

[54]  Ohad Ben-Shahar,et al.  A Tangent Bundle Theory for Visual Curve Completion , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[55]  O Olaf Wittich,et al.  An explicit local uniform large deviation bound for Brownian bridges , 2005 .

[56]  Yu. L. Sachkov,et al.  Maxwell strata in sub-Riemannian problem on the group of motions of a plane , 2008, 0807.4731.

[57]  R. Duits,et al.  On the cuspless sub-Riemannian geodesics in $\mathbb{R}\rtimes S^2$ , 2013 .

[58]  R. Duits,et al.  Left-invariant parabolic evolutions on SE(2) and contour enhancement via invertible orientation scores. Part I: Linear left-invariant diffusion equations on SE(2) , 2010 .