Classification of the distance transformation algorithms under the mathematical morphology approach

Brazilian Symposium of Computer Graphic and Image Processing

Volumn 2000-January, Issue , 2000, Pages 292-299

  De Assis Zampirolli, Francisco ^a   De Alencar Lotufo, Roberto ^a  

^a UNIVERSITY OF CAMPINAS   (Brazil)

Author keywords

Algorithms; Distance transformation; Erosion; Gray scale morphology; Image processing; Mathematical morphology; Structuring function decomposition

Indexed keywords

ALGORITHMS; BINARY IMAGES; COMPUTER ARCHITECTURE; COMPUTER GRAPHICS; EROSION; FUNCTIONS; IMAGE PROCESSING; MATHEMATICAL TRANSFORMATIONS; RASTERIZATION;

DISTANCE METRICS; DISTANCE TRANSFORMATION; DISTANCE TRANSFORMS; EROSION ALGORITHMS; FUNCTION DECOMPOSITION; GRAYSCALE MORPHOLOGY; MORPHOLOGICAL EROSION;

MATHEMATICAL MORPHOLOGY;

EID: 33646440176     PISSN: 15301834     EISSN: None     Source Type: Journal    
DOI: 10.1109/SIBGRA.2000.883925     Document Type: Article

References (9)

1. G. J. F. Banon and J. Barrera. Decomposition of mappings between complete lattices by mathematical morphology, Part I: general lattices. Signal Processing, 30:299-327, 1993
2. Junior Barrera and Roberto Hirata Junior. Fast algorithms to compute the elementary operators of mathematical morphology. In SIBGRAPI'97 - X Brazilian Symposium of Computer Graphic and Image Processing, pages 163-170, São Paulo-SP, October 1997. IEEE Computer Society. URLib repository: dpi.inpe.br/banon/1997/10.03.09.49.
3. G. Borgefors. Distance transformations in digital images. Computer Vision, Graphics and Image Processing, 34:344-371, 1986.
4. C. T. Huang and O. R. Mitchell. A Euclidean distance transform using grayscale morphology decomposition. IEEE Transactions on Pattern Analysis and Machine Intelligence, 16:443-448, 1994.
5. A. Rosenfeld and J. L. Pfalz. Sequential operations in digital picture processing. Journal of the Association for Computing Machinery, 13:471-494, 1966.
6. A. Rosenfeld and J. L. Pfalz. Distance functions on digital pictures. Pattern Recognition, 1:33-61, 1968.
7. J. Serra. Image Analysis and Mathematical Morphology. Academic Press, London, 1982.
8. 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.
9. L. Vincent. Morphological algorithms. In E. R. Dougherty, editor, Mathematical Morphology in Image Processing, chapter 8, pages 255-288. Marcel Dekker, New York, September 1992.