Computing geodesic paths encoding a curvature prior for curvilinear structure tracking

Da Chen1, Jean-Marie Mirebeau2, Minglei Shu1

  • 1Shandong Artificial Intelligence Institute, Qilu University of Technology (Shandong Academy of Sciences), Jinan 250014, China.

Summary

We developed an efficient method to compute optimal curves using an enhanced elastica energy model with a curvature prior. This approach guarantees global optimality by solving a Hamilton-Jacobi-Bellman equation for accurate centerline tracking.

Related Concept Videos

Curvilinear Motion: Rectangular Components01:23

Curvilinear Motion: Rectangular Components

Curvilinear motion characterizes the movement of a particle or object along a curved path, notably evident when envisioning a car navigating a winding road. If the car starts at point A, its position vector is established within a fixed frame of reference, where the ratio of the position vector to its magnitude signifies the unit vector pointing in the position vector's direction.
As the car advances, its position evolves over time. Quantifying the car's velocity involves computing the...
487
Curvilinear Motion: Normal and Tangential Components01:27

Curvilinear Motion: Normal and Tangential Components

When a car traverses a curved road, its motion can be elucidated by breaking it down into tangential and normal components. The car-centric coordinates attached to the vehicle move with it.
The positive direction of the t-axis aligns with the increasing position of the car along the curved path, denoted by the unit vector ut. Simultaneously, the n-axis, perpendicular to the t-axis, dissects the curved path into differential arc segments, each forming the arc of a circle with a radius of...
423
Curvilinear Motion: Polar Coordinates01:27

Curvilinear Motion: Polar Coordinates

In polar coordinates, the motion of a particle follows a curvilinear path. The radial coordinate symbolized as 'r,' extends outward from a fixed origin to the particle, while the angular coordinate, 'θ,' measured in radians, represents the counterclockwise angle between a fixed reference line and the radial line connecting the origin to the particle.
The particle's location is described using a unit vector along the radial direction. Deriving the particle's position...
389
Degree of Curvature and Radius of Curvature01:19

Degree of Curvature and Radius of Curvature

The degree of curvature and the radius of curvature are fundamental concepts in determining the sharpness or smoothness of a curve. The degree of curvature is a measure of how steeply a curve bends and can be determined using the chord basis or the arc basis. In the chord basis method, the degree of curvature is defined as the central angle subtended by a chord of 30.48 meters, helping in the calculation of the radius of the curve. The arc basis method defines the degree of...
80
Field Procedure for Staking Out Curves01:26

Field Procedure for Staking Out Curves

Staking out curves is an essential process in construction to ensure the accurate alignment of structures along a curved path. This task involves positioning stakes at calculated locations corresponding to the curve's design, effectively translating plans into physical markers in the field. The process begins by determining the geometric parameters of the curve, including the radius, central angle, and tangent distances. These parameters are critical for identifying key points such as the...
73
Relative Motion Analysis using Rotating Axes-Problem Solving01:29

Relative Motion Analysis using Rotating Axes-Problem Solving

Consider a crane whose telescopic boom rotates with an angular velocity of 0.04 rad/s and angular acceleration of 0.02 rad/s2. Along with the rotation, the boom also extends linearly with a uniform speed of 5 m/s. The extension of the boom is measured at point D, which is measured with respect to the fixed point C on the other end of the boom. For the given instant, the distance between points C and D is 60 meters.
Here, in order to determine the magnitude of velocity and acceleration for point...
421