BB-Homography: Joint Binary Features and Bipartite Graph Matching for Homography Estimation
BB-Homography: Joint Binary Features and Bipartite Graph Matching for Homography Estimation
复制标题
BB-Homography：用于单应性估计的联合二值特征和二分图匹配
DOI：
10.1109/tcsvt.2014.2339591
复制
发表时间：
2015
影响因子：
8.4
通讯作者：
Pan Chunhong
中科院分区：
文献类型：
--
作者：
Liu Shaoguo;Wang Haibo;Wei Yiyi;Pan Chunhong
单应性估计是计算机视觉领域的一个基本问题。为了估计两幅图像之间的单应性，关键问题之一是将参考图像中的关键点与运动图像中的关键点进行匹配。为了真实的实时匹配关键点，二值图像描述符由于其低的匹配和存储成本而成为越来越受欢迎的工具。在实现低成本时，二进制描述符牺牲了使用浮点的区分能力。在本文中，我们提出了BB-单应性，一种新的方法，融合快速二进制描述符匹配和二分图单应性估计。BB-单应性算法从二进制描述符匹配开始，使用二分图匹配（GM）算法对匹配结果进行细化，最后将匹配结果传递给单应性估计。在实现关键点对应和单应性估计之间的相关性时，BB-单应性迭代地执行GM和单应性估计，使得它们可以在每次迭代中彼此细化。特别地，基于谱图，提出了一种快速的二部GM算法，以降低BB-单应性算法的时间开销。BB-单应性在公共基准测试和实时捕获的视频流上进行了广泛的评估，结果一致表明BB-单应性优于传统的单应性估计方法。
Homography estimation is a fundamental problem in the field of computer vision. For estimating the homography between two images, one of the key issues is to match keypoints in the reference image to the keypoints in the moving image. To match keypoints in real time, a binary image descriptor, due to its low matching and storage costs, emerges as a more and more popular tool. Upon achieving the low costs, the binary descriptor sacrifices the discriminative power of using floating points. In this paper, we present BB-Homography, a new approach that fuses fast binary descriptor matching and bipartite graph for homography estimation. Starting with binary descriptor matching, BB-Homography uses bipartite graph matching (GM) algorithm to refine the matching results, which are finally passed over to estimate homography. On realizing the correlation between keypoint correspondence and homography estimation, BB-Homography iteratively performs the GM and the homography estimation such that they can refine each other at each iteration. In particular, based on spectral graph, a fast bipartite GM algorithm is developed for lowering the time cost of BB-Homography. BB-Homography is extensively evaluated on both public benchmarks and live-captured video streams that consistently shows that BB-Homography outperforms conventional methods for homography estimation.