Coding cells of digital spaces: a framework to write generic digital topology algorithms

Electronic Notes in Discrete Mathematics

Volumn 12, Issue , 2003, Pages 337-348

  Jacques Olivier, Lachaud ^a  

^a UNIVERSITÉ BORDEAUX 1   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 34247147654     PISSN: 15710653     EISSN: 15710653     Source Type: Journal    
DOI: 10.1016/S1571-0653(04)00497-4     Document Type: Article

References (15)

1. Artzy E., Frieder G., and Herman G.T. The theory, design, implementation and evaluation of a three-dimensional surface detection algorithm. Computer Graphics and Image Processing 15 (1981) 1-24
2. Bertrand Y., Damiand G., and Fiorio C. Topological encoding of 3d segmented images. In: Borgefors G., Nystrom I., and Sanniti di Baja G. (Eds). Proc. of 9th Discrete Geometry for Computer Imagery (DGCI'2000), Uppsala, Sweden. volume 1953 of Lecture Notes in Computer Science (2000), Springer-Verlag 311-324
3. Braquelaire J.P., and Domenger J.P. Representation of segmented image with discrete geometric maps. Image and Vision Computing 17 (1999) 715-735
4. Gordon D., and Udupa J.K. Fast surface tracking in three-dimensional binary images. Computer Vision, Graphics, and Image Processing 45 2 (February 1989) 196-241
5. Herman G.T. Discrete Multidimensional Jordan Surfaces. Computer Vision, Graphics, and Image Processing 54 6 (November 1992) 507-515
6. Herman G.T. Geometry of digital spaces (1998), Birkhauser, Boston
7. Khalimsky E., Kopperman R., and Meyer P.R. Computer graphics and connected topologies on finite ordered sets. Topology and its Applications 36 (1990) 1-17
8. Kong T.Y., Kopperman R.D., and Meyer P.R. A topological approach to digital topology. Am. Math. Monthly 98 (1991) 901-917
9. Kovalevsky V. A new means for investigating 3-manifolds. In: Borgefors G., Nystrom I., and Sanniti di Baja G. (Eds). Proc. of 9th Discrete Geometry for Computer Imagery (DGCI'2000), Uppsala, Sweden, volume 1953 of Lecture Notes in Computer Science (2000), Springer-Verlag 57-68
10. Kovalevsky V. Algorithms and data structures for computer topology. In: Bertrand G., Imiya A., and Klette R. (Eds). Digital and image geometry, volume 2243 of Lecture Notes in Computer Science (2001), Springer-Verlag 38-58
11. Kovalevsky V.A. Finite Topology as Applied to Image Analysis. Computer Vision, Graphics, and Image Processing 46 2 (1989) 141-161
12. Lachaud J.-O. Coding cells of multidimensional digital spaces to write generic digital topology and geometry algorithms. Research Report (2002), LaBRI. University Bordeaux 1, Talence, France 1283-1302
13. Lachaud J.-O., and Montanvert A. Continuous analogs of digital boundaries: A topological approach to iso-surfaces. Graphical Models and Image Processing 62 (2000) 129-164
14. Metz I. Finding neighbours in d-dimensional binary digital images represented by bintrees. Proc. of 4th Discrete Geometry for Computer Imagery (DGCP94) (1994), Grenoble, France 107-116
15. Udupa J.K. Multidimensional Digital Boundaries. CVGIP: Graphical Models and Image Processing 56 4 (1994) 311-323