系统工程与电子技术

• 软件、算法与仿真 • 上一篇    

基于边缘轮廓上多尺度自相关矩阵的角点检测算法

王浩1,2,周祚峰1,曹剑中1,闫肃1   

  1. 1. 中国科学院西安光学精密机械研究所, 陕西 西安 710119;
    2. 中国科学院大学, 北京 100049
  • 出版日期:2014-06-16 发布日期:2010-01-03

Corner detection via multi-scale autocorrelation matrix on edge contours

WANG Hao1,2, ZHOU Zuo-feng1, CAO Jian-zhong1, YAN Su1   

  1. 1. Xi’an Institute of Optics and Precision Mechanics, Chinese Academy of Sciences, Xi’an 710119, China;
    2. University of Chinese Academy of Sciences, Beijing 100049, China
  • Online:2014-06-16 Published:2010-01-03

摘要:

为了减少边缘轮廓上微小变化和边缘噪声对检测结果的影响,提高检测准确率,提出了一种利用边缘轮廓上多尺度自相关矩阵的角点检测算法。该算法首先利用边缘检测器提取图像的轮廓,同时利用不同尺度的高斯核函数平滑图像,对于轮廓曲线上的每一个像素,利用微分算子获得不同尺度下灰度变化信息来构建自相关矩阵;最后将不同尺度下自相关矩阵的归一化特征值的乘积作为新的角点测度。如果该角点测度值既大于预设阈值,又是局部窗口内的极大值,就判定是角点。仿真结果证实所提算法可以更准确地检测图像中的角点且具有更低的错检概率。

Abstract:

To reduce the influence of edge tiny changes and noise on the corner detection and improve the detection accuracy, a new corner detection algorithm using multiscale autocorrelation matrix on edge contours is proposed. Firstly, the edge contour of an image is extracted by an edge detector. Meanwhile, the image is smoothed by the Gaussian kernel function with different scales. For each pixel on the contour, the variation information of gray magnitude on certain scales can be obtained by the differential operator and will be used to construct the autocorrelation matrix. Finally, the normalized eigenvalue of autocorrelation matrices on different scales is defined as the new corner measure. An edge pixel is specified as a corner when its measure is not only above the preset threshold but also the local maximum in a small region. Experimental results show that the proposed algorithm achieves better detection accuracy and fewer false corners.