HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Journal articles

A parallel architecture for curve-evolution PDEs

Abstract : 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 influence 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.
Document type :
Journal articles
Complete list of metadata

Contributor : Petr Dokladal Connect in order to contact the contributor
Submitted on : Tuesday, January 5, 2016 - 4:32:07 PM
Last modification on : Saturday, January 15, 2022 - 3:57:31 AM


  • HAL Id : hal-01251131, version 1


Eva Dokladalova, Petr Dokládal. A parallel architecture for curve-evolution PDEs. Image Analysis and Stereology, International Society for Stereology, 2003, pp.121-132. ⟨hal-01251131⟩



Record views