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
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.
Este navegador está bloqueando las cookies de learn.floati.life, así que las lecciones que terminaste aquí no se pueden abrir en orden. Permite las cookies de este sitio y recarga.