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

    公开(公告)号:CN112991139A

    公开(公告)日:2021-06-18

    申请号:CN201911290519.7

    申请日:2019-12-13

    Applicant: 北京大学

    Inventor: 梁煜彬 冯建华

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

Patent Agency Ranking