1 |
1
SIFT 알고리즘(SIFT algorithm)을 이용하여, 제1 영상의 각 픽셀에 대한 제1 SIFT 기술자 및 제2 영상의 각 픽셀에 대한 제2 SIFT 기술자를 생성하는 SIFT 기술자(SIFT descriptor) 생성 단계;휴 모멘트 알고리즘(Hu Moments algorithm)을 이용하여, 상기 제1 SIFT 기술자에 대한 제1 SIFT 모멘트 및 상기 제2 SIFT 기술자에 대한 제2 SIFT 모멘트를 생성하는 SIFT 모멘트(SIFT moment) 생성 단계; 및상기 제1 SIFT 기술자 및 상기 제2 SIFT 기술자의 차이 및 상기 제1 SIFT 모멘트 및 상기 제2 SIFT 모멘트의 차이에 대응하는 비용 값이 최소 값이 되도록 상기 제1 영상의 각 픽셀과 상기 제2 영상의 각 픽셀을 매칭하는 매칭 단계를 포함하되,상기 제1 SIFT 기술자 및 상기 제2 SIFT 기술자는 각각 대상 픽셀의 복수의 주변 영역에 대한 복수의 그래디언트 히스토그램(gradient histogram) 정보를 포함하고,상기 SIFT 모멘트 생성 단계에서,상기 복수의 그래디언트 히스토그램 정보를 이용하여 생성된 상기 대상 픽셀에 대한 평균 히스토그램(average histogram) 정보, 편차 히스토그램(deviation histogram) 정보, 직교 그룹 차 평균 히스토그램(orthogonal group difference average histogram) 정보, 및 대치 그룹 차 평균 히스토그램(counter group difference average histogram) 정보를 이용하여 상기 제1 SIFT 모멘트 및 상기 제2 SIFT 모멘트를 생성하는,영상 매칭 방법
|
2 |
2
삭제
|
3 |
3
제1 항에 있어서,상기 SIFT 모멘트 생성 단계에서,상기 평균 히스토그램 정보, 상기 편차 히스토그램 정보, 상기 직교 그룹 차 평균 히스토그램 정보, 및 상기 대치 그룹 차 평균 히스토그램 정보는 각각 N 개 배향에 대한 N 차원의 값을 갖고,상기 N은 자연수인,영상 매칭 방법
|
4 |
4
제3 항에 있어서,상기 SIFT 모멘트 생성 단계에서,상기 휴 모멘트 알고리즘의 픽셀 좌표 입력 값은 상기 N 개 배향에 대한 좌표 값으로 설정되고,상기 휴 모멘트 알고리즘의 픽셀 강도 입력 값은 상기 N 차원에 대한 누적 값으로 설정되는,영상 매칭 방법
|
5 |
5
제4 항에 있어서,상기 SIFT 모멘트 생성 단계에서,상기 평균 히스토그램 정보, 상기 편차 히스토그램 정보, 상기 직교 그룹 차 평균 히스토그램 정보, 및 상기 대치 그룹 차 평균 히스토그램 정보로부터 각각 M 개의 휴 모멘트 값이 도출되고,상기 제1 SIFT 모멘트 및 상기 제2 SIFT 모멘트는 각각 상기 휴 모멘트 값을 포함하는 4M 차원의 값을 갖고,상기 M은 자연수인,영상 매칭 방법
|
6 |
6
제3 항에 있어서,상기 평균 히스토그램 정보는상기 복수의 그래디언트 히스토그램 정보 각각의 N 개 배향에 대한 N 차원의 값의 평균 값인,영상 매칭 방법
|
7 |
7
제6 항에 있어서,상기 평균 히스토그램 정보는상기 대상 픽셀에 인접한 주변 영역에 대한 그래디언트 히스토그램 정보일수록 높은 가중치가 부여된,영상 매칭 방법
|
8 |
8
제3 항에 있어서,상기 편차 히스토그램 정보는상기 복수의 그래디언트 히스토그램 정보 각각의 N 개 배향에 대한 N 차원의 값의 편차 값인,영상 매칭 방법
|
9 |
9
제8 항에 있어서,상기 편차 히스토그램 정보는상기 대상 픽셀에 인접한 영역에 대한 그래디언트 히스토그램 정보일수록 높은 가중치가 부여된,영상 매칭 방법
|
10 |
10
제3 항에 있어서,상기 직교 그룹 차 평균 히스토그램 정보는직교 그룹을 이루는 3 개의 주변 영역의 그래디언트 히스토그램 정보의 차이 값에 대해서, 복수의 직교 그룹에 대한 평균 값인,영상 매칭 방법
|
11 |
11
제10 항에 있어서,상기 직교 그룹 차 평균 히스토그램 정보는상기 직교 그룹을 이루는 3 개의 주변 영역 중 이등변 삼각형의 꼭지각에 해당하는 주변 영역에 대해 가장 높은 가중치가 부여된,영상 매칭 방법
|
12 |
12
제3 항에 있어서,상기 대치 그룹 차 평균 히스토그램 정보는대치 그룹을 이루는 4 개의 주변 영역의 그래디언트 히스토그램 정보의 차이 값에 대해서, 복수의 대치 그룹에 대한 평균 값인,영상 매칭 방법
|
13 |
13
제12 항에 있어서,상기 대치 그룹 차 평균 히스토그램 정보는상기 대치 그룹을 이루는 4 개의 주변 영역 중 단독으로 이격된 주변 영역에 가장 높은 가중치가 부여된,영상 매칭 방법
|
14 |
14
SIFT 알고리즘을 이용하여, 제1 영상의 각 픽셀에 대한 제1 SIFT 기술자 및 제2 영상의 각 픽셀에 대한 제2 SIFT 기술자를 생성하는 SIFT 기술자 생성부;휴 모멘트 알고리즘을 이용하여, 상기 제1 SIFT 기술자에 대한 제1 SIFT 모멘트 및 상기 제2 SIFT 기술자에 대한 제2 SIFT 모멘트를 생성하는 SIFT 모멘트 생성부; 및상기 제1 SIFT 기술자 및 상기 제2 SIFT 기술자의 차이 및 상기 제1 SIFT 모멘트 및 상기 제2 SIFT 모멘트의 차이에 대응하는 비용 값이 최소 값이 되도록 상기 제1 영상의 각 픽셀과 상기 제2 영상의 각 픽셀을 매칭하는 매칭부를 포함하되,상기 제1 SIFT 기술자 및 상기 제2 SIFT 기술자는 각각 대상 픽셀의 복수의 주변 영역에 대한 복수의 그래디언트 히스토그램 정보를 포함하고,상기 SIFT 모멘트 생성부는상기 복수의 그래디언트 히스토그램 정보를 이용하여 생성된 상기 대상 픽셀에 대한 평균 히스토그램 정보, 편차 히스토그램 정보, 직교 그룹 차 평균 히스토그램 정보, 및 대치 그룹 차 평균 히스토그램 정보를 이용하여 상기 제1 SIFT 모멘트 및 상기 제2 SIFT 모멘트를 생성하는,영상 매칭 장치
|
15 |
15
삭제
|
16 |
16
제14 항에 있어서,상기 평균 히스토그램 정보, 상기 편차 히스토그램 정보, 상기 직교 그룹 차 평균 히스토그램 정보, 및 상기 대치 그룹 차 평균 히스토그램 정보는 각각 N 개 배향에 대한 N 차원의 값을 갖고,상기 N은 자연수인,영상 매칭 장치
|
17 |
17
제16 항에 있어서,상기 SIFT 모멘트 생성부는상기 휴 모멘트 알고리즘의 픽셀 좌표 입력 값으로 상기 N 개 배향에 대한 좌표 값을 설정하고,상기 휴 모멘트 알고리즘의 픽셀 강도 입력 값으로 상기 N 차원에 대한 누적 값을 설정하는,영상 매칭 장치
|
18 |
18
제17 항에 있어서,상기 SIFT 모멘트 생성부는상기 평균 히스토그램 정보, 상기 편차 히스토그램 정보, 상기 직교 그룹 차 평균 히스토그램 정보, 및 상기 대치 그룹 차 평균 히스토그램 정보로부터 각각 M 개의 휴 모멘트 값을 생성하고,상기 제1 SIFT 모멘트 및 상기 제2 SIFT 모멘트는 각각 상기 휴 모멘트 값을 포함하는 4M 차원의 값을 갖고,상기 M은 자연수인,영상 매칭 장치
|
19 |
19
제16 항에 있어서,상기 평균 히스토그램 정보는상기 복수의 그래디언트 히스토그램 정보 각각의 N 개 배향에 대한 N 차원의 값의 평균 값인,영상 매칭 장치
|
20 |
20
제16 항에 있어서,상기 편차 히스토그램 정보는상기 복수의 그래디언트 히스토그램 정보 각각의 N 개 배향에 대한 N 차원의 값의 편차 값인,영상 매칭 장치
|
21 |
21
제16 항에 있어서,상기 직교 그룹 차 평균 히스토그램 정보는직교 그룹을 이루는 3 개의 주변 영역의 그래디언트 히스토그램 정보의 차이 값에 대해서, 복수의 직교 그룹에 대한 평균 값인,영상 매칭 장치
|
22 |
22
제16 항에 있어서,상기 대치 그룹 차 평균 히스토그램 정보는대치 그룹을 이루는 4 개의 주변 영역의 그래디언트 히스토그램 정보의 차이 값에 대해서, 복수의 대치 그룹에 대한 평균 값인,영상 매칭 장치
|