Fast phase matching based on order partition with sub-pixel accuracy

Structured light is a method of 3D imaging that involves projecting a sequence of striped or structured patterns onto a target scene and then, based on the warping of stripes across a target surface, a camera can reconstruct the target. For practical reasons relating to changing lens parameters for the projector, binocular structured light improves over monocular structured by performing triangulation between two cameras, using the striped patterns to solve the correspondence matching problem; however, the speed at which these correspondences are found is still an active area of research. And in this paper, we propose a fast-matching algorithm that enhances phase labeling and introduces the concept of triangle plane interpolation based on linear interpolation. The experimental results demonstrate that our method achieves a noticeable speed improvement in computational efficiency and a stable improvement in accuracy as compared to the phase matching along epipolar line pointwisely based on look-up tables.