A Robust Algorithm For Feature Point Matching

J Zhou,Yb Zhao,Jy Shi
DOI: https://doi.org/10.1016/S0097-8493(02)00086-9
IF: 1.821
2001-01-01
Computers & Graphics
Abstract:image matching is a key problem of computer vision and frequently used in 3D model reconstruction, object recognition, image alignment, camera self-calibration and so on. Feature point matching is the most common one among all kinds of image matchings. The result of feature point matching is affected greatly by many factors, such as object occlusions, lighting conditions and noises, therefore it's important to find a robust algorithm of feature point matching. In this paper we extend the method for standard assignment algorithm to solve extended assignment problem and propose a new feature point matching algorithm. It employs the condition that the depth of the scene is local continuous as extra constraint, and uses the method for extended assignment problem to do global optimization. Moreover, this algorithm only needs two optimizations and can be implemented with almost complete matrix computation, so its efficiency is higher than existed algorithm. Experiments show that the results of the algorithm are very satisfactory.
What problem does this paper attempt to address?