Maximum-weight bipartite matching technique and its application in image feature matching

Yong-Qing Cheng; Victor Wu; Robert Collins; Allen R. Hanson; Edward M. Riseman

doi:10.1117/12.233261

27 February 1996 Maximum-weight bipartite matching technique and its application in image feature matching

Yong-Qing Cheng, Victor Wu, Robert Collins, Allen R. Hanson, Edward M. Riseman

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.

Citation Download Citation

Yong-Qing Cheng, Victor Wu, Robert Collins, Allen R. Hanson, and 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); https://doi.org/10.1117/12.233261

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available