Soft decision optimization method for robust fundamental matrix estimation

• Published in: Machine vision and applications 2019-06, Vol.30 (4), p.657-669
• Main Authors: Xiao, Chun-Bao, Feng, Da-Zheng, Yuan, Ming-Dong
• Format: Article
• Language: English
• Subjects: Algorithms; Communications Engineering; Computer Science; Computer vision; Image Processing and Computer Vision; Matching; Methods; Networks; Optimization; Original Paper; Outliers (statistics); Pattern Recognition; Robustness; Vision systems
• ISSN: 0932-8092; 1432-1769
• DOI: 10.1007/s00138-019-01019-7

It is easy to show that in computer vision, there is the closely coupled relation between feature matching and fundamental matrix estimation. The widely used robust methods such as RANSAC and its improved versions separately deal with feature matching and fundamental matrix estimation. Although these methods are simple to implement, their performance may be relatively low in the presence of gross outliers. By exploiting such coupled relation, the soft decision optimization method is proposed in this paper to estimate the fundamental matrix and find the inlier correspondence set together. Combing feature matching and fundamental matrix estimation, a soft decision objective function is developed to automatically remove the interference of the outliers in the candidate correspondence set. Moreover, an efficient expectation–maximization algorithm is established to find the solution to the fundamental matrix and the inlier correspondence set. Experiments on both synthesized data and real images show that the proposed method can cope with large noise and high ratio of outliers and is superior to some state-of-the-art robust methods in precision, recall, and residual error.