27 February 1996 Maximum-weight bipartite matching technique and its application in image feature matching
Author Affiliations +
Proceedings Volume 2727, Visual Communications and Image Processing '96; (1996) https://doi.org/10.1117/12.233261
Event: Visual Communications and Image Processing '96, 1996, Orlando, FL, United States
Abstract
An important and difficult problem in computer vision is to determine 2D image feature correspondences over a set of images. In this paper, two new affinity measures for image points and lines from different images are presented, and are used to construct unweighted and weighted bipartite graphs. It is shown that the image feature matching problem can be reduced to an unweighted matching problem in the bipartite graphs. It is further shown that the problem can be formulated as the general maximum-weight bipartite matching problem, thus generalizing the above unweighted bipartite matching technique.
© (1996) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Yong-Qing Cheng, Victor Wu, Robert Collins, Allen R. Hanson, Edward M. Riseman, "Maximum-weight bipartite matching technique and its application in image feature matching", Proc. SPIE 2727, Visual Communications and Image Processing '96, (27 February 1996); doi: 10.1117/12.233261; https://doi.org/10.1117/12.233261
PROCEEDINGS
10 PAGES


SHARE
Back to Top