Kurrikulum Leson 116 van 246 · Module 10: Netwerke wat sien (CNNs)
Module 10: Netwerke wat sien (CNNs)

Vinnige konwolusie: een groot matriksvermegvuldiging (im2col)

Waarom dit saak maak Jou loop convolution besoek elke uitvoerpixel in Python, wat stadig is. Regte biblioteke verander die hele convolution in een matrix multiply, die operasie wat rekenaars die beste doen.

Sien dit

Speel die animasi af. Sny elke k by k stuk wat die filter sou besoek uit en lê elke een plat as 'n ry: dit is im2col ("image to columns"). Lê die filter plat as 'n kolom. Nou bereken een matriksvermegvuldiging, rye maal kolom, elke uitset gelyktydig. Met baie filters word die kolom 'n matriks en doen een vermegvuldiging steeds alles.

Die kosting: die patches oorlap, so die patch matrix herhaal pixels en gebruik meer geheue. Spoed teen geheue is 'n ruil wat jy weer en weer sal tref.

Woorde en simbole in hierdie les
convolution
skuif 'n klein rooster van gewigte ( 'n filter) oor 'n beeld, een dot product per posisie
filter, kenmerkkaart
die klein geleerde rooster van gewigte; en die beeld van sy reaksies
im2col
lê elke plakkie plat as 'n ry sodat 'n convolution een matriksvermegvuldiging word
Jou beurt

Skryf im2col(img, k) wat 'n (aantal posisies, k*k) matriks van platgemaakte patse in ry-vir-ry volgorde teruggee, en conv_fast(img, filt) wat die geldige konvolusie met een matriksvermegvuldiging bereken. Jy mag oor die k by k verskuifings loop, maar nie oor die uitsetpixels nie.

Sien jy 'n probleem in hierdie les? Rapporteer dit · Vra oor hierdie les

Hierdie oefening open binnekort

Voltooi die lesie voor dit en hierdie een sal ontvanklik wees. Die hele kursus is gratis, geen rekening nodig nie, en jy kan hierdie les nou lees.