1 |
1
(a) 영상을 입력받고, 입력 영상에 대한 채널을 검사하고, 영상 채널별로 데이터를 분리하는 단계;(b)입력 영상내 모든 픽셀에 대하여 이미지 픽셀 패치에 대한 기술자(Descriptor)를 계산하는 단계;(c) 학습을 통해 결정 트리(Decision Forest)를 생성하기 위한 결정 트리 연산을 수행하여, 각 픽셀에 대한 결정 트리 인덱스(pixel forest index)를 획득하는 단계;(d) 각 픽셀에 대해 획득된 결정 트리 인덱스들을 정렬하는 단계;(e) 결정 트리의 리프 노드에서 하나의 같은 결정 트리 인덱스를 갖는 픽셀들을 대응점으로 판단하는 단계;(f) 대응점으로 판단된 픽셀들에 대한 정보를 출력하는 단계;를 구비하는 것을 특징으로 하는 결정 트리를 이용한 대응점 탐색 방법
|
2 |
2
제1항에 있어서, 상기 대응점 탐색 방법은 GPU를 기반으로 하여 병렬 연산 처리되는 것을 특징으로 하는 결정 트리를 이용한 대응점 탐색 방법
|
3 |
3
제1항에 있어서, 상기 (b) 단계는입력 영상의 행에 대하여 적분 영상을 생성하고, 생성된 행에 대한 적분 영상을 이용하여 열에 대한 적분 영상을 생성하여,입력 영상에 대한 적분 영상을 생성하는 것을 특징으로 하는 결정 트리를 이용한 대응점 탐색 방법
|
4 |
4
제1항에 있어서, 상기 (c) 단계에서의 결정 트리 연산은입력 영상의 픽셀 단위로 병렬 처리하여 각 픽셀들에 대하여 결정 트리의 인덱스를 부여하는 것을 특징으로 하는 결정 트리를 이용한 대응점 탐색 방법
|
5 |
5
제1항에 있어서, 상기 대응점 탐색 방법은 각 픽셀에 대하여 상기 (b) 단계에서 18개의 특징점 기술자 벡터를 획득하고 상기 (c) 단계에서 5개의 결정 트리 인덱스를 획득하여, 18개의 특징점 기술자 벡터와 5개의 결정 트리 인덱스로 구성된 픽셀 데이터를 구성하는 것을 특징으로 하는 결정 트리를 이용한 대응점 탐색 방법
|
6 |
6
제1항에 있어서, 상기 (d) 단계는각 픽셀에 대해 획득된 결정 트리 인덱스들을 정렬하기 위하여, 인덱스 테이블을 생성하고 각 픽셀의 결정 트리 인덱스의 순으로 결정 트리 인덱스를 저장하는 것을 특징으로 하는 결정 트리를 이용한 대응점 탐색 방법
|