EDGEL AGGREGATION AND EDGE DESCRIPTION

被引:30
作者
NALWA, VS [1 ]
PAUCHON, E [1 ]
机构
[1] ESTAB TECH CENT ARMEMENT,F-94114 ARCEUIL,FRANCE
来源
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING | 1987年 / 40卷 / 01期
关键词
COMPUTER GRAPHICS - COMPUTER PROGRAMMING - Algorithms;
D O I
10.1016/0734-189X(87)90057-0
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
An edge in an image corresponds to a discontinuity in the intensity surface of the underlying scene. It can be approximated by a piecewise straight curve composed of edgels, i. e. , short, linear edge elements, each characterized by a direction and a position. A substantial effort has been previously directed towards edgel detection. Edgels, by themselves, are of little use in vision systems. In this paper we discuss algorithms to aggregate edgels into edges and to describe these edges by best-fit curves. The edgel-linking algorithm is simple and has a local character. It relies only on edgel proximity and direction. The basis used for edge description consists of conic sections.
引用
收藏
页码:79 / 94
页数:16
相关论文
共 18 条
[1]   SOME INFORMATIONAL ASPECTS OF VISUAL PERCEPTION [J].
ATTNEAVE, F .
PSYCHOLOGICAL REVIEW, 1954, 61 (03) :183-193
[2]  
Barrow H. G., 1971, Machine Intelligence Volume 6, P377
[3]  
Bellman R. E., 1962, APPL DYNAMIC PROGRAM
[4]   FITTING CONIC SECTIONS TO SCATTERED DATA [J].
BOOKSTEIN, FL .
COMPUTER GRAPHICS AND IMAGE PROCESSING, 1979, 9 (01) :56-71
[5]  
De Boor C., 1978, PRACTICAL GUIDE SPLI, V27
[6]  
Duda R. O., 1973, PATTERN CLASSIFICATI
[7]   LOCAL VISUAL OPERATOR WHICH RECOGNIZES EDGES AND LINES [J].
HUECKEL, MH .
JOURNAL OF THE ACM, 1973, 20 (04) :634-647
[8]   WHAT DOES THE OCCLUDING CONTOUR TELL US ABOUT SOLID SHAPE [J].
KOENDERINK, JJ .
PERCEPTION, 1984, 13 (03) :321-330
[9]   APPLICATION OF HEURISTIC SEARCH METHODS TO EDGE AND CONTOUR DETECTION [J].
MARTELLI, A .
COMMUNICATIONS OF THE ACM, 1976, 19 (02) :73-83
[10]   OPTIMAL DETECTION OF CURVES IN NOISY PICTURES [J].
MONTANARI, U .
COMMUNICATIONS OF THE ACM, 1971, 14 (05) :335-+