Advanced extracting algorithm for edge feature points

doi:10.3778/j.issn.1002-8331.2009.02.017

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (2): 63-65.DOI: 10.3778/j.issn.1002-8331.2009.02.017

• 研究、探讨 • Previous Articles Next Articles

Advanced extracting algorithm for edge feature points

LI Zhu-lin¹,WANG Wen-dong¹,ZHAO Zong-tao²,WANG Hong-zhen¹

1.Institute of Computer Science，Yan’an University，Yan’an，Shaanxi 716000，China
2.402 Division of the Second Artillery Engineering College，Xi’an 710025，China

Received:2007-12-11 Revised:2008-02-21 Online:2009-01-11 Published:2009-01-11
Contact: LI Zhu-lin

改进的边缘特征点提取算法

李竹林¹,王文东¹,赵宗涛²,王红珍¹

1.延安大学计算机学院，陕西延安 716000
2.第二炮兵学院 402室，西安 710025

通讯作者: 李竹林

Abstract

Abstract: This paper modifies a kind of feature extracting algorithm based on image edge.First，image edge outline is extracted.Second，geometric gravity center of edge outline is calculated.Third，argument-polar radius curve of polar coordinate system whose pole is geometric gravity is formed，and maximum and minimum value points are searched.At last，feature points are obtained by selecting maximum（minimum） value points according to local non-maximum（minimum） depression principle.The result indicates that the algorithm is simple and its stability is good.It is important for object recognition and three-dimension reconstruction.

Key words: feature points, geometric gravity center, polar radius, argument angle

摘要： 对一种基于图像几何重心的特征点提取算法进行了改进。改进后的算法可以提取任何边缘线上凹凸处的特征点。其基本思想是，首先提取图像的边缘轮廓线，计算封闭边缘线和非封闭边缘线的几何重心。然后以重心为极点，对边缘点极坐标化，形成幅角-极径曲线，在该曲线上寻找局部极大极小值点。最后根据局部非极大（小）抑制原则对极大（小）值点进行取舍获得特征点。模拟结果表明算法计算简单、稳定性好。该方法提取的特征点能准确地反映目标的形状，对目标的识别、跟踪以及三维表面重建等都具有重要的价值。

关键词: 特征点, 重心, 极径, 幅角

LI Zhu-lin¹,WANG Wen-dong¹,ZHAO Zong-tao²,WANG Hong-zhen¹. Advanced extracting algorithm for edge feature points[J]. Computer Engineering and Applications, 2009, 45(2): 63-65.

李竹林¹,王文东¹,赵宗涛²,王红珍¹. 改进的边缘特征点提取算法[J]. 计算机工程与应用, 2009, 45(2): 63-65.

[1]	WEI Baoguo, ZHANG Yulan, ZHOU Jiaming. Feature Point Selection for Image Matching [J]. Computer Engineering and Applications, 2021, 57(3): 208-214.
[2]	GUO Keyou, MA Liping, HU Wei. Facial Feature Point Detection and Facial Orientation Calculation Based on DCNN [J]. Computer Engineering and Applications, 2020, 56(4): 202-208.
[3]	ZHANG Yi, WANG Yanbo, GAO Qifeng, YANG Dewei, WEI Bo. Recognition and Location of Cigarette Packages Based on Improved FAST-SURF Algorithm [J]. Computer Engineering and Applications, 2020, 56(3): 252-258.
[4]	HU Xiaojing1, ZHOU Mingquan2, GENG Guohua1, ZHANG Yuhe1. 3D Face Similarity Measurement Based on Adaptive Neighborhood Description [J]. Computer Engineering and Applications, 2019, 55(2): 187-192.
[5]	LI Jiaxiang, FAN Yingle, WU Wei. Image feature point detection method based on biological vision mechanism [J]. Computer Engineering and Applications, 2018, 54(7): 182-187.
[6]	ZHAO Ying1, GENG Xiulin1, LI Qi1, JIANG Guangqi1, GU Yu1, 2. Study on dynamic image recognition in visual prosthesis [J]. Computer Engineering and Applications, 2018, 54(23): 162-169.
[7]	LIN Ting1, LOU Xiaoping1,2, LIU Feng1,2, LI Weixian1,2. Improved feature points matching algorithm on sequence image [J]. Computer Engineering and Applications, 2017, 53(9): 141-145.
[8]	GUO Wenxian1, GAO Chenxi2, ZHANG Zhi1, ZHANG Lei1. Research on indoor SLAM based on strategy of sparse features [J]. Computer Engineering and Applications, 2017, 53(16): 110-115.
[9]	LIU Lei1, DONG Hongwei1, TONG Jing2. Video-based heart rate measuring method [J]. Computer Engineering and Applications, 2015, 51(18): 199-203.
[10]	ZHANG Chunyan1, ZOU Wei2. detection and ranking method for a kind of fisheye camera’s calibration board [J]. Computer Engineering and Applications, 2015, 51(15): 188-192.
[11]	TANG Xiaowei1, KONG Jun1，2, JIANG Min1, ZHANG Linlin1. Automatic spine image mosaic based on optimized MSFE [J]. Computer Engineering and Applications, 2014, 50(2): 156-161.
[12]	YUAN Li1，2, CHEN Qinghu1. Multi-modal face recognition based on few feature points [J]. Computer Engineering and Applications, 2013, 49(3): 190-193.
[13]	LI Shushang1, LI Leida1，2, HE Jiye3, SONG Wanbao3. Image mosaic combining feature point and polar harmonic transform [J]. Computer Engineering and Applications, 2013, 49(3): 234-237.
[14]	LIU Jia, CAO Zhengwen, SUN Delu, DENG Yuchen. Improved algorithm of fast feature points matching [J]. Computer Engineering and Applications, 2013, 49(10): 177-179.
[15]	WANG Yan, MA Qianqian, HAN Meng. Similarity search algorithm for multivariate time series based on feature points [J]. Computer Engineering and Applications, 2012, 48(33): 162-166.

Advanced extracting algorithm for edge feature points

改进的边缘特征点提取算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics