On Combining Shape from Silhouette and Shape from Structured Light ∗

This paper presents an octree based method of three-dimensional reconstruction of objects using a combination of two different methods, Shape from Silhouette and Shape from Structured Light, focusing on reconstruction of archaeological vessels. Shape from Silhouette is a method suitable for reconstruction of objects with handles, whereas it is unable to reconstruct concavities on an object’s surface, such as inside of a bowl. Shape from Structured Light can reconstruct such concavities, but it often creates incomplete models because of camera and light occlusions. The purpose of combining these two methods is to overcome the weaknesses of one method through the strengths of the other, making it possible to construct complete models of arbitrarily shaped objects. The construction is based on multiple views of an object using a turntable in front of stationary cameras. Results of the algorithm developed are presented for both synthetic and real objects.

[1]  S. Suess,et al.  Three dimensional modelling , 1974 .

[2]  Norman I. Badler,et al.  Decomposition of Three-Dimensional Objects into Spheres , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Jake K. Aggarwal,et al.  Volumetric Descriptions of Objects from Multiple Views , 1983, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  J. K. Aggarwal,et al.  VOLUME/SURFACE OCTREE REPRESENTATION. , 1984 .

[5]  Narendra Ahuja,et al.  EFFICIENT OCTREE GENERATION FROM SILHOUETTES. , 1986 .

[6]  R. Y. Tsai,et al.  An Efficient and Accurate Camera Calibration Technique for 3D Machine Vision , 1986, CVPR 1986.

[7]  Jake K. Aggarwal,et al.  Volume/surface octrees for the representation of three-dimensional objects , 1986, Comput. Vis. Graph. Image Process..

[8]  Yoshiaki Shirai,et al.  Three-Dimensional Computer Vision , 1987, Symbolic Computation.

[9]  Michael Potmesil.  Generating octree models of 3D objects from their silhouettes in a sequence of images , 1987, Comput. Vis. Graph. Image Process..

[10]  Ramesh C. Jain,et al.  Segmentation through Variable-Order Surface Fitting , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Thomas S. Huang,et al.  A survey of construction and manipulation of octrees , 1988, Comput. Vis. Graph. Image Process..

[12]  Narendra Ahuja,et al.  Octree Generation from Object Silhouettes in Perspective Views , 1990, Comput. Vis. Graph. Image Process..

[13]  Robert M. Haralick,et al.  Glossary of computer vision terms , 1990, Pattern Recognit..

[14]  Richard Szeliski,et al.  Rapid octree construction from image sequences , 1993 .

[15]  Alan Watt,et al.  3D Computer Graphics , 1993 .

[16]  Wolfgang Niem,et al.  Robust and fast modeling of 3D natural objects from multiple views , 1994, Electronic Imaging.

[17]  Mohan M. Trivedi,et al.  3-D Computer Vision Using Structured Light: Design, Calibration, and Implementation Issues , 1996, Adv. Comput..

[18]  Giancarlo Ferrigno,et al.  Autoscan: A Flexible and Portable 3D Scanner , 1998, IEEE Computer Graphics and Applications.

[19]  Paul A. Viola,et al.  Roxels: responsibility weighted 3D volume reconstruction , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[20]  Robert Sablatnig,et al.  Estimating the next sensor position based on surface characteristics , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[21]  Avinash C. Kak,et al.  Dual-beam structured-light scanning for 3-D object modeling , 2001, Proceedings Third International Conference on 3-D Digital Imaging and Modeling.

[22]  Roberto Cipolla,et al.  Structure and motion from silhouettes , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[23]  Martin Kampel,et al.  Range Image Registration of Rotationally Symmetric Objects , 2001 .

[24]  Xing Chen,et al.  A laser range scanner designed for minimum calibration complexity , 2001, Proceedings Third International Conference on 3-D Digital Imaging and Modeling.

[25]  Kiriakos N. Kutulakos,et al.  A Theory of Shape by Space Carving , 2000, International Journal of Computer Vision.