Программа курса Урок 116 из 246 · Модуль 10: Сети, которые видят (CNN)
Модуль 10: Сети, которые видят (CNN)

Быстрая свёртка: одно большое матричное умножение (im2col)

Почему это важно Ваша свёртка на циклах обходит каждый выходной пиксель в Python, а это медленно. Настоящие библиотеки превращают всю свёртку в одно матричное умножение, операцию, которую компьютеры выполняют лучше всего.

Посмотрите

Запустите анимацию. Вырежьте каждый участок k на k, который посетит фильтр, и разложите каждый плоско в строку: это im2col ("image to columns"). Разложите фильтр плоско в столбец. Теперь одно матричное умножение, строки на столбец, вычисляет все выходы сразу. При многих фильтрах столбец становится матрицей, и всё равно всё делает одно умножение.

Цена: участки перекрываются, поэтому матрица участков повторяет пиксели и занимает больше памяти. Скорость за память - обмен, который вы встретите снова и снова.

Слова и символы этого урока
свёртка
скольжение маленькой сетки весов (фильтра) по изображению, одно скалярное произведение на позицию
фильтр, карта признаков
маленькая обучаемая сетка весов; и изображение её откликов
im2col
раскладка каждого участка в строку, чтобы свёртка стала одним матричным умножением
Твоя очередь

Напишите im2col(img, k), возвращающую матрицу (число позиций, k*k) развёрнутых участков в порядке строк, и conv_fast(img, filt), вычисляющую valid-свёртку одним матричным умножением. Можно делать цикл по смещениям k на k, но не по выходным пикселям.

Заметили проблему в этом уроке? Сообщите о ней · Спросить об этом уроке

Это упражнение откроется скоро

Закончи предыдущий урок, чтобы открылся этот. Весь курс бесплатный, аккаунт не нужен, и ты можешь прочитать этот урок прямо сейчас.