US6466892B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method of composing three-dimensional multi-viewpoints data
Assignee: Minolta Co Ltd
•
Filing: 2002-03-05
•
Granted: 2002-10-15
•
Expires: 2022-03-05
Abstract
Abstract Based on the maximum value of distances between vertexes of polygons in a plurality of polygon meshes, the size of voxel is determined. Next, respective potential values for a plurality of polygon meshes are obtained on the basis of signed respective distances of voxels and a sum of the potential values is obtained as an added potential value. A polygon mesh made of an equivalent: face of the added potential value is defined as a surface mesh. Comparison between the surface mesh and the a plurality of original polygon meshes is performed, to determine respective vertexes (corresponding-vertexes) of a plurality of original meshes corresponding to each vertex of the surface mesh. The polygons of the surface mesh is divided/synthesized to obtain intermediate surface data. Referring to the original polygon meshes, respective vertexes of the intermediate surface data are moved. Composed polygon mesh data can be obtained with stability even if the original three-dimensional data have some errors, within a time of practical level, without unnecessarily high redundancy, while maintaining the accuracy and resolution of the three-dimensional multi-viewpoints data.
Inventors
- 👤 Eiro Fujii
- 👤 Koichi Shiono
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 20:49
CPC Classifications
G; G06; G06T; G06T17/00; G06T17/20; G06T17/205
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
188 words
A computer software product including a recording medium in which computer-readable software programs are recorded, wherein said software programs are directed to a computer-executable process of composing a plurality of three-dimensional data obtained by measuring an object from a number of viewing points, said three-dimensional data defining a plurality of original meshes representing a plurality of surface images of said object observed from different directions and/or distances, said process comprising the steps of: (a) converting said plurality of original meshes into a first surface mesh through a volumetric method; (b) correcting a mesh structure of said first surface mesh by comparing said first surface mesh with said plurality of original meshes, to thereby obtain a second surface mesh; and (c) correcting a local position of said second surface mesh by comparing said second surface mesh with said plurality of original meshes, to thereby obtain a third surface mesh, wherein said plurality of orignal meshes and said first, second and third meshes are defined by a set of polygons, and a composed result of said plurality of three dimensional data is given by data representing said third surface mesh.
Claim 2
Dependent Claim
188 words
A computer software product including a recording medium in which computer-readable software programs are recorded, wherein said software programs are directed to a computer-executable process of composing a plurality of three-dimensional data obtained by measuring an object from a number of viewing points, said three-dimensional data defining a plurality of original meshes representing a plurality of surface images of said object observed from different directions and/or distances, said process comprising the steps of: (a) converting said plurality of original meshes into a first surface mesh through a volumetric method; (b) correcting a mesh structure of said first surface mesh by comparing said first surface mesh with said plurality of original meshes, to thereby obtain a second surface mesh; and (c) correcting a local position of said second surface mesh by comparing said second surface mesh with said plurality of original meshes, to thereby obtain a third surface mesh, wherein said plurality of orignal meshes and said first, second and third meshes are defined by a set of polygons, and a composed result of said plurality of three dimensional data is given by data representing said third surface mesh.
Claim 3
Dependent Claim
76 words
A software product according to claim 1 , wherein said step (b) includes the steps of: (b-1) sequentially selecting one of vertexes of said first surface mesh as an objective vertex; (b-2) selecting a reference mesh from said plurality of original meshes with respect to said objective vertex; and (b-3) correcting a structure of said first surface mesh surrounding said objective vertex according to a resolution of said reference mesh, to obtain said second surface mesh.
Claim 4
Dependent Claim
70 words
A software product according to claim 1 , wherein said step (c) includes the steps of: (c-1) sequentially selecting one of vertexes of said second surface mesh as an objective vertex; (c-2) selecting a reference portion from said plurality of original meshes with respect to said objective vertex; and (c-3) correcting a relative position of said objective vertex with respect to said reference portion, to obtain said third surface mesh.
Claim 5
Dependent Claim
169 words
A computer-readable software program for causing a computer to carry out a process of composing a plurality of shape data obtained by measuring an object from a number of viewing points, said shape data defining a plurality of original shapes of said object observed from different directions and/or distances, said process comprising the steps of: (a) converting said plurality of original shapes into a first surface mesh through a volumetric method; (b) correcting a mesh structure of said first surface mesh by comparing said first surface mesh with said plurality of original shapes, to thereby obtain a second surface mesh; and (c) correcting a local position of said second surface mesh by comparing said second surface mesh with said plurality of original shapes, to thereby obtain a third surface mesh, wherein said plurality of orignal meshes and said first, second and third meshes are defined by a set of polygons, and a composed result of said plurality of shape data is given by data representing said third surface mesh.
Claim 6
Dependent Claim
169 words
A computer-readable software program for causing a computer to carry out a process of composing a plurality of shape data obtained by measuring an object from a number of viewing points, said shape data defining a plurality of original shapes of said object observed from different directions and/or distances, said process comprising the steps of: (a) converting said plurality of original shapes into a first surface mesh through a volumetric method; (b) correcting a mesh structure of said first surface mesh by comparing said first surface mesh with said plurality of original shapes, to thereby obtain a second surface mesh; and (c) correcting a local position of said second surface mesh by comparing said second surface mesh with said plurality of original shapes, to thereby obtain a third surface mesh, wherein said plurality of orignal meshes and said first, second and third meshes are defined by a set of polygons, and a composed result of said plurality of shape data is given by data representing said third surface mesh.
Claim 7
Dependent Claim
77 words
A computer-readable software program according to claim 4 , wherein said step (b) includes the steps of: (b-1) sequentially selecting one of vertexes of said first surface mesh as an objective vertex; (b-2) selecting a reference shape from said plurality of original shapes with respect to said objective vertex; and (b-3) correcting a structure of said first surface mesh surrounding said objective vertex according to a resolution of said reference shape, to obtain said second surface mesh.
Claim 8
Dependent Claim
71 words
A computer-readable software program according to claim 4 , wherein said step (c) includes the steps of: (c-1) sequentially selecting one of vertexes of said second surface mesh as an objective vertex; (c-2) selecting a reference portion from said plurality of original shapes with respect to said objective vertex; and (c-3) correcting a relative position of said objective vertex with respect to said reference portion, to obtain said third surface mesh.
Claim 9
Dependent Claim
32 words
A computer-readable software program according to claim 4 , wherein said original shape data are a plurality of three-dimensional data defining a plurality of original meshes representing a plurality of surface images.
Claim 10
Dependent Claim
161 words
A computer executable process of composing a plurality of shape data obtained by measuring an object from a number of viewing points, said shape data defining a plurality of original shapes of said object observed from different directions and/or distances, said computer executable process comprising the steps of: (a) converting said plurality of original shapes into a first surface mesh through a volumetric method; (b) correcting a mesh structure of said first surface mesh by comparing said first surface mesh with said plurality of original shapes,to thereby obtain a second surface mesh; and (c) correcting a local position of said second surface mesh by comparing said second surface mesh with said plurality of original shapes, to thereby obtain a third surface mesh, wherein said plurality of original meshes and said first, second and third meshes are defined by a set of polygons, and a composed result of said plurality of shape data is given by data representing said third surface mesh.
Claim 11
Dependent Claim
161 words
A computer executable process of composing a plurality of shape data obtained by measuring an object from a number of viewing points, said shape data defining a plurality of original shapes of said object observed from different directions and/or distances, said computer executable process comprising the steps of: (a) converting said plurality of original shapes into a first surface mesh through a volumetric method; (b) correcting a mesh structure of said first surface mesh by comparing said first surface mesh with said plurality of original shapes,to thereby obtain a second surface mesh; and (c) correcting a local position of said second surface mesh by comparing said second surface mesh with said plurality of original shapes, to thereby obtain a third surface mesh, wherein said plurality of original meshes and said first, second and third meshes are defined by a set of polygons, and a composed result of said plurality of shape data is given by data representing said third surface mesh.
Claim 12
Dependent Claim
75 words
A process according to claim 8 , wherein said step (b) includes the steps of: (b-1) sequentially selecting one of vertexes of said first surface mesh as an objective vertex; (b-2) selecting a reference shape from said plurality of original shapes with respect to said objective vertex, and (b-3) correcting a structure of said first surface mesh surrounding said objective vertex according to a resolution of said reference shape, to obtain said second surface mesh.
Claim 13
Dependent Claim
69 words
A process according to claim 8 , wherein said step (c) includes the steps of: (c-1) sequentially selecting one of vertexes of said second surface mesh as an objective vertex; (c-2) selecting a reference portion from said plurality of original shapes with respect to said objective vertex; and (c-3) correcting a relative position of said objective vertex with respect to said reference portion, to obtain said third surface mesh.
Claim 14
Dependent Claim
30 words
A process according to claim 8 , wherein said original shape data are a plurality of three-dimensional data defining a plurality of original meshes representing a plurality of surface images.
References Cited (Backward Citations)
US4710876A
Cited
US5499322A
Cited
US5822450A
Cited
US6151028A
Cited
US6201881B1
Cited
US6249600B1
Cited
US6285372B1
Cited
US6256038B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2005-10-14 | 2006-04-15 | 2006-10-15 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2009-10-14 | 2010-04-15 | 2010-10-15 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2013-10-14 | 2014-04-15 | 2014-10-15 | $7700.00 | Window Closed / Lapsed |