Data restoration method and apparatus, and program therefor

• US 8,878,839 B2
• Filed: 08/30/2011
• Issued: 11/04/2014
• Est. Priority Date: 12/27/2005
• Status: Active Grant

• Current Assignee: NEC Corporation
• Original Assignee: NEC Corporation
• Inventors: Ishiyama, Rui
• Primary Examiner(s): Nguyen, Phu K
• Application Number:
  US13/221,299
• Publication Number:
  US 20110311131A1
• Time in Patent Office: 1,162 Days
• Field of Search: 345/419, 345/427, 345/555, 382/254, 382/276, 382/232
• US Class Current: 345/419
• CPC Class Codes: G06T 17/20 Finite element generation, e.g. wire-frame surface description, tesselation
• CPC Class Codes: G06T 9/001 Model-based coding, e.g. wire frame
• CPC Class Codes: H04N 19/27 involving both synthetic and natural picture components, e.g. synthetic natural hybrid coding [SNHC]

Abstract

Three-dimensional data is compressed at a high compression ratio without deteriorating resolution and accuracy, by computing a coupling coefficient from input three-dimensional data and a three-dimensional base data group obtained from a plurality of objects and outputting the coupling coefficient as compressed data. Specifically, the three-dimensional data is input to corresponding point determination means. The corresponding point determination means generates three-dimensional data to be synthesized in which vertexes of the three-dimensional data are made to correspond to vertexes of three-dimensional reference data serving as a reference to determine association relationship between vertexes. Coefficient computation means computes a coupling coefficient for coupling a three-dimensional base data group used for synthesis of three-dimensional data to synthesize three-dimensional data to be synthesized, and outputs the computed coupling coefficient as the compressed data of the three-dimensional data.

Claims

1. A data restoration apparatus comprising:

a memory device which three-dimensional base data which are identical with three-dimensional base data used in a data compression apparatus;

a restoration device which receives compressed data containing a coupling coefficient and which restores three-dimensional data by using the coupling coefficient and the three-dimensional base data stored in the memory device;

wherein the coupling coefficient is obtained from input three-dimensional data given to the data compression apparatus by determining a correspondence relationship between the three-dimensional base data and three-dimensional reference data;

wherein the three-dimensional base data are made to correspond to three-dimensional reference data used in the data compression apparatus by a corresponding point determination process; and

wherein the input three-dimensional data given to the data compression apparatus are made to correspond to the three-dimensional reference data by a corresponding point determination process to obtain the compressed data specified by the coupling coefficient.

2. The data restoration apparatus according to claim 1, comprising a detachable memory device for storing the compressed data.

3. A data reception apparatus comprising:

a data restoration apparatus according to claim 1;

a memory device for storing a three-dimensional base data group used by the data restoration apparatus; and

a data transfer circuit for receiving compressed data and outputting the compressed data to the data restoration apparatus.

4. The data reception apparatus according to claim 3, wherein:

when receiving additional three-dimensional base data, the data transfer circuit adds the additional three-dimensional base data to the three-dimensional base data group.

5. A data restoration apparatus comprising:

a base data retrieval processing unit, implemented via hardware or a computer, which stores three-dimensional base data which are identical with three-dimensional base data used in a data compression apparatus and selection information of a three-dimensional base data group which has been used for synthesis, and extracts, from a predetermined three-dimensional base data group, the three-dimensional base data group which has been used for synthesis of three-dimensional data to be compressed based on the selection information; and

a three-dimensional data restoration processing unit, implemented via hardware or a computer, which receives compressed data containing a coupling coefficient, and which restores three-dimensional data by coupling the extracted three-dimensional base data group, using the coupling coefficient contained in the compressed data;

wherein the coupling coefficient is obtained from input three-dimensional data given to the data compression apparatus by determining a correspondence relationship between the extracted three-dimensional base data group and three-dimensional reference data; and

wherein the three-dimensional base data group and the three-dimensional reference data are subjected to a corresponding point determination process when the compressed data are obtained.

6. A data restoration apparatus comprising:

a base data retrieval processing unit, implemented via hardware or a computer, which stores three-dimensional base data which are identical with three-dimensional base data used in a data compression apparatus for each subregion and subregion determination data identifying a subregion of three-dimensional base data group which has been used for synthesis, and extracts, from a predetermined three-dimensional base data group, a subregion of the three-dimensional base data group used for synthesis of three-dimensional data to be compressed, based on the subregion determination data; and

a three-dimensional data restoration processing unit, implemented via hardware or a computer, which receives compressed data containing a coupling coefficient, and which restores three-dimensional data by coupling the extracted three-dimensional base data group of each same subregion, using the coupling coefficient for each subregion contained in the compressed data;

wherein the coupling coefficient is obtained from input three-dimensional data given to the data compression apparatus by determining a correspondence relationship between the extracted three-dimensional base data group; and

wherein the three-dimensional base data group and three-dimensional reference data are subjected to a corresponding point determination process when the compressed data are obtained.

7. A data restoration method comprising:

storing, in a memory device, three-dimensional base data which are identical with three-dimensional base data used in a data compression apparatus;

receiving compressed data containing a coupling coefficient, and restoring, via a computer or hardware, three-dimensional data by using the coupling coefficient and the three-dimensional base data stored in the memory device;

wherein the coupling coefficient is, via a computer or hardware, obtained from input three-dimensional data given to the data compression apparatus by determining a correspondence relationship between the three-dimensional base data and three-dimensional reference data;

wherein the three-dimensional base data are made to correspond to three-dimensional reference data used in the data compression apparatus by a corresponding point determination process,; and

wherein the input three-dimensional data given to the data compression apparatus are made to correspond to the three-dimensional reference data by a corresponding point determination process to obtain the compressed data specified by the coupling coefficient.

8. The data restoration method according to claim 7, wherein:

the compressed data is input from a detachable memory device.

9. A data reception method wherein:

compressed data received by a data transfer unit is restored to three-dimensional data by the data restoration method according to claim 7.

10. The data reception method according to claim 9, wherein:

when receiving additional three-dimensional base data, the data transfer unit adds the additional three-dimensional base data to a three-dimensional base data group used in the data restoration method.

11. A data restoration method comprising:

a step (a) in which a base data retrieval unit, implemented via hardware or a computer, stores three-dimensional base data which are identical with three-dimensional base data used in a data compression apparatus and selection information of a three-dimensional base data group that has been used for synthesis, and extracts the three-dimensional base data group that has been used for synthesis of three-dimensional data to be compressed from a predetermined three-dimensional base data group, based on the selection information; and

a step in which a three-dimensional data restoration unit, implemented via hardware or a computer, receives compressed data containing a coupling coefficient, and restores three-dimensional data by coupling the extracted three-dimensional base data group, using the coupling coefficient contained in the compressed data,

wherein the coupling coefficient is obtained from input three-dimensional data given to the data compression apparatus by determining a correspondence relationship between the extracted three-dimensional base data group and three-dimensional reference data; and

wherein the three-dimensional base data group and the three-dimensional reference data are sub,jected to a corresponding point determination process when the compressed data are obtained.

12. A data restoration method comprising:

a step (a) in which a base data retrieval unit, implemented via hardware or a computer, stores three-dimensional base data which are identical with three-dimensional base data used in a data compression apparatus for each subregion and subregion determination data for identifying a subregion of a three-dimensional base data group that has been used for synthesis, and extracts, from a predetermined three-dimensional base data group, a subregion of the three-dimensional base data group that has been used for synthesis of three-dimensional data to be compressed based on the subregion determination data; and

a step (b) in which a three-dimensional data restoration unit, implemented via hardware or a computer, receives compressed data containing a coupling coefficient, and restores three-dimensional data by coupling the extracted three-dimensional base data group of each same subregion, using the coupling coefficient for each subregion contained in the compressed data,

wherein the coupling coefficient is obtained from input three-dimensional data given to the data compression apparatus by determining a correspondence relationship between the extracted three-dimensional base data group; and

wherein the three-dimensional base data group and three-dimensional reference data are subjected to a corresponding point determination process when the compressed data are obtained.

13. A non-transitory computer readable recording medium which stores a data restoration program causing a computer having a memory device for storing a three-dimensional base data group used for synthesis of three-dimensional data to function as:

memory means which stores three-dimensional base data which are identical with three-dimensional base data used in a data compression apparatus;

restoration means which receives compressed data containing a coupling coefficient and which restores three-dimensional data by using the coupling coefficient and the three-dimensional base data stored in the memory device;

wherein the coupling coefficient is obtained from input three-dimensional data given to the data compression apparatus by determining a correspondence relationship between the three-dimensional base data and three-dimensional reference data;

wherein the three-dimensional base data are made to correspond to three-dimensional reference data used in the data compression as apparatus by a corresponding point determination process; and

wherein the input three-dimensional data given to the data compression apparatus are made to corresponding to the three-dimensional reference data by a corresponding point determination process to obtain the compressed data specified by the coupling coefficient.

14. The non-transitory computer readable recording medium which stores the data restoration program according to claim 13, wherein the compressed data is input from a detachable memory device.

15. A non-transitory computer readable recording medium which stores a data reception program comprising the data restoration program according to claim 13, and a program causing a computer to function as data transfer means for receiving compressed data and outputting the compressed data to the data restoration program.

16. The non-transitory computer readable recording medium which stores a data reception program according to claim 15, wherein:

when receiving additional three-dimensional base data, the data transfer means adds the additional three-dimensional base data to a three-dimensional base data group stored in a memory device.

17. A non-transitory computer readable recording medium which stores a data restoration program for causing a computer having a memory device for storing a three-dimensional base data group used for synthesis of three-dimensional data to function as:

base data retrieval means which stores, three-dimensional base data which are identical with three-dimensional base data used in a data compression apparatus and selection information of a, three-dimensional base data group that has been used for synthesis, and retrieves from the memory device a three-dimensional base data group that has been used for synthesis of three-dimensional data to be compressed, based on the selection information; and

three-dimensional data restoration means which receives compressed data containing a coupling coefficient, and which restores three-dimensional data by coupling the retrieved three-dimensional base data group, using the coupling coefficient contained in the compressed data;

wherein the coupling coefficient is obtained from input three-dimensional data given to the data compression apparatus by determining a correspondence relationship between the retrieved three-dimensional base data group and three-dimensional reference data; and

wherein the three-dimensional base data group and the three-dimensional reference data are subjected to a corresponding point determination process when the compressed data are obtained.

18. A non-transitory computer readable recording medium which stores a data restoration program for causing a computer having a memory device for storing a three-dimensional base data group used for synthesis of three-dimensional data to function as:

base data retrieval means which stores three-dimensional base data which are identical with three-dimensional base data used in a data compression apparatus for each subregion and subregion determination data for identifying a subregion of a three-dimensional base data group that has been used for synthesis, and extracts from a predetermined three-dimensional base data group a subregion of the three-dimensional base data group that has been used for synthesis of three-dimensional data to be compressed, based on the subregion determination data; and

,

three-dimensional data restoration means which receives compressed data containing a coupling coefficient, and which restores three-dimensional data by coupling the extracted three-dimensional base data group of each same subregion by using the coupling coefficient for each subregion contained in the compressed data,

wherein the coupling coefficient is obtained from input three-dimensional data given to the data compression apparatus by determining a correspondence relationship between the extracted three-dimensional base data group; and

wherein the three-dimensional base data group and three-dimensional reference data are subjected to a corresponding point determination when the compressed data are obtained.