Быстрая свёртка: одно большое матричное умножение (im2col)
Почему это важно Ваша свёртка на циклах обходит каждый выходной пиксель в Python, а это медленно. Настоящие библиотеки превращают всю свёртку в одно матричное умножение, операцию, которую компьютеры выполняют лучше всего.
Посмотрите
Запустите анимацию. Вырежьте каждый участок k на k, который посетит фильтр, и разложите каждый плоско в строку: это im2col ("image to columns"). Разложите фильтр плоско в столбец. Теперь одно матричное умножение, строки на столбец, вычисляет все выходы сразу. При многих фильтрах столбец становится матрицей, и всё равно всё делает одно умножение.
Цена: участки перекрываются, поэтому матрица участков повторяет пиксели и занимает больше памяти. Скорость за память - обмен, который вы встретите снова и снова.
Слова и символы этого урока
- свёртка
- скольжение маленькой сетки весов (фильтра) по изображению, одно скалярное произведение на позицию
- фильтр, карта признаков
- маленькая обучаемая сетка весов; и изображение её откликов
- im2col
- раскладка каждого участка в строку, чтобы свёртка стала одним матричным умножением
Напишите im2col(img, k), возвращающую матрицу (число позиций, k*k) развёрнутых участков в порядке строк, и conv_fast(img, filt), вычисляющую valid-свёртку одним матричным умножением. Можно делать цикл по смещениям k на k, но не по выходным пикселям.
Заметили проблему в этом уроке? Сообщите о ней · Спросить об этом уроке
Это упражнение откроется скоро
Закончи предыдущий урок, чтобы открылся этот. Весь курс бесплатный, аккаунт не нужен, и ты можешь прочитать этот урок прямо сейчас.
Этот браузер блокирует cookies для learn.floati.life, поэтому завершенные здесь уроки не могут открыться по порядку. Разрешите cookies для этого сайта и перезагрузите страницу.