Multi-view Geometry: Correspondences Refinement Based on Algebraic Properties
This work addresses the challenge of accurate feature matching for 3D reconstruction, offering a novel theoretical contribution with practical improvements in error reduction.
The paper tackles the problem of improving correspondences estimation in image-based 3D reconstruction by proposing two new algebraic properties for multi-view correspondences and a refinement algorithm. The result is a reduction in average error from 77 pixels to 55 pixels in real experiments on reconstructing a Buddha statue.
Correspondences estimation or feature matching is a key step in the image-based 3D reconstruction problem. In this paper, we propose two algebraic properties for correspondences. The first is a rank deficient matrix construct from the correspondences of at least nine key-points on two images (two-view correspondences) and the second is also another rank deficient matrix built from the other correspondences of six key-points on at least five images (multi-view correspondences). To our knowledge, there are no theoretical results for multi-view correspondences prior to this paper. To obtain accurate correspondences, multi-view correspondences seem to be more useful than two-view correspondences. From these two algebraic properties, we propose an refinement algorithm for correspondences. This algorithm is a combination of correspondences refinement, outliers recognition and missing key-points recovery. Real experiments from the project of reconstructing Buddha statue show that the proposed refinement algorithm can reduce the average error from 77 pixels to 55 pixels on the correspondences estimation. This drop is substantial and it validates our results.