GENERALIZED LINE AND JUNCTION LABELING SCHEME WITH APPLICATIONS TO SCENE ANALYSIS

被引:31
作者
CHAKRAVARTY, I
机构
[1] Department of Electrical and Systems Engineering, Rensselaer Polytechnic Institute, Troy
关键词
edge and junction semantics; image understanding; Index Terms-Computer vision; pattern recognition; scene analysis;
D O I
10.1109/TPAMI.1979.4766906
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A line and junction labeling scheme is introduced that is valid for both planar and curved-surface bodies. Seven generalized junction types are defined and shown to cover all valid projections for a wide class of planar and curved-surface bodies. It is further shown that there are limitations on the permissible junction types as one moves from one end of a line segment to the other. The valid junction transitions provide 1) a new set of edge semantics for line labeling and 2) an ability to verify whether a given sequence of junctions forms a realizable configuration. Copyright © 1979 by The Institute of Electrical and Electronics Engineers, Inc.
引用
收藏
页码:202 / 205
页数:4
相关论文
共 8 条
  • [1] CHAKRAVARTY I, 1977, CRL55 RENSS POL I TE
  • [2] CLOWES MB, 1970, ARTIF INTELL, V1, P79
  • [3] Huffman D. A., 1971, Machine Intelligence Volume 6, P295
  • [4] SANKAR K, 1977, COMPUT GRAPHICS IMAG, V6, P61
  • [5] SHAPIRA R, UNPUBLISHED
  • [6] SHAPIRA R, 1976, CRL48 RENSS POL I TE
  • [7] TURNER KJ, 1975, JUL AISB SUMM C BRIG
  • [8] WALTZ D, 1975, PSYCHOLOGY COMPUTER