A parallel thinning algorithm for medial surfaces

作者: Gilles Bertrand

DOI: 10.1016/0167-8655(95)00034-E

关键词:

摘要: Abstract A new 3D parallel thinning algorithm for medial surfaces is proposed. It works in cubic grids with the 6-connectivity. This based on a precise definition of end points which are belonging to or curves. We give necessary and sufficient Boolean condition characterizing simple, non-ends border certain type (N, S, E, W, U, D). The consists precisely removing all satisfying condition: it has little computational cost clear criterion.

参考文章(9)
Gilles Bertrand, Grégoire Malandain, A New Topological Classification of Points in 3D Images european conference on computer vision. pp. 710- 714 ,(1992) , 10.1007/3-540-55426-2_78
Avinash C. Kak, Azriel Rosenfeld, Digital Picture Processing ,(1976)
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
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
Jayanta Mukherjee, P.P. Das, B.N. Chatterji, On connectivity issues of ESPTA Pattern Recognition Letters. ,vol. 11, pp. 643- 648 ,(1990) , 10.1016/0167-8655(90)90018-W
Cherng-Min Ma, Sufficient conditions for 3D 6-subiteration parallel thinning algorithms to preserve connectivity Photonics for Industrial Applications. ,vol. 2356, pp. 46- 52 ,(1995) , 10.1117/12.198622
Gilles Bertrand, A Boolean characterization of three-dimensional simple points Pattern Recognition Letters. ,vol. 17, pp. 115- 124 ,(1996) , 10.1016/0167-8655(95)00100-X
T.Y. Kong, A digital fundamental group Computers & Graphics. ,vol. 13, pp. 159- 166 ,(1989) , 10.1016/0097-8493(89)90058-7
W. Gong, G. Bertrand, A simple parallel 3D thinning algorithm international conference on pattern recognition. pp. 188- 190 ,(1990) , 10.1109/ICPR.1990.118087