DocumentCode :
861413
Title :
Stereo reconstruction from multiperspective panoramas
Author :
Li, Yin ; Shum, Heung-Yeung ; Tang, Chi-Keung ; Szeliski, Richard
Author_Institution :
Dept. of Comput. Sci., Hong Kong Univ. of Sci. & Technol., China
Volume :
26
Issue :
1
fYear :
2004
Firstpage :
45
Lastpage :
62
Abstract :
A new approach to computing a panoramic (360 degrees) depth map is presented in this paper. Our approach uses a large collection of images taken by a camera whose motion has been constrained to planar concentric circles. We resample regular perspective images to produce a set of multiperspective panoramas and then compute depth maps directly from these resampled panoramas. Our panoramas sample uniformly in three dimensions: rotation angle, inverse radial distance, and vertical elevation. The use of multiperspective panoramas eliminates the limited overlap present in the original input images and, thus, problems as in conventional multibaseline stereo can be avoided. Our approach differs from stereo matching of single-perspective panoramic images taken from different locations, where the epipolar constraints are sine curves. For our multiperspective panoramas, the epipolar geometry, to the first order approximation, consists of horizontal lines. Therefore, any traditional stereo algorithm can be applied to multiperspective panoramas with little modification. In this paper, we describe two reconstruction algorithms. The first is a cylinder sweep algorithm that uses a small number of resampled multiperspective panoramas to obtain dense 3D reconstruction. The second algorithm, in contrast, uses a large number of multiperspective panoramas and takes advantage of the approximate horizontal epipolar geometry inherent in multiperspective panoramas. It comprises a novel and efficient 1D multibaseline matching technique, followed by tensor voting to extract the depth surface. Experiments show that our algorithms are capable of producing comparable high quality depth maps which can be used for applications such as view interpolation.
Keywords :
cameras; image reconstruction; image sequences; stereo image processing; 1D multibaseline matching technique; 3D reconstruction; camera; conventional multibaseline stereo; cylinder sweep algorithm; depth surface extraction; epipolar geometry; first order approximation; image sequences; inverse radial distance; multiperspective panoramas; panoramic depth map; planar concentric circles; reconstruction algorithms; resampled perspective images; rotation angle; sine curves; single-perspective panoramic images; stereo algorithm; stereo image processing; stereo matching; stereo reconstruction; tensor voting; vertical elevation; Cameras; Computer Society; Geometry; Image reconstruction; Pixel; Reconstruction algorithms; Stereo image processing; Surface reconstruction; Tensile stress; Voting; Algorithms; Artificial Intelligence; Computer Graphics; Computer Simulation; Depth Perception; Image Enhancement; Image Interpretation, Computer-Assisted; Imaging, Three-Dimensional; Information Storage and Retrieval; Numerical Analysis, Computer-Assisted; Pattern Recognition, Automated; Photogrammetry; Reproducibility of Results; Sensitivity and Specificity; Signal Processing, Computer-Assisted; Subtraction Technique;
fLanguage :
English
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on
Publisher :
ieee
ISSN :
0162-8828
Type :
jour
DOI :
10.1109/TPAMI.2004.1261078
Filename :
1261078
Link To Document :
بازگشت