2.2 측정함수(measuring function)의 선택
측정함수(measuring function)를 결정하는 단계이다. 측정함수는 입력 이미지의 특성에 따라 원하고자 불변 특성을 목표로 적절히 선택하면 된다. 일반적으로 문자인식에는 세로좌표(ordinate)를 사용한다. 공구이미지의 검색에는 물체 중심에서의 거리 (distance from center of mass)를 선택했다. 그림1-(b)에서 보이는 중앙에 a점이 물체의 중심이며 측정함수로써 ‘중심으로부터의 거리‘를 사용하고 이를 ψ로 표현한다. ψ값으로 ’물체 중심으로부터의 거리‘를 사용함으로써 회전에 불변한 특징을 얻을 수 있다.
2.3 사이즈 펑션의 계산
그림1-(b)의 그래프는 모든점을 지나는 경로(path)를 가지고 있으므로 연결(connnected)되었다. 하지만 그림1-(c)을 보면 사이즈 펑션 계산 과정에서 x , y 의 두변수들로 영역이 나뉘게 되는데 나뉜 그래프는 연결성분(connected component)으로 나뉘게 된다.
사이즈 펑션은 그림1-4와 같이 ( x , y ) 에서의 연결성분(connected component)들의 개수를 의미하고, N으로 표현된다. 따라서 아래와 같은 일반식으로 표현한다.
( x , y ) = N , x≤y
단 x 값은 y값보다 작거나 같아야 한다. 여기서 x, y 값은 기하공간(Euclidean space)의 좌표가 아니라 측정함수의 값이다. 또한 연결성분의 갯수가 곧 사이즈 펑션의 값이므로 N는 0보다는 큰 자연수가 된다. 그림1-(c)은 짙은 회색영역과 엷은 회색영역으로 구분되는데 엷은 회색영역은 y보다 작고 x보다는 큰 꼭지점(vertex)들을 나타낸다. 점 y와 x에서 사이즈 펑션은 점y보다 작고 x보다 작은 값을 가지는 꼭지점과 이어지는 연결성분들의 개수를 말한다. 결과적으로 그림1-(d)에서 ( x, y )에서의 사이즈펑션값은 6 이된다.
위의 예에서는 단지 ( x , y …(생략)
|