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

Shortest Paths with Higher-Order Regularization

Johannes Ulén ; Petter Strandmark ; Fredrik Kahl (Institutionen för signaler och system, Bildanalys och datorseende)
IEEE Transactions on Pattern Analysis and Machine Intelligence (0162-8828). (2015)
[Artikel, refereegranskad vetenskaplig]

This paper describes a new 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 method uses line graphs to find the optimal path on a given discretization, often in the order of seconds on a single computer. The curves are then refined using local optimization making it possible to recover very smooth curves. We are able to place constraints on our curves such as maximum integrated curvature, or a maximum curvature at any point of the curve. To our knowledge, we are the first to perform experiments in three dimensions with curvature and torsion regularization. The largest graphs we process have over a hundred billion arcs. Experiments on medical images and in multi-view reconstruction show the significance and practical usefulness of higher order regularization.



Denna post skapades 2015-05-26. Senast ändrad 2016-05-24.
CPL Pubid: 217623

 

Läs direkt!


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


Institutioner (Chalmers)

Institutionen för signaler och system, Bildanalys och datorseende (2013-2017)

Ämnesområden

Bildanalys
Medicinsk bildbehandling

Chalmers infrastruktur