Le travail est consacré à l'extraction de primitives dans des images tridimensionnelles obtenues par une caméra laser à triangulation. Les zones artéfactées de l'image, où l'information fournie est fausse, sont détectées. La recherche des arêtes des objets est abordée. Enfin, les méthodes d'extraction des faces planes sont analysées. En particulier la transformation de Hough a été mise en oeuvre et étudiée par les outils du traitement du signal: son support fréquentiel a été recherché afin d'optimiser son échantillonnage

The thesis introduces methods used for an ellipse detection. Each method is theoretically described in current subsection. The description includes methods like Hough transform, Random Hough transform, RANSAC, Genetic Algorithm and improvements with optimalization. Further there are described modifications of current procedures in the thesis to reach better results. Next to the last chapter represents testing parameters of speed, quality and accuracy of implemented algorithms. There is a conclusion of testing and a result discussion at the end.