[发明专利]图像编码设备、方法及程序，和图像解码设备、方法及程序

摘要

在视频编码设备1中，变换单元8通过匹配追踪(MP)方法使用基于一个二维函数的基数集，来分解一个编码目标图像，该二维函数是通过将用于弯曲预定二维图形的参数赋予一个用于产生这样的二维图形的生成函数而生成的。根据这样的配置，基于MP方法而通过少量的重复操作来分解一个编码目标图像成为可能。结果，编码目标图像能够被分解成少量的基本信息，因此产生低比特率的压缩数据成为可能。

主权项

1.一种图像编码设备，包括：目录存储装置，用以存储基于用以产生预定二维图形的预定二维函数的多个基数，预定二维函数包括用以弯曲预定二维图形的参数；变换装置，用以通过使用所述多个基数基于预定变换规则来分解编码目标图像，并且将编码目标图像变换成基本信息，该基本信息包括用来分解编码目标图像的基数的索引信息、与该索引信息指示的基数相乘的系数、以及用以指示一个通过将该索引信息指示的基数与该系数相乘而产生的图形被恢复的位置的位置信息；和编码装置，用来产生包括通过基于预定压缩编码规则编码所述基本信息而产生的压缩码的压缩数据。