Abstract:Discrete curvature computation of digital curves is widely applied to various tasks of image analysis and computer vision. A computational method of discrete curvature, U-chord curvature, is proposed. For each point in a digital curve, its support region is determined by two points with a given chord distance to the point, and then the U-chord curvature of the point is estimated. A theoretical analysis shows that there is a close relationship between the U-chord curvature and the real curvature of the curve. Compared with the existing computational methods of discrete curvature, the U-chord curvature is more stable under rotation transformations and noise condition. Therefore, it is suitable for image and vision tasks which require a high stability of curvature estimation, such as curve matching. Simulation experiments show the efficiency of the proposed method.
[1] Rosenfeld A, Johnston E. Angle Detection on Digital Curves. IEEE Trans on Computers, 1973, 22(9): 875-878 [2] Pla F. Recognition of Partial Circular Shapes from Segmented Contours. Computer Vision and Image Understanding, 1996, 63(2): 334-343 [3] Zhong B J, Ma K K, Liao W H. Scale-Space Behavior of Planar-Curve Corners. IEEE Trans on Pattern Analysis and Machine Intelligence, 2009, 31(8): 1517-1524 [4] He X C, Yung N H C. Corner Detector Based on Global and Local Curvature Properties. Optical Engineering, 2008. DOI: 10.1117/1.2931681 [5] Lee D, Park Y. Vision-Based Remote Control System by Motion Detection and Open Finger Counting. IEEE Trans on Consumer Electronics, 2009, 55(4): 2308-2313 [6] Ran L K, He L, Chen Z. A Localization and Extraction Method Research for Phalange ROI and Carpal ROI from Left Hand Radiography. Advanced Materials Research, 2012. DOI: 10.4028/www.scientific.net/AMR.340.259 [7] Ran L K. A Location Method for the Key Points of the Skeletal Images Based on Corner Detection. Electronic Design Engineering, 2011, 19(14): 175-177 (in Chinese)
(冉隆科. 一种基于角点检测方法的骨龄图像关键点定位. 电子设计工程, 2011, 19(14): 175-177) [8] Cui Q, Wang L. A Method Based on Discrete Tangent for Curvature Estimation of Digital Curve // Proc of the WRI Global Congress on Intelligent Systems. Xiamen, China, 2009, IV: 330-334 [9] Cui Q, Xi P, Dai M. An Improved Method for Tangent Estimation of Digital Curves. Journal of Engineering Graphics, 2006, (1): 70-75 (in Chinese) (崔 芊,席 平,戴 模.对于离散曲线上逐点切线方向估计的一种改进算法.工程图学学报, 2006, (1): 70-75) [10] Zhong B J, Liao W H. Corner Detection Based on Accumulative Chord Length of Refined Digital Curves. Journal of Computer-Aided Design & Computer Graphics, 2004, 16(7): 939-943 (in Chinese) (钟宝江,廖文和.基于精化曲线累加弦长的角点检测技术. 计算机辅助设计与图形学学报, 2004, 16(7): 939-943) [11] Zhong B J, Liao W H. Enhanced Corner Detection Based on the Topology Boundary of Refined Digital Curves. Pattern Recognition and Artificial Intelligence, 2005, 18(2): 165-170 (in Chinese) (钟宝江,廖文和.基于精化曲线拓扑边长的角点增强检测.模式识别与人工智能, 2005, 18(2): 165-170) [12] Zhong B J. On the Stability of Refined L-curvature under Rotation Transformations. Applied Mechanics and Materials, 2010. DOI: 10.4028/www.scientific.net/AMM.20-23.401