# 3d Reconstruction Using Voxel Coloring Koen Van de Sande and Rein Van Den Boomgaard Informatics Institute University of Amsterdam the Netherlands October 9, 2004

Only available on StudyMode
• Topic: Voxel, Camera, MATLAB
• Pages : 26 (7237 words )
• Published : January 7, 2013

Text Preview
3D Reconstruction using Voxel Coloring Koen van de Sande and Rein van den Boomgaard Informatics Institute University of Amsterdam The Netherlands October 9, 2004

1

Introduction

During a Bachelors project [8] a practical setup for 3D reconstruction using the voxel coloring algorithm [10] was developed. The voxel coloring algorithm takes a number of photos with known camera position as input and outputs a 3D reconstruction consisting of a regular grid of cube-shaped voxels (see ﬁgure 1). Voxels are ‘volume elements’ in analogy with pixels.

Figure 1: On the left an input image for voxel coloring is shown, with 4 marked reference points (red squares) which need to be selected by the user manually in every image to determine camera position and orientation. On the right a voxel reconstruction created using voxel coloring. The images show a ﬁgure called Tweety which is trademarked and copyrighted by Warner Bros. The practical setup used consisted of a cheap webcam, a tripod and a home-built Meccano turntable. The setup could be used to take photos from diﬀerent sides of an object automatically. We are going to perform 3D reconstruction using voxel coloring as well, but without using the turntable as it was shown in [8] that it isn’t really needed. During this assignment we are going to look at the diﬀerent steps involved in 3D reconstruction with voxel coloring. Intuitively, the ﬁrst step is to acquire images of the object we want to reconstruct (section 3). The second step is to determine the real-world position and orientation of the camera, as that information is required by the voxel coloring algorithm. We will cover the perspective camera model and camera calibration in section 5. After several in1

termediate steps1 we will cover the actual voxel coloring. After voxel coloring is complete one wants to view the reconstruction made; for this purpose an OpenGL voxel viewer for Windows is available2 .

2