Projet I3 (PR302) 2005/2006

Pour reconstruire une forme 3D entière en utilisant un capteur numérique comme un télémètre laser, nous acquérons d'abord plusieurs images 3D pris à partir de différents points de vue, i.e. un ensemble de nuages de points (voir Ref.1 pour des exemples), et les intégrons dans un espace commun. Cette intégration s'appelle le recalage [Ref.2].

Dans le cas où une forme contient des surfaces planes (voir le site pour un exemple), nous pouvons réaliser le recalage en extrayant des surfaces planes qui sont communes aux plusieurs nuages de points ; au moins trois différentes surfaces planes communes sont nécessaires pour le recalage [Ref.3].

Dans ce projet, nous étudions des méthodes pour la reconnaissance des plans à partir de chaque nuage de points [Ref.4] et proposons une méthode pour le recalage d'un ensemble de nuages de points.

Proposer une méthode pour le recalage de nuages de points en extrayant et reconnaissant des plans communs, et la réaliser en Java.

Connaissances obligatoires :

programmation en Java.

Connaissances utiles :

Infographie, traitement des images en Java, anglais.

1. OSU-MSU-WSU range image database hosted by SAMPL at the Ohio State University.
   http://sampl.ece.ohio-state.edu/data/3DDB/RID/
2. G. Turk and M. Levoy.
   Zipped Polygon Meshes from Range Images,
   ACM SIGGRAPH Computer Graphics, pp.311--318, 1994.
3. H. Shum, K. Ikeuchi and R. Reddy.
   Principal Component Analysis with Missing Data and its Application to Polyhedral Object Modeling,
   IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 17, No. 9, September, 1995, pp. 854-867.
4. L. Buzer.
   A linear incremental algorithm for naive and standard digital lines and planes recognition,
   Graphical Models Vol.65, No.1-3, pp.61-76, 2003.

Yukiko Kenmochi (bureau 5351)