Abstract
We propose a method to extract 3D information by projecting back the feature points in the images into the 3D space. We divide the 3D space into voxels and apply the Hough transform technique by giving a vote to every voxel on the backprojected lines. However, a simple voting rule raises some problems. We propose a wellcontrived voting and evaluation rule to solve these problems, which we call the double backprojection method (DBP). The octree representation of objects can be adopted to DBP to allow multi-resolution analysis and to increase calculation efficiency. Experimental results are also described.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
T.Hamano, T.Yasuno and K.Ishii: Direct Estimation of Structure from Non-linear Motion by Voting Algorithm without Tracking, Proc. of ICPR'92, vol.1, pp.505–508, 1992.
S.Kawato: 3D shape recovery by octree voting technique, Proc. of SPIE, vol.1820, pp.40–49, 1992.
M. Potmesil: Generating octree models of 3D objects from their silhouettes in a sequence of images, Comput. Vision, Graphics & Image Process., vol.40, no.1, pp.1–29, 1987.
H.Samet: The Design and Analysis of Spatial Data Structures, pp.493, Addison Wesley, 1989.
S.Srivastava and N.Ahuja: Octree generation from object silhouettes in perspective views, Comput. Vision, Graphics & Image Process., vol.49, pp.68–84, 1990.
R.Szeliski: Real-time octree generation from rotating objects, Tech.Rep. 90/12, DEC Cambridge Research Lab., p.30, Dec. 1990.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kawato, S. (1993). Hough transform to extract 3D information from images of different viewpoints. In: Chetverikov, D., Kropatsch, W.G. (eds) Computer Analysis of Images and Patterns. CAIP 1993. Lecture Notes in Computer Science, vol 719. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57233-3_69
Download citation
DOI: https://doi.org/10.1007/3-540-57233-3_69
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57233-6
Online ISBN: 978-3-540-47980-2
eBook Packages: Springer Book Archive