Build your own 3D scanner: Optical triangulation for beginners

ACM SIGGRAPH ASIA 2009 Courses, SIGGRAPH ASIA '09

Volumn , Issue , 2009, Pages

  Lanman, Douglas ^a   Taubin, Gabriel ^a  

^a BROWN UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

3-D SCANNER; 3D-SCANNING; ACTIVE IMAGING; CULTURAL HERITAGES; DIGITAL PHOTOGRAPHY; DIGITAL PROJECTION; NEW APPROACHES; NEW CONCEPT; OPTICAL TRIANGULATIONS; PROJECTOR-CAMERA SYSTEM; WEB-BASED APPLICATIONS;

CAMERAS; CONCURRENT ENGINEERING; CONSUMER ELECTRONICS; INTERACTIVE COMPUTER GRAPHICS; JOB ANALYSIS; MULTISPECTRAL SCANNERS; RAPID PROTOTYPING; SCANNING;

THREE DIMENSIONAL;

EID: 77049103895     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1665817.1665819     Document Type: Conference Paper

References (88)

1. ATCHESON B., IHRKE I., HEIDRICH W., TEVS A., BRADLEY D., MAGNOR M., SEIDEL H.-P.: Time-resolved 3d capture of non-stationary gas flows. ACM Transactions on Graphics (Proc. SIGGRAPH Asia) 27, 5 (2008), 132.
2. ADELSON T., WANG J.: Single lens stereo with a plenoptic camera. IEEE TPAMI 2, 14 (1992), 99-106.
3. BLOOMENTHAL J., FERGUSON K.: Polygonization of nonmanifold implicit surfaces. In SIGGRAPH '95: ACM SIGGRAPH 1995 papers (1995), pp. 309-316.
4. BRADSKI G., KAEHLER A.: Learning OpenCV: Computer Vision with the OpenCV Library. O'Reilly Media, Inc., 2008.
5. BLAIS F.: Review of 20 years of range sensor development. Journal of Electronic Imaging 13, 1 (2004), 231-240.
6. BLOOMENTHAL J.: Polygonization of Implicit Surfaces. Computer Aided Geometric Design 5, 4 (1988), 341-355.
7. BOUGUET J.-Y.: Camera calibration toolbox for matlab. http://www.vision.caltech.edu/bouguetj/calib-doc/.
8. BOUGUET J.-Y.: Visual methods for three-dimensional modeling. PhD thesis, California Institute of Technology, 1999.
9. BOUGUET J.-Y., PERONA P.: 3d photography on your desk. http://www.vision.caltech.edu/bouguetj/ICCV98/.
10. BOUGUET J.-Y., PERONA P.: 3d photography using shadows in dual-space geometry. Int. J. Comput. Vision 35, 2 (1999), 129-149.
11. BERNARDINI F., RUSHMEIER H., MARTIN I. M., MITTLEMAN J., TAUBIN G.: Building a digital model of michelangelo's florentine pietà. IEEE Computer Graphics and Applications 22 (2002), 59-67.
12. CIPOLLA R., GIBLIN P.: Visual Motion of Curves and Surfaces. Cambridge University Press, 2000.
13. CMU IEEE 1394 digital camera driver, version 6.4.5. http://www.cs.cmu. edu/ iwan/1394/.
14. CREAFORM: Handyscan 3D. http://www.creaform3d.com/en/ handyscan3d/products/exascan.aspx.
15. CHIANG Y., SILVA C. T.: I/O Optimal Isosurface Extraction. In IEEE Visualization 1997, Conference Proceedings (1997), pp. 293-300.
16. CARRANZA J., THEOBALT C., MAGNOR M. A., SEIDEL H.-P.: Free-viewpoint video of human actors. ACM Trans. Graph. 22, 3 (2003), 569-577.
17. DE AGUIAR E., STOLL C., THEOBALT C., AHMED N., SEIDEL H.-P., THRUN S.: Performance capture from sparse multi-view video. In SIGGRAPH '08: ACM SIGGRAPH 2008 papers (2008), pp. 1-10.
18. DAVIS J., CHEN X.: A laser range scanner designed for minimum calibration complexity. In Proceedings of the International Conference on 3-D Digital Imaging and Modeling (3DIM) (2001), p. 91.
19. DEBEVEC P. E.: Facade: modeling and rendering architecture from photographs and the campanile model. In SIGGRAPH '97: ACM SIGGRAPH 97 Visual Proceedings (1997), p. 254.
20. DOI A., KOIDE A.: An Efficient Method of Triangulating Equivalued Surfaces by Using Tetrahedral Cells. IEICE Transactions on Communications and Electronics Information Systems E74, 1 (Jan. 1991), 214-224.
21. EDMUND OPTICS:. http://www.edmundoptics.com.
22. EPSTEIN E., GRANGER-PICHÉ M., POULIN P.: Exploiting mirrors in interactive reconstruction with structured light. In Vision, Modeling, and Visualization 2004 (2004), pp. 125-132.
23. FARID H.: Range Estimation by Optical Differentiation. PhD thesis, University of Pennsylvania, 1997.
24. FORBES K., NICOLLS F., DE JAGER G., VOIGT A.: Shape-fromsilhouette with two mirrors and an uncalibrated camera. In ECCV 2006 (2006), pp. 165-178.
25. FERRYMAN J. M., WORRALL A. D., MAYBANK S. J.: Learning enhanced 3d models for vehicle tracking. In BMVC (1998), pp. 873-882.
26. GORTLER S. J., GRZESZCZUK R., SZELISKI R., COHEN M. F.: The lumigraph. In SIGGRAPH '96: ACM SIGGRAPH 1996 papers (1996), pp. 43-54.
27. GUÉZIEC A., HUMMEL R.: Exploiting Triangulated Surface Extraction Using Tetrahedral Decomposition. IEEE Transactions on Visualization and Computer Graphics 1, 4 (1995).
28. GREENGARD A., SCHECHNER Y. Y., PIESTUN R.: Depth from diffracted rotation. Opt. Lett. 31, 2 (2006), 181-183.
29. HSU S., ACHARYA S., RAFII A., NEW R.: Performance of a time-of-flight range camera for intelligent vehicle safety applications. Advanced Microsystems for Automotive Applications (2006).
30. HECHT E.: Optics (4th Edition). AddisonWesley, 2001.
31. HULLIN M. B., FUCHS M., IHRKE I., SEIDEL H.-P., LENSCH H. P. A.: Fluorescent immersion range scanning. ACM Trans. Graph. 27, 3 (2008), 1-10.
32. HERNÁNDEZ C., VOGIATZIS G., BROSTOW G. J., STENGER B., CIPOLLA R.: Non-rigid photometric stereo with colored lights. In Proc. of the 11th IEEE Intl. Conf. on Comp. Vision (ICCV) (2007).
33. HARTLEY R. I., ZISSERMAN A.: Multiple View Geometry in Computer Vision, second ed. Cambridge University Press, 2004.
34. INOKUCHI S., SATO K., MATSUDA F.: Range imaging system for 3-d object recognition. In Proceedings of the International Conference on Pattern Recognition (1984), pp. 806-808.
35. IDDAN G. J., YAHAV G.: Three-dimensional imaging in the studio and elsewhere. Three-Dimensional Image Capture and Applications IV 4298, 1 (2001), 48-55.
36. KAKADIARIS I., METAXAS D.: Model-based estimation of 3d human motion. IEEE Transactions on Pattern Analysis and Machine Intelligence 22, 12 (2000), 1453-1459.
37. LASER DESIGN INC.: Surveyor DT-2000 desktop 3D laser scanner. http://www.laserdesign.com/quick-attachments/hardware/low-res/ dt-series.pdf.
38. LAURENTINI A.: The Visual Hull Concept for Silhouette-Based Image Understanding. IEEE TPAMI 16, 2 (1994), 150-162.
39. LORENSEN W. L., CLINE H. E.: Marching Cubes: A High Resolution 3D Surface Construction Algorithm. In Siggraph'87, Conference Proceedings (1987), ACM Press, pp. 163-169.
40. LANMAN D., CRISPELL D., TAUBIN G.: Surround structured lighting for full object scanning. In Proceedings of the International Conference on 3-D Digital Imaging and Modeling (3DIM) (2007), pp. 107-116.
41. LEVIN A., FERGUS R., DURAND F., FREEMAN W. T.: Image and depth from a conventional camera with a coded aperture. ACM Trans. Graph. 26, 3 (2007), 70.
42. LEVOY M., HANRAHAN P.: Light field rendering. In Proc. of ACM SIGGRAPH (1996), pp. 31-42.
43. LAND M. F., NILSSON D.-E.: Animal Eyes. Oxford University Press, 2004.
44. LEVOY M., PULLI K., CURLESS B., RUSINKIEWICZ S., KOLLER D., PEREIRA L., GINZTON M., ANDERSON S., DAVIS J., GINSBERG J., SHADE J., FULK D.: The digital michelangelo project: 3D scanning of large statues. In Proceedings of ACM SIGGRAPH 2000 (2000), pp. 131-144.
45. LANMAN D., RASKAR R., AGRAWAL A., TAUBIN G.: Shield fields: modeling and capturing 3d occluders. ACM Trans. Graph. 27, 5 (2008), 1-10.
46. LANMAN D., TAUBIN G.: Build your own 3d scanner: Optical triangulation for beginners (course website). http://mesh.brown.edu/ byo3d.
47. LEOTTA M. J., VANDERGON A., TAUBIN G.: 3d slit scanning with planar constraints. Computer Graphics Forum 27, 8 (Dec. 2008), 2066-2080.
48. MATHWORKS, INC: Image acquisition toolbox. http://www.mathworks.com/products/imaq/.
49. MATUSIK W., BUEHLER C., RASKAR R., GORTLER S. J., MCMILLAN L.: Image-based visual hulls. In SIGGRAPH '00: ACM SIGGRAPH 2000 papers (2000), pp. 369-374.
50. MITSUBISHI ELECTRIC CORP.: XD300U user manual. http://www.projectorcentral.com/pdf/projector-manual-1921.pdf.
51. MARC R. Y., POLLEFEYS M., LI S.: Improved real-time stereo on commodity graphics hardware. In In IEEEWorkshop on Realtime 3D Sensors and Their Use (2004).
52. MA Y., SOATTO S., KOSECKA J., SASTRY S. S.: An Invitation to 3-D Vision. Springer, 2005.
53. NAYAR S. K., ANAND V.: Projection Volumetric Display Using Passive Optical Scatterers. Tech. rep., July 2006.
54. NEXTENGINE: 3D Scanner HD. https://www.nextengine.com/ indexSecure.htm.
55. NG R., LEVOY M., BREDIF M., DUVAL G., HOROWITZ M., HANRAHAN P.: Light field photography with a hand-held plenoptic camera. Tech Report, Stanford University (2005).
56. NAYAR S. K., NAKAGAWA Y.: Shape from focus. IEEE Trans. Pattern Anal. Mach. Intell. 16, 8 (1994), 824-831.
57. NARASIMHAN S. G., NAYAR S.: Structured light methods for underwater imaging: light stripe scanning and photometric stereo. In Proceedings of 2005 MTS/IEEE OCEANS (September 2005), vol. 3, pp. 2610 - 2617.
58. NARASIMHAN S. G., NAYAR S. K., SUN B., KOPPAL S. J.: Structured light in scattering media. In SIGGRAPH Asia '08: ACM SIGGRAPH Asia 2008 courses (2008), pp. 1-8.
59. Open source computer vision library. http://sourceforge.net/projects/ opencvlibrary/.
60. OpenCV wiki. http://opencv.willowgarage.com/wiki/.
61. ORMONEIT D., SIDENBLADH H., SIDENBLADH H., BLACK M. J., HASTIE T., FLEET D. J.: Learning and tracking human motion using functional analysis. In IEEE Workshop on Human Modeling, Analysis and Synthesis (2000), pp. 2-9.
62. POSDAMER J., ALTSCHULER M.: Surface measurement by space encoded projected beam systems. Computer Graphics and Image Processing 18 (1982), 1-17.
63. POINT GREY RESEARCH, INC.: Grasshopper IEEE-1394b digital camera. http://www.ptgrey.com/products/ grasshopper/index.asp.
64. POINT GREY RESEARCH, INC.: Using matlab with point grey cameras. http://www.ptgrey.com/support/kb/index.asp?a= 4&q=218.
65. POLHEMUS: FastSCAN. http://www.polhemus.com/?page=Scanning- Fastscan.
66. PSYCHOPHYSICS TOOLBOX:. http://psychtoolbox.org.
67. RASKAR R., WELCH G., LOW K.-L., BANDYOPADHYAY D.: Shader lamps: Animating real objects with image-based illumination. In Proceedings of the 12th Eurographics Workshop on Rendering Techniques (2001), Springer-Verlag, pp. 89-102.
68. SUFFERN K. G., BALSYS R. J.: Rendering the intersections of implicit surfaces. IEEE Comput. Graph. Appl. 23, 5 (2003), 70-77.
69. SEITZ S., CURLESS B., DIEBEL J., SCHARSTEIN D., SZELISKI R.: A comparison and evaluation of multi-view stereo reconstruction algorithms. In CVPR 2006 (2006).
70. STARCK J., HILTON A.: Model-based multiple view reconstruction of people. In Proceedings of the Ninth IEEE International Conference on Computer Vision (2003), p. 915.
71. SVOBODA T., MARTINEC D., PAJDLA T.: A convenient multicamera self-calibration for virtual environments. PRESENCE: Teleoperators and Virtual Environments 14, 4 (August 2005), 407-422.
72. SALVI J., PAGÈS J., BATLLE J.: Pattern codification strategies in structured light systems. In Pattern Recognition (April 2004), vol. 37, pp. 827-849.
73. SIBLEY P. G., TAUBIN G.: Vectorfield Isosurface-based Reconstruction from Oriented points. In SIGGRAPH'05 Sketch (2005).
74. SULLIVAN G.: Model-based vision for traffic scenes using the ground-plane constraint. 93-115.
75. TRIFONOV B., BRADLEY D., HEIDRICH W.: Tomographic reconstruction of transparent objects. In SIGGRAPH '06: ACM SIGGRAPH 2006 Sketches (2006), p. 55.
76. TREECE G. M., PRAGER R.W., GEE A. H.: Regularised Marching Tetrahedra: Improved Iso-Surface Extraction. Computers and Graphics 23, 4 (1999), 583-598.
77. VAILLANT R., FAUGERAS O. D.: Using extremal boundaries for 3-d object modeling. IEEE Trans. Pattern Anal. Mach. Intell. 14, 2 (1992), 157-173.
78. VAISH V., LEVOY M., SZELISKI R., ZITNICK C. L., KANG S. B.: Reconstructing occluded surfaces using synthetic apertures: Stereo, focus and robust measures. In Proc. IEEE Computer Vision and Pattern Recognition (2006), pp. 2331-2338.
79. VEERARAGHAVAN A., RASKAR R., AGRAWAL R., MOHAN A., TUMBLIN J.: Dappled photography: Mask enhanced cameras for heterodyned light fields and coded aperture refocusing. ACM Trans. Graph. 26, 3 (2007), 69.
80. WIKIPEDIA: Gray code. http://en.wikipedia.org/wiki/Gray-code.
81. WILBURN B., JOSHI N., VAISH V., TALVALA E.-V., ANTUNEZ E., BARTH A., ADAMS A., HOROWITZ M., LEVOY M.: High performance imaging using large camera arrays. ACM Trans. Graph. 24, 3 (2005), 765-776.
82. WATANABE M., NAYAR S. K.: Rational filters for passive depth from defocus. Int. J. Comput. Vision 27, 3 (1998), 203-225.
83. WOODHAM R. J.: Photometric method for determining surface orientation from multiple images. 513-531.
84. WYVILL B., VAN OVERVELD K.: Polygonization of Implicit Surfaces with Constructive Solid Geometry. Journal of Shape Modelling 2, 4 (1996), 257-274.
85. ZHANG L., CURLESS B., SEITZ S. M.: Spacetime stereo: Shape recovery for dynamic scenes. In IEEE Conference on Computer Vision and Pattern Recognition (June 2003), pp. 367-374.
86. ZHANG Z.: Flexible camera calibration by viewing a plane from unknown orientations. In International Conference on Computer Vision (ICCV) (1999).
87. ZHANG Z.: A flexible new technique for camera calibration. IEEE Trans. Pattern Anal. Mach. Intell. 22, 11 (2000), 1330-1334.
88. ZWICKER M., PAULY M., KNOLL O., GROSS M.: Pointshop 3d: an interactive system for point-based surface editing. ACM Trans. Graph. 21, 3 (2002), 322-329.