Laser brush

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Laser brush: a flexible device for 3D reconstruction of indoor scenes

Full text

Pdf (5.88 MB)

Source

ACM Symposium on Solid and Physical Modeling archive
Proceedings of the 2008 ACM symposium on Solid and physical modeling table of contents

Stony Brook, New York

SESSION: Surface reconstruction table of contents

Pages 231-239

Year of Publication: 2008

ISBN:978-1-60558-106-2

Authors

Martin Habbecke	RWTH Aachen University
Leif Kobbelt	RWTH Aachen University

Sponsor

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 15, Downloads (12 Months): 81, Citation Count: 0

Additional Information:

abstract references index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/1364901.1364933 What is a DOI?

ABSTRACT

While many techniques for the 3D reconstruction of small to medium sized objects have been proposed in recent years, the reconstruction of entire scenes is still a challenging task. This is especially true for indoor environments where existing active reconstruction techniques are usually quite expensive and passive, image-based techniques tend to fail due to high scene complexities, difficult lighting situations, or shiny surface materials. To fill this gap we present a novel low-cost method for the reconstruction of depth maps using a video camera and an array of laser pointers mounted on a hand-held rig. Similar to existing laser-based active reconstruction techniques, our method is based on a fixed camera, moving laser rays and depth computation by triangulation. However, unlike traditional methods, the position and orientation of the laser rig does not need to be calibrated a-priori and no precise control is necessary during image capture. The user rather moves the laser rig freely through the scene in a brush-like manner, letting the laser points sweep over the scene's surface. We do not impose any constraints on the distribution of the laser rays, the motion of the laser rig, or the scene geometry except that in each frame at least six laser points have to be visible. Our main contributions are twofold. The first is the depth map reconstruction technique based on irregularly oriented laser rays that, by exploiting robust sampling techniques, is able to cope with missing and even wrongly detected laser points. The second is a smoothing operator for the reconstructed geometry specifically tailored to our setting that removes most of the inevitable noise introduced by calibration and detection errors without damaging important surface features like sharp edges.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Bahmutov, G., Popescu, V., and Mudure, M. 2006. Efficient large-scale acquisition of building interiors. Computer Graphics Forum 25.
	2	P. J. Besl, Active optical range imaging sensors, Advances in Machine Vision, Springer-Verlag New York, Inc., New York, NY, 1988
	3	Blais, F. 2004. Review of 20 years range sensor development. Journal of Electronic Imaging 13, 1.
	4	Bouguet, J.-Y., and Perona, P. 1998. 3d photography on your desk. 43--50.
	5	Buhmann, J. M., Fellner, D. W., Held, M., Ketterer, J., and Puzicha, J. 1998. Dithered color quantization. C219-C231.
	6	Dyn, N., Levin, D., and Rippa, S. 1990. Data dependent tri-angulations for piecewise linear interpolation. IMA Journal on Numerical Analysis 10, 1, 137--154.
	7	Dieter W. Fellner , Christoph Helmberg, Robust rendering of general ellipses and elliptical arcs, ACM Transactions on Graphics (TOG), v.12 n.3, p.251-276, July 1993 [doi>10.1145/169711.169704]
	8	Martin A. Fischler , Robert C. Bolles, Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography, Communications of the ACM, v.24 n.6, p.381-395, June 1981 [doi>10.1145/358669.358692]
	9	James D. Foley , Richard L. Phillips , John F. Hughes , Andries van Dam , Steven K. Feiner, Introduction to Computer Graphics, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1994
	10	Furukawa, R., and Kawasaki, H. 2003. Interactive shape acquisition using marker attached laser projector. In Proc. of 3DIM, 491--498.
	11	Richard Hartley , Andrew Zisserman, Multiple View Geometry in Computer Vision, Cambridge University Press, New York, NY, 2003
	12	Hiroshi Kawasaki , Ryo Furukawa , Yasuaki Nakamura, 3D acquisition system using uncalibrated line-laser projec, Proceedings of the 18th International Conference on Pattern Recognition, p.1071-1075, August 20-24, 2006 [doi>10.1109/ICPR.2006.23]
	13	Kobbelt, L., Stamminger, M., and Seidel, H.-P. 1997. Using subdivision on hierarchical data to reconstruct radiosity distribution. C347-C355.
	14	Eric P. F. Lafortune , Sing-Choong Foo , Kenneth E. Torrance , Donald P. Greenberg, Non-linear approximation of reflectance functions, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.117-126, August 1997 [doi>10.1145/258734.258801]
	15	Lous, Y. L. 1990. Report on the First Eurographics Workshop on Visualization in Scientific Computing. 371--372.
	16	Pinkall, U., and Polthier, K. 1993. Computing discrete minimal surfaces and their conjugates. Experimental Mathematics 2, 15--36.
	17	Frank Pipitone , Ralph Hartley, A Structured Light Range Imaging System Using a Moving Correlation Code, Proceedings of the Third International Symposium on 3D Data Processing, Visualization, and Transmission (3DPVT'06), p.931-937, June 14-16, 2006 [doi>10.1109/3DPVT.2006.21]
	18	Voicu Popescu , Elisha Sacks , Gleb Bahmutov, Interactive Modeling from Dense Color and Sparse Depth, Proceedings of the 3D Data Processing, Visualization, and Transmission, 2nd International Symposium, p.430-437, September 06-09, 2004 [doi>10.1109/3DPVT.2004.77]
	19	V. Popescu , G. Bahmutov , E. Sacks , M. Mudure, The ModelCamera, Graphical Models, v.68 n.5, p.385-401, September 2006 [doi>10.1016/j.gmod.2006.05.002]
	20	Rocchini, C., Cignoni, P., Montani, C., Pingi, P., and Scopigno, R. 2001. A low cost 3d scanner based on structured light. Computer Graphics Forum 20, 3, 299--308.
	21	Daniel Scharstein , Richard Szeliski, A Taxonomy and Evaluation of Dense Two-Frame Stereo Correspondence Algorithms, International Journal of Computer Vision, v.47 n.1-3, p.7-42, April-June 2002 [doi>10.1023/A:1014573219977]
	22	Scharstein, D., and Szeliski, R. 2003. High-accuracy stereo depth maps using structured light. In Proc. of CVPR, 195--202.
	23	Scott, G. L., and Longuet-Higgins, H. C. 1991. An algorithm for associating the features of two images. In Proc. Royal Society London, vol. 244, 21--26.
	24	Hans-Peter Seidel, Polar forms for geometrically continuous spline curves of arbitrary degree, ACM Transactions on Graphics (TOG), v.12 n.1, p.1-34, Jan. 1993 [doi>10.1145/169728.169726]
	25	Steven M. Seitz , Brian Curless , James Diebel , Daniel Scharstein , Richard Szeliski, A Comparison and Evaluation of Multi-View Stereo Reconstruction Algorithms, Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, p.519-528, June 17-22, 2006 [doi>10.1109/CVPR.2006.19]
	26	Takatsuka, M., West, G. A. W., Venkatesh, S., and Caelli, T. M. 1999. Low-cost interactive active monocular range finder. In Proc. of CVPR, 444--449.
	27	Weise, T., Leibe, B., and Gool, L. V. 2007. Fast 3d scanning with automatic motion compensation. In Proc. of CVPR.
	28	Winkelbach, S., Molkenstruck, S., and Wahl, F. 2006. Low-Cost laser range scanner and fast surface registration approach. In Pattern Recognition (DAGM 2006), Lecture Notes in Computer Science 4174. Springer, 718--728.
	29	Lyubomir Zagorchev , Ardeshir Goshtasby, A paintbrush laser range scanner, Computer Vision and Image Understanding, v.101 n.2, p.65-86, February 2006 [doi>10.1016/j.cviu.2005.07.003]
	30	Zhengyou Zhang, A Flexible New Technique for Camera Calibration, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.22 n.11, p.1330-1334, November 2000 [doi>10.1109/34.888718]