1 |
1
입력받은 영상으로부터 표적형상을 구성하는 경계선 및 상기 경계선이 소정의 각을 형성하는 코너점들을 검출하고, 상기 코너점으로부터 제1방향으로 연장되는 경계선을 구성하는 경계점 중에서 선택된 제1경계점과 코너점을 양단으로 하는 제1벡터와 상기 코너점으로부터 제2방항으로 연장되는 경계선을 구성하는 경계점 중에서 선택된 복수의 제2경계점들 각각과 상기 코너점을 양단으로 하는 복수의 제2벡터들 각각과 이루는 각들이 일정한 상수값으로 수렴되는 코너점을 전역점으로 검출하고, 상기 표적형상의 경계선을 상기 검출된 전역점을 기준으로 분할하여 생성된 부분 경계선들에 대해 스무딩을 수행하는 전처리부; 및상기 스무딩된 부분 경계선들로 이루어진 표적형상의 곡률을 계산하여 상기 표적형상의 표적 곡률 함수를 생성하고, 상기 표적형상을 소정의 각도 단위로 회전시키면서 상기 표적 곡률 함수와 주어진 모델형상으로부터 생성된 모델 곡률 함수 사이의 매칭을 반복적으로 수행하고, 각각의 회전 상태에 대응하는 매칭 결과인 오차 벡터의 값이 최소가 되는 시점의 상기 표적형상으로부터 상기 모델형상에 대응하는 물체형상을 검출하는 곡률매칭부;를 포함하는 것을 특징으로 하는 형상인식시스템
|
2 |
2
제 1항에 있어서,상기 전처리부는,소정 크기의 탐색윈도우를 상기 표적형상 상에서 이동시키면서 상기 탐색윈도우 영역에 대한 명암의 평균변화량을 검출하고, 상기 표적형상에 대해 설정된 기준영역 내에서 상기 명암의 평균변화량이 최대인 점을 코너점으로 탐지하는 코너탐지부;상기 표적형상에서 선을 형성하면서 명암 대조를 갖는 지점들을 경계점으로 검출하는 경계점검출부;상기 코너점으로부터 제1방향으로 연장되는 경계선을 구성하는 상기 검출된 경계점 중에서 선택된 제1경계점과 코너점을 양단으로 하는 제1벡터와 상기 코너점으로부터 제2방항으로 연장되는 경계선을 구성하는 상기 검출된 경계점 중에서 선택된 복수의 제2경계점들 각각과 상기 코너점을 양단으로 하는 복수의 제2벡터들이 이루는 각들이 일정한 상수값으로 수렴되는 코너점을 전역점으로 검출하는 전역점검출부;상기 검출된 전역점을 기준으로 상기 표적형상의 경계선을 복수개의 부분 경계선들로 분할하는 경계선분할부; 및상기 부분 경계선들에 대해서 스무딩을 수행하는 스무딩부;를 포함하는 것을 특징으로 하는 형상인식시스템
|
3 |
3
제 1항에 있어서,상기 전처리부는 상기 코너점으로부터 소정의 거리내에 경계점이 존재하는 코너점을 후보코너점으로 선택하고, 상기 후보코너점 중에서 상기 전역점을 검출하는 것을 특징으로 하는 형상인식시스템
|
4 |
4
제 3항에 있어서,상기 전처리부는 단위구간의 크기를 라고 할 때, 상기 코너점으로부터 이내에 위치하는 경계점이 존재하는 코너점을 상기 후보코너점으로 선택하는 것을 특징으로 하는 형상인식시스템
|
5 |
5
제 1항에 있어서,상기 전처리부는 상기 코너점을 중심으로 반지름을 소정 길이 단위로 증가시키면서 형성한 원들과 상기 코너점으로부터 제2방향으로 연장되는 경계선과의 교차점을 상기 제2경계점으로 선택하는 것을 특징으로 하는 형상인식시스템인식시스템
|
6 |
6
제 1항에 있어서,상기 곡률매칭부는,상기 스무딩된 부분 경계선들로 이루어진 표적형상의 곡률을 계산하여 상기 표적형상의 표적 곡률 함수를 생성하는 곡률검출부;상기 표적형상을 소정의 각도 단위로 회전시키면서 상기 표적 곡률 함수와 주어진 모델형상으로부터 생성된 모델 곡률 함수 사이의 매칭을 반복적으로 수행하고, 각각의 회전 상태에 대응하는 매칭 결과인 오차 벡터의 값이 최소가 되는 시점의 상기 표적형상으로부터 상기 모델형상에 해당하는 물체형상을 검출하는 이동곡률매칭부; 및상기 모델형상의 크기를 소정의 크기 비율로 변화시키면서 상기 표적 곡률 함수와 상기 모델 곡률 함수 사이의 매칭을 반복적으로 수행하고, 각각의 크기 상태에 대응하는 매칭 결과인 오차 벡터의 값이 최소가 되는 시점의 상기 표적형상으로부터 상기 모델형상에 대응하는 물체형상을 검출하는 조정곡률매칭부;를 포함하는 것을 특징으로 하는 형상인식시스템
|
7 |
7
제 1항 또는 제 6항에 있어서,상기 오차 벡터의 값이 최소일 때의 회전정보 및 위치정보를 포함하는 매핑정보를 기초로 상기 모델형상을 상기 표적형상 내의 상기 모델형상과 대응되는 물체형상과 좌표를 일치시킨 후에, 상기 일치된 모델형상의 경계선을 구성하는 경계점 중에서 상기 모델형상의 경계선 형태를 유지되게 하면서 상기 모델형상의 경계선의 평균 곡률보다 큰 곡률을 갖는 지점의 경계선을 구성하는 경계점을 통제점으로 검출하고, 상기 검출된 통제점에 대응되는 상기 표적형상의 경계점과의 거리 제곱의 합이 소정의 경계값 이하가 될 때까지 상기 표적형상의 경계점을 이동시켜 상기 모델형상에 대응하는 물체형상을 검출하는 경계매칭부를 더 포함하는 것을 특징으로 하는 형상인식시스템
|
8 |
8
제 1항 또는 제 6항에 있어서,상기 오차 벡터의 값이 최소일 때의 회전정보 및 위치정보를 포함하는 매핑정보를 기초로 상기 모델형상을 상기 표적형상 내의 상기 모델형상과 대응되는 물체형상과 좌표를 일치시킨 후에, 상기 일치된 모델형상의 경계선을 구성하는 경계점 중에서 상기 모델형상의 경계선 형태를 유지되게 하면서 상기 모델형상의 경계선의 평균 곡률보다 큰 곡률을 갖는 지점의 경계선을 구성하는 경계점을 통제점으로 검출하고, 상기 모델형상의 각각의 경계점으로부터 소정의 기준 거리이내에 상기 표적형상의 경계점을 후보경계점으로 선택하고, 상기 검출된 통제점에 대응되는 상기 선택된 후보경계점과의 거리 제곱의 합이 소정의 경계값 이하가 될 때까지 상기 선택된 후보경계점을 이동시켜 상기 모델형상에 대응하는 물체형상을 검출하는 경계매칭부를 더 포함하는 것을 특징으로 하는 형상인식시스템
|
9 |
9
입력받은 영상으로부터 표적형상을 구성하는 경계선 및 상기 경계선이 소정의 각을 형성하는 코너점들을 검출하는 형상요소검출단계;상기 코너점으로부터 제1방향으로 연장되는 경계선을 구성하는 경계점 중에서 선택된 제1경계점과 코너점을 양단으로 하는 제1벡터와 상기 코너점으로부터 제2방항으로 연장되는 경계선을 구성하는 경계점 중에서 선택된 복수의 제2경계점들 각각과 상기 코너점을 양단으로 하는 복수의 제2벡터들이 이루는 각들이 일정한 상수값으로 수렴되는 코너점을 전역점으로 검출하는 전역점검출단계;상기 표적형상의 경계선을 상기 검출된 전역점을 기준으로 분할하여 생성된 부분 경계선들에 대해 스무딩을 수행하는 경계선조작단계;상기 스무딩된 부분 경계선들로 이루어진 표적형상의 곡률을 계산하여 상기 표적형상의 표적 곡률 함수를 생성하는 곡률검출단계;상기 표적형상을 소정의 각도 단위로 회전시키면서 상기 표적 곡률 함수와 주어진 모델형상으로부터 생성된 모델 곡률 함수 사이의 매칭을 반복적으로 수행하여 각각의 회전 상태에 대응하는 매칭 결과인 오차 벡터를 생성하는 이동매칭단계; 및상기 오차 벡터의 값이 최소가 되는 시점의 상기 표적형상으로부터 상기 모델형상에 대응하는 물체형상을 검출하는 물체형상검출단계;를 포함하는 것을 특징으로 하는 형상인식방법
|
10 |
10
제 9항에 있어서,상기 형상요소검출단계는,소정 크기의 탐색윈도우를 상기 표적형상 상에서 이동시키면서 상기 탐색윈도우 영역에 대한 명암의 평균변화량을 검출하고, 상기 표적형상에 대해 설정된 기준영역내에서 상기 명암의 평균변화량이 최대인 점을 코너점으로 탐지하는 코너점탐지단계; 및상기 표적형상에서 선을 형성하면서 명암 대조를 갖는 지점들을 경계점으로 검출하는 경계점검출단계;를 포함하는 것을 특징으로 하는 형상인식방법
|
11 |
11
제 9항에 있어서,상기 전역점검출단계에서, 상기 코너점으로부터 소정의 기준거리내에 경계점이 존재하는 코너점을 후보코너점으로 선택하고, 상기 후보코너점 중에서 상기 전역점을 검출하는 것을 특징으로 하는 형상인식방법
|
12 |
12
제 11항에 있어서,상기 기준거리는 단위구간의 크기를 라고 할 때 로 설정되는 것을 특징으로 하는 형상인식방법
|
13 |
13
제 9항에 있어서,상기 전역점검출단계에서, 상기 코너점을 중심으로 반지름을 소정 길이 단위로 증가시키면서 형성한 원들과 상기 코너점으로부터 제2방향으로 연장되는 경계선과의 교차점을 상기 제2경계점으로 선택하는 것을 특징으로 하는 형상인식방법
|
14 |
14
제 9항에 있어서,상기 모델형상의 크기를 소정의 비율로 변화시키면서 상기 표적 곡률 함수와 상기 모델 곡률 함수 사이의 매칭을 반복적으로 수행하여 각각의 회전 상태에 대응하는 매칭 결과인 오차 벡터를 생성하는 조정매칭단계; 및상기 오차 벡터의 값이 최소가 되는 시점의 상기 표적형상으로부터 상기 모델형상에 대응하는 물체형상을 검출하는 물체형상크기조절단계;를 더 포함하는 것을 특징으로 하는 형상인식방법
|
15 |
15
제 9항 또는 제 14항에 있어서,상기 오차 벡터의 값이 최소일 때의 회전정보 및 위치정보를 포함하는 매핑정보를 기초로 상기 모델형상을 상기 표적형상 내의 상기 모델형상과 대응되는 물체형상과 좌표를 일치시킨 후에, 상기 일치된 모델형상의 경계선을 구성하는 경계점 중에서 상기 모델형상의 경계선 형태를 유지되게 하면서 상기 모델형상의 경계선의 평균 곡률보다 큰 곡률을 갖는 지점의 경계선을 구성하는 경계점을 통제점으로 검출하는 통제점검출단계; 및상기 검출된 통제점에 대응되는 상기 표적형상의 경계점과의 거리 제곱의 합이 소정의 경계값 이하가 될 때까지 상기 표적형상의 경계점을 이동시켜 상기 모델형상에 대응하는 물체형상을 검출하는 경계매칭단계;를 더 포함하는 것을 특징으로 하는 형상인식방법
|
16 |
16
제 9항 또는 제 14항에 있어서,상기 오차 벡터의 값이 최소일 때의 회전정보 및 위치정보를 포함하는 매핑정보를 기초로 상기 모델형상을 상기 표적형상 내의 상기 모델형상과 대응되는 물체형상과 좌표를 일치시킨 후에, 상기 일치된 모델형상의 경계선을 구성하는 경계점 중에서 상기 모델형상의 경계선 형태를 유지되게 하면서 상기 모델형상의 경계선의 평균 곡률보다 큰 곡률을 갖는 지점의 경계선을 구성하는 경계점을 통제점으로 검출하는 통제점검출단계;상기 모델형상의 각각의 경계점으로부터 소정의 기준 거리이내에 상기 표적형상의 경계점을 후보경계점으로 선택하는 후보경계점선출단계; 및상기 검출된 통제점에 대응되는 상기 선택된 후보경계점과의 거리 제곱의 합이 소정의 경계값 이하가 될 때까지 상기 선택된 후보경계점을 이동시켜 상기 모델형상에 대응하는 물체형상을 검출하는 경계매칭단계;를 더 포함하는 것을 특징으로 하는 형상인식방법
|
17 |
17
제 9항 내지 제 14항 중 어느 한 항에 기재된 형상인식방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체
|