Shortest Paths with Curvature and Torsion
Paper in proceeding, 2013

This paper describes a method of finding thin, elongated structures in images and volumes. We use shortest paths to minimize very general functionals of higher-order curve properties, such as curvature and torsion. Our globally op- timal method uses line graphs and its runtime is polynomial in the size of the discretization, often in the order of seconds on a single computer. To our knowledge, we are the first to perform experiments in three dimensions with cur- vature and torsion regularization. The largest graphs we process have almost one hundred billion arcs. Experiments on medical images and in multi-view reconstruction show the significance and practical usefulness of regularization based on curvature while torsion is still only tractable for small-scale problems.

Author

Petter Strandmark

Lund University

Johannes Ulén

Lund University

Fredrik Kahl

Chalmers, Signals and Systems, Signal Processing and Biomedical Engineering

Leo Grady

HeartFlow Inc

International Conference on Computer Vision

2024-2031
978-147992839-2 (ISBN)

Subject Categories

Computer Vision and Robotics (Autonomous Systems)

Medical Image Processing

DOI

10.1109/ICCV.2013.253

ISBN

978-147992839-2

More information

Latest update

3/2/2018 9