• 검색 결과가 없습니다.

Feature Matching using Variable Circular Template for Multi-resolution Image Registration

N/A
N/A
Protected

Academic year: 2021

Share "Feature Matching using Variable Circular Template for Multi-resolution Image Registration"

Copied!
17
0
0

로드 중.... (전체 텍스트 보기)

전체 글

(1)

Korean Journal of Remote Sensing, Vol.34, No.6-3, 2018, pp.1351~1367

http://dx.doi.org/10.7780/kjrs.2018.34.6.3.4 ISSN 1225-6161 ( Print )

ISSN 2287-9307 (Online)

Article

다중 해상도 영상 등록을 위한 가변 원형 템플릿을 이용한 특징 정합

예 철 수 1)†

Feature Matching using Variable Circular Template for Multi-resolution Image Registration

Chul-Soo Ye

1)†

Abstract: Image registration is an essential process for image fusion, change detection and time series analysis using multi-sensor images. For this purpose, we need to detect accurately the difference of scale and rotation between the multi-sensor images with difference spatial resolution. In this paper, we propose a new feature matching method using variable circular template for image registration between multi-resolution images. The proposed method creates a circular template at the center of a feature point in a coarse scale image and also a variable circular template in a fine scale image, respectively. After changing the scale of the variable circular template, we rotate the variable circular template by each predefined angle and compute the mutual information between the two circular templates and then find the scale, the angle of rotation and the center location of the variable circular template, respectively, in fine scale image when the mutual information between the two circular templates is maximum. The proposed method was tested using Kompsat-2, Kompsat-3 and Kompsat- 3A images with different spatial resolution. The experimental results showed that the error of scale factor, the error of rotation angle and the localization error of the control point were less than 0.004, 0.3° and one pixel, respectively.

Key Words: Image registration, mutual information, multi-sensor image matching, circular template matching

요약 : 다중 센서 영상을 영상 융합, 변화 탐지, 시계열 분석에 활용하기 위해서는 두 영상 간의 영상 등록 과정

이 필수적이다. 영상 등록을 위해서는 서로 다른 공간 해상도를 가지는 다중 센서 영상 사이의 스케일과 회전

각도 차이를 정확히 검출해야 한다. 본 논문에서는 다중 해상도 영상 간의 영상 등록을 위하여 가변 원형 템플

릿을 이용한 새로운 특징 정합 기법을 제안한다. 제안하는 정합 기법은 스케일이 작은 영상의 특징점을 중심으

로 원형 템플릿을 설정하고 스케일이 큰 영상에서는 가변 원형 템플릿을 생성한다. 가변 원형 템플릿의 스케일

Received November 24, 2018; Revised December 6, 2018; Accepted December 10, 2018; Published online December 14, 2018

1)

극동대학교 항공IT융합학과 정교수(Professor, Department of Aviation and IT Convergence, Far East University)

Corresponding Author: Chul-Soo Ye ([email protected])

This is an Open-Access article distributed under the terms of the Creative Commons Attribution Non-Commercial License

(http://creativecommons.org/licenses/by-nc/3.0) which permits unrestricted non-commercial use, distribution, and reproduction in

any medium, provided the original work is properly cited.

(2)

1.  서 론

원격 탐사 영상을 이용한 변화 탐지 , 시계열 분석과 같이 동일 대상을 다른 촬영 조건에서 획득한 영상을 비 교하기 위해서는 두 영상 간의 영상 좌표를 일치시키는 영상 등록 과정이 필수적이다 . 영상 등록 과정은 두 영 상 좌표의 변환 기준점이 되는 특징점 검출과 두 영상에 공통으로 존재하는 특징점 쌍을 구하는 특징점 정합이 핵심적인 과정이다. 특징점 검출은 템플릿의 중심 화소 를 기준으로 밝기값의 변화량을 측정하여 이웃 화소보 다 변화량이 큰 화소를 특징점으로 검출한다 (Moravec, 1977). 이러한 특징점의 기하학적인 형태는 코너 형태 가 일반적이며 그레디언트 행렬의 고유치를 이용하여 코너를 검출하는 다양한 방법들이 제안되었다 (Harris and Stephens, 1988; Shi and Tomasi, 1994; Carneiro and Jepson, 2002; Ye, 2014a). 한편, 두 영상에서 검출된 특징 점 간의 정합을 위해서 특징점 주변의 영상 정보를 담 고 있는 영상 기술자 (descriptor)를 이용한다. 영상 기술 자는 특징점 주변의 영상 정보를 그 성분으로 하는 벡터 이며 대표적으로 Scale Invariant Feature Transform(SIFT) (Lowe, 2004)가 널리 알려진 영상 기술자이다. SIFT 기 반의 방법들은 영상 기술자가 특징점 주변의 영상 특성 을 반영하는 히스토그램을 기본적으로 이용하기 때문 에 스케일 및 회전 변화 등과 같은 기하학적 변형에 대 해 강건한 특징을 가진다(Song et al., 2014; Gong et al., 2013; Sun et al., 2014). 그러나 SIFT 방법은 blob-like 형태 의 특징점 검출에는 유리하지만 건물이나 도로의 교차 점 등과 같은 코너점의 검출에는 적합하지 않은 단점이 있다 (Wu et al., 2012). SIFT 방법은 검출한 특징점의 위치 가 실제 코너 위치가 아닌 코너 주변에서 검출이 되기 때문에 영상 등록을 위한 코너 검출기로서는 적합하지 않다 .

Shechtman and Iran(2007)는 특징점을 중심으로하는

영상 템플릿과 특징점 주변의 영상과의 유사도를 계산 하여 correlation surface를 생성한 후에 이를 극좌표 형 식으로 표현하는 Local Self-Similarity(LSS) 기술자를 제 안하였다 . 영상의 밝기값 변화에 대해 강건한 특성을 가지는 LSS 기술자의 성능을 일부 개선한 방법도 제안 이 되었다(Liu et al., 2012; Liu and Zeng, 2012). LSS 기술 자의 단점은 다양한 특징에 대한 기술자의 식별 능력 (discriminability)이 상대적으로 낮다는 점이다(Sedaghat and Ebadi, 2015). Correlation surface를 극좌표 형식으로 표현한 후에 극좌표 중심에서 일정 길이의 반지름 이내 에 속하는 원형의 영역을 , 중심에서의 거리와 방향에 따 라 각각 일정한 개수의 작은 영역으로 분할한 후에 각 영역의 대표 값으로 correlation surface의 최대값을 할당 하여 LSS 기술자 벡터를 생성한다. 이러한 기술자 벡터 생성 방식은 SIFT 기반의 기술자와 같이 특징점 주변의 정보를 벡터 형태로 표현하는데 유용한 방식이나 , 특징 점 주변 영역을 일정한 크기의 작은 영역으로 분할하고 대표값을 지정하는 과정을 통해서 밝기값 또는 에지 정 보 등의 작은 변화에 대한 기술자의 민감도가 저하되는 요인으로 작용한다 . 즉, 특징점을 중심으로 생성된 LSS 벡터와 특징점에 가까운 화소의 LSS 벡터는 거의 유사 한 벡터 성분을 가지게 되기 때문에 특징점과 특징점 근 처의 화소에 대한 기술자의 식별 능력은 감소하게 된다.

기존의 영상 기술자를 이용한 정합 기법은 특징점을 중심으로 좁은 영역의 영상 정보를 특징 벡터로 기술하 고 이 특징 벡터와의 유사도가 높은 특징 벡터를 가지 는 대응점을 정합 과정에서 찾는다. 이 과정에서 특징 벡터가 추출되는 영역 자체가 작으면 특징점 주변의 영 상 정보가 충분히 반영되지 못하는 문제가 발생될 수 있 으며 , 또한 특징 벡터를 추출하는 과정 자체가 특징점 주 변의 영상 전체 밝기값 정보 대신에 벡터로 추출된 일부 영상 정보만을 이용하는 근본적인 한계를 가진다 . 반면, 특징점 기술에 사용되는 주변 영역을 충분히 넓게 하면

을 일정한 스케일 단위로 변경한 후에 가변 원형 템플릿을 일정 각도 단위로 회전시키면서 두 원형 템플릿 사 이의 상호 정보량이 최대가 될 때의 가변 원형 템플릿의 스케일, 회전 각도 그리고 중심 위치를 각각 검출한다.

제안한 방법을 서로 다른 공간 해상도를 가지는Kompsat(Korea Multi-Purpose Satellite) 2호, 3호, 3A호 영상 조

합에 적용한 결과, 스케일 팩터 오차는 0.004 이하, 회전 각도 오차는 0.3° 이하, 제어점의 위치 오차는 1 화소 이

하의 정합 성능을 보였다.

(3)

특징점 정합을 위한 유사도 계산 과정에서 잡음이나 다 른 요인에 의해 유사도를 저하시키는 일부 요인이 작용 하더라도 그 영향을 적게 받을 수 있다 . Ye(2014b)의 연 구에 따르면 정합에 사용되는 원형 템플릿의 크기가 점 진적으로 증가하면 정합오차도 함께 감소하고 , 원형 템 플릿의 반지름이 100~500 화소의 비교적 넓은 범위로 증가하면 정합오차도 1화소 이내의 낮은 수준으로 수 렴하였다 . 이와 같은 결과는 특징점 중심의 좁은 영역 의 유사도 비교에 비해 넓은 영역의 유사도 비교가 가 지는 장점을 잘 보여준다.

앞서 소개한 기존의 영상 기술자 중심의 특징점 정합 기법들은 스케일 및 회전 변화를 포함하는 영상 간의 특 징점 유사도를 비교하기 위해서 스케일 변화, 회전 변화 의 영향을 적게 받는 특징점 추출 방법, 특징점 유사도 계산 방법을 제시한다 . 그러나 영상 등록을 위한 이러한 특징점 중심의 유사도 계산 접근 방식 대신에 특징점을 포함하는 넓은 영역 간의 영상 변환 (image transformation) 관점에 본다면 영상 등록은 두 비교 영상 간의 어파인 파 라미터를 결정하는 과정으로 이해할 수 있다 . 두 영상 간 의 일반적인 어파인 파라미터를 결정하기 위해서는 최 소 3개 이상의 대응점이 필요하지만 두 영상 내부의 정 합 특징점을 중심으로 하는 두 영상 간 변환 관점에서 보 면 두 영상 간의 어파인 변환은 두 영상 간의 정합 특징 점을 변환 중심으로 하는 영상 간의 스케일 변환 (scale transformation), 회전 변환(rotation transformation) 그리고 이동 변환 (translation transformation)의 각 파라미터를 결 정하는 과정과 등가의 의미를 가지게 된다 . 스케일 변환, 회전 변환, 이동 변환의 각 파라미터를 구하게 되면 한 쪽 영상의 특징점을 중심으로 각각의 영상 변환을 수행하여 다른 한 쪽의 영상 좌표와 일치시킬 수 있다. 이과정은그 자체로서 특징점을 중심으로 하는 일종의 글로벌 영상 등록 (global image registration)으로 볼 수 있으며 삼각망 기반의 국부 변환 (triangulation-based local transformation) 기법 (Ye, 2014c) 등과 같이 보다 정밀한 영상 등록을 위한 초기 영상 등록 방법으로 사용할 수 있다 . 두 영상 사이 의 스케일 및 회전 차이가 보정되면 , 두 영상 간의 기하 학적인 차이가 보정이 되어 추가적인 정밀 영상 등록 과 정에서 유사도 계산의 정확도를 높일 수 있다 . 이와 같은 접근 방법에서 해결해야 하는 문제는 두 영상 간의 정합 특징점은 일반적으로 미리 알려져 있지 않기 때문에 각

어파인 파라미터를 구하는 과정과 정합 특징점을 구하 는 과정이 동시에 진행되어야 한다 .

본 논문에서는 가변 원형 템플릿 정합 기법 (Ye, 2018) 을 기초로 하여 , 기존의 특징점 검출 및 정합 방식을 대 체 할 수 있는 어파인 파라미터를 이용한 다중 해상도 영상의 특징 정합 기법을 소개한다 . 먼저 영상 간의 기 하학적 보정이 특징점 정합 유사도 향상에 미치는 영향 을 분석하고 스케일이 서로 다른 영상 간의 원형 템플 릿을 이용한 영상 변환 방법을 제시한다 . 이어서 특징 점의 유사도 계산을 위한 원형 템플릿의 설계 방법과 원 형 템플릿 간의 상호 정보량에 기반한 유사도 계산 방 법을 제시한다 . 제안한 정합 방법의 성능 검증을 위해 서 Kompsat 3호 영상을 이용하여 다양한 조건에서 생 성된 스케일 영상들과 실제 서로 다른 스케일을 가지는 Kompsat 2호, 3호, 3A호 영상을 이용하여 성능 평가를 각각 수행하였다.

2.  연구 방법

1) 기하학적 보정과 유사도 향상

이종 센서 영상의 영상 취득 조건의 차이로 인해서 발생하는 기하학적 차이는 영상 등록 과정에서 특징 사 이의 유사도를 저하시키는 주요 원인이 된다. Fig. 1(a) 와 (b)는 동일 지역을 2002년 2월 7일에 촬영한 11비트 방사해상도와 1 m 공간해상도를 가지는 전정색 Ikonos 위성 영상과 2005년 1월 15일에 촬영한 11비트 방사해 상도와 60 cm 공간해상도를 가지는 전정색 Quickbird 위성 영상의 예를 보여준다 . Fig. 1(c)는 Ikonos 위성 영 상을 기준으로 Quickbird 위성 영상을 어파인 변환한 영 상으로 , Fig. 1 하단의 확대된 영상에 보듯이 어파인 변 환 후의 Quickbird 위성 영상과 Ikonos 위성 영상과의 기 하학적 차이가 감소한 것을 볼 수 있다 . 어파인 변환을 통해 Fig. 1(c)의 건물 코너 중심에 연결된 두 개의 흰색 화살표 사이의 각도가 Fig. 1(a)의 Ikonos 영상의 코너 화 살표 사이의 각도와 유사하게 변환된 것을 통해 기하학 적 차이의 감소를 쉽게 확인 할 수 있다 .

어파인 변환을 통한 기하학적 보정을 통해 영상 등록

을 위한 특징점 정합 과정에서 정합 성능의 향상을 기

대할 수 있다 . Fig. 2는 Fig. 1(a)의 흰색 원의 중심 위치에

(4)

있는 Ikonos 위성 영상의 코너 화소에 대한 대응점을 어 파인 변환 전후의 Quickbird 위성 영상에서 찾기 위하여 상호 정보량 (mutual information)을 이용하여 유사도를 계산한 결과를 보여준다 . 정합 화소의 상호 정보량 최 대값은 어파인 변환 적용 전후의 값이 각각 0.514, 0.613

이 얻어져서 변환 적용 후의 유사도가 보다 높은 결과 를 보인다. 특히, 정합점과 주변 화소들 간의 유사도의 차이는 Fig. 2(b)와 같이 어파인 변환 후에 그 차이가 크 게 증가하여 오정합 가능성이 크게 낮아 질 수 있음을 볼 수 있다 . 따라서 두 영상 간의 기하학적 차이를 보정

(a) (b)

Fig. 2. Comparison of mutual information-based similarities between Ikonos image and before and after Quickbird images of affine transformation. (a) Mutual information before affine transformation (b) Mutual information after affine transformation.

(a) (b) (c)

Fig. 1. Ikonos image and Quickbird images before and after affine transformation. (a) Ikonos image. (b) Quickbird image

before affine transformation. (c) Quickbird image after affine transformation.

(5)

하면 정합점 간의 유사도를 높이고 정합점과 주변 화소 들 간의 유사도 차이를 증가시켜서 정합 성능을 향상시 킬 수 있음을 알 수 있다 . 두 영상 간의 기하학적 보정을 위해서는 일반적으로 두 영상 간의 특징점들을 정합한 후에 정합된 특징점들을 이용하여 영상 변환을 수행하 는 단계를 거치나 본 연구에서는 원형 템플릿을 이용한 영상 변환과 특징점 정합을 동시에 수행하는 방법을 제 안한다 .

2) 원형 템플릿을 이용한 영상 변환

스케일이 서로 다른 영상 간의 특징점 정합은 두 영 상 간의 대응점 (corresponding points)을 연결하는 어파 인 변환 성분을 찾는 과정으로 해석할 수 있다 . 상대적 으로 스케일이 작은 영상의 대응점을 (x

l

, y

l

), 스케일이 큰 영상의 대응점을 (x

h

, y

h

), 대응점(x

h

, y

h

)의 스케일이 큰 영상 좌표 상의 어파인 변환 후의 좌표를 (x

t

, y

t

)라 할 때, 대응점(x

h

, y

h

)과 변환 후 좌표(x

t

, y

t

) 사이의 관계는 일반 적으로 식 (1)과 같은 어파인 변환 관계로 주어지며 이 를 스케일 성분

s, 회전각 θ, 이동 변위(dx

, d

y

)로 나타내 면 식 (2)와 같이 표현된다. 스케일이 작은 영상의 대응 점 (x

l

, y

l

)과의 유사도가 가장 높은 어파인 변환 후의 좌 표 (x

t

, y

t

)를 구하면 어파인 변환 계수를 이용하여 스케일 이 큰 영상에서의 대응점 (x

h

, y

h

)를 구할 수 있다.

x

t

= a

1

· x

h

+ a

2

· y

h

+ a

3

(1) y

t

= a

4

· x

h

+ a

5

· y

h

+ a

6

x

t s 0 cosθ – sinθ xh

+ d

x

(2) [

yt

] = [ 0 s ] [ sinθ cosθ ] [

yh

] [

dy

]

대응점(x

l

, y

l

)과 어파인 변환 후 좌표(x

t

, y

t

)와의 유사도 를 측정하기 위하여 스케일이 작은 영상의 대응점 (x

l

, y

l

) 과 스케일이 큰 영상의 후보 대응점 (x

h

, y

h

)을 중심으로 원형 템플릿을 각각 생성한다. 원형 템플릿 내에 위치 하는 화소들은 두 대응점 간의 유사도 계산에 사용되며 대응점을 중심으로 영상이 회전 하여도 원형 템플릿 내 부에 포함되는 화소들은 변하지 않는 회전 불변(rotation invariance) 특성을 가진다. 따라서 대응점(x

l

, y

l

) 중심의 원형 템플릿은 고정하고 스케일이 큰 영상의 후보 대응 점(x

h

, y

h

) 중심의 원형 템플릿은 일정 각도 단위로 회전 시키면서 두 템플릿의 유사도가 최고가 되는 회전 각도 를 측정하여 두 템플릿의 상대적인 회전 각도 차이 , 즉 두 영상의 상대적인 회전 각도 차이를 구한다.

한편 , 스케일이 작은 영상과 스케일이 큰 영상의 경 우 상대적인 스케일 차이가 존재하기 때문에 두 원형 템 플릿을 동일한 크기로 설정을 하면 스케일이 큰 영상의 원형 템플릿은 스케일이 작은 영상의 템플릿보다 실제 로는 더 작은 영역을 포함하게 된다 . 따라서 두 원형 템 플릿의 유사도를 비교하기 전에 먼저 두 원형 템플릿의 스케일을 일치시키는 과정이 필요하다 . 이를 위해서 Fig. 3에 보인 바와 같이 스케일이 작은 영상 템플릿 내 의 위치

ril

에 대응되는 스케일이 큰 영상 템플릿 내의 위 치

rih

를 스케일 파라미터

sk

를 이용하여

rih

= s

k

·

ril

로 계

Fig. 3. Affine transformation of the fine scale image and similarity measurement between the affine transformed fine scale

image and coarse scale image. The similarity is computed using the circular template of the coarse scale image and

the circular template obtained after each parameter combination of the affine transformation in the fine scale image.

(6)

산한 후에 두 원형 템플릿 반지름 상에 동일한 개수의 화소를 배치한다 . 원형 템플릿의 반지름 상에 동일 개 수의 화소를 배치하면 스케일 파라미터

sk

의 변화에도 불구하고 두 원형 템플릿의 유사도 계산에 사용되는 화 소들의 개수를 일치시킬 수 있다 .

3) 원형 템플릿의 설계와 유사도 계산

본 논문에서는 원형 템플릿에 속하는 화소의 위치 (x

ij

, y

ij

)를 결정하기 위하여 Fig. 4와 같이 극좌표(polar coordinates) 방식을 이용하여 스케일이 작은 영상에서 중심 좌표가 (x

l

, y

l

)이고 원점에서의 거리가 r

il

, 각도가 θ

j

인 화소의 위치를 식 (3)과 같이 표현한다. 이와 유사한 방식으로 스케일이 큰 영상에서 대응되는 화소의 위치 (x

ij

, y

ij

)는 식 (4)와 같이 주어진다.

x

ij

= x

l

+ r

il

cosθ

j

(0 ≤ i ≤ N

r

, 0 ≤ j < N

θ

) (3) y

ij

= y

l

+ r

il

sinθ

j

x

ij

= x

h

+ s

k

· r

ih

cos(θ

j

+ θ

d

) (4) y

ij

= y

h

+ s

k

· r

ih

sin(θ

j

+ θ

d

)

여기서

Nr

은 원형 템플릿의 반지름 위에 위치하는 전 체 화소수 , N

θ

는 원형 템플릿의 원주 위에 위치하는 전 체 화소수를 의미한다 . Fig. 4는 N

r

=8, N

θ

=8인 원형 템플 릿의 생성 예를 보여준다 . 0 ≤ i ≤ N

r

, 0 ≤ j ≤ N

θ

사이

(a) (b)

Fig. 5. Two-dimensional arrays for the pixels of circular templates in (a) the coarse scale image and in (b) the fine scale image after affine transformation.

(a) (b)

Fig. 4. Determination of the location of pixels in the circular templates using the parameters of

rotation angle

θj

, scale factor

sk

and displacement (

xh

,

yh

) in (a) the coarse scale image

and in (b) the fine scale image.

(7)

의 모든 화소의 위치를 거리

ri

와 각도

θj

의 2차원 좌표 평면에 도시하면 Fig. 5와 같이 2차원 배열 형태로 표시 된다. 수평 방향의 축은 템플릿 중심에서 방사적으로 떨 어진 위치

ri

를 나타내고, 수직 방향의 축은 반시계 방향 의 회전 각도

θj

를 나타낸다 .

스케일이 작은 영상과 스케일이 큰 영상의 (x

ij

, y

ij

) 위 치에 존재하는 화소의 밝기값을 각각

Il

(x

ij

, y

ij

), I

h

(x

ij

, y

ij

) 라 하면 스케일이 작은 영상과 스케일이 큰 영상의 원 형 템플릿에 포함되는 화소들의 집합

Pl

Ph

는 식 (5)와 식 (6)과 같이 주어진다.

P

l

= {l(x

ij

, y

ij

) | x

ij

= x

l

+ r

il

cosθ

j

, y

ij

= y

l

+ r

il

sinθ

j

} (5) P

h

(k, θ

d

, d

x

, d

y

) = {I

h

(x

ij

, y

ij

) |

xij

= x

h

+ s

k

· r

ih

cos(θ

j

+ θ

d

), (6)

yij

= y

h

+ s

k

· r

ih

sin(θ

j

+ θ

d

)}

여기서

xh

= x

l

+ d

x

, y

h

= y

l

+ d

y

이며

k는 스케일이 큰 영

상의 스케일 범위를 나타나는 인덱스로의 0 ≤ k ≤ N

s

범위를 가진다 . θ

d

는 스케일이 큰 영상에서 생성된 템플 릿의 회전 각도를 나타내며 식 (7)과 같이 주어진다. 기

본값으로

T=180이 주어지며 회전 각도를 보다 미세하

게 조정하기 위해서는

T를 보다 큰 값으로 조정한다.

θd

= — · d (1 ≤ d < 360) (7)

T

스케일이 작은 영상과 스케일이 큰 영상의 원형 템플 릿에 포함되는 화소들의 집합

Pl

Ph

의 유사도를 측정 하기 위하여 식 (8)과 같이 주어지는 상호 정보량 MI를

계산한다 .

MI(P

l

, P

h

(k, θ

d

, d

x

, d

y

)) = (8) H(P

l

) + H(P

h

(k, θ

d

, d

x

, d

y

)) – H(P

l

, P

h

(k, θ

d

, d

x

, d

y

))

여기서

H는 엔트로피를 나타낸다. 상호 정보량 MI를

계산하기 위하여 먼저 스케일이 작은 영상의 특징 좌표 (x

l

, y

l

)를 검출하기 위해서 일정 범위 내에서 코너 응답 값이 최대가 되는 코너점의 위치를 기하 평균 기반의 특 징점 검출기를 이용하여 검출한다 (Ye, 2014a). 검출된 특징 좌표(x

l

, y

l

)를 중심으로 반지름이 R인 원형 템플릿 에 속하는 화소 집합

Pl

을 설정한 후에 스케일이 큰 영 상의 스케일 0 ≤ k ≤ N

s

범위에 속하는 각 스케일

k에

대해 식 (6)을 이용하여 원형 템플릿 화소 집합 P

h

를 설 정한다. 이때 원형 템플릿을 Fig. 6과 같이 θ

d

만큼 순차 적으로 증가시키면서 식 (6)을 이용하여 (x

ij

, y

ij

) 위치를 갱신한다 . 이 과정을 통해 초기에 만들어진 원형 템플 릿 화소 집합

Ph

는 갱신된 (x

ij

, y

ij

)에 위치하는 화소 집합 으로 재구성된다 . 재구성된 원형 템플릿의 중심 위치 (x

h

, y

h

)를 일정한 탐색 범위 내의 d

x

dy

값에 따라 변경 하면서 식 (9)와 같이 상호 정보량 MI가 최대값이 될 때 의 각 파라미터(k

*

, θ

*d

, d

*x

, d

*y

)의 값을 구한다.

(k

*

, θ

*d

, d

*x

, d

*y

) = argmax MI(P

l

, P

h

(k, θ

d

, d

x

, d

y

)) (9) 상호 정보량 계산에 소요되는 시간을 줄이기 위하여 원형 윈도우 생성시 템플릿 중심에서 방사적으로 떨어 진 위치

ri

사이의 간격과 회전 각도

θj

사이의 간격을 각

(a) (b)

Fig. 6. Updating the location of each pixel of the circular template by changing the angle

θd

.

(a) Initial pixel locations. (b) Updated pixel locations.

(8)

각 일정한 간격을 두고 생성한다 . 원형 템플릿의 반지 름

R이 300 화소이면 총 Nr

=300개의 r

i

를 생성할 수 있 으나, 3 화소 간격으로 화소 값을 취하면 N

r

=100개의 r

i

를 생성하게 된다. 이 경우 상호 정보량 계산에 이용되 는 화소의 수가 1/3로 감소하여 연산 시간도 함께 감소 한다 . 회전 각도 θ

j

의 간격도 1° 간격으로 생성하면 각 r

i

위치마다

Nθ

=360개의 화소를 생성할 수 있으나 5° 간격 으로 생성하면

Nθ

=72개의 화소가 생성되어 상호 정보 량 계산에 이용되는 화소의 수가 1/5로 감소하게 된다.

또한 스케일이 큰 영상에서의 정합 위치(d

x

, d

y

)를 탐색 하는데 소요되는 시간을 줄이기 위하여 스케일이 큰 영 상의 전체 화소 그레디언트의 히스토그램에서 상위 임 계 비율

Th

이상인 화소를 정합 후보점으로 한정하면 탐 색 시간을 크게 단축할 수 있다 .

3.  실험 결과 및 분석

본 논문에서는 Table 1과 같이 세 가지 유형의 영상 자 료를 이용하여 제안한 알고리듬의 성능을 검증하였다 . 먼저 A 유형은 Kompsat-3 영상을 스케일이 큰 영상으로 삼고 스케일 팩터

sk

의 범위가 1.2~3.0이되도록Kompsat- 3의 해상도를 변환하고 회전 각도 θ

d

={0°, 90°, 180°, 270°}인 4종류의 영상을 생성한 후에 10%의 균일 잡음 (uniform noise)를 추가하여 총 40장의 작은 스케일 영상 을 사용하였다 . 두 번째 B 유형은 넒은 범위의 스케일 팩터 (2.0≤s

k

≤ 10.0)와 회전 각도를 적용한 총 36장의 작 은 스케일 영상을 사용하였다 . 세 번째 C 유형은 동일한 지역을 촬영한 Kompsat-2, Kompsat-3, Kompsat-3A 영 상을 조합하여 사용하였다 .

본 논문에서 사용된 실험 영상은 Niger의 Niamey를 촬영한 Kompsat 2호, 3호, 3A호 영상으로 공간해상도가 각각 1.0 m, 0.7 m, 0.55 m이다(Fig. 7). 제안한 방법의 성능 Table 1. Three types of the experimental images

Type Fine scale image Coarse scale image Condition

A Kompsat-3 Simulated images 1.2 ≤ sk≤ 3.0, θd= {0°, 90°, 180°, 270°}, 10% uniform noise

B Kompsat-3 Simulated images 2.0 ≤ sk≤10.0, θd= {0°,90°, 180°,270°}

C Kompsat-3 Kompsat-2

s

k, θd, dx, dy

Kompsat-3A Kompsat-2

s

k, θd, dx, dy

Kompsat-3A Kompsat-3

s

k, θd, dx, dy

Fig. 7. Experimental Kompsat images of Niamey. (a) Kompsat-2 image (April 18, 2009). (b) Kompsat-3 image (Jan. 21, 2013).

(c) Kompsat-3A image (Nov. 29, 2015).

(a)

(b)

(c)

(9)

(c) (d)

Fig. 9. Some sets of the tested Kompsat-3 images. (a) Original image. (b) Image rescaled by the scaling factor

sk

=2 and corrupted by 10% uniform noise. (c) Image rescaled by the scaling factor

sk

=3 and rotated by the angle of 90° under 10% uniform noise. (d) Image rescaled by the scaling factor

sk

=3 and rotated by the angle of 180° under 10% uniform noise.

(a) (b) (a) (b)

Fig. 8. Result of corner detection from Kompsat-3 image. (a) Kompsat-3 panchromatic image. (b) Centers

of circles represent the corners detected using geometric mean-based corner detector. The center

of white cross hair represents the corner with maximum corner response, which is used as the control

point in the estimation of affine parameters.

(10)

평가를 위하여 A 유형의 Kompsat-3 영상에 대해 Fig. 8 과 같이 기하 평균 기반의 코너 검출기를 이용하여 코 너 응답이 최대가 되는 제어점을 검출한 후에 다양한 스 케일 팩터와 회전 성분을 가지면서 잡음 성분이 추가된 Kompsat-3 시뮬레이션 영상을 생성하였다(Fig. 9).

스케일 팩터는 Table 2와 같이 1.2부터 3.0까지 0.2 간 격으로 생성하고 회전 성분은 0°, 90°, 180°, 270°로 생성 하였다 . 잡음 성분은 생성된 모든 영상에 대해 10%의 균일 잡음을 추가하였다 . Kompsat-3 영상과 생성된 스 케일이 작은 다양한 Kompsat-3 영상 사이의 어파인 파 라미터(k

*

, θ

*d

, d

*x

, d

*y

)를 구하기 위하여 반지름 R=300인 원형 템플릿에 대해, N

r

=100, N

θ

=72인 원형 템플릿을 스케일이 작은 Kompsat-3 영상의 제어점 위에 생성하 였다 . 스케일이 큰 영상인 Kompsat-3 영상의 제어점 후 보는 그레디언트 히스토그램의 상위 임계 비율

Th

=0.05

이상인 화소로 한정하였다 . 스케일 팩터 s

k

는 0.1 간격 으로, 템플릿의 회전 각도 θ

d

는 0.1° 간격으로 변화시키 면서 다양한 조건에서 생성된 각 영상과의 상호 정보량 유사도가 최대가 될 때의 스케일 팩터

sk

, 회전량 θ

d

, 정 합 위치 (d

x

, d

y

)를 각각 구하였다. Table 2는 다양한 스케 일 팩터 및 회전각 조건에서 검출한 스케일 팩터를 보 여주며 총 40가지 실험 조건에서 스케일 팩터를 모두 정 확하게 검출하였다 . Table 2는 스케일이 작은 영상과 스 케일이 큰 영상의 상대적인 회전각들을 모든 스케일에 서 정확하게 검출한 결과를 보여준다 .

Table 4는 검출된 제어점의 실제 기준점과의 위치 오 차를 보여준다. 검출된 제어점의 행과 열 방향 오차의 평 균값을 각각 구한 것으로 각 스케일의 4가지 회전각에 대해 0.50 ~1.62 화소 범위의 평균 오차 결과를 얻었다.

스케일 팩터가 증가할수록 두 영상의 상대적인 스케일 Table 2. Results of detection of scale factors s

k

for the coarse scale images

Scale factor Detected scale factors for the coarse scale images

1.2 1.4 1.6 1.8 2.0 2.2 2.4 2.6 2.8 3.0

Rotation angle

1.2 1.4 1.6 1.8 2.0 2.2 2.4 2.6 2.8 3.0

90° 1.2 1.4 1.6 1.8 2.0 2.2 2.4 2.6 2.8 3.0

180° 1.2 1.4 1.6 1.8 2.0 2.2 2.4 2.6 2.8 3.0

270° 1.2 1.4 1.6 1.8 2.0 2.2 2.4 2.6 2.8 3.0

Mean scale factor 1.2 1.4 1.6 1.8 2.0 2.2 2.4 2.6 2.8 3.0

Table 3. Results of detection of rotation angles

Scale factor Detected rotation angles

1.2 1.4 1.6 1.8 2.0 2.2 2.4 2.6 2.8 3.0

Rotation angle

0.0° 0.0° 0.0° 0.0° 0.0° 0.0° 0.0° 0.0° 0.0° 0.0°

90° 90.0° 90.0° 90.0° 90.0° 90.0° 90.0° 90.0° 90.0° 90.0° 90.0°

180° 180.0° 180.0° 180.0° 180.0° 180.0° 180.0° 180.0° 180.0° 180.0° 180.0°

270° 270.0° 270.0° 270.0° 270.0° 270.0° 270.0° 270.0° 270.0° 270.0° 270.0°

Table 4. Error in the localization of the control point

Scale factor Error in the localization of control points [pixel]

1.2 1.4 1.6 1.8 2.0 2.2 2.4 2.6 2.8 3.0

Rotation angle

1.00 1.00 1.00 1.50 0.50 1.50 1.50 1.00 1.50 1.50

90° 0.50 0.50 0.50 1.50 0.00 1.50 1.50 1.50 1.50 1.50

180° 0.50 0.50 1.00 1.00 0.50 2.00 1.00 2.50 2.00 2.00

270° 0.00 0.50 0.50 1.00 1.00 1.00 2.50 1.00 1.00 1.00

Mean error 0.50 0.63 0.75 1.25 0.50 1.50 1.63 1.50 1.50 1.50

Mean error

/scale factor 0.42 0.45 0.47 0.69 0.25 0.68 0.68 0.58 0.54 0.50

(11)

차이가 증가하게 되어 스케일 팩터

sk

=3인 경우, 스케일 이 큰 영상에서 3×3 크기의 화소 영역은 스케일이 작은 영상에서 1화소 크기의 영역에 해당된다. 따라서 스케 일이 큰 영상에서의 위치 오차는 스케일 팩터 증가에 따라 비례적으로 증가하기 때문에 위치 오차 분석에서 스케일 팩터의 영향을 배제하기 위하여 평균 오차와 스케일 팩터의 비 (ratio)를 구하였다. 이 값은 스케일이 작은 영상 관점에서의 위치 오차로 이해할 수 있으며 1.2~3.0 사이의 스케일 팩터에 대해 0.42~0.69 화소 범위

의 우수한 위치 오차 성능을 보였다 .

Fig. 10(a)는 스케일이 작은 영상에 대한 스케일이 큰 영상의 회전량

θd

0° 및 90°일 때, 스케일 팩터 s

k

가 0.05 간격으로 변할 때의 상호 정보량의 변화를 보여준다 . 상 호 정보량의 최고 값은 인접한 스케일 팩터

sk

를 포함하 여 다른 스케일 팩터의 상호 정보량과 비교해서 회전량

θd

가 0° 및 90°인 두 경우 모두 큰 차이가 남을 볼 수 있다.

Fig. 10(b)는 스케일 팩터 s

k

=2.0일 때, 회전량 θ

d

가 변할 때의 상호 정보량의 변화를 보여준다 . 회전량 θ

d

가 90°

Fig. 10. Illustration of the detection of scale factor and rotation angle. (a) Detection of the scale factor for the coarse scale image in the case of the scaling factor 2.0. (b) Mutual information versus rotation angles in the case of the scaling factor 2.0 and the rotation angle of 90°

under 10% uniform noise.

(b)

(a)

(12)

(e) (f)

Fig. 11. Some sets of the tested Kompsat-3 images. (a) Original image. (b) Scaling factor of 2.0 and rotation angle of 90°. (c) Scaling factor of 4.0 and rotation angle of 180°. (d) Scaling factor of 6.0 and rotation angle of 270°. (e) Scaling factor of 8.0 and rotation angle of 90°. (f) Scaling factor of 10.0 and rotation angle of 180°.

(a) (b)

(c) (d)

(13)

일 때 상호 정보량이 최대가 되고 그 외의 다른 각도에 서의 상보 정보량과 그 차이가 뚜렷함을 알 수 있다.

보다 넓은 범위의 스케일 팩터에 대한 실험을 위해 2.0≤s

k

≤ 10.0 사이의 스케일 팩터와 4가지 회전 각도

θd

={0°,90°, 180°,270°}를 적용한 유형 B의 저해상도 영 상을 사용하였다 . Fig. 11은 스케일 팩터가 2.0, 4.0, 6.0, 8.0, 10.0이고 회전 성분을 포함한 다양한 저해상도 영상 의 예를 보여준다 . 제안한 방법은 Table 5와 같이 각각의 스케일 팩터와 회전 각도 조건에서 모두 정확하게 스케 일 팩터를 검출하였다 . 두 비교 영상 간의 회전 각도도 Table 6과 같이 모든 조건에서 정확하게 검출하였다.

Table 7은 검출된 제어점의 실제 기준점과의 위치 오차 를 나타내며 스케일 범위 내에서 0.5~2.38 화소의 위치 오차를 보였다 . 스케일을 고려한 평균 위치 오차와 스 케일 팩터의 비는 0.24~0.42 범위의 값을 보였으며 스케

일 팩터

sk

=10.0인 경우에도 평균 위치 오차와 스케일 팩터의 비가 0.24의 낮은 수준을 보였다. 이는 제안한 방 법이 스케일이 작은 영상 관점에서 두 영상의 스케일이 2~10배 정도 차이가 나더라도 0.24~0.42 화소 수준의 높은 위치 정확도를 가짐을 보여준다 .

Fig. 12는 세 번째 C 유형의 영상 조합인 Kompsat-3 영상과 Kompsat-2 영상, Kompsat-3A 영상과 Kompsat-2 영상 , Kompsat-3A 영상과 Kompsat-3 영상 간의 스케일 팩터 변화에 따른 상호 정보량의 변화를 보여준다 . 스 케일 펙터의 변화 단위가 0.01인 경우에 각 영상 조합에 서 상호 정보량이 최대가 될 때의 스케일 팩터는 각각 1.43, 1.79, 1.25가 얻어졌다. Table 8부터 Table 10은 스케 일 팩터의 변화 단위가 보다 정밀한 0.001인 경우의 각 영상 조합에 대한 결과를 보여준다 . 스케일 팩터가 0.001 단위로 변하는 경우, 상호 정보량이 최대가 되는 Table 5. Results of detection of scale factors for the coarse scale images

Scale factor Detected scale factors

2.0 3.0 4.0 5.0 6.0 7.0 8.0 9.0 10.0

Rotation Angle

2.0 3.0 4.0 5.0 6.0 7.0 8.0 9.0 10.0

90° 2.0 3.0 4.0 5.0 6.0 7.0 8.0 9.0 10.0

180° 2.0 3.0 4.0 5.0 6.0 7.0 8.0 9.0 10.0

270° 2.0 3.0 4.0 5.0 6.0 7.0 8.0 9.0 10.0

Mean scale factor 2.0 3.0 4.0 5.0 6.0 7.0 8.0 9.0 10.0

Table 6. Result of detection of rotation angles

Scale factor Detected rotation angles

2.0 3.0 4.0 5.0 6.0 7.0 8.0 9.0 10.0

Rotation Angle

0.0° 0.0° 0.0° 0.0° 0.0° 0.0° 0.0° 0.0° 0.0°

90° 90.0° 90.0° 90.0° 90.0° 90.0° 90.0° 90.0° 90.0° 90.0°

180° 180.0° 180.0° 180.0° 180.0° 180.0° 180.0° 180.0° 180.0° 180.0°

270° 270.0° 270.0° 270.0° 270.0° 270.0° 270.0° 270.0° 270.0° 270.0°

Table 7. Error in the localization of control points

Scale factor Error in the localization of control points [pixel]

2.0 3.0 4.0 5.0 6.0 7.0 8.0 9.0 10.0

Rotation angle

0.50 1.00 0.50 2.00 1.50 3.00 2.00 2.00 2.00

90° 0.00 1.50 0.50 2.50 2.00 3.00 2.50 3.00 3.00

180° 0.50 1.50 2.00 2.00 2.50 2.50 3.50 3.50 3.50

270° 1.00 1.00 1.00 0.00 1.00 0.50 1.00 1.00 1.00

Mean error 0.50 1.25 1.00 1.63 1.75 2.25 2.25 2.38 2.38

Mean error

/Scale factor 0.25 0.42 0.25 0.33 0.29 0.32 0.28 0.26 0.24

(14)

Fig. 12. Mutual information versus scale factors. (a) Kompsat-3 image vs. Kompsat-2 image. (b) Kompsat-3A image vs. Kompsat-2 image. (c) Kompsat-3A image vs. Kompsat-3 image.

(b)

(c)

(a)

(15)

스케일 팩터가 여러 값에 걸쳐서 나타났으며 최종 검출 된 스케일 팩터는 상호 정보량이 최대가 되는 스케일 팩 터들의 평균값을 취하고 소수 넷째 자리의 값을 반올림 하여 추정하였다 . Kompsat-3 영상과 Kompsat-2 영상 조 합의 실험에서는 상호 정보량이 최대가 되는 스케일 팩 터가 1.427~1.429 범위에서 나타났으며 Table 8과 같이 추정된 스케일 팩터는 기준 스케일 팩터와 동일한 1.428 이 얻어졌다 . 두 영상의 상대적인 회전 각도의 오차는 0.2°, 제어점의 위치 오차는 행과 열 방향으로 각각 1화 소의 오차를 보였다 . Kompsat-3A 영상과 Kompsat-2 영 상 조합의 실험에서는 상호 정보량이 최대가 되는 스케 일 팩터가 1.790~1.793 범위에서 나타났다. 추정된 스케 일 팩터 1.792는 기준 스케일 팩터와 0.004의 오차를 보 였다. 회전 각도 오차는 0.3°를 보였으며 제어점에 대응 하는 기준점의 행과 열 방향의 위치는 정확하게 검출이 되었다 (Table 9). Kompsat-3A 영상과 Kompsat-3 영상 조 합의 실험에서는 상호 정보량이 최대가 되는 스케일 팩 터는 1.254~1.257 범위에서 나타났으며 추정된 스케일 팩터 1.256은 기준 스케일 팩터와 0.004의 오차를 보였다.

회전 각도 오차는 0.1°, 제어점에 대응하는 기준점의 행 과 열 방향의 위치는 정확하게 검출이 되었다 (Table 10).

실험 결과에서 얻어진 스케일 팩터 , 회전 각도, 특징 점 위치 검출의 높은 정확도는 원형 템플릿의 크기 및 유사도 계산 방식과 밀접한 관계를 가진다 . 실험에 사용 된 원형 템플릿의 반지름

R은 300 화소이고 ri

를 3 화소 단위로 , 회전 각도 θ

j

5° 간격으로 샘플링하여 N

r

=100,

Nθ

=72로 총 7,200개의 화소 밝기값이 유사도 계산에 사 용되었다 . 반지름 R=300인 원형 템플릿이 실제로 포함 하는 영역의 이론적인 면적은 대략 300×300×3.14=

282,600 화소로 일반적인 특징 정합 방식에서 사용되는 특징의 수에 비해 매우 넓은 영역에 분포하는 화소들이 유사도 계산의 특징으로 사용이 된다. 따라서 유사도 비 교시 특징점 주변의 좁은 영역이 아닌 넓은 영역에 걸 쳐서 유사도 비교가 수행이 되기 때문에 일부 영역에서 정합 성능을 떨어뜨리는 요인이 작용하더라도 전체 유 사도 계산 과정에서의 영향은 미미하게 작용하고 오정 합 가능성을 크게 낮추는 효과를 얻을 수 있다 . 넓은 영 역을 포함하는 원형 템플릿의 이러한 특징은 스케일 팩 터와 회전 각도를 매우 정밀하게 조절할 수 있도록 한다 . 또한 상호 정보량 기반의 유사도 측정 방식은 화소의 밝 기값을 직접 비교하는 상관 (correlation) 관계 기반의 유 사도 측정 방식과 달리 두 원형 템플릿에 포함되는 화 Table 8. Results of image registration using Kompsat-2 and Kompsat-3 images

Scale factor Rotation angle Location of control point [pixel]

Row Col

Reference 1.428 0.2° 2055 2354

Experimental result 1.428 0.0° 2054 2355

Error 0.000 0.2° 1 1

Table 9. Results of image registration using Kompsat-2 and Kompsat-3A images

Scale factor Rotation angle Location of control point [pixel]

Row Col

Reference 1.788 11.3° 2623 3262

Experimental result 1.792 11.0° 2623 3262

Error 0.004 0.3° 0 0

Table 10. Results of image registration using Kompsat-3 and Kompsat-3A images

Scale factor Rotation angle Location of control point [pixel]

Row Col

Reference 1.252 11.1° 2623 3262

Experimental result 1.256 11.0° 2623 3262

Error 0.004 0.1° 0 0

(16)

소들을 통계적으로 분석한다 . 따라서 제안하는 방법은 좁은 영역에 대한 상호 정보량 기반의 유사도 측정 대 신에 넓은 영역에 대한 상호 정보량 기반의 유사도 측 정 방식을 적용하기 때문에 비교 대상이 되는 두 원형 템플릿 내부 영역에서 나타나는 미세한 차이를 넓은 영 역에 걸쳐 통계적으로 측정할 수 있는 장점을 가진다 .

4.  결 론

최근 다양한 종류의 고해상도 위성 영상이 등장하면 서 이들 다중 센서 영상을 다양한 목적으로 함께 활용 하고자 하는 연구가 활발하다 . 다중 센서 영상을 영상 융합 , 변화 탐지, 시계열 분석 등에 활용하기 위해서는 두 영상 간의 영상 등록 과정이 필수적이다 . 서로 다른 공간 해상도를 가지는 위성 센서 영상 사이의 영상 등록 을 위해서 SIFT 기반의 특징 정합 방법을 적용할 수 있 으나 검출한 특징점의 위치가 코너 주변에서 검출이 되 는 문제와 함께 특징 벡터를 추출하는 과정을 통해 원래 의 영상 밝기값 정보 대신에 일부 특징 정보만을 이용하 는 근본적인 한계를 가진다 . 본 논문에서는 해상도 차이 가 존재하는 두 영상 간의 영상 등록 문제를 스케일이 서 로 다른 두 영상 간의 어파인 변환 (affine transformation) 관점에서 재해석하여 다중 해상도 영상 간의 상대적인 스케일 , 회전 각도 차이, 특징점 위치를 동시에 검출할 수 있는 가변 원형 템플릿을 이용한 정합 기법을 제안 하였다. 제안한 가변 원형 템플릿을 이용한 정합 기법 은 스케일이 작은 영상의 특징점을 중심으로 원형 템플 릿을 설정하고 스케일이 큰 영상에서 가변 원형 템플릿 의 스케일을 일정한 스케일 단위로 변경하면서 스케일 이 작은 영상의 원형 템플릿과의 상호 정보량이 최대가 될 때의 가변 원형 템플릿의 스케일 , 회전 각도 그리고 가변 원형 템플릿의 중심 위치를 각각 검출하였다 .

Kompsat-3 영상을 스케일이 큰 영상으로 삼고 스 케일 팩터의 범위가 1.2~3.0이 되도록 스케일이 작은 Kompsat-3 영상을 생성한 후에 4 종류의 회전 각도와 10%의 균일 잡음을 적용한 총 40가지 실험 조건에서 스 케일 팩터 , 상대적인 회전 각도를 모두 정확하게 검출하 였으며 스케일이 작은 영상 관점의 위치 오차인 평균 오 차와 스케일 팩터의 비가 0.42~0.69인 우수한 위치 오차

결과를 얻었다 . 스케일 팩터 범위가 보다 넓은 2.0~10.0 사이에서 4 종류의 회전 각도 조건을 적용한 총 36가지 실험 조건에서도 스케일 팩터 , 상대적인 회전 각도를 모 두 정확하게 검출하였고 스케일을 고려한 평균 위치 오 차와 스케일 팩터의 비는 0.24~0.42 화소 범위의 결과를 얻었다 . 서로 다른 공간 해상도를 가지는 Kompsat 2호, 3호, 3A호 영상 조합에 대한 실험에서는 스케일 팩터 오 차는 0.004 이하, 회전 각도 오차는 0.3° 이하, 제어점의 위치 오차는 1 화소 이하의 정합 성능 결과를 얻었다.

기존의 영상 등록 방법이 스케일 및 회전에 불변한 특징점 검출 및 정합 관점에서 다양한 영상 기술자와 정 합 방식을 제시하는데 반해서 제한하는 방법은 특징점 주변의 넓은 영역에 대한 영상 변환이라는 새로운 관점 에서 영상 등록 문제를 해결하고자 하였다. 영상 변환 관점의 새로운 접근 방법을 통해 서로 다른 해상도를 가 지는 영상 간의 상대적인 스케일과 회전 그리고 특징점 위치를 정밀하게 획득할 수 있었다 . 상대적인 스케일 검 출과 관련하여 기존의 연구는 두 영상 내의 존재하는 특 징을 중심으로 특성 스케일 (characteristic scale)을 각각 검출한 후에 그 크기를 비교하여 상대적인 스케일을 추 정하나 이 경우 먼저 대응하는 두 특징점을 찾아야 하 는 특징점 정합 문제로 인해서 자동 영상 등록에 적용 하기에는 어렵다 . 본 논문은 일차적으로는 다중 해상도 영상 간의 상대적인 스케일을 자동으로 검출하는 방법 을 제시하였으며 , 이와 함께 두 영상 간의 상대적인 회 전 각도 차이와 특징점 위치를 정확하게 검출하여 다중 해상도 영상 간의 특징 정합 방법을 제시한 데 그 의의 가 있다 .

사 사

이 논문은 2018년도 정부(교육부)의 재원으로 한국 연구재단의 지원을 받아 수행된 기초연구사업임 (No.

2018R1D1A1B07048266).

(17)

References

Carneiro, G. and A. D. Jepson, 2002. Phase-based local features, Proc. of the 7th European Conference

on Computer Vision, Copenhagen, Denmark,

May 28-31, vol. 1, pp. 282-296.

Gong, M., S. Zhao, L. Jiao, D. Tian, and S. Wang, 2014.

A novel coarse-to-fine scheme for automatic image registration based on SIFT and mutual information, IEEE Transactions on Geoscience

and Remote Sensing, 52(7): 4328-4338.

Harris, C. and M. Stephens, 1988. A combined corner and edge detector, Proc. of the 4th Alvey Vision

Conference, Manchester, UK, Aug. 31-Sep. 2,

pp. 147-151.

Liu, J. and G. Zeng, 2012. Description of interest regions with oriented local self-similarity, Optics

Communications, 285(10): 2549-2557.

Liu, J., G. Zeng, and J. Fan, 2012. Fast Local Self- Similarity for describing interest regions, Pattern

Recognition Letters, 33: 1224-1235.

Lowe, D. G., 2004. Distinctive image features from scale-Invariant keypoints, International Journal

of Computer Vision, 60(2): 91-110.

Moravec, H.P., 1977. Towards automatic visual obstacle avoidance, Proc. of the 5th International Joint

Conference on Artificial Intelligent, Cambridge,

UK, Aug. 22-25, vol. 2, p. 584.

Sedaghat, A. and H. Ebadi, 2015. Distinctive order based self-similarity descriptor for multi-sensor remote sensing image matching, ISPRS Journal

of Photogrammetry and Remote Sensing, 108:

62-71.

Shechtman, E. and M. Irani, 2007. Matching local self- similarities across images and videos, Proc. of

IEEE Conference on Computer Vision and Pattern Recognition, Minneapolis, USA, Jun.

17-22, pp. 1-8.

Shi, J. and C. Tomasi, 1994. Good features to track,

Proc. of IEEE conference on Computer Vision and Pattern Recognition, Seattle, USA, Jun. 21-23,

pp. 593-600.

Song, Z., S. Zhou, and J. Guan, 2014. A novel image registration algorithm for remote sensing under affine transformation, IEEE Transactions on

Geoscience and Remote Sensing, 52(8): 4895-

4912.

Sun, Y., L. Zhao, S. Huang, L. Yan, and G.

Dissanayake, 2014. L2-SIFT: SIFT feature extraction and matching for large images in large-scale aerial photogrammetry, ISPRS

Journal of Photogrammetry and Remote Sensing,

91: 1-16.

Wu, B., Y. Zhang, and Q. Zhu, 2012. Integrated point and edge matching on poor textural images constrained by self-adaptive triangulations, ISPRS

Journal of Photogrammetry and Remote Sensing,

68: 40-55.

Ye, C.H., 2014a. Feature detection using geometric mean of eigenvalues of gradient matrix, Korean

Journal of Remote Sensing, 30(6): 769-776.

Ye, C.H., 2014b. Mutual Information-based circular template matching for image registration, Korean

Journal of Remote Sensing, 30(5): 547-557.

Ye, C.H., 2014c. Image registration using outlier removal and triangulation-based local transformation,

Korean Journal of Remote Sensing, 30(6): 787-795.

Ye, C.H., 2018. Multiresolution image matching using

variable circular template, Proc. of the KSRS

Fall 2018, Muju, Korea, Oct. 24-26, p. 160.

수치

Fig. 1.  Ikonos image and Quickbird images before and after affine transformation. (a) Ikonos image
Fig. 3.  Affine transformation of the fine scale image and similarity measurement between the affine transformed fine scale image and coarse scale image
Fig. 5.  Two-dimensional arrays for the pixels of circular templates in (a) the coarse scale image and in (b) the fine scale image after affine transformation.
Fig. 6.  Updating the location of each pixel of the circular template by changing the angle  θ d
+7

참조

관련 문서

Image Guide System for Surgery Robot 의료용 영상 안내 로봇 의사의 눈과 직관에 의존하는 전통적인 수술방법을 탈피해서 의료용 영상 안내 로봇 기술을

 영상 특정 구간에 다른 효과를 주어 변화되는 영상을 만들기 위해서는 프 레임에 키 프레임(Keyframe)을 삽입, 다른값을 설정 다른 효과를 낸다4. [Effect

 이러한 영상효과를 실현하는 장치를 영상 특수효과 장치라고 하며, 영상 의 확대/축소, 위치의 이동과 변형 등 기하적인 처리를 요하기

• Gray-Scale Compression, Gray-Scale Stretching, Gray-Level Slicing, Gray- Level Thresholding, Gray-Level Negation. − 히스토그램

영상이론은 접지된 무한한 완전도체평면 윗쪽에 존재하는 전하 구성 요소를 전하 구성요소 그 자체와 이들의 영상, 그리고 도체평면 대신에 등전위면으로 대치할

Y 결선 부하는 acb 상순을 갖는 평형전류(balanced currents)를 가지며

통신망 또는 방송망을 타고 흐르는 영상 등 각종 정보를 통칭하는 용어.. 원래는 책이나 논문 등의 내용이나

* 선택사양은 시공시 공사되어 있어야 사용가능합니다. 기본 5건)까지 저장이 가능하며 이후의 영상 메모를 저장할 경우 먼저 저장된 순서로 영상 메모가 자동