Skip to Main content Skip to Navigation
Conference papers

Une longueur de pas optimale au sens de l'erreur de reprojection algébrique pour l'ajustement de faisceaux

Résumé : l'ajustement de faisceaux repose sur des techniques de minimisation non linéaires au sens des moindres carrés, comme Levenberg-Marquardt ou Gauss-Newton. Ils fournissent itérativement des déplacements relatif dans l'espace des paramètres à optimiser. Les techniques de recherche de la longueur de pas (Line Search) visent à déterminer un pas de déplacement efficace pour chaque déplacement. Nous proposons dans cet article une nouvelle technique ad hoc de Line Search pour l'ajustement de faisceaux. L'idée principale est de déterminer la longueur idéale du pas de déplacement par une approximation de l'erreur de reprojection, en substituant la distance euclidienne par la distance algébrique. Notre méthode est comparée avec plusieurs algorithmes de minimisation nonlinéaires dans différentes configurations, sur des données synthétiques et réelles. Elle améliore la convergence de la minimisation de manière efficace et rapide à chaque itération et réduit le temps de minimisation de 10% en moyenne.
Complete list of metadata

Cited literature [16 references]  Display  Hide  Download

https://hal.inria.fr/inria-00404621
Contributor : Anne Jaigu <>
Submitted on : Thursday, July 16, 2009 - 4:20:46 PM
Last modification on : Friday, June 25, 2021 - 9:48:03 AM
Long-term archiving on: : Tuesday, June 15, 2010 - 8:14:00 PM

File

16.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00404621, version 1

Collections

Citation

Julien Michot, Adrien Bartoli, François Gaspard. Une longueur de pas optimale au sens de l'erreur de reprojection algébrique pour l'ajustement de faisceaux. ORASIS'09 - Congrès des jeunes chercheurs en vision par ordinateur, 2009, Trégastel, France, France. ⟨inria-00404621⟩

Share

Metrics

Record views

253

Files downloads

158