Model Reconstruction for a Virtual Interactive MERLIN

A system that constructs a three dimensional model using two dimensional images taken from multiple viewpoints is presented. The images used as input were obtained by filming an object, which was being rotated on a turntable, against a dark background. The modelling process begins with the extraction of “silhouettes” from the input images. These silhouettes are used in conjunction with the a camera model to construct a volumetric representation. A sequence of “depth maps” are used to add surface concavities to the model. Following this, the surface points are found and used in the final step of the process, which entails the fitting of a triangular mesh to the model. The system is based on the approach suggested by Niem [Nie94], but includes several optimisations and extensions. One such extension is the ability to automatically calibrate the camera, so that no previous information for camera parameters is assumed. The camera parameters are calculated from the image sequence [Fit], whereas Niem’s system requires a known test pattern to precalibrate the camera. Another significant modification is the inclusion of a new silhouette extraction technique, which is able to perform accurately despite the presence of obscurring shadows in the original images. Such shadows are possible if the object is not filmed under the controlled lighting conditions that Niem’s system assumes.

[1]  Jake K. Aggarwal,et al.  TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE , 2008 .

[2]  Laurent Moll,et al.  Real time correlation-based stereo: algorithm, implementations and applications , 1993 .

[3]  Emanuele Trucco,et al.  Efficient stereo with multiple windowing , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[4]  Wolfgang Niem,et al.  Robust and fast modeling of 3D natural objects from multiple views , 1994, Electronic Imaging.

[5]  Azriel Rosenfeld,et al.  Gray-level corner detection , 1982, Pattern Recognit. Lett..

[6]  W. Eric L. Grimson,et al.  Computational Experiments with a Feature Based Stereo Algorithm , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Christopher G. Harris,et al.  A Combined Corner and Edge Detector , 1988, Alvey Vision Conference.

[8]  Donald J R Meagher The Octree Encoding Method for Efficient Solid Modeling. , 1982 .

[9]  Takeo Kanade,et al.  A Stereo Matching Algorithm with an Adaptive Window: Theory and Experiment , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  B. Triggs,et al.  Projective Geometry for Image Analysis , 1996 .

[11]  Takeo Kanade,et al.  Stereo by Intra- and Inter-Scanline Search Using Dynamic Programming , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Rachid Deriche,et al.  A Robust Technique for Matching two Uncalibrated Images Through the Recovery of the Unknown Epipolar Geometry , 1995, Artif. Intell..

[13]  Steven K. Feiner,et al.  Computer graphics: principles and practice (2nd ed.) , 1990 .