Využití GPU pro masivně paralelní algoritmus hledání vepsaných kružnic

Hlavní stránka▹Produkty▹Strojové vidění VisionLab	11.1.2018 \|

Při řešení úlohy strojového vidění se objevil požadavek vyhledávat v obraze z kamery největší vepsané kružnice. To samo o sobě není příliš obtížné nebo jinak zajímavé. Problém je v tom, že je nutno velmi šetřit časem, a tedy hledání musí být uskutečněno co nejrychleji. Při přemýšlení nad problémem nás napadlo vyzkoušet masivně paralelní algoritmus a zužitkovat tak výkon grafického procesoru, který musí být v dané úloze z jiných důvodů stejně použit. Do systému VisionLab přibyl nový krok gpu_incircle, který na běžných GPU dosahuje docela zajímavého výkonu.

Velkou výhodou masivně paralelního algoritmu je spolehlivé nalezení největší možné vepsané kružnice bez ohledu na tvar regionu, ve kterém je tato hledána, při relativně jednoduchém a krátkém kódu fragmentového shaderu. Nový krok systému strojového vidění VisionLab bez problémů funguje na veškerých grafických adaptérech včetně hojně rozšířené integrované grafiky Intel HD.

Doby běhu uvedené na obrázcích byly změřeny na počítači s CPU Intel Core i-5 a GPU Nvidia GF680 GTX.

Hlavní předností nového kroku je jeho vysoký výkon

Časovou náročnost kroku lze dále omezit zadáním obdélníkového regionu, ve kterém se může střed hledané kružnice nacházet.

Krok gpu_incircle ve vývojovém prostředí systému VisionLab

Největší vepsaná kružnice je vždy správně nalezena bez ohledu na tvar prohledávané oblasti
Hledání vepsané kružnice uvnitř obrysu, ohraničeného laserovou stopou

Krok gpu_incircle je nyní novou součásti systému VisionLab.

Výkonnost současných GPU může být značným přínosem pro řešení úloh vizuální inspekce.

_{Roman Cagaš}