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

#алгоритм #распознавание_образов

Задача: нужно определить, что нарисовал пользователь по заданному шаблону. Например
"квадрат", "круг", "треугольник". Всего два цвета: черный и белый (без серого шума).

Порекомендуйте хорошую документацию или хороший алгоритм.
    

Ответы

Ответ 1

Я бы посоветовал нейросеть. Хотя, обучение нейросети на 170 символов будет достаточно
долгим процессом. Вот несколько ссылок по теме:

Теория нейронных сетей
Простейшая нейросеть для разпознавания символов (с примером)


Ответ 2

Когда передо мной было похожее задание, я использовал обход по контуру, находил периметр
и площадь в пикселах, а потом сравнивал с заранее заданными буквами по коэффициенту формы.


Ответ 3

Пройдитесь по массиву пикселей циклом и найдите границы фигуры. Вы должны получить
4 точки, в которых, эти границы пересекаются.


Если пиксель не равен нулю в 4 точках, то это квадрат.
Если от одного до трех точек, то это треугольник.
Если заполненных точек нет, то это круг. 


Возможно с картинкой станет понятней.


Ответ 4

Преобразование Хафа и обобщённое преобразование Хафа