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
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.
Questo browser blocca i cookie per learn.floati.life, quindi le lezioni che hai finito qui non si possono aprire in ordine. Consenti i cookie per questo sito e ricarica.