LINUX.ORG.RU

Распознавание образов (нейронные сети или...)


0

0

Есть задача. Необходимо реализовать распознавание простейших образов (круг, линия, квадрат, прямоугольник...) на однобитовой матрице размером где-то 30*30 пиксел. То есть, надо выделить все фигуры и описать их в векторном виде. Хм, можно сказать, что надо векторизовать картинку.

Подскажите, какими алгоритмами для этого лучше всего воспользоваться. Есть мысль, что можно использовать нейронную сеть Кохонена. Но, может и еще какие решения, более простые существуют?

Мне нужно реализовать это в коде, поэтому буду благодарен за ссылки на материалы и любую информацию. Только не надо говорить, возьми Inkscape, Corel etc - они это умеют :(

И по нейронным сетям - посоветуйте открытую библиотеку для работы с нейронными сетями. Просто, если использовать НС - не хочется самому писать реализацию, а самое главное - не хочу все это дело оптимизировать, чтобы быстро обучалось и работало. Зачем терять лишнее время.

Re: Распознавание образов (нейронные сети или...)

Хм, почитал ТЗ. Проблема упрощается, ибо образы на матрице не могут пересекаться. И в принципе, не волнует, что внутри замкнутых образов. Т.е. необходимо выделить все фигуры на матрице и гаиболее достоверно описать их контур.

ProtecT ()

Re: Распознавание образов (нейронные сети или...)

###
# #
###

Что это?

Neksys ★★★ ()

Re: Распознавание образов (нейронные сети или...)

Посмотри вейвлеты

Zmacs ()

Re: Распознавание образов (нейронные сети или...)

> Хм, почитал ТЗ. Проблема упрощается, ибо образы на матрице не могут пересекаться. И в принципе, не волнует, что внутри замкнутых образов. Т.е. необходимо выделить все фигуры на матрице и гаиболее достоверно описать их контур.

в OpenCV есть cvFindContours -- она как раз векторизует. Ну а дальше отличить круг от квадрата легко

dilmah ★★★★★ ()

Re: Распознавание образов (нейронные сети или...)

>### ># # >###

>Что это?

Колесо вагона. Когда вагон едет, угол колеса стучит о рельсы и издает характерный звук при движении поезда:)

anonymous ()

Re: Распознавание образов (нейронные сети или...)

Можно посмотреть в сторону методов кластеризации и выделения метрик образов. Реализуется довольно просто, главное правильно подобрать метрики..

TaranSergey ()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.