Fast method for reconstruction of 3D coordinates

The paper deals with the reconstruction of spatial coordinates of an arbitrary point from a scene using two monochromatic images which are in general relation. These two images can be created for example by a stereo camera in practical applications. Calculation is based on the perspective geometry. Search of the point features in each of these images is a fundamental building step to find image correspondence in this procedure. An algorithm for fast elimination of false correspondences which could devastate the scene reconstruction was designed. Well known mathematic relation is used to obtain the fundamental matrix and then reconstruct the 3D coordinates of feature points. Acquisition of 3D coordinates of points in the scene for which it is difficult to find correspondences is more complicated. In the paper, we have proposed a method based on utilization of the relation between the selected point and near features points. The performed experiments confirmed usability of designed procedure.

[1]  Liang Zhang,et al.  Stereoscopic image generation based on depth images for 3D TV , 2005, IEEE Transactions on Broadcasting.

[2]  Weon-Geun Oh,et al.  An analysis of the effect of different image preprocessing techniques on the performance of SURF: Speeded Up Robust Features , 2011, 2011 17th Korea-Japan Joint Workshop on Frontiers of Computer Vision (FCV).

[3]  K. Kraus.  Photogrammetry: Geometry from Images and Laser Scans , 2007 .

[4]  Luc Van Gool,et al.  SURF: Speeded Up Robust Features , 2006, ECCV.

[5]  Matthijs C. Dorst.  Distinctive Image Features from Scale-Invariant Keypoints , 2011 .

[6]  C. Dang,et al.  A Method of 3D Reconstruction from Image Sequence , 2009, 2009 2nd International Congress on Image and Signal Processing.

[7]  Paulo R. S. Mendonça,et al.  A simple technique for self-calibration , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[8]  Tobias Höllerer,et al.  Evaluation of Interest Point Detectors and Feature Descriptors for Visual Tracking , 2011, International Journal of Computer Vision.

[9]  Zhengyou Zhang,et al.  Flexible camera calibration by viewing a plane from unknown orientations , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[10]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[11]  Patrik Kamencay,et al.  Depth map computation using hybrid segmentation algorithm , 2011, 2011 34th International Conference on Telecommunications and Signal Processing (TSP).