Size-invariant four-scan Euclidean distance transformation

Pattern Recognition

Volumn 31, Issue 11, 1998, Pages 1761-1766

  Shih, Frank Y ^a   Liu, Jenny J ^a  

^a NEW JERSEY INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Distance transform; Euclidean distance; Image processing; Recursive algorithm; Sequential algorithm; Skeletonization

Indexed keywords

CELLULAR ARRAYS; COMPUTATIONAL COMPLEXITY; IMAGE PROCESSING; ITERATIVE METHODS; MATHEMATICAL TRANSFORMATIONS; RECURSIVE FUNCTIONS;

DISTANCE TRANSFORM; ITERATIVE ALGORITHM; RECURSIVE ALGORITHM; SEQUENTIAL ALGORITHM;

ALGORITHMS;

EID: 0032210639     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0031-3203(98)00022-3     Document Type: Article

References (22)

1. 1. A. Rosenfeld and A. C. Kak, Digital Picture Processing. Academic Press, New York (1982).
2. 2. A. M. Vossepoel, A note on distance transformations in digital images, Comput. Vision, Graphics, Image Process, 43, 88-97, (1988).
3. 3. G. Borgefors, Distance transformations in arbitrary dimensions, Comput. Vision, Graphics, Image Process. 27, 321-345, (1984).
4. 4. G. Borgefors, Distance transformations in digital images, Comput. Vision, Graphics, Image Process. 34, 344-371 (1986).
5. 5. P. E. Danielsson, Euclidean distance mapping, Comput Graphics Image Process. 14, 227-248, (1980).
6. 6. C. R. Giardina and E. R. Dougherty, Morphological Methods in Image and Signal Processing. Prentice-Hall, Englewood Cliffs, NJ (1988).
7. 7. R. M. Haralick and L. G. Shapiro, Computer and Robot Vision, Vol. 1. Addison-Wesley, Reading, MA (1992).
8. 8. C. T. Huang and O. R. Mitchell, A Euclidean distance transform using grayscale morphology decomposition, IEEE Trans. Pattern Anal. and Mach. Intelligence 16(4), 443-448 (1994).
9. 9. U. Montanari, Method for obtaining skeletons using aquasi-Euclidean distance in N dimensions, Assoc. Comput. 15, 600-624 (1968).
10. 10. A. Rosenfeld and J. L. Pfaltz, Sequential operations in digital picture processing, J. Assoc. Comput. Mach. 13(4), 471-494 (1966).
11. 11. A. Rosenfeld and J. L. Pfaltz, Distance functions on digital pictures, Pattern Recognition 1, 33-61, (1968).
12. 12. J. Serra, Image Analysis and Mathematical Morphology. Academic Press, New York: (1982).
13. 13. J. Serra, Image Analysis and Mathematical Morphology, Vol. 2, Theoretical Advances. Academic Press, New York, (1988).
14. 14. F.Y. Shih, C.T. King and C.C. Pu, Pipeline architectures for recursive morphological operations, IEEE Trans. Image Process. 4(1), 11-18 (1995).
15. 15. F. Y. Shih and O. R. Mitchell, Decomposition of gray scale morphological structuring elements, Pattern Recognition 24(3), 195-203 (1991).
16. 16. F. Y. Shih and O. R. Mitchell, A mathematical morphology approach to Euclidean distance transformation, IEEE Trans. Image Process. 1(2),. 197-204 (1992).
17. 17. F. Y. Shih and H. Wu, Optimization on Euclidean distance transformation using grayscale morphology, J. Visual Commun Image Representation 3(2), 104-114 (1992).
18. 18. F. Y. Shih, Object representation and recognition using mathematical morphology model, J. Systems Integration 1, 235-256 (1991).
19. 19. F. Y. Shih and Christopher C. Pu, A skeletonization algorithm by maxima tracking On Euclidean distance transform, Pattern Recognition 28(3), 331-341 (1995).
20. 20. S. R. Sternberg, Grayscale morphology, Comput. Vision, Graphics, Image Process. 35, 333-355, (1986).
21. 21. L. Vincent, Exact Euclidean distance function by chain propagations, Proc. IEEE Comput Vision and Pattern Recognition, Hawaii, pp. 520-525 (1991).
22. 22. H. Yamada, Complete Euclidean distance transformation by parallel operations, Proc. 7th Int. Conf. Pattern Recognition, pp. 69-71 (1984).