Build your own 3D scanner: 3D photography for beginners

ACM SIGGRAPH 2009 Courses, SIGGRAPH '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 PHOTOGRAPHY; 3D-SCANNING; ACTIVE IMAGING; CULTURAL HERITAGES; DIGITAL PHOTOGRAPHY; DIGITAL PROJECTION; NEW APPROACHES; NEW CONCEPT; PROJECTOR-CAMERA SYSTEM; WEB-BASED APPLICATIONS;

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

THREE DIMENSIONAL;

EID: 77049126702     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1667239.1667247     Document Type: Conference Paper

References (88)

1. [AIH*08] 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. 78
2. [AW92] ADELSON T., WANG J.: Single lens stereo with a plenoptic camera. IEEE TPAMI 2, 14 (1992), 99-106. 78
3. [BF95] BLOOMENTHAL J., FERGUSON K.: Polygonization of nonmanifold implicit surfaces. In SIGGRAPH '95: ACM SIGGRAPH 1995 papers (1995), pp. 309-316. 66
4. [BK08] BRADSKI G., KAEHLER A.: Learning OpenCV: Computer Vision with the OpenCV Library. O'Reilly Media, Inc., 2008. 32
5. [Bla04] BLAIS F.: Review of 20 years of range sensor development. Journal of Electronic Imaging 13, 1 (2004), 231-240. 5
6. [Blo88] BLOOMENTHAL J.: Polygonization of Implicit Surfaces. Computer Aided Geometric Design 5, 4 (1988), 341-355. 66
7. [Bou] BOUGUET J.-Y.: Camera calibration toolbox for matlab. http: //www.vision.caltech.edu/bouguetj/calib-doc/. 28, 40, 52
8. [Bou99] BOUGUET J.-Y.: Visual methods for three-dimensional modeling. PhD thesis, California Institute of Technology, 1999. 38, 42
9. [BP] BOUGUET J.-Y., PERONA P.: 3d photography on your desk. http://www.vision.caltech.edu/bouguetj/ICCV98/. 7, 35, 36, 45
10. [BP99] BOUGUET J.-Y., PERONA P.: 3d photography using shadows in dual-space geometry. Int. J. Comput. Vision 35, 2 (1999), 129-149. 35, 38, 39, 42
11. [BRM*02] 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. 78
12. [CG00] CIPOLLA R., GIBLIN P.: Visual Motion of Curves and Surfaces. Cambridge University Press, 2000. 4
13. [CMU] CMU IEEE 1394 digital camera driver, version 6.4.5. http://www.cs.cmu.edu/ iwan/1394/. 25
14. [Cre] CREAFORM: Handyscan 3D. http://www.creaform3d. com/en/handyscan3d/products/exascan.aspx. 6
15. [CS97] CHIANG Y., SILVA C. T.: I/O Optimal Isosurface Extraction. In IEEE Visualization 1997, Conference Proceedings (1997), pp. 293-300. 64
16. [CTMS03] CARRANZA J., THEOBALT C., MAGNOR M. A., SEIDEL H.-P.: Free-viewpoint video of human actors. ACM Trans. Graph. 22, 3 (2003), 569-577. 4
17. [dAST*08] 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. 4
18. [DC01] 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. 70
19. [Deb97] 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. 4
20. [DK91] 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. 63, 64
21. [Edm] EDMUND OPTICS:. http://www.edmundoptics.com. 37
22. [EGPP04] 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. 77
23. [Far97] FARID H.: Range Estimation by Optical Differentiation. PhD thesis, University of Pennsylvania, 1997. 4
24. [FNdJV06] 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. 73, 75
25. [FWM98] FERRYMAN J. M., WORRALL A. D., MAYBANK S. J.: Learning enhanced 3d models for vehicle tracking. In BMVC (1998), pp. 873-882. 4
26. [GGSC96] GORTLER S. J., GRZESZCZUK R., SZELISKI R., COHEN M. F.: The lumigraph. In SIGGRAPH '96: ACM SIGGRAPH 1996 papers (1996), pp. 43-54. 78
27. [GH95] GUÉZIEC A., HUMMEL R.: Exploiting Triangulated Surface Extraction Using Tetrahedral Decomposition. IEEE Transactions on Visualization and Computer Graphics 1, 4 (1995). 64
28. [GSP06] GREENGARD A., SCHECHNER Y. Y., PIESTUN R.: Depth from diffracted rotation. Opt. Lett. 31, 2 (2006), 181-183. 4
29. [HARN06] 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). 6
30. [Hec01] HECHT E.: Optics (4th Edition). AddisonWesley, 2001. 4
31. [HFI*08] 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. 78
32. [HVB*07] 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). 7
33. [HZ04] HARTLEY R. I., ZISSERMAN A.: Multiple View Geometry in Computer Vision, second ed. Cambridge University Press, 2004. 3, 26, 70
34. [ISM84] 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. 48
35. [IY01] 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. 6
36. [KM00] KAKADIARIS I., METAXAS D.: Model-based estimation of 3d human motion. IEEE Transactions on Pattern Analysis and Machine Intelligence 22, 12 (2000), 1453-1459. 4
37. [Las] LASER DESIGN INC.: Surveyor DT-2000 desktop 3D laser scanner. http://www.laserdesign.com/quick-attachments/hardware/ low-res/dt-series.pdf. 6
38. [Lau94] LAURENTINI A.: The Visual Hull Concept for Silhouette-Based Image Understanding. IEEE TPAMI 16, 2 (1994), 150-162. 3
39. [LC87] 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. 63, 66
40. [LCT07] 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. 73, 74, 75, 76
41. [LFDF07] 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. 4
42. [LH96] LEVOY M., HANRAHAN P.: Light field rendering. In Proc. of ACM SIGGRAPH (1996), pp. 31-42. 78
43. [LN04] LAND M. F., NILSSON D.-E.: Animal Eyes. Oxford University Press, 2004. 2
44. [LPC*00] 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. 78
45. [LRAT08] LANMAN D., RASKAR R., AGRAWAL A., TAUBIN G.: Shield fields: modeling and capturing 3d occluders. ACM Trans. Graph. 27, 5 (2008), 1-10. 78
46. [LT] LANMAN D., TAUBIN G.: Build your own 3d scanner: 3d photography for beginners (course website). http://mesh.brown.edu/dlanman/ scan3d. 37
47. [LVT08] LEOTTA M. J., VANDERGON A., TAUBIN G.: 3d slit scanning with planar constraints. Computer Graphics Forum 27, 8 (Dec. 2008), 2066-2080. 70, 71, 72
48. [Mat] MATHWORKS, INC: Image acquisition toolbox. http://www.mathworks.com/products/imaq/. 25, 46
49. [MBR*00] 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. 4
50. [Mit] MITSUBISHI ELECTRIC CORP.: XD300U user manual. http://www.projectorcentral.com/pdf/projector-manual-1921.pdf. 46
51. [MPL04] 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). 3
52. [MSKS05] MA Y., SOATTO S., KOSECKA J., SASTRY S. S.: An Invitation to 3-D Vision. Springer, 2005. 26, 39
53. [NA06] NAYAR S. K., ANAND V.: Projection Volumetric Display Using Passive Optical Scatterers. Tech. rep., July 2006. 75, 77
54. [Nex] NEXTENGINE: 3D Scanner HD. https://www. nextengine.com/indexSecure.htm. 6
55. [NLB*05] 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). 78
56. [NN94] NAYAR S. K., NAKAGAWA Y.: Shape from focus. IEEE Trans. Pattern Anal. Mach. Intell. 16, 8 (1994), 824-831. 4, 78
57. [NN05] 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. 78
58. [NNSK08] 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. 78
59. [Opea] Open source computer vision library. http://sourceforge.net/ projects/opencvlibrary/. 26, 40
60. [Opeb] OpenCV wiki. http://opencv.willowgarage.com/wiki/. 46
61. [OSS*00] 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. 4
62. [PA82] POSDAMER J., ALTSCHULER M.: Surface measurement by space encoded projected beam systems. Computer Graphics and Image Processing 18 (1982), 1-17. 47
63. [Poia] POINT GREY RESEARCH, INC.: Grasshopper IEEE-1394b digital camera. http://www.ptgrey.com/products/ grasshopper/index.asp. 26, 46
64. [Poib] POINT GREY RESEARCH, INC.: Using matlab with point grey cameras. http://www.ptgrey.com/support/kb/index. asp?a=4&q=218. 46
65. [Pol] POLHEMUS: FastSCAN. http://www.polhemus.com/?page= Scanning-Fastscan. 6
66. [Psy] PSYCHOPHYSICS TOOLBOX:. http://psychtoolbox.org. 31, 33, 47
67. [RWLB01] 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. 4
68. [SB03] SUFFERN K. G., BALSYSR. J.: Rendering the intersections of implicit surfaces. IEEE Comput. Graph. Appl. 23, 5 (2003), 70-77. 66
69. [SCD*06] SEITZ S., CURLESS B., DIEBEL J., SCHARSTEIN D., SZELISKI R.: A comparison and evaluation of multi-view stereo reconstruction algorithms. In CVPR 2006 (2006). 3, 70
70. [SH03] 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. 4
71. [SMP05] 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. 27
72. [SPB04] SALVI J., PAGÈS J., BATLLE J.: Pattern codification strategies in structured light systems. In Pattern Recognition (April 2004), vol. 37, pp. 827-849. 6, 47
73. [ST05] SIBLEY P. G., TAUBIN G.: Vectorfield Isosurface-based Reconstruction from Oriented points. In SIGGRAPH'05 Sketch (2005). 67, 68
74. [Sul95] SULLIVAN G.: Model-based vision for traffic scenes using the ground-plane constraint. 93-115. 4
75. [TBH06] TRIFONOV B., BRADLEY D., HEIDRICH W.: Tomographic reconstruction of transparent objects. In SIGGRAPH '06: ACM SIGGRAPH 2006 Sketches (2006), p. 55. 78
76. [TPG99] TREECE G. M., PRAGER R.W., GEE A. H.: Regularised Marching Tetrahedra: Improved Iso-Surface Extraction. Computers and Graphics 23, 4 (1999), 583-598. 64
77. [VF92] VAILLANT R., FAUGERAS O. D.: Using extremal boundaries for 3-d object modeling. IEEE Trans. Pattern Anal. Mach. Intell. 14, 2 (1992), 157-173. 3
78. [VLS*06] 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. 78
79. [VRA*07] 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. 78
80. [Wik] WIKIPEDIA: Gray code. http://en.wikipedia.org/wiki/Gray- code. 48
81. [WJV*05] 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. 78
82. [WN98] WATANABE M., NAYAR S. K.: Rational filters for passive depth from defocus. Int. J. Comput. Vision 27, 3 (1998), 203-225. 4
83. [Woo89] WOODHAM R. J.: Photometric method for determining surface orientation from multiple images. 513-531. 7
84. [WvO96] WYVILL B., VAN OVERVELD K.: Polygonization of Implicit Surfaces with Constructive Solid Geometry. Journal of Shape Modelling 2, 4 (1996), 257-274. 66
85. [ZCS03] 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. 39
86. [Zha99] ZHANG Z.: Flexible camera calibration by viewing a plane from unknown orientations. In International Conference on Computer Vision (ICCV) (1999). 40
87. [Zha00] ZHANG Z.: A flexible new technique for camera calibration. IEEE Trans. Pattern Anal. Mach. Intell. 22, 11 (2000), 1330-1334. 24, 25, 27
88. [ZPKG02] 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. 58