改进了一种特征点提取算法。提取图像的边缘轮廓线并以边缘线的几何重心为极点,对边缘极坐标化,形成幅角-极径曲线。再在该曲线上寻找局部最大与最小值点以得到特征点。改进后的算法既能获取曲线的凸点,也能获取其凹点,与原算法比较有了明显的改进。又分别在尺度、旋转及仿射变换情况下,对算法的适应性进行评估,实验结果表明,改进后的算法适应性较好,能达到79.1%。在实际应用中,二维边缘曲线实现基于特征点的自动输入及三维重建具有重要价值。
A feature point extracting algorithm based onimage edge is modified. 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, they are feature points. Comparing the original algorithm, the modified algorithm can not only extract protruding points, but also concave points. In order to evaluate the quality of the algorithm, the stability of the algorithm in the case of scale transformation, rotation transformation and affine transformation is appraised. The result indicates that the algorithm is simple and its stability can reach 79.1%. In actual application, the algorithm has important value to auto-input of two-dimension curve based on feature points and three-dimension reconstruction.