Dynamic Limited-Search Matching Algorithm Based on Geometric Properties of Stereo Imaging
Lingyun Wang · Journal of Transcluction Technology · 2003
A dynamic limited search matching algorithm based on geometric properties of stereo imaging is developed in this paper. The approximate scope of disparity for matching feature points on the measurement object is ascertained according to the shape of measured object and correlated location spatially between the measured object and target of camera calibration. Based on the geometric properties of stereo imaging, the disparity is obtained by dynamic limited search method. After the disparity computed, the searching orientation and scope of disparity in right (left) image can be determined by way of the disparity difference horizontally between the feature point in left (or right) image and the computed matching point, so the next disparity can be confirmed by calculating correlation value of gray in some region. The rest may be deduced by analogy. In order to gained the correct correspondence, the restriction of geometric comparability should be taken into account due to the instability of gray and much difference from viewpoints also. It is proved that the algorithm proposed in the paper is feasible by computer imitated experiment on standard piece with given 3D coordinates.