Submit Search
Upload
2021年度秋学期 画像情報処理 第5回 離散フーリエ変換 (2021. 10. 22
•
0 likes
•
89 views
Akira Asano
Follow
関西大学総合情報学部・画像情報処理(担当・浅野晃) http://racco.mikeneko.jp/Kougi/
Read less
Read more
Education
Report
Share
Report
Share
1 of 42
Download now
Download to read offline
Recommended
2021年度秋学期 画像情報処理 第6回 ベクトルと行列について (2021. 10. 29)
2021年度秋学期 画像情報処理 第6回 ベクトルと行列について (2021. 10. 29)
Akira Asano
2021年度秋学期 画像情報処理 第6回 ベクトルと行列について (2021. 10. 29)
2021年度秋学期 画像情報処理 第6回 ベクトルと行列について (2021. 10. 29)
Akira Asano
2021年度秋学期 画像情報処理 第7回 主成分分析とKarhunen-Loève変換 (2021. 11. 5)
2021年度秋学期 画像情報処理 第7回 主成分分析とKarhunen-Loève変換 (2021. 11. 5)
Akira Asano
2021年度秋学期 画像情報処理 第4回 フーリエ変換とサンプリング定理 (2021. 10. 15)
2021年度秋学期 画像情報処理 第4回 フーリエ変換とサンプリング定理 (2021. 10. 15)
Akira Asano
2020年度秋学期 画像情報処理 第6回 「行列」に慣れていない人のために (2020. 10. 30)
2020年度秋学期 画像情報処理 第6回 「行列」に慣れていない人のために (2020. 10. 30)
Akira Asano
2020年度秋学期 画像情報処理 第8回 行列の直交変換と基底画像 (2020. 11. 13)
2020年度秋学期 画像情報処理 第8回 行列の直交変換と基底画像 (2020. 11. 13)
Akira Asano
2013年度春学期 画像情報処理 第6回「準備・行列に慣れていない人のために」
2013年度春学期 画像情報処理 第6回「準備・行列に慣れていない人のために」
Akira Asano
2020年度秋学期 画像情報処理 第7回 主成分分析とKarhunen-Loève変換 (2020. 11. 6)
2020年度秋学期 画像情報処理 第7回 主成分分析とKarhunen-Loève変換 (2020. 11. 6)
Akira Asano
Recommended
2021年度秋学期 画像情報処理 第6回 ベクトルと行列について (2021. 10. 29)
2021年度秋学期 画像情報処理 第6回 ベクトルと行列について (2021. 10. 29)
Akira Asano
2021年度秋学期 画像情報処理 第6回 ベクトルと行列について (2021. 10. 29)
2021年度秋学期 画像情報処理 第6回 ベクトルと行列について (2021. 10. 29)
Akira Asano
2021年度秋学期 画像情報処理 第7回 主成分分析とKarhunen-Loève変換 (2021. 11. 5)
2021年度秋学期 画像情報処理 第7回 主成分分析とKarhunen-Loève変換 (2021. 11. 5)
Akira Asano
2021年度秋学期 画像情報処理 第4回 フーリエ変換とサンプリング定理 (2021. 10. 15)
2021年度秋学期 画像情報処理 第4回 フーリエ変換とサンプリング定理 (2021. 10. 15)
Akira Asano
2020年度秋学期 画像情報処理 第6回 「行列」に慣れていない人のために (2020. 10. 30)
2020年度秋学期 画像情報処理 第6回 「行列」に慣れていない人のために (2020. 10. 30)
Akira Asano
2020年度秋学期 画像情報処理 第8回 行列の直交変換と基底画像 (2020. 11. 13)
2020年度秋学期 画像情報処理 第8回 行列の直交変換と基底画像 (2020. 11. 13)
Akira Asano
2013年度春学期 画像情報処理 第6回「準備・行列に慣れていない人のために」
2013年度春学期 画像情報処理 第6回「準備・行列に慣れていない人のために」
Akira Asano
2020年度秋学期 画像情報処理 第7回 主成分分析とKarhunen-Loève変換 (2020. 11. 6)
2020年度秋学期 画像情報処理 第7回 主成分分析とKarhunen-Loève変換 (2020. 11. 6)
Akira Asano
2015年度春学期 画像情報処理 第6回 行列に慣れていない人のために (2015. 5. 27)
2015年度春学期 画像情報処理 第6回 行列に慣れていない人のために (2015. 5. 27)
Akira Asano
20200605 oki lecture3
20200605 oki lecture3
Takuya Oki
2021年度秋学期 画像情報処理 第11回 逆投影法による再構成 (2021. 12. 3)
2021年度秋学期 画像情報処理 第11回 逆投影法による再構成 (2021. 12. 3)
Akira Asano
2021年度秋学期 統計学 第7回 データの関係を知る(2) ― 回帰分析(2021. 11. 9)
2021年度秋学期 統計学 第7回 データの関係を知る(2) ― 回帰分析(2021. 11. 9)
Akira Asano
2014年度春学期 画像情報処理 第6回 「行列」に慣れていない人のために (2014. 5. 21)
2014年度春学期 画像情報処理 第6回 「行列」に慣れていない人のために (2014. 5. 21)
Akira Asano
2021年度秋学期 統計学 第6回 データの関係を知る(1) ― 相関関係(2021. 10. 26)
2021年度秋学期 統計学 第6回 データの関係を知る(1) ― 相関関係(2021. 10. 26)
Akira Asano
2020年度秋学期 画像情報処理 第4回 離散フーリエ変換 (2020. 10. 16)
2020年度秋学期 画像情報処理 第4回 離散フーリエ変換 (2020. 10. 16)
Akira Asano
20200605 oki lecture4
20200605 oki lecture4
Takuya Oki
2014 JOI春合宿 行列の基礎とその応用
2014 JOI春合宿 行列の基礎とその応用
Hiroshi Yamashita
2020年度秋学期 画像情報処理 第9回 離散フーリエ変換と離散コサイン変換 (2020. 11. 20)
2020年度秋学期 画像情報処理 第9回 離散フーリエ変換と離散コサイン変換 (2020. 11. 20)
Akira Asano
2020年度秋学期 画像情報処理 第6回 「行列」に慣れていない人のために (2020. 10. 30)
2020年度秋学期 画像情報処理 第6回 「行列」に慣れていない人のために (2020. 10. 30)
Akira Asano
2020年度秋学期 画像情報処理 第3回 フーリエ変換とサンプリング定理 (2020. 10. 9)
2020年度秋学期 画像情報処理 第3回 フーリエ変換とサンプリング定理 (2020. 10. 9)
Akira Asano
2021年度秋学期 画像情報処理 講義の進め方と成績評価について (2021. 9. 24)
2021年度秋学期 画像情報処理 講義の進め方と成績評価について (2021. 9. 24)
Akira Asano
2020年度秋学期 画像情報処理 講義の進め方と成績評価について (2020.9. 25)
2020年度秋学期 画像情報処理 講義の進め方と成績評価について (2020.9. 25)
Akira Asano
2016年度秋学期 応用数学(解析) 第6回 変数分離形の変形 (2016. 11. 10)
2016年度秋学期 応用数学(解析) 第6回 変数分離形の変形 (2016. 11. 10)
Akira Asano
スペクトラルグラフ理論入門
スペクトラルグラフ理論入門
irrrrr
2018年度秋学期 応用数学(解析) 第2部・基本的な微分方程式 第5回 微分方程式とは・変数分離形 (2018. 10. 23)
2018年度秋学期 応用数学(解析) 第2部・基本的な微分方程式 第5回 微分方程式とは・変数分離形 (2018. 10. 23)
Akira Asano
2018年度秋学期 画像情報処理 第3回 フーリエ変換とサンプリング定理 (2018. 10. 5)
2018年度秋学期 画像情報処理 第3回 フーリエ変換とサンプリング定理 (2018. 10. 5)
Akira Asano
計算機を用いて数学の問題を解くということ
計算機を用いて数学の問題を解くということ
Yoshihiro Mizoguchi
2018年度秋学期 応用数学(解析) 第2部・基本的な微分方程式 第6回 変数分離形の変形 (2018. 10. 30)
2018年度秋学期 応用数学(解析) 第2部・基本的な微分方程式 第6回 変数分離形の変形 (2018. 10. 30)
Akira Asano
2022年度秋学期 画像情報処理 第5回 離散フーリエ変換,フーリエ変換の実例 (2022. 10. 21)
2022年度秋学期 画像情報処理 第5回 離散フーリエ変換,フーリエ変換の実例 (2022. 10. 21)
Akira Asano
2021年度秋学期 画像情報処理 第9回 離散フーリエ変換と離散コサイン変換 (2021. 11. 26)
2021年度秋学期 画像情報処理 第9回 離散フーリエ変換と離散コサイン変換 (2021. 11. 26)
Akira Asano
More Related Content
What's hot
2015年度春学期 画像情報処理 第6回 行列に慣れていない人のために (2015. 5. 27)
2015年度春学期 画像情報処理 第6回 行列に慣れていない人のために (2015. 5. 27)
Akira Asano
20200605 oki lecture3
20200605 oki lecture3
Takuya Oki
2021年度秋学期 画像情報処理 第11回 逆投影法による再構成 (2021. 12. 3)
2021年度秋学期 画像情報処理 第11回 逆投影法による再構成 (2021. 12. 3)
Akira Asano
2021年度秋学期 統計学 第7回 データの関係を知る(2) ― 回帰分析(2021. 11. 9)
2021年度秋学期 統計学 第7回 データの関係を知る(2) ― 回帰分析(2021. 11. 9)
Akira Asano
2014年度春学期 画像情報処理 第6回 「行列」に慣れていない人のために (2014. 5. 21)
2014年度春学期 画像情報処理 第6回 「行列」に慣れていない人のために (2014. 5. 21)
Akira Asano
2021年度秋学期 統計学 第6回 データの関係を知る(1) ― 相関関係(2021. 10. 26)
2021年度秋学期 統計学 第6回 データの関係を知る(1) ― 相関関係(2021. 10. 26)
Akira Asano
2020年度秋学期 画像情報処理 第4回 離散フーリエ変換 (2020. 10. 16)
2020年度秋学期 画像情報処理 第4回 離散フーリエ変換 (2020. 10. 16)
Akira Asano
20200605 oki lecture4
20200605 oki lecture4
Takuya Oki
2014 JOI春合宿 行列の基礎とその応用
2014 JOI春合宿 行列の基礎とその応用
Hiroshi Yamashita
2020年度秋学期 画像情報処理 第9回 離散フーリエ変換と離散コサイン変換 (2020. 11. 20)
2020年度秋学期 画像情報処理 第9回 離散フーリエ変換と離散コサイン変換 (2020. 11. 20)
Akira Asano
2020年度秋学期 画像情報処理 第6回 「行列」に慣れていない人のために (2020. 10. 30)
2020年度秋学期 画像情報処理 第6回 「行列」に慣れていない人のために (2020. 10. 30)
Akira Asano
2020年度秋学期 画像情報処理 第3回 フーリエ変換とサンプリング定理 (2020. 10. 9)
2020年度秋学期 画像情報処理 第3回 フーリエ変換とサンプリング定理 (2020. 10. 9)
Akira Asano
2021年度秋学期 画像情報処理 講義の進め方と成績評価について (2021. 9. 24)
2021年度秋学期 画像情報処理 講義の進め方と成績評価について (2021. 9. 24)
Akira Asano
2020年度秋学期 画像情報処理 講義の進め方と成績評価について (2020.9. 25)
2020年度秋学期 画像情報処理 講義の進め方と成績評価について (2020.9. 25)
Akira Asano
2016年度秋学期 応用数学(解析) 第6回 変数分離形の変形 (2016. 11. 10)
2016年度秋学期 応用数学(解析) 第6回 変数分離形の変形 (2016. 11. 10)
Akira Asano
スペクトラルグラフ理論入門
スペクトラルグラフ理論入門
irrrrr
2018年度秋学期 応用数学(解析) 第2部・基本的な微分方程式 第5回 微分方程式とは・変数分離形 (2018. 10. 23)
2018年度秋学期 応用数学(解析) 第2部・基本的な微分方程式 第5回 微分方程式とは・変数分離形 (2018. 10. 23)
Akira Asano
2018年度秋学期 画像情報処理 第3回 フーリエ変換とサンプリング定理 (2018. 10. 5)
2018年度秋学期 画像情報処理 第3回 フーリエ変換とサンプリング定理 (2018. 10. 5)
Akira Asano
計算機を用いて数学の問題を解くということ
計算機を用いて数学の問題を解くということ
Yoshihiro Mizoguchi
2018年度秋学期 応用数学(解析) 第2部・基本的な微分方程式 第6回 変数分離形の変形 (2018. 10. 30)
2018年度秋学期 応用数学(解析) 第2部・基本的な微分方程式 第6回 変数分離形の変形 (2018. 10. 30)
Akira Asano
What's hot
(20)
2015年度春学期 画像情報処理 第6回 行列に慣れていない人のために (2015. 5. 27)
2015年度春学期 画像情報処理 第6回 行列に慣れていない人のために (2015. 5. 27)
20200605 oki lecture3
20200605 oki lecture3
2021年度秋学期 画像情報処理 第11回 逆投影法による再構成 (2021. 12. 3)
2021年度秋学期 画像情報処理 第11回 逆投影法による再構成 (2021. 12. 3)
2021年度秋学期 統計学 第7回 データの関係を知る(2) ― 回帰分析(2021. 11. 9)
2021年度秋学期 統計学 第7回 データの関係を知る(2) ― 回帰分析(2021. 11. 9)
2014年度春学期 画像情報処理 第6回 「行列」に慣れていない人のために (2014. 5. 21)
2014年度春学期 画像情報処理 第6回 「行列」に慣れていない人のために (2014. 5. 21)
2021年度秋学期 統計学 第6回 データの関係を知る(1) ― 相関関係(2021. 10. 26)
2021年度秋学期 統計学 第6回 データの関係を知る(1) ― 相関関係(2021. 10. 26)
2020年度秋学期 画像情報処理 第4回 離散フーリエ変換 (2020. 10. 16)
2020年度秋学期 画像情報処理 第4回 離散フーリエ変換 (2020. 10. 16)
20200605 oki lecture4
20200605 oki lecture4
2014 JOI春合宿 行列の基礎とその応用
2014 JOI春合宿 行列の基礎とその応用
2020年度秋学期 画像情報処理 第9回 離散フーリエ変換と離散コサイン変換 (2020. 11. 20)
2020年度秋学期 画像情報処理 第9回 離散フーリエ変換と離散コサイン変換 (2020. 11. 20)
2020年度秋学期 画像情報処理 第6回 「行列」に慣れていない人のために (2020. 10. 30)
2020年度秋学期 画像情報処理 第6回 「行列」に慣れていない人のために (2020. 10. 30)
2020年度秋学期 画像情報処理 第3回 フーリエ変換とサンプリング定理 (2020. 10. 9)
2020年度秋学期 画像情報処理 第3回 フーリエ変換とサンプリング定理 (2020. 10. 9)
2021年度秋学期 画像情報処理 講義の進め方と成績評価について (2021. 9. 24)
2021年度秋学期 画像情報処理 講義の進め方と成績評価について (2021. 9. 24)
2020年度秋学期 画像情報処理 講義の進め方と成績評価について (2020.9. 25)
2020年度秋学期 画像情報処理 講義の進め方と成績評価について (2020.9. 25)
2016年度秋学期 応用数学(解析) 第6回 変数分離形の変形 (2016. 11. 10)
2016年度秋学期 応用数学(解析) 第6回 変数分離形の変形 (2016. 11. 10)
スペクトラルグラフ理論入門
スペクトラルグラフ理論入門
2018年度秋学期 応用数学(解析) 第2部・基本的な微分方程式 第5回 微分方程式とは・変数分離形 (2018. 10. 23)
2018年度秋学期 応用数学(解析) 第2部・基本的な微分方程式 第5回 微分方程式とは・変数分離形 (2018. 10. 23)
2018年度秋学期 画像情報処理 第3回 フーリエ変換とサンプリング定理 (2018. 10. 5)
2018年度秋学期 画像情報処理 第3回 フーリエ変換とサンプリング定理 (2018. 10. 5)
計算機を用いて数学の問題を解くということ
計算機を用いて数学の問題を解くということ
2018年度秋学期 応用数学(解析) 第2部・基本的な微分方程式 第6回 変数分離形の変形 (2018. 10. 30)
2018年度秋学期 応用数学(解析) 第2部・基本的な微分方程式 第6回 変数分離形の変形 (2018. 10. 30)
Similar to 2021年度秋学期 画像情報処理 第5回 離散フーリエ変換 (2021. 10. 22
2022年度秋学期 画像情報処理 第5回 離散フーリエ変換,フーリエ変換の実例 (2022. 10. 21)
2022年度秋学期 画像情報処理 第5回 離散フーリエ変換,フーリエ変換の実例 (2022. 10. 21)
Akira Asano
2021年度秋学期 画像情報処理 第9回 離散フーリエ変換と離散コサイン変換 (2021. 11. 26)
2021年度秋学期 画像情報処理 第9回 離散フーリエ変換と離散コサイン変換 (2021. 11. 26)
Akira Asano
2022年度秋学期 応用数学(解析) 第6回 変数分離形の変形 (2022. 10. 27)
2022年度秋学期 応用数学(解析) 第6回 変数分離形の変形 (2022. 10. 27)
Akira Asano
2022年度秋学期 応用数学(解析) 第12回 複素関数論ダイジェスト(1) 複素関数・正則関数 (2022. 12. 15)
2022年度秋学期 応用数学(解析) 第12回 複素関数論ダイジェスト(1) 複素関数・正則関数 (2022. 12. 15)
Akira Asano
2022年度秋学期 画像情報処理 第6回 ベクトルと行列について(講義前配付用) (2022. 10. 28)
2022年度秋学期 画像情報処理 第6回 ベクトルと行列について(講義前配付用) (2022. 10. 28)
Akira Asano
2022年度秋学期 応用数学(解析) 第13回 複素関数論ダイジェスト(2) 孤立特異点と留数 (2022. 12. 22)
2022年度秋学期 応用数学(解析) 第13回 複素関数論ダイジェスト(2) 孤立特異点と留数 (2022. 12. 22)
Akira Asano
2022年度秋学期 画像情報処理 第7回 主成分分析とKarhunen-Loève変換 (2022. 11. 11)
2022年度秋学期 画像情報処理 第7回 主成分分析とKarhunen-Loève変換 (2022. 11. 11)
Akira Asano
線形識別モデル
線形識別モデル
貴之 八木
2022年度秋学期 画像情報処理 第4回 フーリエ変換とサンプリング定理 (2022. 10. 14)
2022年度秋学期 画像情報処理 第4回 フーリエ変換とサンプリング定理 (2022. 10. 14)
Akira Asano
2022年度秋学期 応用数学(解析) 第7回 2階線形微分方程式(1) (2022. 11. 10)
2022年度秋学期 応用数学(解析) 第7回 2階線形微分方程式(1) (2022. 11. 10)
Akira Asano
回帰
回帰
Shin Asakawa
2021年度秋学期 画像情報処理 第10回 Radon変換と投影定理 (2021. 11. 19)
2021年度秋学期 画像情報処理 第10回 Radon変換と投影定理 (2021. 11. 19)
Akira Asano
2022年度秋学期 応用数学(解析) 第11回 振動と微分方程式 (2022. 12. 8)
2022年度秋学期 応用数学(解析) 第11回 振動と微分方程式 (2022. 12. 8)
Akira Asano
2022年度秋学期 画像情報処理 第10回 Radon変換と投影切断面定理 (2022. 12. 2)
2022年度秋学期 画像情報処理 第10回 Radon変換と投影切断面定理 (2022. 12. 2)
Akira Asano
虚数は作れる!Swift で学ぶ複素数
虚数は作れる!Swift で学ぶ複素数
Taketo Sano
【Unity道場】ゲーム制作に使う数学を学習しよう
【Unity道場】ゲーム制作に使う数学を学習しよう
Unity Technologies Japan K.K.
何もないところから数を作る
何もないところから数を作る
Taketo Sano
円錐曲線の極座標表示
円錐曲線の極座標表示
Maruyama Tetsutaro
2022年度秋学期 画像情報処理 第6回 ベクトルと行列について (2022. 10. 28)
2022年度秋学期 画像情報処理 第6回 ベクトルと行列について (2022. 10. 28)
Akira Asano
2022年度秋学期 画像情報処理 第9回 離散フーリエ変換と離散コサイン変換 (2022. 11. 25)
2022年度秋学期 画像情報処理 第9回 離散フーリエ変換と離散コサイン変換 (2022. 11. 25)
Akira Asano
Similar to 2021年度秋学期 画像情報処理 第5回 離散フーリエ変換 (2021. 10. 22
(20)
2022年度秋学期 画像情報処理 第5回 離散フーリエ変換,フーリエ変換の実例 (2022. 10. 21)
2022年度秋学期 画像情報処理 第5回 離散フーリエ変換,フーリエ変換の実例 (2022. 10. 21)
2021年度秋学期 画像情報処理 第9回 離散フーリエ変換と離散コサイン変換 (2021. 11. 26)
2021年度秋学期 画像情報処理 第9回 離散フーリエ変換と離散コサイン変換 (2021. 11. 26)
2022年度秋学期 応用数学(解析) 第6回 変数分離形の変形 (2022. 10. 27)
2022年度秋学期 応用数学(解析) 第6回 変数分離形の変形 (2022. 10. 27)
2022年度秋学期 応用数学(解析) 第12回 複素関数論ダイジェスト(1) 複素関数・正則関数 (2022. 12. 15)
2022年度秋学期 応用数学(解析) 第12回 複素関数論ダイジェスト(1) 複素関数・正則関数 (2022. 12. 15)
2022年度秋学期 画像情報処理 第6回 ベクトルと行列について(講義前配付用) (2022. 10. 28)
2022年度秋学期 画像情報処理 第6回 ベクトルと行列について(講義前配付用) (2022. 10. 28)
2022年度秋学期 応用数学(解析) 第13回 複素関数論ダイジェスト(2) 孤立特異点と留数 (2022. 12. 22)
2022年度秋学期 応用数学(解析) 第13回 複素関数論ダイジェスト(2) 孤立特異点と留数 (2022. 12. 22)
2022年度秋学期 画像情報処理 第7回 主成分分析とKarhunen-Loève変換 (2022. 11. 11)
2022年度秋学期 画像情報処理 第7回 主成分分析とKarhunen-Loève変換 (2022. 11. 11)
線形識別モデル
線形識別モデル
2022年度秋学期 画像情報処理 第4回 フーリエ変換とサンプリング定理 (2022. 10. 14)
2022年度秋学期 画像情報処理 第4回 フーリエ変換とサンプリング定理 (2022. 10. 14)
2022年度秋学期 応用数学(解析) 第7回 2階線形微分方程式(1) (2022. 11. 10)
2022年度秋学期 応用数学(解析) 第7回 2階線形微分方程式(1) (2022. 11. 10)
回帰
回帰
2021年度秋学期 画像情報処理 第10回 Radon変換と投影定理 (2021. 11. 19)
2021年度秋学期 画像情報処理 第10回 Radon変換と投影定理 (2021. 11. 19)
2022年度秋学期 応用数学(解析) 第11回 振動と微分方程式 (2022. 12. 8)
2022年度秋学期 応用数学(解析) 第11回 振動と微分方程式 (2022. 12. 8)
2022年度秋学期 画像情報処理 第10回 Radon変換と投影切断面定理 (2022. 12. 2)
2022年度秋学期 画像情報処理 第10回 Radon変換と投影切断面定理 (2022. 12. 2)
虚数は作れる!Swift で学ぶ複素数
虚数は作れる!Swift で学ぶ複素数
【Unity道場】ゲーム制作に使う数学を学習しよう
【Unity道場】ゲーム制作に使う数学を学習しよう
何もないところから数を作る
何もないところから数を作る
円錐曲線の極座標表示
円錐曲線の極座標表示
2022年度秋学期 画像情報処理 第6回 ベクトルと行列について (2022. 10. 28)
2022年度秋学期 画像情報処理 第6回 ベクトルと行列について (2022. 10. 28)
2022年度秋学期 画像情報処理 第9回 離散フーリエ変換と離散コサイン変換 (2022. 11. 25)
2022年度秋学期 画像情報処理 第9回 離散フーリエ変換と離散コサイン変換 (2022. 11. 25)
More from Akira Asano
2022年度秋学期 統計学 第15回 分布についての仮説を検証するー仮説検定(2) (2023. 1. 17)
2022年度秋学期 統計学 第15回 分布についての仮説を検証するー仮説検定(2) (2023. 1. 17)
Akira Asano
2022年度秋学期 応用数学(解析) 第15回 測度論ダイジェスト(2) ルベーグ積分 (2023. 1. 19)
2022年度秋学期 応用数学(解析) 第15回 測度論ダイジェスト(2) ルベーグ積分 (2023. 1. 19)
Akira Asano
2022年度秋学期 応用数学(解析) 第14回 測度論ダイジェスト(1) ルベーグ測度と完全加法性 (2023. 1. 12)
2022年度秋学期 応用数学(解析) 第14回 測度論ダイジェスト(1) ルベーグ測度と完全加法性 (2023. 1. 12)
Akira Asano
2022年度秋学期 統計学 第14回 分布についての仮説を検証するー仮説検定(1) (2023. 1. 10)
2022年度秋学期 統計学 第14回 分布についての仮説を検証するー仮説検定(1) (2023. 1. 10)
Akira Asano
2022年度秋学期 統計学 第13回 不確かな測定の不確かさを測る - 不偏分散とt分布 (2022. 12. 20)
2022年度秋学期 統計学 第13回 不確かな測定の不確かさを測る - 不偏分散とt分布 (2022. 12. 20)
Akira Asano
2022年度秋学期 統計学 第12回 分布の平均を推測する - 区間推定 (2022. 12. 13)
2022年度秋学期 統計学 第12回 分布の平均を推測する - 区間推定 (2022. 12. 13)
Akira Asano
2022年度秋学期 画像情報処理 第11回 逆投影法による再構成 (2022. 12. 9)
2022年度秋学期 画像情報処理 第11回 逆投影法による再構成 (2022. 12. 9)
Akira Asano
2022年度秋学期 統計学 第11回 分布の「型」を考える - 確率分布モデルと正規分布 (2022. 12. 6)
2022年度秋学期 統計学 第11回 分布の「型」を考える - 確率分布モデルと正規分布 (2022. 12. 6)
Akira Asano
2022年度秋学期 応用数学(解析) 第10回 生存時間分布と半減期 (2022. 12. 1)
2022年度秋学期 応用数学(解析) 第10回 生存時間分布と半減期 (2022. 12. 1)
Akira Asano
2022年度秋学期 統計学 第10回 分布の推測とはー標本調査,度数分布と確率分布 (2022. 11. 29)
2022年度秋学期 統計学 第10回 分布の推測とはー標本調査,度数分布と確率分布 (2022. 11. 29)
Akira Asano
2022年度秋学期 統計学 第8回 問題に対する答案の書き方 (2022. 11. 15)
2022年度秋学期 統計学 第8回 問題に対する答案の書き方 (2022. 11. 15)
Akira Asano
2022年度秋学期 統計学 第9回 確からしさを記述するー確率 (2022. 11. 22)
2022年度秋学期 統計学 第9回 確からしさを記述するー確率 (2022. 11. 22)
Akira Asano
2022年度秋学期 画像情報処理 第8回 行列の直交変換と基底画像 (2022. 11. 18)
2022年度秋学期 画像情報処理 第8回 行列の直交変換と基底画像 (2022. 11. 18)
Akira Asano
2022年度秋学期 応用数学(解析) 第8回 2階線形微分方程式(2) (2022. 11. 17)
2022年度秋学期 応用数学(解析) 第8回 2階線形微分方程式(2) (2022. 11. 17)
Akira Asano
2022年度秋学期 統計学 第8回 問題に対する答案の書き方(講義前提供用) (2022. 11. 15)
2022年度秋学期 統計学 第8回 問題に対する答案の書き方(講義前提供用) (2022. 11. 15)
Akira Asano
2022年度秋学期 統計学 第7回 データの関係を知る(2)ー 回帰分析 (2022. 11. 8)
2022年度秋学期 統計学 第7回 データの関係を知る(2)ー 回帰分析 (2022. 11. 8)
Akira Asano
2022年度秋学期 統計学 第6回 データの関係を知る(1)ー相関関係 (2022. 11. 1)
2022年度秋学期 統計学 第6回 データの関係を知る(1)ー相関関係 (2022. 11. 1)
Akira Asano
2022年度秋学期 統計学 第5回 分布をまとめるー平均・分散 (2022. 10. 25)
2022年度秋学期 統計学 第5回 分布をまとめるー平均・分散 (2022. 10. 25)
Akira Asano
2022年度秋学期 応用数学(解析) 第5回 微分方程式とは・変数分離形 (2022. 10. 20)
2022年度秋学期 応用数学(解析) 第5回 微分方程式とは・変数分離形 (2022. 10. 20)
Akira Asano
More from Akira Asano
(19)
2022年度秋学期 統計学 第15回 分布についての仮説を検証するー仮説検定(2) (2023. 1. 17)
2022年度秋学期 統計学 第15回 分布についての仮説を検証するー仮説検定(2) (2023. 1. 17)
2022年度秋学期 応用数学(解析) 第15回 測度論ダイジェスト(2) ルベーグ積分 (2023. 1. 19)
2022年度秋学期 応用数学(解析) 第15回 測度論ダイジェスト(2) ルベーグ積分 (2023. 1. 19)
2022年度秋学期 応用数学(解析) 第14回 測度論ダイジェスト(1) ルベーグ測度と完全加法性 (2023. 1. 12)
2022年度秋学期 応用数学(解析) 第14回 測度論ダイジェスト(1) ルベーグ測度と完全加法性 (2023. 1. 12)
2022年度秋学期 統計学 第14回 分布についての仮説を検証するー仮説検定(1) (2023. 1. 10)
2022年度秋学期 統計学 第14回 分布についての仮説を検証するー仮説検定(1) (2023. 1. 10)
2022年度秋学期 統計学 第13回 不確かな測定の不確かさを測る - 不偏分散とt分布 (2022. 12. 20)
2022年度秋学期 統計学 第13回 不確かな測定の不確かさを測る - 不偏分散とt分布 (2022. 12. 20)
2022年度秋学期 統計学 第12回 分布の平均を推測する - 区間推定 (2022. 12. 13)
2022年度秋学期 統計学 第12回 分布の平均を推測する - 区間推定 (2022. 12. 13)
2022年度秋学期 画像情報処理 第11回 逆投影法による再構成 (2022. 12. 9)
2022年度秋学期 画像情報処理 第11回 逆投影法による再構成 (2022. 12. 9)
2022年度秋学期 統計学 第11回 分布の「型」を考える - 確率分布モデルと正規分布 (2022. 12. 6)
2022年度秋学期 統計学 第11回 分布の「型」を考える - 確率分布モデルと正規分布 (2022. 12. 6)
2022年度秋学期 応用数学(解析) 第10回 生存時間分布と半減期 (2022. 12. 1)
2022年度秋学期 応用数学(解析) 第10回 生存時間分布と半減期 (2022. 12. 1)
2022年度秋学期 統計学 第10回 分布の推測とはー標本調査,度数分布と確率分布 (2022. 11. 29)
2022年度秋学期 統計学 第10回 分布の推測とはー標本調査,度数分布と確率分布 (2022. 11. 29)
2022年度秋学期 統計学 第8回 問題に対する答案の書き方 (2022. 11. 15)
2022年度秋学期 統計学 第8回 問題に対する答案の書き方 (2022. 11. 15)
2022年度秋学期 統計学 第9回 確からしさを記述するー確率 (2022. 11. 22)
2022年度秋学期 統計学 第9回 確からしさを記述するー確率 (2022. 11. 22)
2022年度秋学期 画像情報処理 第8回 行列の直交変換と基底画像 (2022. 11. 18)
2022年度秋学期 画像情報処理 第8回 行列の直交変換と基底画像 (2022. 11. 18)
2022年度秋学期 応用数学(解析) 第8回 2階線形微分方程式(2) (2022. 11. 17)
2022年度秋学期 応用数学(解析) 第8回 2階線形微分方程式(2) (2022. 11. 17)
2022年度秋学期 統計学 第8回 問題に対する答案の書き方(講義前提供用) (2022. 11. 15)
2022年度秋学期 統計学 第8回 問題に対する答案の書き方(講義前提供用) (2022. 11. 15)
2022年度秋学期 統計学 第7回 データの関係を知る(2)ー 回帰分析 (2022. 11. 8)
2022年度秋学期 統計学 第7回 データの関係を知る(2)ー 回帰分析 (2022. 11. 8)
2022年度秋学期 統計学 第6回 データの関係を知る(1)ー相関関係 (2022. 11. 1)
2022年度秋学期 統計学 第6回 データの関係を知る(1)ー相関関係 (2022. 11. 1)
2022年度秋学期 統計学 第5回 分布をまとめるー平均・分散 (2022. 10. 25)
2022年度秋学期 統計学 第5回 分布をまとめるー平均・分散 (2022. 10. 25)
2022年度秋学期 応用数学(解析) 第5回 微分方程式とは・変数分離形 (2022. 10. 20)
2022年度秋学期 応用数学(解析) 第5回 微分方程式とは・変数分離形 (2022. 10. 20)
Recently uploaded
ゲーム理論 BASIC 演習105 -n人囚人のジレンマモデル- #ゲーム理論 #gametheory #数学
ゲーム理論 BASIC 演習105 -n人囚人のジレンマモデル- #ゲーム理論 #gametheory #数学
ssusere0a682
The_Five_Books_Overview_Presentation_2024
The_Five_Books_Overview_Presentation_2024
koheioishi1
UniProject Workshop Make a Discord Bot with JavaScript
UniProject Workshop Make a Discord Bot with JavaScript
yuitoakatsukijp
TEAMIN Service overview for customer_20240422.pdf
TEAMIN Service overview for customer_20240422.pdf
yukisuga3
東京工業大学 環境・社会理工学院 建築学系 大学院入学入試・進学説明会2024_v2
東京工業大学 環境・社会理工学院 建築学系 大学院入学入試・進学説明会2024_v2
Tokyo Institute of Technology
TokyoTechGraduateExaminationPresentation
TokyoTechGraduateExaminationPresentation
YukiTerazawa
Recently uploaded
(6)
ゲーム理論 BASIC 演習105 -n人囚人のジレンマモデル- #ゲーム理論 #gametheory #数学
ゲーム理論 BASIC 演習105 -n人囚人のジレンマモデル- #ゲーム理論 #gametheory #数学
The_Five_Books_Overview_Presentation_2024
The_Five_Books_Overview_Presentation_2024
UniProject Workshop Make a Discord Bot with JavaScript
UniProject Workshop Make a Discord Bot with JavaScript
TEAMIN Service overview for customer_20240422.pdf
TEAMIN Service overview for customer_20240422.pdf
東京工業大学 環境・社会理工学院 建築学系 大学院入学入試・進学説明会2024_v2
東京工業大学 環境・社会理工学院 建築学系 大学院入学入試・進学説明会2024_v2
TokyoTechGraduateExaminationPresentation
TokyoTechGraduateExaminationPresentation
2021年度秋学期 画像情報処理 第5回 離散フーリエ変換 (2021. 10. 22
1.
2021年度秋学期 画像情報処理 浅野 晃 関西大学総合情報学部 離散フーリエ変換,フーリエ変換の実例 第5回 1
2.
2
3.
離散フーリエ変換🤔🤔 2
4.
28 2021年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 サンプリングされた関数のフーリエ変換 3 サンプリング fT (x)
= f(x)combT (x) 輝度f(x) 位置x fT(x) x x ... ... T δ(x) ... δ(x–T) δ(x–nT) × = FT[fT (x)](ν) = FT[f(x)combT (x)](ν) = ∞ −∞ f(x)combT (x) exp(−i2πνx)dx サンプリングされた関数のフーリエ変換
5.
28 2021年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 サンプリングされた関数のフーリエ変換 4 x x f(x) fT(x) サンプリング フーリエ変換 ν T フーリエ変換 ν 1 / T ...
... νc –νc FT[f(x)](ν) FT[fT(x)](ν)
6.
28 2021年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 サンプリングされた関数のフーリエ変換 4 x x f(x) fT(x) サンプリング フーリエ変換 ν T フーリエ変換 ν 1 / T ...
... νc –νc FT[f(x)](ν) FT[fT(x)](ν)
7.
28 2021年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 サンプリングされた関数のフーリエ変換 4 x x f(x) fT(x) サンプリング フーリエ変換 ν T フーリエ変換 ν 1 / T ...
... νc –νc FT[f(x)](ν) FT[fT(x)](ν) こちらは離散的だが
8.
28 2021年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 サンプリングされた関数のフーリエ変換 4 x x f(x) fT(x) サンプリング フーリエ変換 ν T フーリエ変換 ν 1 / T ...
... νc –νc FT[f(x)](ν) FT[fT(x)](ν) こちらは離散的だが こちらは離散的でない→コンピュータで扱えない
9.
28 2021年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 周波数空間でもサンプリング 5 周波数空間で,1周期あたり x f T (x) 間隔T [s] ν [1/s] FT[fT (x)](ν) 間隔1
/ T [1/s] フーリエ変換 [実空間] [周波数空間] FT[fT(x)](n) 間隔 1 / NT [1/s] ν [1/s] N 点のサンプリングをする
10.
28 2021年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 実空間ではどうなる? 6 実空間でサンプリング→周波数空間で周期的に現れる 周波数空間でサンプリング→実空間で周期的に現れる x f T (x) 間隔T [s] ν [1/s] FT[fT (x)](ν) 間隔1
/ T [1/s] フーリエ変換 [実空間] [周波数空間] FT[fT(x)](n) 間隔 1 / NT [1/s] ν [1/s] x[s] 周期NT[s]の周期関数
11.
28 2021年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 離散フーリエ変換 7 x f T (x) 間隔T [s] ν [1/s] FT[fT (x)](ν) 間隔1
/ T [1/s] フーリエ変換 [実空間] [周波数空間] FT[fT(x)](n) 間隔 1 / NT [1/s] ν [1/s] x[s] 周期NT[s]の周期関数 離散フーリエ変換は ここの計算になっている
12.
28 2021年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 離散フーリエ変換 7 x f T (x) 間隔T [s] ν [1/s] FT[fT (x)](ν) 間隔1
/ T [1/s] フーリエ変換 [実空間] [周波数空間] FT[fT(x)](n) 間隔 1 / NT [1/s] ν [1/s] x[s] 周期NT[s]の周期関数 離散フーリエ変換は ここの計算になっている 元のフーリエ変換とはだいぶ違う
13.
28 2021年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 離散フーリエ変換 7 x f T (x) 間隔T [s] ν [1/s] FT[fT (x)](ν) 間隔1
/ T [1/s] フーリエ変換 [実空間] [周波数空間] FT[fT(x)](n) 間隔 1 / NT [1/s] ν [1/s] x[s] 周期NT[s]の周期関数 離散フーリエ変換は ここの計算になっている 元のフーリエ変換とはだいぶ違う これが元のフーリエ変換
14.
28 2021年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 離散フーリエ変換 7 x f T (x) 間隔T [s] ν [1/s] FT[fT (x)](ν) 間隔1
/ T [1/s] フーリエ変換 [実空間] [周波数空間] FT[fT(x)](n) 間隔 1 / NT [1/s] ν [1/s] x[s] 周期NT[s]の周期関数 離散フーリエ変換は ここの計算になっている 元のフーリエ変換とはだいぶ違う これが元のフーリエ変換 こっちが 離散フーリエ変換
15.
28 2021年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 数列の計算にする 8 元の関数は忘れて,サンプリングされたものを数列とみなす u(n) = fT
(nT) デルタ関数の並びを積分 →離散の場合は,そこの値を合計するだけ U(k) = N−1 n=0 u(n) exp −i2π k N n (k = 0, 1, . . . , N − 1) 離散フーリエ変換(DFT) x[s]
16.
28 2021年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 数列の計算にする 8 元の関数は忘れて,サンプリングされたものを数列とみなす u(n) = fT
(nT) デルタ関数の並びを積分 →離散の場合は,そこの値を合計するだけ U(k) = N−1 n=0 u(n) exp −i2π k N n (k = 0, 1, . . . , N − 1) 離散フーリエ変換(DFT) x[s]
17.
28 2021年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 数列の計算にする 8 元の関数は忘れて,サンプリングされたものを数列とみなす u(n) = fT
(nT) デルタ関数の並びを積分 →離散の場合は,そこの値を合計するだけ U(k) = N−1 n=0 u(n) exp −i2π k N n (k = 0, 1, . . . , N − 1) 離散フーリエ変換(DFT) x[s]
18.
28 2021年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 離散フーリエ変換 9 x fT (x)とみると T [s] ν [1/s] FT[fT (x)](ν)
と見ると 1 / T [1/s] フーリエ変換 u(n)とみると 1[刻み] = 1[Ts] n k[刻み] U(k) とみると 1[刻み] x[s] n[刻み] N[刻み] = N[Ts] = NT[s]周期の 周期関数とみなしている 離散フーリエ変換 [実空間] [周波数空間] FT[fT(x)](n) とみると 1 / NT [1/s] ν [1/s] の離散フーリエ変換は 実際には … … … … という 周期関数と みなしている
19.
10
20.
フーリエ変換の実例💡💡 (MATLABを使って説明します) 10
21.
11
22.
高速フーリエ変換について🤔🤔 11
23.
28 2021年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 「高速」フーリエ変換とは 12 高速フーリエ変換(Fast Fourier Transformation,
FFT) 離散フーリエ変換の計算に含まれる掛け算の回数を減らす工夫 コンピュータでは,掛け算は足し算に比べて時間がかかるので 掛け算を減らすと全体の計算にかかる時間を短くできる 例えば 5 × 4 + 3 × 5 5 × (4 + 3) 掛け算は2回 掛け算は1回
24.
28 2021年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 離散フーリエ変換と掛け算 13 今日は,4点だけの信号(N = 4)の離散フーリエ変換について考えます 離散フーリエ変換の式は ここでは
の4つの を計算する U(0), U(1), U(2), U(3) U( ) U(k) = 3 n=0 u(n) exp −i2π k 4 n (k = 0, 1, . . . , 3) 1つの を計算するのに, U( ) u(n) exp −i2π k 4 n という掛け算を, の4回行う n = 0,1,2,3 全部で 回の 掛け算 4 × 4 = 16
25.
28 2021年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 掛け算を減らすには 指数関数と三角関数の関係を用いると U(k) = 3 n=0 u(n) exp −i2π k 4 n (k
= 0, 1, . . . , 3) この指数関数は, を使うと と表せる W ≡ exp ( −i 2π 4 ) Wk×n W0 = exp −i2π 0 4 = cos 0 + i sin 0 = 1 + 0i = 1 W1 = exp −i2π 1 4 = cos(− π 2 ) + i sin(− π 2 ) = 0 − i = −i W2 = exp −i2π 2 4 = cos(−π) + i sin(−π) = −1 + 0i = −1 W3 = exp −i2π 3 4 = cos(− 3π 2 ) + i sin(− 3π 2 ) = 0 + i = i W4 = exp −i2π 4 4 = cos(−2π) + i sin(−i2π) = 1 + 0i = 1 14
26.
28 2021年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 指数関数の,くりかえしの性質を使う 前ページの式は W0 = exp −i2π 0 4 = cos
0 + i sin 0 = 1 + 0i = 1 W1 = exp −i2π 1 4 = cos(− π 2 ) + i sin(− π 2 ) = 0 − i = −i W2 = exp −i2π 2 4 = cos(−π) + i sin(−π) = −1 + 0i = −1 W3 = exp −i2π 3 4 = cos(− 3π 2 ) + i sin(− 3π 2 ) = 0 + i = i W4 = exp −i2π 4 4 = cos(−2π) + i sin(−i2π) = 1 + 0i = 1 W0 = 1 W1 = −i W2 = −1 = −W0 W3 = i = −W1 W4 = 1 = W0 と だけで表せる W0 W1 15
27.
28 2021年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 さらに,指数関数の,くりかえしの性質を使う 前ページの式は W0 = 1 W1 = −i W2 =
−1 = −W0 W3 = i = −W1 W4 = 1 = W0 ずっと, と だけで表せる W0 W1 W5 = W4 × W1 = 1 × W1 = W1 W6 = W4 × W2 = 1 × (−W0 ) = −W0 W7 = W4 × W3 = 1 × (−W1 ) = −W1 W8 = W4 × W4 = 1 × W0 = W0 W9 = W8 × W1 = W0 × W1 = 1 × W1 = W1 . . . 16
28.
28 2021年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 N = 4の離散フーリエ変換は N
= 4 の離散フーリエ変換は U(0) = u(0)W0×0 + u(1)W0×1 + u(2)W0×2 + u(3)W0×3 U(1) = u(0)W1×0 + u(1)W1×1 + u(2)W1×2 + u(3)W1×3 U(2) = u(0)W2×0 + u(1)W2×1 + u(2)W2×2 + u(3)W2×3 U(3) = u(0)W3×0 + u(1)W3×1 + u(2)W3×2 + u(3)W3×3 U(0) = u(0)W0 + u(1)W0 + u(2)W0 + u(3)W0 U(1) = u(0)W0 + u(1)W1 + u(2)W2 + u(3)W3 U(2) = u(0)W0 + u(1)W2 + u(2)W4 + u(3)W6 U(3) = u(0)W0 + u(1)W3 + u(2)W6 + u(3)W9 つまり 17
29.
28 2021年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 N = 4の離散フーリエ変換は ここまでに述べたくりかえしの性質 を使うと W0 →
W1 → − W0 → − W1 → W0 → W1 → … U(0) = u(0)W0 + u(1)W0 + u(2)W0 + u(3)W0 U(1) = u(0)W0 + u(1)W1 − u(2)W0 − u(3)W1 U(2) = u(0)W0 − u(1)W0 + u(2)W0 − u(3)W0 U(3) = u(0)W0 − u(1)W1 − u(2)W0 + u(3)W1 U(0) = u(0)W0 + u(1)W0 + u(2)W0 + u(3)W0 U(1) = u(0)W0 + u(1)W1 + u(2)W2 + u(3)W3 U(2) = u(0)W0 + u(1)W2 + u(2)W4 + u(3)W6 U(3) = u(0)W0 + u(1)W3 + u(2)W6 + u(3)W9 は,すなわち となる 18
30.
28 2021年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 行の順番を入れ替えると 行の順番を入れ替えてみる U(0) = u(0)W0 +
u(1)W0 + u(2)W0 + u(3)W0 U(1) = u(0)W0 + u(1)W1 − u(2)W0 − u(3)W1 U(2) = u(0)W0 − u(1)W0 + u(2)W0 − u(3)W0 U(3) = u(0)W0 − u(1)W1 − u(2)W0 + u(3)W1 を とすると… と が 出てくる順番が同じ W0 W1 U(0) = u(0)W0 + u(1)W0 + u(2)W0 + u(3)W0 U(2) = u(0)W0 − u(1)W0 + u(2)W0 − u(3)W0 U(1) = u(0)W0 + u(1)W1 − u(2)W0 − u(3)W1 U(3) = u(0)W0 − u(1)W1 − u(2)W0 + u(3)W1 19
31.
28 2021年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 行の順番を入れ替えると 行の順番を入れ替えると は, と,一定の手順で まとめられる 掛け算の回数は 16回から8回に減った U(0) = u(0)W0 +
u(1)W0 + u(2)W0 + u(3)W0 U(2) = u(0)W0 − u(1)W0 + u(2)W0 − u(3)W0 U(1) = u(0)W0 + u(1)W1 − u(2)W0 − u(3)W1 U(3) = u(0)W0 − u(1)W1 − u(2)W0 + u(3)W1 U(0) = (u(0) + u(2))W0 + (u(1) + u(3))W0 U(2) = (u(0) + u(2))W0 − (u(1) + u(3))W0 U(1) = (u(0) − u(2))W0 + (u(1) − u(3))W1 U(3) = (u(0) − u(2))W0 − (u(1) − u(3))W1 20
32.
28 2021年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 この続きは N = 8,
16, 32, … と,2の累乗になっている場合は, 同じ手順を繰り返すことで,最終的に2行ずつの組にすることができる そんな複雑な数式は書けません…😵😵 「行列」を使えば,もうすこしシンプルに書くことができます。 次回,行列を説明したあと,N=8の場合を説明して, 高速フーリエ変換のもう少し細かいところを説明します。 21
33.
22
34.
テキスト付録2: 離散フーリエ変換すると データが2倍に増えているのか?🤔🤔 22
35.
28 2021年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 離散フーリエ変換の結果は複素数 23 N個の実数値は,N個の複素数値に変換される 複素数は の形で,2つの実数の組になっている a +
bi 離散フーリエ変換によって, データの大きさが2倍になっているのか?🤔🤔 そんなことはないはずです。
36.
28 2021年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 離散フーリエ変換と対称性 24 数列 を離散フーリエ変換したものが 数列 であるとき u(n)
U(k) U∗ (N − k) = U(k) という対称性がある *は複素共役 のとき, U = a + bi U* = a − bi なぜならば,👉👉
37.
28 2021年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 離散フーリエ変換と対称性 25 数列 を離散フーリエ変換したものが 数列 であるとき u(n)
U(k) U∗ (N − k) = U(k) が実数ならば, なので u(n) u*(n) = u(n) U∗ (N − k) = N−1 n=0 u∗ (n) exp(i2π N − k N n) = N−1 n=0 u(n) exp(i2πn) exp(i2π −k N n) なぜならば,👉👉
38.
28 2021年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 離散フーリエ変換と対称性 26 U∗ (N − k)
= N−1 n=0 u∗ (n) exp(i2π N − k N n) = N−1 n=0 u(n) exp(i2πn) exp(i2π −k N n) が整数のとき 指数関数と三角関数の関係から ,よって n exp(i2πn) = cos(2πn) + i sin(2πn) = 1 + 0 = 1 U∗ (N − k) = N−1 n=0 u(n) exp(i2π −k N n) = U(k)
39.
28 2021年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 やっぱりデータは2倍にはなってない 27 が整数のとき 指数関数と三角関数の関係から ,よって n exp(i2πn) =
cos(2πn) + i sin(2πn) = 1 + 0 = 1 これが元のフーリエ変換 こっちが 離散フーリエ変換 ν [1/s] ν [1/s] が実数ならば, なので 離散フーリエ変換で表されている 最大の周波数は u(n) U*(k) = U(n − k) N/2 U(0) U( N 2 ) は対称 「指数関数2つの組でひとつの波」だから, 当然といえば当然ですね💬💬
40.
28 2021年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 第2部へ 28 第2部は画像データ圧縮 画像の細かいところを,見た目にはわからないようにごまかして,データ量 を減らす 「細かいところ」はどのように表現されるか? →周波数で表現される
41.
28 2021年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 第2部へ 28 第2部は画像データ圧縮 画像の細かいところを,見た目にはわからないようにごまかして,データ量 を減らす 「細かいところ」はどのように表現されるか? →周波数で表現される そういうわけで,もう少しフーリエ変換とおつきあいください。
42.
28 2021年度秋学期 画像情報処理 / 関西大学総合情報学部 浅野 晃 第2部へ 28 第2部は画像データ圧縮 画像の細かいところを,見た目にはわからないようにごまかして,データ量 を減らす 「細かいところ」はどのように表現されるか? →周波数で表現される そういうわけで,もう少しフーリエ変換とおつきあいください。 もっと一般的な原理から説明します。まずは数学の「行列」から。
Download now