Title :
Reconstruction of a road by local image matches and global 3D optimization
Author :
DeMenthon, Daniel ; Davis, Larry S.
Author_Institution :
Comput. Vision Lab., Maryland Univ., College Park, MD, USA
Abstract :
A method is presented for reconstructing a 3-D road from a single image. It finds the images of opposite points of the road. Opposite points are points which face each other on the opposite sides of the road; the images of these points are called matching points. For points chosen from one side of the road image, the algorithm finds all the matching point candidates on the other side, based on local properties of a road. However, these solutions do not necessarily satisfy the global properties of a typical road. A dynamic programming algorithm is applied to reject the candidates which do not fit the global road. A benchmark using synthetic roads is described. It shows that the roads reconstructed by the proposed method match the actual roads better than those reconstructed by two other road reconstruction algorithms. Experiments with 50 road images taken by the autonomous land vehicle (ALV) showed that the method is robust with real-world data and that the reconstructions are fairly consistent with road profiles obtained by fusion between range images and video images
Keywords :
computer vision; computerised navigation; computerised picture processing; dynamic programming; mobile robots; autonomous land vehicle; computer vision; computerised pattern recognition; data fusion; dynamic programming; global 3D optimization; local image matches; matching points; navigation; road scene reconstruction; Algorithm design and analysis; Cameras; Image reconstruction; Kalman filters; Land vehicles; Road vehicles; Robustness; Shape; Solid modeling; Stereo vision;
Conference_Titel :
Robotics and Automation, 1990. Proceedings., 1990 IEEE International Conference on
Conference_Location :
Cincinnati, OH
Print_ISBN :
0-8186-9061-5
DOI :
10.1109/ROBOT.1990.126186