Tesi Robotica Un coprocessore per Visual Search: Keypoint... | Page 87
4.2. SOLUZIONE ALLE PROBLEMATICHE DELL’ARCHITETTURA LUT
87
enhe in questo so i limiteremo fornire l9enunito del teorem senz
dimostrrloF
uesti risultti potreero onduri pensre di reinterpretre le moltipliE
zioni previste dll onvoluzione del hoqDostruendo un prtizione di fhet
dell9intero positivo PSSD moltiplindo le prti dell prtizione on i oe0ienti
gussini previsti dll msher e srivendo i prodotti tr vlori di grigio e
oe0ienti gussini ome somme e sottrzioni dei prodotti delle prtiF i k
il numero di oe0ienti he ompone il vettore gussino e n CI il numero di
prti he ompone l prtizioneF pormlmente rppresenteremo l onvoluzione
monodimensionle in questo modoX
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
s pixel in input sono espressi ome somm di un prtizione di fhetF sl
prodotto Gi λj può essere filmente preElolto e slvto nell memori di
v F s fttori βj hnno l9unio sopo di spei(re l9operzione lgeri d
lolreF er ui il numero di vlori he devono essere ontenuti ll9interno
dell nostr memoriD onsiderndo l simmetri dei oe0ienti presente nelE
l9rry monodimensionle è (
k
2
+ 1) · (n + 1)F uesto risultto è estremmente
importnte in ndimo ridurre direttmente il numero di vlori he vnno d
inzilizzre l nostr sl nel (ltro g