|
|
|
| U-Chord Curvature: A Computational Method of Discrete Curvature |
| GUO Juan-Juan, ZHONG Bao-Jiang |
| College of Computer Science and Technology, Soochow University, Suzhou 215006 |
|
|
|
|
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.
|
|
Received: 06 June 2013
|
|
|
|
|
|
[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 |
|
|
|
2014, Vol. 27 
