[发明专利]数据压缩方法及装置、数据还原方法及装置以及程序

权利要求书

1.一种数据压缩装置，其特征在于，包括：

对应点决定单元，输入三维数据，生成将上述输入的三维数据的顶点与成为决定顶点的对应关系的基准的参照三维数据的顶点相对应的合成对象三维数据；

系数计算单元，计算用于结合在三维数据的合成中使用的基底三维数据组，合成上述合成对象三维数据的结合系数，将该计算出的结合系数作为上述输入的三维数据的压缩数据而进行输出；以及

压缩判定单元，根据由上述系数计算单元计算出的结合系数及上述基底三维数据组还原三维数据，比较该还原出的三维数据和上述合成对象三维数据，在还原精度不满足预定精度的情况下，将新的基底三维数据追加到在三维数据的合成中使用的基底三维数据组中。

2.根据权利要求1所述的数据压缩装置，其特征在于，还包括：基底数据选择单元，从在三维数据的合成中使用的基底三维数据组中选择适于上述合成对象三维数据的合成的多个基底三维数据。

3.根据权利要求1或2所述的数据压缩装置，其特征在于，在上述压缩数据中，除上述结合系数外还包含对在结合中使用的基底三维数据进行确定的选择信息。

4.根据权利要求3所述的数据压缩装置，其特征在于，包括：存储上述压缩数据的自由拆装的存储装置。

5.一种数据压缩装置，其特征在于，包括：

对应点决定单元，输入三维数据，生成将上述输入的三维数据的顶点与成为决定顶点的对应关系的基准的参照三维数据的顶点相对应的合成对象三维数据；

系数计算单元，计算用于结合在三维数据的合成中使用的基底三维数据组，合成上述合成对象三维数据的结合系数，将该计算出的结合系数作为上述输入的三维数据的压缩数据而进行输出；以及

区域分割单元，将上述合成对象三维数据分割为多个部分区域；以及 

压缩判定单元，根据由上述系数计算单元计算出的结合系数及上述基底三维数据组还原三维数据，比较该还原出的三维数据和上述合成对象三维数据，在还原精度不满足预定精度的情况下，由上述区域分割单元将上述合成对象三维数据分割为多个部分区域，由上述系数计算单元按每个部分区域，计算用于结合分割为相同的部分区域的基底三维数据组，合成上述合成对象三维数据的结合系数，将该计算出的每个部分区域的结合系数作为上述输入的三维数据的压缩数据而进行输出。

6.根据权利要求5所述的数据压缩装置，其特征在于，上述压缩判定单元，在即使分割为部分区域并压缩而整体的还原精度也未达到预定精度的情况下，进行控制，将上述合成对象三维数据分割为更细的部分区域并按每个部分区域求出结合系数。

7.根据权利要求5或6所述的数据压缩装置，其特征在于，在上述压缩数据中包含确定上述部分区域的部分区域决定数据。

8.根据权利要求5或6所述的数据压缩装置，其特征在于，包括：存储上述压缩数据的自由拆装的存储装置。

9.一种数据还原装置，其特征在于，包括：

基底数据读出单元，输入包含在合成中使用的基底三维数据组的选择信息及结合系数的压缩数据，根据上述选择信息从预定的基底三维数据组中抽取出在压缩对象三维数据的合成中使用的基底三维数据组；以及

三维数据还原单元，通过包含在上述压缩数据中的结合系数结合该抽取出的基底三维数据组并还原三维数据。

10.一种数据还原装置，其特征在于，包括：

基底数据读出单元，输入包含对在合成中使用的基底三维数据组的部分区域进行确定的部分区域决定数据及每一个部分区域的结合系数的压缩数据，根据上述部分区域决定数据从预定的基底三维数据组中抽取出在压缩对象三维数据的合成中使用的基底三维数据组的部分区域；以及

三维数据还原单元，通过包含在上述压缩数据中的每一部分区域的结合系数，按相同的每个部分区域结合该抽取出的基底三维数据组并还原三维数据。

11.根据权利要求9或10所述的数据还原装置，其特征在于，包括： 存储上述压缩数据的自由拆装的存储装置。