运动图像编码方法、运动图像解码方法以及装置的制作方法

专利名称：运动图像编码方法、运动图像解码方法以及装置的制作方法
技术领域：
本发明涉及运动图像数据的压縮编码，尤其涉及可实现较高的编 码效率的运动图像编码方法、运动图像解码方法以及装置。
背景技术：
运动图像数据，在录像电话或录像会议、以及DVD或数字电视上 被广泛应用。在发送或存储运动图像数据时，需要将相当大量的数据 通过传送信道发送、或存储到以往的存储介质中，所述传送信道具有 有限的可利用的频域，所述以往的存储介质具有有限的数据容量。因 此，为了将数字数据发送以及存储到以往的信道、介质中，必要压縮 或减少数字数据量。
对于运动图像数据的压縮，开发了多个运动图像编码标准。这些 运动图像标准中有，例如，以H.26x所示的ITU-T(国际电信联盟电信 标准化部门)标准、以及以MPEG(运动图像专家组)-x所示的ISO(国 际标准化组织)/IEC(国际电工委员会)标准。x是l、 2、 4等。最新的 运动图像编码标准是H.264/MPEG-4 AVC标准。
成为这些多个标准的基础的编码方法，包含如下所示的主要阶段。
(a)为了将各个视频帧作为块级的数据压縮的单位，将各个视频帧分割为由多个像素组成的块。
(b)根据固定的扫描方法，对各个运动图像数据的各个块进行扫描， 该固定的扫描方法用于决定编码这些块的顺序。
(C)利用连续的帧的块间的时间依赖性(运动补偿)、或同一帧内的已 编码块间的空间依赖性(帧内预测)，来预测所扫描的各个块。
(d)求出所扫描的块和预测结果间的残差，并且编码各个块的残差。
将图像信息从空间区域变换为频率区域是，当前的运动图像编码 标准的典型方法。通过以非常少的频率成分表示图像内容，从而可以 实现图像信息的压縮。自然图像内容的频率成分的大部分集中于低频 域的系数。由于高频成分几乎不影响到人的眼睛，因此为了减少成为 编码对象的数据量，高频成分被删除或量化。
在较多的应用中，可以蓄积编码运动图像数据的量、或可以传送 编码运动图像数据的频域非常有限。因此，需要尽可能压縮运动图像 数据。然而，通过进行较粗糙的量化来减少数据量、提高数据压縮率， 从而引起编码图像的画质劣化。
图1是以往的技术中的运动图像编码装置的结构框图。运动图像
编码装置ioo包括减法器iio、变换/量化部120、反量化/反变换部
130、加法器135、解块滤波器137、存储器140、帧内预测部150、 运动补偿预测部160、运动检测部170、帧内/帧间开关180、以及熵 编码部190。减法器110，求出编码对象块、和基于存储器140所存 储的已编码块的预测信号间的差分。变换/量化部120，将由减法器110 获得的预测误差从空间区域变换为频率区域，对获得的变换系数进行量化。熵编码部190，对量化变换系数进行熵编码。
输入图像，根据H.264/AVC标准被分割为宏块。运动图像编码装 置100，只发送输入运动图像列的块、和基于这些已编码块(局部解码 图像)的预测间的差分。通过减法器110接受成为编码对象的块后，从 该块减去预测信号，从而求出所述差分。
局部解码后的图像由安装在运动图像编码装置100的局部解码部 (反量化/反变换部130、加法器135以及解块滤波器137)提供。局部 解码部进行和编码步骤相反的处理。反量化/反变换部130，对量化后 的系数进行反量化，对反量化后的系数进行反变换。在加法器135， 向预测信号加上通过反变换获得的差分，从而形成局部解码后的图像。 而且，解块滤波器137减少在解码后的图像中的块失真。
用于运动图像编码装置100的预测的类型，根据宏块以帧内模式 和帧间模式的哪种模式被编码而不同。对于帧内模式，由于预测连续 的宏±央，因此在运动图像编码标准H.264/AVC中采用基于同一图像的 己编码宏块的预测方式。对于帧间模式，采用与连续的多个帧相对应 的块间的运动补偿/预测。
只帧内编码后的图像(I帧)，可以不参照已解码图像而被解码。I 帧向编码后的运动图像列给予错误传播耐性。进一步，为了使随机存 取成为可能，即，为了存取编码后的运动图像列中的I帧，I帧成为向 编码后的数据的比特流的入口点。由帧内/帧间开关180控制帧内模式 和帧间模式的切换，所述帧内模式是指由帧内预测部150的处理，所 述帧间模式是指由运动补偿预测部160的处理。在帧间模式中，通过采用运动补偿，从而依据前帧中的块来预测
宏块。由运动检测部170实现运动预测，该运动检测部170接收对象 输入信号以及局部解码后的图像。依据运动检测生成二维运动矢量， 该二维运动矢量表示对象块和前帧中的对应的块间的像素的运动。根 据检测出的运动，运动补偿预测部160提供预测信号。
为了帧内编码模式以及帧间编码模式，变换/量化部120将对象信 号和预测后的信号间的差分变换为变换系数。 一般而言，采用二维离 散余弦变换(DCT)或其整数化形式的正交变换。
为了减少需要编码的数据量，变换系数被量化。以量化表来控制 量化的步骤，该量化表指定精度、用于各个频率系数的编码的比特数。 通常，由于用于低频成分的编码的比特多于高频成分，因此低频成分 是与图像的精细度相比对画质更重要的。
在由解码装置复原编码后的图像时，进行与编码过程相反的处理。
图2是以往的技术中的运动图像解码装置的结构框图。运动图像 解码装置200包括熵解码部210;反量化/反变换部220;加法器230; 解块滤波器240;存储器250;帧内预测部260以及补偿预测部270。
在熵解码部210进行的变换系数以及运动数据的熵解码，与熵编 码部190相反。然后，熵解码后的块被发送到反量化/反变换部220， 熵解码后的运动数据被发送到运动补偿预测部270。反量化以及反变 换的结果包含预测误差。加法器230将预测误差、和帧间模式的运动 补偿预测部270或帧内模式的帧内预测部260所产生的预测信号相力口。 复原后的图像，为了被帧内预测部260以及运动补偿预测部270利用，通过解块滤波器240被存储到存储器250。
根据H.264/AVC标准，图像被分割为不相重叠的16X16像素大 小的宏块。这些宏块，还可以被分割为4X4像素大小的4X4个块、 或8X8像素大小的2X2个±央。这些宏块和未分割的16X16像素大 小的块一起，分别被称为14MB(宏块)、18MB、 116MB。
按每个块适用所述的编码以及解码机制。因此，需要块的二维排 列被变换为一维排列，以便块被编码装置以及解码装置处理。即，需 要块根据特定的扫描方法被扫描，该特定的扫描方法用于决定块的处 理顺序。
图3是示出基于H.264/AVC标准的块的扫描方法的图。箭头线示 出I8MB宏块(310)以及I4MB宏块(320)内的块被扫描的顺序。在图 中，数字0-15示出I4MB宏块(320)内的4X4像素块表示被扫描的顺 序。参照符号350示出块内的各个像素。
块被扫描的顺序，对帧内编码后的块很重要，即需要被编码的、 为了减少信息量利用空间相关性的块很重要。如上所述，帧内编码后 的块，依据在已编码块中相邻的像素被预测。该预测值从块被减去， 而只残差被编码。因此，预测的精度是对高压縮率非常重要的。
图4A是H.264/AVC标准所指定的宏块的帧内预测的说明图。在 图中，阴影部分示出已编码块，没有阴影的部分示出未编码块。对象 块6中的4X4像素，应该依据已编码块内的相邻的像素被外推。由块 1的1像素、块3的4像素、块4的4像素、块5的4像素组成的13 像素(43Q)，利用于将对应的像素值复制到特定预测方向(440)而进行的对象块的预测。
图4B示出H.264/AVC标准所定义的九种不同预测模式的概要。 模式0、 l以及3 8，依据参照像素(430)被复制到对象块的预测方向 来被附加特征。例如，在模式1中，块4的4像素作为对象块的4X4 像素的预测值被复制。在模式2(DC)中，参照像素的平均值作为各个 像素的预测值被均匀填到对象块。
非专利文献1 : ITU-T Rec.H264 | ISO/IEC 14496-10 version 1 "Information technology - Coding of audio-visual objects - Part 10 : Advanced video coding"
然而，所述以往的技术中存在的问题是，不能提高帧内预测中的 空间预测的精度。其结果是，也不能改进编码效率。对于所述问题， 用图5A、图5B进行具体说明。在图中，阴影部分示出已编码块，没 有阴影的部分示出未编码块。
根据图5A、图5B所示的扫描顺序以及例子可见，不是所有的参 照像素可以利用于所有的块。例如，在图5A中，块3应该在没有块4 内的4个参照像素(540)的状态下被预测。这是因为，块4未被编码。 所述内容成为对帧内预测模式3以及7的障碍，使预测误差变大。因 此，为了编码残差需要更多的比特，而预测精度和编码效率会劣化。 而且，若预测误差变大，则产生画质劣化。
图5B示出因扫描顺序而欠缺了的像素的另一例子。块13应该在 没有作为下一个宏块的一部分的4个参照像素(540)的状态下被编码。 据此，预测精度会降低、预测误差会变大、编码装置的性能会劣化。H.264/AVC标准中存在的另一问题与可以利用的预测模式的组有 关。该预测模式的组，由于预测方向主要为右下，因此非对称。艮口， 例如，没有水平偏左的预测模式、或垂直偏上的预测模式等。明确的 是，该非对称是因H.264/AVC标准中扫描方向主要为右下而引起的。 根据图像内容可以设想，依据图4B所示的预测方向以外的预测方向来 可以实现良好的预测精度。然而，由于H.264/AVC标准的扫描方法是 固定的，因此不能实现所述改进。

发明内容
本发明的目的在于提供一种运动图像编码方法、运动图像解码方 法以及装置，可以提高帧内预测中的空间预测的精度。
为了解决所述问题，本发明的运动图像编码方法是一种运动图像
编码方法，编码由多个图片组成的运动图像，所述运动图像编码方法
将图片分割为由多个像素组成的块；从多种扫描方法中选择扫描方法； 根据所选择的扫描方法对块进行扫描；按照所扫描的顺序依次编码块。 根据该结构，通过选择扫描方法，从而在空间预测中可以利用更 多的参照像素，因此可以提高空间预测的精度。据此，可以提高编码 效率和画质。
在此，也可以是，在所述分割中，将图片分割为行列状的宏块， 将各个宏块分割为块。
根据该结构，按照块的分割方法可以选择适当的扫描方法。 在此，也可以是，所述多种扫描方法包括第一扫描方法，以块行为单位在宏块内进行扫描。
在此，也可以是，所述多种扫描方法包括第一扫描方法，以跨越 横向相邻的宏块的块行为单位进行扫描。
在此，也可以是，在所述第一扫描方法被选择的情况下，在所述 选择中，进一步，作为块行的扫描方向选择，是从左向右、还是从右 向左。
在此，也可以是，在所述编码中，根据所选择的扫描方向从多种 预测方法中选择一种预测方法，并且利用所选择的预测方法编码块。
所述多种预测方法包括第一预测方法，可以利用多个预测方向 的组，该多个预测方向的组用于决定块内的像素的预测值；以及第二 预测方法，可以利用与第一预测方法不同的预测方向的组。
根据该结构，由于可以选择适于所选择的扫描方法的预测方法， 因此可以进一步提高预测精度以及编码效率。
在此，也可以是，所述运动图像编码方法，进一步，检测图片的 规定部分中包含的图像的边缘方向，在所述选择中，根据检测出的边 缘方向选择一种扫描方法。
根据该结构，由于按图像的内容可以选择适当的扫描方法，因此 可以进一步提高预测精度以及编码效率。
在此，也可以是，所述运动图像编码方法，进一步，将识别符插 入到编码后的运动图像，该识别符示出所选择的扫描方法。
根据该结构，可以简化在解码装置中决定扫描方法的处理。
而且，本发明的运动图像解码方法是一种运动图像解码方法，解码编码后的运动图像，所述运动图像编码方法从编码后的运动图像 中检测由图片内的多个像素组成的块的分区；从多种扫描方法中决定
一种扫描方法，该多种扫描方法示出图片内的块的顺序；从编码后的 运动图像中获得由多个像素组成的、编码后的块；解码编码后的块； 根据检测出的所述分区和所决定的所述扫描方法，将解码后的块配置 在图片内。
根据该结构，在空间预测中可以利用更多的参照像素，因此可以 提高空间预测的精度。
在此，也可以是，所述图片被分割为行列状的宏块，各个宏块被 分割为行列状的块。
在此，也可以是，在所述决定中，根据编码后的运动图像中包含 的扫描方法识别符决定所述扫描方法。
在此，也可以是，所述运动图像解码方法，进一步，检测图片的 规定部分中包含的图像的边缘方向；在所述决定中，根据检测出的边 缘方向从多种扫描方法中决定一种扫描方法。
在此，也可以是，在所述决定中，进一步，作为块行的扫描方向 决定，是从左向右、还是从右向左。
在此，也可以是，所述多种扫描方法包括第一扫描方法，以块行 为单位在宏块内进行扫描。
在此，也可以是，所述多种扫描方法包括第一扫描方法，以跨越 横向相邻的宏块的块行为单位进行扫描。
而且，本发明的运动图像编码装置、运动图像解码装置以及半导体装置，具有与所述运动图像编码方法或运动图像解码方法相同的结 构，并且产生同样的作用以及效果。
根据本发明的运动图像编码方法，可以对应空伺预测的预测精度 和编码效率的提高。其结果是，可以提高画质。


图1是以往的技术中的运动图像编码装置的结构框图。
图2是以往的技术中的运动图像解码装置的结构框图。 图3是示出基于H.264/AVC标准的块的扫描方法的图。 图4A是H.264/AVC标准所指定的宏块的帧内预测的说明图。 图4B是示出H.264/AVC标准所定义的九种不同预测模式的概要 的图。
图5A是示出在帧内预测中可以利用的参照像素的图。 图5B是示出在帧内预测中可以利用的参照像素的图。 图6是本发明的实施例1的运动图像编码装置的结构框图。 图7A是示出本发明的实施例的第一块扫描方法的图。 图7B是示出本发明的实施例的第二块扫描方法的图。 图7C是示出本发明的实施例的第三块扫描方法的图。 图8A是按每个切片包含扫描ID的比特流的结构图。 图8B是按每个宏块包含块的扫描ID的比特流的结构图。 图8C是按每个宏块包含宏块的扫描ID和块的扫描ID的比特流 的结构图。图9是示出帧中的宏块的扫描顺序的一个例子的图。 图IOA是示出用于决定块内的像素的预测值的、多个预测方向的 第一组的图。
图IOB是示出用于决定块内的像素的预测值的、多个预测方向的
第二组的图。
图IOC是示出用于决定块内的像素的预测值的、多个预测方向的 第三组的图。
图IOD是示出用于决定块内的像素的预测值的、多个预测方向的 第四组的图。
图IOE是示出用于决定块内的像素的预测值的、多个预测方向的 第五组的图。
图10F是示出用于决定块内的像素的预测值的、多个预测方向的 第六组的图。
图IOG是示出用于决定块内的像素的预测值的、多个预测方向的 第七组的图。
图IOH是示出用于决定块内的像素的预测值的、多个预测方向的 第八组的图。
图11是编码装置的工作流程图。
图12是本发明的实施例1的运动图像解码装置的结构框图。 图13是解码装置的工作流程图。
图14A是本发明的实施例2的运动图像编码装置的结构框图。 图14B是本发明的实施例2的运动图像编码装置的变形例的结构框图。
图15A是编码装置的工作的说明图。 图15B是编码装置的工作流程图。
图16是本发明的实施例2的运动图像解码装置的结构框图。 图17A是解码装置的工作的说明图。 图17B是解码装置的工作流程图。
符号说明
1运动图像编码装置
2解码装置
5加法器
7解块滤波器
8帧存储器
9边缘方向检测部
10扫描方法选择部
11减法器
12量化/变换部
13反量化/反变换部
14存储器
15帧内预测部
16运动补偿预测部
17运动检测部18帧间开关
19熵编码部
20扫描方法选择部
21熵解码部
22反量化/反变换部
23加法器
24解块滤波器
25存储器
26帧内预测部
27运动补偿预测部
29边缘方向检测部
700比特流
710扫描方法标识符
720分割信息
730块数据
740宏块头
具体实施方式
(实施例1)
本发明的特点是，为了在帧内预测中可以利用更多的、或不同的 参照像素，而选择扫描方法。
因此，本发明的运动图像编码方法是编码由多个图像组成的运动图像的运动图像编码方法，将图像分割为由多个像素组成的块，从多 种扫描方法中选择扫描方法，根据所选择的扫描方法对块进行扫描， 按照所扫描的顺序编码块。据此，编码装置，在帧内预测中可以利用更多的、或不同的参照 像素，从而空间预测的精度以及编码效率会提高。在此，从多个已定 义的扫描方法中可以选择扫描方法。对于所选择的扫描方法，也可以向解码装置进行信令(signaling)。且，所述块是宏块、以及分割宏块 而成的块中的任一个或两者。因此，编码装置，也可以选择以往的扫描方法以外的扫描方法。图6是本发明的述实施例1的运动图像编码装置的结构框图。在 该图中，运动图像编码装置l包括扫描方法选择部IO、减法器ll、 变换/量化部12、反量化/反变换部13、加法器5、解块滤波器7、存 储器14、帧内预测部15、运动补偿预测部16、运动检测部17、帧内 /帧间开关18、以及熵编码部19。扫描方法选择部IO进行下列选择宏块的扫描方法的选择；块的 扫描方法的选择；以及预测模式的组的选择。根据所选择的宏块的扫 描方法，编码对象的宏块被扫描；根据所选择的块的扫描方法，编码 对象的块被扫描。减法器11，求出编码对象块、和基于存储器14所存储的已编码 块的预测信号间的差分。变换/量化部12，将由减法器ll获得的预测 误差从空间区域变换为频率区域，对获得的变换系数进行量化。熵编 码部19，对量化变换系数进行熵编码。输入图像，根据H.264/AVC标准被分割为宏块、还被分割为块。运动图像编码装置1，只发送输入运动图像列的块、和基于这些已编码 块(局部解码图像)的预测间的差分。通过减法器11接受成为编码对象 的块后，从该块减去预测信号，从而求出所述差分。局部解码后的图像由安装在运动图像编码装置1的局部解码部(反量化/反变换部13、加法器5以及解块滤波器7)提供。局部解码部进行 和编码步骤相反的处理。反量化/反变换部13，对量化后的系数进行反 量化，对反量化后的系数进行反变换。在加法器5，向预测信号加上通 过反变换获得的差分，从而形成局部解码后的图像。而且，解块滤波 器137减少在解码后的图像中的块失真。用于运动图像编码装置1的预测的类型，根据宏块以帧内模式和 帧间模式的哪种模式被编码而不同。对于帧内模式，由于预测连续的 宏块，因此采用基于同一图像的已编码宏块的预测方式。该预测方式 中利用扫描方法选择部10所选择的预测模式的组。对于帧间模式，采 用与连续的多个帧相对应的块间的运动补偿/预测。由帧内/帧间开关18控制帧内模式和帧间模式的切换，所述帧内 模式是指由帧内预测部15的处理，所述帧间模式是指由运动补偿预测 部16的处理。在帧间模式中，通过采用运动补偿，从而依据前帧中的块来预测 宏块。由运动检测部17实现运动预测，该运动检测部17接收对象输 入信号以及局部解码后的图像。依据运动检测生成二维运动矢量，该 二维运动矢量表示对象块和前帧中的对应的块间的像素的运动。根据检测出的运动，运动补偿预测部16提供预测信号。
为了帧内编码模式以及帧间编码模式，变换/量化部12将对象信 号和预测后的信号间的差分变换为变换系数。
一般而言，采用二维离
散余弦变换(DCT)或其整数化形式的正交变换。
为了减少需要编码的数据量，变换系数被量化。以量化表来控制 量化的步骤，该量化表指定精度、用于各个频率系数的编码的比特数。 通常，由于用于低频成分的编码的比特多于高频成分，因此低频成分 是与图像的精细度相比对画质更重要的。
在由解码装置复原编码后的图像时，进行与编码过程相反的处理。
其次说明，扫描方法选择部10所选择的宏块的扫描方法、块的扫
描方法、以及预测模式的组。
扫描方法选择部10从下列(i) (v)等中选择宏块的扫描方法。
(i) 从左向右进行扫描的扫描方法
(ii) 从右向左进行扫描的扫描方法
(iii) 从上向下进行扫描的扫描方法
(iv) 从下向上进行扫描的扫描方法
(v) 在图片中使所述(i) (iv)混在一起的扫描方法(参照图9) 而且，扫描方法选择部IO，可以固定选择所述(i) (v)中的一种，
也可以从所述(i) (v)的至少两种中选择一种。
对于块的扫描方法，大致有两种情况(a)在一个宏块内进行扫描 的情况；(b)跨越向同一方向相邻的两个以上的宏块而进行扫描的情况。 块的扫描方法，取决于(a)以及(b)、所述(i) (iv)和起点块的组合。作为候选的块的扫描方法有下列方法。在以下的()中示出所述(a)或(b) 的区别；所述(i) (iv)的区别；以及成为起点的块位置(u、 d、 1、 r意 味着从上、从下、从左、从右)。
(a-i-u)以宏块内的左上块为起点从左向右进行扫描的扫描方法 (参照图7A)
(a士d)以宏块内的左下块为起点从左向右进行扫描的扫描方 去
(a-ii-u)以宏块内的右上块为起点从右向左进行扫描的扫描方法
(a-ii-d)以宏块内的右下块为起点从右向左进行扫描的扫描方法
(a-iiH)以宏块内的左上块为起点从上向下进行扫描的扫描方法
(a-iii-r)以宏块内的右上块为起点从上向下进行扫描的扫描方法
(a-iv-l)以宏块内的左下块为起点从下向上进行扫描的扫描方法
(a-iv-r)以宏块内的右下块为起点从下向上进行扫描的扫描方法
(b十ii)以横向相邻的两个以上的宏块中的左上块为起点从左向右
进行扫描的扫描方法
(b十d)以横向相邻的两个以上的宏块中的左下块为起点从左向右
进行扫描的扫描方法
(b-ii-u)以横向相邻的两个以上的宏块中的右上块为起点从右向左
进行扫描的扫描方法
(b-ii-d)以宏块内的右下块为起点从右向左进行扫描的扫描方法 (b-iiH)以纵向相邻的两个以上的宏块中的左上块为起点从上向下
进行扫描的扫描方法
(b-iii-r)以纵向相邻的两个以上的宏块中的右上块为起点从上向下进行扫描的扫描方法
(b-iv-l)以纵向相邻的两个以上的宏块中的左下块为起点从下向上
进行扫描的扫描方法
(b-iv-r)以纵向相邻的两个以上的宏块中的右下块为起点从下向上
进行扫描的扫描方法
并且，扫描方法选择部10，可以从所述(a十d) (b-iv-r)的至少两 种扫描方法中选择一种。
对于预测模式的组，有下列(1) (8)等，与宏块或块的扫描方法相 对应的最佳的组被选择。
(1) 是图10A所示的预测模式的组，与以左上块作为起点的、从上 向下的扫描方法(所述(a-iii-l)以及(b-iii-l))相对应
(2) 是图IOB'所示的预测模式的组，与以右上块作为起点的、从上 向下的扫描方法(所述(a-iii-r)以及(b-iii-r))相对应
(3) 是图10C所示的预测模式的组，与以右上块作为起点的、从右 向左的扫描方法(所述(a-ii-u)以及(b-ii-u))相对应
(4) 是图10D所示的预测模式的组，与以左下块作为起点的、从右 向左的扫描方法(所述(a-ii-d)以及(b-ii-d))相对应
(5) 是图10E所示的预测模式的组，与以左下块作为起点的、从上 向下的扫描方法(所述(a-iv-l)以及(b-iv-l))相对应
(6) 是图IOF所示的预测模式的组，与以右下块作为起点的、从下 向上的扫描方法(所述(a-iv-r)以及(b-iv-r))相对应
(7) 是图IOG所示的预测模式的组，与以左下块作为起点的、从左向右的扫描方法(所述(a十d)以及(b十d》相对应(8)是图10H所示的预测模式的组，与以左上块作为起点的、从左 向右的扫描方法(所述(a十u)以及(b十u))相对应并且，在图10A 图10H中，阴影部分示出已编码块，没有阴影 的部分示出未编码块。对于预测模式的各个组，可以使用示出不同的 八个预测方向(图中的箭头线)的八个预测模式、和一个DC模式。而且， 图10H示出与图4B相同的预测模式的组。图7A 图7C示出，为了帧内预测提供更多的参照像素的、改进 了的扫描方法(600)的例子。图7A示出扫描方法(600)，通过以行为单位对各个宏块内的块615 进行扫描，从而宏块(610、 611、 612)的行被扫描。对第一宏块(610) 内的块进行扫描后，移向下一个宏块(611)内的左上的块而进行扫描。其结果是，可以解决图5A所示因以往的扫描顺序而欠缺参照像素 的问题。据此，可以依据己编码块预测更准确的运动图像数据，从而 提高编码效率。图7B示出，包含两个I4MB(620、 621)的、先于116MB(622)的宏块的行的扫描。与宏块的边界无关、且以行为单位，宏块中具有相 同分区的块、即同一大小的块被扫描。若扫描到具有不同分区的宏块 (612)，则停止扫描，而移向下一个行。若同一大小的所有的块被扫描， 则立刻下一个宏块(612)内的块被扫描。据此，可以解决图5A所示因以往的扫描而欠缺参照像素的问题。 再者，可以减少因宏块的边界而欠缺参照像素的问题(参照图5B)。据此，可以依据己编码块预测更准确的运动图像数据，从而提高编码效 率。
具有不同分区的宏块中的块的扫描顺序，与所述顺序有一些不同。 为了说明此事宜，图7C中示出具有不同分区的宏块中的块的扫描顺序 的例子。若扫描到宏块的边界、且下一个宏块中相邻的块的大小为对 象块的大小以上，则该相邻的块成为扫描顺序中的下一个块。在下一 个宏块中相邻的块大于对象块的大小的情况下，需要对宏块中的块的 下一个行进行扫描。即，下一个宏块中的下一个块内的参照像素未被 编码的情况下，对下一个行进行扫描。
据此，可以解决图5A所示因以往的扫描而欠缺参照像素的问题。 再者，可以减少因宏块的边界而欠缺参照像素的问题(参照图5B)。据 此，可以依据已编码块预测更准确的运动图像数据，从而提高编码效 率。
在所述例子中，依据扫描顺序，在水平线上从左向右进行扫描， 但是，本发明的扫描顺序不仅限于此。即使扫描顺序相反、翻过来、 旋转，也可以实施本发明。
所述扫描方法是，可以由编码装置选择的、依据本发明改进的扫 描方法的一个例子。然而，即使不明确示出选择步骤，也编码装置可 以利用依据本发明改进了的这些扫描方法。
H.264/AVC标准，基于宏块中的块的分割。在本标准中，也可以 根据三种宏块的块分割中的一种，各个宏块再被分割为块。然而，本 发明不被宏块的构造限制。对此，本发明可以适应于不同分割、或各种各样的块的形状或大小的分割。为了解码编码后的运动图像数据，解码装置需要与编码装置所编 码的块的列有关的信息。因此，对于编码装置所用的扫描方法，需要 向解码装置进行信令。根据本发明的其它方式，通过将扫描方法识别 符插入到编码后的运动图像数据，从而实现向编码装置的信令。扫描 方法识别符，用于识别适应于编码装置的扫描。解码装置，从编码后 的运动图像数据中检测扫描方法识别符，从而可以执行解码后的块的 逆扫描。图8A 图8C示出比特流的构造，该比特流表示编码后的运动图 像数据。在图8A中，比特流700中包含与对象切片中的所有的宏块 的分割有关的信息720。该信息，定义将运动图像数据分割为多个块 的方法。在该信息的后面，接着存在扫描方法识别符710，该扫描方 法识别符710用于识别为了对多个块进行扫描而编码装置所适应的扫 描方法。根据该扫描方法，在扫描方法识别符710的后面，接着存在 块数据730。在所述例子中，扫描方法以切片级被选择并信令。然而，本发明 不仅限于此。也可以是，扫描方法以类(profile)、等级(level)、帧、场 以及宏块级被选择并信令。图8B示出以宏块级进行的扫描方法的信令。比特流700包含扫 描方法识别符710，到其它扫描方法识别符被插入到比特流为止，所 述扫描方法识别符710用于识别连续的所有的宏块的扫描方法。扫描 方法识别符710后接着存在多个宏块数据，该多个宏块数据分别包含宏块头740以及对应块数据730。宏块头740，例如包含与宏块的分 区有关的信息。
有以下情况，即，为了识别扫描方法，扫描方法识别符包含对多 个己定义的扫描方法中的一种的参照。另外，扫描方法识别符明示地 包含与块被扫描的列有关的信息。在此情况下，编码装置可以完全自 由地选择扫描方法。即，意味着，已定义的扫描方法的组合包含可以 进行的所有的扫描方法。
也可以根据宏块/块的构造，阶层性地定义扫描方法。作为第一 步骤，定义宏块的扫描顺序。其次，作为第二步骤，定义各个宏块中 的块的扫描顺序。
图8C中分为两个阶段示出阶层性扫描方法的信令。比特流700 包含用手识别宏块的扫描顺序的第一扫描方法识别符710a。例如，也 可以以对象帧或对象切片的级进行所述信令步骤。宏块的处理顺序被 定义后，各个宏块中的块的扫描方法依据第二扫描方法识别符710b被 信令。如图中明确所示，该扫描方法识别符也可以是各个宏块数据的 一部分。或者，该扫描方法识别符也可以只在变更宏块中的块的扫描 方法时被插入到比特流。
也可以是，取代对宏块中的块的扫描方法明示地进行信令，而依 据宏块扫描顺序暗示地导出扫描方法。
图9是示出宏块扫描方法的一个例子的图。该图示出被分割为8 X4的宏块(810)的运动图像帧(800)。数字示出宏块的扫描顺序，箭头 线示出宏块中的块的扫描方向。若宏块从左向右被扫描，则各个宏块中的块也从左向右被扫描，从而可以提供用于帧内预测的更多的参照 像素。对于其它扫描方向也可以采用同样的规则。在此情况下，并不
一定需要对宏块中的块的扫描方法明示地进行信令。例如，对各个切 片中的宏块的开头的扫描方法、或向同一方向被扫描的宏块数进行信 令即可。据此，可以进一步提高编码效率。
所述例子与水平扫描有关，但是本方法不仅限于此。本发明也可 以适应于其它扫描方向、或其它扫描开始位置。
可以用于帧内预测的参照像素，因块被扫描的方向而变化。因此， 根据本发明的其它方式，可以按照扫描方向使可以用于预测运动图像 数据的块的、预测模式的组合适应。
所述图10A 图IOF示出按照块的扫描方向的预测模式的组。
依据已扫描的块(阴影部)的可以利用的参照像素，决定可以用于某 扫描方向的方向的组合。并且，据此，可以利用的方向的组合取决于 扫描方向。
对于此方法，不需要向可能的16个预测方向分别赋予代码字。因
此，可以以较少的比特数编码预测方向，从而编码效率会提高。
另外，依据扫描方向，可以控制用于预测的参照像素。根据图像 内容，预测的准确度受预测方向的影响。例如，若不是从左向右、而 是从右向左块的像素被外推、则图像数据的块被更准确地预测。因此， 通过与以往的扫描方向相反的方向进行扫描，从而编码装置可以将扫 描方法适应于图像内容。据此，可以将位于对象块的右边的参照像素 用于帧内预测。并且，通过利用从右向左的预测模式，从而可以准确地预测，编码效率会提高。将扫描方法适应于图像内容是进行多路径编码时特别重要，该多 路径编码是指为了编码装置由第二路径将扫描方法适应化、在第一路 径分析图像内容。作为另一选择项，例如，编码装置试验多种扫描方 法，选择在编码效率等方面做出最佳结果的扫描方法，从而编码运动 图像数据。图ll是本发明的编码装置的工作的流程图。在步骤SIO，运动图 像帧、运动图像场或其子集合等输入图片被分割为多个块。并且，这 些每个块的数据被压縮并编码。在步骤S20，扫描方法选择部10选择 宏块的扫描方法、块的扫描方法、以及预测模式的组。例如，扫描方法选择部10，对于宏块的扫描方法、块的扫描方法、以及预测模式的 组的多种组合，使帧内预测部15试验帧内预测，从而选择预测误差最 小的组合。依据在步骤S20所选择的扫描方法，块的编码顺序被定义。 为了使解码装置将图片复原，用于识别所选择的扫描方法的扫描方法 识别符，被插入到编码后的运动图像数据。在步骤S30，根据所选择 的扫描方法，块被扫描。在步骤S40，为了依据已扫描的块预测^i， 各个块的预测模式被选择。在最后的步骤S50，根据所选择的预测模 式，各个块被编码。图12是本发明的实施例1的运动图像解码装置的结构框图。在该 图中，运动图像解码装置2包括扫描方法选择部20;熵解码部21;反量化/反变换部22;加法器23;解块滤波器24;存储器25;帧内预测部26;以及补偿预测部27。在熵解码部21进行的变换系数以及运动数据的熵解码，与熵编码
部19相反。熵解码后的块被发送到反量化/反变换部22，熵解码后的 运动数据被发送到运动补偿预测部27，熵解码后的扫描方法识别符被 发送到扫描方法选择部20。
扫描方法选择部20，根据扫描方法识别符等分别选择宏块的扫描 方法、块的扫描方法、预测模式的组。
加法器23将预测误差、和帧间模式的运动补偿预测部27或帧内 模式的帧内预测部26所产生的预测信号相加。复原后的图像，为了被 帧内预测部26以及运动补偿预测部27利用，通过解块滤波器24被存 储到存储器25。
此时，解码对象的块根据宏块的扫描方法以及块的扫描方法被扫 描、根据预测模式的组被帧内解码。
图13是本发明的解码装置的工作流程图。在步骤S110，依据编 码后的运动图像数据检测图片内的块的分区。据此，可以使解码装置 将编码装置中分割了块的方法复原，即将块的数、太小以及位置复原。 在歩骤S120，依据编码后的运动图像数据检测扫描方法识别符。该识 别符用于定义编码装置所利用的扫描方法、即块被编码的顺序。在步 骤S130，按每个块接收编码后的运动图像数据以及对应预测模式。并 且，在步骤S140，根据检测出的预测模式以及检测出的扫描方法，各 个块被解码。最后，在步骤S150，依据解码后的块重新组成图片。
如上所述，根据本实施例的运动图像编码装置以及运动图像解码 装置，通过适应性地选择块的编码顺序即扫描方法，从而可以进行更准确的帧内预测。据此，可以向对象块的预测提供更多的参照像素、 或更合适的参照像素。通过可以进行更准确的预测，从而残差图像数 据量会减少、编码效率会提高。
进一步，通过还将可以利用的预测模式的组适应于扫描方法，从 而编码效率更会提高。扫描顺序向解码装置被信令，其解码装置解码 各个块，从而可以将运动图像数据复原。 (实施例2)
在实施例1中，需要从运动图像编码装置向运动图像解码装置发 送扫描方法识别符，但是，在实施例2中说明不需要该扫描方法识别 符的运动图像编码装置以及运动图像解码装置的结构。本实施例的运 动图像编码装置，检测图片的规定部分中包含的图像的边缘方向，根 据检测出的边缘方向，适应性地决定多种扫描方法中的一种扫描方法。 同样，运动图像解码装置，检测图片的规定部分中包含的图像的边缘 方向，根据检测出的边缘方向，适应性地选择多种扫描方法中的一种 扫描方法。对于检测所述规定部分中包含的边缘方向的算法，以及选 择扫描方法的算法，运动图像编码装置和运动图像解码装置都进行完 全相同的处理。据此，由于比特流不需要包含扫描方法的识别符，因 此可以进一步提高编码效率。
图14A是本发明的实施例2的运动图像编码装置的结构框图。该 图的运动编码装置la和图6不同，增加了边缘方向检测部9。而且， 扫描方法选择部10的工作也有一些不同。对于相同之处省略说明，而 以不同之处为中心进行说明。边缘方向检测部9，检测存储器14所保持的图片的规定部分中包 含的图像的边缘方向。具体而言，检测在规定部分中包含哪个方向的 边缘。在本实施例中，规定部分是图片内的开头的宏块行。并且，边
缘方向检测部9，除了检测开头的宏块行以外，还检测各个宏块行的边
缘方向。
扫描方法选择部IO与实施例l相同，选择宏块以及块的扫描方法、
预测模式的组，但是，如下内容与实施例1不同。即，扫描方法选择
部10，为了用于规定部分的编码选择默认的扫描方法和预测模式的组， 为了用于其它部分的编码选择最适于检测出的边缘方向的扫描方法。
图15A是编码装置的工作的说明图。该图中示出所述的规定部分 是开头的宏块行的情况。如该图，扫描方法选择部IO，为了编码图片 的开头的宏块行，选择与运动图像解码装置相同的默认的扫描方法和 预测模式的组(S151)。帧内预测部15，根据默认的扫描方法和预测模 式的组，对开头的宏块行进行帧内预测。其结果是，利用默认的扫描 方法和预测模式的组，开头的宏块行被编码(S152)。
再者，边缘方向检测部9，将编码后的前一个宏块行的图像为对象， 检测在其中包含的边缘，并且检测哪个方向的边缘多(S153)。扫描方 法选择部10，选择最适于检测出的边缘方向的扫描方法以及预测模式 的组(S154)。根据所选择的扫描方法以及预测模式的组，宏块行被编 码(S155)。
根据所述的S153 S155，第二行以后的宏块被依次编码。
图15B是示出编码装置的工作例的详细流程图。如该图，扫描方法选择部IO，为了编码图片的开头的宏块行，选择与运动图像解码装 置相同的默认的扫描方法和预测模式的组(S210)。帧内预测部15，根 据默认的扫描方法和预测模式的组，对开头的宏块行进行帧内预测。 其结果是，利用默认的扫描方法和预测模式的组，开头的宏块行被编
码(S212)。
再者，边缘方向检测部9，将第一计数器以及第二计数器清零。然 后，边缘方向检测部9，将编码后的前一个宏块行的图像为对象，而检 测在其对象中包含的边缘(S214)，在检测出的边缘是右下方向的情况 下，使第一计数器增加1(S216， S21S)，在检测出的边缘是左下方向 的情况下，使第二计数器增加1(S220， S222)。边缘方向检测部9， 到检测出的最后的边缘为止反复进行这些计数(S226)。据此，第一计 数器的计数值表示右下方向的边缘的数，第二计数器的计数值表示左 下方向的边缘的数。
其次，扫描方法选择部IO，对第一计数器的计数值和第二计数器 的计数值的大小进行比较，即，判断右下方向的边缘多、还是左下方 向的边缘多(S226)。扫描方法选择部IO，在右下方向的边缘多的情况 下，选择从左向右方向的扫描方法。例如，所述的(a士u)的扫描方法和 对应的预测模式的组被选择(S228)。扫描方法选择部10，在左下方向 的边缘多的情况下，选择从右向左方向的扫描方法。例如，所述的(a-ii-u) 的扫描方法和对应的预测模式的组被选择。
根据所选择的扫描方法以及预测模式的组，下一个宏块行被编码 (S232)。按除了开头的宏块行以外的每个宏块行执行所述步骤S214 S232。
据此，对于第二行以后的宏块行，按照前一个宏块行的图像中包 含的边缘方向，选择最合适的扫描方法以及预测模式的组。
图16是本发明的实施例2的运动图像解码装置的结构框图。该图 的运动编码装置2a和图12不同，增加了边缘方向检测部29。而且， 扫描方法选择部20的工作也有一些不同。对于相同之处省略说明，而 以不同之处为中心进行说明。
边缘方向检测部29以及扫描方法选择部20，以与本实施例的运 动图像编码装置的边缘方向检测部9以及扫描方法选择部10相同的算 法执行各个处理。因此，比特流不需要包含宏块和块的扫描方法识别 符、以及示出预测模式的组的信息。
边缘方向检测部29，与本实施例的运动图像编码装置的边缘方向 检测部9相同，检测图片的规定部分中包含的图像的边缘方向。具体 而言，检测规定部分中包含哪个方向的边缘多。与运动图像编码装置 相同，规定部分是图片内的开头的宏块行。而且，边缘方向检测部29, 除了检测开头的宏块行以外，还检测各个宏块行的边缘方向。
扫描方法选择部20，不需要扫描方法识别符以及示出预测模式的 组的信息，而依据本身的判断选择扫描方法以及预测模式的组。艮口， 扫描方法选择部20与本实施例的运动图像编码装置的扫描方法选择部 IO相同、并且与实施例l相同，选择宏块以及块的扫描方法、预测模 式的组，但是，如下内容与实施例l不同。即，扫描方法选择部20，为了用于规定部分的编码选择默认的扫描方法和预测模式的组，为了 用于其它部分的编码选择最适于检测出的边缘方向的扫描方法。
图17A是示出运动图像解码装置2a的工作例的详细流程图。和 图15A不同，该图中取代"编码"而进行"解码"。对于边缘方向的检 测、和扫描方法以及预测模式的选择，进行相同处理。据此，在对运 动图像编码装置la、 lb所编码的比特流进行解码的情况下，运动图像 解码装置2a可以选择与运动图像编码装置la、 lb相同的扫描方法以 及预测模式的组。
图17B是解码装置的工作流程图。和图17B不同，该图中取代"编 码"而进行"解码"。对于边缘方向的检测、和扫描方法以及预测模式 的选择，进行相同处理。因此，比特流不需要包含宏块和块的扫描方 法识别符、以及示出预测模式的组的信息。
如上所述，根据本实施例的运动图像编码装置以及运动图像解码 装置，不需要向比特流赋予表示宏块的扫描方法、块的扫描方法以及 预测模式的组的数据。据此，可以进一步提高编码效率。
并且，在图15A、图15B、图17A、图17B中，对第三个宏块行 以后的各个宏块行的编码，可以使用选择为用于第二个宏块行的编码 的、扫描方法以及预测模式的组。在此情况下，由于边缘方向检测部9、 29以及扫描方法选择部10、 20，只将开头的宏块行作为对象执行处理 即可，因此可以减轻处理负荷。
而且，边缘方向检测部9、 29以及扫描方法选择部10、 20也可 以，只将奇数的宏块行作为对象、或按每个N行只将其开头的宏块行作为对象而执行处理，对其它的宏块行的编码使用与前一个宏块行相 同的扫描方法以及预测模式的组。
而且，对于所述的图片中的规定部分，不仅限于开头的宏块行， 也可以是在运动图像编码装置和运动图像解码装置共通设置的、相邻
的m个宏块行。
而且，也可以是，开头的宏块行的块的扫描方法不是默认，而与 实施例1相同选择块的扫描方法。
并且，在本实施例中说明了作为图像的边缘方向检测左下方向和 右下方向的例子，但也可以检测水平方向、垂直方向等其它方向，而 选择最适于检测出的方向的扫描方法和预测模式的组。
而且，在本实施例中按每个宏块选择扫描方法，但也可以按几个 宏块选择扫描方法。
并且，在实施例l中说明了以下例子，即，扫描方法选择部io，
对于宏块的扫描方法、块的扫描方法、以及预测模式的组的多种组合，
使帧内预测部15试验帧内预测，从而选择预测误差最小的组合(图11 的步骤S20)，但扫描方法选择部10也可以，利用边缘方向检测部9、 且按照图像的内容进行选择。图14B示出其情况下的实施例1的图像 编码装置的变形例。图14B的运动图像编码装置lb和图14A不同 增加了帧存储器8;边缘方向检测部9不参照存储器14、而参照帧存 储器8;扫描方法选择部IO，按照检测出的边缘方向选择宏块的扫描 方法、块的扫描方法、以及预测模式的组。根据该结构，扫描方法选 择部IO可以选择适于边缘方向的宏块的扫描方法、块的扫描方法、以及预测模式的组。
并且，以作为典型的集成电路装置的LSI(Large Scale Integrated) 来实现所述各个实施例所示的框图的各个功能框以及流程图的各个模 块。该LSI可以被单芯片化，也可以被多芯片化。(例如，也可以除了 存储器以外的功能块被单芯片化)。在此，作为LSI，但是，有时根据 集成度不同被称为IC(Integrated Circuit)、系统LSI、高级LSI、超 级LSI。
集成电路化的方法不仅限于LSI，也可以以专用电路或通用处理 器来实现。可以利用FPGA(Field Programmable Gate Array :现场
可编程门阵列)，制造LSI后可以编程；也可以可重构处理器，可以重
新构成LSI内部的电路单元的连接或设定。
进一步，若根据半导体技术的进步或枝生出的其它技术，出现取 代LSI的集成电路化的技术，当然可以利用该技术进行功能框的集成 化。存在适应生物技术等的可能性。
而且，也可以只使各个功能块中的、存储数据的单元不单芯片化， 而使存储介质或DRAM(Dynamic Random-Access Memory :动态随 机存储器)等的结构不同。
并且，由处理器以及程序实现所述各个实施例所示的流程图中的 主要部分。
如此，可以将所述实施例所示的运动图像编码方法或运动图像解 码方法用于所述的任何机器、系统上，据此可以获得所述实施例所说 明的效果。而且，本发明不仅限于这些所述实施例，而可以在不脱离本发明 的范围的情况下进行各种变形或修改。
本发明适于编码或解码图像的编码装置、解码装置，并且，适于 Web服务器，分发运动图像；网络终端，接收运动图像；数字照相机,
可以存储并再生运动图像；带有照相机的移动电话；DVD录像/播放 器；PDA(Personal Digital Assistant :个人数字助理)；个人计算机等。
权利要求
1、一种运动图像编码方法，编码由多个图片组成的运动图像，其特征在于，将图片分割为由多个像素组成的块；从多种扫描方法中选择扫描方法；根据所选择的扫描方法对块进行扫描；按照所扫描的顺序依次编码块。
2、 如权利要求1所述的运动图像编码方法，其特征在于， 在所述分割中，将图片分割为行列状的宏块，将各个宏块分割为块。
3、 如权利要求2所述的运动图像编码方法，其特征在于， 所述多种扫描方法包括第一扫描方法，以块行为单位在宏块内进行扫描。
4、 如权利要求2所述的运动图像编码方法，其特征在于， 所述多种扫描方法包括第一扫描方法，以跨越横向相邻的宏块的块行为单位进行扫描。
5、 如权利要求3或4所述的运动图像编码方法，其特征在于， 在所述第一扫描方法被选择的情况下，在所述选择中，进一步，作为块行的扫描方向选择，是从左向右、还是从右向左。
6、 如权利要求5所述的运动图像编码方法，其特征在于， 在所述编码中，根据所选择的扫描方向从多种预测方法中选择一种预测方法，并且利用所选择的预测方法编码块，所述多种预测方法包括第一预测方法，可以利用多个预测方向的组，该多个预测方向的组用于决定块内的像素的预测值；以及第二预测方法，可以利用与第一预测方法不同的预测方向的组。
7、 如权利要求1至6中的任一项所述的运动图像编码方法，其特 征在于，所述运动图像编码方法，进一步，检测图片的规定部分中包含的 图像的边缘方向，在所述选择中，根据检测出的边缘方向选择一种扫描方法。
8、 如权利要求1至7中的任一项所述的运动图像编码方法，其特 征在于，所述运动图像编码方法，进一步，将识别符插入到编码后的运动 图像，该识别符示出所选择的扫描方法。
9、 一种运动图像解码方法，解码编码后的运动图像，其特征在于， 从编码后的运动图像中检测由图片内的多个像素组成的块的分区；从多种扫描方法中决定一种扫描方法，该多种扫描方法示出图片 内的块的顺序；从编码后的运动图像中获得由多个像素组成的、编码后的块； 解码编码后的块；根据检测出的所述分区和所决定的所述扫描方法，将解码后的块 配置在图片内。
10、 如权利要求9所述的运动图像解码方法，其特征在于， 所述图片被分割为行列状的宏块，各个宏块被分割为行列状的块。
11、 如权利要求10所述的运动图像解码方法，其特征在于， 在所述决定中，根据编码后的运动图像中包含的扫描方法识别符决定所述扫描方法。
12、 如权利要求10所述的运动图像解码方法，其特征在于， 所述运动图像解码方法，进一步，检测图片的规定部分中包含的图像的边缘方向，在所述决定中，根据检测出的边缘方向从多种扫描方法中决定一 种扫描方法。
13、 如权利要求12所述的运动图像解码方法，其特征在于， 在所述决定中，进一步，作为块行的扫描方向决定，是从左向右、还是从右向左。
14、 如权利要求11或12所述的运动图像解码方法，其特征在于， 所述多种扫描方法包括第一扫描方法，以块行为单位在宏块内进行扫描。
15、 如权利要求11或12所述的运动图像解码方法，其特征在于， 所述多种扫描方法包括第一扫描方法，以跨越横向相邻的宏块的块行为单位进行扫描。
16、 一种运动图像编码装置，编码由多个图片组成的运动图像， 其特征在于，包括分割单元，将图片分割为由多个像素组成的块；选择单元，从多种扫描方法中选择扫描方法； 扫描单元，根据所选择的扫描方法对块进行扫描；以及 编码单元，按照所扫描的顺序依次编码块。
17、 一种运动图像解码装置，解码编码后的运动图像，其特征在于，包括检测单元，从编码后的运动图像中检测由图片内的多个像素组成的块的分区;决定单元，从多种扫描方法中决定一种扫描方法，该多种扫描方 法示出图片内的块的顺序；获得单元，从编码后的运动图像中获得由多个像素组成的、编码 后的块；解码单元，解码编码后的块；以及配置单元，根据检测出的所述分区和所决定的所述扫描方法，将 解码后的块配置在图片内。
18、 一种半导体装置，编码由多个图片组成的运动图像，其特征 在于，包括分割单元，将图片分割为由多个像素组成的块； 选择单元，从多种扫描方法中选择扫描方法； 扫描单元，根据所选择的扫描方法对块进行扫描；以及 编码单元，按照所扫描的顺序依次编码块。
19、 一种半导体装置，解码编码后的运动图像，其特征在于，包括检测单元，从编码后的运动图像中检测由图片内的多个像素组成 的块的分区；决定单元，从多种扫描方法中决定一种扫描方法，该多种扫描方 法示出图片内的块的顺序；获得单元，从编码后的运动图像中获得由多个像素组成的、编码 后的块；解码单元，解码编码后的块；以及配置单元，根据检测出的所述分区和所决定的所述扫描方法，将 解码后的块配置在图片内。
全文摘要
本发明的运动图像编码方法是编码由多个图片组成的运动图像的运动图像编码方法将图片分割为由多个像素组成的块；从多种扫描方法中选择扫描方法；根据所选择的扫描方法对块进行扫描；按照所扫描的顺序依次编码块。此时，在所述分割中，将图片分割为行列状的宏块，将各个宏块分割为块。多种扫描方法包括第一扫描方法，以块行为单位在宏块内进行扫描。
文档编号H04N7/32GK101292537SQ200680038989
公开日2008年10月22日 申请日期2006年11月2日 优先权日2005年11月8日
发明者托尔斯滕·帕尔夫纳, 托马斯·威第 申请人:松下电器产业株式会社