Определение процента схожести нарисованного 2d-полигона с заданным шаблоном

[BelBES]

А сравнивать центральные моменты будет не проще? Ну или хью моменты, если нужна более высокая точность…

[abdulgalimov]

хороший вопрос, не работал с этим, но я обязательно поэкспериментирую.

[Fushigi]

Есть еще интересное решение определения нарисованных фигур, не зависимо от размера, ориентируясь на направления www.bytearray.org/?p=91

[abdulgalimov]

Мысль написать свою библиотеку пришла после того, как я увидел это решение.

[Evengard]

Вот ток если ту же фигуру нарисовать «задом наперёд» то будет сбой. Это именно для конкретных жестов, а не фигур.

[nogoody]

Не пробовали использовать нейронные сети?
Даже простой персептрон хорошо справится с такой задачкой

[abdulgalimov]

Нейронные сети в принципе интересная тема. Но, думаю, не для решения поставленной в статье задачи.

[abdulgalimov]

Не обратил внимания сразу, повеселило :)

[dikkini]

А тоже самое на java (adnroid)?
Допустим задача не сравнить фиггуры, а выпрямить линии поняв что за фигуры.

[abdulgalimov]

На java не пишу, но думаю не сложно будет реализовать на любом языке, т.к. в основе лежит базовая геометрия на плоскости.

Выпрямить линии — очень интересная тема, постараюсь написать библиотеку в ближайшее время.

[iago]

Какая разница какой язык, имея базовые знания в любом С-подобном языке вы за полчаса портируете этот код. Без GUI, я имею в виду просто работу с массивами точек

[iago]

Спасибо большое за статью! Великолепно, всегда была интересна эта тема, теперь вижу что никакой магии тут нет! Задам 2 вопроса:
1) Где во флэшке коэффициент «похожести» фигуры на заданную?
2) Сканируемые, например, finereader буквы тоже примерно по тем же алгоритмам определяются?

[abdulgalimov]

0) Спасибо за оценку :)
1) В обоих флешках наверху в правой части есть ползунки для определения точности. В радиальном алгоритме можно задать количество проверяющих лучей, и процент разности расстояний между точками пересечения луча с полигонами. В габаритном алгоритме можно изменить размеры габаритных полигонов, и процент точек не попавших в заданные габариты.
2) Не уверен на счет букв, думаю там алгоритм немного другой. Мне тоже очень интересно это узнать, если кто владеет информацией — поделитесь.

[iago]

Спасибо большое за ответ!
Все же не понял немного про точность. Я так понимаю, ползунок определяет максимально допустимую погрешность, а как понять насколько фигура, которую я нарисовал, «похожа» на треугольник или квадрат?

[abdulgalimov]

На сколько фигуры похожи — это условные параметры, можно придумать по разному. Например если взять отношение среднего значения расстояний между точками пересечения луча и контуров и среднего значения размера фигуры, можно определить процент. Это в случае лучевого алгоритма.

А если брать габаритный алгоритм, то можно определить максимальный и минимальный шаблон, между которыми вплотную(с учетом заданной погрешности) вписывается нарисованная фигура. Далее можно посчитать на сколько получившиеся габариты отличаются от исходного шаблона.

[lexxpavlov]

Я где-то читал, что файнридер разбивает картинку буквы на отдельные примитивы — окружности, дуги, линии, и по библиотеке символов находит ближайшие похожие буквы.

[abdulgalimov]

Очень интересно, надо попробовать.

[lexxpavlov]

вот вышла статья от ABBYY, где они подробно описывают эту технологию:
habrahabr.ru/company/abbyy/blog/225215/

[TigerClaw]

В джагернаут очень плохо распознаются фигуры. Очень часто они или распознаются или срабатывает другая фигура.

[SovGVD]

Вспомнилось Black&White сразу.

[abdulgalimov]

Моя любимая формула, да… особенно 3^2+4^2=5^2 :)

[ithabr]

Спасибо, весьма познавательно. Когда мне понадобилось распознавать движения использовал $1 Unistroke Recognizer. Работает весьма точно.

[abdulgalimov]

Нарисовал вроде бы круг, а он определил что это символ №6(caret), мало похожий на то что нарисовано…

[abdulgalimov]

[pbludov]

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

[jast]

Вот презентация моего варианта решения подобной проблемы: www.content-review.com/articles/19318/ — надеюсь кому-то будет полезна.

[headfire]

Сложив в конце полученные расстояния между точками пересечения, мы получим некоторое значение. Чем меньше это значение, тем ближе нарисованная фигура к шаблону.

Думаю, математически более верно оперировать среднеквадратичным отклонением. (То, есть перед сложением возводить растояния в квадрат)

Статья мне очень понравилась. Спасибо.

[abdulgalimov]

Спасибо за совет, буду иметь ввиду :)

[sermal]

Довольно неплохое решение, для определенного круга задач подойдет хорошо.
Сам ранее занимался анализом изображений, разрабатывал алгоритмы, в т.ч. для анализа контура. Можно посмотреть видео работы.