On the problem of determining whether a parallel reduction operator for n-dimensional binary images always preserves topology

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 2060, Issue , 1993, Pages 69-77

  Kong, T Y ^a  

^a CITY UNIVERSITY OF NEW YORK   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

TOPOLOGY;

APPLIED MATHEMATICS; CARTESIAN GRID; FINITE NUMBER; INPUT IMAGE;

BINARY IMAGES;

EID: 85075951361     PISSN: 0277786X     EISSN: 1996756X     Source Type: Conference Proceeding    
DOI: 10.1117/12.165013     Document Type: Conference Paper

References (12)

1. R. W. Hall, Tests for connectivity preservation for parallel reduction operators, Topology and Its Applications 46, 1992, 199-217.
2. P. J. Hilton and S. Wylie, Homology Theory, Cambridge University Press, Cambridge, U. K., 1965.
3. T. Y. Kong and A. Rosenfeld, Digital topology: introduction and survey, Computer Vision, Graphics and Image Processing 48, 1989, 357-393.
4. C. M. Ma, Topology preservation on 3D images, in this volume.
5. C. R. F. Maunder, Algebraic Topology, Cambridge University Press, Cambridge, U. K., 1980.
6. D. G. Morgenthaler, Three-dimensional Simple Points: Serial Erosion, Parallel Thinning and Skeletonization, TR-1005, Computer Vision Laboratory, University of Maryland, 1981.
7. C. Ronse, A topological characterization of thinning, Theoretical Computer Science 43, 1986, 31-41.
8. C. Ronse, Minimal test patterns for connectivity preservation in parallel thinning algorithms for binary digital images, Discrete Applied Mathematics 21, 1988, 67-79.
9. A. Rosenfeld, A characterization of parallel thinning algorithms, Information and Control 29, 1975, 286-291.
10. R. Stefanelli and A. Rosenfeld, Some parallel thinning algorithms for digital pictures, Journal of the ACM 18, 1971, 255-264.
11. G. Tourlakis and J. Mylopoulos, Some results in computational topology, Journal of the ACM 20, 1973, 439-455.
12. Y. F. Tsao and K. S. Fu, A 3D parallel skeletonwise thinning algorithm, Proc. IEEE PRIP Conference, 1982, 678-683.