Discussion :

[firespirit]

Bonjour,
Est-ce que quelqu'un connait un algorithme de reconstruction de forme 3D à partir de deux ou plusieurs images 2D?
Merci d'avance.

[Jean Dumoncel]

Salut,

peux-tu être plus précis : quels sont tes données de départ?
Que cherches-tu à reconstruire? des formes géométriques? des surfaces? des volumes?

[firespirit]

Au départ, je n'ai que des images d'un même objet mais avec des points de vues différents. On peut prendre l'exemple d'une photo d'une maison prise de différent point de vue. Mon but serait de remodéliser cette maison en 3 dimensions à partir de ces photos.
Connaissez-vous un algorithme qui serait capable de résoudre ce problème?

Merci d'avance

[Jean Dumoncel]

Dans ce cas-là je n'y connais pas grand chose, tu peux regarder du côté de la stéréovision et des algos d'appariement mais j'ai l'impression que tu recherches quelque chose de plus complexe.

As-tu chercher sur le forum? sur google?

[pseudocode]

Au départ, je n'ai que des images d'un même objet mais avec des points de vues différents. On peut prendre l'exemple d'une photo d'une maison prise de différent point de vue. Mon but serait de remodéliser cette maison en 3 dimensions à partir de ces photos.
Connaissez-vous un algorithme qui serait capable de résoudre ce problème?

Un truc comme cela ?

[Jean Dumoncel]

En même temps, ça risque d'être compliqué de faire tourner à la main une vraie maison devant la webcam

[firespirit]

Merci pseudo-code pour ce lien. C'est impressionnant comme il sont fait ça. Ouais dans l'idée ca serait un peu identique, à part que je cherche pas à récupérer les images depuis une webcam mais je les possède déjà.
Connaitrais-tu quelque chose sur le sujet? un algorithme? du code source?

Merci d'avance

[pseudocode]

Je te propose Google 3D Scene Reconstruction

[firespirit]

J'ai déjà fait pas mal de recherche. Le principe que j'ai trouvé est:
1. extraction des points d'intérêts de l'image avec le détecteur de Harris
2. utilisation d'un algorithme d'appariement d'image afin de trouver les points identiques entre nos images
3. Recherche du point le plus éloigné (recherche de l'horizon même extérieur à l'image)
4. Reconstruction par géométrie épipolaire

Voilà en gros l'algorithme. Je pense qu'il doit bien marcher avec des objets possédant des faces bien marquées tels que des cubes ou pyramides mais risquent de poser des problèmes avec de objets contenant des arrondis (boules)

Qu'en pensez-vous? d'autres idées?

[pseudocode]

J'ai déjà fait pas mal de recherche. Le principe que j'ai trouvé est:
1. extraction des points d'intérêts de l'image avec le détecteur de Harris
2. utilisation d'un algorithme d'appariement d'image afin de trouver les points identiques entre nos images
3. Recherche du point le plus éloigné (recherche de l'horizon même extérieur à l'image)
4. Reconstruction par géométrie épipolaire

Voilà en gros l'algorithme. Je pense qu'il doit bien marcher avec des objets possédant des faces bien marquées tels que des cubes ou pyramides mais risquent de poser des problèmes avec de objets contenant des arrondis (boules)

Qu'en pensez-vous? d'autres idées?

Petite variation à la mode en ce moment:

1. extraction des points d'intérêts + caractéristiques avec le détecteur SIFT (ou FAST, ...)
2. appariement des points (RANSAC/PROSAC, Sparse Matching, ...)
3. calcul de la position 'probable' du modèle / camera
4. mise jour du modèle (suivant la visibilité des points, ...)