摘要 |
This invention describes a quick 3D-to-2D point matching algorithm. The major contribution is to substitute a new O(2n) algorithm for the traditional N! method by introducing a convex hull based enumerator and projecting a 3D point set into a 2D plane yields a corresponding 2D point set. In some cases, matching information is lost during the projection. Therefore, to compute projection parameters, the recovery of the 3D-to-2D correspondence is important. Traditionally, an exhaustive enumerator permutes all the potential matching sets and a calibration computation is used to choose the lowest residual error computed parameters as“correct”one. Our enumerator shrinks the search space by computing the convex hull for both 2D and 3D points set, validating the potential matching cases with a horizon validation and, finally, applying recursive computation to further reduce the searching space.
|