Recently, 3D model construction from 2D images using an uncalibrated camera has attracted significant attention in the research community. Most of the algorithms for 3D model construction suffer from problems such as inefficiency, irregular construction, and necessity of camera calibration. In this paper, a novel algorithm is presented that uses the silhouette images obtained from the object to construct the 3D model. To carry out the 3D modeling, multiple views of the object are taken from different angles. Then using a silhouette based technique, new silhouettes are constructed and feature points are derived from them. These feature points are then used to construct the triangular meshes, which in turn construct the whole surface of the 3D model. The noise in the silhouette images is dealt with a probabilistic framework. In addition, a faster technique is presented to reduce the time and space complexity of this algorithm making it feasible for most commercial applications. The algorithm has been successfully tested on several objects. The experimental results and comparison with a voxelization technique over several sequences shows the superiority and the effectiveness of our technique.
1.
Colombo
, C.
, Del Bimbo
, A.
, and Pernici
, F.
2005, “Metric 3D Reconstruction and Texture Acquisition of Surfaces of Revolution From a Single Uncalibrated View
,” IEEE Trans. Pattern Anal. Mach. Intell.
0162-8828, 27
(1
), pp. 99
–114
.2.
Slabaugh
, G.
, Culbertson
, W. B.
, Malzbender
, T.
, and Schafer
, R.
2001, “A Survey of Volumetric Scene Reconstruction Methods From Photographs
,” Proc. of Joint IEEE TCVG and Eurographics Workshop
, pp. 81
–100
.3.
Szenberg
, F.
Carvalho
, P. C. P.
, and Gattass
, M.
2001, “Automatic Camera Calibration For Image Sequences of a Football Match
,” ICAPR 2001
, Rio de Janeiro
, Brazil
, pp. 301
–310
.4.
Tsai
, R.
1986, “An Efficient and Accurate Camera Calibration Technique for 3D Machine Vision
,” Proceedings of IEEE Conference on Computer Vision and Pattern Recognition
, Miami Beach
, FL, pp. 364
–374
.5.
Tomasi
, C.
, and Kanade
, T.
1992, “Shape and Motion From Image Streams Under Orthography: A Factorization Method
,” Int. J. Comput. Vis.
0920-5691, 9
(2
), pp. 137
–154
.6.
Azarbayejani
, A.
, and Pentland
, A.
1995, “Recursive Estimation of Motion, Structure, and Focal Length
,” IEEE Trans. Pattern Anal. Mach. Intell.
0162-8828, 17
(11
), pp. 562
–575
.7.
Faugeras
, O.
, and Toscani
, G.
1986, “The Calibration Problem for Stereo
,” Proceedings IEEE CVPR
86, pp. 15
–20
.8.
Tsai
, R.
1987, “A Versatile Camera Calibration Technique for High Accuracy 3D Machine Vision Metrology Using Off-the-Shelf TV Cameras and Lenses
,” IEEE Rob. Autom. Mag.
1070-9932, 3
(4
), pp. 323
–344
.9.
Henrichsen
, A.
2000, “3D Reconstruction and Camera Calibration From 2D Images
,” , Dissertation University of Cape Town, pp. 8
–30
.10.
Faugeras
, O.
, Laveau
, S.
, Robert
, L.
, Csurka
, G.
, and Zeller
, C.
1995, “3-D Reconstruction of Urban Scenes From Sequences of Images
,” Technical Report 2572, INRIA.11.
Grauman
, K.
, Shakhnarovich
, G.
, and Darrell
, T.
2004, “Virtual Visual Hulls: Example-Based 3D Shape Inference from Silhouettes
,” MIT Computer Science and Artificial Intelligence Laboratory, pp. 485
–486
.12.
Yasemin
, K.
, and Sinram
, O.
2003, “Volumetric Reconstruction of Cultural Heritage Artifacts
,” CIPA XIXth International Symposium
, Antalya
, Turkey, pp. 93
–98
.13.
Yasemin
, K.
, and Volker
, R.
2001, “Volumetric Modeling Using Shape From Silhouette
,” Fourth Turkish-German Joint Geodetic Days, pp. 469
–476
.14.
Lorensen
, W. E.
, and Cline
, H. E.
1987, “Marching Cubes: A High Resolution 3D Surface Reconstruction Algorithm
,” Comput. Graph.
0097-8930, 21
(4
), pp. 163
–169
.15.
Williams
, L.
, and Chen
, E.
1993, “View Interpolation for Image Synthesis
,” SIGGRAPH ’93.16.
Colombo
, C.
, Comanducci
, D.
, Del Bimbo
, A.
, and Pernici
, F.
2004, “Accurate Automatic Localization of Surfaces of Revolution for Self-Calibration and Metric Reconstruction
,” Proc. IEEE Workshop Perceptual Organization in Computer Vision
.17.
Faugeras
, O.
1993, Three Dimensional Computer Vision
, MIT Press
, Cambridge.18.
Koch
, R.
, Pollefeys
, M.
, and Gool
, I.
1998, “Multiple Viewpoint Stereo From Uncalibrated Viewpoints
,” Proceedings ECCV98
, pp. 55
–71
.19.
Huang
, T. S.
, and Netravali
, A. N.
1994, “Motion and Structure From Feature Correspondences: A Review
,” Proc. IEEE
0018-9219, 82
, pp. 252
–267
.20.
Besl
, P.
, and Mckay
, N.
1992, “A Method of Registration of 3D Shapes
,” IEEE Trans. Pattern Anal. Mach. Intell.
0162-8828, 14
, pp. 2239
–2256
.21.
Turk
, G.
, and Levoy
, M.
1994, “Zippered Polygon Meshes From Range Images
,” SIGGRAPH, pp. 311
-318
.22.
Hartley
, R.
1992, “Estimation of Relative Camera Position For Uncalibrated Cameras
,” Proc. ECCV92
, pp. 579
-587
.23.
Hartley
, R.
, and Zisserman
, A.
1993, Multiple View Geometry in Computer Vision
,” MIT Press
, Cambridge.24.
Hartley
, R.
, Gupta
, R.
, and Chang
, T.
1992, “Stereo From Uncalibrated Cameras
,” Proc. Computer Vision and Pattern Recognition
.25.
Pollefeys
, M.
2000, “Tutorial on 3D Modelling From Images
,” ECCV 2000
, Dublin, Ireland.26.
Pollefeys
, M.
1999, “Self-Calibration and Metric 3D Reconstruction From Uncalibrated Image Sequences
,” Ph.D. thesis, ESAT-PSI, K.U. Leuven.27.
Hartley
, R.
, and Sturm
, P.
1995, “Triangulation
,” Proc. Conference Computer Analysis of Images and Patterns
, Prague
, Czech Republic.28.
Velho
, L.
, Henrique de Figueiredo
, L.
, and Gomes
, J.
1997, “A Methodology for Piecewise Linear Approximation of Surfaces
,” Comput. Graph. Image Process.
0146-664X, Brazil, pp. 2
–7
.29.
Grauman
, K.
, Shakhnarovich
, G.
, and Darrell
, T.
2004, “Virtual Visual Hulls: Example-Based 3D Shape Inference From Silhouettes
,” MIT Computer Science and Artificial Intelligence Laboratory, pp. 485
–486
.30.
Fang
, Y.-H.
, Chou
, H.-L.
, and Chen
, Z.
2003, “3D Shape Recovery of Complex Objects From Multiple Silhouette Images
,” Pattern Recogn. Lett.
0167-8655, 24
, pp. 1279
–1280
.31.
Lyness
, C.
, Marte
, O.-C.
, Wong
, B.
, and Marais
, P.
2001, “Low-Cost Model Reconstruction From Image Sequences
,” First International Conference on Computer Graphics, Virtual Reality and Visualization, pp. 131
–132
.32.
Gibson
, D. P.
, Campbell
, N. W.
, and Thomas
, B. T.
1998, “The Generation of 3-D Models Without Camera Calibration
,” Computer Graphics and Imaging
, ACTA Press
, pp. 146
–149
.33.
Hoppe
, H.
1994, “Surface Reconstruction From Unorganized Points
,” Ph.D. thesis, University of Washington, pp. 15
–16
.34.
Wong
, K.-Y. K.
, Mendonca
, P. R. S.
, and Cipolla
, R.
2003, “Camera Calibration From Surfaces of Revolution
,” IEEE Trans. Pattern Anal. Mach. Intell.
0162-8828, 25
(2
), pp. 147
–161
.35.
Schein
, S.
, and Elber
, G.
2004, “Silhouette Extraction From Volume Data
,” Visual Comput.
0178-2789, Springer, pp. 243
–252
.36.
Benichou
, F.
, and Elber
, G.
1999, “Output Sensitive Extraction of Silhouettes From Polygonal Geometry
,” Proceedings of the 7th Pacific Graphics Conference
, Seoul
, Korea, 5–7
, pp. 60
–69
.37.
Buchanan
, J.
, and Sousa
, M.
2000, “The Edge Buffer: A Data Structure For Easy Silhouette Rendering
,” Proceedings of NPAR 2000
, Annecy
, France, 5–7
, pp. 39
–42
.38.
Elber
, G.
1999, “Interactive Line Art Rendering of Freeform Surfaces
,” Eurographics, Grenoble, France, pp. 1
–12
.39.
Sander
, P. V.
, Gu
, X.
, Gortler
, S. J.
, Hoppe
, H.
, and Snyder
, J.
2000, “Silhouette Clipping
,” Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques
, ACM, Addison-Wesley
, pp. 327
–334
.Copyright © 2006
by American Society of Mechanical Engineers
You do not currently have access to this content.
