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

0

0

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

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

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

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

Ссылка

←	Kdevelop & bison & flex

UsbBuildVendorRequest

→

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

ProtecT ★
(20.03.07 15:54:50 MSK) автор топика

###
# #
###

Что это?

Neksys ★★★
(20.03.07 15:55:10 MSK)

Ответ на: комментарий от Neksys 20.03.07 15:55:10 MSK

прямоугольник. или четыре линии. или восемь точек :)
или одна точка :))

ProtecT ★
(20.03.07 16:08:38 MSK) автор топика

Ответ на: комментарий от ProtecT 20.03.07 16:08:38 MSK

...или квадрат.

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

Neksys ★★★
(20.03.07 16:18:06 MSK)

Ответ на: комментарий от Neksys 20.03.07 16:18:06 MSK

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

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

dilmah ★★★★★
(20.03.07 16:40:53 MSK)

Ссылка

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

Zmacs ☆
(20.03.07 18:02:19 MSK)

Ссылка

Ответ на: комментарий от Neksys 20.03.07 15:55:10 MSK

> ###
> # #
> ###

> Что это?

жопа?

// wbr

~~klalafuda~~ ★☆☆
(20.03.07 18:07:59 MSK)

Ответ на: комментарий от ProtecT 20.03.07 15:54:50 MSK

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

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

dilmah ★★★★★
(20.03.07 18:12:43 MSK)