速い畳み込み:ひとつの大きな行列の掛け算(im2col)
なぜ大切か ループでの畳み込みは Python でそれぞれの出力の画素を訪れるので、遅いものです。本物のライブラリは、畳み込み全体を、コンピューターが最も得意な操作であるひとつの行列の掛け算に変えます。
見てみる
アニメーションを再生してください。フィルターが訪れるすべての k × k のかけらを切り出し、それぞれを行として平らに並べます:それが im2col(「画像から列へ」)です。フィルターを列として平らに並べます。すると 1 回の行列の掛け算、行掛ける列が、すべての出力を一度に計算します。フィルターが多いと列は行列になり、それでも 1 回の掛け算ですべてをします。
代価:かけらは重なるので、かけらの行列は画素を繰り返し、多くのメモリを取ります。速さとメモリの引き換えは、何度も何度も出会う取引です。
このレッスンの言葉と記号
- 畳み込み
- 重みの小さな格子(フィルター)を画像の上で滑らせ、位置ごとにひとつの内積を取ること
- フィルター、特徴マップ
- 学習した重みの小さな格子。そしてその反応の画像
- im2col
- 畳み込みがひとつの行列の掛け算になるよう、すべてのかけらを行として平らに並べること
行ごとの順で平らにしたかけらの (位置の数, k*k) の行列を返す im2col(img, k) と、1 回の行列の掛け算で valid の畳み込みを計算する conv_fast(img, filt) を書いてください。k × k のずれの上ではループして構いませんが、出力の画素の上ではいけません。
この演習はまもなく開きます
その前のレッスンを終えると、このレッスンが解放されます。コース全体が無料でアカウントも不要、このレッスンは今すぐ読めます。
このブラウザは learn.floati.life の Cookie をブロックしているため、ここで修了したレッスンを順番どおりに開けません。このサイトの Cookie を許可して再読み込みしてください。