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
来源：
JOURNAL OF THE ACM | 1968年 / 15卷 / 04期
关键词：
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 条
[1]  
Bellman R. E., 1962, APPL DYNAMIC PROGRAM
[2]  
BIONDI E, 1967, IDENTIFICAZIONE OTTI, V2
[3]  
BLUM H, 1964, S MODELS PERCEPTION
[4]  
CALABI L, 1965, SR160429 AIR FORC CA
[5]  
CALABI L, 1965, SR260429 AIR FORC CA
[6]  
KOTELLY J, 1963, 63164 AIR FORC CAMBR
[7]  
KOTELLY J, AD412437
[8]   HIGH-SPEED AUTOMATIC ANALYSIS OF BIOMEDICAL PICTURES [J].
LEDLEY, RS .
SCIENCE, 1964, 146 (364) :216-&
[9]  
LUCCIO F, 1966, CALCOLO, V3, P31
[10]   COMPUTER REPRESENTATION OF PLANAR REGIONS BY THEIR SKELETONS [J].
PFALTZ, JL ;
ROSENFELD, A .
COMMUNICATIONS OF THE ACM, 1967, 10 (02) :119-+
12