Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
2024年度秋学期 画像情報処理 第4回 フーリエ変換とサンプリング定理 (2024. 10....
Search
Akira Asano
PRO
October 08, 2024
Education
0
53
2024年度秋学期 画像情報処理 第4回 フーリエ変換とサンプリング定理 (2024. 10. 18)
関西大学総合情報学部 画像情報処理(担当・浅野晃)
http://racco.mikeneko.jp/Kougi/2024a/IPPR/
Akira Asano
PRO
October 08, 2024
Tweet
Share
More Decks by Akira Asano
See All by Akira Asano
2024年度秋学期 統計学 第13回 不確かな測定の不確かさを測る - 不偏分散とt分布 (2024. 12. 18)
akiraasano
PRO
0
27
2024年度秋学期 画像情報処理 第11回 逆投影法による再構成 (2024. 12. 13)
akiraasano
PRO
0
16
2024年度秋学期 統計学 第12回 分布の平均を推測する - 区間推定 (2024. 12. 11)
akiraasano
PRO
0
40
2024年度秋学期 統計学 第11回 分布の「型」を考える - 確率分布モデルと正規分布 (2024. 12. 4)
akiraasano
PRO
0
50
2024年度秋学期 画像情報処理 第10回 Radon変換と投影切断面定理 (2024. 12. 6)
akiraasano
PRO
0
26
2024年度秋学期 画像情報処理 第8回 行列の直交変換と基底画像 (2024. 11. 29)
akiraasano
PRO
0
25
2024年度秋学期 画像情報処理 第9回 離散フーリエ変換と離散コサイン変換 (2024. 11. 29)
akiraasano
PRO
0
27
2024年度秋学期 統計学 第9回 確からしさを記述する ― 確率 (2024. 11. 27)
akiraasano
PRO
0
57
2024年度秋学期 統計学 第10回 分布の推測とは - 標本調査,度数分布と確率分布 (2024. 11. 27)
akiraasano
PRO
0
41
Other Decks in Education
See All in Education
Image compression
hachama
0
200
オープンソース防災教育ARアプリの開発と地域防災での活用
nro2daisuke
0
200
ヘイトスピーチがある世界のコミュニケーション
ktanishima
0
370
Human Perception and Cognition - Lecture 4 - Human-Computer Interaction (1023841ANR)
signer
PRO
0
750
Nodiレクチャー 「CGと数学」講義資料 2024/11/19
masatatsu
1
250
H5P-työkalut
matleenalaakso
4
36k
20241002_Copilotって何?+Power_AutomateのCopilot
ponponmikankan
1
190
人々はさくらになにを込めたか
jamashita
0
120
Ch2_-_Partie_3.pdf
bernhardsvt
0
110
Utiliser Linkedin pour améliorer son personal branding
martine
0
100
1030
cbtlibrary
0
320
ISMS審査準備ブック_サンプル【LRM 情報セキュリティお役立ち資料】
lrm
0
510
Featured
See All Featured
Building a Modern Day E-commerce SEO Strategy
aleyda
38
7k
How To Stay Up To Date on Web Technology
chriscoyier
789
250k
How to Ace a Technical Interview
jacobian
276
23k
The Power of CSS Pseudo Elements
geoffreycrofte
73
5.4k
Distributed Sagas: A Protocol for Coordinating Microservices
caitiem20
330
21k
Practical Tips for Bootstrapping Information Extraction Pipelines
honnibal
PRO
10
810
Easily Structure & Communicate Ideas using Wireframe
afnizarnur
191
16k
How to train your dragon (web standard)
notwaldorf
88
5.7k
Dealing with People You Can't Stand - Big Design 2015
cassininazir
365
25k
How STYLIGHT went responsive
nonsquared
95
5.2k
It's Worth the Effort
3n
183
28k
A better future with KSS
kneath
238
17k
Transcript
関西大学総合情報学部 浅野 晃 画像情報処理 2024年度秋学期 第1部・画像のサンプリングと周波数 / 第4回 フーリエ変換とサンプリング定理
サンプリングとサンプリング定理🤔🤔
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 サンプリングとサンプリング定理 3 連続関数を 輝度f(x) 位置x f(x) x
サンプリング
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 サンプリングとサンプリング定理 3 連続関数を 離散的に 輝度f(x) 位置x f(x)
x サンプリング
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 サンプリングとサンプリング定理 3 連続関数を 離散的に 輝度f(x) 位置x f(x)
x サンプリング サンプリング定理
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 サンプリングとサンプリング定理 3 連続関数を 離散的に 輝度f(x) 位置x f(x)
x サンプリング サンプリング定理 ある程度細かい間隔でサンプリングすれば,もとの連続関数に戻せる
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 サンプリングとサンプリング定理 3 連続関数を 離散的に 輝度f(x) 位置x f(x)
x サンプリング サンプリング定理 ある程度細かい間隔でサンプリングすれば,もとの連続関数に戻せる
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 サンプリングとサンプリング定理 3 連続関数を 離散的に 輝度f(x) 位置x f(x)
x サンプリング サンプリング定理 ある程度細かい間隔でサンプリングすれば,もとの連続関数に戻せる どのくらい細かくなければならないかは, もとの関数に含まれる最高の周波数による
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 サンプリングとサンプリング定理 3 連続関数を 離散的に 輝度f(x) 位置x f(x)
x サンプリング サンプリング定理 ある程度細かい間隔でサンプリングすれば,もとの連続関数に戻せる どのくらい細かくなければならないかは, もとの関数に含まれる最高の周波数による 「細かい」関数は 細かくサンプリング
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 サンプリング定理・直観的には 4 サンプリングされた関数 f T (x) x
連続関数に復元
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 サンプリング定理・直観的には 4 サンプリングされた関数 f T (x) x
f T (x) x 連続関数に復元 これが正解?
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 サンプリング定理・直観的には 4 サンプリングされた関数 f T (x) x
f T (x) x f T (x) x 連続関数に復元 これが正解? これだって 正解じゃないの?
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 サンプリング定理・直観的には 4 サンプリングされた関数 もしこのような細かい動きが正解だとすれば, 細かい動きをとらえるにはサンプリングが粗すぎる,つまり 元の連続関数の最高の周波数に対して十分細かくサンプリングされていない f
T (x) x f T (x) x f T (x) x 連続関数に復元 これが正解? これだって 正解じゃないの?
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 サンプリングとは 5 連続関数を 離散的に 輝度f(x) 位置x f(x)
x サンプリング
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 サンプリングとは 5 連続関数を 離散的に 輝度f(x) 位置x f(x)
x サンプリング この1本1本は何?
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 サンプリングとは 5 連続関数を 離散的に 輝度f(x) 位置x f(x)
x サンプリング この1本1本は何? ディラックのデルタ関数 δ(x)
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 ディラックのデルタ関数 δ(x) 6 x = 0 の1点以外すべてゼロ
δ(x) = 0 (x = 0), ∞ −∞ δ(x)dx = 1 x = 0 をはさんで積分すると1
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 ディラックのデルタ関数 δ(x) 6 x = 0 の1点以外すべてゼロ
δ(x) = 0 (x = 0), ∞ −∞ δ(x)dx = 1 x = 0 をはさんで積分すると1
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 ディラックのデルタ関数 δ(x) 6 x = 0 の1点以外すべてゼロ
δ(x) = 0 (x = 0), ∞ −∞ δ(x)dx = 1 x = 0 をはさんで積分すると1
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 ディラックのデルタ関数 δ(x) 6 x = 0 の1点以外すべてゼロ
δ(x) = 0 (x = 0), ∞ −∞ δ(x)dx = 1 x = 0 をはさんで積分すると1 何ですかこれ??😲😲
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 積分って何でしたっけ 7 この面積を 求めたい Δx → 0 区切りを無限に細かく
f(x) x n−1 k=0 f(k∆x)∆x f(x) x 0 Δx 2Δx nΔx 幅が Δx の 長方形で近似 0 a a 0 f(x)dx これが積分 短冊の面積の合計
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 積分って何でしたっけ 7 この面積を 求めたい Δx → 0 区切りを無限に細かく
f(x) x n−1 k=0 f(k∆x)∆x f(x) x 0 Δx 2Δx nΔx 幅が Δx の 長方形で近似 0 a a 0 f(x)dx これが積分 短冊の面積の合計 🤔🤔💬💬 しかし,デルタ関数は 1点以外すべてゼロで幅はないから 面積もないはず…
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 ディラックのデルタ関数 δ(x) 8 x = 0 の1点以外すべてゼロ
δ(x) = 0 (x = 0), ∞ −∞ δ(x)dx = 1 x = 0 をはさんで積分すると1 0 x 幅はなくても面積はあるんです。 だから,こんな「↑」で表さざるを得ない
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 ディラックのデルタ関数 δ(x) 8 x = 0 の1点以外すべてゼロ
δ(x) = 0 (x = 0), ∞ −∞ δ(x)dx = 1 x = 0 をはさんで積分すると1 0 x 幅はなくても面積はあるんです。 だから,こんな「↑」で表さざるを得ない 高さは,何だともいえない
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 ディラックのデルタ関数 δ(x) 8 x = 0 の1点以外すべてゼロ
δ(x) = 0 (x = 0), ∞ −∞ δ(x)dx = 1 x = 0 をはさんで積分すると1 0 x 幅はなくても面積はあるんです。 だから,こんな「↑」で表さざるを得ない 高さは,何だともいえない ∞ −∞ kδ(x)dx = k (「無限」でもない。なぜなら→
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 くし形関数 combT(x) とサンプリング 9 くし形関数 combT (x)
= ∞ n=−∞ δ(x − nT) x ... ... T δ(x) ... δ(x–T) δ(x–nT) デルタ関数を等間隔に並べたもの サンプリング周期 サンプリング周波数 T 1/T
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 くし形関数 combT(x) とサンプリング 9 くし形関数 サンプリングとは,くし形関数とのかけ算 combT
(x) = ∞ n=−∞ δ(x − nT) x ... ... T δ(x) ... δ(x–T) δ(x–nT) fT (x) = f(x)combT (x) デルタ関数を等間隔に並べたもの サンプリング周期 サンプリング周波数 T 1/T
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 くし形関数 combT(x) とサンプリング 9 くし形関数 サンプリングとは,くし形関数とのかけ算 combT
(x) = ∞ n=−∞ δ(x − nT) x ... ... T δ(x) ... δ(x–T) δ(x–nT) fT (x) = f(x)combT (x) 輝度f(x) 位置x デルタ関数を等間隔に並べたもの サンプリング周期 サンプリング周波数 T 1/T
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 くし形関数 combT(x) とサンプリング 9 くし形関数 サンプリングとは,くし形関数とのかけ算 combT
(x) = ∞ n=−∞ δ(x − nT) x ... ... T δ(x) ... δ(x–T) δ(x–nT) fT (x) = f(x)combT (x) 輝度f(x) 位置x x ... ... T δ(x) ... δ(x–T) δ(x–nT) × デルタ関数を等間隔に並べたもの サンプリング周期 サンプリング周波数 T 1/T
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 くし形関数 combT(x) とサンプリング 9 くし形関数 サンプリングとは,くし形関数とのかけ算 combT
(x) = ∞ n=−∞ δ(x − nT) x ... ... T δ(x) ... δ(x–T) δ(x–nT) fT (x) = f(x)combT (x) 輝度f(x) 位置x f T (x) x x ... ... T δ(x) ... δ(x–T) δ(x–nT) × = デルタ関数を等間隔に並べたもの サンプリング周期 サンプリング周波数 T 1/T
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 こんなややこしい関数でなければいけない 10 ディラックのデルタ関数ではなく,「縦棒」を並べて,くし形関数にしてはだめ? x ... ... T
... 1 0 δ(x) = 0 (x = 0) 1 (x = 0)
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 こんなややこしい関数でなければいけない 10 ディラックのデルタ関数ではなく,「縦棒」を並べて,くし形関数にしてはだめ? だめです🙅🙅 x ... ...
T ... 1 0 δ(x) = 0 (x = 0) 1 (x = 0)
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 こんなややこしい関数でなければいけない 10 ディラックのデルタ関数ではなく,「縦棒」を並べて,くし形関数にしてはだめ? だめです🙅🙅 x ... ...
T ... 1 0 δ(x) = 0 (x = 0) 1 (x = 0) 縦棒の関数は,幅がなくて高さ1だから,積分したらゼロ →画像の輝度の合計がゼロのはずはない
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 こんなややこしい関数でなければいけない 10 ディラックのデルタ関数ではなく,「縦棒」を並べて,くし形関数にしてはだめ? だめです🙅🙅 x ... ...
T ... 1 0 δ(x) = 0 (x = 0) 1 (x = 0) 縦棒の関数は,幅がなくて高さ1だから,積分したらゼロ →画像の輝度の合計がゼロのはずはない ディラックのデルタ関数は,幅がないのに積分したら1 というヘンな関数(超関数)
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 こんなややこしい関数でなければいけない 10 ディラックのデルタ関数ではなく,「縦棒」を並べて,くし形関数にしてはだめ? だめです🙅🙅 x ... ...
T ... 1 0 δ(x) = 0 (x = 0) 1 (x = 0) 縦棒の関数は,幅がなくて高さ1だから,積分したらゼロ →画像の輝度の合計がゼロのはずはない ディラックのデルタ関数は,幅がないのに積分したら1 というヘンな関数(超関数) ※ただ,こういうややこしい話になっているのは,「積分」をもとに考えを進めているからでもあります。 そのあたりは,次回の「離散フーリエ変換」で説明します。
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 サンプリングされたら,周波数の範囲は? 11 輝度f(x) 位置x f(x) x サンプリング
周波数がある範囲内におさまっているとき サンプリングした後の周波数の範囲は?
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 サンプリングされたら,周波数の範囲は? 11 輝度f(x) 位置x f(x) x サンプリング
サンプリングされた関数である fT(x) のフーリエ変換を求める 周波数がある範囲内におさまっているとき サンプリングした後の周波数の範囲は?
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 サンプリングされたら,周波数の範囲は? 11 輝度f(x) 位置x f(x) x サンプリング
サンプリングされた関数である fT(x) のフーリエ変換を求める 周波数がある範囲内におさまっているとき サンプリングした後の周波数の範囲は? fT (x) = f(x)combT (x)
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 サンプリングされたら,周波数の範囲は? 11 輝度f(x) 位置x f(x) x サンプリング
サンプリングされた関数である fT(x) のフーリエ変換を求める 2つの関数のかけ算のフーリエ変換は? 周波数がある範囲内におさまっているとき サンプリングした後の周波数の範囲は? fT (x) = f(x)combT (x)
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 かけ算のフーリエ変換 12 こうなります FT[f(x)g(x)](ν) = FT[f(x)](ν) ∗
FT[g(x)](ν)
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 かけ算のフーリエ変換 12 こうなります FT[f(x)g(x)](ν) = FT[f(x)](ν) ∗
FT[g(x)](ν) かけ算のフーリエ変換
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 かけ算のフーリエ変換 12 こうなります FT[f(x)g(x)](ν) = FT[f(x)](ν) ∗
FT[g(x)](ν) かけ算のフーリエ変換 フーリエ変換と
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 かけ算のフーリエ変換 12 こうなります FT[f(x)g(x)](ν) = FT[f(x)](ν) ∗
FT[g(x)](ν) かけ算のフーリエ変換 フーリエ変換と フーリエ変換の
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 かけ算のフーリエ変換 12 こうなります FT[f(x)g(x)](ν) = FT[f(x)](ν) ∗
FT[g(x)](ν) かけ算のフーリエ変換 フーリエ変換と フーリエ変換の ???🤔🤔
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 かけ算のフーリエ変換 12 *は,コンヴォリューション(畳み込み)といいます こうなります FT[f(x)g(x)](ν) = FT[f(x)](ν)
∗ FT[g(x)](ν) かけ算のフーリエ変換 フーリエ変換と フーリエ変換の ???🤔🤔
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 かけ算のフーリエ変換 12 *は,コンヴォリューション(畳み込み)といいます こうなります FT[f(x)g(x)](ν) = FT[f(x)](ν)
∗ FT[g(x)](ν) かけ算のフーリエ変換 フーリエ変換と フーリエ変換の ???🤔🤔 [f * g](t) = ∫ ∞ −∞ f(y)g(t − y)dy
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 かけ算のフーリエ変換 12 *は,コンヴォリューション(畳み込み)といいます こうなります FT[f(x)g(x)](ν) = FT[f(x)](ν)
∗ FT[g(x)](ν) かけ算のフーリエ変換 フーリエ変換と フーリエ変換の ???🤔🤔 その意味は,少し後で… [f * g](t) = ∫ ∞ −∞ f(y)g(t − y)dy
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 サンプリングされた関数のフーリエ変換 13 つまり FT[fT (x)](ν) = FT[f(x)](ν)
∗ FT[combT (x)](ν)
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 サンプリングされた関数のフーリエ変換 13 サンプリングされた 関数のフーリエ変換は つまり FT[fT (x)](ν)
= FT[f(x)](ν) ∗ FT[combT (x)](ν)
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 サンプリングされた関数のフーリエ変換 13 サンプリングされた 関数のフーリエ変換は もとの関数の フーリエ変換と つまり
FT[fT (x)](ν) = FT[f(x)](ν) ∗ FT[combT (x)](ν)
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 サンプリングされた関数のフーリエ変換 13 サンプリングされた 関数のフーリエ変換は もとの関数の フーリエ変換と くし形関数の
フーリエ変換の つまり FT[fT (x)](ν) = FT[f(x)](ν) ∗ FT[combT (x)](ν)
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 サンプリングされた関数のフーリエ変換 13 サンプリングされた 関数のフーリエ変換は もとの関数の フーリエ変換と くし形関数の
フーリエ変換の つまり FT[fT (x)](ν) = FT[f(x)](ν) ∗ FT[combT (x)](ν) コンヴォリューション
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 サンプリングされた関数のフーリエ変換 13 サンプリングされた 関数のフーリエ変換は もとの関数の フーリエ変換と くし形関数の
フーリエ変換の つまり FT[fT (x)](ν) = FT[f(x)](ν) ∗ FT[combT (x)](ν) くし形関数のフーリエ変換は コンヴォリューション
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 サンプリングされた関数のフーリエ変換 13 サンプリングされた 関数のフーリエ変換は もとの関数の フーリエ変換と くし形関数の
フーリエ変換の つまり FT[fT (x)](ν) = FT[f(x)](ν) ∗ FT[combT (x)](ν) くし形関数のフーリエ変換は コンヴォリューション FT[combT (x)](ν) = 1 T comb1/T (ν)
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 サンプリングされた関数のフーリエ変換 13 サンプリングされた 関数のフーリエ変換は もとの関数の フーリエ変換と くし形関数の
フーリエ変換の つまり FT[fT (x)](ν) = FT[f(x)](ν) ∗ FT[combT (x)](ν) くし形関数のフーリエ変換は くし形関数のフーリエ変換はくし形関数,ただし間隔が逆数 コンヴォリューション FT[combT (x)](ν) = 1 T comb1/T (ν)
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 くし形関数とのコンヴォリューション 14 サンプリングされた 関数のフーリエ変換は もとの関数の フーリエ変換と くし形関数の
フーリエ変換の FT[fT (x)](ν) = FT[f(x)](ν) ∗ FT[combT (x)](ν) コンヴォリューション
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 くし形関数とのコンヴォリューション 14 サンプリングされた 関数のフーリエ変換は もとの関数の フーリエ変換と くし形関数の
フーリエ変換の FT[fT (x)](ν) = FT[f(x)](ν) ∗ FT[combT (x)](ν) コンヴォリューション 「くし形関数とのコンヴォリューション」とは?
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 くし形関数とのコンヴォリューション 14 サンプリングされた 関数のフーリエ変換は もとの関数の フーリエ変換と くし形関数の
フーリエ変換の FT[fT (x)](ν) = FT[f(x)](ν) ∗ FT[combT (x)](ν) コンヴォリューション 「くし形関数とのコンヴォリューション」とは? 「デルタ関数とのコンヴォリューション」を並べたもの
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 さて,コンヴォリューションとは 15 コンヴォリューションの での値は t [f *
g](t) = ∫ ∞ −∞ f(y)g(t − y)dy 関数 と関数 を だけずらして重ねたときの, 重なりの面積 f g t
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 さて,コンヴォリューションとは 15 コンヴォリューションの での値は t [f *
g](t) = ∫ ∞ −∞ f(y)g(t − y)dy 関数 と関数 を だけずらして重ねたときの, 重なりの面積 f g t 【参考リンク】のサイトを使って説明します。
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 デルタ関数とのコンヴォリューション 16 デルタ関数はここが0のとき以外はゼロ → 積分してもゼロ ある何かの関数 f(t)
[f * g](t) = ∫ ∞ −∞ f(y)g(t − y)dy
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 デルタ関数とのコンヴォリューション 16 t = 0のとき デルタ関数はここが0のとき以外はゼロ →
積分してもゼロ ある何かの関数 f(t) [f * g](t) = ∫ ∞ −∞ f(y)g(t − y)dy
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 [f * δ](t)| t=0 = ∫ ∞
−∞ f(y)δ(0 − y)dy デルタ関数とのコンヴォリューション 16 t = 0のとき デルタ関数はここが0のとき以外はゼロ → 積分してもゼロ ある何かの関数 f(t) [f * g](t) = ∫ ∞ −∞ f(y)g(t − y)dy
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 [f * δ](t)| t=0 = ∫ ∞
−∞ f(y)δ(0 − y)dy デルタ関数とのコンヴォリューション 16 t = 0のとき デルタ関数はここが0のとき以外はゼロ → 積分してもゼロ y = 0 のとき以外は積分に無関係 ある何かの関数 f(t) [f * g](t) = ∫ ∞ −∞ f(y)g(t − y)dy
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 [f * δ](t)| t=0 = ∫ ∞
−∞ f(y)δ(0 − y)dy デルタ関数とのコンヴォリューション 16 0 t f(t) t = 0のとき デルタ関数はここが0のとき以外はゼロ → 積分してもゼロ デルタ関数を積分すると y = 0 のときだけ 1 y = 0 のとき以外は積分に無関係 ある何かの 関数 f(t) ある何かの関数 f(t) [f * g](t) = ∫ ∞ −∞ f(y)g(t − y)dy
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 [f * δ](t)| t=0 = ∫ ∞
−∞ f(y)δ(0 − y)dy デルタ関数とのコンヴォリューション 16 0 t f(t) t 0 t = 0のとき デルタ関数はここが0のとき以外はゼロ → 積分してもゼロ デルタ関数を積分すると y = 0 のときだけ 1 f (0) が取り出される y = 0 のとき以外は積分に無関係 ある何かの 関数 f(t) ある何かの関数 f(t) [f * g](t) = ∫ ∞ −∞ f(y)g(t − y)dy
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 [f * δ](t)| t=0 = ∫ ∞
−∞ f(y)δ(0 − y)dy デルタ関数とのコンヴォリューション 16 0 t f(t) t 0 t = 0のとき デルタ関数はここが0のとき以外はゼロ → 積分してもゼロ デルタ関数を積分すると y = 0 のときだけ 1 f (0) が取り出される t = 1のとき y = 0 のとき以外は積分に無関係 ある何かの 関数 f(t) ある何かの関数 f(t) [f * g](t) = ∫ ∞ −∞ f(y)g(t − y)dy
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 [f * δ](t)| t=1 = ∫ ∞
−∞ f(y)δ(1 − y)dy [f * δ](t)| t=0 = ∫ ∞ −∞ f(y)δ(0 − y)dy デルタ関数とのコンヴォリューション 16 0 t f(t) t 0 t = 0のとき デルタ関数はここが0のとき以外はゼロ → 積分してもゼロ デルタ関数を積分すると y = 0 のときだけ 1 f (0) が取り出される t = 1のとき y = 0 のとき以外は積分に無関係 ある何かの 関数 f(t) ある何かの関数 f(t) [f * g](t) = ∫ ∞ −∞ f(y)g(t − y)dy
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 [f * δ](t)| t=1 = ∫ ∞
−∞ f(y)δ(1 − y)dy [f * δ](t)| t=0 = ∫ ∞ −∞ f(y)δ(0 − y)dy デルタ関数とのコンヴォリューション 16 0 t f(t) t 0 t = 0のとき デルタ関数はここが0のとき以外はゼロ → 積分してもゼロ デルタ関数を積分すると y = 0 のときだけ 1 f (0) が取り出される t = 1のとき y = 1 のとき以外は積分に無関係 y = 0 のとき以外は積分に無関係 ある何かの 関数 f(t) ある何かの関数 f(t) [f * g](t) = ∫ ∞ −∞ f(y)g(t − y)dy
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 [f * δ](t)| t=1 = ∫ ∞
−∞ f(y)δ(1 − y)dy [f * δ](t)| t=0 = ∫ ∞ −∞ f(y)δ(0 − y)dy デルタ関数とのコンヴォリューション 16 0 t f(t) t 0 t = 0のとき デルタ関数はここが0のとき以外はゼロ → 積分してもゼロ デルタ関数を積分すると y = 0 のときだけ 1 f (0) が取り出される t = 1のとき y = 1 のとき以外は積分に無関係 デルタ関数は積分すると y = 1 のときだけ1 0 t f(t) y = 0 のとき以外は積分に無関係 ある何かの 関数 f(t) ある何かの関数 f(t) [f * g](t) = ∫ ∞ −∞ f(y)g(t − y)dy
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 [f * δ](t)| t=1 = ∫ ∞
−∞ f(y)δ(1 − y)dy [f * δ](t)| t=0 = ∫ ∞ −∞ f(y)δ(0 − y)dy デルタ関数とのコンヴォリューション 16 0 t f(t) t 0 t = 0のとき デルタ関数はここが0のとき以外はゼロ → 積分してもゼロ デルタ関数を積分すると y = 0 のときだけ 1 f (0) が取り出される t = 1のとき y = 1 のとき以外は積分に無関係 デルタ関数は積分すると y = 1 のときだけ1 0 t f(t) t 0 f (1) が取り出される y = 0 のとき以外は積分に無関係 ある何かの 関数 f(t) ある何かの関数 f(t) [f * g](t) = ∫ ∞ −∞ f(y)g(t − y)dy
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 デルタ関数とのコンヴォリューション 17 0 t f(t) t 0
t = α のとき, f(α)が取り出される
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 デルタ関数とのコンヴォリューション 17 0 t f(t) t 0
t = α のとき, f(α)が取り出される
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 デルタ関数とのコンヴォリューション 17 0 t f(t) t 0
t = α のとき, f(α)が取り出される
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 デルタ関数とのコンヴォリューション 17 0 t f(t) t 0
t = α のとき, f(α)が取り出される
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 デルタ関数とのコンヴォリューション 17 0 t f(t) t 0
t = α のとき, f(α)が取り出される
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 デルタ関数とのコンヴォリューション 17 0 t f(t) t 0
t = α のとき, f(α)が取り出される
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 デルタ関数とのコンヴォリューション 17 0 t f(t) t 0
t = α のとき, f(α)が取り出される
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 デルタ関数とのコンヴォリューション 17 0 t f(t) t 0
t = α のとき, f(α)が取り出される
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 デルタ関数とのコンヴォリューション 17 0 t f(t) t 0
t = α のとき, f(α)が取り出される
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 デルタ関数とのコンヴォリューション 17 0 t f(t) t 0
t = α のとき, f(α)が取り出される
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 デルタ関数とのコンヴォリューション 17 0 t f(t) t 0
t = α のとき, f(α)が取り出される
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 デルタ関数とのコンヴォリューション 17 0 t f(t) t 0
t = α のとき, f(α)が取り出される
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 デルタ関数とのコンヴォリューション 17 0 t f(t) t 0
t = α のとき, f(α)が取り出される
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 デルタ関数とのコンヴォリューション 17 0 t f(t) t 0
t = α のとき, f(α)が取り出される
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 デルタ関数とのコンヴォリューション 17 0 t f(t) t 0
t = α のとき, f(α)が取り出される
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 デルタ関数とのコンヴォリューション 17 0 t f(t) t 0
t = α のとき, f(α)が取り出される
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 デルタ関数とのコンヴォリューション 17 0 t f(t) t 0
t = α のとき, f(α)が取り出される
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 デルタ関数とのコンヴォリューション 17 0 t f(t) t 0
t = α のとき, f(α)が取り出される つまり
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 デルタ関数とのコンヴォリューション 17 0 t f(t) t 0
t = α のとき, f(α)が取り出される つまり f(x) とデルタ関数のコンヴォリューションは,f(x) 自身
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 デルタ関数とのコンヴォリューション 17 0 t f(t) t 0
t = α のとき, f(α)が取り出される つまり f(x) とデルタ関数のコンヴォリューションは,f(x) 自身 0 t f(t) * t 0 = 0 t f(t)
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 デルタ関数とのコンヴォリューション 17 0 t f(t) t 0
t = α のとき, f(α)が取り出される つまり f(x) とデルタ関数のコンヴォリューションは,f(x) 自身 0 t f(t) * t 0 = 0 t f(t) 画像の「ぼけ」は, 画像と「ぼけ関数」とのコンヴォリュー ション 画像の各点をデルタ関数と考えると, 各点に「ぼけ関数」が重ねられている
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 デルタ関数とのコンヴォリューション 17 0 t f(t) t 0
t = α のとき, f(α)が取り出される つまり f(x) とデルタ関数のコンヴォリューションは,f(x) 自身 0 t f(t) * t 0 = 0 t f(t) 画像の「ぼけ」は, 画像と「ぼけ関数」とのコンヴォリュー ション 画像の各点をデルタ関数と考えると, 各点に「ぼけ関数」が重ねられている 【参考リンク】で説明します。
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 くし形関数とのコンヴォリューション 18 0 t f(t) * t
0 = 0 t f(t) f(x) とデルタ関数のコンヴォリューションは,f(x) 自身
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 くし形関数とのコンヴォリューション 18 0 t f(t) * t
0 = 0 t f(t) くし形関数は,デルタ関数が等間隔に並んでいる f(x) とデルタ関数のコンヴォリューションは,f(x) 自身
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 くし形関数とのコンヴォリューション 18 0 t f(t) * t
0 = 0 t f(t) くし形関数は,デルタ関数が等間隔に並んでいる くし形関数とのコンヴォリューションは,元の関数の「コピー」が等間隔に並んだものになる f(x) とデルタ関数のコンヴォリューションは,f(x) 自身
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 くし形関数とのコンヴォリューション 18 0 t f(t) * t
0 = 0 t f(t) くし形関数は,デルタ関数が等間隔に並んでいる くし形関数とのコンヴォリューションは,元の関数の「コピー」が等間隔に並んだものになる 0 t f(t) f(x) とデルタ関数のコンヴォリューションは,f(x) 自身
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 くし形関数とのコンヴォリューション 18 0 t f(t) * t
0 = 0 t f(t) くし形関数は,デルタ関数が等間隔に並んでいる くし形関数とのコンヴォリューションは,元の関数の「コピー」が等間隔に並んだものになる 0 t f(t) * f(x) とデルタ関数のコンヴォリューションは,f(x) 自身
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 くし形関数とのコンヴォリューション 18 0 t f(t) * t
0 = 0 t f(t) くし形関数は,デルタ関数が等間隔に並んでいる くし形関数とのコンヴォリューションは,元の関数の「コピー」が等間隔に並んだものになる 0 t f(t) * t 0 f(x) とデルタ関数のコンヴォリューションは,f(x) 自身
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 くし形関数とのコンヴォリューション 18 0 t f(t) * t
0 = 0 t f(t) くし形関数は,デルタ関数が等間隔に並んでいる くし形関数とのコンヴォリューションは,元の関数の「コピー」が等間隔に並んだものになる 0 t f(t) * = t 0 f(x) とデルタ関数のコンヴォリューションは,f(x) 自身
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 0 t くし形関数とのコンヴォリューション 18 0 t f(t)
* t 0 = 0 t f(t) くし形関数は,デルタ関数が等間隔に並んでいる くし形関数とのコンヴォリューションは,元の関数の「コピー」が等間隔に並んだものになる 0 t f(t) * = t 0 f(x) とデルタ関数のコンヴォリューションは,f(x) 自身
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 0 t くし形関数とのコンヴォリューション 18 0 t f(t)
* t 0 = 0 t f(t) くし形関数は,デルタ関数が等間隔に並んでいる くし形関数とのコンヴォリューションは,元の関数の「コピー」が等間隔に並んだものになる 0 t f(t) * = t 0 f(x) とデルタ関数のコンヴォリューションは,f(x) 自身
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 0 t くし形関数とのコンヴォリューション 18 0 t f(t)
* t 0 = 0 t f(t) くし形関数は,デルタ関数が等間隔に並んでいる くし形関数とのコンヴォリューションは,元の関数の「コピー」が等間隔に並んだものになる 0 t f(t) * = t 0 f(x) とデルタ関数のコンヴォリューションは,f(x) 自身
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 0 t くし形関数とのコンヴォリューション 18 0 t f(t)
* t 0 = 0 t f(t) くし形関数は,デルタ関数が等間隔に並んでいる くし形関数とのコンヴォリューションは,元の関数の「コピー」が等間隔に並んだものになる 0 t f(t) * = t 0 f(x) とデルタ関数のコンヴォリューションは,f(x) 自身
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 0 t くし形関数とのコンヴォリューション 18 0 t f(t)
* t 0 = 0 t f(t) くし形関数は,デルタ関数が等間隔に並んでいる くし形関数とのコンヴォリューションは,元の関数の「コピー」が等間隔に並んだものになる 0 t f(t) * = t 0 f(x) とデルタ関数のコンヴォリューションは,f(x) 自身
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 0 t くし形関数とのコンヴォリューション 18 0 t f(t)
* t 0 = 0 t f(t) くし形関数は,デルタ関数が等間隔に並んでいる くし形関数とのコンヴォリューションは,元の関数の「コピー」が等間隔に並んだものになる 0 t f(t) * = t 0 f(x) とデルタ関数のコンヴォリューションは,f(x) 自身
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 0 t くし形関数とのコンヴォリューション 18 0 t f(t)
* t 0 = 0 t f(t) くし形関数は,デルタ関数が等間隔に並んでいる くし形関数とのコンヴォリューションは,元の関数の「コピー」が等間隔に並んだものになる 0 t f(t) * = t 0 f(x) とデルタ関数のコンヴォリューションは,f(x) 自身
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 0 t くし形関数とのコンヴォリューション 18 0 t f(t)
* t 0 = 0 t f(t) くし形関数は,デルタ関数が等間隔に並んでいる くし形関数とのコンヴォリューションは,元の関数の「コピー」が等間隔に並んだものになる 0 t f(t) * = t 0 f(x) とデルタ関数のコンヴォリューションは,f(x) 自身
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 0 t くし形関数とのコンヴォリューション 18 0 t f(t)
* t 0 = 0 t f(t) くし形関数は,デルタ関数が等間隔に並んでいる くし形関数とのコンヴォリューションは,元の関数の「コピー」が等間隔に並んだものになる 0 t f(t) * = t 0 f(x) とデルタ関数のコンヴォリューションは,f(x) 自身
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 まとめると・サンプリングとフーリエ変換 19 x x f(x) fT (x)
サンプリング フーリエ変換 ν T フーリエ変換 ν 1 / T ... ... νc –νc FT[f(x)](ν) FT[fT (x)](ν)
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 まとめると・サンプリングとフーリエ変換 19 x x f(x) fT (x)
サンプリング フーリエ変換 ν T フーリエ変換 ν 1 / T ... ... νc –νc FT[f(x)](ν) FT[fT (x)](ν) カットオフ周波数
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 まとめると・サンプリングとフーリエ変換 19 x x f(x) fT (x)
サンプリング フーリエ変換 ν T フーリエ変換 ν 1 / T ... ... νc –νc FT[f(x)](ν) FT[fT (x)](ν) カットオフ周波数 サンプリング間隔 T
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 まとめると・サンプリングとフーリエ変換 19 x x f(x) fT (x)
サンプリング フーリエ変換 ν T フーリエ変換 ν 1 / T ... ... νc –νc FT[f(x)](ν) FT[fT (x)](ν) カットオフ周波数 サンプリング間隔 T サンプリング周波数 1/T
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 周波数空間での間隔 20 ν 1 / T ...
... 切り出す ν νc –νc νc –νc ν 1 / T ... ... 切り出す νc –νc ? (a) 2νc ≤ 1 / T (b) 2νc > 1 / T FT[fT(x)](ν) FT[f(x)](ν) FT[fT(x)](ν)
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 周波数空間での間隔 20 サンプリング周波数( )が, カットオフ周波数の2倍以上細かければ 1/T ν
1 / T ... ... 切り出す ν νc –νc νc –νc ν 1 / T ... ... 切り出す νc –νc ? (a) 2νc ≤ 1 / T (b) 2νc > 1 / T FT[fT(x)](ν) FT[f(x)](ν) FT[fT(x)](ν)
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 周波数空間での間隔 20 サンプリング周波数( )が, カットオフ周波数の2倍以上細かければ 1/T ν
1 / T ... ... 切り出す ν νc –νc νc –νc ν 1 / T ... ... 切り出す νc –νc ? (a) 2νc ≤ 1 / T (b) 2νc > 1 / T FT[fT(x)](ν) FT[f(x)](ν) FT[fT(x)](ν) ひとつだけ 切り出して
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 周波数空間での間隔 20 サンプリング周波数( )が, カットオフ周波数の2倍以上細かければ 1/T ν
1 / T ... ... 切り出す ν νc –νc νc –νc ν 1 / T ... ... 切り出す νc –νc ? (a) 2νc ≤ 1 / T (b) 2νc > 1 / T FT[fT(x)](ν) FT[f(x)](ν) FT[fT(x)](ν) これを 逆フーリエ変換して 元の関数に戻せる ひとつだけ 切り出して
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 周波数空間での間隔 20 サンプリング周波数( )が, カットオフ周波数の2倍以上細かければ 1/T ν
1 / T ... ... 切り出す ν νc –νc νc –νc ν 1 / T ... ... 切り出す νc –νc ? (a) 2νc ≤ 1 / T (b) 2νc > 1 / T FT[fT(x)](ν) FT[f(x)](ν) FT[fT(x)](ν) これを 逆フーリエ変換して 元の関数に戻せる サンプリング間隔が粗いと,周波数空間で重なり 合ってしまい元には戻せない (エイリアジング) ひとつだけ 切り出して
21 2024年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 まとめ・サンプリング定理 21 ある関数(画像でも,音声でも)を,それのもつ最大の周波数の2倍以上の細かさで サンプリングしておけば, サンプリングされたもの(ディジタル画像,ディジタル音声)から 元の関数(画像や音声)を再現できる 例)CDはサンプリング周波数が44.1kHz
→22.05kHzまでの音声が記録できる 22.05kHzまでしか含まれていないとわかっているときには 正しく記録できる (録音時に,それ以上の周波数の成分が入らないように しなければならない)