1 |
1
제1 영상 및 제2 영상 각각에 포함된 복수의 특징점을 서로 정합하여 복수의 정합쌍을 생성하는 정합부;상기 복수의 정합쌍 중 n개(3이상의 정수임)의 정합쌍에 의해 상기 제1 영상 및 상기 제2 영상 각각에서 형성되는 제1 다각형 및 제2 다각형 사이의 닮음 여부를 판단하는 닮음 판단부; 상기 복수의 정합쌍 중 임의의 n개의 정합쌍을 선택하고, 상기 임의의 n개의 정합쌍에 의해 형성된 다각형들이 상기 닮은 판단부에 의해 닮음으로 판단되는 경우 상기 임의의 n개의 정합쌍을 n개의 초기 정합쌍으로 선택하는 선택부;상기 선택된 n개의 초기 정합쌍 중 n-1개의 초기 정합쌍 및 상기 복수의 정합쌍 중 상기 n개의 초기 정합쌍을 제외한 어느 하나의 정합쌍에 의해 형성되는 다각형들이 닮지 않은 경우 상기 어느 하나의 정합쌍을 제거하는 정합쌍 제거부를 포함하는 것을 특징으로 하는 정합쌍 분류 장치
|
2 |
2
제1항에 있어서,상기 정합부는상기 제1 영상에 포함된 복수의 특징점의 특징 벡터 및 상기 제2 영상에 포함된 복수의 특징점의 특징 벡터간의 유사도를 이용하여 상기 복수의 정합쌍을 생성하되,상기 특징 벡터는 특징점의 주변 정보를 포함하는 벡터를 의미하는 것을 특징으로 하는 정합쌍 분류장치
|
3 |
3
제2항에 있어서,상기 특징 벡터는 상기 제1 영상 또는 상기 제2 영상의 회전 및 주변의 조명 변화에 의해 변하지 않는 것을 특징으로 하는 정합쌍 분류장치
|
4 |
4
제2항에 있어서,상기 복수의 정합쌍 각각의 상기 특징 벡터의 차 값을 산출하고, 상기 특징 벡터의 차 값이 낮은 순으로 상기 복수의 정합쌍을 정렬하는 정합쌍 정렬부를 더 포함하는 것을 특징으로 하는 정합쌍 분류장치
|
5 |
5
제4항에 있어서,상기 선택부는상기 정합쌍 정렬부에 의해 정렬된 복수의 정합쌍에서 상위부터 n 개의 정합쌍을 선택하고,상기 n개의 정합쌍에 의해 형성된 다각형들이 서로 닮은 경우 상기 n개의 정합쌍을 상기 초기 정합쌍으로 선택하는 것을 특징으로 하는 정합쌍 분류장치
|
6 |
6
제5항에 있어서,상기 n개의 정합쌍에 의해 형성된 다각형들이 서로 닮지 않은 경우,상기 n개의 정합쌍 중 특징 벡터의 차 값이 가장 큰 정합쌍을 상기 복수의 정합쌍 중 그 다음으로 특징 벡터의 차 값이 큰 정합쌍으로 교환하여 새로운 n개의 정합쌍을 선택하고,상기 새로운 n 개의 정합쌍에 의해 형성된 다각형들이 서로 닮을 때까지 상기 교환 과정을 반복 수행하여 상기 초기 정합쌍을 선택하는 것을 특징으로 하는 정합쌍 분류장치
|
7 |
7
제2항 내지 제6항 중 어느 한 항에 있어서,상기 n은 3이고, 상기 다각형은 삼각형인 것을 특징으로 하는 정합쌍 분류장치
|
8 |
8
제7항에 있어서,상기 닮음 판단부는상기 닮음 여부를 상기 3개의 정합쌍에 의해 상기 제1 영상 및 상기 제2 영상 각각에서 형성되는 제1 삼각형 및 제2 삼각형간의 각각 일치하는 변의 비율을 이용하여 판단하는 것을 특징으로 하는 정합쌍 분류장치
|
9 |
9
제 8항에 있어서,상기 닮음 판단부는상기 닮음 여부를 하기의 수식에 기초하여 판단하는 것을 특징으로 하는 정합쌍 분류장치
|
10 |
10
제1 영상 및 제2 영상 각각에 포함된 복수의 특징점을 서로 정합하여 복수의 정합쌍을 생성하는 단계;상기 복수의 정합쌍 중에서 n개(3이상의 정수임)의 초기 정합쌍을 선택하는 단계 - 상기 선택된 n개의 초기 정합쌍에 의해 형성된 다각형들은 서로 닮음; 및상기 선택된 n개의 초기 정합쌍 중 n-1개의 초기 정합쌍 및 상기 복수의 정합쌍 중 상기 n개의 초기 정합쌍을 제외한 어느 하나의 정합쌍에 의해 형성되는 다각형들이 닮지 않은 경우 상기 어느 하나의 정합쌍을 제거하는 단계를 포함하는 것을 특징으로 하는 정합쌍 분류 방법
|
11 |
11
제 10항에 있어서, 상기 복수의 정합쌍 각각의 상기 특징 벡터의 차 값을 산출하고, 상기 특징 벡터의 차 값이 낮은 순으로 상기 복수의 정합쌍을 정렬하는 단계를 더 포함하되,상기 특징 벡터는 상기 특징점의 주변 정보를 포함하는 벡터를 의미하는 것을 특징으로 하는 정합쌍 분류방법
|
12 |
12
제11항에 있어서,상기 초기 정합쌍을 선택하는 단계는상기 정렬된 복수의 정합쌍에서 상위부터 n개의 정합쌍을 선택하는 단계;상기 n개의 정합쌍에 의해 형성된 다각형들의 닮음여부를 판단하는 단계;상기 다각형들이 닮은 경우 상기 n 개의 정합쌍을 초기 정합쌍으로 선택하는 단계; 및상기 다각형들이 닮지 않은 경우 상기 n개의 정합쌍 중 특징 벡터의 차 값이 가장 큰 정합쌍을 그 다음으로 특징 벡터의 차 값이 큰 정합쌍으로 교환하여 새로운 n개의 정합쌍을 선택하며, 상가 새로운 n 개의 정합쌍에 의해 형성된 다각형들이 서로 닮을 때까지 상기 교환과정을 반복 수행하는 단계를 더 포함하는 것을 특징으로 하는 정합쌍 분류방법
|
13 |
13
제1 영상 및 제2 영상 각각에 포함된 복수의 특징점을 서로 정합하여 복수의 정합쌍을 생성하는 정합부;상기 복수의 정합쌍 중 임의로 선택되는 n개(3이상의 정수임)의 정합쌍에 의해 상기 제1 영상 및 상기 제2 영상 각각에서 형성되는 제1 다각형 및 제2 다각형 사이의 닮음 여부를 판단하는 닮음 판단부; 및상기 제1 다각형 및 제2 다각형이 서로 닮지 않은 경우, 상기 n개의 정합쌍 중 하나 이상의 정합쌍을 제거하는 정합쌍 제거부를 포함하는 것을 특징으로 하는 정합쌍 분류 장치
|