Show simple item record

dc.contributor.authorPeyré, Gabriel
dc.contributor.authorCohen, Laurent D.
dc.date.accessioned2009-06-24T14:25:54Z
dc.date.available2009-06-24T14:25:54Z
dc.date.issued2006
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/457
dc.language.isoenen
dc.subjectGeodesicen
dc.subjectheuristicen
dc.subjectFast Marchingen
dc.subjectFront propagationen
dc.subject.ddc519en
dc.titleLandmark-based Geodesic Computation for Heuristically Driven Path Planningen
dc.typeCommunication / Conférence
dc.description.abstractenThis 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 couples of points, we advocate for the initial computation of distance maps to a set of landmark points and make use of these distance maps through a relevant heuristic. We show that our method brings a large speed up for large scale applications that require the extraction of geodesics on images and 3D meshes. We introduce two distortion metrics in order to find an optimal seeding of landmark points for the targeted applications. We also propose a compression scheme to reduce the memory requirement without impacting the quality of the extracted paths.en
dc.identifier.citationpages2229-2236en
dc.relation.ispartofdate2006
dc.relation.isversionofdoihttp://doi.ieeecomputersociety.org/10.1109/CVPR.2006.163
dc.identifier.urlsitehttp://hal.archives-ouvertes.fr/hal-00365622/en/en
dc.description.sponsorshipprivateouien
dc.subject.ddclabelProbabilités et mathématiques appliquéesen
dc.relation.conftitle2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06)en
dc.relation.confdate2006-06
dc.relation.confcityNew York, NYen
dc.relation.confcountryÉtats-Unisen


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record