一种基于分割视窗提取FAST特征点的算法加速方法

摘要

本发明公开了一种基于分割视窗提取FAST(Features from accelerated segment test)特征点的算法加速方法，该方法主要包含两个部分：在进行某图像之若干分割视窗迭代到FAST特征点算法提取特征点之前，先根据欲设定的灰度阈值建立阈值关系表，从而减少后续冗余的大量重复运算。另外，本发明还利用单指令多数据流的方法，对FAST特征点的特定计算过程进行数据并行运算的优化，减少整体编译后的汇编指令数量，进而提升整体算法的运行速度，经由以上两种优化方案，可以在有限资源的硬件平台获得可观的算法加速效果。