Digital Topology on Adaptive Octree Grids
作者： Ying Bai , Xiao Han , Jerry L. Prince
DOI: 10.1007/S10851-009-0140-7
关键词: Cartesian coordinate system 、 Connected component 、 Digital topology 、 Computer science 、 Computer graphics 、 Adjacency list 、 Image processing 、 Theoretical computer science 、 Octree 、 Simple (abstract algebra) 、 Modelling and Simulation 、 Statistics and Probability 、 Geometry and topology 、 Applied mathematics 、 Condensed matter physics 、 Computer Vision and Pattern Recognition
摘要: The theory of digital topology is used in many different image processing and computer graphics algorithms. Most the existing theories apply to uniform cartesian grids, they are not readily extensible new algorithms targeting at adaptive grids. This article provides a rigorous extension classical framework for octree including characterization adjacency, connected components, simple points. Motivating examples, proofs major propositions, algorithm pseudocodes provided.
springer.com
elsevier.com
sci-hub.se 参考文章(56)
Foundations of Image Understanding Kluwer Academic Publishers. ,(2001) , 10.1007/978-1-4615-1529-6
Roger Brent Milne, An Adaptive Level Set Method Other Information: TH: Thesis (Ph.D). ,(1995) , 10.2172/395612
Michel Couprie, Gilles Bertrand, Laurent Perroton, Discrete geometry for computer imagery : 8th international conference, DGCI '99, Marne-la-Vallée, France, March 17-19, 1999 : proceedings Springer. ,(1999)
Florent Ségonne, Jean-Philippe Pons, Eric Grimson, Bruce Fischl, Active contours under topology control genus preserving level sets international conference on computer vision. pp. 135- 145 ,(2005) , 10.1007/11569541_15
Jacques-Olivier Lachaud, Topologically defined iso-surfaces discrete geometry for computer imagery. pp. 245- 256 ,(1996) , 10.1007/3-540-62005-2_21
Gilles Bertrand, Michel Couprie, A Model for Digital Topology discrete geometry for computer imagery. pp. 229- 241 ,(1999) , 10.1007/3-540-49126-0_18
Pierre-Louis Bazin, Lotta Maria Ellingsen, Dzung L. Pham, Digital homeomorphisms in deformable registration information processing in medical imaging. ,vol. 20, pp. 211- 222 ,(2007) , 10.1007/978-3-540-73273-0_18
A.R. Francés, A. Quintero, R. Ayala, E. Domínguez, Homotopy in Digital Spaces discrete geometry for computer imagery. ,vol. 125, pp. 3- 14 ,(2000) , 10.1016/S0166-218X(02)00221-4
Ying Bai, Xiao Han, Jerry L. Prince, Octree grid topology preserving geometric deformable model for three-dimensional medical image segmentation information processing in medical imaging. ,vol. 20, pp. 556- 568 ,(2007) , 10.1007/978-3-540-73273-0_46
Avinash C. Kak, Azriel Rosenfeld, Digital Picture Processing ,(1976)