Abstract
The stereo vision is one of the simplest methods for acquiring three-dimensional (3-D) information. A problem then is that sometimes it is difficult to establish a correspondence between the left and the right images, in such cases as (1) multiple correspondence, (2) occlusion, (3) position reversals, and (4) horizontal edge. This paper proposes a method to determine the three-dimensional structure of the scene from the sequences of images obtained by the moving camera. As the first step, a two-dimensional image is constructed from the sequence of images, in which the apparent locus of motion is represented as segments. The correspondence problem in this step is simplified as the detection of segments on the synthetic image. By examining the relations among the detected segments, the occlusions can be detected, and the correspondence can be established where the positional reversals happen. By moving the camera not only in one direction, but also in orthogonal directions, the unique correspondence can be established, independently from the direction of the edge. An input system was constructed, which can accept a large number of motion stereo image sequence with a high speed, and some complex three-dimensional structures of the scenes were actually determined.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
S.T. Barnard and W.D Thompson. Disparity analysis of images. IEEE Trans. on Pattern Analysis and Machine Intelligence, vol.PAMI-2,no.4:333–340, 1981.
R.C. Bolles and H.H. Baker. Epipolar-plane image analysis; a technique for analyzing motion sequences. In Proc. of 3rd ISRR, pages 192–199, 1985.
W.E.L. Grimson. Computational experiments with a feature based stereo algorithm. IEEE Trans. on Pattern Analysis and Machine Intelligence, vol.PAMI-7,no.1:17–34, 1985.
K. Ikeuchi. Determining depth map from a pair of needle maps by apair of photometric stereo systems with region matching. Trans. of Institute of Electronics and Communication Engineers of Japan, vol.J68-D,no.10:1761–1768, 1985.
T. Itoh and A. Ishii. Stereo vision correspondence processing by three-view-stereo. In Proc. of 29th Conv. of Information Processing Society of Japan, pages 2M-3, 1984.
J.F Jarvis. Automatic visual inspection of glass-metal seals. In Proc. of 4th IJCPR, pages 961–965, 1978.
T. Kaneko. Three-dimensional measurement using quasi-static rotation of an object. Technical Report PRL-85-22, Institute of Electronics and Communication Engineers of Japan, 1985.
B.D. Lucas and T. Kanade. An iterative image registration technique with an application to stereo vision. In Proc. of 7th IJCAI, pages 674–679, 1981.
H.P. Moravec. Visual mapping by a robot rover. In Proc. of 6th IJCAI, pages 598–600, 1979.
T. Ohmori and I. Morishita. Object detection using multi-view stereo images. Trans. of SICE, vol.18,no.7:716–722, 1982.
Y. Ohta and K. Ikeda. On the three-view stereo. In Proc. of 29th National Confference of Information Processing Society of Japan, pages 2M-4, 1984.
Y. Ohta and T. Kanade. Stereo by intra-and inter-scan line search using dynamic programming. IEEE Trans. on Pattern Analysis and Machine Intelligence, vol.PAMI-7,no.2:139–154, 1985.
Y. Ohta, Y. Masai, and K. Ikeda. Interval matching method of stereo images using dynamic programing. Trans. of Institute of Electronics and Communication Engineers of Japan, vol.J68-D,no.4:554–561, 1985.
K.F. Prazdny. Determining the instantaneous direction of motion from optical flow generated by a curvilinearrly moving observer. Computer Graphics and Image Processing, vol.17:238–248, 1981.
Y. Sasaki and T. Furukawa. A synthesis algorithm of arbitrary intermediate viewing angle images from several pairs of stereograms. Trans. of Institute of Electronics and Communication Engineers of Japan, vol.J63-D,no.9:813–814, 1980.
F. Tomita. Stereo matching based on region boundary segments. Technical Report CV-38-1, Information Processing Society of Japan, 1985.
M. Yachida. Recognition of three-dimensional object using multi-view stereo images. Nikkei Mechanical, vol.157:82–91, 1984.
M. Yamamoto. Determining three-dimensional structure by visualized locus method. In Proc. of National Confference of Institute of Electronics and Communication Engineers of Japan, pages S18-12, 1981.
M. Yamamoto. Motion analysis by visualized locus method. Trans. of Information Processing Society of Japan, vol.22,no.5:442–449, 1981.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1988 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yamamoto, M. (1988). Determining 3-D structure of scene from image sequences obtained by horizontal and vertical moving camera. In: Kittler, J. (eds) Pattern Recognition. PAR 1988. Lecture Notes in Computer Science, vol 301. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-19036-8_46
Download citation
DOI: https://doi.org/10.1007/3-540-19036-8_46
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-19036-3
Online ISBN: 978-3-540-38947-7
eBook Packages: Springer Book Archive