Image analysis – Applications – 3-d or stereo imaging analysis
Reexamination Certificate
2006-07-18
2006-07-18
Mancuso, Joseph (Department: 2623)
Image analysis
Applications
3-d or stereo imaging analysis
C345S420000
Reexamination Certificate
active
07079680
ABSTRACT:
In a computer processing apparatus2,a 3D computer model comprising a polygon mesh500representing the visual hull of an object300is generated by processing images of the object recorded at different positions and orientations to back-project the silhouette of the object in each image to give a respective cone which constrains the volume of 3D space occupied by the object. To remove concave and convex artefacts510in the polygon mesh500,the polygon mesh is projected into each image to give a respective reference silhouette for each image. A change is made to at least one edge or vertex in the polygon mesh to give a refined polygon mesh, which is then projected into each image. The resulting silhouette in each image is tested against the corresponding reference silhouette. If the silhouette of the refined polygon mesh is the same as each reference silhouette, to within an allowable tolerance, then the changed edge or vertex is allowed in the polygon mesh, otherwise the polygon mesh is returned to its previous state. This processing to change and test the polygon mesh is carried out a number of times. Artefacts are removed from the polygon mesh because their removal does not make the polygon mesh inconsistent with the reference silhouettes. Parts of the polygon mesh representing actual features of the object are not changed because such a change causes the polygon mesh to become inconsistent with at least one reference silhouette and therefore such a change is rejected.
REFERENCES:
patent: 5706419 (1998-01-01), Matsugu et al.
patent: 5917937 (1999-06-01), Szeliski et al.
patent: 2001/0056308 (2001-12-01), Petrov et al.
patent: 2002/0050988 (2002-05-01), Petrov et al.
patent: 2002/0164066 (2002-11-01), Matsumoto
patent: 2003/0085891 (2003-05-01), Lyons et al.
patent: 0 898 245 (1999-02-01), None
patent: 2 358 307 (2001-07-01), None
patent: WO 99/55233 (1999-04-01), None
patent: WO 01/39124 (2001-05-01), None
Baumberg; “Blending images for texturing 3D models”, BMVC 2002.
Eckert et al.; “Shape Refinement for Reconstructing 3D-Objects using an analysis-synthesis approach”, 2001 International Conference on Image Processing, Oct. 7-10, 2001.
Boyer et al.; “A Hybrid Approach for Computing Visual Hulls of Complex Objects”, Proceedings of the 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003.
Laurentini; “Inferring the Shape of the Real Object from the Object Reconstrcuted by Volume Intersection”, IEEE, 1993.
M. Szilvasi-Nagy, “An Algorithm for Determining the Intersection of Two Simple Polyhedra”, Computer Graphics Forum 3, 1984, pp. 219-225.
S. Melax, “A Simple, Fast, and Effective Polygon Reduction Algorithm”, Game Developer, 1998, pp. 44-49.
W. Niem, “Automatic reconstruction of 3D objects using a mobile camera”, Vision Computing 17, 1999, pp. 125-134.
M. Löhlein, “A Volumetric Intersection Algroithm for 3d-Reconstruction Using a Boundary-Representation”, pp. 1 of 10.
W. K. Pratt, “Digital Image Processing” Second Edition, ISBN 0-471-85766-1, p. 457.
R. I. Hartley, “Euclidean Reconstruction from Uncalibrated Views”, 1993, pp. 237-256.
M. Desburn et al., “Implicit Fairing of Irregular Meshes using Diffusion and Curvature Flow”, SIGGRAPH 99, pp. 317-324.
J. Illingworth et al., “Looking to build a model world: automatic construction of static object models using computer vision”, Electronics & Communication Engineering Journal, Jun. 1998, pp. 103-113.
W. E. Lorensen et al., “Marching Cubes: A High Resolution 3D Surface Construction Algorithm”, Computer Graphics, vol. 21, No. 4, Jul. 1987, pp. 163-169.
H. Hoppe, “Progressive Meshes”, Proceedings SIGGRAPH 96, pp. 99-108.
Canon Europa N.V.
Kuhn Jordan
Mancuso Joseph
LandOfFree
3D computer model processing apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with 3D computer model processing apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and 3D computer model processing apparatus will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3596472