Contour matching based on curvature feature

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (14): 57-58.

• 理论研究 • Previous Articles Next Articles

Contour matching based on curvature feature

ZHANG Zhi-gang¹,ZHOU Shu-cheng²,MA Jun¹,LUO Yang-xia¹

1.Department of Information，Xi’an University of Finance and Economics，Xi’an 710061，China
2.College of Computer and Information，Fujian Agriculture and Forestry University，Fuzhou 350002，China

Received:2007-08-28 Revised:2007-11-15 Online:2008-05-11 Published:2008-05-11
Contact: ZHANG Zhi-gang

基于曲率特征的轮廓匹配方法

张志刚¹,周术诚²,马君¹,罗养霞¹

1.西安财经学院信息学院，西安 710061
2.福建农林大学计算机与信息学院，福州 350002

通讯作者: 张志刚

Abstract

Abstract: Contours are first represented by polygonal approximation.Next，curvature of polygonal vertices are calculated by Hermite interpolation.Finally，contour matching is measured by Hausdorff distance.For geometrical characters of contour have been taken advantage，this method is invariant to rotation and has better performance on precision and speed.

Key words: contour matching, curvature, Hausdorff distance

摘要： 首先对轮廓曲线进行多边形近似，然后通过Hermite插值曲线求出多边形各顶点的曲率作为特征，最后以Hausdorff距离为准则进行轮廓线匹配。算法充分利用了轮廓线的几何信息，匹配速度快，准确度高，具有一定的旋转不变性。

关键词: 轮廓匹配, 曲率, Hausdorff距离

ZHANG Zhi-gang¹,ZHOU Shu-cheng²,MA Jun¹,LUO Yang-xia¹. Contour matching based on curvature feature[J]. Computer Engineering and Applications, 2008, 44(14): 57-58.

张志刚¹,周术诚²,马君¹,罗养霞¹. 基于曲率特征的轮廓匹配方法[J]. 计算机工程与应用, 2008, 44(14): 57-58.

[1]	MA Yaoming, CHEN Yilin, LI Wanyu. Research on Aerial Image Matching Algorithm of Power Patrol UAS [J]. Computer Engineering and Applications, 2021, 57(21): 278-286.
[2]	FAN Jianping, CHENG Rui, WU Meiqin. Distance Measure of Interval-Valued Complex Fuzzy Soft Sets and Its Application [J]. Computer Engineering and Applications, 2020, 56(9): 248-259.
[3]	ZHAO Yuncheng, WANG Lin, SHENG Buyun, ZHAO Feiyu. Online Mesh Model Segmentation Method with Curvature Constraints [J]. Computer Engineering and Applications, 2020, 56(16): 176-182.
[4]	CHEN Siqi, LIU Li, CHEN Xiuxiu, ZHANG Long, WANG Tianshi. Incomplete 3D Model Retrieval Based on Hole Filling [J]. Computer Engineering and Applications, 2020, 56(10): 185-192.
[5]	LIU Gen1, CAI Nian1，2, XIAO Pan1，2, LIN Jianfa2. Leather Defect Detection Based on Photometric Stereo and Saliency Object Detection [J]. Computer Engineering and Applications, 2019, 55(8): 215-219.
[6]	HUANG Yang, LI Qian, FAN Yin. School of Meteorology & Oceanography, National University of Defense Technology, Nanjing 211100, China [J]. Computer Engineering and Applications, 2019, 55(1): 226-232.
[7]	LIU Chun1，2, TAN Mengxi1, SHAO Xiongkai1. Carpooling algorithm research based on location data mining [J]. Computer Engineering and Applications, 2017, 53(8): 76-80.
[8]	CAO Jie1，2, ZHAO Xiulong1, WANG Jinhua2. Gesture recognition method based on improved finger tip and Hu moments [J]. Computer Engineering and Applications, 2017, 53(21): 138-143.
[9]	HONG Yang1, QIAO Xiaojun2, BAI Xiaodong3. Stroke recognition of Chinese characters handwriting on mobile devices based on template matching [J]. Computer Engineering and Applications, 2017, 53(20): 105-110.
[10]	XU Yong’an, MIAO Jingjiao, LI Qian. Fairing algorithm for point cloud data based on discrete curvature [J]. Computer Engineering and Applications, 2017, 53(10): 209-212.
[11]	HE Bo1，2, QUAN Huimin1. Pedestrian detection algorithm based on part quadratic weighting and several features fusion [J]. Computer Engineering and Applications, 2016, 52(9): 154-158.
[12]	WANG Songlin, XU Wensheng. Fingertips recognition based on Kinect depth and skeleton data [J]. Computer Engineering and Applications, 2016, 52(3): 169-173.
[13]	LI Qunhui1, ZHANG Junzu1, GENG Guohua2, ZHOU Mingquan3. Fractured surfaces matching based on concave-convex regions [J]. Computer Engineering and Applications, 2016, 52(13): 187-190.
[14]	WU Meng1，2, WANG Huiqin2, LI Wenyi3. Research on multi-scale detection and image inpainting of Tang dynasty tomb murals [J]. Computer Engineering and Applications, 2016, 52(11): 169-174.
[15]	GUO Tingting, LIN Yi, XUE Siqi. Fast calculation method of approximate Hausdorff distance between parametric surfaces [J]. Computer Engineering and Applications, 2016, 52(10): 171-176.

Contour matching based on curvature feature

基于曲率特征的轮廓匹配方法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics