并外接至运些运动矢量MVa、MVb、MVc、MVd的同时，求出面积 最小的多角形，求出该多角形的面积。 阳121] 其次，赌编码部36,根据求出的面积来确定扫描顺序。具体地，赌编码部36,存储 多个预先设定的阔值的同时，存储多个预先设定的扫描顺序，基于运些阔值与求到的面积 之间的大小关系来从运些多个扫描顺序中选择其中一个，确定选好的扫描顺序。预先设定 的扫描顺序具有，例如，在时间方向上容易进行的扫描顺序，或在空间方向上容易进行的扫 描顺序等。并且，随着求出的面积大小的增大，判断为运动较大，选择时间方向上容易进行 的扫描顺序。另一方面，随着求出的面积变小，判断为运动较小，从而选择空间方向上容易 进行的扫描顺序。 阳122][视频解码装置BB的结构W及动作]
[0123] 图7是根据本发明的一实施方式的视频解码装置BB的框图。视频解码装置BB， 分别对结构分量压缩数据C与扰动分量压缩数据d进行解码后，将运些解码结果合成后生 成解码视频A。结构分量压缩数据C，相当于通过视频编码装置AA编码输入视频a的结构 分量。扰动分量压缩数据d，相当于通过视频编码装置AA编码输入视频a的扰动分量。该 视频解码装置BB包括：结构分量解码部110,扰动分量解码部120,W及非线性视频合成部 130。
[0124](结构分量解码部110的结构W及动作）
[01巧]图8是结构分量解码部110的框图。结构分量解码部110,解码结构分量压缩数 据C后，作为结构分量解码信号B输出的同时，输出用于输入视频a的结构分量的帖间预测 的包含运动矢量信息的预测信息C。其中，结构分量压缩数据C，相当于通过视频编码装置 AA编码输入视频a的结构分量。该结构分量解码部110包括：赌解码部111，预测值生成部 112,逆正交变换/逆量化部113,W及本地存储器114。 阳126] 赌解码部111，输入结构分量压缩数据C。该赌解码部111，基于可变长度编码法或 算术编码法对结构分量压缩数据C进行解码，并取出预测信息CW及残差信号E后输出。 阳127] 预测值生成部112,输入预测信息C与本地存储器114中输出的后述的解码好的 视频H。该预测值生成部112,根据预测信息C从解码好的视频H中生成预测值F并将其输 出。
[0128] 逆正交变换/逆量化部113输入残差信号E。该逆正交变换/逆量化部113,对残 差信号E进行逆正交变换W及逆量化处理，并作为逆变换W及逆量化后的残差信号G输出。
[0129] 本地存储器114,输入结构分量解码信号B。该结构分量解码信号B是预测值F与 残差信号G的相加信息。该本地存储器114,累积已被输入的结构分量解码信号B，且作为 解码好的视频H适当输出。
[0130] (扰动分量解码部120的结构W及动作） 阳131] 图9是扰动分量解码部120的框图。扰动分量解码部120对扰动分量压缩数据d 进行解码后，作为扰动分量解码信号D输出。其中，扰动分量压缩数据d，相当于通过视频编 码装置AA编码输入视频a的扰动分量。该扰动分量解码部120包括：赌解码部121，预测 值生成部122,逆量化部123,本地存储器124,W及逆正交变换部125。 阳132] 赌解码部121，输入扰动分量压缩数据d。该赌解码部121，基于可变长度编码法或 算术编码法对扰动分量压缩数据d进行解码，并取出残差信号I后输出。 阳133] 预测值生成部122输入预测信息C与变换系数M。其中，从结构分量解码部110的 赌解码部111中输出预测信息C，变换系数M位于从本地存储器124中输出的后述的处理好 的帖中。该预测值生成部122,根据预测信息C，从处理好的帖中的变换系数M中生成预测 值J，并输出。其中，预测值生成部122,在频域上生成预测值J，此时，与图3的预测值生成 部32相同地，缩放并利用结构分量解码部110的预测值生成部112中生成的运动矢量。
[0134] 逆量化部123,输入残差信号I。该逆量化123,对残差信号I进行逆量化处理后， 作为逆量化后的残差信号K输出。
[0135] 本地存储器124,输入频域上的扰动分量解码信号L。该频域上的扰动分量解码信 号L为预测值J与残差信号K相加信息。该本地存储器124,累积已被输入的频域上的扰动 分量解码信号以将其作为处理好的帖中的变换系数M适当输出。
[0136] 逆正交变换部125,输入频域上的扰动分量解码信号L。该逆正交变换部125,对已 被输入的频域上的扰动分量解码信号以进行相对于图3的正交变换部31中进行的正交变 换的逆正交变换，作为扰动分量解码信息D输出。 阳137](非线性视频合成部130的结构W及动作）
[0138]返回到图7,非线性视频合成部130输入结构分量解码信号B与扰动分量解码信 号D。该非线性视频合成部130,如非专利文献2、3所示，在每个N帖上求出结构分量解码 信号B与扰动分量解码信号D之和，生成解码视频A。 阳139] 根据W上视频编码装置AA，能够达到W下效果。
[0140] 在此，将输入视频分解为结构分量和扰动分量的情况分析如下。对于输入视频的 结构分量，由于相邻像素间的相关性较高，且已去除了时间方向的扰动像素值变化，因此， 即使根据基于时间方向预测的现有的视频压缩技术来进行压缩编码处理，也能够获得高效 的编码性能。并且，对于输入视频的扰动分量，虽然空间方向W及时间方向的相邻像素间的 相关性较低，但是只要能够假设扰动分量所带来的噪声是根据规定的模式进行的，就可W 通过应用采用了适当的正交变换规定的空间W及时间方向的=维正交变换，或者，采用了 空间方向的二维正交变换系数的变换系数的时间预测，能够进行有效的编码。 阳141] 因此，视频编码装置AA，将输入视频a分解为结构分量和扰动分量，对每个分量进 行压缩编码处理。因此，能够提高编码性能。并且，时间方向的扰动像素值变化的影响是 随着输入视频a的帖速率变高而变大，尤其对高帖速率的输入视频a,能够大大提高编码性 能。 阳142] 并且，视频编码装置AA，对于输入视频a的扰动分量，在频域上生成基于帖间预测 的预测值n，利用该预测值n生成输入视频a的扰动分量的压缩数据。因此，能够对输入视 频a的扰动分量进行压缩编码处理。 阳143] 并且，视频编码装置AA，将输入视频a的结构分量中的运动矢量用于输入视频a的 扰动分量的压缩编码处理上。因此，无需从一开始求出输入视频a的扰动分量中的运动矢 量，因此能够削减扰动分量的时间方向预测中的编码信息量。
[0144] 并且，视频编码装置AA，对输入视频a的结构分量中的运动矢量，根据处理帖至参 考帖的帖间隔，将该运动矢量外推或内插至时间方向的正交变换处理单位的帖间隔上。因 此，能够将输入视频a的结构分量中的运动矢量，缩放为扰动分量，该扰动分量的时间方向 的处理单位不同于结构分量，能够防止编码性能低下。
[0145]并且，视频编码装置AA，基于通过输入视频a的结构分量中的运动矢量延伸的区 域的面积，确定扰动分量中的扫描顺序。因此，根据通过输入视频a的结构分量中的运动矢 量延伸的区域面积，判断是否是运动较大的区域，根据判断结果能够正确地确定扫描顺序。 阳146]并且，视频编码装置AA，对于输入视频a的结构分量，能够进行像素域上的压缩编 码处理，对于输入视频a的扰动分量，能够进行频域上的压缩编码处理。 阳147]并且，视频编码装置AA，能够利用基于块的预测编码技术进行压缩编码处理。
[0148]根据W上视频解码装置BB，能够达到W下效果。
[0149]视频解码装置BB，将输入视频a分解为结构分量和扰动分量，对每个进行了压缩 编码处理的分量，每个分量都进行解码的同时，合成解码结果后生成解码视频A。因此，能够 提高编码性能。并且，时间方向的扰动像素值变化的影响是随着输入视频a的帖速率变高 而变大，尤其对高帖速率的输入视频a,能够大大提高编码性能。
[0150]并且，视频解码装置BB，对扰动压缩数据d进行赌解码后，在频域上生成基于帖间 预测的的预测值J，利用该预测值J生成解码视频A的扰动分量。因此，能够求出解码视频 A的扰动分量。 阳151]并且，视频解码装置BB，将结构分量压缩数据C的解码中用于帖间预测的运动矢 量，用于扰动分量压缩数据d的解码上。因此，无需从一开始求出结构分量压缩数据C的解 码中用于帖间预测的运动矢量，因此能够削减扰动分量的时间方向预测中的编码信息量。 阳152]并且，视频解码装置BB，对结构分量压缩数据C的解码中用于帖间预测的运动矢 量，根据处理帖至参考帖的帖间隔，将该运动矢量外推或内插至时间方向的正交变换处理 单位的帖间隔上。因此，能够将结构分量压缩数据C的解码中用于帖间预测的运动矢量，缩 放为扰动分量，该扰动分量的时间方向的处理单位不同于结构分量，能够防止编码性能低 下。
[0153]并且，视频解码装置BB，基于通过结构分量压缩数据C的解码中用于帖间预测的 运动矢量延伸的区域的面积，确定扰动分量中的扫描顺序。因此，根据结构分量压缩数据C 的解码中用于帖间预测的运动矢量延伸的区域的面积，判断是否是运动较大的区域，根据 判断结果能够正确地确定扫描顺序。
[0154]并且，视频解码装置BB，对于结构分量压缩数据C，能够进行像素域上的压缩编码 处理，对于扰动分量压缩数据d，能够在频域上进行解码。
[0155]并且，视频解码装置BB，能够利用基于块的预测编码技术进行解码。
[0156]其中，将本发明的视频编码装置AA和视频解码装置BB的处理存储至计算机可读 取的非临时性记录介质上，使视频编码装置AA和视频解码装置BB读取存储至该记录介质 上的程序，并执行该程序，从而能够实现本发明。 阳157]在运里，上述的记录介质可应用EPROM或闪速存储器等非易失性的存储器，硬盘 等的磁盘，CD-ROM等。并且，通过设置于视频编码装置AA和视频解码装置BB的处理器来 完成存储至该记录介质上的程序的读取W及执行。
[0158]并且，上述的程序，也可W从将该程序存储至存储装置上的视频编码装置AA和视 频解码装置BB中，通过传送介质或传送介质中的传送波，传送至其他计算机系统上。在此， 传送程序的"传送介质"是指如因特网等网络（通信网）或电话线路的等通信线路（通信 线）的具有传送信息功能的介质。
[0159] 并且，上述的程序，也可W实现上述功能的部分功能。进一步地，也可W通过与已 将上述功能存储至视频编码装置AA和视频解码装置BB中的程序的组合来实现，即也可W 是所谓的差分文件（差分程序）。
[0160] W上，对于该发明的实施方式，参照附图进行了详细说明，但是，具体的结构并不 局限于该实施方式，也可W包含不超出该发明的主旨的范围的设计等。 阳161] 例如，在上述的实施方式中，图3的赌编码部36,如图6的说明，是根据N帖内的 处理帖内的运动矢量延伸的区域面积来确定扫描顺序的