Transformée de Hough circulaire : Taiwan fait mieux…

Nous avions publié en 2008 un article détaillant une optimisation de l’algorithme de la transformée de Hough pour la recherche d’un centre commun à des motifs présents dans une image.

La revue Pattern Recognition vient de publier un article de Kuo-Liang Chung, Yong-Huai Huang, Jyun-Pin Wang, Ting-Chin Chang, Hong-Yuan Mark Liao, tous cinq de Taiwan en République de Chine. L’article s’intitule “Fast randomized algorithm for center-detection Original Research” (Pattern Recognition, Volume 43, Issue 8, August 2010, Pages 2659-2665).

Au départ de l’algorithme présenté dans nos articles, Continuer la lecture

Optimisation d’un algorithme de transformée de Hough pour la recherche d’un centre

Ouf, trois ans et demi après la défense du mémoire de Julien Cauchie, le travail est publié dans la revue Pattern Recognition, Volume 41, Issue 2, February 2008, pages 567–574, sous le titre “Optimization of an Hough transform algorithm for the search of a center” !

Voici le résumé en anglais :

We present improvements of an adaptative Hough transform algorithm applied to the search of a common center of circular or partially circular components present in an image. The efficiency has been considerably optimized by a continuous update of a list of voting points, in conjunction with the evolution of the accumulator size and position. The method was implemented as a plugin for the scientific open source image processing package ImageJ. Although initially designed for X-ray diffraction analysis, numerous other applications are quoted in different other scientific field, in image measurement techniques, industrial vision, and biometry, i.e. for iris localization.

Le programme (plugin Java de ImageJ) écrit durant ce travail, ainsi que ses sources, sont disponibles sur ce site.