Minimal nonsimple sets of voxels in binary images on a face-centered cubic grid

International Journal of Pattern Recognition and Artificial Intelligence

Volumn 13, Issue 4, 1999, Pages 485-502

  Gau, C J ^a   Kong, T Y ^b  

^a City University of New York   (United States)

^b CITY UNIVERSITY OF NEW YORK   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PARALLEL ALGORITHMS; THREE DIMENSIONAL COMPUTER GRAPHICS; TOPOLOGY;

FACE-CENTERED CUBIC (FCC) GRIDS; MINIMAL NONSIMPLE (MNS) SETS;

COMPUTATIONAL GEOMETRY;

EID: 0032629807     PISSN: 02180014     EISSN: None     Source Type: Journal    
DOI: 10.1142/S021800149900029X     Document Type: Article

References (24)

1. G. Bertrand, "Sufficient conditions for 3D parallel thinning algorithms," Vision Geometry IV, Proc. SPIE 2573, eds. R. A. Melter, A. Y. Wu, F. L. Bookstein, W. D. Green, 1995, pp. 52-60.
2. K. J. Hafford and K. Preston., Jr., "Three-dimensional skeletonization of elongated solids," Comput. Vis. Graph. Imag. Process. 27 (1984) 78-91.
3. R. W. Hall, "Fast parallel thinning algorithms: parallel speed and connectivity preservation," Commun. ACM 32 (1989) 124-131.
4. R. W. Hall, "Tests for connectivity preservation for parallel reduction operators," Topology and Its Applications 46 (1992) 199-217.
5. R. W. Hall, "Connectivity preserving parallel operators in 2D and 3D images," Vision Geometry, Proc. SPIE 1832, eds. R. A. Melter and A. Y. Wu, 1993, pp. 172-183.
6. G. T. Herman, Geometry of Digital Spaces, Birkhauser Boston, Cambridge, MA, 1998, Chap. 2.
7. E. Khalimsky, "Pattern analysis of n-dimensional digital images," Proc. IEEE Int. Conf. Systems, Man and Cybernetics, 1986, pp. 1559-1562.
8. T. Y. Kong, "A digital fundamental group," Comput. Graph. 13 (1989) 159-166.
9. T. Y. Kong, "On topology preservation in 2-D and 3-D thinning," Int. J. Pattern Recognition and Artificial Intelligence 9 (1995) 813-844.
10. T. Y. Kong and A. W. Roscoe, Simple Points in 4-Dimensional (and Higher-Dimensional) Binary Images, in preparation.
11. T. Y. Kong, A. W. Roscoe and A. Rosenfeld, "Concepts of digital topology," Topology and Its Applications 46 (1992) 219-262.
12. R. Kopperman, P. R. Meyer and R. G. Wilson, "A Jordan surface theorem for three-dimensional digital spaces," Discrete Comput. Geom. 6 (1991) 155-161.
13. V. A. Kovalevsky, "Discrete topology and contour definition," Patt. Recogn. Lett. 2 (1984) 281-288.
14. C. M. Ma, "On topology preservation in 3D thinning," CVGIP: Image Understanding 59 (1994) 328-339.
15. A. McAndrew and C. Osborne, "Metrics on the face-centered cubic lattice," Vision Geometry, Proc. SPIE 1832, eds. R. A. Melter and A. Y. Wu, 1993, pp. 49-60.
16. D. G. Morgenthaler, Three-Dimensional Simple Points: Serial Erosion, Parallel Thinning and Skeletonization, TR-1005, Computer Vision Laboratory, University of Maryland, 1981.
17. K. Preston, Jr., "The crossing number of a three-dimensional dodecamino," J. Comb. Inform. Syst. Sci. 5 (1980) 281-286.
18. K. Preston, Jr., "Multidimensional logical transforms," IEEE Trans. Patt. Anal. Mach. Intell. 5 (1983) 539-554.
19. K. Preston, Jr., "Three-dimensional mathematical morphology," Imag. Vis. Comput. 9 (1991) 285-295.
20. C. Ronse, "A topological characterization of thinning," Theoret Comput. Sci. 43 (1986) 31-41.
21. C. Ronse, "Minimal test patterns for connectivity preservation in parallel thinning algorithms for binary digital images," Discrete Appl. Math. 21 (1988) 67-79.
22. A. Rosenfeld, "Connectivity in digital pictures," J. ACM 17 (1970) 146-160.
23. A. Rosenfeld, "A characterization of parallel thinning algorithms," Inform. Control 29 (1975) 286-291.
24. J. I. Toriwaki, S. Yokoi, T. Yonekura and T. Fukumura, "Topological properties and topology-preserving transformation of a three-dimensional binary picture," Proc. 6th IAPR Int. Conf. Pattern Recognition, 1982, pp. 414-419.