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

4

Implementazione del DoG

snizi—mo or— l— sintesi di un implement—zione h—rdw—re ™he re—lizzi (si™—mente
l9—lgoritmo hoqF qià pre™edentemente ™i si—mo resi ™onto ™he ottenere un risulE
t—to ™he ottimizzi le risorse tempor—li e sp—zi—li non è ˜—n—le in qu—nto possono
essere introdotte delle osserv—zioni ™he ™i permettono letter—lmente di —˜˜—ttere
i ™osti ™he l9—lgoritmo esige per fornir™i il suo outputF xel pre™edente ™—pitolo
—˜˜i—mo già —n—lizz—to l9—lgoritmo in se e —˜˜i—mo not—to ™ome sfrutt—ndo l—
sep—r—˜ilità del (ltro g—ussi—no si— possi˜ile p—ss—re d— un— ™omplessità ™omE
put—zion—le qu—dr—ti™— —d un— ™omplessità line—re rispetto —ll— dimensione del
uernel ™he des™rive il (ltroF giò tutt—vi— —n™or— non ™i ˜—st—F €er render™i ulE
teriormente ™onto degli —spetti ™omput—zion—li ™he emergono d— un9implemenE
t—zione —ttent— di questo —lgoritmoDsopr—ttutto se si h— ™ome o˜iettivo (n—le
un— su— re—lizz—zione em˜eddedD presenteremo prim— un9implement—zione in
letter—tur— e ne —n—lizzeremo i punti di forz— e le eventu—li m—n™—nzeF ger™herE
emo di f—r tesoro di queste inform—zioni e o'riremo in(ne un— nostr— ide— di
implement—zioneF

TT