NhacVibe
Ảnh bìa 畳み込みの仕組み | Convolution

畳み込みの仕組み | Convolution

3Blue1BrownJapan · 245,9 N lượt xem · 25 thg 1, 2024

Mô tả

確率から画像処理まで、離散畳み込みと高速フーリエ変換(FFT)

激ムズ数え上げパズルと驚きの解法
   • 激ムズ数え上げパズルと驚きの解法  

フーリエ変換の解説動画
   • 【視覚的に理解する】フーリエ変換  

【注釈】
整数のかけ算のアルゴリズムについて、FFTの"straightforward"な適用はO(N * log(n) log(log(n)) )の実行時間になる。log(log(n))の項は小さいが、2019年になってHarvey and van der Hoevenがこの項を取り除くアルゴリズムを発見した。また、O(N^2)を、必要な計算量がN^2と共に大きくなると表現したが、厳密にはこれはTheta(N^2)が意味するところである。 O(N^2)は計算量が高々N^2の定数倍になるという意味で、特に、実行時間がN^2項を持たないが有界であるアルゴリズムを含む。今回の例では明らかにN^2項があるためこの区別は問われない。

この動画の中で触れた他の動画
Live lecture on image convolutions for the MIT Julia lab
https://www.youtube.com/live/8rrHTtUzyZA

Lecture on Discrete Fourier Transforms
   • What is a Discrete Fourier Transform? | We...  

Reducible video on FFTs
   • The Fast Fourier Transform (FFT): Most Ing...  

Veritasium video on FFTs
   • The Most Underrated Algorithm  

この動画は3Blue1Brownの動画をUfoliumが翻訳・再編集し公式ライセンスのもと公開しているものです。
チャンネル登録と高評価をよろしくお願いいたします。

翻訳: Ufolium
ufolium.comでは、線形代数や基礎解析のシリーズをはじめ様々なトピックを解説する、中学から大学までの数学のコースを提供しています!
https://ufolium.com

日本語版Twitter
  / 3b1bjp  
元チャンネル(英語)
   / 3blue1brown  
元動画(英語)
   • But what is a convolution?  
----------------------------------------
英語版翻訳元チャンネルの支援
  / 3blue1brown  
アニメーションはmanimで作られています
https://github.com/3b1b/manim

英語版公式ソーシャルメディア
Webサイト: https://www.3blue1brown.com
Twitter:   / 3blue1brown  
Facebook:   / 3blue1brown  
Reddit:   / 3blue1brown  
----------------------------------------
Music by Vincent Rubinetti
Download the music on Bandcamp:
https://vincerubinetti.bandcamp.com/a...
Stream the music on Spotify:
https://