Patent US5740281A successfully refreshed from Google Patents.
US5740281A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method of compressing and decoding shape-data
Assignee: Panasonic Holdings Corp
•
Filing: 1994-12-27
•
Granted: 1998-04-14
•
Expires: 2014-12-27
Abstract
Abstract A method of compressing shape-data used for an image generating apparatus comprises steps of inputting shape-data for each part of the whole shape, seeking a distribution of coordinate values of the shape-data for each part and determining parameters for quantizing each coordinate value for each part and quantizing each coordinate value for each part based on the parameters determined in the foregoing step, and a method of decoding compressed shape-data is also disclosed.
Inventors
- 👤 Makoto Hirai
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 21:20
CPC Classifications
G; G06; G06T; G06T9/00; G06T9/001; G06V; G06V10/00; G06V10/40; G06V10/46
Claims Analysis
Total Claims: 25
Claim 1
Independent Claim
161 words
A method of compressing shape-data used in an image generating apparatus, said method comprising: a first step of inputting shape-data for a plurality of parts into the image generating apparatus, wherein the plurality of parts are obtained from partitioning a whole shape; a second step of obtaining a distribution of coordinate values of the shape-data for each part and determining quantizing parameters for quantizing each coordinate value of the shape-data for each part based on the respective distribution obtained; a third step of quantizing each coordinate value of the shape-data for each part using the quantizing parameters determined in said second step; and a fourth step of inputting part coordinate transformation parameters, which consist of data relating to the positional relationship of the plurality of parts, into the image generating apparatus and obtaining parameters of an inverse quantizing and coordinate transformation by calculating the part coordinate transformation parameters based on inverse quantizing parameters for inverse-quantizing the coordinate values which were quantized.
Claim 2
Independent Claim
161 words
A method of compressing shape-data used in an image generating apparatus, said method comprising: a first step of inputting shape-data for a plurality of parts into the image generating apparatus, wherein the plurality of parts are obtained from partitioning a whole shape; a second step of obtaining a distribution of coordinate values of the shape-data for each part and determining quantizing parameters for quantizing each coordinate value of the shape-data for each part based on the respective distribution obtained; a third step of quantizing each coordinate value of the shape-data for each part using the quantizing parameters determined in said second step; and a fourth step of inputting part coordinate transformation parameters, which consist of data relating to the positional relationship of the plurality of parts, into the image generating apparatus and obtaining parameters of an inverse quantizing and coordinate transformation by calculating the part coordinate transformation parameters based on inverse quantizing parameters for inverse-quantizing the coordinate values which were quantized.
Claim 3
Dependent Claim
28 words
The method of compressing shape-data as in claim 1, wherein said first, second, third, and fourth steps are recursively executed to hierarchically compress shape-data which is hierarchically structured.
Claim 4
Dependent Claim
51 words
The method of compressing shape-data as in claim 2, wherein a portion of the parameters of the inverse quantizing and coordinate transformation obtained in said fourth step is compressed as shape-data for at least one part on a hierarchical level which is one level higher than the current level of hierarchy.
Claim 5
Dependent Claim
41 words
The method of compressing shape-data as in claim 1, wherein each coordinate value of shape-data for each part is principal-axis-transformed, and the parameters of the part coordinate transformation are corrected in said fourth step based upon the principal-axis-transformation of the shape-data.
Claim 6
Dependent Claim
57 words
The method of compressing shape-data as in claim 1, wherein each coordinate value of shape-data for each part is transformed into either a cylindrical coordinate system or a spherical coordinate system in said first step, and the parameters of the coordinate transformation are corrected in said fourth step based upon either the cylindrical or spherical coordinate transformation.
Claim 7
Dependent Claim
22 words
The method of compressing shape-data as in claim 1, wherein normal vectors of surfaces in each part are used as the shape-data.
Claim 8
Dependent Claim
50 words
The method of compressing shape-data as in claim 1, wherein said first step further comprises obtaining shape-data of the whole shape, obtaining a distribution of coordinate values of the whole shape, and partitioning the distribution of coordinate values so as to obtain the shape data for the plurality of parts.
Claim 9
Independent Claim
143 words
A method of compressing shape-data used in an image generating apparatus, said method comprising: a first step of inputting shape data for a plurality of parts into the image generating apparatus, wherein the plurality of parts are obtained from partitioning a whole shape; a second step of obtaining a distribution of coordinate values of the shape-data for each part and determining quantizing parameters for quantizing each coordinate value of the shape-data for each part based on the respective distribution obtained; and a third step of quantizing each coordinate value of the shape-data for each part using the quantizing parameters determined in said second step; wherein one set of values selected from a set of quantization widths, a set of quantization precision, and a set of a quantization width and a quantization precision is used as a parameter for inverse-quantizing the quantized coordinate values.
Claim 10
Independent Claim
143 words
A method of compressing shape-data used in an image generating apparatus, said method comprising: a first step of inputting shape data for a plurality of parts into the image generating apparatus, wherein the plurality of parts are obtained from partitioning a whole shape; a second step of obtaining a distribution of coordinate values of the shape-data for each part and determining quantizing parameters for quantizing each coordinate value of the shape-data for each part based on the respective distribution obtained; and a third step of quantizing each coordinate value of the shape-data for each part using the quantizing parameters determined in said second step; wherein one set of values selected from a set of quantization widths, a set of quantization precision, and a set of a quantization width and a quantization precision is used as a parameter for inverse-quantizing the quantized coordinate values.
Claim 11
Independent Claim
171 words
A method of compressing shape-data used in an image generating apparatus, said method comprising: a first step of inputting shape data for a plurality of parts into the image generating apparatus, wherein the plurality of parts are obtained from partitioning a whole shape; a second step of obtaining a distribution of coordinate values of the shape-data for each part and determining quantizing parameters for quantizing each coordinate value of the shape-data for each part based on the respective distribution obtained; and a third step of quantizing each coordinate value of the shape-data for each part using the quantizing parameters determined in said second step; wherein the coordinates values of the shape data for each part are points of a set selected from a set of terminal points of lines, a set of middle points of lines, a set of vertices of surfaces, a set of center points of surfaces, a set of control points of surfaces, a set of center points of ellipses, and a set of center points of ellipsoids.
Claim 12
Independent Claim
171 words
A method of compressing shape-data used in an image generating apparatus, said method comprising: a first step of inputting shape data for a plurality of parts into the image generating apparatus, wherein the plurality of parts are obtained from partitioning a whole shape; a second step of obtaining a distribution of coordinate values of the shape-data for each part and determining quantizing parameters for quantizing each coordinate value of the shape-data for each part based on the respective distribution obtained; and a third step of quantizing each coordinate value of the shape-data for each part using the quantizing parameters determined in said second step; wherein the coordinates values of the shape data for each part are points of a set selected from a set of terminal points of lines, a set of middle points of lines, a set of vertices of surfaces, a set of center points of surfaces, a set of control points of surfaces, a set of center points of ellipses, and a set of center points of ellipsoids.
Claim 13
Independent Claim
114 words
A method of decoding shape-data used in an image generating apparatus, said method comprising: a first step of inputting quantized and compressed coordinate shape-data, including parameters of an inverse quantizing transformation for a plurality of parts, into the image generating apparatus, wherein the plurality of parts are obtained from partitioning a whole shape; and a second step of inverse-quantizing each coordinate of the shape-data by using the parameters of the inverse quantizing transformation; wherein, one set of values selected from a set of quantization widths, a set of quantization precision, and a set of a quantization width and a quantization precision is used as the parameters of the inverse quantizing transformation for each coordinate.
Claim 14
Independent Claim
114 words
A method of decoding shape-data used in an image generating apparatus, said method comprising: a first step of inputting quantized and compressed coordinate shape-data, including parameters of an inverse quantizing transformation for a plurality of parts, into the image generating apparatus, wherein the plurality of parts are obtained from partitioning a whole shape; and a second step of inverse-quantizing each coordinate of the shape-data by using the parameters of the inverse quantizing transformation; wherein, one set of values selected from a set of quantization widths, a set of quantization precision, and a set of a quantization width and a quantization precision is used as the parameters of the inverse quantizing transformation for each coordinate.
Claim 15
Dependent Claim
26 words
A method of decoding shape-data as in claim 10, wherein said first and second steps are recursively executed to hierarchically decode shape-data which is hierarchically compressed.
Claim 16
Dependent Claim
23 words
A method of decoding shape-data as in claim 10, wherein normal vectors of surfaces in each part are used as the compressed shape-data.
Claim 17
Independent Claim
141 words
A method of decoding shape-data used in an image generating apparatus, said method comprising: a first step of inputting quantized and compressed coordinate shape-data, including parameters of an inverse quantizing transformation for a plurality of parts, into the image generating apparatus, wherein the plurality of parts are obtained from partitioning a whole shape; and a second step of inverse-quantizing each coordinate of the shape-data by using the parameters of the inverse quantizing transformation; wherein the coordinates values of the compressed shape data for each part are points of a set selected from a set of terminal points of lines, a set of middle points of lines, a set of vertices of surfaces, a set of center points of surfaces, a set of control points of surfaces, a set of center points of ellipses, and a set of center points of ellipsoids.
Claim 18
Independent Claim
141 words
A method of decoding shape-data used in an image generating apparatus, said method comprising: a first step of inputting quantized and compressed coordinate shape-data, including parameters of an inverse quantizing transformation for a plurality of parts, into the image generating apparatus, wherein the plurality of parts are obtained from partitioning a whole shape; and a second step of inverse-quantizing each coordinate of the shape-data by using the parameters of the inverse quantizing transformation; wherein the coordinates values of the compressed shape data for each part are points of a set selected from a set of terminal points of lines, a set of middle points of lines, a set of vertices of surfaces, a set of center points of surfaces, a set of control points of surfaces, a set of center points of ellipses, and a set of center points of ellipsoids.
Claim 19
Dependent Claim
26 words
A method of decoding shape-data as in claim 13, wherein said first and second steps are recursively executed to hierarchically decode shape-data which is hierarchically compressed.
Claim 20
Dependent Claim
23 words
A method of decoding shape-data as in claim 13, wherein normal vectors of surfaces in each part are used as the compressed shape-data.
Claim 21
Independent Claim
148 words
A method of decoding shape-data used in an image generating apparatus, said method comprising: a first step of inputting quantized and compressed coordinate shape-data, including parameters of an inverse quantizing and coordinate transformation for a plurality of parts, into the image generating apparatus, wherein the plurality of parts are obtained from partitioning a whole shape; and a second step of inverse-quantizing and coordinate transforming each coordinate of the shape-data by using the parameters of the inverse quantizing and coordinate transformation; wherein the coordinates values of the compressed shape data for each part are points of a set selected from a set of terminal points of lines, a set of middle points of lines, a set of vertices of surfaces, a set of center points of surfaces, a set of control points of surfaces, a set of center points of ellipses, and a set of center points of ellipsoids.
Claim 22
Independent Claim
148 words
A method of decoding shape-data used in an image generating apparatus, said method comprising: a first step of inputting quantized and compressed coordinate shape-data, including parameters of an inverse quantizing and coordinate transformation for a plurality of parts, into the image generating apparatus, wherein the plurality of parts are obtained from partitioning a whole shape; and a second step of inverse-quantizing and coordinate transforming each coordinate of the shape-data by using the parameters of the inverse quantizing and coordinate transformation; wherein the coordinates values of the compressed shape data for each part are points of a set selected from a set of terminal points of lines, a set of middle points of lines, a set of vertices of surfaces, a set of center points of surfaces, a set of control points of surfaces, a set of center points of ellipses, and a set of center points of ellipsoids.
Claim 23
Dependent Claim
26 words
The method of decoding shape-data as in claim 16, wherein said first and second steps are recursively executed to hierarchically decode shape-data which is hierarchically compressed.
Claim 24
Dependent Claim
45 words
The method of decoding shape-data as in claim 17, wherein the parameters of the inverse quantizing and coordinate transformation obtained in said first step are decoded as shape-data for at least one part on one level of hierarchy lower than a current level of hierarchy.
Claim 25
Dependent Claim
23 words
The method of decoding shape-data as in claim 16, wherein normal vectors of surfaces in each part are used as the compressed shape-data.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-04-13 | 2001-10-13 | 2002-04-14 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-04-13 | 2005-10-13 | 2006-04-14 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-04-13 | 2009-10-13 | 2010-04-14 | $7700.00 | Window Closed / Lapsed |