3D RECONSTRUCTION USING MULTI- VIEW IMAGING SYSTEM

OF THESIS 3D RECONSTRUCTION USING MULTI-VIEW IMAGING SYSTEM This thesis presents a new system that reconstructs the 3D representation of dental casts. To maintain the integrity of the 3D representation, a standard model is built to cover the blind spots that the camera cannot reach. The standard model is obtained by scanning a real human mouth model with a laser scanner. Then the model is simplified by an algorithm which is based on iterative contraction of vertex pairs. The simplified standard model uses a local parametrization method to obtain the curvature information. The system uses a digital camera and a square tube mirror in front of the camera to capture multi-view images. The mirror is made of stainless steel in order to avoid double reflections. The reflected areas of the image are considered as images taken by the virtual cameras. Only one camera calibration is needed since the virtual cameras have the same intrinsic parameters as the real camera. Depth is computed by a simple and accurate geometry based method once the corresponding points are identified. Correspondences are selected using a feature point based stereo matching process, including fast normalized cross-correlation and simulated annealing.

[1]  J. P. Lewis,et al.  Fast Template Matching , 2009 .

[2]  Adi Levin Modified subdivision surfaces with continuous curvature , 2006, SIGGRAPH 2006.

[3]  Peter Schröder,et al.  Interpolating Subdivision for meshes with arbitrary topology , 1996, SIGGRAPH.

[4]  Fuhua Cheng,et al.  Similarity based interpolation using Catmull–Clark subdivision surfaces , 2006, The Visual Computer.

[5]  Peter Schröder,et al.  Fitting subdivision surfaces , 2001, Proceedings Visualization, 2001. VIS '01..

[6]  Jos Stam,et al.  Exact evaluation of Catmull-Clark subdivision surfaces at arbitrary parameter values , 1998, SIGGRAPH.

[7]  Kunihiro Chihara,et al.  Three-Dimensional Measurement System Using a Cylindrical Mirror , 2005, SCIA.

[8]  J B Ludlow,et al.  Tuned-aperture computed tomography (TACT). Theory and application for three-dimensional dento-alveolar imaging. , 1997, Dento maxillo facial radiology.

[9]  E. Catmull,et al.  Recursively generated B-spline surfaces on arbitrary topological meshes , 1978 .

[10]  Tony DeRose,et al.  Efficient, fair interpolation using Catmull-Clark surfaces , 1993, SIGGRAPH.

[11]  Jun-Hai Yong,et al.  Progressive Interpolation Using Loop Subdivision Surfaces , 2008, GMP.

[12]  Jianmin Zheng,et al.  Interpolation over arbitrary topology meshes using a two-phase subdivision scheme , 2006, IEEE Transactions on Visualization and Computer Graphics.

[13]  Zhengyou Zhang,et al.  A Flexible New Technique for Camera Calibration , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Ulrich Reif,et al.  A unified approach to subdivision algorithms near extraordinary vertices , 1995, Comput. Aided Geom. Des..

[15]  C. D. Boor How does Agee ’ s smoothing method work ? , .

[16]  William E. Lorensen,et al.  Decimation of triangle meshes , 1992, SIGGRAPH.

[17]  Shree K. Nayar,et al.  Multiview radial catadioptric imaging for scene capture , 2006, SIGGRAPH 2006.

[18]  Stephen T. Barnard,et al.  Stereo Matching by Hierarchical, Microcanonical Annealing , 1987, IJCAI.

[19]  Ahmad H. Nasri,et al.  Surface interpolation on irregular networks with normal conditions , 1991, Comput. Aided Geom. Des..

[20]  Michael Garland,et al.  Surface simplification using quadric error metrics , 1997, SIGGRAPH.

[21]  D Poussart,et al.  A computer-vision technique for the acquisition and processing of 3-D profiles of dental imprints: an application in orthodontics. , 1991, IEEE transactions on medical imaging.

[22]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[23]  M. Sabin,et al.  Behaviour of recursive division surfaces near extraordinary points , 1978 .

[24]  Aly A. Farag,et al.  A 3-D reconstruction system for the human jaw using a sequence of optical images , 2000, IEEE Transactions on Medical Imaging.

[25]  N. Dyn,et al.  A butterfly subdivision scheme for surface interpolation with tension control , 1990, TOGS.

[26]  A. Ardeshir Goshtasby,et al.  A system for digital reconstruction of gypsum dental casts , 1997, IEEE Transactions on Medical Imaging.

[27]  Malcolm A. Sabin,et al.  Behaviour of recursive division surfaces near extraordinary points , 1998 .

[28]  Guojin Wang,et al.  Constructing iterative non-uniform B-spline curve and surface to fit data points , 2004, Science in China Series : Information Sciences.

[29]  Leif Kobbelt,et al.  Interpolatory Subdivision on Open Quadrilateral Nets with Arbitrary Topology , 1996, Comput. Graph. Forum.

[30]  Jarek Rossignac,et al.  Multi-resolution 3D approximations for rendering complex scenes , 1993, Modeling in Computer Graphics.