2次元フーリエ変換 講義内容haneishi/class/digitalgazo/11...fourier transform pair 27...
TRANSCRIPT
![Page 1: 2次元フーリエ変換 講義内容haneishi/class/digitalgazo/11...Fourier Transform pair 27 平滑化フィルタ u 9 1 1 1 1 1 1 1 1 1 1 実空間でのフィルタ (コンボリューション核)](https://reader033.vdocuments.us/reader033/viewer/2022042917/5f5b6aff2dff3e59b67678fd/html5/thumbnails/1.jpg)
1
2次元フーリエ変換
講義内容
空間周波数の概念
2次元フーリエ変換
代表的な2次元フーリエ変換対
2次元離散フーリエ変換
![Page 2: 2次元フーリエ変換 講義内容haneishi/class/digitalgazo/11...Fourier Transform pair 27 平滑化フィルタ u 9 1 1 1 1 1 1 1 1 1 1 実空間でのフィルタ (コンボリューション核)](https://reader033.vdocuments.us/reader033/viewer/2022042917/5f5b6aff2dff3e59b67678fd/html5/thumbnails/2.jpg)
2
フーリエ変換と逆変換
u
v
F.T.
dxdyvyuxjyxfvuF )}(2exp{),(),( 連続系
離散系
1
0
1
0
}/)(2exp{),(1
),(N
x
N
y
NvyuxjyxfN
vuF
x
y
),( yxf
),( vuF
I. F.T.
),( vuF
ただし,ここでは絶対値をとって画像化
1
0
1
0
}/)(2exp{),(1
),(N
x
N
y
NvyuxjvuFN
yxf
順変換
逆変換
![Page 3: 2次元フーリエ変換 講義内容haneishi/class/digitalgazo/11...Fourier Transform pair 27 平滑化フィルタ u 9 1 1 1 1 1 1 1 1 1 1 実空間でのフィルタ (コンボリューション核)](https://reader033.vdocuments.us/reader033/viewer/2022042917/5f5b6aff2dff3e59b67678fd/html5/thumbnails/3.jpg)
3
2次元フーリエ変換の具体的なイメージ
1
0
1
0
}/)(2exp{),(1
),(
N
x
N
y
NvyuxjyxfN
vuF
}/)(2exp{ Nvyuxj ),( yxf
対応する画素ごとに積をとって最後に総和をとる.
はどんなパターンか?それでは }/)(2exp{ Nvyuxj
離散系での説明
![Page 4: 2次元フーリエ変換 講義内容haneishi/class/digitalgazo/11...Fourier Transform pair 27 平滑化フィルタ u 9 1 1 1 1 1 1 1 1 1 1 実空間でのフィルタ (コンボリューション核)](https://reader033.vdocuments.us/reader033/viewer/2022042917/5f5b6aff2dff3e59b67678fd/html5/thumbnails/4.jpg)
4
2次元フーリエ変換の具体的なイメージ
)(2sin)(2cos)}(2exp{ vyuxjvyuxvyuxj
に注目して考える.のうち,実部 )(2cos vyux
を与える.この直線は
なる.の直線は以下のように
12cos
,...,...,2,1,0
n
nvyux
x
y
u/1
v/1
v/2
v/3 れる.『空間周波数』と呼ば
を与える.は空間的な波の周波数
),( vu
方向の周波数成分
方向の周波数成分
yv
xu
:
:
「間隔が大きい」が小さい」「
となる.で
軸上に注目すると),(すなわち
とおくとにおいて,
u
ux
uuxux
x
y
nvyux
1)cos(
,.../2,/1,0...2,1,0
0
,...,...,2,1,0u/2
![Page 5: 2次元フーリエ変換 講義内容haneishi/class/digitalgazo/11...Fourier Transform pair 27 平滑化フィルタ u 9 1 1 1 1 1 1 1 1 1 1 実空間でのフィルタ (コンボリューション核)](https://reader033.vdocuments.us/reader033/viewer/2022042917/5f5b6aff2dff3e59b67678fd/html5/thumbnails/5.jpg)
5
空間周波数の例
)(2cos vyux
,...2 , ,0,...2,1,00/ DDxyDxvyux
x
y例1)
D2
)0,/1(),( Dvu
D
x
y
D
)0,/2(),( Dvu
例2)
,...2/3, ,2/ ,0,...2,1,00/2 DDDxyDxvyux
D2
![Page 6: 2次元フーリエ変換 講義内容haneishi/class/digitalgazo/11...Fourier Transform pair 27 平滑化フィルタ u 9 1 1 1 1 1 1 1 1 1 1 実空間でのフィルタ (コンボリューション核)](https://reader033.vdocuments.us/reader033/viewer/2022042917/5f5b6aff2dff3e59b67678fd/html5/thumbnails/6.jpg)
6
演習
)(2cos vyux
x
y
u
v
D/1
D A
B
例題2
下図のA,B,Cの位置に対応する空間周
波数のパターン(xy面での余弦波のパターン)をスケッチしなさい.
例題1
下の図に対応する余弦関数を式で書きなさい.ただし黒い線は1の値をもち,余弦関数の最大値を描いているものとする.
また,その空間周波数の位置をuv平面上に図示しなさい.
5/DD/1
D/2C
![Page 7: 2次元フーリエ変換 講義内容haneishi/class/digitalgazo/11...Fourier Transform pair 27 平滑化フィルタ u 9 1 1 1 1 1 1 1 1 1 1 実空間でのフィルタ (コンボリューション核)](https://reader033.vdocuments.us/reader033/viewer/2022042917/5f5b6aff2dff3e59b67678fd/html5/thumbnails/7.jpg)
7
フーリエ変換演算のまとめ
One-comonent Image
x
y
u
v
x
y
0 1 2 3
0 1 2 3
uv x
y
x
y
x
y
1
0
1
0
}/)(2exp{),(1
),(N
i
N
j
NvyuxjyxfN
vuF
![Page 8: 2次元フーリエ変換 講義内容haneishi/class/digitalgazo/11...Fourier Transform pair 27 平滑化フィルタ u 9 1 1 1 1 1 1 1 1 1 1 実空間でのフィルタ (コンボリューション核)](https://reader033.vdocuments.us/reader033/viewer/2022042917/5f5b6aff2dff3e59b67678fd/html5/thumbnails/8.jpg)
8
フーリエの合成のデモ
順次,高周波数成分を
追加していく.
Manhattan distanceで
Dm=3のスペクトル
u
v
u
v
F.T. ),( vuF
![Page 9: 2次元フーリエ変換 講義内容haneishi/class/digitalgazo/11...Fourier Transform pair 27 平滑化フィルタ u 9 1 1 1 1 1 1 1 1 1 1 実空間でのフィルタ (コンボリューション核)](https://reader033.vdocuments.us/reader033/viewer/2022042917/5f5b6aff2dff3e59b67678fd/html5/thumbnails/9.jpg)
9
フーリエの合成のデモ(つづき)
Dm=3まで
Dm=10まで Dm=6まで
u
v
u
v
u
v
u
v
![Page 10: 2次元フーリエ変換 講義内容haneishi/class/digitalgazo/11...Fourier Transform pair 27 平滑化フィルタ u 9 1 1 1 1 1 1 1 1 1 1 実空間でのフィルタ (コンボリューション核)](https://reader033.vdocuments.us/reader033/viewer/2022042917/5f5b6aff2dff3e59b67678fd/html5/thumbnails/10.jpg)
10
2次元フーリエ変換
講義内容
空間周波数の概念
2次元フーリエ変換
代表的な2次元フーリエ変換対
2次元離散フーリエ変換
![Page 11: 2次元フーリエ変換 講義内容haneishi/class/digitalgazo/11...Fourier Transform pair 27 平滑化フィルタ u 9 1 1 1 1 1 1 1 1 1 1 実空間でのフィルタ (コンボリューション核)](https://reader033.vdocuments.us/reader033/viewer/2022042917/5f5b6aff2dff3e59b67678fd/html5/thumbnails/11.jpg)
11
代表的な2次元フーリエ変換対(1)
1),(),(),( vuFyxyxf
x u
),(),( yxyxf
1),( vuF
0の関数.で無限大になり,他で0,0:),( yxyx
2変数のデルタ関数:
0の関数.で無限大になり,他でbyaxbyax ,:),(
y v
![Page 12: 2次元フーリエ変換 講義内容haneishi/class/digitalgazo/11...Fourier Transform pair 27 平滑化フィルタ u 9 1 1 1 1 1 1 1 1 1 1 実空間でのフィルタ (コンボリューション核)](https://reader033.vdocuments.us/reader033/viewer/2022042917/5f5b6aff2dff3e59b67678fd/html5/thumbnails/12.jpg)
12
代表的な2次元フーリエ変換対(2)
)(sinc)(sinc),()(rect)(rect),( vuvuFyxyxf
xu
y v
x
u0u
0u
0
0v
0v
vy
u/1 u/2
v/1v/2
v/3v/4
)},(),({2
1),()](2cos[),( 000000 vvuuvvuuvuFyvxuyxf
![Page 13: 2次元フーリエ変換 講義内容haneishi/class/digitalgazo/11...Fourier Transform pair 27 平滑化フィルタ u 9 1 1 1 1 1 1 1 1 1 1 実空間でのフィルタ (コンボリューション核)](https://reader033.vdocuments.us/reader033/viewer/2022042917/5f5b6aff2dff3e59b67678fd/html5/thumbnails/13.jpg)
13
代表的な2次元フーリエ変換対(3)
22 )(),( yxrd
rcircyxf
u
v
J1: ベッセル関数
x
y
d
x u
)](exp[
]exp[),(22
2
yx
ryxf
y v
2212 ,)(
),( vud
dJdvuF
)](exp[
]exp[),(22
2
vu
vuF
Gauss関数
![Page 14: 2次元フーリエ変換 講義内容haneishi/class/digitalgazo/11...Fourier Transform pair 27 平滑化フィルタ u 9 1 1 1 1 1 1 1 1 1 1 実空間でのフィルタ (コンボリューション核)](https://reader033.vdocuments.us/reader033/viewer/2022042917/5f5b6aff2dff3e59b67678fd/html5/thumbnails/14.jpg)
14
2次元フーリエ変換の計算例-矩形1-
)(sinc)(sinc),()(rect)(rect),( bvauvuFb
y
a
xyxf
6,12 ba
![Page 15: 2次元フーリエ変換 講義内容haneishi/class/digitalgazo/11...Fourier Transform pair 27 平滑化フィルタ u 9 1 1 1 1 1 1 1 1 1 1 実空間でのフィルタ (コンボリューション核)](https://reader033.vdocuments.us/reader033/viewer/2022042917/5f5b6aff2dff3e59b67678fd/html5/thumbnails/15.jpg)
15
2次元フーリエ変換の計算例-矩形1-
)(sinc)(sinc),()(rect)(rect),( bvauvuFb
y
a
xyxf
24,6 ba
24,6 ba
64,6 ba
64,6 ba
![Page 16: 2次元フーリエ変換 講義内容haneishi/class/digitalgazo/11...Fourier Transform pair 27 平滑化フィルタ u 9 1 1 1 1 1 1 1 1 1 1 実空間でのフィルタ (コンボリューション核)](https://reader033.vdocuments.us/reader033/viewer/2022042917/5f5b6aff2dff3e59b67678fd/html5/thumbnails/16.jpg)
16
2次元フーリエ変換の計算例-円形1-
22 )(),( yxrd
rcircyxf 2212 ,
)(),( vu
d
dJdvuF
![Page 17: 2次元フーリエ変換 講義内容haneishi/class/digitalgazo/11...Fourier Transform pair 27 平滑化フィルタ u 9 1 1 1 1 1 1 1 1 1 1 実空間でのフィルタ (コンボリューション核)](https://reader033.vdocuments.us/reader033/viewer/2022042917/5f5b6aff2dff3e59b67678fd/html5/thumbnails/17.jpg)
17
2次元フーリエ変換
講義内容
空間周波数の概念
2次元フーリエ変換
代表的な2次元フーリエ変換対
2次元離散フーリエ変換
![Page 18: 2次元フーリエ変換 講義内容haneishi/class/digitalgazo/11...Fourier Transform pair 27 平滑化フィルタ u 9 1 1 1 1 1 1 1 1 1 1 実空間でのフィルタ (コンボリューション核)](https://reader033.vdocuments.us/reader033/viewer/2022042917/5f5b6aff2dff3e59b67678fd/html5/thumbnails/18.jpg)
18
離散フーリエ変換の概念 -まずは1次元-
x u
)2/(1 d d/1
)(uF
0
)(xf
u0
)/(comb)()( dxxfxfs
x
x
)/(comb dx
d
d
掛け算
u
)(comb)()( duuFuFs
0
)(comb du
元の連続信号 フーリエ変換対
サンプリングの関数
離散信号
DD
1
周期Dの正弦波(余弦波)の成分
Dの範囲に対して,基底関数を掛けてフーリエ成分を計算しているということは,暗黙のうちに上記のような実空間信号の周期性を仮定していることになる.
1
0
)/2exp()(1
)(N
x
NuxjxfN
uF
△
![Page 19: 2次元フーリエ変換 講義内容haneishi/class/digitalgazo/11...Fourier Transform pair 27 平滑化フィルタ u 9 1 1 1 1 1 1 1 1 1 1 実空間でのフィルタ (コンボリューション核)](https://reader033.vdocuments.us/reader033/viewer/2022042917/5f5b6aff2dff3e59b67678fd/html5/thumbnails/19.jpg)
19
一般に,赤枠のように,原点が中央になるように配列し直して表示する方がわかりやすい.
x
y
u
v
u
v 2次元フーリエ変換
および振幅(絶対値)の対数変換表示
2DFFTの結果は図のように原
点を端として切り出されたスペクトルと解釈できる.
2次元離散フーリエ変換
![Page 20: 2次元フーリエ変換 講義内容haneishi/class/digitalgazo/11...Fourier Transform pair 27 平滑化フィルタ u 9 1 1 1 1 1 1 1 1 1 1 実空間でのフィルタ (コンボリューション核)](https://reader033.vdocuments.us/reader033/viewer/2022042917/5f5b6aff2dff3e59b67678fd/html5/thumbnails/20.jpg)
20
2次元離散フーリエ変換のデータの並び
N-1
0 N-1 0
N/2
Nyquist freq.
N/2
u
v
![Page 21: 2次元フーリエ変換 講義内容haneishi/class/digitalgazo/11...Fourier Transform pair 27 平滑化フィルタ u 9 1 1 1 1 1 1 1 1 1 1 実空間でのフィルタ (コンボリューション核)](https://reader033.vdocuments.us/reader033/viewer/2022042917/5f5b6aff2dff3e59b67678fd/html5/thumbnails/21.jpg)
21
境界部分での不連続によるスペクトル
![Page 22: 2次元フーリエ変換 講義内容haneishi/class/digitalgazo/11...Fourier Transform pair 27 平滑化フィルタ u 9 1 1 1 1 1 1 1 1 1 1 実空間でのフィルタ (コンボリューション核)](https://reader033.vdocuments.us/reader033/viewer/2022042917/5f5b6aff2dff3e59b67678fd/html5/thumbnails/22.jpg)
22
2次元フーリエ変換の計算例-円形2-
)2cos(2)(
),( 12 aud
dJdvuF
ベッセル関数にcos(2πau)を
掛けたもの.
})(),({*)/(
),(*)/(
),(*)/(),(
a,yxyaxdrcirc
yaxdrcirc
yaxdrcircyxf
x
y
d d
a a x
y a a
* =
![Page 23: 2次元フーリエ変換 講義内容haneishi/class/digitalgazo/11...Fourier Transform pair 27 平滑化フィルタ u 9 1 1 1 1 1 1 1 1 1 1 実空間でのフィルタ (コンボリューション核)](https://reader033.vdocuments.us/reader033/viewer/2022042917/5f5b6aff2dff3e59b67678fd/html5/thumbnails/23.jpg)
23
画像のフィルタリング処理
講義内容
実空間フィルタリング
平滑化(LPF)
エッジ強調(HPF)
Laplacian of Gaussian(LOG)フィルタ(BPF)
周波数空間フィルタリング
LPF,HPF,BPF
周波数選択的フィルタ
線形シフトインバリアントシステムと劣化画像復元
線形システム
劣化画像の復元
MATLABを用いたデモ
![Page 24: 2次元フーリエ変換 講義内容haneishi/class/digitalgazo/11...Fourier Transform pair 27 平滑化フィルタ u 9 1 1 1 1 1 1 1 1 1 1 実空間でのフィルタ (コンボリューション核)](https://reader033.vdocuments.us/reader033/viewer/2022042917/5f5b6aff2dff3e59b67678fd/html5/thumbnails/24.jpg)
24
フーリエ面での処理
周波数成分に対する自在なフィルタリングが可能
LPF,BPF,HPF, 部分的なフィルタ
(特定周波数成分の除去,周期構造をもつノイズの除去) Wiener フィルタ (周波数ごとのSN比を考慮した復元フィルタ)
処理の流れ
特徴
フーリエ変換 フーリエ
スペクトル
フィルタ
演算 処理画像
原画像
フーリエ逆変換
),( yxf ),( vuF
),(),(
),(
vuHvuF
vuG
),( yxg
例
![Page 25: 2次元フーリエ変換 講義内容haneishi/class/digitalgazo/11...Fourier Transform pair 27 平滑化フィルタ u 9 1 1 1 1 1 1 1 1 1 1 実空間でのフィルタ (コンボリューション核)](https://reader033.vdocuments.us/reader033/viewer/2022042917/5f5b6aff2dff3e59b67678fd/html5/thumbnails/25.jpg)
25
コンボリューション定理
),(*),(),( yxhyxfyxg ),(),(),( vuHvuFvuG
実空間 フーリエ空間
コンボリューション 積
),( yxf
),( yxh
),( yxg
),(),(),( yxhyxfyxg ),(*),(),( vuHvuFvuG
積 コンボリューション
),( vuF
),( vuH
),( vuG
![Page 26: 2次元フーリエ変換 講義内容haneishi/class/digitalgazo/11...Fourier Transform pair 27 平滑化フィルタ u 9 1 1 1 1 1 1 1 1 1 1 実空間でのフィルタ (コンボリューション核)](https://reader033.vdocuments.us/reader033/viewer/2022042917/5f5b6aff2dff3e59b67678fd/html5/thumbnails/26.jpg)
26
処理の等価性
Fourier Transform pair フーリエ
スペクトル
F(u,v)
フィルタ
H(u,v)
処理画像
g(x,y)
フィルタ
演算
G(u,v)
原画像
f(x,y)
コンボリュ
ーション核
h(x,y)
Fourier Transform pair
Fourier Transform pair
![Page 27: 2次元フーリエ変換 講義内容haneishi/class/digitalgazo/11...Fourier Transform pair 27 平滑化フィルタ u 9 1 1 1 1 1 1 1 1 1 1 実空間でのフィルタ (コンボリューション核)](https://reader033.vdocuments.us/reader033/viewer/2022042917/5f5b6aff2dff3e59b67678fd/html5/thumbnails/27.jpg)
27
平滑化フィルタ
9
11 1 1
1 1 1
1 1 1
実空間でのフィルタ
(コンボリューション核)
空間周波数フィルタ
u
v
(フィルタ特性の絶対値をとって表示)
![Page 28: 2次元フーリエ変換 講義内容haneishi/class/digitalgazo/11...Fourier Transform pair 27 平滑化フィルタ u 9 1 1 1 1 1 1 1 1 1 1 実空間でのフィルタ (コンボリューション核)](https://reader033.vdocuments.us/reader033/viewer/2022042917/5f5b6aff2dff3e59b67678fd/html5/thumbnails/28.jpg)
28
0 10 20 30 40 50 60 70-0.4
-0.2
0
0.2
0.4
0.6
0.8
1
Width = 3 Width = 5 Width = 7
Frequency
Mod
ulat
ion
Averaging filter
平滑化フィルタの周波数特性
Low pass filter
Width=3 Width=5 Width=7
![Page 29: 2次元フーリエ変換 講義内容haneishi/class/digitalgazo/11...Fourier Transform pair 27 平滑化フィルタ u 9 1 1 1 1 1 1 1 1 1 1 実空間でのフィルタ (コンボリューション核)](https://reader033.vdocuments.us/reader033/viewer/2022042917/5f5b6aff2dff3e59b67678fd/html5/thumbnails/29.jpg)
29
Laplacianフィルタ
空間周波数フィルタ
u
v
0 a 0
a 4 a
0 a 0
実空間でのフィルタ
(コンボリューション核)
1a
![Page 30: 2次元フーリエ変換 講義内容haneishi/class/digitalgazo/11...Fourier Transform pair 27 平滑化フィルタ u 9 1 1 1 1 1 1 1 1 1 1 実空間でのフィルタ (コンボリューション核)](https://reader033.vdocuments.us/reader033/viewer/2022042917/5f5b6aff2dff3e59b67678fd/html5/thumbnails/30.jpg)
30
ラプラシアンフィルタの周波数特性
0 10 20 30 40 50 600
0.5
1
1.5
2
2.5
3
3.5
4
alpha = 1
alpha = 0.5
alpha = 0.25
Frequency
Mod
ulat
ion
Laplacian filter
High pass filter
![Page 31: 2次元フーリエ変換 講義内容haneishi/class/digitalgazo/11...Fourier Transform pair 27 平滑化フィルタ u 9 1 1 1 1 1 1 1 1 1 1 実空間でのフィルタ (コンボリューション核)](https://reader033.vdocuments.us/reader033/viewer/2022042917/5f5b6aff2dff3e59b67678fd/html5/thumbnails/31.jpg)
31
Sobel フィルタ
空間周波数フィルタ
u
v
-1 0 1
-2 0 2
-1 0 1
実空間でのフィルタ
(コンボリューション核)
x
y
![Page 32: 2次元フーリエ変換 講義内容haneishi/class/digitalgazo/11...Fourier Transform pair 27 平滑化フィルタ u 9 1 1 1 1 1 1 1 1 1 1 実空間でのフィルタ (コンボリューション核)](https://reader033.vdocuments.us/reader033/viewer/2022042917/5f5b6aff2dff3e59b67678fd/html5/thumbnails/32.jpg)
32
0 10 20 30 40 50 60 700
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
sigma = 1 sigma = 2 sigma = 3
Frequency
Mod
ulat
ion
Laplacian of Gaussian filter
LOGフィルタの周波数特性
Band pass filter
Sigma=3 Sigma=2 Sigma=1
![Page 33: 2次元フーリエ変換 講義内容haneishi/class/digitalgazo/11...Fourier Transform pair 27 平滑化フィルタ u 9 1 1 1 1 1 1 1 1 1 1 実空間でのフィルタ (コンボリューション核)](https://reader033.vdocuments.us/reader033/viewer/2022042917/5f5b6aff2dff3e59b67678fd/html5/thumbnails/33.jpg)
33
空間周波数フィルタとコンボリューション核の例
空間周波数フィルタ
Sharp-cut LPF
フーリエ空間
コンボリューション核
実空間
![Page 34: 2次元フーリエ変換 講義内容haneishi/class/digitalgazo/11...Fourier Transform pair 27 平滑化フィルタ u 9 1 1 1 1 1 1 1 1 1 1 実空間でのフィルタ (コンボリューション核)](https://reader033.vdocuments.us/reader033/viewer/2022042917/5f5b6aff2dff3e59b67678fd/html5/thumbnails/34.jpg)
34
周期性のあるノイズの低減
周波数空間の一部にノイズのパワーが集中しているようなとき
オリジナル画像 スペクトル画像
ノイズパターン 処理画像
Digital Image Processing, R. C. Gonzalez and R. E. Woodsから引用
),( yxf ),( vuF
)},(),({),( 1 vuGvuHyxp ),(),(),(),(ˆ yxpyxwyxgyxf 重みw(x,y)は(x,y)の近
傍で推定画像の分散が最小になるように決定.
![Page 35: 2次元フーリエ変換 講義内容haneishi/class/digitalgazo/11...Fourier Transform pair 27 平滑化フィルタ u 9 1 1 1 1 1 1 1 1 1 1 実空間でのフィルタ (コンボリューション核)](https://reader033.vdocuments.us/reader033/viewer/2022042917/5f5b6aff2dff3e59b67678fd/html5/thumbnails/35.jpg)
35
画像のフィルタリング処理
講義内容
実空間フィルタリング
平滑化(LPF)
エッジ強調(HPF)
Laplacian of Gaussian(LOG)フィルタ(BPF)
周波数空間フィルタリング
LPF,HPF,BPF
周波数選択的フィルタ
線形シフトインバリアントシステムと劣化画像復元
線形システム
劣化画像の復元
MATLABを用いたデモ
![Page 36: 2次元フーリエ変換 講義内容haneishi/class/digitalgazo/11...Fourier Transform pair 27 平滑化フィルタ u 9 1 1 1 1 1 1 1 1 1 1 実空間でのフィルタ (コンボリューション核)](https://reader033.vdocuments.us/reader033/viewer/2022042917/5f5b6aff2dff3e59b67678fd/html5/thumbnails/36.jpg)
36
x x
Linear,
time-
invariant
system
In Out
ディラックのデルタ関数
:インパルス関数 デルタ関数入力に対する応答:
インパルス応答
x
入力信号
x
出力信号
x
0 0
出力信号は入力信号と
インパルス応答との
コンボリューションで
表される.
線形時不変システムまた線形シフトインバリアントシステム
)(xh)(x
)(xf)(xg
x
)(*)(
)()()(
xfxh
dfxhxg
![Page 37: 2次元フーリエ変換 講義内容haneishi/class/digitalgazo/11...Fourier Transform pair 27 平滑化フィルタ u 9 1 1 1 1 1 1 1 1 1 1 実空間でのフィルタ (コンボリューション核)](https://reader033.vdocuments.us/reader033/viewer/2022042917/5f5b6aff2dff3e59b67678fd/html5/thumbnails/37.jpg)
37
シフトインバリアント:インパルス応答が,シフトによらないこと.
x 0
)(xh
x 0
)(xh
シフトインバリアントシステム
)( axh
a
)( axh
a
シフトインバリアント
シフトバリアント
2次元(画像)の場合 インパルス応答=点光源に対するレンズによる像
(点像分布関数point spread functionとよぶ)
レンズ 物体面 像面
f x y x y( , ) ( , ) g x y h x y( , ) ( , )
シフトインバリアント
シフトバリアント
レンズ 物体面 像面
PSFが場所によって
異なる場合
![Page 38: 2次元フーリエ変換 講義内容haneishi/class/digitalgazo/11...Fourier Transform pair 27 平滑化フィルタ u 9 1 1 1 1 1 1 1 1 1 1 実空間でのフィルタ (コンボリューション核)](https://reader033.vdocuments.us/reader033/viewer/2022042917/5f5b6aff2dff3e59b67678fd/html5/thumbnails/38.jpg)
38
線形システム:重ね合わせの原理が成り立つこと
)}({)}({
)}()({)(
)}({)(
)()(
2211
2211
xfSaxfSa
xfaxfaSxg
xfSxg
xgxf
ことである.以下の関係が成り立つ
あるとは,このシステムが線形で
に定義する.システムを以下のようを出力するに対して,入力
線形システム
x
入力信号 )(xf
x
出力信号
x
)(xg
)2()()()( 210 dxfdxfxfxf
)2()}2({
)()}({
)()}({
22
11
00
dxhfdxfS
dxhfdxfS
xhfxfS
)2()()()( 210 dxhfdxhfxhfxg
入力関数:
出力関数:
0
…
0f
1f2f
![Page 39: 2次元フーリエ変換 講義内容haneishi/class/digitalgazo/11...Fourier Transform pair 27 平滑化フィルタ u 9 1 1 1 1 1 1 1 1 1 1 実空間でのフィルタ (コンボリューション核)](https://reader033.vdocuments.us/reader033/viewer/2022042917/5f5b6aff2dff3e59b67678fd/html5/thumbnails/39.jpg)
39
入力信号のスペクトル:
出力信号のスペクトル:
:伝達関数 Transfer function
コンボリューション 掛け算
F u( )
u
H u( )
u
G u( )
u
実空間 フーリエ空間
G u H u F u( ) ( ) ( )
H uG u
F u( )
( )
( )
output
Input
)(*)(
)()()(
xfxh
dfxhxg
周波数空間で考える(1次元)
dxuxjxfuF )2exp()()(
)()(
)2exp()()(
)2exp()()(
uFuH
dxuxjdfxh
dxuxjxguG
)(xh
x
x
x
)(xf
)(xg
インパルス応答
![Page 40: 2次元フーリエ変換 講義内容haneishi/class/digitalgazo/11...Fourier Transform pair 27 平滑化フィルタ u 9 1 1 1 1 1 1 1 1 1 1 実空間でのフィルタ (コンボリューション核)](https://reader033.vdocuments.us/reader033/viewer/2022042917/5f5b6aff2dff3e59b67678fd/html5/thumbnails/40.jpg)
40
1.点光源に対するレンズによる像を考える
レンズ 物体面 像面
f x y x y( , ) ( , ) g x y h x y( , ) ( , )
2.物体面に光強度分布がある場合を考える
レンズ 物体面 像面
f x y( , )
無限に細かい点光源が
それぞれ,h(x,y)の形で
像面に寄与するとみなせる
h(x,y):Point Spread Function(PSF)
インパルス応答=点光源に対する像
=点像分布関数または点広がり関数
結像光学系(2次元の線形システム)
ddfyxhyxfyxhyxg ),(),(),(*),(),(
入力強度と点像分布関数との
コンボリューション
![Page 41: 2次元フーリエ変換 講義内容haneishi/class/digitalgazo/11...Fourier Transform pair 27 平滑化フィルタ u 9 1 1 1 1 1 1 1 1 1 1 実空間でのフィルタ (コンボリューション核)](https://reader033.vdocuments.us/reader033/viewer/2022042917/5f5b6aff2dff3e59b67678fd/html5/thumbnails/41.jpg)
41
G u v H u v F u v( , ) ( , ) ( , )
実空間での各関数の2次元フーリエ変換は以下で定義される.
この式を使って,1次元の場合と同様,以下の関係が導かれる
実空間 フーリエ空間
コンボリューション 掛け算
H(u,v): Optical Transfer Function (OTF)
|H(u,v)|:Modulation Transfer Function(MTF)
フーリエ空間で考える(2次元)
dxdyvyuxjyxgvuG
dxdyvyuxjyxhvuH
dxdyvyuxjyxfvuF
)](2exp[),(),(
)](2exp[),(),(
)](2exp[),(),(
ddfyxh
yxfyxhyxg
),(),(
),(*),(),(
![Page 42: 2次元フーリエ変換 講義内容haneishi/class/digitalgazo/11...Fourier Transform pair 27 平滑化フィルタ u 9 1 1 1 1 1 1 1 1 1 1 実空間でのフィルタ (コンボリューション核)](https://reader033.vdocuments.us/reader033/viewer/2022042917/5f5b6aff2dff3e59b67678fd/html5/thumbnails/42.jpg)
42
幾何光学的な近似により
レンズ 物体面 像面
x
y
PSF:h(x,y)
H dJ d
du v( )
( ),
2 1 2 22
OTF:H(u,v)
u
v
J1: ベッセル関数
フーリエ変換
劣化画像の例 -焦点はずれの場合-
22 )(),( yxrd
rcircyxh
![Page 43: 2次元フーリエ変換 講義内容haneishi/class/digitalgazo/11...Fourier Transform pair 27 平滑化フィルタ u 9 1 1 1 1 1 1 1 1 1 1 実空間でのフィルタ (コンボリューション核)](https://reader033.vdocuments.us/reader033/viewer/2022042917/5f5b6aff2dff3e59b67678fd/html5/thumbnails/43.jpg)
43
OTF:H(u,v)
u
v
f x y u x v y( , ) cos ( ) 2 0 0
g x y H u x v y
H u x v y
( , ) ( ) cos ( )
( ) cos ( )
0 0 0
0 0 0
2
2
r
r
位相の反転に注意!
空間周波数ρ=ρ0の入力パターン
断面をみると
H( )
0
0
に対して,出力パターンは
劣化画像の例 -焦点はずれの場合-(つづき)
![Page 44: 2次元フーリエ変換 講義内容haneishi/class/digitalgazo/11...Fourier Transform pair 27 平滑化フィルタ u 9 1 1 1 1 1 1 1 1 1 1 実空間でのフィルタ (コンボリューション核)](https://reader033.vdocuments.us/reader033/viewer/2022042917/5f5b6aff2dff3e59b67678fd/html5/thumbnails/44.jpg)
44
撮影中のカメラのぶれによって,一方向に画像がぼける場合
劣化画像の例 -流れ劣化の場合-
レンズ 物体面 像面
x
y
PSF:h(x,y) フーリエ変換
撮影中の
一方向への動き
点がライン状にぼける
x
y
)(),(l
xrectyxh
OTF:H(u,v)
u
v
)(sinc),( luvuH
![Page 45: 2次元フーリエ変換 講義内容haneishi/class/digitalgazo/11...Fourier Transform pair 27 平滑化フィルタ u 9 1 1 1 1 1 1 1 1 1 1 実空間でのフィルタ (コンボリューション核)](https://reader033.vdocuments.us/reader033/viewer/2022042917/5f5b6aff2dff3e59b67678fd/html5/thumbnails/45.jpg)
45
0
)(uH
u
流れ劣化のOTF
lu
luluvuH
sin)(sinc),(
l
1
l
2
l
3
r
r
位相の反転に注意!
に対して,出力パターンは
xu02cos
のパターン空間周波数 0uu
xulu
xulu
xuvuHyxg
00
00
00
2cos|)(sinc|
2cos)(sinc
2cos),(),(
![Page 46: 2次元フーリエ変換 講義内容haneishi/class/digitalgazo/11...Fourier Transform pair 27 平滑化フィルタ u 9 1 1 1 1 1 1 1 1 1 1 実空間でのフィルタ (コンボリューション核)](https://reader033.vdocuments.us/reader033/viewer/2022042917/5f5b6aff2dff3e59b67678fd/html5/thumbnails/46.jpg)
46
流れ劣化の撮影実験
被写体
この被写体を、故意に左右に手ブレさせながら、カメラで撮影する。
![Page 47: 2次元フーリエ変換 講義内容haneishi/class/digitalgazo/11...Fourier Transform pair 27 平滑化フィルタ u 9 1 1 1 1 1 1 1 1 1 1 実空間でのフィルタ (コンボリューション核)](https://reader033.vdocuments.us/reader033/viewer/2022042917/5f5b6aff2dff3e59b67678fd/html5/thumbnails/47.jpg)
47
流れ劣化の特性
![Page 48: 2次元フーリエ変換 講義内容haneishi/class/digitalgazo/11...Fourier Transform pair 27 平滑化フィルタ u 9 1 1 1 1 1 1 1 1 1 1 実空間でのフィルタ (コンボリューション核)](https://reader033.vdocuments.us/reader033/viewer/2022042917/5f5b6aff2dff3e59b67678fd/html5/thumbnails/48.jpg)
48
低コントラスト
位相反転
低コントラスト
流れ劣化の観測画像
オリジナルパターン
記録画像
![Page 49: 2次元フーリエ変換 講義内容haneishi/class/digitalgazo/11...Fourier Transform pair 27 平滑化フィルタ u 9 1 1 1 1 1 1 1 1 1 1 実空間でのフィルタ (コンボリューション核)](https://reader033.vdocuments.us/reader033/viewer/2022042917/5f5b6aff2dff3e59b67678fd/html5/thumbnails/49.jpg)
49
Wiener Filter
劣化画像の復元などに用いられる
),( yxf
),(),(),(),( vuNvuHvuFvuG
),(),(),(),( yxnyxhyxfyxg
),( yxh
理想画像:
劣化の点像分布関数:
劣化画像: ),(
1
vuH
),(/),(),(
1
vuPvuPvuH SN
u
)(uH
u
)(uF
Inverse filter:
Wiener filter:
u
u
×
ノイズパワー 信号パワー
0
0