Patent FR766412A successfully refreshed from Google Patents.
Patent US6405151B1 successfully refreshed from Google Patents.
US6405151B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method of composing three-dimensional multi-viewpoints data
Assignee: Minolta Co Ltd
•
Filing: 1999-09-28
•
Granted: 2002-06-11
•
Expires: 2019-09-28
Abstract
Abstract Based on maximum value of distances between vertexes of polygons in plurality of polygon meshes, size of voxel is determined. Respective potential values for plurality of polygon meshes are obtained on basis of signed respective distances of voxels. Sum of potential values is obtained as added potential value. Polygon mesh made of equivalent face of added potential value is defined as surface mesh. Comparison between surface mesh and plurality of original polygon meshes is performed, to determine respective vertexes of plurality of original meshes corresponding to each vertex of surface mesh. Polygons of surface mesh are divided/synthesized to obtain intermediate surface data. Referring to original polygon meshes, respective vertexes of intermediate surface data are moved. Composed polygon mesh data are obtained with stability even if original three-dimensional data have errors, within practical time, without unnecessarily high redundancy, while maintaining accuracy and resolution of 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 21:27
CPC Classifications
G; G06; G06T; G06T17/00; G06T17/20; G06T17/205
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
156 words
A method of composing a plurality of three-dimensional data obtained by measuring an object from a number of viewpoints, said plurality of 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 method comprising the steps of: (a) converting said plurality of original meshes into a first surface mesh through a volumetric method; and (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 each mesh is 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
Independent Claim
156 words
A method of composing a plurality of three-dimensional data obtained by measuring an object from a number of viewpoints, said plurality of 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 method comprising the steps of: (a) converting said plurality of original meshes into a first surface mesh through a volumetric method; and (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 each mesh is 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
75 words
The method 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
The method according to claim 2 , wherein said step (b-2) includes the steps of (b-2-1) selecting reference meshes existing within a threshold distance from said objective vertex, out of said plurality of original meshes; (b-2-2) determining the highest one of resolutions of said reference meshes as a reference resolution; and (b-2-3) correcting said mesh structure of said first surface mesh surrounding said objective vertex according to said reference resolution.
Claim 5
Dependent Claim
44 words
The method according to claim 3 , wherein said step (b-2-3) includes the step of adding a polygon to a portion of said first surface mesh surrounding said objective vertex when said reference resolution is higher than a resolution of said first surface mesh.
Claim 6
Dependent Claim
44 words
The method according to claim 3 , wherein said step (b-2-3) includes the step of deleting a polygon from a portion of said first surface mesh surrounding said objective vertex when said reference resolution is lower than a resolution of said first surface mesh.
Claim 7
Dependent Claim
69 words
The method 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 8
Dependent Claim
55 words
The method according to claim 6 , wherein said step (c-2) includes the steps of (c-2-1) selecting mesh elements existing within a threshold distance from said objective vertex, out of said plurality of original meshes; and (c-2-2) moving said objective vertex to reduce a sum of distances from said objective vertex to said mesh elements.
Claim 9
Dependent Claim
33 words
The method according to claim 7 , wherein said step (c-2-2) includes the step of moving said objective vertex to minimize said sum of distances from said objective vertex to said mesh elements.
Claim 10
Dependent Claim
40 words
The method according to claim 7 , wherein said step (c-2-2) includes the step of moving said objective vertex so that said sum of distances from said objective vertex to said mesh elements is smaller than a predetermined threshold value.
Claim 11
Dependent Claim
83 words
The method according to claim 7 , wherein said step (c-2-1) includes the steps of determining whether or not said plurality of original meshes have a facing polygon which faces to said objective vertex; adding said facing polygon to said mesh elements when said plurality of original meshes have said facing polygon; and adding a vertex corresponding to said objective vertex among vertexes of said plurality of original meshes to said mesh elements when said plurality of original meshes have no facing polygon.
Claim 12
Dependent Claim
72 words
The method according to claim 1 , wherein said step (a) includes the steps of (a-1) defining a voxel grid; (a-2) calculating potentials of voxels for each one of said plurality of original meshes, to obtain a plurality of potential values for each voxel; (a-3) composing said plurality of potentials for each voxel, to obtain a composed potential; and (a-4) obtaining said first surface mesh on the basis of said composed potential.
Claim 13
Independent Claim
167 words
An apparatus for composing a plurality of three-dimension data obtained by measuring an object from a number of viewpoints, said plurality of 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 apparatus comprising: (a) a first processing unit for converting said plurality of original meshes into a first surface mesh through a volumetric method; (b) a second processing unit for 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) a third processing unit for 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 each mesh is 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 14
Independent Claim
167 words
An apparatus for composing a plurality of three-dimension data obtained by measuring an object from a number of viewpoints, said plurality of 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 apparatus comprising: (a) a first processing unit for converting said plurality of original meshes into a first surface mesh through a volumetric method; (b) a second processing unit for 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) a third processing unit for 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 each mesh is 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 15
Dependent Claim
88 words
The apparatus according to claim 12 , wherein said second processing unit includes (b-1) a first sub-processing unit for sequentially selecting one of vertexes of said first surface mesh as an objective vertex; (b-2) a second sub-processing unit for selecting a reference mesh from said plurality of original meshes with respect to said objective vertex; and (b-3) a third sub-processing unit for 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 16
Dependent Claim
82 words
The apparatus according to claim 12 , wherein said third processing unit includes (c-1) a first sub-processing unit for sequentially selecting one of vertexes of said second surface mesh as an objective vertex; (c-2) a second sub-processing unit for selecting a reference portion from said plurality of original meshes with respect to said objective vertex; and (c-3) a third sub-processing unit for correcting a relative position of said objective vertex with respect to said reference portion, to obtain said third surface mesh.
References Cited (Backward Citations)
US4710876A
Cited
US5499322A
Cited
US5822450A
Cited
US6151028A
Cited
US6201881B1
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-06-10 | 2005-12-10 | 2006-06-11 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2009-06-10 | 2009-12-10 | 2010-06-11 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2013-06-10 | 2013-12-10 | 2014-06-11 | $7700.00 | Window Closed / Lapsed |