MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Rapid shape acquisition using color structured light and multi-pass dynamic programming (2002) [36 citations — 1 self]

Download:
Download as a PDF
by Li Zhang, Brian Curless, Steven M. Seitz
In The 1st IEEE International Symposium on 3D Data Processing, Visualization, and Transmission
http://grail.cs.washington.edu/pub/papers/Zhang-2002-RSA.pdf
Add To MetaCart

Abstract:

Figure 1. In this paper, we show how to reconstruct the shape of a scene, such as the two hands shown on the left, given a single photograph of the scene under color-striped illumination shown at center. A novel dynamic programming method leads to the geometric reconstruction on the right, shown as a shaded rendering from a new viewpoint. This paper presents a color structured light technique for recovering object shape from one or more images. The technique works by projecting a pattern of stripes of alternating colors and matching the projected color transitions with observed edges in the image. The correspondence problem is solved using a novel, multi-pass dynamic programming algorithm that eliminates global smoothness assumptions and strict ordering constraints present in previous formulations. The resulting approach is suitable for generating both highspeed scans of moving objects when projecting a single stripe pattern and high-resolution scans of static scenes using a short sequence of time-shifted stripe patterns. In the latter case, spacetime analysis is used at each sensor pixel to obtain inter-frame depth localization. Results are demonstrated for a variety of complex scenes. 1

Citations

303 Zippered Polygon Meshes from Range Images – Turk, Levoy - 1994
165 Stereo by intra- and inter-scanline search using dynamic programming – Ohta, Kanade - 1985
149 A maximum likelihood stereo algorithm – Cox, Hingorani, et al. - 1996
101 Occlusions and binocular stereo – Geiger, Ladendorf, et al. - 1995
91 Depth from edges and intensity based stereo – Baker, Binford - 1981
77 A Bayesian approach to binocular stereopsis – Belhumeur - 1996
72 Camera calibration toolbox for Matlab, http://www.vision.caltech.edu/bouguetj/calib doc – Bouguet
68 Occlusions, discontinuities, and epipolar lines in stereo – Ishikawa, Geiger - 1998
55 Large occlusion stereo – Bobick, Intille - 1999
49 Color-encoded structured light for rapid active ranging – Boyer, Kak - 1987
38 Stripe boundary codes for real-time structured-light range scanning of moving objects – Hall-Holt, Rusinkiewicz
36 Better Optical Triangulation through Spacetime Analysis – Curless, Levoy - 1995
35 Better optical triangulation through spacetime analysis – Curless, Levoy - 1995
28 Range imaging with adaptive color structured light – Caspi, Kiryati, et al. - 1998
26 Toward optimal structured light patterns – Horn, Kiryati - 1999
16 Experiments with the intensity ratio depth sensor – Carrihill, Hummel - 1985
16 A very fast vlsi rangefinder – Kanade, Gruss, et al. - 1991
13 Three-dimensional surface measurement by space encoding range imaging – Sato, Inokuchi - 1985
11 Active acquisition of 3d shape for moving objects – Proesmans, Gool, et al. - 1996
9 Design of a large depth of view three-dimensional camera for robot vision – Rioux, Bechthold, et al. - 1987
6 Registered range and intensity imaging at 10-mega samples per second – Beraldin, Rioux, et al. - 1992
6 A hough transform for detecting the location and orientation of 3-dimensional surfaces via color encoded spots – Davies, Nixon - 1998
4 The lexicographically least de Bruijn cycle – Fredricksen - 1970
4 The combinatorial object server. http://www.theory.csc.uvic.ca/cos – Ruskey - 2000
3 Pyramidal Intensity Ratio Depth Sensor – Chazan, Kiryati - 1995
1 Range data acquisition using color strucred lighting and stereo vision – Chen, Hung, et al. - 1997
1 Three-Dimensional Computer Vision – Faugera - 1993
1 Accurate rangefinder with laser pattern shifting – Hattori, Sato - 1996
1 One-shot active 3d shape acquization – Proesmans, Gool, et al. - 1996
1 The Combinatorial Object Server – Ruskey - 2000