1 |
1
디지털 이미지에서 관심점(interest point)들을 검출하고, 상기 관심점들에 대한 디스크립터(descriptor)를 생성하는 국부적 색변화 기반 디스크립터 생성 방법에 있어서,(a) 상기 디지털 이미지를 웨이블릿 변환하여 얻은 고주파 이미지로부터 박스 필터를 적용하여 스케일 공간을 형성하고, 상기 스케일 공간의 스무딩 이미지들로부터 관심점을 추출하는 단계;(b) 상기 관심점을 중심으로 색변화(variation)가 가장 큰 방향을 상기 관심점의 방위(orientation)로 구하는 단계;(c) 관심점을 중심으로 하고 미리 정해진 반경을 가지는 원형 영역(이하 관심 영역)을 반경 및 방향으로 분할하여 분할된 영역(이하 분할 영역)을 구하고, 상기 관심 영역의 각 픽셀에 대하여 상기 픽셀이 가지는 색변화 수준과 상기 픽셀이 속하는 분할 영역으로 구분되는 히스토그램을 구하여, 상기 관심점의 히스토그램 벡터를 생성하는 단계; 및,(d) 상기 관심점의 히스토그램 벡터들을 합하여 상기 이미지의 디스크립터를 생성하는 단계를 포함하는 것을 특징으로 하는 국부적 색변화 기반 디스크립터 생성 방법
|
2 |
2
제1항에 있어서,상기 고주파 이미지는 웨이블릿 변환을 통해 얻은 서브 이미지 LH, HL, 및, HH를 합한 이미지인 것을 특징으로 하는 국부적 색변화 기반 디스크립터 생성 방법
|
3 |
3
제2항에 있어서,상기 서브 이미지 LH, HL, 및, HH의 동일한 위치의 픽셀값들을 합산하여, 상기 고주파 이미지의 픽셀값을 구하는 것을 특징으로 하는 국부적 색변화 기반 디스크립터 생성 방법
|
4 |
4
제1항에 있어서,상기 웨이블릿 변환은 Haar 웨이블릿 변환인 것을 특징으로 하는 국부적 색변화 기반 디스크립터 생성 방법
|
5 |
5
제1항에 있어서,상기 (a)단계에서, 상기 고주파 이미지를 적분 이미지(integral image)로 변환한 후, 상기 박스 필터를 적용하는 것을 특징으로 하는 국부적 색변화 기반 디스크립터 생성 방법
|
6 |
6
제1항에 있어서,상기 (a)단계에서, 상기 박스 필터의 크기를 순차적으로 증가시키면서 상기 고주파 이미지에 적용하여, 스케일이 증가하는 일련의 스무딩 이미지를 생성하고, 상기 일련의 스무딩 이미지로 상기 스케일 공간을 형성하는 것을 특징으로 하는 국부적 색변화 기반 디스크립터 생성 방법
|
7 |
7
제1항에 있어서,상기 관심점은 상기 스무딩 이미지의 포인트 중 하나(이하 대상 포인트)에 대응되는 포인트로서, 상기 대상 포인트와 이웃하는 상기 스케일 공간 상의 포인트들과 비교하여 최대값 또는 최소값을 갖는 것을 특징으로 하는 국부적 색변화 기반 디스크립터 생성 방법
|
8 |
8
제1항에 있어서,상기 (a)단계에서, 웨이블릿 변환을 통해 얻은 저주파 이미지에 웨이블릿 변환을 반복 적용하여 각 옥타브의 고주파 이미지를 구하고, 각 옥타브의 고주파 이미지로부터 해당 옥타브의 스케일 공간을 생성하여 해당 스케일 공간에서의 관심점을 구하는 것을 특징으로 하는 국부적 색변화 기반 디스크립터 생성 방법
|
9 |
9
제1항에 있어서,상기 (b)단계에서, 상기 관심점을 중심점으로 하는 영역을 각도에 따라 섹터로 분할하여, 가장 큰 색변화(variation)를 갖는 섹터의 방향을 상기 관심점의 방위(orientation)로 정하는 것을 특징으로 하는 국부적 색변화 기반 디스크립터 생성 방법
|
10 |
10
제9항에 있어서,상기 영역은 원형이고, 상기 섹터는 동일한 각도에 의해 분할되는 것을 특징으로 하는 국부적 색변화 기반 디스크립터 생성 방법
|
11 |
11
제1항에 있어서,상기 색변화 수준은 색변화(variation) 분포를 균일한 면적으로 분할하여 얻은 색변화의 구간으로 구분되되, 상기 색변화 분포는 샘플링된 다수의 디지털 이미지에서 추출한 관심점의 색변화(variation)로부터 구한 분포인 것을 특징으로 하는 국부적 색변화 기반 디스크립터 생성 방법
|
12 |
12
제1항에 있어서,상기 (c)단계에서, 상기 분할 영역의 크기가 동일하도록 영역을 분할하는 것을 특징으로 하는 국부적 색변화 기반 디스크립터 생성 방법
|
13 |
13
제1항에 있어서,상기 (c)단계에서, 상기 관심점을 중심으로 한 영역은 원형 영역인 것을 특징으로 하는 국부적 색변화 기반 디스크립터 생성 방법
|
14 |
14
제1항에 있어서,상기 (c)단계에서, 상기 관심점을 중심으로 한 영역은 상기 관심점의 방위(orientation)의 방향으로 회전되는 것을 특징으로 하는 국부적 색변화 기반 디스크립터 생성 방법
|
15 |
15
제1항에 있어서,상기 (c)단계에서, 상기 관심점을 포함하는 분할 영역은 방향으로 분할되지 않는 것을 특징으로 하는 국부적 색변화 기반 디스크립터 생성 방법
|
16 |
16
제1항에 있어서,상기 관심점의 히스토그램 벡터는 색변화 수준 및 분할 영역에 의해 구분되는 히스토그램으로 구성되는 것을 특징으로 하는 국부적 색변화 기반 디스크립터 생성 방법
|
17 |
17
제16항에 있어서,상기 이미지의 디스크립터는 모든 관심점의 히스토그램 벡터와 색변화(variation)를 합한 벡터인 것을 특징으로 하는 국부적 색변화 기반 디스크립터 생성 방법
|
18 |
18
제1항 내지 제17항 중 어느 한 항의 국부적 색변화 기반 디스크립터 생성 방법을 수행하는 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체
|
19 |
19
웨이블릿 변환 및 박스 필터를 이용하여 디지털 이미지로부터 색변화(variation)를 구하고, 상기 색변화에 의하여 디지털 이미지의 관심점(keypoint)들을 검출하는 국부적 색변화 기반 관심점 검출 방법에 있어서,(a1) 상기 디지털 이미지를 웨이블릿 변환하여 고주파 이미지를 구하는 단계;(a2) 상기 고주파 이미지에 박스 필터를 적용하여, 스무딩 이미지로 구성되는 스케일 공간을 형성하는 단계;(a3) 상기 스케일 공간에서의 극점(extrema)을 관심점으로 검출하는 단계;(a4) 웨이블릿 변환을 통해 얻은 저주파 이미지에 웨이블릿 변환을 반복 적용하여 각 옥타브의 고주파 이미지를 구하는 단계; 및,(a5) 각 옥타브의 고주파 이미지에 대하여, 상기 (a2)단계 및 (a3)단계를 반복하여, 해당 옥타브의 스케일 공간을 생성하여 해당 스케일 공간에서의 관심점을 구하는 단계를 포함하는 것을 특징으로 하는 국부적 색변화 기반 관심점 검출 방법
|
20 |
20
제19항에 있어서,상기 (a1)단계에서, 웨이블릿 변환을 통해 얻은 서브 이미지 LH, HL, 및, HH를 합하여, 상기 고주파 이미지를 구하는 것을 특징으로 하는 국부적 색변화 기반 관심점 검출 방법
|
21 |
21
제19항에 있어서,상기 (a2)단계에서, 상기 박스 필터의 크기를 순차적으로 증가시키면서 상기 고주파 이미지에 적용하여, 스케일이 증가하는 일련의 스무딩 이미지를 생성하고, 상기 일련의 스무딩 이미지로 상기 스케일 공간을 형성하는 것을 특징으로 하는 국부적 색변화 기반 관심점 검출 방법
|
22 |
22
제19항에 있어서,상기 (a3)단계에서, 상기 스무딩 이미지의 각 포인트(이하 대상 포인트)에 대하여, 상기 대상 포인트의 값을 상기 대상 포인트와 이웃하는 상기 스케일 공간 상의 포인트들의 값들과 비교하여 최대값이면, 상기 대상 포인트를 관심점으로 검출하는 것을 특징으로 하는 국부적 색변화 기반 관심점 검출 방법
|
23 |
23
삭제
|
24 |
24
제19항에 있어서,상기 (a2)단계에서, 상기 고주파 이미지를 적분 이미지(integral image)로 변환한 후, 상기 박스 필터를 적용하는 것을 특징으로 하는 국부적 색변화 기반 관심점 검출 방법
|
25 |
25
제19항 내지 제22항, 제24항 중 어느 한 항의 국부적 색변화 기반 관심점 검출 방법을 수행하는 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체
|