Digital topology on adaptive cctree grids

Journal of Mathematical Imaging and Vision

Volumn 34, Issue 2, 2009, Pages 165-184

  Bai, Ying ^a   Han, Xiao ^b   Prince, Jerry L ^a  

^a Johns Hopkins University   (United States)

^b Elekta AB   (Sweden)

Author keywords

Adaptive octree grid; Digital topology; Simple point characterization

Indexed keywords

ADAPTIVE CARTESIAN GRID; ADAPTIVE OCTREE GRID; CARTESIAN GRID; CONNECTED COMPONENT; DIGITAL TOPOLOGY; GRAPHICS ALGORITHMS; PSEUDO CODES; SIMPLE POINT CHARACTERIZATION;

COMPUTATIONAL FLUID DYNAMICS; COMPUTER GRAPHICS; IMAGE PROCESSING; TOPOLOGY;

ADAPTIVE ALGORITHMS;

EID: 67349148905     PISSN: 09249907     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10851-009-0140-7     Document Type: Article

References (52)

1. R. Ayala E. Dominguez A. Frances A. Quintero 2003 Homotopy in digital spaces Discrete Appl. Math. 125 3 24
2. Bai, Y., Han, X., Prince, J.L.: Octree-based topology-preserving isosurface simplification. In: IEEE Workshop on Mathematical Methods in Biomedical Image Analysis, New York, June 2006
3. Bai, Y., Han, X., Prince, J.L.: Octree grid topology preserving geometric deformable models for 3D medical image segmentation. In: Information Processing in Medical Imaging (2007)
4. P. Bazin D.L. Pham 2007 Topology-preserving tissue classification of magnetic resonance brain images IEEE Trans. Med. Imag. 26 4 487 496 (Pubitemid 46527329)
5. Bazin, P., Ellingsen, L., Pham, D.L.: Digital homeomorphisms in deformable registration. In: Information Processing in Medical Imaging, pp. 211-222 (2007)
6. G. Bertrand 1994 A new characterization of three-dimensional simple points Pattern Recogn. Lett. 15 169 175 (Pubitemid 24401556)
7. G. Bertrand 1994 Simple points, topological numbers and geodesic neighborhoods in cubic grids Pattern Recogn. Lett. 15 1003 1011
8. G. Bertrand M. Couprie 1999 A model for digital topology Discrete Geom. Comput. Imag. 1568 227 239
9. V. Brimkov R. Klette 2008 Border and surface tracing-theoretical foundations IEEE Trans. Pattern Anal. Mach. Intell. 30 4 577 590
10. de Andrade, M.C., Bertrand, G., de Albuquerde Araujo, A.: Segmentation of microscopic images by flooding simulation: a catchment-basins merging algorithm. In: Proceedings of SPIE: Nonlinear Image Processing VIII (1997)
11. Droske, M., Meyer, B., Schaller, C., Rumpf, M.: An adaptive level set method for medical image segmentation. In: Insana, M.F., Leahy, R.M. (eds.) Information Processing in Medical Imaging. Lecture Notes in Computer Science, vol. 2082, pp. 416-422. Springer, Berlin (2001) (Pubitemid 33293297)
12. S. Fourey R. Malgouyres 2005 A concise characterization of 3D simple points Discrete Appl. Math. 125 59 80
13. Frisken, S.F., Perry, R.N., Rockwood, A.P., Jones, T.R.: Adaptively sampled distance fields: A general representation of shape for computer graphics. In: SIGGRAH, pp. 249-254 (2000) (Pubitemid 32393986)
14. X. Han C. Xu U. Braga-Neto J.L. Prince 2002 Topology correction in brain cortex segmentation using a multiscale graph-based approach IEEE Trans. Med. Imag. 21 109 121 (Pubitemid 34466425)
15. X. Han C. Xu J.L. Prince 2003 A topology preserving level set method for geometric deformable models IEEE Trans. Pattern Anal. Mach. Intell. 25 755 768
16. Hatcher, A.: Algebraic Topology. Cambridge University Press, Cambridge (2002)
17. Herman, G.T. (ed.): Geometry of Digital Spaces. Birkhäuser, Basel (1998)
18. T. Ju M.L. Baker W. Chiu 2007 Computing a family of skeletons of volumetric models for shape description Comput. Aided Des. 39 5 352 360 (Pubitemid 46726282)
19. Kenmochi, Y., Kotani, K., Imiya, A.: Marching cubes method with connectivity. In: International Conference on Image Processing (1999)
20. E. Khalimsky R. Kopperman P.R. Meyer 1990 Computer graphics and connected topologies on finite ordered sets Topol. Its Appl. 36 1 17
21. T.Y. Kong 1989 A digital fundamental group Comput. Graph. 13 159 166 (Pubitemid 20621087)
22. T.Y. Kong 1995 On topology preservation in 2-D and 3-D thinning Int. J. Pattern Recogn. Artif. Intell. 9 813 844
23. Kong, T.Y.: Foundation of Image Understanding, pp. 73-93. Kluwer Academic, Dordrecht (2001). Chap. Digital topology
24. n Theor. Comput. Sci. 283 3 28 (Pubitemid 34715827)
25. T.Y. Kong A. Rosenfeld 1989 Digital topology: Introduction and survey CVGIP, Image Underst. 48 357 393 (Pubitemid 20645890)
26. T.Y. Kong A. Rosenfeld 1990 If we use 4- or 8-connectedness for both the objects and the background, the Euler characteristics is not locally computable Pattern Recogn. Lett. 11 231 232
27. T.Y. Kong J.K. Udupa 1992 A justification of a fast surface tracking algorithm CVGIP, Graph. Models Image Process. 54 162 170
28. V. Kovalevsky 2006 Axiomatic digital topology J. Math. Imaging Vis. 26 41 58 (Pubitemid 44832619)
29. Lachaud, J.: Topologically Defined Iso-surfaces. Lecture Notes in Computer Science, vol. 1176, pp. 245-256. Springer, Berlin (1996)
30. J.-O. Lachaud A. Montanvert 2000 Continuous analogs of digital boundaries: A topological approach to isosurfaces Graph. Models 62 129 164
31. C.M. Ma M. Sonka 1996 A fully parallel 3D thinning algorithm and its applications Comput. Vis. Image Underst. 64 420 433 (Pubitemid 126371368)
32. G. Malandain G. Bertrand N. Ayache 1993 Topological segmentation of discrete surfaces Int. J. Comput. Vis. 10 2 183 197 (Pubitemid 23664134)
33. J. Mangin V. Frouin I. Bloch J. Regis J. Lopez-Krahe 1995 From 3D magnetic resonance images to structural representations of the cortex topography using topology preserving deformations J. Math. Imaging Vis. 5 297 318
34. Milne, R.B.: Adaptive level sets methods interfaces. Ph.D. Thesis, Dept. Math., UC Berkely (1995)
35. Morgenthaler, D.G.: Three-dimensional simple points: Serial erosion, parallel thinning and skeletonization. Technical Report, Computer Vision Lab., Univ. of Maryland (1981)
36. B. Natarajan 1994 On generating topologically consistent isosurfaces from uniform samples Vis. Comput. 11 1 52 62
37. Nielson, G.M., Hamann, B.: The asymptotic decider: Resolving the ambiguity in marching cubes. In: IEEE Visualization, pp. 83-91, Los Alamitos (1991)
38. M. Niethammer W.D. Kalies K. Mischaikow A. Tannenbaum 2006 On the detection of simple points in higher dimensions using cubical homology IEEE Trans. Image Process. 15 2462 2469 (Pubitemid 44089117)
39. C. Pudney 1998 Distance-ordered homotopic thinning: A skeletonization algorithm for 3d digital images Comput. Vis. Image Underst. 72 404 413 (Pubitemid 128415272)
40. A. Rosenfeld 1970 Connectivity in digital pictures J. Assoc. Comput. Mach. 17 146 160
41. A. Rosenfeld 1973 Arcs and curves in digital pictures J. Assoc. Comput. Mach. 20 81 87
42. Rosenfeld, A., Kak, A.C.: Digital Picture Processing. Academic Press, San Diego (1982)
43. P. Saha B. Chaudhuri D. Majumder 1997 A new shape preserving parallel thinning algorithm for 3D digital images Pattern Recogn. 30 1939 1955 (Pubitemid 127410229)
44. P.K. Saha B.B. Chaudhuri 1994 Detection of 3D simple points for topology preserving transformation with application to thinning IEEE Trans. Pattern Anal. Mach. Intell. 16 1028 1032
45. P.K. Saha B.B. Chaudhuri 1996 3D digital topology under binary transformation with applications Comput. Vis. Image Underst. 63 418 429 (Pubitemid 126405178)
46. Segonne, F., Pons, J.-P., Grimson, E., Fischl, B.: Active contours under topology control genus preserving level sets. In: Computer Vision for Biomedical Image Applications, pp. 135-145 (2005) (Pubitemid 43741521)
47. J.A. Sethian 1996 A fast marching level set method for monotonically advancing fronts Proc. Natl. Acad. Sci. 93 1591 1595 (Pubitemid 26075170)
48. P. Stelldinger L. Latecki M. Siqueira 2007 Topological equivalence between a 3D object and the reconstruction of its digital image IEEE Trans. Pattern Anal. Mach. Intell. 29 1 126 140 (Pubitemid 46415950)
49. P. Teo G. Sapiro B. Wandell 1997 Creating connected representations of cortical gray matter for functional MRI visualization IEEE Trans. Med. Imag. 16 852 863 (Pubitemid 127770444)
50. J.N. Tsitsiklis 1995 Efficient algorithm for globally optimal trajectories IEEE Trans. Automat. Contr. 40 9 1528 1538
51. J.K. Udupa 1994 Multidimensional digital boundaries CVGIP, Graph. Models Image Process. 56 311 323 (Pubitemid 284954)
52. W. Xie R.P. Thompson R. Perucchio 2003 A topology-preserving parallel 3d thinning algorithm for extracting the curve skeleton Pattern Recogn. 36 1529 1544 (Pubitemid 36425455)