基于局部极值快速搜索的特征点提取方法

摘要

本发明提出一种基于局部极值快速搜索的特征点提取方法，通过改变局部极值的搜索方法，在保证算法鲁棒性的同时，避免局部极值的重复搜索过程，减少计算量，可以使得平均每个元素的搜索次数小于1.5次，并且与窗口大小无关，从而提高特征点的提取速度，特别是在大窗口中局部极值的提取过程更具有优势。本发明对特征提取、匹配的结果没有影响，可提高多种特征点提取算法的实时性。