像素预测值生成顺序自动生成方法、图像编码方法、图像解码方法、其装置、其程序和记录了这些程序的记录介质

摘要

一种使用解码结束像素来预测编码对象的像素的值的预测值生成顺序的自动生成方法，其中，通过随机生成由树构造表示的预测值生成顺序从而生成母体，从上述母体中选择成为父代的多个预测值生成顺序，并基于将其作为处理对象且将现有的预测值生成函数作为能成为树的终端节点的函数进行执行的规定的树构造进化方法，生成成为子代的一个或多个预测值生成顺序，将上述子代和父代的预测值生成顺序作为选择对象，将用于表现树构造的信息量和根据通过该树构造获得的像素预测值估计的图像编码量之和用作评价成本，选择对编码对象图像进行编码的情况中示出最好的评价成本的预测值生成顺序，经过重复处理来生成最终的预测值生成顺序。

主权项

一种像素预测值生成顺序自动生成方法，其在使用解码结束像素来预测编码对象的像素的值的预测值生成顺序的生成中使用，其特征在于，具备：第一步骤，通过随机生成由树构造表示的预测值生成顺序，从而生成母体；第二步骤，从上述母体选择成为父代的多个预测值生成顺序，并基于将其作为处理对象且将现有的预测值生成函数作为能成为树的终端节点的函数进行执行的规定的树构造进化方法，生成成为子代的一个或多个预测值生成顺序；第三步骤，将上述子代的预测值生成顺序和上述父代的预测值生成顺序作为选择对象，将用于表现树构造的信息量和根据利用该树构造获得的像素预测值估计的图像编码量之和用作评价成本，选择对编码对象图像进行编码的情况中示出最好的评价成本的预测值生成顺序，并将该选择的预测值生成顺序和其以外的一个或多个预测值生成顺序保存于上述母体中；以及第四步骤，控制成重复上述第二和第三步骤的处理直至使规定条件充足为止，将作为其结果获得的示出最好的评价成本的预测值生成顺序生成为最终的预测值生成顺序。