이론

정규화된 상호 상관(NCC) 알고리즘을 기반으로 하는 Template Matching은 유클리드 거리의 제곱 최소화를 사용합니다. 위치에서의

방정식 53.


기준 객체와 가장 잘 일치하는 항목을 찾기 위해 (치수 포함 ) 그리고 영역 이미지의 위치 . 선형 상호 상관 계수가 다음과 같을 때 유클리드 거리가 최소화됩니다.

방정식 54.


기준 객체 사이 및 이미지 영역 최대화됩니다. 이미지의 밝기 변화를 고려하고 상관계수가 픽셀 밝기에 영향을 받지 않도록 하기 위해, 객체 차이 사이의 상관관계는 평균값에 그리고 이미지 영역 평균값에 계산됩니다. [에 따르면Bur06] 소위 정규화된 상호 상관 계수는 다음과 같이 표현될 수 있습니다.

방정식 55.


호출

방정식 56.


결과 -1과 1 사이입니다. 기준 이미지 간의 일치도가 높을수록, 및 이미지 영역 결과가 더 높습니다. 의. 위치 이미지 속 최고의 가치를 지닌 , 기준 객체가 발견되는 위치입니다.