Проверка, существует ли нарисованное изображение в другом изображении

Question

Я хочу сделать игру защиты башни для WP7.5, где вы должны нарисовать символ башни, которую вы хотите построить. Поэтому идея в том, что когда пользователь что-то нарисовал, я проверяю, совпадает ли это с моими символами башен.

Символ выглядит так:

Пользователь нарисовал что-то вроде этого:

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

Может кто-нибудь помочь мне с этим решением?

РЕДАКТИРОВАТЬ: Теперь у меня появляется другая идея - я сохраняю координаты там, где пользователь касается дисплея, а затем я проверяю в изображении символа только пиксели по координатам, которые я сохранил. Это выглядит лучше, чем сравнивать пиксель за пиксель, да? :)

Answer 1

Самый распространенный способ, которым я видел это, состоит в том, чтобы «оценить» нарисованное изображение на основе того, насколько близко оно соответствует каждому.Обычно это включает в себя либо анализ изображения, чтобы приблизительно определить, где находятся кривые / точки, либо сравнение его с изображениями в эмпирическом кэше изображений.Например, сохраняйте 5-10 изображений, которые похожи на то, что пользователи рисуют для круга и других башен / фигур, а затем ранжируйте их по степени их соответствия.

Хотя методы относительно новые в компьютерном зрении/ поля искусственного интеллекта ... есть некоторые существующие библиотеки, которые могут помочь: http://code.google.com/p/aforge/

Однако, может быть проще и интереснее просто попытаться реализовать это самостоятельно.

Answer 2

В Android встроено распознавание жестов - это может быть хорошей отправной точкой по этому вопросу перед поиском решений для WP.