Алгоритм обнаружения графических примитивов типа окружность при обработке изображений в реальном времени

Abstract

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