Programma Lezione 116 di 246 · Modulo 10: Reti che vedono (CNN)
Modulo 10: Reti che vedono (CNN)

Convoluzione veloce: una grande moltiplicazione di matrici (im2col)

Perché è importante La tua convoluzione con i cicli visita ogni pixel di output in Python, il che è lento. Le librerie vere trasformano tutta la convoluzione in un'unica moltiplicazione di matrici, l'operazione in cui i computer sono più bravi.

Guardalo

Avvia l'animazione. Ritaglia ogni pezzo k per k che il filtro visiterebbe e stendilo piatto come una riga: è im2col ("da immagine a colonne"). Stendi piatto il filtro come una colonna. Ora una moltiplicazione di matrici, righe per colonna, calcola ogni output in una volta. Con molti filtri, la colonna diventa una matrice e una moltiplicazione fa comunque tutto.

Il costo: i pezzi si sovrappongono, quindi la matrice dei pezzi ripete i pixel e occupa più memoria. Velocità in cambio di memoria è uno scambio che incontrerai ancora e ancora.

Parole e simboli di questa lezione
convoluzione
far scorrere una piccola griglia di pesi (un filtro) su un'immagine, un prodotto scalare per posizione
filtro, mappa delle caratteristiche
la piccola griglia di pesi appresa; e l'immagine delle sue risposte
im2col
stendere ogni pezzo piatto come una riga così una convoluzione diventa una moltiplicazione di matrici
Tocca a te

Scrivi im2col(img, k) che restituisce una matrice (numero di posizioni, k*k) di pezzi appiattiti in ordine riga per riga, e conv_fast(img, filt) che calcola la convoluzione valida con una moltiplicazione di matrici. Puoi ciclare sugli scostamenti k per k, ma non sui pixel di output.

Hai notato un problema in questa lezione? Segnalalo · Chiedi qualcosa su questa lezione

Questo esercizio si apre presto

Finisci la lezione precedente e questa si sblocca. L'intero corso è gratuito, senza account, e puoi leggere questa lezione subito.