Tesi Robotica Un coprocessore per Visual Search: Keypoint... | Page 81
4.2. SOLUZIONE ALLE PROBLEMATICHE DELL’ARCHITETTURA LUT
81
VF 0, 0741Y
sndiizzndo tli vlori on l odi( inri del vlore in input e sommndo
tr loro i fttori orrispondenti i it posti d I riusimo d ottenere il risultto
ertoF n impostzione del genere rispetto ll9pproio originrio present
diversi vntggiX
ve operzioni di moltiplizione per l9implementzione possono essere esE
eguite o'Eline e impintte in memoriF er ui l9elorzione onEhip
viene omputzionlemnte molto sempli(tY
sl numero di lozioni neessrie ll9interno del modulo di onvoluzione
viene drstimente ridottoF snftti non srà più neessrio memorizzre
i prodotti fr i oe0ienti gussini e l9intero rnge di vlori di grigio
ssumiili di pixel dell9immgine mpione @rioridimo he nel nostro
sole immgini sono V it on un totli di PST vlori ssumiiliAF hl
punto di visto sintotio il numero di lozioni rihieste è pri O(logn)Y
issendo l rppresentzione inri il sistem posizionle dottto dl
loltoreD usre questo sistem i permette di sfruttre tutt un serie
di sempli(zioni rhitetturli he possono ottimizzre ulteriormente le
operzioni di loloF isempi di questo soritoie possono essere gli shift
heDinterpretti in termini ritmetiiDoinide on l moltiplizione per
un fttore PF
xe onludimo he pssre d un pproio generle ll9eseuzione di un moltiE
plizioni d un pproio fortemente ontestulizzto risult molto vntggioso
si in termini di spzio di memori si in termini di veloità di elorzioneF
v9ide presentt si s su semplii osservzioni e risult essere di rttere
purmente intuitivoF v domnd he i sorge spontne èX
n volt dimostrto he l ontestulizzzione dell9operzione di moltipliE
zione miglior l9e0ienz dell su implementzione in hrdwreD l selt
delle potenze di W"