A curve bend function based method to characterize contour shapes

被引:25
作者
Fu, AMN
Yan, H
Huang, K
机构
[1] General Network Corporation, New Haven, CT
关键词
simple curve; compound simple curve; curve bend angle; curve bend function;
D O I
10.1016/S0031-3203(96)00183-5
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, a new Curve Bend Function (CBF) based method is presented to extract main features of a contour. It utilizes two quantities, one called a Curve Bend Angle (CBA), and the other known as a type coefficient of curve segment defined on a contour. The CBA measures the bending degree at each point on the contour, while the type coefficient characterizes the properties (convexity and concavity) of simple curve segments. The CBF combines the advantages of the two quantities and provides an overall description of a contour. A local maximum or minimum of the CBF corresponds to a critical point of the contour, and the peak value is the cosine of the CBA. Hence, the problem of locating critical points of a contour is reduced to the problem of finding peak points of the CBF The sign of a peak value indicates the related CBA being an inner or outer angle. Our experimental results and comparisons between the CBF method and Rosenfeld-Johnston's method show that our method is effective and accurate in generating the description of a contour. (C) 1997 pattern Recognition Society. Published by Elsevier Science Ltd.
引用
收藏
页码:1661 / 1671
页数:11
相关论文
共 22 条
[2]  
[Anonymous], 1972, COMPUTER GRAPHICS IM
[3]  
CYGANSKI D, 1987, NATO ASI SER F, V30, P471
[4]  
DAVIS LS, 1977, IEEE T COMPUT, V26, P236, DOI 10.1109/TC.1977.1674812
[5]  
FREEMAN H, 1977, IEEE T COMPUT, V26, P297, DOI 10.1109/TC.1977.1674825
[6]  
Freeman H., 1961, IRE T ELECTRON COMPU, V10, P260, DOI DOI 10.1109/TEC.1961.5219197
[7]  
FU AMN, 1996, P ICNN JUN
[8]  
FU AMN, 1996, P ICONIP SEP
[9]  
KATAGIRI M, 1994, IEICE T INF SYST D, V77
[10]   CURVE SEGMENTATION UNDER PARTIAL OCCLUSION [J].
KATZIR, N ;
LINDENBAUM, M ;
PORAT, M .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1994, 16 (05) :513-519