一种用于图像匹配的快速有效的二分哈希搜索算法

摘要

文章针对高维图像特征的匹配问题,提出一种新的二分哈希搜索算法(Dichotomy Based Hash,DBH).对具有大尺度旋转、缩放、视点和噪声变化的图像进行匹配,结果表明DBH可以较大提高最近邻搜索精度和查全率-查错率性能,从而获得较好的图像粗匹配结果.该算法搜索性能优于BBF(Best Bin First)算法,同时也比高维Hash搜索算法LSH(Local Sensitive Hash)更快更精确.