1 |
1
상호 공통영역을 포함하는 소스 이미지와 타겟 이미지에 각각 설정한 복수의 각 기준점에 대한 히스토그램을 생성하는 히스토그램 생성부; 및상기 생성한 히스토그램을 이용하여 상기 소스 이미지와 상기 타겟 이미지에 대해 상호 대응하는 대응점을 탐색하여, 상기 소스 이미지와 상기 타겟 이미지를 정합하는 이미지 정합부;를 포함하는 것을 특징으로 하는 대응점 기반 이미지 정합 장치
|
2 |
2
청구항 1에 있어서,상기 이미지 정합 장치는,상기 각 기준점에 이웃하는 복수의 이웃점을 선택하는 이웃점 선택부; 및상기 선택한 복수의 이웃점에 대한 벡터를 각각 생성하는 벡터 생성부;를 더 포함하는 것을 특징으로 하는 대응점 기반 이미지 정합 장치
|
3 |
3
청구항 2에 있어서,상기 히스토그램 생성부는,상기 생성한 벡터 각각에서, 선택 가능한 모든 각 벡터 쌍에 대한 내각의 각도와 해당 벡터 쌍에 대한 하나의 길이비율 및 외각의 각도와 또 다른 길이비율을 계산하여 각 해당하는 빈의 범위에 따라 분포를 산출하여, 상기 각 기준점에 대한 히스토그램을 생성하는 것을 특징으로 하는 대응점 기반 이미지 정합 장치
|
4 |
4
청구항 3에 있어서,상기 히스토그램의 행은, 상기 선택한 기준점의 수만큼 생성되고,상기 히스토그램의 열은, 사전에 설정된 각도의 범위에 대한 구간의 수와 상기 길이비율의 범위에 대한 구간의 수를 곱한 수만큼 생성되며,상기 생성된 히스토그램의 각 행과 열을 구성하는 각 빈(bin)의 계수는, 상기 계산한 내각의 각도와 상기 하나의 길이비율 및 상기 외각의 각도와 상기 또 다른 길이비율에 따라 상기 설정한 각도의 범위 및 길이비율의 범위에 해당하는 개수를 누적하여 채우는 것을 특징으로 하는 대응점 기반 이미지 정합 장치
|
5 |
5
청구항 3에 있어서,상기 이미지 정합부는,상기 소스 이미지에서 설정한 각 기준점에 대한 히스토그램의 제곱근과 상기 타겟 이미지에서 설정한 각 기준점에 대한 히스토그램의 행과 열을 전치시킨 결과의 제곱근을 곱하여 결과 히스토그램을 생성하는 결과 히스토그램 생성부;상기 생성한 결과 히스토그램에서 사전에 설정한 임계값을 초과하는 계수를 가지는 빈을 검출하고, 상기 검출한 빈을 통해 매칭되는 상기 소스 이미지에서 설정한 기준점과 상기 타겟 이미지에서 설정한 기준점을 대응점으로 검출하고, 상기 대응점으로 검출한 각 기준점에 각각 이웃하는 복수의 이웃점에 대해 산출한 각도와 길이비율에 대한 분포가 동일한 적어도 두개 이상의 이웃점을 대응점으로 검출함으로써 상기 대응점을 탐색하는 대응점 탐색부; 및 상기 탐색한 적어도 하나 이상의 대응점을 포함하는 이미지 영역을 각각 선택하는 영역 선택부;를 더 포함하며,상기 선택한 각 이미지 영역에 대해서, 상기 탐색한 대응점을 중심으로 상기 소스 이미지와 상기 타겟 이미지를 정합하는 것을 특징으로 하는 대응점 기반 이미지 정합 장치
|
6 |
6
청구항 5에 있어서,상기 이미지 정합부는,상기 정합한 결과, 정합된 영역에서, 상기 소스 이미지에서 설정한 전체 기준점에 대해서 상기 타겟 이미지에서 설정한 기준점과 정합되는 기준점의 수에 대한 정합비율이 사전에 설정한 임계값을 초과할 때까지, 상기 선택한 이미지 영역을 변경하면서 상기 정합을 반복적으로 수행하는 것을 특징으로 하는 대응점 기반 이미지 정합 장치
|
7 |
7
청구항 1 내지 6 중 어느 하나의 항에 있어서,상기 소스 이미지 및 타겟 이미지를 포함한 이미지는, 모공 이미지인 것을 특징으로 하는 대응점 기반 이미지 정합 장치
|
8 |
8
상호 공통영역을 포함하는 소스 이미지와 타겟 이미지에 각각 설정한 복수의 각 기준점에 대한 히스토그램을 생성하는 히스토그램 생성 단계; 및상기 생성한 히스토그램을 이용하여 상기 소스 이미지와 상기 타겟 이미지에 대해 상호 대응하는 대응점을 탐색하여, 상기 소스 이미지와 상기 타겟 이미지를 정합하는 이미지 정합 단계;를 포함하는 것을 특징으로 하는 대응점 기반 이미지 정합 방법
|
9 |
9
청구항 8에 있어서,상기 이미지 정합 방법은,상기 각 기준점에 이웃하는 복수의 이웃점을 선택하는 이웃점 선택 단계; 및상기 선택한 복수의 이웃점에 대한 벡터를 각각 생성하는 벡터 생성 단계;를 더 포함하는 것을 특징으로 하는 대응점 기반 이미지 정합 방법
|
10 |
10
청구항 9에 있어서,상기 히스토그램 생성 단계는,상기 생성한 벡터 각각에서, 선택 가능한 모든 각 벡터 쌍에 대한 내각의 각도와 해당 벡터 쌍에 대한 하나의 길이비율 및 외각의 각도와 또 다른 길이비율을 계산하여 각 해당하는 빈의 범위에 따라 분포를 산출하여, 상기 각 기준점에 대한 히스토그램을 생성하는 것을 특징으로 하는 대응점 기반 이미지 정합 방법
|
11 |
11
청구항 10에 있어서,상기 히스토그램의 행은, 상기 선택한 기준점의 수만큼 생성되고,상기 히스토그램의 열은, 사전에 설정된 각도의 범위에 대한 구간의 수와 상기 길이비율의 범위에 대한 구간의 수를 곱한 수만큼 생성되며,상기 생성된 히스토그램의 각 행과 열을 구성하는 각 빈(bin)의 계수는, 상기 계산한 내각의 각도와 상기 하나의 길이비율 및 상기 외각의 각도와 상기 또 다른 길이비율에 따라 상기 설정한 각도의 범위 및 길이비율의 범위에 해당하는 개수를 누적하여 채우는 것을 특징으로 하는 대응점 기반 이미지 정합 방법
|
12 |
12
청구항 10에 있어서,상기 이미지 정합 단계는,상기 소스 이미지에서 설정한 각 기준점에 대한 히스토그램의 제곱근과 상기 타겟 이미지에서 설정한 각 기준점에 대한 히스토그램의 행과 열을 전치시킨 결과의 제곱근을 곱하여 결과 히스토그램을 생성하는 결과 히스토그램 생성 단계; 상기 생성한 결과 히스토그램에서 사전에 설정한 임계값을 초과하는 계수를 가지는 빈을 검출하고, 상기 검출한 빈을 통해 매칭되는 상기 소스 이미지에서 설정한 기준점과 상기 타겟 이미지에서 설정한 기준점을 대응점으로 검출하고, 상기 대응점으로 검출한 각 기준점에 각각 이웃하는 복수의 이웃점에 대해 산출한 각도와 길이비율에 대한 분포가 동일한 적어도 두개 이상의 이웃점을 대응점으로 검출함으로써 상기 대응점을 탐색하는 대응점 탐색 단계; 및 상기 탐색한 적어도 하나 이상의 대응점을 포함하는 이미지 영역을 각각 선택하는 영역 선택 단계;를 더 포함하며,상기 선택한 각 이미지 영역에 대해서, 상기 탐색한 대응점을 중심으로 상기 소스 이미지와 상기 타겟 이미지를 정합하는 것을 특징으로 하는 대응점 기반 이미지 정합 방법
|
13 |
13
청구항 12에 있어서,상기 이미지 정합 단계는,상기 정합한 결과, 정합된 영역에서, 상기 소스 이미지에서 설정한 전체 기준점에 대해서 상기 타겟 이미지에서 설정한 기준점과 정합되는 기준점의 수에 대한 정합비율이 사전에 설정한 임계값을 초과할 때까지, 상기 선택한 이미지 영역을 변경하면서 상기 정합을 반복적으로 수행하는 것을 특징으로 하는 대응점 기반 이미지 정합 방법
|
14 |
14
청구항 8 내지 13 중 어느 하나의 항에 있어서,상기 소스 이미지 및 타겟 이미지를 포함한 이미지는, 모공 이미지인 것을 특징으로 하는 대응점 기반 이미지 정합 방법
|