다른 이미지 안에 그려진 이미지가 있는지 확인하기

Question

빌드하고 싶은 타워의 심볼을 그려야하는 WP7.5의 타워 방어 게임을 만들고 싶습니다. 그래서 아이디어는 사용자가 무언가를 그렸을 때, 나는 그것이 내 탑 심볼과 일치하는지 확인합니다. 이 같은

사용자 그려 뭔가 :

기호는 다음과 같습니다

을하지만 지금은 사용자의 이미지가 일치하는 경우 효과적으로 비교하는 방법을 모르는 내 기호 이미지입니다. 첫 번째 아이디어는 픽셀 당 픽셀을 일치시키고 사용자의 이미지의 모든 검은 픽셀이 내 심볼의 모든 검은 픽셀과 일치하면 true를 반환하지만 가장 좋은 방법은 아닌 것 같습니다.

누군가이 솔루션을 제공 할 수 있습니까?

EDIT : 이제 다른 아이디어가 생겼습니다. 사용자가 디스플레이에 닿는 곳의 좌표를 저장 한 다음 저장 한 좌표의 기호 이미지 만 픽셀을 체크 인합니다. 그것은 픽셀 당 픽셀을 비교하는 것보다 낫습니다, 예? :)

Answer 1

이 작업을 수행 한 가장 보편적 인 방법은 각각의 이미지와 얼마나 근접하게 일치하는지에 따라 그려진 이미지를 '점수 매기기'하는 것입니다. 이것은 일반적으로 이미지를 분석하여 곡선/점의 위치를 ​​대략적으로 결정하거나 이미지의 경험적 캐시에서 이미지와 비교합니다. 예를 들어 사용자가 원과 다른 타워/도형을 그리는 것과 유사한 5-10 개의 이미지를 저장 한 다음 일치하는 정도에 따라 이미지의 순위를 매 깁니다.

기술은 컴퓨터 비전/인공 지능 분야에서 비교적 새로운하지만 ...하지만 도움이 될 몇 가지 기존의 도서관이 있습니다 : http://code.google.com/p/aforge/

을하지만, 그것은 더 쉽고 재미 그냥 구현하려고 할 수있다 너 자신.

Answer 2

안드로이드는 gesture recognition을 내장하고 있습니다 - WP 관련 솔루션을 살펴보기 전에 주제에 대한 좋은 출발점이 될 수 있습니다.