DETECTION D'AXES DE SYMETRIE DANS UNE IMAGE PAR TRANSFORMATION DE HOUGH
CONCLUSION
Option Traitement des Images, 3ème année E.N.S.T.
Vincent Bouatou et Laurent Soulier

Nous avons passé quelques temps sur cet algorithme et nous avons pu en tirer un certain nombre de conclusions et d'enseignements.
- La détection de contours reste la partie critique, du fait de la précision des cases d'accumulation. Nous avons pensé utiliser un algorithme de segmentation multi-résolution et avons eu des résultats encourageants dans ce sens, mais nous avons manqué de temps pour les rendre tout à fait opérationnels.
- Les codes MATLAB sont TRES lents. Une version C de l'algorithme, rendant des résultats en quelques secondes est en cours de rédaction (contre de longues et nombreuses minutes en version MATLAB).
- La détection de contours reste à la charge de la fonction EDGE de MATLAB. Nous avons douté de notre capacité à en écrire une meilleure dans le temps imparti.
- Lorsque l'espace de Hough est bruité, une déconvolution astucieuse pourrait permettre une bien meilleure segmentation.
- La méthode ne s'applique que dans le cas d'images avec un seul objet. Pour des scènes complexes, il faudrait d'abord se livrer à une segmentation de l'image en objets (et non en régions).
- Enfin, il serait agréable que l'algorithme trouve lui-même le nombre d'axes pertinents dans l'image. On pourrait pour cela penser à calculer l'accumulation sur un voisinage d'un maximum local afin de prendre une décision quant à l'axe correspondant.
D'un autre coté, nous avons appris beaucoup de choses sur la transformation de Hough et la segmentation en classes dans un espace à deux dimensions en travaillant sur cet algorithme. Puisque ces deux aspects représentent une partie importante du domaine du traitement automatique des images nous sommes très contents d'avoir pu nous y essayer et ce projet a été très riche en enseignements.
Retour au sommaire
mars 2001