Алгоритм для визначення положення об’єктів колової форми на зображенні

Abstract

У статті описано алгоритм для розпізнавання положення колових об’єктів на контурних бінарних зображеннях. Його застосування дозволить скоротити час аналізу зображення порівняно зі стандартним алгоритмом, що використовує перетворення Хоха. Розроблено необхідне математичне забезпечення для практичної реалізації запропонованого методу розпізнавання колових об’єктів за допомогою ЕОМ. Роботу алгоритму проаналізовано на ряді тестових та реальних зображень. Показано залежність точності розпізнавання від рівня шумів. Дослідження показали, що пропонований метод можна ефективно використовувати для розпізнавання положення колових об’єктів на зображеннях.

In the article I he algorithm for recognition of a position of circular objects on binary images is described. It the application will allow to reduce time of image analysis compared with standard algorithm, which uses Hough transformation. The necessary software for practical realization of algorithm is developed The work of offered algorithm is analysed on a number of test and real images. The dependence of efficiency of recognition on a level of noise is shown. A research has shown that the offered method can effectively he used for recognition of a position of circular objects on images.