Reconstruction d'objets binaires à partir de deux projections orthogonales par une technique inspirée de la théorie des graphes : la recherche du flot maximum à coût minimum

Dans cet article, nous presentons un algorithme de reconstruction d'objets en 3D a partir de deux projections rayons X orthogonales. La reconstruction 3D est basee sur celle d'une serie de tranches paralleles. Ces tranches paralleles sont supposees binaires. Elles sont reconstruites a l'aide de leurs courbes de densite definies sur les radiographies rayons X. Cependant l'information disponible sur les radiographies n'est pas complete. Nous proposons d'utiliser un modele comme information a priori pour reconstituer les courbes de densite et diminuer l'ambiguite lors de la reconstruction des objets. La reconstruction s'effectue en plusieurs etapes : le positionnement initial du modele, la reconstitution des courbes de densite, la reconstruction des tranches de l'objet a partir des courbes de densite. La reconstruction utilise un algorithme de flot maximum a cout minimum inspire de la theorie des graphes et un modele de la surface a reconstruire. Pour cette reconstruction nous proposons un nouvel algorithme de recherche du flot maximum a cout minimum, et comme modele le squelette de la surface a reconstruire. Les taux de conformites, obtenus entre la surface a reconstruire et la surface reconstruite, sont superieurs a 95%. Nous presentons les resultats obtenus pour des formes types dans le cas de courbes de densite bruitees et non bruitees, et l'application de la methode a la reconstruction d'elements de la mâchoire.