[发明专利]运动图像编码方法、运动图像解码方法、运动图像编码装置、运动图像解码装置、程序、及集成电路

摘要

编码方法包括：变换步骤，将图像的像素值变换为由表示频率的n个系数构成的2维矩阵；量化步骤，将n个系数分别量化，生成n个量化系数；序列生成步骤，基于定义二叉树的树构造信息及2维矩阵，生成1维序列；编码步骤，将1维序列及n个量化系数的至少一部分编码。序列生成步骤包括基于2维矩阵生成表示n个叶节点分别参照的2维矩阵的位置的参照目标信息的参照目标决定步骤(S31)、基于2维矩阵及参照目标信息对二叉树的各节点分配第1及第2值的某个的值分配步骤(S32)、和将对各节点分配的值以先根顺序排列而生成1维序列的遍历步骤(S33)。

主权项

一种编码方法，将图像编码，其特征在于，包括：变换步骤，将上述图像的像素值变换为由表示频率的n个系数构成的2维矩阵，n是2以上的整数；量化步骤，将构成上述2维矩阵的n个系数分别量化，生成n个量化系数；序列生成步骤，基于定义由包括内部节点及n个叶节点的多个节点构成的二叉树的树构造信息、和包括上述n个量化系数的上述2维矩阵，生成1维序列；编码步骤，将由上述序列生成步骤生成的上述1维序列、以及上述n个量化系数的至少一部分编码，生成编码信号；上述序列生成步骤包括：参照目标决定步骤，基于上述2维矩阵，生成表示上述n个叶节点分别参照的上述2维矩阵的位置的参照目标信息；值分配步骤，基于上述2维矩阵及上述参照目标信息，对由上述树构造信息定义的二叉树的各节点分配相互不同的第1及第2值的某个；以及遍历步骤，将上述二叉树以先根顺序遍历，通过将对各节点分配的值以遍历顺序排列，生成上述1维序列。