[发明专利]多维数据编码装置和解码装置及其控制方法

摘要

一种多维数据编码装置和解码装置及其控制方法。本发明以高压缩率通过简单布置来对其中空间中的邻近元素具有高相关性的例如颜色查找表的多维数据进行无损编码。为此，多维数据输入单元从由三维X坐标，Y坐标和Z坐标表示的查找表按Z＝0，1，2，......的顺序输入X－Y平面的数据。平面间差生成单元计算两个邻近平面的元素之间的差D，并且输出计算结果作为二维平面间差。预测误差生成单元考虑平面间差D中的所关注的数据Di作为二维数据的元素，并且将对预测值p的差e输出到预测误差编码单元，所述预测值是参考已编码数据而获得的。预测误差编码单元从输入的差e生成码字并且将其输出。

主权项

1、一种编码装置，用于在由M(M≥3)维表示的多维空间中对元素数据进行编码，所述编码装置包括：输入单元，其适用于：依次更新所述多维空间中的一维的轴的值α，并且对于每一α，输入二维数据集合I(α)；生成单元，其适用于：计算元素差数据，并且生成元素差数据集合D(α)，所述元素差数据表示形成所述输入的数据集合I(α)的元素数据与形成紧接在前的输入的数据集合I(α-1)的元素之间的差，所述元素差数据集合D(α)由所述元素差数据形成；以及编码单元，其适用于：对由所述生成单元生成的元素差数据集合D(α)进行预测性编码。