• français
    • English
  • English 
    • français
    • English
  • Login
JavaScript is disabled for your browser. Some features of this site may not work without it.
BIRD Home

Browse

This CollectionBy Issue DateAuthorsTitlesSubjectsJournals BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesSubjectsJournals

My Account

Login

Statistics

View Usage Statistics

Heuristically Driven Front Propagation for Fast Geodesic Extraction

Thumbnail
Date
2008
Link to item file
http://hal.archives-ouvertes.fr/hal-00365292/en/
Dewey
Probabilités et mathématiques appliquées
Sujet
geodesics; A* algorithm; heuristic; shortest paths; Fast Marching
Journal issue
International Journal for Computational Vision and Biomechanics
Volume
1
Number
1
Publication date
01-2008
Article pages
55-67
URI
https://basepub.dauphine.fr/handle/123456789/927
Collections
  • CEREMADE : Publications
Metadata
Show full item record
Author
Cohen, Laurent D.
Peyré, Gabriel
Type
Article accepté pour publication ou publié
Abstract (EN)
This paper presents a new method to quickly extract geodesic paths on images and 3D meshes. We use a heuristic to drive the front propagation procedure of the classical Fast Marching. This results in a modification of the Fast Marching algorithm that is similar to the A$^*$ algorithm used in artificial intelligence. In order to find very quickly geodesic paths between any given pair of points, two methods are proposed to devise an heuristic that restrict the front propagation. The multiresolition heuristic computes the heuristic using a propagation on a coarse map. For applications where pre-computation is acceptable, the landmark-based heuristic pre-computes distance maps to a sparse set of landmark points. We introduce various distortion metrics in order to quantify the errors introduced by the heuristically driven propagations. We show that both heuristic approaches bring a large speed-up for large scale applications that require the extraction of geodesics on images and 3D meshes.

  • Accueil Bibliothèque
  • Site de l'Université Paris-Dauphine
  • Contact
SCD Paris Dauphine - Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16

 Content on this site is licensed under a Creative Commons 2.0 France (CC BY-NC-ND 2.0) license.