Patent · US Expired

3D computer model processing apparatus

US7079680B2 · kind B2 · utility

12Cited by
2References
31Claims
0Family size

Assignee

Inventor

Key dates

Filing dateSep 26, 2002
Grant dateJul 18, 2006
Priority date
Expiry dateSep 25, 2024

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06T17/20
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

In a computer processing apparatus 2, a 3D computer model comprising a polygon mesh 500 representing the visual hull of an object 300 is 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 artefacts 510 in the polygon mesh 500, 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 m…

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.