A parallel algorithm for solving the Eikonal equation

ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

Volumn 3, Issue , 2003, Pages 325-328

  Dejnožková, Eva ^a   Dokládal, Petr ^a  

^a PSL RESEARCH UNIVERSITY   (France)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STRUCTURES; ITERATIVE METHODS; PARALLEL ALGORITHMS; PARTIAL DIFFERENTIAL EQUATIONS; PROBLEM SOLVING;

INTERFACE PROPAGATION;

IMAGE PROCESSING;

EID: 0141676264     PISSN: 15206149     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (8)

1. J. Sethian, Level Set Methods, Cambridge University Press, 1996.
2. Y. Tsai, "Rapid and accurate computation of the distance function using grids," Tech. Rep. 17, Department of Mathematics, University of California, Los Angeles, 2000.
3. P.W. Verbeek and B.J.H. Verwer, "Shading from shape, the eikonal equation solved by grayweighted distance transform," Pattern Recognition Letters, vol. 11, no. 10, pp. 681-690, October 1990.
4. G. Sapiro, Geometric Partial Differential Equations and Image Analysis, Cambridge University Press, 2000.
5. Kaleem Siddiqi, Benjamin B. Kimia, and Chi-Wang Shu, "Geometric shock-capturing ENO schemes for subpixel interpolation, computation and curve evolution," Graphical models and image processing: GMIP, vol.59, no. 5, pp. 278-301, 1997.
6. M. Boué and P. Dupuis, "Markov chain approximations for deterministic control problems with affine dynamics and quadratic cost in the control," SIAM Journal on Numerical Analysis, vol. 36, no. 3, pp. 667-695, 1999.
7. E. Dejnožková, "Massive marching : A parallel computation of distance function for pde-based applications," Tech. Rep. N-17/02/MM, ENSMP, Center of Mathematical Morphology, 2002.
8. L. Najman and M. Schmitt, "Watershed of a continuous function, " Signal Processing, vol. 38, pp. 99-112, July 1994.