Data Compression Method and Apparatus, Data Restoration Method and Apparatus, and Program Therefor
First Claim
1. A data compression apparatus comprising:
- corresponding point determination means which receives three-dimensional data and generates three-dimensional data to be synthesized in which vertexes of the received three-dimensional data are made to correspond to vertexes of three-dimensional reference data serving as a reference to determine the correspondence relationship between the vertexes; and
coefficient computation means which computes coupling coefficients for synthesizing the three-dimensional data to be synthesized by coupling a three-dimensional base data group used for synthesis of three-dimensional data, and outputs the computed coupling coefficients as compressed data of the received three-dimensional data.
1 Assignment
0 Petitions
Accused Products
Abstract
Three-dimensional data (120) 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 (130). Specifically, the three-dimensional data (120) is input to corresponding point determination means (101). The corresponding point determination means (101) generates three-dimensional data to be synthesized (103) in which vertexes of the three-dimensional data (120) are made to correspond to vertexes of three-dimensional reference data (111) serving as a reference to determine association relationship between vertexes. Coefficient computation means (102) computes a coupling coefficient for coupling a three-dimensional base data group (112) used for synthesis of three-dimensional data to synthesize three-dimensional data to be synthesized (103), and outputs the computed coupling coefficient as the compressed data (130) of the three-dimensional data (120).
-
Citations
57 Claims
-
1. A data compression apparatus comprising:
-
corresponding point determination means which receives three-dimensional data and generates three-dimensional data to be synthesized in which vertexes of the received three-dimensional data are made to correspond to vertexes of three-dimensional reference data serving as a reference to determine the correspondence relationship between the vertexes; and coefficient computation means which computes coupling coefficients for synthesizing the three-dimensional data to be synthesized by coupling a three-dimensional base data group used for synthesis of three-dimensional data, and outputs the computed coupling coefficients as compressed data of the received three-dimensional data. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 15, 16)
-
-
10. A data restoration apparatus comprising:
three-dimensional data restoration means which receives compressed data containing a coupling coefficient, and restores three-dimensional data by coupling a plurality of three-dimensional base data sets used for synthesis, using the coupling coefficient contained in the compressed data. - View Dependent Claims (13, 17, 18)
-
11. A data restoration apparatus comprising:
-
base data retrieval means which receives compressed data containing coupling coefficients 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 three-dimensional data restoration means which restores three-dimensional data by coupling the extracted three-dimensional base data group, using the coupling coefficient contained in the compressed data.
-
-
12. A data restoration apparatus comprising:
-
base data retrieval means which receives compressed data containing a coupling coefficient 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 three-dimensional data restoration means 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.
-
-
14. A compression/restoration system comprising:
-
a compression/restoration apparatus having a data compression apparatus, and a data restoration apparatus; and a memory device for storing compressed data generated by the compression/restoration apparatus, the data compression apparatus comprising; corresponding point determination means which receives three-dimensional data and generates three-dimensional data to be synthesized in which vertexes of the received three-dimensional data are made to correspond to vertexes of three-dimensional reference data serving as a reference to determine the correspondence relationship between the vertexes; and coefficient computation means which computes coupling coefficients for synthesizing the three-dimensional data to be synthesized by coupling a three-dimensional base data group used for synthesis of three-dimensional data, and outputs the computed coupling coefficients as compressed data of the received three-dimensional data, the data restoration apparatus comprising; three-dimensional data restoration means which receives compressed data containing a coupling coefficient, and restores three-dimensional data by coupling a plurality of three-dimensional base data sets used for synthesis, using the coupling coefficient contained in the compressed data.
-
-
19. A data transfer system wherein:
-
a data transmission apparatus;
a data reception apparatus connected to the data transmission apparatus through a communication path,the data transmission apparatus comprising; a data compression apparatus comprising; corresponding point determination means which receives three-dimensional data and generates three-dimensional data to be synthesized in which vertexes of the received three-dimensional data are made to correspond to vertexes of three-dimensional reference data serving as a reference to determine the correspondence relationship between the vertexes; and coefficient computation means which computes coupling coefficients for synthesizing the three-dimensional data to be synthesized by coupling a three-dimensional base data group used for synthesis of three-dimensional data, and outputs the computed coupling coefficients as compressed data of the received three-dimensional data; a memory device for storing three-dimensional reference data and a three-dimensional base data group used by the data compression apparatus; and data transmission means for transmitting compressed data generated by the data compression apparatus, the data reception apparatus comprising; three-dimensional data restoration means which receives compressed data containing a coupling coefficient, and restores three-dimensional data by coupling a plurality of three-dimensional base data sets used for synthesis, using the coupling coefficient contained in the compressed data; a memory device for storing a three-dimensional base data group used by the data restoration apparatus; and data transfer means for receiving compressed data and outputting the same to the data restoration apparatus.
-
-
20. A data compression method comprising:
-
a step (a) in which corresponding point determination means receives three-dimensional data and generates three-dimensional data to be synthesized in which vertexes of the received three-dimensional data are associated with vertexes of three-dimensional reference data serving as a reference for determining association relationship between the vertexes; and a step (b) in which coefficient computation means computes a coupling coefficient for coupling a three-dimensional base data group used for synthesis of three-dimensional data to synthesize the three-dimensional data to be synthesized, and outputs the computed coupling coefficient as compressed data of the received three-dimensional data. - View Dependent Claims (21, 22, 23, 28, 34, 35)
-
-
24. A data compression method comprising:
-
a step (a) in which corresponding point determination means receives three-dimensional data, and generates three-dimensional data to be synthesized in which vertexes of the received three-dimensional data are associated with vertexes of three-dimensional reference data serving as a reference for determining association relationship between vertexes; a step (b) in which region dividing means divides the three-dimensional data to be synthesized into a plurality of subregions; and a step (c) in which coefficient computation means computes, for each subregion, a coupling coefficient for coupling a three-dimensional base data group used for synthesis of three-dimensional data and divided into a same subregion to synthesize the three-dimensional data to be synthesized, and outputs the coupling coefficient computed for each subregion as compressed data of the received three-dimensional data. - View Dependent Claims (27)
-
-
25. A data compression method comprising:
-
a step (a) in which corresponding point determination means receives three-dimensional data and generates three-dimensional data to be synthesized in which vertexes of the received three-dimensional data are associated with vertexes of three-dimensional reference data serving as a reference for determining association relationship between vertexes; a step (b) in which coefficient computation means computes a coupling coefficient for coupling a three-dimensional base data group used for synthesis of three-dimensional data to synthesize the three-dimensional data to be synthesized, and outputs the computed coupling coefficient as compressed data of the received three-dimensional data; and a step (c) in which compression determination means restores three-dimensional data from the coupling coefficient computed in the step (b) and the three-dimensional base data group, compares the restored three-dimensional data with the three-dimensional data to be synthesized, and divides the three-dimensional data to be synthesized into a plurality of subregions by means of the region dividing means if the restoration accuracy does not satisfies a predetermined accuracy, computes, for each subregion, a coupling coefficient for coupling a three-dimensional base data group divided into a same subregion to synthesize the three-dimensional data to be synthesized by means of the coefficient computation means, and outputs the coupling coefficient computed for each subregion as compressed data of the received three-dimensional data. - View Dependent Claims (26)
-
-
29. A data restoration method wherein:
three-dimensional data restoration means receives compressed data containing a coupling coefficient, and restores three-dimensional data by coupling a plurality of three-dimensional base data sets which have been used for synthesis, using the coupling coefficient contained in the compressed data. - View Dependent Claims (32, 36, 37)
-
30. A data restoration method comprising:
-
a step (a) in which base data retrieval means receives compressed data containing a coupling coefficient 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 three-dimensional data restoration means restores three-dimensional data by coupling the extracted three-dimensional base data group, using the coupling coefficient contained in the compressed data.
-
-
31. A data restoration method comprising:
-
a step (a) in which base data retrieval means receives compressed data containing a coupling coefficient 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 three-dimensional data restoration means 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.
-
-
33. A compression/restoration method wherein:
-
compressed data generated by a data compression method is stored in a memory device, and compressed data retrieved from the memory device is restored to three-dimensional data by a data restoration method, the data compression method comprising; a step (a) in which corresponding point determination means receives three-dimensional data and generates three-dimensional data to be synthesized in which vertexes of the received three-dimensional data are associated with vertexes of three-dimensional reference data serving as a reference for determining association relationship between the vertexes; and a step (b) in which coefficient computation means computes a coupling coefficient for coupling a three-dimensional base data group used for synthesis of three-dimensional data to synthesize the three-dimensional data to be synthesized, and outputs the computed coupling coefficient as compressed data of the received three-dimensional data, the data restoration method wherein three-dimensional data restoration means receives compressed data containing a coupling coefficient and restores three-dimensional data by coupling a plurality of three-dimensional base data sets which have been used for synthesis, using the coupling coefficient contained in the compressed data.
-
-
38. A data transfer method wherein:
-
a data transmission method is combined with a data reception method, the data transmission method wherein; compressed data generated by a data compression method is transferred by means of data transfer means, the data compression method comprising; a step (a) in which corresponding point determination means receives three-dimensional data and generates three-dimensional data to be synthesized in which vertexes of the received three-dimensional data are associated with vertexes of three-dimensional reference data serving as a reference for determining association relationship between the vertexes; and a step (b) in which coefficient computation means computes a coupling coefficient for coupling a three-dimensional base data group used for synthesis of three-dimensional data to synthesize the three-dimensional data to be synthesized, and outputs the computed coupling coefficient as compressed data of the received three-dimensional data, the data reception method wherein; compressed data received by data transfer means is restored to three-dimensional data by a data restoration method wherein; three-dimensional data restoration means receives compressed data containing a coupling coefficient, and restores three-dimensional data by coupling a plurality of three-dimensional base data sets which have been used for synthesis, using the coupling coefficient contained in the compressed data.
-
-
39. A data compression program for operating a computer which has a memory device for storing three-dimensional reference data serving as a reference for determining correspondence relationship between vertexes and a three-dimensional base data group used for synthesis of three-dimensional data so as to function as:
-
corresponding point determination means which receives three-dimensional data, and generates three-dimensional data to be synthesized in which vertexes of the received three-dimensional data are made to correspond to vertexes of the three-dimensional reference data; and coefficient computation means which computes coupling coefficients for coupling a three-dimensional base data group used for synthesis of three-dimensional data to synthesize the three-dimensional data to be synthesized, and outputs the computed coupling coefficient as compressed data of the received three-dimensional data. - View Dependent Claims (40, 41, 42, 43, 44, 45, 46, 47, 53, 54)
-
-
48. 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:
three-dimensional data restoration means which receives compressed data containing a coupling coefficient, and restores three-dimensional data by coupling a plurality of three-dimensional base data sets which have been used for synthesis, using the coupling coefficient contained in the compressed data. - View Dependent Claims (51, 55, 56)
-
49. A data restoration program for causing a computer having a memory device for storing a three-dimensional base data group used for synethesis of three-dimensional data to function as:
-
base data retrieval means which receives compressed data containing a coupling coefficient 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 restores three-dimensional data by coupling the retrieved three-dimensional base data group, using the coupling coefficient contained in the compressed data.
-
-
50. 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 receives compressed data containing a coupling coefficient 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 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.
-
-
52. A compression/restoration program comprising a data compression program;
- and
a data restoration program, the data compression program for operating a computer which has a memory device for storing three-dimensional reference data serving as a reference for determining correspondence relationship between vertexes and a three-dimensional base data group used for synthesis of three-dimensional data so as to function as; corresponding point determination means which receives three-dimensional data, and generates three-dimensional data to be synthesized in which vertexes of the received three-dimensional data are made to correspond to vertexes of the three-dimensional reference data; and coefficient computation means which computes coupling coefficients for coupling a three-dimensional base data group used for synthesis of three-dimensional data to synthesize the three-dimensional data to be synthesized and outputs the computed coupling coefficient as compressed data of the received three-dimensional data, the 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; three-dimensional data restoration means which receives compressed data containing a coupling coefficient, and restores three-dimensional data by coupling a plurality of three-dimensional base data sets which have been used for synthesis, using the coupling coefficient contained in the compressed data.
- and
-
57. A data transfer program comprising a data transmission program and the and a data reception program,
the data transmission program comprising a data compression program and a program causing a computer to function as data transfer means for transmitting compressed data generated by the data compression program, the data compression program for operating a computer which has a memory device for storing three-dimensional reference data serving as a reference for determining correspondence relationship between vertexes and a three-dimensional base data group used for synthesis of three-dimensional data so as to function as: -
corresponding point determination means which receives three-dimensional data, and generates three-dimensional data to be synthesized in which vertexes of the received three-dimensional data are made to correspond to vertexes of the three-dimensional reference data; and coefficient computation means which computes coupling coefficients for coupling a three-dimensional base data group used for synthesis of three-dimensional data to synthesize the three-dimensional data to be synthesized, and outputs the computed coupling coefficient as compressed data of the received three-dimensional data, the data reception program comprising a data restoration program, and a program causing a computer to function as data transfer means for receiving compressed data and outputting the same to the data restoration program, the data restoration program for causing a computer having a memory device for storing a three-dimensional base data group used for synethesis of three-dimensional data to function as; base data retrieval means which receives compressed data containing a coupling coefficient 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 restores three-dimensional data by coupling the retrieved three-dimensional base data group, using the coupling coefficient contained in the compressed data.
-
Specification