{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,31]],"date-time":"2022-03-31T18:47:16Z","timestamp":1648752436355},"reference-count":39,"publisher":"ASME International","issue":"4","content-domain":{"domain":["asmedigitalcollection.asme.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2006,12,1]]},"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.1115\/1.2364206","type":"journal-article","created":{"date-parts":[[2006,11,22]],"date-time":"2006-11-22T01:39:11Z","timestamp":1164159551000},"page":"381-389","update-policy":"http:\/\/dx.doi.org\/10.1115\/crossmarkpolicy-asme","source":"Crossref","is-referenced-by-count":1,"title":["Probabilistic Approach to Modeling of 3D Objects using Silhouettes"],"prefix":"10.1115","volume":"6","author":[{"given":"Ankur","family":"Jain","sequence":"first","affiliation":[{"name":"Department of Electronics & Computer Engg., Indian Institute of Technology, Roorkee-247667 Uttaranchal, India"}]},{"given":"Vikas","family":"Yadav","sequence":"additional","affiliation":[{"name":"Department of Electronics & Computer Engg., Indian Institute of Technology, Roorkee-247667 Uttaranchal, India"}]},{"given":"Ankush","family":"Mittal","sequence":"additional","affiliation":[{"name":"Department of Electronics & Computer Engg., Indian Institute of Technology, Roorkee-247667 Uttaranchal, India"}]},{"given":"Sumit","family":"Gupta","sequence":"additional","affiliation":[{"name":"Department of Computer Science & Engineering, MVGR College of Engineering, Vizianagaram, A.P., India"}]}],"member":"33","published-online":{"date-parts":[[2006,9,16]]},"reference":[{"issue":"1","key":"2019100414025648800_c1","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1109\/TPAMI.2005.14","article-title":"Metric 3D Reconstruction and Texture Acquisition of Surfaces of Revolution From a Single Uncalibrated View","volume":"27","author":"Colombo","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell.","ISSN":"http:\/\/id.crossref.org\/issn\/0162-8828","issn-type":"print"},{"key":"2019100414025648800_c2","first-page":"81","article-title":"A Survey of Volumetric Scene Reconstruction Methods From Photographs","volume-title":"Proc. of Joint IEEE TCVG and Eurographics Workshop","author":"Slabaugh"},{"key":"2019100414025648800_c3","first-page":"301","article-title":"Automatic Camera Calibration For Image Sequences of a Football Match","volume-title":"ICAPR 2001","author":"Szenberg"},{"key":"2019100414025648800_c4","first-page":"364","article-title":"An Efficient and Accurate Camera Calibration Technique for 3D Machine Vision","volume-title":"Proceedings of IEEE Conference on Computer Vision and Pattern Recognition","author":"Tsai"},{"issue":"2","key":"2019100414025648800_c5","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1007\/BF00129684","article-title":"Shape and Motion From Image Streams Under Orthography: A Factorization Method","volume":"9","author":"Tomasi","journal-title":"Int. J. Comput. Vis.","ISSN":"http:\/\/id.crossref.org\/issn\/0920-5691","issn-type":"print"},{"issue":"11","key":"2019100414025648800_c6","doi-asserted-by":"publisher","first-page":"562","DOI":"10.1109\/34.387503","article-title":"Recursive Estimation of Motion, Structure, and Focal Length","volume":"17","author":"Azarbayejani","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell.","ISSN":"http:\/\/id.crossref.org\/issn\/0162-8828","issn-type":"print"},{"key":"2019100414025648800_c7","first-page":"15","article-title":"The Calibration Problem for Stereo","volume-title":"Proceedings IEEE CVPR","author":"Faugeras"},{"issue":"4","key":"2019100414025648800_c8","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1109\/JRA.1987.1087109","article-title":"A Versatile Camera Calibration Technique for High Accuracy 3D Machine Vision Metrology Using Off-the-Shelf TV Cameras and Lenses","volume":"3","author":"Tsai","journal-title":"IEEE Rob. Autom. Mag.","ISSN":"http:\/\/id.crossref.org\/issn\/1070-9932","issn-type":"print"},{"key":"2019100414025648800_c9","unstructured":"Henrichsen, A.\n          \n          2000, \u201c3D Reconstruction and Camera Calibration From 2D Images,\u201d , Dissertation University of Cape Town, pp. 8\u201330."},{"key":"2019100414025648800_c10","doi-asserted-by":"crossref","unstructured":"Faugeras, O., Laveau, S., Robert, L., Csurka, G., and Zeller, C.\n          1995, \u201c3-D Reconstruction of Urban Scenes From Sequences of Images,\u201d Technical Report 2572, INRIA.","DOI":"10.1007\/978-3-0348-9242-1_15"},{"key":"2019100414025648800_c11","unstructured":"Grauman, K., Shakhnarovich, G., and Darrell, T.\n          2004, \u201cVirtual Visual Hulls: Example-Based 3D Shape Inference from Silhouettes,\u201d MIT Computer Science and Artificial Intelligence Laboratory, pp. 485\u2013486."},{"key":"2019100414025648800_c12","first-page":"93","article-title":"Volumetric Reconstruction of Cultural Heritage Artifacts","volume-title":"CIPA XIXth International Symposium","author":"Yasemin"},{"key":"2019100414025648800_c13","unstructured":"Yasemin, K., and Volker, R.\n          2001, \u201cVolumetric Modeling Using Shape From Silhouette,\u201d Fourth Turkish-German Joint Geodetic Days, pp. 469\u2013476."},{"issue":"4","key":"2019100414025648800_c14","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1145\/37402.37422","article-title":"Marching Cubes: A High Resolution 3D Surface Reconstruction Algorithm","volume":"21","author":"Lorensen","journal-title":"Comput. Graph.","ISSN":"http:\/\/id.crossref.org\/issn\/0097-8930","issn-type":"print"},{"key":"2019100414025648800_c15","unstructured":"Williams, L., and Chen, E.\n          1993, \u201cView Interpolation for Image Synthesis,\u201d SIGGRAPH \u201993."},{"key":"2019100414025648800_c16","doi-asserted-by":"crossref","DOI":"10.1109\/CVPR.2004.294","article-title":"Accurate Automatic Localization of Surfaces of Revolution for Self-Calibration and Metric Reconstruction","volume-title":"Proc. IEEE Workshop Perceptual Organization in Computer Vision","author":"Colombo"},{"key":"2019100414025648800_c17","volume-title":"Three Dimensional Computer Vision","author":"Faugeras"},{"key":"2019100414025648800_c18","first-page":"55","article-title":"Multiple Viewpoint Stereo From Uncalibrated Viewpoints","volume-title":"Proceedings ECCV98","author":"Koch"},{"key":"2019100414025648800_c19","doi-asserted-by":"publisher","first-page":"252","DOI":"10.1109\/5.265351","article-title":"Motion and Structure From Feature Correspondences: A Review","volume":"82","author":"Huang","journal-title":"Proc. IEEE","ISSN":"http:\/\/id.crossref.org\/issn\/0018-9219","issn-type":"print"},{"key":"2019100414025648800_c20","first-page":"2239","article-title":"A Method of Registration of 3D Shapes","volume":"14","author":"Besl","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell.","ISSN":"http:\/\/id.crossref.org\/issn\/0162-8828","issn-type":"print"},{"key":"2019100414025648800_c21","unstructured":"Turk, G., and Levoy, M.\n          1994, \u201cZippered Polygon Meshes From Range Images,\u201d SIGGRAPH, pp. 311-318."},{"key":"2019100414025648800_c22","first-page":"579","article-title":"Estimation of Relative Camera Position For Uncalibrated Cameras","volume-title":"Proc. ECCV92","author":"Hartley"},{"key":"2019100414025648800_c23","doi-asserted-by":"crossref","volume-title":"Multiple View Geometry in Computer Vision","author":"Hartley","DOI":"10.1017\/CBO9780511811685"},{"key":"2019100414025648800_c24","doi-asserted-by":"crossref","DOI":"10.1109\/CVPR.1992.223179","article-title":"Stereo From Uncalibrated Cameras","volume-title":"Proc. Computer Vision and Pattern Recognition","author":"Hartley"},{"key":"2019100414025648800_c25","article-title":"Tutorial on 3D Modelling From Images","volume-title":"ECCV 2000","author":"Pollefeys"},{"key":"2019100414025648800_c26","unstructured":"Pollefeys, M.\n          \n          1999, \u201cSelf-Calibration and Metric 3D Reconstruction From Uncalibrated Image Sequences,\u201d Ph.D. thesis, ESAT-PSI, K.U. Leuven."},{"key":"2019100414025648800_c27","doi-asserted-by":"crossref","DOI":"10.1007\/3-540-60268-2_296","article-title":"Triangulation","volume-title":"Proc. Conference Computer Analysis of Images and Patterns","author":"Hartley"},{"key":"2019100414025648800_c28","unstructured":"Velho, L., Henrique de Figueiredo, L., and Gomes, J.\n          1997, \u201cA Methodology for Piecewise Linear Approximation of Surfaces,\u201d Comput. Graph. Image Process.0146-664X, Brazil, pp. 2\u20137."},{"key":"2019100414025648800_c29","unstructured":"Grauman, K., Shakhnarovich, G., and Darrell, T.\n          2004, \u201cVirtual Visual Hulls: Example-Based 3D Shape Inference From Silhouettes,\u201d MIT Computer Science and Artificial Intelligence Laboratory, pp. 485\u2013486."},{"key":"2019100414025648800_c30","doi-asserted-by":"crossref","first-page":"1279","DOI":"10.1016\/S0167-8655(02)00370-7","article-title":"3D Shape Recovery of Complex Objects From Multiple Silhouette Images","volume":"24","author":"Fang","journal-title":"Pattern Recogn. Lett.","ISSN":"http:\/\/id.crossref.org\/issn\/0167-8655","issn-type":"print"},{"key":"2019100414025648800_c31","unstructured":"Lyness, C., Marte, O.-C., Wong, B., and Marais, P.\n          2001, \u201cLow-Cost Model Reconstruction From Image Sequences,\u201d First International Conference on Computer Graphics, Virtual Reality and Visualization, pp. 131\u2013132."},{"key":"2019100414025648800_c32","first-page":"146","article-title":"The Generation of 3-D Models Without Camera Calibration","volume-title":"Computer Graphics and Imaging","author":"Gibson"},{"key":"2019100414025648800_c33","unstructured":"Hoppe, H.\n          \n          1994, \u201cSurface Reconstruction From Unorganized Points,\u201d Ph.D. thesis, University of Washington, pp. 15\u201316."},{"issue":"2","key":"2019100414025648800_c34","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1109\/TPAMI.2003.1177148","article-title":"Camera Calibration From Surfaces of Revolution","volume":"25","author":"Wong","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell.","ISSN":"http:\/\/id.crossref.org\/issn\/0162-8828","issn-type":"print"},{"key":"2019100414025648800_c35","unstructured":"Schein, S., and Elber, G.\n          2004, \u201cSilhouette Extraction From Volume Data,\u201d Visual Comput.0178-2789, Springer, pp. 243\u2013252."},{"key":"2019100414025648800_c36","first-page":"60","article-title":"Output Sensitive Extraction of Silhouettes From Polygonal Geometry","volume-title":"Proceedings of the 7th Pacific Graphics Conference","author":"Benichou"},{"key":"2019100414025648800_c37","first-page":"39","article-title":"The Edge Buffer: A Data Structure For Easy Silhouette Rendering","volume-title":"Proceedings of NPAR 2000","author":"Buchanan"},{"key":"2019100414025648800_c38","unstructured":"Elber, G.\n          \n          1999, \u201cInteractive Line Art Rendering of Freeform Surfaces,\u201d Eurographics, Grenoble, France, pp. 1\u201312."},{"key":"2019100414025648800_c39","first-page":"327","article-title":"Silhouette Clipping","volume-title":"Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques","author":"Sander"}],"container-title":["Journal of Computing and Information Science in Engineering"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/6\/4\/381\/5486553\/381_1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/6\/4\/381\/5486553\/381_1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,4]],"date-time":"2019-10-04T18:03:11Z","timestamp":1570212191000},"score":1,"resource":{"primary":{"URL":"https:\/\/asmedigitalcollection.asme.org\/computingengineering\/article\/6\/4\/381\/450970\/Probabilistic-Approach-to-Modeling-of-3D-Objects"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,9,16]]},"references-count":39,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2006,12,1]]}},"URL":"https:\/\/doi.org\/10.1115\/1.2364206","relation":{},"ISSN":["1530-9827","1944-7078"],"issn-type":[{"value":"1530-9827","type":"print"},{"value":"1944-7078","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,9,16]]}}}