Журнал электротехники и электронных технологий

Быстрый и точный алгоритм обнаружения кругов для пористых компонентов

Сун Лю, Де Сюй, Дапэн Чжан и Чжэнтао Чжан

Быстрый и точный алгоритм обнаружения кругов для пористых компонентов

В этой статье представлен быстрый и точный алгоритм обнаружения кругов. Предлагаемый алгоритм удовлетворяет требованиям приложения по точной локализации кругов для пористых компонентов с превосходной производительностью в реальном времени. Основная идея алгоритма заключается в кластеризации точек края круга с помощью простого в реализации метода анализа изображений. В частности, исходное изображение сначала подвергается понижению разрешения с помощью равномерно распределенной сетки для формирования изображения с меньшим размером. Затем новое изображение анализируется пиксель за пикселем для поиска точек сетки-кандидатов, расположенных внутри круга на исходном изображении. Во-вторых, оцениваются точки сетки-кандидаты для исключения тех, которые не находятся внутри реальных кругов. В-третьих, точки сетки, расположенные внутри одного круга, перегруппировываются в соответствии с минимальным расстоянием между кругами. Эти оставшиеся точки сетки являются опорными точками для кластеризации точек края круга. Наконец, параметры для конкретного круга, включая радиус и координаты центра, рассчитываются на основе точек края, принадлежащих этому кругу, с помощью алгоритма консенсуса случайной выборки (RANSAC). Результаты эксперимента демонстрируют эффективность предлагаемого метода обнаружения круга.