Temario Lección 116 de 246 · Módulo 10: Redes que ven (CNN)
Módulo 10: Redes que ven (CNN)

Convolución rápida: una gran multiplicación de matrices (im2col)

Por qué importa Tu convolución con bucles visita cada píxel de salida en Python, lo que es lento. Las bibliotecas reales convierten toda la convolución en una sola multiplicación de matrices, la operación que mejor se les da a los ordenadores.

Míralo

Reproduce la animación. Recorta cada trozo de k por k que visitaría el filtro y pon cada uno plano como una fila: eso es im2col ("de imagen a columnas"). Pon el filtro plano como una columna. Ahora una sola multiplicación de matrices, filas por columna, calcula todas las salidas a la vez. Con muchos filtros, la columna pasa a ser una matriz y una sola multiplicación sigue haciéndolo todo.

El coste: los trozos se solapan, así que la matriz de trozos repite píxeles y ocupa más memoria. Velocidad a cambio de memoria es un intercambio que te vas a encontrar una y otra vez.

Palabras y símbolos de esta lección
convolución
deslizar una pequeña cuadrícula de pesos (un filtro) por una imagen, un producto escalar por posición
filtro, mapa de características
la pequeña cuadrícula de pesos aprendida; y la imagen de sus respuestas
im2col
poner cada trozo plano como una fila para que una convolución se convierta en una sola multiplicación de matrices
Tu turno

Escribe im2col(img, k) que devuelva una matriz de (número de posiciones, k*k) con los trozos aplanados en orden fila a fila, y conv_fast(img, filt) que calcule la convolución válida con una sola multiplicación de matrices. Puedes hacer bucles sobre los desplazamientos de k por k, pero no sobre los píxeles de salida.

¿Has visto un problema en esta lección? Avísanos · Preguntar sobre esta lección

Este ejercicio se abre pronto

Termina la lección anterior y esta se desbloquea. Todo el curso es gratis, no hace falta cuenta, y puedes leer esta lección ahora mismo.