Abstract

To model association fields that underly perceptional organization (gestalt) in psychophysics we consider the problem P curve of minimizing int _{0}^{ell} sqrt{xi^{2} +kappa^{2}(s)} {rm d}s for a planar curve having fixed initial and final positions and directions. Here κ(s) is the curvature of the curve with free total length ℓ. This problem comes from a model of geometry of vision due to Petitot (in J. Physiol. Paris 97:265–309, 2003; Math. Inf. Sci. Humaines 145:5–101, 1999), and Citti & Sarti (in J. Math. Imaging Vis. 24(3):307–326, 2006). In previous work we proved that the range mathcal{R} subsetmathrm{SE}(2) of the exponential map of the underlying geometric problem formulated on SE(2) consists of precisely those end-conditions (x fin,y fin,θ fin) that can be connected by a globally minimizing geodesic starting at the origin (x in,y in,θ in)=(0,0,0). From the applied imaging point of view it is relevant to analyze the sub-Riemannian geodesics and mathcal{R} in detail. In this article we show that mathcal{R} is contained in half space x≥0 and (0,y fin)≠(0,0) is reached with angle π,show that the boundary partialmathcal{R} consists of endpoints of minimizers either starting or ending in a cusp,analyze and plot the cones of reachable angles θ fin per spatial endpoint (x fin,y fin),relate the endings of association fields to partialmathcal {R} and compute the length towards a cusp,analyze the exponential map both with the common arc-length parametrization t in the sub-Riemannian manifold (mathrm{SE}(2),mathrm{Ker}(-sintheta{rm d}x +costheta {rm d}y), mathcal{G}_{xi}:=xi^{2}(costheta{rm d}x+ sintheta {rm d}y) otimes(costheta{rm d}x+ sintheta{rm d}y) + {rm d}theta otimes{rm d}theta) and with spatial arc-length parametrization s in the plane mathbb{R}^{2}. Surprisingly, s-parametrization simplifies the exponential map, the curvature formulas, the cusp-surface, and the boundary value problem,present a novel efficient algorithm solving the boundary value problem,show that sub-Riemannian geodesics solve Petitot’s circle bundle model (cf. Petitot in J. Physiol. Paris 97:265–309, [2003]),show a clear similarity with association field lines and sub-Riemannian geodesics.

Highlights

  • Curve optimization plays a major role both in imaging and visual perception

  • For a concise overview of previous mathematical models for association fields and their direct relation to the cuspless sub-Riemannian geodesic model proposed in this article we refer to the final subsection in Appendix G

  • We will underpin this observation mathematically in Lemma 8 and Remark 8.1. Both the shape of the association field lines and their ending is well-expressed by the sub-Riemannian geodesics model Pcurve, which was proposed by Citti and Sarti [22]

Read more

Summary

Introduction

Curve optimization plays a major role both in imaging and visual perception. In imaging there exist many works on snakes and active contour modeling, whereas in visual perception illusionary contours arise in various optical illusions [48, 52]. In this article we provide a complete analysis of such sub-Riemannian geodesics, their parametrization, solving the boundary value problem, and we show precisely when a cusp occurs. The third approach takes a Lagrangian point of view and provides additional differential geometrical tools from theoretical mechanics that help integrating and structuring the canonical equations These additional techniques will be of use in deriving semi-analytic solutions to the boundary value problem and in the modeling of association fields. Application of the Bryant and Griffith’s (Lagrangian) approach to problem P will yield a canonical Pfaffian system on an extended manifold whose elements involve both position, orientation, control (curvature and length), spatial momentum and angular momentum. This fundamental identity allows us to analytically solve the boundary value problem

Lift problem P to the roto-translation group
Structure of the Article
Origin of Problem P
No Need for Projective Line Bundles in Pcurve
Parametrization of Curves in Pcurve
Cusps and the Exponential Map Associated to Pcurve and PMEC
Relation Between the Exponential Mappings of Pcurve and PMEC
The Elliptic Integral in the Exponential Map
Observations and Theorems on R
The Cones of Reachable Angles
Solving the Boundary Value Problem
Modeling Association Fields with Solutions of Pcurve
Three Models and Their Relation
Sub-Riemannian Geodesics Versus Co-circularity
Variation of ξ and Association Field Modeling
A Conjecture and Its Motivation
Conclusion and Future Work
The geodesics for Pcurve parameterized by spatial arclength
Application of PMP to Pcurve with free Length Problem Using s-Parametrization
Association Field
Models of the Association Field
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call