Revista de Engenharia Elétrica e Tecnologia Eletrônica

Algoritmo de deteção de círculos rápido e preciso para componentes porosos

Song Liu, De Xu, Dapeng Zhang e Zhengtao Zhang

Algoritmo de deteção de círculos rápido e preciso para componentes porosos

Neste artigo, é apresentado um algoritmo de deteção de círculos rápido e preciso. O algoritmo proposto satisfaz os requisitos de aplicação na localização precisa de círculos para componentes porosos com excelente desempenho em tempo real. A ideia central do algoritmo é agrupar pontos de bordo circular através de uma técnica de análise de imagem fácil de implementar. Especificamente, a imagem original é primeiramente amostrada com uma grelha uniformemente espaçada para formar uma imagem com um tamanho mais pequeno. A nova imagem é então analisada, pixel a pixel, para encontrar os pontos candidatos da grelha localizados dentro do círculo da imagem original. Em segundo lugar, os pontos candidatos da grelha são avaliados para eliminar aqueles que não estão dentro dos círculos reais. Em terceiro lugar, os pontos da grelha localizados dentro de um círculo são reagrupados de acordo com a distância mínima entre os círculos. Estes pontos restantes da grelha são os pontos de referência para agrupar os pontos da aresta do círculo. Por fim, os parâmetros para um círculo específico, incluindo o raio e as coordenadas do centro, são calculados com base nos pontos de fronteira pertencentes a esse círculo com o algoritmo Random Sample Consensus (RANSAC). Os resultados da experiência demonstram a eficiência do método de deteção de círculos proposto.