우아한 사이파이: 수학, 과학, 엔지니어링을 위한 파이썬 데이터 분석 라이브러리 SciPy

159

4

장

주파수와 고속 푸리에 변환

레이더 신호 프로세싱

●

Mark

A

.

Richards

,

James

A

.

Scheer

,

and

William

A

.

Holm

,

eds

, 『현대 레이더 원리 : 기본 원칙

Principles

of

Modern

Radar

:

Basic

Principles

』(

SciTech

,

2010

)

●

Mark

A

.

Richards

, 『레이더 신호 처리의 기본 사항

Fundamentals

of

Radar

Signal

Processing

』

(

McGraw

-

Hill

,

2014

)

4.7.6

연습문제 : 이미지 합성곱

고속 푸리에 변환은 이미지 합성곱

Convolution

의 속도를 높이는 데 많이 사용된다 (합성곱은 슬라

이딩 필터의 애플리케이션이다 ). 넘파이의

np

.

ones

((

5

,

5

))와 같이

np

.

convolve

( ) 함수

(

a

)와

np

.

fft

.

fft2

( ) 함수 (

b

)를 사용하여 이미지 합성곱의 결과가 같은지 확인한다.

●

x

,

y

합성곱은

ifft2

(

X

*

Y

) 함수와 같다.

X

와

Y

는 각각

x

와

y

의 고속 푸리에 변환 결과다.

●

X

와

Y

를 곱하려면 둘 다 같은 크기여야 한다.

np

.

pad

( ) 함수를 사용하여 고속 푸리에 변환을 사용하기 전에

x

와

y

를

0

(오른쪽과 아래쪽 )으로 확장한다.

●

일부 에지 효과를 볼 수 있다.

x

와

y

는 ‘

shape

(

x

) +

shape

(

y

) -

1

’차원으로 패딩

padding

크기를 늘려서 일

부 에지 효과를 제거할 수 있다.

연습문제 정답은 부록 ‘이미지 합성곱’에 있다.