《表2 两种算法运行时间比较》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《相似像素的Harris角点检测改进算法》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

s

所提取的角点位置是否准确和算法运行速度是评价角点检测算法性能的重要指标，因此有必要比较改进算法和Harris算法所提取角点位置的准确性和算法效率。图3为Harris算法和改进算法在σ=2时的角点检测结果。Harris算法只能在单一尺度下提取角点，而单一尺度下的角点检测可能存在角点位置偏移[13]。改正因子如角点响应函数一般，在角点处达到局部极大值，因此它能够将定位存在偏差的角点修正到正确的位置但又不会改变定位准确的角点位置。从图3可以看出，在同一尺度下，改进算法所提取的角点位置比Harris算法更加准确。为了比较所提算法在效率上的改进，选取3幅图像进行实验，图像大小分别为256像素×256像素、481像素×532像素和603像素×709像素，实验结果如表2所示。在Harris算法中，运用多次乘法运算计算每个像素的角点响应函数致使算法运行时间较长[19]。改进算法通过计算像素的相似像素数目来筛选候选角点，可以避免计算大量非角点像素的角点响应函数，且此过程只涉及简单的加法运算，计算量较小，因此改进算法的角点检测时间明显缩短，仅为Harris算法的26.63%。改进算法在减少算法运行时间的同时并未改变Harris算法的时间复杂度，时间复杂度仍为O（n 2）。