MASSIVE MARCHING: A PARALLEL COMPUTATION OF DISTANCE FUNCTION

Eva Dejnozkova Dokládova (1) , Petr Dokládal (1) , Jean-Claude Klein (1)

1 CMM - Centre de Morphologie Mathématique

The methods based on the evolution of a curve controlled by partial differential equations (PDE), represent an efficient and flexible tool of image segmentation, recognition or object tracking. For these methods, an accurate and rapid computation of the distance function is of a key importance. We propose a new, entirely parallel algorithm yielding the distance function and its hardware implementation.

Domaines: Equations aux dérivées partielles [math.AP]; Traitement du signal et de l'image [eess.SP]

Eva Dejnozkova Dokládova, Petr Dokládal, Jean-Claude Klein. MASSIVE MARCHING: A PARALLEL COMPUTATION OF DISTANCE FUNCTION. the 9th International Workshop on Systems, Signals and Image Processing (IWSSIP'02), Nov 2002, Manchester, United Kingdom. pp.71-76, ⟨10.1142/9789812776266_0009⟩. ⟨hal-01510914⟩