Tesi Robotica Un coprocessore per Visual Search: Keypoint... | Page 87

4.2. SOLUZIONE ALLE PROBLEMATICHE DELL’ARCHITETTURA LUT 87 en™he in questo ™—so ™i limiteremo — fornire l9enun™i—to del teorem— senz— dimostr—rloF uesti risult—ti potre˜˜ero ™ondur™i — pens—re di reinterpret—re le moltipliE ™—zioni previste d—ll— ™onvoluzione del hoqD™ostruendo un— p—rtizione di f—™het dell9intero positivo PSSD moltipli™—ndo le p—rti dell— p—rtizione ™on i ™oe0™ienti g—ussi—ni previsti d—ll— m—s™her— e s™rivendo i prodotti tr— v—lori di grigio e ™oe0™ienti g—ussi—ni ™ome somme e sottr—zioni dei prodotti delle p—rtiF ƒi— k il numero di ™oe0™ienti ™he ™ompone il vettore g—ussi—no e n CI il numero di p—rti ™he ™ompone l— p—rtizioneF porm—lmente r—ppresenteremo l— ™onvoluzione monodimension—le 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— p—rtizione di f—™hetF sl prodotto Gi λj può essere f—™ilmente preE™—l™ol—to e s—lv—to nell— memori— di v…„F s f—ttori βj h—nno l9uni™o s™opo di spe™i(™—re l9oper—zione —lge˜ri™— d— ™—l™ol—reF €er ™ui il numero di v—lori ™he devono essere ™ontenuti —ll9interno dell— nostr— memori—D ™onsider—ndo l— simmetri— dei ™oe0™ienti presente nelE l9—rr—y monodimension—le è ( k 2 + 1) · (n + 1)F uesto risult—to è estrem—mente import—nte in —ndi—mo — ridurre dirett—mente il numero di v—lori ™he v—nno —d inzi—lizz—re l— nostr— s™—l— nel (ltro g