畳み込みの仕組み | Convolution
Вставка
- Опубліковано 24 січ 2024
- 確率から画像処理まで、離散畳み込みと高速フーリエ変換(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
ua-cam.com/users/live8rrHTtUz...
Lecture on Discrete Fourier Transforms
• What is a Discrete Fou...
（以下２つはいずれも日本語版中の人も見ているチャンネルで、特にこれらのFFTについての動画もおすすめします。）
Reducible video on FFTs
• The Fast Fourier Trans...
Veritasium video on FFTs
• The Remarkable Story B...
この動画は3Blue1Brownの動画を東京大学の学生有志団体が翻訳・再編集し公式ライセンスのもと公開しているものです。
チャンネル登録と高評価をよろしくお願いいたします。
日本語版Twitter
/ 3b1bjp
元チャンネル（英語）
/ 3blue1brown
元動画（英語）
• But what is a convolut...
----------------------------------------
英語版翻訳元チャンネルの支援
/ 3blue1brown
アニメーションはmanimで作られています
github.com/3b1b/manim
英語版公式ソーシャルメディア
Webサイト: www.3blue1brown.com
Twitter: / 3blue1brown
Facebook: / 3blue1brown
Reddit: / 3blue1brown
----------------------------------------
Music by Vincent Rubinetti
Download the music on Bandcamp:
vincerubinetti.bandcamp.com/a...
Stream the music on Spotify:
open.spotify.com/album/1dVyjw...
「これ(画像処理)が面白いから見せたいんだけど、前提の理解が必用だからお話します」っていう組み立てと見せ方、見る側のモチベーションを維持してくれる気遣いがありがたいです。
10:23 有名な「ガウスぼかし」って、そういうことだったのか！
サムネの絶望したカービィすき
ケーキが......ない......だと...？！
好き構文
wikipedia読んだときは全く理解できなかったが視覚化されるだけでこんなにわかりやすくなるとは
畳み込みの理解という点で秀逸だけど、こんなハイクオリティの動画を作るスキルに、つい気持ちを奪われる。
競技プログラミングにおいて組み合わせの問題などを解くときに多項式の母関数を考えてその畳み込みをすることがあります
N^2がNlogNに落ちるのは非常に便利で面白いアルゴリズムだと思います
申し訳ないこと言ってしまうけど、こんなに興味深く見れるのに睡眠薬にもなる最適な動画は本当に好き
難しそうなこともこんなに分かりやすく解説してくれるのは嬉しい
何となくの理解で利用してたけど、すごく理解が深まった。気持ち良すぎる。
畳み込みと多項式の係数が一致するところがすごいってなったわ
長年の謎が解明された気分
次の動画も楽しみです！
授業サボった時に限って畳み込み積分の範囲やってたから助かる
翻訳いつも助かってます！
最近畳み込み積分を勉強して、まぁ公式はわかったけど、これなんだろう、どういう意味なんだろう、何に使えるんだろうってところがよくわからなかったんです。この動画で少しその謎が解けました。ありがとうございます。
赤い本読んだのが懐かしく感じる...
まだ途中やがめちゃくちゃ分かりやすい...、
GIMPにある「ガウシアンぼかし」ってフィルターの名前が気になってたけどそういうことか
中身まで理解できた
カービィにつられて学びなおしに来ました笑
FFTのアイディアのところから難しくて分かんなかったけど繰り返しみなおして理解を深めようと思いました！
めちゃくちゃ面白いです。日本語音声もただ読み上げではなく説得力を感じるので聞きやすくもある。翻訳ありがとうございます。
中間試験は暗記で乗り越えてしまったから、これは本当に良いタイミング
来週は画像処理の期末試験があるので本当にありがたい
初見ですが説明が美しいです。参考になります
あの子たち、パイ・クリーチャーって名前だったんだ………
それ思った'
この動画、畳み込みニューラルネットワーク（CNN）の導入に見せたいな……
CNNの特徴抽出の動作やフィルタの概念などをこんなにも視覚的に分かりやすくできるなら最高だわ。天才すぎる。
畳み込みを行うときに一方を逆順にするという発想はなかった
この発想が一番畳み込みをイメージしやすいかも…この動画に感謝
数学を数学としてのみ教育するのって、多くの人が数学に接触する機会の損失になってると本気で思う
おれもノイズキャンセリングの基本的な情報処理だと聞いて初めてフーリエが面白いと思えたからなぁ
本当に素晴らしい動画を作る人がいるもんだと思いました。
話し方も凄く分かりやすくて好きです。文系人間ですが、こういった数学とても興味があります。
これは神回
翻訳動画ありがとうございます。以前この英語版を見たときにはじめてカーネルをひっくり返す理由がわかって衝撃でした。😀
関数の場合が楽しみすぎる
ちょうど画像工学と信号処理で出てきたのでとてもありがたい動画
授業で曖昧な理解しかしてなかったから助かる
これまでツール的な認識しかしてこなかった理論だけど
こうも美しく可視化して説明できるものなのかと、ただただ感動した
「畳み込み」という和訳が、分かりづらくしている一つの要因のような気がします。
私も以前そう思ってました。個人的に「移動積和」などのほうがしっくりきますね。
英語のconvolveも「巻き込む」という意味なので、言うほど合ってない気がします。「（傘などを）巻いて畳む」という意味で使われることもあるので、採用されたのかもしれません。
「畳む」という言葉が「折る」という意味を含んで使われる頻度が高いのがややこしくする原因かもしれません。「丸め込み」が英語のニュアンスに近い気がします。「移動積和」の方が好きですけど。
筆算の掛け算が畳み込みになってたなんてビックリ！！
小学生も畳み込み計算していたのか！！
Спасибо, как интересно слушать Вашу Лекцию. Удачи!
私が学生の頃、次世代のメディアに向けた表現方法として、この動画シリーズにあるような視覚化方法でパワーポイントを使ってプレゼンしたことがあります
タイトルの語呂すき
内容は理解出来ない、この動画が直感的で面白い事は分かる。
プログラミングって凄い便利なんやな。
心のバグったカービィすき
テスト前であまりにタイムリーすぎる
なんか今回異様に面白いな
いつもと毛色が違う
面白いと感じている部分をダイレクトに伝えている感じ
なるほどモザイク入りでもインバース取れば解禁されるのか☺️
「嬉しいことに！」 これを聞きに来ました
面白い〜
最後の方のフーリエ変換は学習してないからわかんなかったけど、共通テスト爆死した高３の僕にでもわかりやすいような動画を作成してくださってありがとうございます
面白くてつい全部見てしまいました
大昔の学生時代，多倍長整数の掛け算に fft を使うのやったなぁ．．．懐かしい．．．
カービィとんでもない配色になってるの草
丁度翻訳してほしかった動画だから嬉しい()
ありがたや
やっぱり映像があるとプロセスが分かりやすいね～。
わーおもしろい。
自分は受験数学までしか触れたことがなかった。
なんか見たことがある問題が、実用されているものに繋がってる。
「なんの役にたつの？」が説明されてて、
願わくば学生の頃にこの動画に出会いたかった。
ティックトックのアイコンをコピーしたカービィ
助かった
コンボリューションはNNの隠れ層にも使われますね！
ガウスぼかしのシェーダーを自作したときに周りのピクセルの値をサンプルして重みづけと平均を計算したけれど
あれがまさに畳み込みになっているとは今日まで思いもしなかった
やべえなこれ
面白い！
生体信号処理をしているんですが、Root Mean Squareをある窓幅でずらしていく平滑化処理はconvolutionのひとつですか？
こ〜れはFFTに触れたことがないと流石に厳しいっすね
音楽制作の世界で「コンボリューション・リバーブ」というものがありますが、内部で何をやっているのかようやくわかりました。
自分もようやく理解しました。
元音声信号にIRサンプルを畳み込みしてたんですね‥‥
そしてスペアナやEQでよく聞くFFTがこんな所でも使われていたのかと驚き
6:50「もしよかったらお好きなプログラミング言語で確かめて」
普通にある前提で言うんじゃないよｗ
MSX-BASIC。
ぼーっと見てたら「離散フーリエ変換」！😮 今勉強してるテキストで知った言葉が突然出てきて驚いた OFDMという電磁波の変調方式に使われるそうです なるほど分からん
文系なんでよく分からないけど、スペアナの窓関数とかトランジェントとかの話ですかね?
FT-IRの畳込みってそういう意味だったのね。
畳み込み知ってたら展開楽だったのかあ😢
む～～ん 何十年も前の地方大学出身者には勉強不足でもうついていけまへん（笑）。。。。もいっかい最初に戻ろう！
宿題のは
ω^19=1 (mod m)
となるようなωとmが分かれば、各桁に対してフーリエ変換して、得られたN要素ずつの数列をmod mで掛け算した後に、逆フーリエ変換したら繰り上がり計算して完成ってこと？
むじい
ただでさえ難しいのにどうやって編集しているかも気になってしまう
なぜだかわからないが、、、
今夜は宅配ピザが食べたい気分だ
最後の宿題、量子コンピュータで素因数分解するアルゴリズム、なぜフーリエ変換が出てくるかわからなかったけれど、積を求める方法があるなら、逆に積から素因数分解するのに使える？ それと関係ある？
はえー。nlognの文脈わからんかったけどモザイクのできかたが分かったで。おもろ。
急にkernelという名前が出てきて不思議だった
線形代数でやるあれと関係あるのかな
Convolutionって畳み込みっていうんだ…
フーリエ変換でも描けない360°で1回転のプロファイルを描くには、曲線がインバースするとこもあるからベジェ曲線も使わなきゃ駄目か…。😅
カービィつられて応用数学だった
これってイチローの打率とかでも出来るんですか？
dsのカービィ懐かしい
19:14 実際に計算して係数c0,c1を導出するときに、この値が複素数になりそう。問題ないの？教えてえろい人
次世代のヨビノリ、金払ってみる価値のある動画。
最近大学で畳み込み積分とかやってるけど一切理解できない。
カービーTikTokのロゴみたいになってる笑
あまり数学の造詣が深くないので、わかったようでわからないような、、
畳み込みの結果見てると波形の合成と分解ぽいのでフーリエが出てくるのはあんま不自然ではないけれど。
複素数のωが出てくるのもなんとなくわかるようでわからない
積分とも関係していると思うけれどどこに同関係していてどういう意味があるのかはあまり見抜けない
tiktokカービィかわいい
プログラミング講座にうってつけですね
ＡＩで出てくる畳み込みってこういう事なのか。
バタフライと同じ？
畳込みは確率分布の和を求めることができますが、
畳込みを更に拡張して確率分布の四則演算や積分を行うことができます。
様々な応用を書籍にしているので、お見知りおきください。
ua-cam.com/video/bGJhkxFb-2M/v-deo.html
3分あたりからピザのことしか考えれんくなった、、、
これ視覚化されずに理解するの無理だろ笑(文系並感)
アナログ→デジタル
デジタル→アナログ
ができるってこと？
0:02 / 13:18
日本語の高速フーリエ変換これが一番良いと思う。
とある八雲の科学解説 『高速フーリエ変換』ua-cam.com/video/ltMQVCQAtrY/v-deo.html
TikTokは叩き込みたい？
変なUA-camrカット入れてるのなんでだ、いらなくないか？