Распознавание формы после обнаружения края

Question

Я работаю над своим первым проектом по компьютерному видению, где я делаю снимок диаграммы и обнаруживаю на ней символы. Существует 5 различных форм, которые необходимо обнаружить.

Это результат моего алгоритма обнаружения края: http://i.imgur.com/mh9Ol.jpg. 5 символов - это одна точка, 4 точки, сгруппированные вместе, прямоугольник и 2 символа нечетной формы.

На данный момент я не уверен, какие алгоритмы я должен посмотреть, что позволит мне выбирать эти фигуры и различать их друг от друга. Любые идеи были бы очень полезными. Благодаря!

Answer 1

Кажется, что Shape Context был бы естественным выбором для этого типа проблем.

Answer 2

несколько лет назад я пытался согласования шаблона с OpenCV, который описан here.

Он работал очень хорошо, и я думаю, что это то, что вы ищете; однако я помню, что это было довольно медленно, так что, возможно, это будет не очень удобно, если вы программируете приложение реального времени. Если это так, вам, возможно, придется поиграть с геометрией ваших фигур и попытаться найти их с Hough transforms для lines и circles, которые оба реализованы в OpenCV.

Удачи!