A decoding algorithm for unique correspondence in range data acquisition

An efficient algorithm is presented for solving the correspondence problem for a computer vision system which uses encoded structured light. The structured lighting system is composed of a matrix pattern of primitives projected into the scene. The decoding algorithm determines the index in the matrix pattern of each imaged point. Once the index is found, correspondence is solved by using triangulation. Examples of the algorithm are presented.es due to the preceding and returning wakes.