シラバス レッスン 246 中 116 · モジュール 10:見るネットワーク(CNN)
モジュール 10:見るネットワーク(CNN)

速い畳み込み:ひとつの大きな行列の掛け算(im2col)

なぜ大切か ループでの畳み込みは Python でそれぞれの出力の画素を訪れるので、遅いものです。本物のライブラリは、畳み込み全体を、コンピューターが最も得意な操作であるひとつの行列の掛け算に変えます。

見てみる

アニメーションを再生してください。フィルターが訪れるすべての k × k のかけらを切り出し、それぞれを行として平らに並べます:それが im2col(「画像から列へ」)です。フィルターを列として平らに並べます。すると 1 回の行列の掛け算、行掛ける列が、すべての出力を一度に計算します。フィルターが多いと列は行列になり、それでも 1 回の掛け算ですべてをします。

代価:かけらは重なるので、かけらの行列は画素を繰り返し、多くのメモリを取ります。速さとメモリの引き換えは、何度も何度も出会う取引です。

このレッスンの言葉と記号
畳み込み
重みの小さな格子(フィルター)を画像の上で滑らせ、位置ごとにひとつの内積を取ること
フィルター、特徴マップ
学習した重みの小さな格子。そしてその反応の画像
im2col
畳み込みがひとつの行列の掛け算になるよう、すべてのかけらを行として平らに並べること
あなたの番

行ごとの順で平らにしたかけらの (位置の数, k*k) の行列を返す im2col(img, k) と、1 回の行列の掛け算で valid の畳み込みを計算する conv_fast(img, filt) を書いてください。k × k のずれの上ではループして構いませんが、出力の画素の上ではいけません。

このレッスンに問題を見つけましたか?報告する · このレッスンについて質問する

この演習はまもなく開きます

その前のレッスンを終えると、このレッスンが解放されます。コース全体が無料でアカウントも不要、このレッスンは今すぐ読めます。