Continuous Skeletons from Digitized Images
暂无分享，去创建一个
An algorithm for the determination of the skeleton of a polygonal figure is presented. The propagation of the figure contour is simulated analytically. All skeleton branch points are obtained, in an order which depends on their distance from the contour, together with the equations of the skeleton branches connecting them. The computing time for polygons with few concave vertices is roughly proportional to the number of sides.
[1] Journal of the Association for Computing Machinery , 1961, Nature.
[2] Azriel Rosenfeld,et al. Sequential Operations in Digital Picture Processing , 1966, JACM.
[3] Azriel Rosenfeld,et al. Computer representation of planar regions by their skeletons , 1967, CACM.
[4] Ugo Montanari,et al. A Method for Obtaining Skeletons Using a Quasi-Euclidean Distance , 1968, J. ACM.
[5] Ugo Montanari,et al. A note on minimal length polygonal approximation to a digitized contour , 1970, CACM.