Fast multidimensional parallel Euclidean distance transform based on Mathematical Morphology

Brazilian Symposium of Computer Graphic and Image Processing

Volumn 2001-January, Issue , 2001, Pages 100-105

  Lotufo, Roberto A ^a   Zampirolli, Francisco A ^a  

^a Fac de Eng Eletrica e de Computacao Depto de Telematica   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER GRAPHICS; EROSION; IMAGE PROCESSING; MATHEMATICAL TRANSFORMATIONS; ONE DIMENSIONAL; RASTERIZATION;

DISTANCE METRICS; DISTANCE TRANSFORMS; EROSION ALGORITHMS; EUCLIDEAN DISTANCE TRANSFORMS; HIGH-SPEED PERFORMANCE; SPEED PERFORMANCE; SQUARED EUCLIDEAN DISTANCE; TWO-POINT;

MATHEMATICAL MORPHOLOGY;

EID: 84866038799     PISSN: 15301834     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SIBGRAPI.2001.963043     Document Type: Conference Paper

References (13)

1. G. Borgefors. Distance transformations in digital images. Computer Vision, Graphics and Image Processing, 34:344-371, 1986.
2. O. Cuisenaire and B. Macq. Fast Euclidean distance transformation by propagation using multiple neighborhoods. Computer Vision Image Understanding, 76, 163-172, 1999.
3. 2 based on sufficient propagation. Computer Vision and Image Understanding, 1998.
4. P. E. Danielson. Euclidean Distance Mapping Computer Vision and Image Understanding, 1980.
5. H. J. A. M. Heijmans. Theoretical aspects of graylevel morphology. IEEE Transactions on Pattern Analysis and Machine Intelligence, 13(6), 568-582, 1991.
6. C. T. Huang and O. R. Mitchell. A Euclidean distance transform using gray scale morphology decomposition. IEEE Transactions on Pattern Analysis and Machine Intelligence, 16, 443-448, 1994.
7. R. Lotufo and A. Falcão and F. Zampirolli. Fast Euclidean distance transform using a graphsearch algorithm. In SIBGRAPI2000, Gramado-RS-Brazil, 17-20 October 2000.
8. A. Meijster and J. B. T. M. Roerdink and W. H. Hesselink. A general algorithm for computing distance transforms in linear time. J. Goutsias, L. Vincent, D. S. Bloomberg (eds.) Mathematical Morphology and Its Applications to Image and Signal Processing, Kluwer, 2000.
9. I. Ragnemalm. Neighborhoods for distance transformations using ordered propagation. CVGIP: Image Understanding, 1992.
10. A. Rosenfeld and J. L. Pfalz. Distance functions on digital pictures. Pattern Recognition, 1:33-61, 1968.
11. J. Serra. Image Analysis and Mathematical Morphology. Academic Press, London, 1982.
12. F. Y. C. Shih and O. R. Mitchell. A mathematical morphology approach to Euclidean distance transformation. IEEE Transactions on Image Processing, 1:197-204, 1992.
13. F. Zampirolli and R. Lotufo. Classification of the distance transformation algorithms under the mathematical morphology approach. In SIB-GRAPI2000, Gramado-RS-Brazil, 17-20 October 2000.