CYCLIC ORDER PROPERTY OF VERTICES AS AN AID IN SCENE ANALYSIS

被引:10
作者
SHAPIRA, R
FREEMAN, H
机构
[1] Rensselaer Polytechnic Institute, Dania, Haifa
[2] Rensselaer Polytechnic Institute, Troy
关键词
artificial intelligence; computer graphics; cyclic order; pattern recognition; picture processing; scene analysis; three-dimensional reconstruction;
D O I
10.1145/359114.359129
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
A cyclic-order property is defined for bodies bounded by smooth-curved faces. The property is shown to be useful for analyzing pictures of such bodies, particularly when the line data extracted from the pictures are imperfect. This property augments previously known grammatical rules that determine the existence of three-dimensional bodies corresponding to given two-dimensional line-structure data. © 1979, ACM. All rights reserved.
引用
收藏
页码:368 / 375
页数:8
相关论文
共 10 条
[1]   SEEING THINGS [J].
CLOWES, MB .
ARTIFICIAL INTELLIGENCE, 1971, 2 (01) :79-116
[2]  
GUZMAN A, 1968 P AFIPS FJCC, V33, P291
[3]  
Huffman D. A., 1971, Machine Intelligence Volume 6, P295
[4]  
SHAPIRA R, 1977, IEEE T COMPUT, V26, P1035, DOI 10.1109/TC.1977.1674742
[5]  
SHAPIRA R, ADA035563 NTIS
[6]  
SHAPIRA R, 1974, COMP GRAPH IMAGE PRO, V3, P318
[7]  
SHAPIRA R, 1976, THESIS NEW YORK U
[8]  
WALTZ DL, 1972, TR271 ART INT LAB TE
[9]  
WALTZ DL, THESIS MIT CAMBRIDGE
[10]  
WALTZ DL, AD754080 NTIS