一种基于重心计算的角点检测算法

摘要/Abstract

摘要： 提出了一种基于重心计算的轮廓曲线角点提取算法.针对图像的数字化轮廓曲线，首先，以等曲线长为特征点检测邻域，通过插值法得到精确的支持区域端点；接着，采用分割多边形法计算支持区域重心，避免了重心近似引起的误差；最后，以曲线上的点到其对应支持区域重心距离为特征值，依据该特征值区域最大化方法实现角点提取.实验证明，本算法具有较强的抗噪声、干扰能力，且运行速度快，角点寻找准确.

关键词: , 角点检测, 支持邻域, 重心, 平面曲线, 图像处理

Abstract: A new algorithm was presented for the detection of corners of digital contour profiles based on barycenter. Firstly the length of curve on two sides of the each point on the contour profile is calculated to determine the support area, of which the end point is obtained with interpolation technique. Next an intersected polygons method is employed to calculate the barycenter of support area with given length. And then the distance between each point in the support area and its corresponding barycenter is used as feature strength to determine the feature point candidates. Finally the points with local maximum feature strength are chosen as corner point. The experiments show that the new algorithm is more accurate for corner detection and has stronger noisetolerant capacity than the other algorithms.

Key words: corner detection, support area, barycenter, planar curve, image processing

中图分类号:

屠晏欣, 朱逸, 杜正春. 一种基于重心计算的角点检测算法[J]. 上海交通大学学报（自然版）, 2011, 45(07): 1031-1034.

TU Yan-Xin, ZHU Yi, DU Zheng-Chun. A New Corner Detection Algorithm Based on Barycenter Finding[J]. Journal of Shanghai Jiaotong University, 2011, 45(07): 1031-1034.

参考文献

［1］Pikaz A, Dinstein I. Optimal polygonal approximation of digital curves ［J］. Pattern Recognition, 1995, 28(3):373379.

［2］Rosenfeld A, Johnston E. Angle detection on digital curves ［J］. IEEE Trans Computers, 1973, 22(9):875878.

［3］Freeman H, Davis L. A corner finding algorithm for chaincoded curves ［J］. IEEE Trans Computers, 1977, 26(3):297303.

［4］Beus H L , Tiu S S H. An improved corner detection algorithm based on chaincoded plane curves ［J］. Pattern Recognition, 1987, 20(3):291296.

［5］Chetverikov D, A simple and efficient algorithm for detection of high curvature points in planar curves ［J］. Computer Analysis of Images and Patterns, 2003, 2756: 746753.

［6］Pedrosa G V, Barcelos C A Z . Anisotropic diffusion for effective shape corner point detection ［J］. Pattern Recognition Letters, 2010,31(12):16581664.

［7］Nguyen T P, DebledRennesson I. Fast and robust dominant points detection on digital curves ［C］// Proceedings of ICIP. Cairo, Egypt: ICIP, 2009:953956.

［8］张志刚, 周明全. 一种轮廓曲线的多边形近似算法［J］. 计算机应用, 2006, 26(3):577578.

ZHANG Zhigang, ZHOU Mingquan. Polygonal approximation algorithm of contour curves ［J］. Computer Applications, 2006, 26(3):577578.

［9］Tissainayagama P, Suter D. Assessing the performance of corner detectors for point feature tracking applications ［J］. Image and Vision Computing, 2004, 22:663679.

［10］钟宝江, 廖文和. 曲率特征点提取及应用的一些进展［C］// 第二届全国几何设计与计算学术会议论文集. 中国, 合肥:电子工业出版社出版, 2005：161166.

[1]	孙棪伊, 范文晶, 曾远帆, 干兴业, 汤日佳, 韩锐. 基于Harris角点检测的装填靶标识别方法[J]. 空天防御, 2022, 5(4): 87-91.
[2]	王聚团, 戚晓宁, 黄志明. 水下生产管汇测试技术及其改进研究[J]. 海洋工程装备与技术, 2022, 9(2): 43-49.
[3]	袁振钦, 邹科, 孙亚峰, 刘刚, 屈衍, 李居跃. 基于时域分析法的动态电缆疲劳分析[J]. 海洋工程装备与技术, 2022, 9(2): 50-55.
[4]	王娟, 杨明旺, 郑茂尧, 刘凌云, 赵立君. 高强钢在大型半潜式平台组块建造中的应用[J]. 海洋工程装备与技术, 2022, 9(1): 27-31.
[5]	陈欣, 赵晓磊, 王立坤, 肖德明, 张腾月. 深水大型吸力锚建造技术研究[J]. 海洋工程装备与技术, 2022, 9(1): 32-36.
[6]	尹彦坤, 易涤非. 半潜式生产平台船体结构关键节点工程临界评估[J]. 海洋工程装备与技术, 2022, 9(1): 52-57.
[7]	MA Qunsheng (马群圣), CEN Xingxing (岑星星), YUAN Junyi (袁骏毅), HOU Xumin (侯旭敏). Word Embedding Bootstrapped Deep Active Learning Method to Information Extraction on Chinese Electronic Medical Record[J]. J Shanghai Jiaotong Univ Sci, 2021, 26(4): 494-502.
[8]	ZHANG Shengfa (张胜发), TANG Na (唐纳), SHEN Guofeng (沈国峰), WANG Han (王悍), QIAO Shan (乔杉). Universal Software Architecture of Magnetic Resonance-Guided Focused Ultrasound Surgery System and Experimental Study[J]. J Shanghai Jiaotong Univ Sci, 2021, 26(4): 471-481.
[9]	安庆升, 孙立东, 武秋生. 碳纤维增强复合材料发射筒设计研究[J]. 空天防御, 2021, 4(2): 13-.
[10]	KONG Xiangqiang (孔祥强), MENG Xiangxi (孟祥熙), LI Jianbo (李见波), SHANG Yanping (尚燕平), CUI Fulin (崔福林) . Comparative Study on Two-Stage Absorption Refrigeration Systems with Different Working Pairs[J]. J Shanghai Jiaotong Univ Sci, 2021, 26(2): 155-162.
[11]	ZHUANG Weimin (庄蔚敏), WANG Pengyue (王鹏跃), AO Wenhong (熬文宏), CHEN Gang (陈刚) . Experiment and Simulation of Impact Response of Woven CFRP Laminates with Different Stacking Angles[J]. J Shanghai Jiaotong Univ Sci, 2021, 26(2): 218-230.
[12]	ZHOU Xuhui (周旭辉), ZHANG Wenguang (张文光), XIE Jie (谢颉). Effects of Micro-Milling and Laser Engraving on Processing Quality and Implantation Mechanics of PEG-Dexamethasone Coated Neural Probe[J]. J Shanghai Jiaotong Univ Sci, 2021, 26(1): 1-9.
[13]	HUANG Ningning (黄宁宁), MA Yixin (马艺馨), ZHANG Mingzhu (张明珠), GE Hao (葛浩), WU Huawei (吴华伟). Finite Element Modeling of Human Thorax Based on MRI Images for EIT Image Reconstruction[J]. J Shanghai Jiaotong Univ Sci, 2021, 26(1): 33-39.
[14]	WANG Xianjin, GAO Xu, YU Kuigang . Fixture Locating Modelling and Optimization Research of Aluminum Alloy Sidewall in a High-Speed Train Body[J]. J Shanghai Jiaotong Univ Sci, 2020, 25(6): 706-713.
[15]	QIAO Xing, MA Dan, YAO Xuliang, FENG Baolin. Stability and Numerical Analysis of a Standby System[J]. J Shanghai Jiaotong Univ Sci, 2020, 25(6): 769-778.