Journal de génie électrique et de technologie électronique

Algorithme de détection de cercle rapide et précis pour les composants poreux

Song Liu, De Xu, Dapeng Zhang et Zhengtao Zhang

Algorithme de détection de cercle rapide et précis pour les composants poreux

Dans cet article, un algorithme de détection de cercle rapide et précis est présenté. L'algorithme proposé satisfait aux exigences d'application en matière de localisation précise des cercles pour les composants poreux avec d'excellentes performances en temps réel. L'idée principale de l'algorithme est de regrouper les points de bord du cercle par une technique d'analyse d'image facile à mettre en œuvre. Plus précisément, l'image d'origine est d'abord sous-échantillonnée avec une grille uniformément espacée pour former une image de plus petite taille. La nouvelle image est ensuite analysée, pixel par pixel, pour trouver les points de grille candidats situés à l'intérieur du cercle sur l'image d'origine. Deuxièmement, les points de grille candidats sont évalués pour éliminer ceux qui ne sont pas à l'intérieur de cercles réels. Troisièmement, les points de grille situés à l'intérieur d'un cercle sont regroupés en fonction de la distance minimale entre les cercles. Ces points de grille restants sont les points de référence pour regrouper les points de bord du cercle. Enfin, les paramètres d'un cercle spécifique, y compris le rayon et les coordonnées du centre, sont calculés sur la base des points de bord appartenant à ce cercle avec l'algorithme Random Sample Consensus (RANSAC). Les résultats expérimentaux démontrent l'efficacité de la méthode de détection de cercle proposée.