'유사한 이미지'를 찾는 데 Chamfer Matching 알고리즘을 사용하는 방법

Question

Chamfer Matching 알고리즘 (가장자리 매칭 알고리즘)을 사용하여 '유사한'이미지를 찾는 방법에 대한 자세한 정보를 요청하고 싶습니다. 일치하는 결과에 '점수'를 표시 할 수 있는지 알고 싶습니다.

Answer 1

모따기 매칭 알고리즘은 기본적으로 두 이미지 간의 거리 (비 유사성)를 계산합니다. 기본 아이디어는 다음과 같습니다.

1. 대상 이미지뿐만 아니라 쿼리 이미지의 가장자리/윤곽을 추출합니다.
2. 쿼리 이미지에서 1 포인트/윤곽 픽셀을 가져 와서 대상 이미지의 가장 가까운 점/윤곽선 픽셀 거리를 찾습니다.
3. 쿼리 이미지의 모든 에지 포인트/픽셀의 거리를 더합니다.

이것은 Chamfer Distance, 즉 두 이미지 간의 불일치 값을 제공합니다. 값이 낮을수록 결과가 좋습니다. 그러나 대상 이미지가 쿼리 이미지보다 큰 경우 확대/축소 및 창 이동도 처리해야합니다.

opencv \ modules \ contrib에서 작동중인 예제를 찾을 수 있습니다.