line detection

BOX метод ідентифікації прямих на растрових зображеннях

Запропоновано метод BOX перетворення, що відображає прямі на растрових зображеннях за точками перетину описаного навколо зображення квадрата. Відображення здійснюється за парами точок, через які проходять прямі, і має складність N2 . Число пар точок, що лежать на одній прямій, акумулюється в одній точці відображення. Це дає змогу виконати селекцію прямих за числом точок на них та фільтрувати окремі точки. Показано алгоритми прямого та оберненого перетворень та приклади перетворення зображень.