Parallel Thinning Algorithms on 3D (18, 6) Binary Images

作者: Cherng-Min Ma , Shu-Yen Wan

DOI: 10.1006/CVIU.2000.0879

关键词:

摘要: Thinning algorithms on binary images are used to generate skeletons that preserve the same connectivity structures as objects in original images. Two kinds of may be appropriate for 3D thinning algorithms: digital curves and surfaces. We propose two (18, 6) One algorithm generates other Both 6-subiteration algorithms?in each iteration, they applied alternatively delete border voxels from six directions, upper, lower, north, south, east, west.

参考文章(20)
Richard W. Hall, Tests for connectivity preservation for parallel reduction operators Topology and its Applications. ,vol. 46, pp. 199- 217 ,(1992) , 10.1016/0166-8641(92)90015-R
Richard W. Hall, Connectivity-preserving parallel operators in 2D and 3D images Applications in Optical Science and Engineering. ,vol. 1832, pp. 172- 183 ,(1993) , 10.1117/12.142167
Christian Ronse, A topological characterization of thinning Theoretical Computer Science. ,vol. 43, pp. 31- 41 ,(1986) , 10.1016/0304-3975(86)90164-7
Azriel Rosenfeld, A characterization of parallel thinning algorithms Information and Control. ,vol. 29, pp. 286- 291 ,(1975) , 10.1016/S0019-9958(75)90448-9
T.Y Kong, A Rosenfeld, Digital topology: introduction and survey Graphical Models \/graphical Models and Image Processing \/computer Vision, Graphics, and Image Processing. ,vol. 48, pp. 357- 393 ,(1989) , 10.1016/0734-189X(89)90147-3
Giles Bertrand, Simple points, topological numbers and geodesic neighborhoods in cubic grids Pattern Recognition Letters. ,vol. 15, pp. 1003- 1011 ,(1994) , 10.1016/0167-8655(94)90032-9
Cherng-Min Ma, Topology preservation on 3D images Vision Geometry II. ,vol. 2060, pp. 201- 207 ,(1993) , 10.1117/12.165004
Longin Latecki, C.Min Ma, An Algorithm for a 3D Simplicity Test Computer Vision and Image Understanding. ,vol. 63, pp. 388- 393 ,(1996) , 10.1006/CVIU.1996.0028
Gilles Bertrand, A parallel thinning algorithm for medial surfaces Pattern Recognition Letters. ,vol. 16, pp. 979- 986 ,(1995) , 10.1016/0167-8655(95)00034-E