A human-assisted system to build 3-D models from a single image

We present a system at the junction between Computer Vision and Computer Graphics, to produce a 3-D model of an object as observed in a single image, with a minimum of high-level interaction from a user. The input to our system is a single image. First, the user points, coarsely, at image features (edges) that are subsequently automatically and reproducibly extracted in real-time. The user then performs a high level labeling of the curves (e.g. limb edge, cross-section) and specifies relations between edges (e.g. symmetry, surface or part). NURBS are used as working representation of image edges. The objects described by the user specified, qualitative relationships are then reconstructed either as a set of connected parts modeled as Generalized Cylinders, or as a set of 3-D surfaces for 3-D bilateral symmetric objects. In both cases, the texture is also extracted from the image.

[1]  Ramakant Nevatia,et al.  Three-Dimensional Descriptions Based on the Analysis of the Invariant and Quasi-Invariant Properties of Some Curved-Axis Generalized Cylinders , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Pascal Fua,et al.  Initializing snakes [object delineation] , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[3]  John E. Howland,et al.  Computer graphics , 1990, IEEE Potentials.

[4]  Philippe Saint-Marc,et al.  B-spline Contour Representation and Symmetry Detection , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Jayaram K. Udupa,et al.  User-Steered Image Segmentation Paradigms: Live Wire and Live Lane , 1998, Graph. Model. Image Process..

[6]  Thomas M. Chen,et al.  ATM switching systems , 1995 .

[7]  Eberhard Gülch Application of Semi-Automatic Building Acquisition , 1997 .

[8]  William E. Lorensen,et al.  Marching cubes: a high resolution 3D surface construction algorithm , 1996 .

[9]  Takeo Kanade,et al.  Recovery of the Three-Dimensional Shape of an Object from a Single View , 1981, Artif. Intell..

[10]  John Wroclawski,et al.  The Use of RSVP with IETF Integrated Services , 1997, RFC.

[11]  P. P. White,et al.  RSVP and integrated services in the Internet: a tutorial , 1997, IEEE Commun. Mag..

[12]  Andrew W. Fitzgibbon,et al.  Direct least squares fitting of ellipses , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[13]  Deborah Estrin,et al.  RSVP: a new resource ReSerVation Protocol , 1993 .

[14]  G. Medioni,et al.  Grouping . ,-, → ,-, into regions , curves , and junctions , 1999 .

[15]  Lixia Zhang,et al.  Resource ReSerVation Protocol (RSVP) - Version 1 Functional Specification , 1997, RFC.

[16]  Scott Shenker,et al.  Specification of Guaranteed Quality of Service , 1997, RFC.

[17]  John Wroclawski,et al.  Specification of the Controlled-Load Network Element Service , 1997, RFC.

[18]  Mi-Suen Lee,et al.  INFERRED DESCRIPTIONS IN TERMS OF CURVES, REGIONS AND JUNCTIONS FROM SPARSE, NOISY BINARY DATA , 1997 .

[19]  K. Sugihara Machine interpretation of line drawings , 1986, MIT Press series in artificial intelligence.