Fourier descriptor based technique for reconstructing 3D contours from stereo images

A Fourier descriptor based hierarchy for stereo correspondence has been suggested by Wu and Sheu (see Proceeding of IPPR conference on computer vision, graphics and image processing, p. 263-270, 1993). However, the offset in starting points and the correspondence between the points constrained on the contours associated with the contours in correspondence were unsolved. An iterative algorithm is proposed for the computation of the 3D FDs, given two sets of 2D FDs associated with the correspondence contours. For precise reconstruction, both the starting point offset and the constrained point correspondence problems are also solved. Experiments with a cylindrical object and a bottle gourd show that such an iterative procedure is both fast in the 3D contour reconstruction and indispensable for precise representation if the sizes of the point sets associated with the two correspondence contours deviate significantly