LINUX.ORG.RU
Форум — Development  

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


0

0

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

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

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

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

★

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

ProtecT ★
() автор топика
Ответ на: комментарий от Neksys

> Что ему не хватает, чтоб стать кругом?

точки внутри, потому что круг включает в себя всю область внутри окружности:)

dilmah ★★★★★
()
Ответ на: комментарий от ProtecT

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

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

dilmah ★★★★★
()
Ответ на: комментарий от klalafuda

>> ### >> # # >> ###

>> Что это?

>жопа?

>// wbr

>klalafuda (*) (20.03.2007 18:07:59)

АХТУНК!!!

wieker ★★
()
Ответ на: комментарий от Neksys

>### ># # >###

>Что это?

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

anonymous
()
Ответ на: комментарий от Igron

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

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