A PARALLEL ARCHITECTURE FOR CURVE-EVOLUTION PARTIAL DIFFERENTIAL EQUATIONS

Autor:	Eva Dejnožková, Petr Dokládal
Jazyk:	angličtina
Rok vydání:	2011
Předmět:	distance function hardware for image processing partial differential equations parallel computing Medicine (General) R5-920 Mathematics QA1-939
Zdroj:	Image Analysis and Stereology, Vol 22, Iss 2, Pp 121-132 (2011)
Druh dokumentu:	article
ISSN:	1580-3139 1854-5165
DOI:	10.5566/ias.v22.p121-132
Popis:	The computation of the distance function is a crucial and limiting element in many applications of image processing. This is particularly true for the PDE-based methods, where the distance is used to compute various geometric properties of the travelling curve. Massive Marchinga is a parallel algorithm computing the distance function by propagating the solution from the sources and permitting simultaneous spreading of component labels in the infiuence zones. Its hardware implementation is conceivable as no sorted data structures are used. The feasibility is demonstrated here on a set of parallely-operating Processing Units arranged in a linear array. The text concludes by a study of the accuracy and the implementation cost.
Databáze:	Directory of Open Access Journals
Externí odkaz:	https://doaj.org/article/9751d7cb1247423aa0230fc0593e506d Zobrazit plný text záznamu View record in DOAJ