Dans ce mémoire, nous proposons des améliorations à une méthode existante de dé-
tection d'objets de forme inconnue à partir de primitives simples. Premièrement, avec
un algorithme adaptatif, nous éliminons les cas où on n'obtenait aucun résultat avec
certaines images en retirant la plupart des seuils fixes, ce qui assure un certain nombre
de groupes de primitives à chaque étape. Ensuite, l'ajout de certaines optimisations et
d'une version parallèle de la méthode permettent de rendre le temps d'exécution raisonnable
pour ce nouvel algorithme. Nous abordons ensuite le problème des solutions trop
semblables en ajoutant une nouvelle étape de structuration qui réduira leur nombre sans
en affecter la variété grâce au regroupement hiérarchique. Finalement, nous ajustons
certains paramètres et des résultats sont produits avec trois ensembles de 10 images.
Nous réussissons à prouver de manière objective que les résultats obtenus sont meilleurs
qu'avec la méthode précédente. / In this thesis, we propose improvements to an existing unknown shape object detection
method that uses simple primitives. Firstly, we eliminate cases where no results
were obtained with some images using an adaptive algorithm by removing most of the
fixed thresholds, assuring a certain number of primitive groups at each step. Secondly,
adding some optimizations and a parallel version of the algorithm make the running
time of this new algorithm reasonable. Thirdly, we approach the problem of the redundant
solutions by adding a new structuring step that will reduce their number without
affecting their variety using hierarchical clustering. Finally, we adjust some parameters
and results are produced using three sets of 10 images. We prove in an objective manner
that the obtained results are better than those of the previous method.
| Identifer | oai:union.ndltd.org:LACETR/oai:collectionscanada.gc.ca:QQLA.2012/29483 |
| Date | 10 1900 |
| Creators | Villeneuve, Guillaume |
| Contributors | Bergevin, Robert |
| Publisher | Université Laval |
| Source Sets | Library and Archives Canada ETDs Repository / Centre d'archives des thèses électroniques de Bibliothèque et Archives Canada |
| Language | French |
| Detected Language | French |
| Type | Electronic Thesis or Dissertation |
| Format | application/pdf |
| Rights | © Guillaume Villeneuve, 2012 |
Page generated in 0.0023 seconds