$30 off During Our Annual Pro Sale. View Details »
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
49
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
4
2024年度秋学期 画像情報処理 第11回 逆投影法による再構成 (2024. 12. 13)
akiraasano
PRO
0
8
2024年度秋学期 統計学 第12回 分布の平均を推測する - 区間推定 (2024. 12. 11)
akiraasano
PRO
0
23
2024年度秋学期 統計学 第11回 分布の「型」を考える - 確率分布モデルと正規分布 (2024. 12. 4)
akiraasano
PRO
0
44
2024年度秋学期 画像情報処理 第10回 Radon変換と投影切断面定理 (2024. 12. 6)
akiraasano
PRO
0
22
2024年度秋学期 画像情報処理 第8回 行列の直交変換と基底画像 (2024. 11. 29)
akiraasano
PRO
0
21
2024年度秋学期 画像情報処理 第9回 離散フーリエ変換と離散コサイン変換 (2024. 11. 29)
akiraasano
PRO
0
23
2024年度秋学期 統計学 第9回 確からしさを記述する ― 確率 (2024. 11. 27)
akiraasano
PRO
0
50
2024年度秋学期 統計学 第10回 分布の推測とは - 標本調査,度数分布と確率分布 (2024. 11. 27)
akiraasano
PRO
0
38
Other Decks in Education
See All in Education
認知情報科学科_キャリアデザイン_大学院の紹介
yuyakurodou
0
130
Evaluation Methods - Lecture 6 - Human-Computer Interaction (1023841ANR)
signer
PRO
0
720
20241004_Microsoft認定資格のFundamentals全部取ってみた
ponponmikankan
2
360
Master of Applied Science & Engineering: Computer Science & Master of Science in Applied Informatics
signer
PRO
0
580
Introduction - Lecture 1 - Human-Computer Interaction (1023841ANR)
signer
PRO
0
1.7k
Stratégie de marketing digital - les fondamentaux
martine
0
120
Carving the Way to Ruby Engineering
koic
2
370
Adobe Express
matleenalaakso
1
7.5k
Ch2_-_Partie_1.pdf
bernhardsvt
0
120
寺沢拓敬 2024. 09. 「言語政策研究と教育政策研究の狭間で英語教育政策を考える」
terasawat
0
210
子どものためのプログラミング道場『CoderDojo』〜法人提携例〜 / Partnership with CoderDojo Japan
coderdojojapan
4
14k
JavaScript - Lecture 6 - Web Technologies (1019888BNR)
signer
PRO
0
2.5k
Featured
See All Featured
What’s in a name? Adding method to the madness
productmarketing
PRO
22
3.2k
Templates, Plugins, & Blocks: Oh My! Creating the theme that thinks of everything
marktimemedia
27
2.1k
Build The Right Thing And Hit Your Dates
maggiecrowley
33
2.4k
The Psychology of Web Performance [Beyond Tellerrand 2023]
tammyeverts
45
2.2k
Optimizing for Happiness
mojombo
376
70k
The Web Performance Landscape in 2024 [PerfNow 2024]
tammyeverts
2
260
The Art of Delivering Value - GDevCon NA Keynote
reverentgeek
8
1.2k
Typedesign – Prime Four
hannesfritz
40
2.4k
ピンチをチャンスに:未来をつくるプロダクトロードマップ #pmconf2020
aki_iinuma
110
49k
Distributed Sagas: A Protocol for Coordinating Microservices
caitiem20
330
21k
Let's Do A Bunch of Simple Stuff to Make Websites Faster
chriscoyier
507
140k
JavaScript: Past, Present, and Future - NDC Porto 2020
reverentgeek
47
5.1k
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までしか含まれていないとわかっているときには 正しく記録できる (録音時に,それ以上の周波数の成分が入らないように しなければならない)