Reconstruction de forme 3D en utilisant des points de fuite

Cet article examine la reconstruction quantitative de la structure 3D d'une scène à partir d'un dessin linéaire, en utilisant les contraintes géométriques fournies par l'emplacement des points de fuite. L'information supplémentaire sur les points de fuite permet la conception d'un algorithme qui présente plusieurs avantages par rapport à l'approche habituelle basée sur une réduction à la programmation linéaire (Sugihara, 1982). Ces avantages vont d'une complexité computationnelle inférieure à la tolérance aux erreurs et à la reconstruction exacte de la géométrie 3D des objets. Ces caractéristiques font de l'algorithme un outil utile pour l'analyse quantitative d'images du monde réel, ce qui est utile pour plusieurs tâches allant de la compréhension de scènes à la conduite automatique de véhicules.