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
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.
Hierdie blutser blokkeer koekies vir learn.floati.life, so lesse wat jy hier voltooi het kan nie in volgorde oopgaan nie. Laat koekies vir hierdie webwerf toe en laai nuut.