2012-11-15 4 views
1

이미지 (0-255) 내에 2 차원 패턴을 배치하는 다음 문제를 고려하십시오.이미지에서 부분 일치 패턴 검색

일치가 더 큰 행렬 (예를 들어> 50 %)의 요소 중 가장 작은 행렬, 즉의 각 원소의 일부 범위에있는 경우 (X, Y)에서 찾아 볼 수 있다고

0.8*small[i][j] <= bigger[x+i][y+j] <= 1.2*smaller[i][j] 

이 문제는 이미지 검색의 표준 문제로 기억되지만 정확한 이름을 기억하거나 검색 할 수 없습니다.

누군가가 동등한 표준 문제의 이름을 알아낼 수 있다면 매우 감사 할 것입니다.
미리 감사드립니다.

+2

템플릿 매칭 : 비디오 압축의 컨텍스트 (화상 인식 반대)에서이 – Bill

+0

@Bill Thanks Bill, 답변으로 추가하십시오. 나는 그것을 받아 들일 것이다. 나는 틀린 키워드를 찾고 있었다는 것을 나는 짐작한다. – sud03r

답변

1

나는 그것이 "움직이는 창문"또는 무언가일지도 모른다라고 생각했다. 그래서 그것은 내가 찾던 것이다. 올바른 이름을 생각하는 것은 까다로울 수 있으며 이와 유사한 방법으로 원하는 실제 경로를 찾는 것이 어려워 질 수 있습니다. 다행 이네. 너를 도울 수있어.

어쨌든, 그것은 템플릿 매칭입니다. http://en.wikipedia.org/wiki/Block-matching_algorithm

0

블록 매칭이라고?