Tesi Robotica Un coprocessore per Visual Search: Keypoint... | Page 80
4.2. SOLUZIONE ALLE PROBLEMATICHE DELL’ARCHITETTURA LUT
80
poo spzio in memoriD e he i permett di ridurre l minimo il numero di
moltiplizioni rihiesteF n prim ideD dto he i trovimo in un loltoreD
potree essere quell di sfruttre le si dell rppresentzione numeri iE
nriX ol (ne di eliminre ompletmente l9operzione di moltiplizione dlle
nostre elorzioni possimo slvre ll9interno delle nostre lozioni di memori
i oe0ienti gussini già moltipliti per le potenze di dueF isto he sppimo
he sommndo tr loro vrie ominzioni delle potenze di P possimo in sostnE
z ottenere qulsisi vloreD sremo in grdo di relizzre le moltiplizioni per
i oe0ienti gussini sommndo tr loro le potenze di due neessrieDseondo
un preis ominzionD già preventivmente moltipliti per i oe0ienti del
kernelF pormlizzndo otterremoX
G(x, y) ∗ I(x) =
k
i=0
Gi · Ii− k =
2
k
i=0
Gi
n
j=0
βj λ j =
k
i=0
n
j=0
Gi βj λj
ove λj rppresent l jEesim potenz di PD Gi il oe0iente gussino e
βj ∈ {0, 1}
e titolo esempli(tivo presentimo un esempioX
supponimo di voler moltiplire l9intero PQID he rppresent il vlore del
pixel in inputD on il oe0iente gussino HDHURIF ppimo he l odi(
inri del pixel in input èX (231)10 = (11100111)2 = 27 + 26 + 25 + 22 + 21 + 1F
onendo preliminrmente ll9interno del modulo di onvoluzione v i vlE
oriX
IF 27 ∗ 0, 0741Y
PF 26 ∗ 0, 0741Y
QF 25 ∗ 0, 0741Y
RF 24 ∗ 0, 0741Y
SF 23 ∗ 0, 0741Y
TF 22 ∗ 0, 0741Y
UF 21 ∗ 0, 0741Y