图像匹配二进制特征搜索算法:位图局部敏感哈希

图像二进制特征主要用于图像匹配和识别中,具有快速计算、有效对比和易于存储的特点。使用汉明距离对比、匹配两个二进制特征的效率很快,但是现有的匹配二进制特征搜索算法,比如线性搜索、层次聚类树等存在效率低和入围点少的问题,因此本文提出快速计算位图算法(FCBM)以及位图局部敏感哈希算法(BMLSH),以构建哈希表、查询哈希表中的匹配二进制特征,提高匹配二进制特征的搜索效率和质量。实验证明,BMLSH提高了二进制特征近邻搜索的效率、增加了入围点数。