두 벡터 모양의 유사성 찾기

Question

벡터 그래픽 비교와 관련된 정보/알고리즘을 찾고 있습니다. 예 : 거의 동일한 두 개의 그림이있는 두 점 집합 또는 벡터 파일을 말하십시오. 나는 첫 번째 인물이 두 번째 인물과 거의 90 % 유사하다고 결정하고 싶다.

Answer 1

유사성을 테스트하는 일반적인 방법은 image moments입니다. 순간은 본질적으로 병진 적으로 변하지 않으며 비교하는 객체의 크기가 조절되거나 회전되는 경우 Hu moments과 같이 이러한 변환에 영향을받지 않는 순간을 사용할 수 있습니다.

내가 아는 대부분의 프로그램에는 벡터 객체의 래스터 화 된 버전이 필요합니다. 그린의 정리 접근법을 사용하여 벡터 그래픽에서 직접 순간을 계산할 수도 있고 고유 한 (정렬되지 않은) 꼭지점 구성을 식별하는보다 단순한 방법은 후미 모멘트 적분을 정점에 대한 합계로 변환하는 것입니다 - 물리학 적 유추 연속 된 오브젝트를 각 꼭지점에서 같은 포인트 덩어리로 대체합니다.

벡터 그래픽 이미지를 정렬하는 도구 인 VISTO이 있습니다. 자세한 내용은 확실히 유용 할 것입니다.

Answer 2

지문 일치 알고리즘을 검색 할 수 있습니다. 지문은 대개 상대 위치가있는 점 집합으로 변환되므로 기본적으로 동일한 문제가됩니다.

Answer 3

벡터 그래픽이 아닌 그래픽으로 변환 한 다음 SIFT 포인트와 같은 표준 이미지 분석 기술을 적용 할 수 있습니다.