本发明提出了一种基于FPGA的ORB-SLAM重定位特征点检索加速方法,包括:S1,将输入的图片缓冲,提取描述子;S2,然后进入工作空间Workspace,通过计算电路对结点的距离求解;S3,每个计算电路的结果会一起流向一个并行比较电路,求出最小值所在的点;S4,最后再判断是否是底层,若是则搜索结束,得出最终结点;S5,每个结点会有一个偏移值,用于寻找求子结点的地址,从而获得关键帧,然后根据关键帧集合进行重新定位。本发明对于电路资源的消耗情况,在计数器前加上近似单元AU形成累计并行计数器APC的电路结构,基于近似计算的原理,在bit流比较长并且需要复制多个相同结构的情况下可以减少硬件资源的消耗,并且提高电路计算速度。