Méthode de ``Fast Marching'' générique pour le ``Shape From Shading''

Emmanuel Prados (1, 2) , Stefano Soatto (3)

1 UCLA Vision Lab
2 MOVI - Modeling, localization, recognition and interpretation in computer vision
3 UCLA-CS - Computer Science Department [UCLA]

Nous développons une méthode numérique permettant de résoudre en un seul passage les équations aux dérivées partielles associées au problème du Shape From Shading générique [4, 5]. Notre méthode, basée sur la théorie du contrôle et sur la propagation d'interfaces, est une extension des méthodes de Fast Marching [6]. En particulier, nous étendons les méthodes de Fast Marching [9, 6, 7, 1] à une classe d'équations pour lesquelles la solution n'est pas nécessairement décroissante le long des trajectoires optimales. Notre méthode permet aussi de résoudre des équations dépendantes en u, alors que les méthodes précédentes [9, 6, 7, 1] ne traitent d'équations ne dépendant que du gradient (équations de la forme H(x,ru(x)) = 0). Par ailleurs, contrairement aux précédents algorithmes de ''Shape From Shading'' basés sur le ''Fast Marching'' [2, 10, 8], notre méthode est complètement générique. En particulier un seul algorithme permet de résoudre indifféremment les diverses équations rassemblées dans [3]. Nous appliquons avec succès notre méthode de Shape From Shading à passage unique sur des images réelles et sur des images synthétiques.

Domaines: Vision par ordinateur et reconnaissance de formes [cs.CV]

Emmanuel Prados, Stefano Soatto. Méthode de ``Fast Marching'' générique pour le ``Shape From Shading''. 15ème Congrès de Reconnaissance des Formes et Intelligence Artificielle, Jan 2006, Tours, France. ⟨inria-00377406⟩