A METHOD FOR OBTAINING SKELETONS USING A QUASI-EUCLIDEAN DISTANCE

被引:139
作者
MONTANARI, U
机构
[1] Istituto per Elaborazione dell Informazione, Consiglio Nazionale, Ricerche Pisa Italy, Politecnico di Milano, Istituto di Elettrotecnica ed Elettronica
关键词
D O I
10.1145/321479.321486
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The problem of obtaining the skeleton of a digitized figure is reduced to an optimal policy problem. A hierarchy of methods of defining the skeleton is proposed; in the more complicated ones, the skeleton is relatively invariant under rotation. Two algorithms for computing the skeleton are defined, and the corresponding computer programs are compared. A criterion is proposed for determining the most significant skeleton points. © 1968, ACM. All rights reserved.
引用
收藏
页码:600 / +
页数:1
相关论文
共 13 条