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.
References
33
Referenced
291
- 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)
10.1109/34.121791
10.1109/34.400574
10.1109/TPAMI.1987.4767869
- 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)
10.1109/34.809117
- 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)
-
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
) 10.1023/A:1008000628999
10.1145/237170.237269
- 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.
- 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)
- 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)
- 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.
- 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)
- 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)
- 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.
- 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)
10.1109/34.211463
- 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)
10.1109/34.546256
- 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)
- 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)
- 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)
- PULLI K. 1999. "Multiview Registration for Large Data Sets " Proc. 3DIM 1999. PULLI K. 1999. "Multiview Registration for Large Data Sets " Proc. 3DIM 1999.
-
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
) - 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)
- 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)
- 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.
- 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.
- 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)
- 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)
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) |
@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} }