REPRESENTING CURVES AT THEIR NATURAL SCALES

被引:36
作者
ROSIN, PL
机构
[1] Cognitive Systems Group, School of Computing Science, Curtin University of Technology, Perth
关键词
GAUSSIAN SMOOTHING; CURVE REPRESENTATION; NATURAL SCALE; MULTISCALE;
D O I
10.1016/0031-3203(92)90144-8
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The shapes of curves generally contain several structures at different scales. An expressive curve representation should explicitly describe each structure at its appropriate scale. This greatly simplifies any reasoning processes (e.g. matching) applied to the curve. Rather than exhaustively represent the curve over a full range of scales just the most significant ones should be retained for a compact and useful representation. A technique is presented that identifies the significant or natural scales in a curve.
引用
收藏
页码:1315 / 1325
页数:11
相关论文
共 22 条
[1]   THE CURVATURE PRIMAL SKETCH [J].
ASADA, H ;
BRADY, M .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1986, 8 (01) :2-14
[2]   STRIP TREES - A HIERARCHICAL REPRESENTATION FOR CURVES [J].
BALLARD, DH .
COMMUNICATIONS OF THE ACM, 1981, 24 (05) :310-321
[3]   SHAPE REPRESENTATION BY MULTISCALE CONTOUR APPROXIMATION [J].
BENGTSSON, A ;
EKLUNDH, JO .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1991, 13 (01) :85-93
[4]   A PYRAMID ALGORITHM FOR FAST CURVE EXTRACTION [J].
CONNELLY, S ;
ROSENFELD, A .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1990, 49 (03) :332-345
[5]  
EHRICH RW, 1978, COMPUTER VISION SYST, P111
[6]  
Goshtashby A., 1986, Proceedings CVPR '86: IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.86CH2290-5), P351
[7]   THE ARC TREE - AN APPROXIMATION SCHEME TO REPRESENT ARBITRARY CURVED SHAPES [J].
GUNTHER, O ;
WONG, E .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1990, 51 (03) :313-337
[8]  
HOFFMAN DD, 1982, P AAAI, P5
[9]   FILTERING CLOSED CURVES [J].
HORN, BKP ;
WELDON, EJ .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1986, 8 (05) :665-668
[10]  
Lowe D. G., 1988, Second International Conference on Computer Vision (IEEE Cat. No.88CH2664-1), P558, DOI 10.1109/CCV.1988.590036