Method of compressing and decoding shape-data

• US 5,740,281 A
• Filed: 12/27/1994
• Issued: 04/14/1998
• Est. Priority Date: 12/27/1993
• Status: Expired due to Fees

• Current Assignee: Matsushita Electric Industrial Company Limited (Panasonic Holdings Corporation)
• Original Assignee: Matsushita Electric Industrial Company Limited (Panasonic Holdings Corporation)
• Inventors: Hirai, Makoto
• Primary Examiner(s): Couso, Jose L.
• Application Number:
  US08/364,242
• Time in Patent Office: 1,204 Days
• Field of Search: 382/197, 382/199, 382/202, 382/203, 382/240, 382/241, 382/242, 382/243
• US Class Current: 382/243
• CPC Class Codes: G06T 9/001 Model-based coding, e.g. wire frame
• CPC Class Codes: G06V 10/46 Descriptors for shape, contour or point-related descriptors, e.g. scale invariant feature transform [SIFT] or bags of words [BoW]; Salient regional features colour feature extraction G06V10/56

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.

Claims

1. 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.

2. 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.

3. 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.

4. 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.

5. 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.

6. The method of compressing shape-data as in claim 1, wherein normal vectors of surfaces in each part are used as the shape-data.

7. 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.

8. 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.

9. 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.

10. 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.

11. 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.

12. 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.

13. 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.

14. 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.

15. 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.

16. 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.

17. 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.

18. 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.

19. 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.