Local topological parameters in a tetrahedral representation

Graphical Models and Image Processing

Volumn 60, Issue 6, 1998, Pages 423-436

  Saha, P K ^a   Majumder, D D ^a   Rosenfeld, A ^a  

^a INDIAN STATISTICAL INSTITUTE   (India)

Author keywords

[No Author keywords available]

Indexed keywords

CAVITY RESONATORS; COMPUTATIONAL METHODS; EFFICIENCY; PARAMETER ESTIMATION; TOPOLOGY;

TETRAHEDRAL REPRESENTATION;

TUNNELS;

EID: 0032203804     PISSN: 10773169     EISSN: None     Source Type: Journal    
DOI: 10.1006/gmip.1998.0481     Document Type: Article

References (44)

1. P.S. Aleksandrov Combinatorial Topology, 1956 Graylock Press
2. J.D. Boissonnat Shape reconstruction from planar cross-sections Computer Vision, Graphics Image Process. 44 1988 1 29
3. H. Fuchs Z. Kedem S.P. Uselton Optimal surface reconstruction from planar contours Commun. ACM 20 1977 693 702
4. G.T. Herman On topology as applied to image analysis Computer Vision, Graphics Image Process. 52 1990 409 415
5. G.T. Herman Discrete multidimensional Jordan surfaces CVGIP: Image Understand. 54 1992 507 515
6. G.T. Herman D. Webster Surfaces of organs in discrete three dimensional space Mathematical Aspects of Computerized Tomography 1981 Springer-Verlag Berlin p. 204–224
7. G.T. Herman D. Webster A topological proof of a surface tracking algorithm Computer Vision, Graphics Image Process. 23 1983 162 177
8. E. Keppel Approximating complex surfaces by triangulation of contour lines IBM J. Res. Develop. 19 1975 2 11
9. E. Khalimsky Pattern analysis of n Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, 1986 p. 1559–1562
10. E. Khalimsky Topological structures in computer science J. Appl. Math. Simulation 1 1987 25 40
11. E. Khalimsky Finite, primitive and Euclidean spaces J. Appl. Math. Simulation 1 1988 177 196
12. R. Klette The m Computer Vision, Graphics Image Process. 30 1985 1 12
13. T.Y. Kong Digital Topology with Applications to Image Processing, 1986 University of Oxford
14. T.Y. Kong On topology preservation in 2-D and 3-D thinning Int. J. Pattern Recognition Artificial Intelligence 9 1995 813 844
15. T.Y. Kong A.W. Roscoe Characterizations of simply-connected finite polyhedra in 3-space Bull. London Math. Soc. 17 1985 575 578
16. T.Y. Kong A.W. Roscoe A. Rosenfeld Concepts of digital topology Topology Appl. 46 1992 219 262
17. T.Y. Kong A. Rosenfeld Digital topology: Introduction and survey Computer Vision, Graphics Image Process. 48 1989 357 393
18. R.D. Kopperman P.R. Meyer R.G. Wilson A Jordan surface theorem for three-dimensional digital spaces Discrete Computational Geom. 6 1991 155 161
19. V.A. Kovalevsky Finite topology as applied to image analysis Computer Vision, Graphics Image Process. 46 1989 141 161
20. C.M. Ma On topology preservation in 3D thinning CVGIP: Image Understand. 59 1994 328 339
21. C.R.F. Maunder Algebraic Topology, 1980 Cambridge Univ. Press Cambridge p. 128–129
22. D. G. Morgenthaler, Three-Dimensional Simple Points: Serial Erosion, Parallel Thinning and Skeletonization, Computer Science Center, University of Maryland, 1981
23. D.G. Morgenthaler A. Rosenfeld Surfaces in three-dimensional digital images Inform. Control 51 1981 227 247
24. J. Mylopoulos T. Pavlidis On topological properties of quantized spaces I: The notion of dimension J. ACM 18 1971 239 246
25. J. Mylopoulos T. Pavlidis On topological properties of quantized spaces II: Connectivity and order of connectivity J. ACM 18 1971 247 254
26. C. M. Park, A. Rosenfeld, Connectivity and Genus in Three Dimensions, Computer Science Center, University of Maryland
27. G.M. Read A. Rosenfeld Recognition of surfaces in three-dimensional images Inform. Control 53 1982 108 120
28. A. Rosenfeld Connectivity in digital pictures J. ACM 17 1970 146 160
29. A. Rosenfeld Adjacency in digital pictures Inform. Control 26 1974 24 33
30. A. Rosenfeld Digital topology Amer. Math. Monthly 86 1979 621 630
31. A. Rosenfeld A.C. Kak Digital Picture Processing, 1982 Academic Press San Diego
32. A. Rosenfeld Three-dimensional digital topology Inform. Control 50 1981 119 127
33. A. Rosenfeld T.Y. Kong A.Y. Wu Digital surfaces CVGIP: Graph. Models Image Process. 53 1991 305 312
34. A. Rosenfeld R.A. Melter Digital geometry Math. Intelligencer 2 1989 69 72
35. P. K. Saha, B. Chanda, D. Dutta Majumder, Principles and Algorithms for 2D and 3D Shrinking, Indian Statistical Institute, Calcutta, India, 1991
36. P.K. Saha B.B. Chaudhuri Detection of 3-D simple points for topology preserving transformations with application to thinning IEEE Trans. Pattern Anal. Mach. Intelligence 16 1994 1028 1032
37. P.K. Saha B.B. Chaudhuri Concepts of minimal separation and maximal pocket in 3D digital space Proceedings of the Third International Conference on Advances in Pattern Recognition and Digital Techniques, 1994 p. 99–106
38. P.K. Saha B.B. Chaudhuri A new approach to computing the Euler characteristic Pattern Recognition 28 1995 1955 1963
39. P.K. Saha B.B. Chaudhuri 3D digital topology under binary transformation with applications Computer Vision Image Understand. 63 1996 418 429
40. P.K. Saha B.B. Chaudhuri B. Chanda D.Dutta Majumder Topology preservation in 3D digital space Pattern Recognition 27 1994 295 300
41. J. Sklansky Recognition of convex blobs Pattern Recognition 2 1970 3 10
42. J.K. Udupa Applications of digital topology in medical three-dimensional imaging Topology Appl. 46 1992 181 197
43. J.K. Udupa Multidimensional digital boundaries CVGIP: Graph. Models Image Process. 56 1994 311 323
44. n Int. J. Pattern Recognition Artificial Intelligence 5 1991 797 808