10.1145/566654.566600
Crossref journal-article
Association for Computing Machinery (ACM)
ACM Transactions on Graphics (320)
Abstract

The digitization of the 3D shape of real objects is a rapidly expanding field, with applications in entertainment, design, and archaeology. We propose a new 3D model acquisition system that permits the user to rotate an object by hand and see a continuously-updated model as the object is scanned. This tight feedback loop allows the user to find and fill holes in the model in real time, and determine when the object has been completely covered. Our system is based on a 60 Hz. structured-light rangefinder, a real-time variant of ICP (iterative closest points) for alignment, and point-based merging and rendering algorithms. We demonstrate the ability of our prototype to scan objects faster and with greater ease than conventional model acquisition pipelines.

Bibliography

Rusinkiewicz, S., Hall-Holt, O., & Levoy, M. (2002). Real-time 3D model acquisition. ACM Transactions on Graphics, 21(3), 438–446.

Authors 3
  1. Szymon Rusinkiewicz (first)
  2. Olaf Hall-Holt (additional)
  3. Marc Levoy (additional)
References 33 Referenced 291
  1. ALLEN , B. , CURLESS , B. , AND POPOVIC , Z. 2002 . " Human Body Deformation From Range Scans," Proc . ACM SIGGRAPH 2002. 10.1145/566570.566626 ALLEN, B., CURLESS, B., AND POPOVIC, Z. 2002. "Human Body Deformation From Range Scans," Proc. ACM SIGGRAPH 2002. 10.1145/566570.566626 / ACM SIGGRAPH by ALLEN B. (2002)
  2. 10.1109/34.121791
  3. 10.1109/34.400574
  4. 10.1109/TPAMI.1987.4767869
  5. BREGLER , C. , HERTZMANN , A. , AND BIERMANN , H. 2000 . " Recovering Non-Rigid 3D Shape from Image Streams," Proc . CVPR 2000. BREGLER, C., HERTZMANN, A., AND BIERMANN, H. 2000. "Recovering Non-Rigid 3D Shape from Image Streams," Proc. CVPR 2000. / CVPR by BREGLER C. (2000)
  6. 10.1109/34.809117
  7. CHEN , Y. AND MEDIONI , G. 1991 . " Object Modeling by Registration of Multiple Range Images," Proc . IEEE Conf. on Robotics and Automation 1991. CHEN, Y. AND MEDIONI, G. 1991. "Object Modeling by Registration of Multiple Range Images," Proc. IEEE Conf. on Robotics and Automation 1991. / IEEE Conf. on Robotics and Automation by CHEN Y. (1991)
  8. CLINE H. E. LORENSEN W. E. LUDKE S. CRAWFORD C. R. AND TEETER B. C. 1998. "Two Algorithms for the Three-Dimensional Reconstruction of Tomograms " Medical Physics Vol. 15 No. 3. CLINE H. E. LORENSEN W. E. LUDKE S. CRAWFORD C. R. AND TEETER B. C. 1998. "Two Algorithms for the Three-Dimensional Reconstruction of Tomograms " Medical Physics Vol. 15 No. 3. (10.1118/1.596225)
  9. 10.1023/A:1008000628999
  10. 10.1145/237170.237269
  11. DAVIS J. AND CHEN X. 2001. "A Laser Range Scanner Designed for Minimum Calibration Complexity " Proc. 3DIM 2001. DAVIS J. AND CHEN X. 2001. "A Laser Range Scanner Designed for Minimum Calibration Complexity " Proc. 3DIM 2001.
  12. GRUSS , A. , TADA , S. , AND KANADE , T. 1992 . " A VLSI Smart Sensor for Fast Range Imaging," Proc . IEEE Int. Conf. on Intelligent Robots and Systems 1992. GRUSS, A., TADA, S., AND KANADE, T. 1992. "A VLSI Smart Sensor for Fast Range Imaging," Proc. IEEE Int. Conf. on Intelligent Robots and Systems 1992. / IEEE Int. Conf. on Intelligent Robots and Systems by GRUSS A. (1992)
  13. HALL-HOLT , O. AND RUSINKIEWICZ , S. 2001 . " Stripe Boundary Codes for Real-Time Structured-Light Range Scanning of Moving Objects," Proc . ICCV 2001. HALL-HOLT, O. AND RUSINKIEWICZ, S. 2001. "Stripe Boundary Codes for Real-Time Structured-Light Range Scanning of Moving Objects," Proc. ICCV 2001. / ICCV by HALL-HOLT O. (2001)
  14. JOHNSON A. AND HEBERT M. 1997. "Surface Registration by Matching Oriented Points " Proc. 3DIM 1997. JOHNSON A. AND HEBERT M. 1997. "Surface Registration by Matching Oriented Points " Proc. 3DIM 1997.
  15. KANADE , T. , YOSHIDA , A. , ODA , K. , KANO , H. , AND TANAKA , M. 1996 . " A Stereo Machine for Video-rate Dense Depth Mapping and Its New Applications," Proc . CVPR 1996. KANADE, T., YOSHIDA, A., ODA, K., KANO, H., AND TANAKA, M. 1996. "A Stereo Machine for Video-rate Dense Depth Mapping and Its New Applications," Proc. CVPR 1996. / CVPR by KANADE T. (1996)
  16. LEVOY , M. , PULLI , K. , CURLESS , B. , RUSINKIEWICZ , S. , KOLLER , D. , PEREIRA , L. , GINZTON , M. , ANDERSON , S. , DAVIS , J. , GINSBERG , J. , SHADE , J. , AND FULK , D. 2000 . " The Digital Michelangelo Project: 3D Scanning of Large Statues," Proc . ACM SIGGRAPH 2000. 10.1145/344779.344849 LEVOY, M., PULLI, K., CURLESS, B., RUSINKIEWICZ, S., KOLLER, D., PEREIRA, L., GINZTON, M., ANDERSON, S., DAVIS, J., GINSBERG, J., SHADE, J., AND FULK, D. 2000. "The Digital Michelangelo Project: 3D Scanning of Large Statues," Proc. ACM SIGGRAPH 2000. 10.1145/344779.344849 / ACM SIGGRAPH by LEVOY M. (2000)
  17. MATSUMOTO Y. TERASAKI H. SUGIMOTO K. AND ARAKAWA T. 1997. "A Portable Three-Dimensional Digitizer " Proc. 3DIM 1997. MATSUMOTO Y. TERASAKI H. SUGIMOTO K. AND ARAKAWA T. 1997. "A Portable Three-Dimensional Digitizer " Proc. 3DIM 1997.
  18. MATUSIK , W. , BUEHLER , C. , RASKAR , R. , GORTLER , S. , AND MCMILLAN , L. 2000 . " Image-Based Visual Hulls," Proc . ACM SIGGRAPH 2000. 10.1145/344779.344951 MATUSIK, W., BUEHLER, C., RASKAR, R., GORTLER, S., AND MCMILLAN, L. 2000. "Image-Based Visual Hulls," Proc. ACM SIGGRAPH 2000. 10.1145/344779.344951 / ACM SIGGRAPH by MATUSIK W. (2000)
  19. 10.1109/34.211463
  20. MIYAZAKI , D. , OOISHI , T. , NISHIKAWA , T. , SAGAWA , R. , NISHINO , K. TOMOMATSU , T. , TAKASE , Y. , AND IKEUCHI , K. 2000 . Proc. VSMM 2000. MIYAZAKI, D., OOISHI, T., NISHIKAWA, T., SAGAWA, R., NISHINO, K. TOMOMATSU, T., TAKASE, Y., AND IKEUCHI, K. 2000. Proc. VSMM 2000. / Proc. VSMM by MIYAZAKI D. (2000)
  21. 10.1109/34.546256
  22. PENTLAND , A. , DARRELL , T. , TURK , M. AND HUANG , W. 1989 . " A Simple, Real-Tie Range Camera," Proc . CVPR 1989. PENTLAND, A., DARRELL, T., TURK, M. AND HUANG, W. 1989. "A Simple, Real-Tie Range Camera," Proc. CVPR 1989. / CVPR by PENTLAND A. (1989)
  23. PFISTER , H. , ZWICKER , M. , VAN BAAR , J. , AND GROSS , M. 2000 . " Surfels: Surface Elements as Rendering Primitives," Proc . ACM SIGGRAPH 2000. 10.1145/344779.344936 PFISTER, H., ZWICKER, M., VAN BAAR, J., AND GROSS, M. 2000. "Surfels: Surface Elements as Rendering Primitives," Proc. ACM SIGGRAPH 2000. 10.1145/344779.344936 / ACM SIGGRAPH by PFISTER H. (2000)
  24. PROESMANS , M. VAN GOOL , L. , AND DEFOORT , F. 1998 . " Reading Between the Lines --- A Method for Extracting Dynamic 3D with Texture," Proc . ICCV 1998. PROESMANS, M. VAN GOOL, L., AND DEFOORT, F. 1998. "Reading Between the Lines --- A Method for Extracting Dynamic 3D with Texture," Proc. ICCV 1998. / ICCV by PROESMANS M. (1998)
  25. PULLI K. 1999. "Multiview Registration for Large Data Sets " Proc. 3DIM 1999. PULLI K. 1999. "Multiview Registration for Large Data Sets " Proc. 3DIM 1999.
  26. ROSSIGNAC J. AND BORREL P. 1993. "Multi-Resolution 3D Approximations for Rendering Complex Scenes " Geometric Modeling in Computer Graphics. ROSSIGNAC J. AND BORREL P. 1993. "Multi-Resolution 3D Approximations for Rendering Complex Scenes " Geometric Modeling in Computer Graphics. (10.1007/978-3-642-78114-8_29)
  27. RUSHMEIER , H. , BERNARDINI , F. , MITTLEMAN , J. AND TAUBIN , G. 1998 . " Acquiring Input for Rendering at Appropriate Levels of Detail: Digitizing a Pietà," Proc . Eurographics Rendering Workshop 1998. RUSHMEIER, H., BERNARDINI, F., MITTLEMAN, J. AND TAUBIN, G. 1998. "Acquiring Input for Rendering at Appropriate Levels of Detail: Digitizing a Pietà," Proc. Eurographics Rendering Workshop 1998. / Eurographics Rendering Workshop by RUSHMEIER H. (1998)
  28. RUSINKIEWICZ , S. AND LEVOY , M. 2000 . " QSplat: A Multiresolution Point Rendering System for Large Meshes," Proc . ACM SIGGRAPH 2000. 10.1145/344779.344940 RUSINKIEWICZ, S. AND LEVOY, M. 2000. "QSplat: A Multiresolution Point Rendering System for Large Meshes," Proc. ACM SIGGRAPH 2000. 10.1145/344779.344940 / ACM SIGGRAPH by RUSINKIEWICZ S. (2000)
  29. RUSINKIEWICZ S. 2001. "Real-Time Acquisition and Rendering of Large 3D Models " Ph.D. Dissertation Stanford University. RUSINKIEWICZ S. 2001. "Real-Time Acquisition and Rendering of Large 3D Models " Ph.D. Dissertation Stanford University.
  30. RUSINKIEWICZ S. AND LEVOY M. 2001. "Efficient Variants of the ICP Algorithm " Proc. 3DIM 2001. RUSINKIEWICZ S. AND LEVOY M. 2001. "Efficient Variants of the ICP Algorithm " Proc. 3DIM 2001.
  31. SOUCY , M. AND LAURENDEAU , D. 1992 . " Multi-Resolution Surface Modeling from Multiple Range Views," Proc . CVPR 1992. SOUCY, M. AND LAURENDEAU, D. 1992. "Multi-Resolution Surface Modeling from Multiple Range Views," Proc. CVPR 1992. / CVPR by SOUCY M. (1992)
  32. STAMOS , I. AND ALLEN , P. 1998 . " Interactive Sensor Planning," Proc . CVPR 1998. STAMOS, I. AND ALLEN, P. 1998. "Interactive Sensor Planning," Proc. CVPR 1998. / CVPR by STAMOS I. (1998)
  33. 10.1145/192161.192241
Dates
Type When
Created 22 years, 10 months ago (Oct. 7, 2002, 9:52 a.m.)
Deposited 2 months, 1 week ago (June 18, 2025, 1:24 p.m.)
Indexed 1 month ago (July 26, 2025, 5:27 a.m.)
Issued 23 years, 1 month ago (July 1, 2002)
Published 23 years, 1 month ago (July 1, 2002)
Published Online 23 years, 1 month ago (July 1, 2002)
Published Print 23 years, 1 month ago (July 1, 2002)
Funders 0

None

@article{Rusinkiewicz_2002, title={Real-time 3D model acquisition}, volume={21}, ISSN={1557-7368}, url={http://dx.doi.org/10.1145/566654.566600}, DOI={10.1145/566654.566600}, number={3}, journal={ACM Transactions on Graphics}, publisher={Association for Computing Machinery (ACM)}, author={Rusinkiewicz, Szymon and Hall-Holt, Olaf and Levoy, Marc}, year={2002}, month=jul, pages={438–446} }