Submit Search
Upload
フーリエ変換について
•
Download as PPTX, PDF
•
5 likes
•
1,498 views
T
tiny_ak
Follow
あることないことをまとめました。
Read less
Read more
Technology
Report
Share
Report
Share
1 of 18
Download now
Recommended
Ikeph 1-appendix
Ikeph 1-appendix
GM3D
エピポーラ幾何 (Epipolar geometry)
エピポーラ幾何 (Epipolar geometry)
Shohei Mori
Packing
Packing
Tatsuki SHIMIZU
フラクタル音楽 〜可視化と可聴化の世界〜
フラクタル音楽 〜可視化と可聴化の世界〜
Yu(u)ki IWABUCHI
Operad and Recognition Principle
Operad and Recognition Principle
Tatsuki SHIMIZU
TDA やら Night!!
TDA やら Night!!
Tatsuki SHIMIZU
明日機械学習に役立つかもしれない数学
明日機械学習に役立つかもしれない数学
Yu(u)ki IWABUCHI
カルマンフィルタについて
カルマンフィルタについて
tiny_ak
Recommended
Ikeph 1-appendix
Ikeph 1-appendix
GM3D
エピポーラ幾何 (Epipolar geometry)
エピポーラ幾何 (Epipolar geometry)
Shohei Mori
Packing
Packing
Tatsuki SHIMIZU
フラクタル音楽 〜可視化と可聴化の世界〜
フラクタル音楽 〜可視化と可聴化の世界〜
Yu(u)ki IWABUCHI
Operad and Recognition Principle
Operad and Recognition Principle
Tatsuki SHIMIZU
TDA やら Night!!
TDA やら Night!!
Tatsuki SHIMIZU
明日機械学習に役立つかもしれない数学
明日機械学習に役立つかもしれない数学
Yu(u)ki IWABUCHI
カルマンフィルタについて
カルマンフィルタについて
tiny_ak
論文紹介:Automated Classification of Model Errors on ImageNet
論文紹介:Automated Classification of Model Errors on ImageNet
Toru Tamaki
論文紹介:Content-Aware Token Sharing for Efficient Semantic Segmentation With Vis...
論文紹介:Content-Aware Token Sharing for Efficient Semantic Segmentation With Vis...
Toru Tamaki
Open Source UN-Conference 2024 Kawagoe - 独自OS「DaisyOS GB」の紹介
Open Source UN-Conference 2024 Kawagoe - 独自OS「DaisyOS GB」の紹介
Yuma Ohgami
スマートフォンを用いた新生児あやし動作の教示システム
スマートフォンを用いた新生児あやし動作の教示システム
sugiuralab
SOPを理解する 2024/04/19 の勉強会で発表されたものです
SOPを理解する 2024/04/19 の勉強会で発表されたものです
iPride Co., Ltd.
[DevOpsDays Tokyo 2024] 〜デジタルとアナログのはざまに〜 スマートビルディング爆速開発を支える 自動化テスト戦略
[DevOpsDays Tokyo 2024] 〜デジタルとアナログのはざまに〜 スマートビルディング爆速開発を支える 自動化テスト戦略
Ryo Sasaki
Postman LT Fukuoka_Quick Prototype_By Daniel
Postman LT Fukuoka_Quick Prototype_By Daniel
danielhu54
論文紹介:Semantic segmentation using Vision Transformers: A survey
論文紹介:Semantic segmentation using Vision Transformers: A survey
Toru Tamaki
TSAL operation mechanism and circuit diagram.pdf
TSAL operation mechanism and circuit diagram.pdf
taisei2219
2024 State of Marketing Report – by Hubspot
2024 State of Marketing Report – by Hubspot
Marius Sescu
Everything You Need To Know About ChatGPT
Everything You Need To Know About ChatGPT
Expeed Software
Product Design Trends in 2024 | Teenage Engineerings
Product Design Trends in 2024 | Teenage Engineerings
Pixeldarts
How Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental Health
ThinkNow
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
marketingartwork
Skeleton Culture Code
Skeleton Culture Code
Skeleton Technologies
PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024
Neil Kimberley
Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)
contently
How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024
Albert Qian
Social Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie Insights
Kurio // The Social Media Age(ncy)
Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024
Search Engine Journal
5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary
SpeakerHub
ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd
Clark Boyd
More Related Content
Recently uploaded
論文紹介:Automated Classification of Model Errors on ImageNet
論文紹介:Automated Classification of Model Errors on ImageNet
Toru Tamaki
論文紹介:Content-Aware Token Sharing for Efficient Semantic Segmentation With Vis...
論文紹介:Content-Aware Token Sharing for Efficient Semantic Segmentation With Vis...
Toru Tamaki
Open Source UN-Conference 2024 Kawagoe - 独自OS「DaisyOS GB」の紹介
Open Source UN-Conference 2024 Kawagoe - 独自OS「DaisyOS GB」の紹介
Yuma Ohgami
スマートフォンを用いた新生児あやし動作の教示システム
スマートフォンを用いた新生児あやし動作の教示システム
sugiuralab
SOPを理解する 2024/04/19 の勉強会で発表されたものです
SOPを理解する 2024/04/19 の勉強会で発表されたものです
iPride Co., Ltd.
[DevOpsDays Tokyo 2024] 〜デジタルとアナログのはざまに〜 スマートビルディング爆速開発を支える 自動化テスト戦略
[DevOpsDays Tokyo 2024] 〜デジタルとアナログのはざまに〜 スマートビルディング爆速開発を支える 自動化テスト戦略
Ryo Sasaki
Postman LT Fukuoka_Quick Prototype_By Daniel
Postman LT Fukuoka_Quick Prototype_By Daniel
danielhu54
論文紹介:Semantic segmentation using Vision Transformers: A survey
論文紹介:Semantic segmentation using Vision Transformers: A survey
Toru Tamaki
TSAL operation mechanism and circuit diagram.pdf
TSAL operation mechanism and circuit diagram.pdf
taisei2219
Recently uploaded
(9)
論文紹介:Automated Classification of Model Errors on ImageNet
論文紹介:Automated Classification of Model Errors on ImageNet
論文紹介:Content-Aware Token Sharing for Efficient Semantic Segmentation With Vis...
論文紹介:Content-Aware Token Sharing for Efficient Semantic Segmentation With Vis...
Open Source UN-Conference 2024 Kawagoe - 独自OS「DaisyOS GB」の紹介
Open Source UN-Conference 2024 Kawagoe - 独自OS「DaisyOS GB」の紹介
スマートフォンを用いた新生児あやし動作の教示システム
スマートフォンを用いた新生児あやし動作の教示システム
SOPを理解する 2024/04/19 の勉強会で発表されたものです
SOPを理解する 2024/04/19 の勉強会で発表されたものです
[DevOpsDays Tokyo 2024] 〜デジタルとアナログのはざまに〜 スマートビルディング爆速開発を支える 自動化テスト戦略
[DevOpsDays Tokyo 2024] 〜デジタルとアナログのはざまに〜 スマートビルディング爆速開発を支える 自動化テスト戦略
Postman LT Fukuoka_Quick Prototype_By Daniel
Postman LT Fukuoka_Quick Prototype_By Daniel
論文紹介:Semantic segmentation using Vision Transformers: A survey
論文紹介:Semantic segmentation using Vision Transformers: A survey
TSAL operation mechanism and circuit diagram.pdf
TSAL operation mechanism and circuit diagram.pdf
Featured
2024 State of Marketing Report – by Hubspot
2024 State of Marketing Report – by Hubspot
Marius Sescu
Everything You Need To Know About ChatGPT
Everything You Need To Know About ChatGPT
Expeed Software
Product Design Trends in 2024 | Teenage Engineerings
Product Design Trends in 2024 | Teenage Engineerings
Pixeldarts
How Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental Health
ThinkNow
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
marketingartwork
Skeleton Culture Code
Skeleton Culture Code
Skeleton Technologies
PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024
Neil Kimberley
Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)
contently
How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024
Albert Qian
Social Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie Insights
Kurio // The Social Media Age(ncy)
Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024
Search Engine Journal
5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary
SpeakerHub
ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd
Clark Boyd
Getting into the tech field. what next
Getting into the tech field. what next
Tessa Mero
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Lily Ray
How to have difficult conversations
How to have difficult conversations
Rajiv Jayarajah, MAppComm, ACC
Introduction to Data Science
Introduction to Data Science
Christy Abraham Joy
Time Management & Productivity - Best Practices
Time Management & Productivity - Best Practices
Vit Horky
The six step guide to practical project management
The six step guide to practical project management
MindGenius
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
RachelPearson36
Featured
(20)
2024 State of Marketing Report – by Hubspot
2024 State of Marketing Report – by Hubspot
Everything You Need To Know About ChatGPT
Everything You Need To Know About ChatGPT
Product Design Trends in 2024 | Teenage Engineerings
Product Design Trends in 2024 | Teenage Engineerings
How Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental Health
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
Skeleton Culture Code
Skeleton Culture Code
PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024
Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)
How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024
Social Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie Insights
Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024
5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary
ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd
Getting into the tech field. what next
Getting into the tech field. what next
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search Intent
How to have difficult conversations
How to have difficult conversations
Introduction to Data Science
Introduction to Data Science
Time Management & Productivity - Best Practices
Time Management & Productivity - Best Practices
The six step guide to practical project management
The six step guide to practical project management
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
フーリエ変換について
1.
フーリエ変換について
2.
フーリエ変換について • フーリエ変換とは – 時間領域のデータを周波数領域へ変換する アルゴリズム •
基本構成 – パーセバルの定理 – 三角関数表 – 畳み込み – バタフライ演算
3.
フーリエ変換について • 三角関数表 – 具体的なθを与えた時の三角関数の数値がわか る便利な表です。 »
応用フーリエ変換では矩形波や三角波の表を利用します • パーセバルの定理 – 変換前後で全パワー(積分の結果)は変化しない という定理です。 三角関数表テューキーのアルゴリズムでは二倍角、三倍角の公式を利用して三角関数を一度呼び出しただけで三角関数を作り出しています。 これが成り立たないと双方向への変換ができないことになってしまいます
4.
フーリエ変換について • 畳込みとは – 変換そのものです
5.
学ぶ前の知識 • 平均値 1 𝑁 𝑖=1 𝑁 𝑥𝑖 • 上の例を以下の様に書く
𝑥 • 具体的な例 𝑥1 1 𝑥2 2 𝑥3 3 平均 2
6.
学ぶ前の知識 • 分散 1 𝑁 −
1 𝑖=1 𝑁 𝑥𝑖 − 𝑥 2 • 上の例を以下の様に書く 𝑉𝑎𝑟 𝑥 𝜎𝑥 2 • 具体的な例 – 数値は先程と同様 𝑥1 = 1, 𝑥2 = 2, 𝑥3 = 3, 𝑥 = 2 𝑥1 − 𝑥 2 1 𝑥2 − 𝑥 2 0 𝑥3 − 𝑥 2 1 分散 1
7.
学ぶ前の知識 • 共分散 1 𝑁 −
1 𝑖=1 𝑁 𝑥𝑖 − 𝑥 𝑦𝑖 − 𝑦 • 上の例を以下の様に書く Cov 𝑥, 𝑦 𝜎𝑥,𝑦
8.
学ぶ前の知識 • 具体的な例 𝑥1 1
𝑦1 3 𝑥2 2 𝑦2 2 𝑥3 3 𝑦3 1 𝑥 2 𝑦 2 𝑥1 − 𝑥 𝑦1 − 𝑦 -1 𝑥2 − 𝑥 𝑦2 − 𝑦 0 𝑥3 − 𝑥 𝑦3 − 𝑦 -1 共分散 -1
9.
最小二乗法 • 二乗誤差(分散)を最小にする回帰の方法 𝑦 =
𝛽𝑥 + 𝛼 + 𝜀 𝛽 = 𝜎𝑥,𝑦 𝜎𝑥 2 = 𝐶𝑜𝑣 𝑥, 𝑦 𝑉𝑎𝑟 𝑥 𝛼 = 𝑦 − 𝛽 𝑥
10.
畳み込みの簡易導出 𝑦 = 𝛽𝑥
+ 𝛼 + 𝜀 • この式の𝑥はどのような関数に入っていても 問題ないそのため下のように置き換えられる 𝑦 = 𝛽𝑓 𝑥 + 𝛼 + 𝜀 簡易導出では𝑓 𝑥 = sin 𝑥としてα = sin 𝜋 2 = 1 のため実質𝛽として考えられる。
11.
畳み込みの簡易導出 • 共分散と分散の – 𝑥を基底信号(三角関数表のデータ) –
𝑦を変換信号(被変換信号) • とする
12.
畳み込みの簡易導出 • 基底信号の平均は 三角関数を利用する時点で定数となる lim 𝑥→∞ 𝑘=0 2𝑥 sin 𝑘𝜋
= 0 2𝜋 sin 𝑡 𝑑𝑡 = 0 » 応用フーリエ変換でも満たされていないといけない条件
13.
畳み込みの簡易導出 • その結果から分散も定数となる。 lim 𝑥→∞ 𝑘=0 2𝑥 sin2 𝑘𝜋 = 0 2𝜋 sin2 𝑡
𝑑𝑡 = 0.5
14.
畳み込みの簡易導出 • 平均値と分散が定数となり αについても実質𝛽となったので 最終的に式は 𝛽 =
𝜎𝑥𝑦 = 𝐶𝑜𝑣 𝑥, 𝑦 となり平均値も0のため 𝛽 = 𝑥𝑖 𝑦𝑖 となります。ちょっと待って、yの平均値は0じゃないよ!! と言われてもサイン波は異符号で左右対称なためyの平均値がどのような値をとろうとも影響がなくなってしまいます。 そのための条件が基底信号での平均値が0であることが条件になっています。
15.
フーリエ変換について • バタフライ演算 • 通常は以下の様な画像を多く見受ける
16.
フーリエ変換について • しかし、このように変更しとなりに波の画像を 取り付けると多少わかりやすくなる?
17.
フーリエ変換について -1.5 -1 -0.5 0 0.5 1 1.5 0 5 10
15 20 25 30 35 40 45 50 55 60 65 70 75 80 85 90 "sin" "-sin" 紙を折るようにこんなイメージです。
18.
補足資料 • フーリエにおける畳込みとは – 変換そのものです •
理由:平均値と信号の総和の値が0となり 分散が定数となった回帰のため。 • この条件を満たせば変換として利用可能 (応用フーリエ変換) • 信号処理・画像処理における畳込みとは – フィルタです。 • 理由:そもそもが、回帰ではないため
Editor's Notes
となります。ちょっと待って、yの平均値は0じゃないよ!! と言われてもサイン波は異符号で左右対称なためyの平均値がどのような値をとろうとも影響がなくなってしまいます。 そのための条件が基底信号での平均値が0であることが条件になっています。
紙を折るようにこんなイメージです。
Download now