A unified curvature definition for regular, polygonal, and digital planar curves

被引:42
作者
Liu, Hairong [1 ,3 ]
Latecki, Longin Jan [2 ]
Liu, Wenyu [1 ]
机构
[1] Huazhong Univ Sci & Technol, Wuhan 430074, Hubei, Peoples R China
[2] Temple Univ, Philadelphia, PA 19122 USA
[3] Microsoft Res Asia, Beijing 100080, Peoples R China
关键词
curvature; multi-scale; corner detection; curve evolution;
D O I
10.1007/s11263-008-0131-y
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we propose a new definition of curvature, called visual curvature. It is based on statistics of the extreme points of the height functions computed over all directions. By gradually ignoring relatively small heights, a multi-scale curvature is obtained. The theoretical properties and the experiments presented demonstrate that multi-scale visual curvature is stable, even in the presence of significant noise. To our best knowledge, the proposed definition of visual curvature is the first ever that applies to regular curves as defined in differential geometry as well as to turn angles of polygonal curves. Moreover, it yields stable curvature estimates of curves in digital images even under sever distortions. We also show a relation between multi-scale visual curvature and convexity of simple closed curves.
引用
收藏
页码:104 / 124
页数:21
相关论文
共 45 条
[1]   A multiscale representation method for nonrigid shapes with a single closed contour [J].
Adamek, T ;
O'Connor, NE .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2004, 14 (05) :742-753
[3]   ON DETECTING DOMINANT POINTS [J].
ANSARI, N ;
DELP, EJ .
PATTERN RECOGNITION, 1991, 24 (05) :441-451
[4]   THE CURVATURE PRIMAL SKETCH [J].
ASADA, H ;
BRADY, M .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1986, 8 (01) :2-14
[5]  
Aslan C, 2005, IEEE I CONF COMP VIS, P1339
[6]   Skeleton pruning by contour partitioning with discrete curve evolution [J].
Bai, Xiang ;
Latecki, Longin Jan ;
Liu, Wen-Yu .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2007, 29 (03) :449-462
[7]  
Belyaev A., 2004, PLANE SPACE CURVES C
[8]   SHAPE REPRESENTATION BY MULTISCALE CONTOUR APPROXIMATION [J].
BENGTSSON, A ;
EKLUNDH, JO .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1991, 13 (01) :85-93
[9]  
BEUS HL, 1987, PATTERN RECOGN, V20, P291, DOI 10.1016/0031-3203(87)90004-5
[10]   Numerically invariant signature curves [J].
Boutin, M .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 2000, 40 (03) :235-248