CPL - Chalmers Publication Library
| Utbildning | Forskning | Styrkeområden | Om Chalmers | In English In English Ej inloggad.

Shortest Paths with Curvature and Torsion

Petter Strandmark ; Johannes Ulén ; Fredrik Kahl (Institutionen för signaler och system, Digitala bildsystem och bildanalys) ; Leo Grady
International Conference on Computer Vision p. 2024-2031. (2013)
[Konferensbidrag, refereegranskat]

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.



Denna post skapades 2014-02-03. Senast ändrad 2015-01-08.
CPL Pubid: 193355

 

Läs direkt!


Länk till annan sajt (kan kräva inloggning)


Institutioner (Chalmers)

Institutionen för signaler och system, Digitala bildsystem och bildanalys (1900-2013)

Ämnesområden

Bildanalys
Medicinsk bildbehandling

Chalmers infrastruktur