编码和解码图像的方法及使用该方法的设备与流程

文档序号:11778946阅读:174来源:国知局
编码和解码图像的方法及使用该方法的设备与流程
本申请是2013年3月20日提交的、国际申请日为2012年2月9日的、申请号为201280002994.x(pct/kr2012/000959)的,发明名称为“编码和解码图像的方法及使用该方法的设备”专利申请的分案申请。本发明通常涉及一种图像处理,并且更具体而言涉及用于间预测(interprediction)的方法和装置。
背景技术
:近来,对于高分辨率和高质量图像,诸如高清晰度(hd)图像和超高清晰度(uhd)图像的需求在各种的领域中已经日益增长。由于图像数据的分辨率和图片质量变得较高,发送的信息量或者比特数相对于现有的图像数据相应地增加。因此,在使用诸如现有的有线/无线线路的介质发送图像数据的情况下,或者在使用现有的存储介质存储图像数据的情况下,传输成本和存储成本增长。为了解决这些问题,可以使用高效率的图像压缩技术。存在各种的图像压缩技术,诸如从在当前图片的之前或者之后的图片中预测包括在当前图片中的像素值的间预测方法、使用来自当前图片的像素信息来预测包括在当前图片中的像素值的内预测(intraprediction)方法、以及分配短代码字给具有高出现频率的值和分配长代码字给具有低出现频率的值的熵编码技术。图像数据可以使用这样的图像压缩技术被有效地压缩以发送或者存储。技术实现要素:技术问题本发明的一个方面提供一种用于编码图像的方法和装置,其可以改善图像压缩效率。本发明的另一个方面提供一种用于解码图像的方法和装置,其可以改善图像压缩效率。本发明的再一个方面提供一种用于间预测的方法和装置,其可以改善图像压缩效率。本发明的又一个方面提供一种用于推导时间的运动矢量预测因子的方法和装置,其可以改善图像压缩效率。技术方案1.本发明的一个示例性实施例提供一种用于推导时间的运动矢量预测因子的方法。该方法包括:选择用于当前块的参考图片;将在参考图片中与预先确定的存储单元块相对应的预测块确定为用于当前块的参考预测单元(colpu);以及从确定的参考预测单元的运动信息推导时间的运动矢量预测因子(tmvp)。在这里,参考预测单元的运动信息是位于参考预测单元覆盖的有代表性的像素中的运动信息,以及有代表性的像素是有代表性的运动信息位于其中的像素,该像素被存储在预先确定的存储单元块中以表示运动信息。2.根据1,预先确定的存储单元块是右下角块,该右下角块位于共处一地的块的右下角,以及共处一地的块是在参考图片中处于与当前块相同位置的块。3.根据2,如果在参考图片中与右下角块相对应的预测块被以内模式(intramode)编译或者是不可用的,则预先确定的存储单元块是右下中央块,该右下中央块位于共处一地的块的右下中央。4.根据2,如果右下角块位于当前块所属的最大编译单元(lcu)的外部,则预先确定的存储单元块是右下中央块,该右下中央块位于共处一地的块的右下中央。5.根据2,如果在参考图片中与右下角块相对应的预测块被以内模式编译或者是不可用的,则预先确定的存储单元块是位于共处一地的块的左上中央的左上中央块。6.根据1,该预先确定的存储单元块是位于共处一地的块的左上中央的左上中央块,以及共处一地的块是在参考图片中处于与当前块相同位置的块。7.根据1,该预先确定的存储单元块是位于共处一地的块的右下中央的右下中央块,以及共处一地的块是在参考图片中处于与当前块相同位置的块。8.本发明的另一个示例性实施例提供一种用于推导时间的运动矢量预测因子的方法。该方法包括:选择用于当前块的参考图片;在参考图片中以预先确定的顺序扫描多个预先确定的存储单元块;选择包括可用的运动信息和具有在多个预先确定的存储单元块之中的最高扫描优先级的存储单元块;将在参考图片中与选择的存储单元块相对应的预测单元确定为参考预测单元(colpu);以及从确定的参考预测单元的运动信息中推导时间的运动矢量预测因子(tmvp)。在这里,该参考预测单元的运动信息是位于参考预测单元覆盖的有代表性的像素中的运动信息,以及有代表性的像素是有代表性的运动信息位于其中的像素,该像素被存储在选择的存储单元块中以表示运动信息。9.本发明的再一个示例性实施例提供一种用于间预测的方法。该方法包括:选择用于当前块的参考图片;将在参考图片中与预先确定的存储单元块相对应的预测块确定为用于当前块的参考预测单元(colpu);从确定的参考预测单元的运动信息推导时间的运动矢量预测因子(tmvp);以及使用推导的时间的运动矢量预测因子来产生用于当前块的预测块。在这里,该参考预测单元的运动信息是位于参考预测单元覆盖的有代表性的像素中的运动信息,以及有代表性的像素是有代表性的运动信息位于其中的像素,该像素被存储在预先确定的存储单元块中以表示运动信息。10.根据9,预先确定的存储单元块是右下角块,该右下角块位于共处一地的块的右下角,以及共处一地的块是在参考图片中处于与当前块相同位置的块。11.根据10,如果在参考图片中与右下角块相对应的预测块被以内模式编译或者是不可用的,则预先确定的存储单元块是右下中央块,该右下中央块位于共处一地的块的右下中央。12.根据10,如果右下角块位于当前块所属的最大编译单元(lcu)的外部,则预先确定的存储单元块是右下中央块,该右下中央块位于共处一地的块的右下中央。有益效果根据用于根据本发明实施例的编码图像的方法,可以改善图像压缩效率。根据用于根据本发明实施例的解码图像的方法,可以改善图像压缩效率。根据用于根据本发明实施例的间预测的方法,可以改善图像压缩效率。附图说明图1是示意性地示出根据本发明实施例的用于编码图像的装置的框图。图2是示意性地示出根据本发明实施例的预测器的概念图。图3是示意性地示出根据本发明实施例的用于解码图像的装置的框图。图4是示意性地示出根据本发明实施例的用于解码图像的装置的预测器的概念图。图5是示意性地示出在间预测模式中应用高级运动矢量预测因子(amvp)的情形下,用于推导运动矢量的方法的实施例的流程图。图6是示意性地示出用于产生运动矢量预测因子候选列表的方法的实施例的概念图。图7是示意性地示出存储单元块的实施例。图8是示意性地示出存储单元块的另一个实施例的概念图。图9是示意性地示出用于压缩时间的运动信息的方法的实施例的概念图。图10是示意性地示出用于压缩时间的运动信息的方法的另一个实施例的概念图。图11是示意性地示出用于压缩时间的运动信息的方法的再一个实施例的概念图。图12是示意性地示出用于压缩时间的运动信息的方法的再一个实施例的概念图。图13是示意性地示出用于压缩时间的运动信息的方法的再一个实施例的概念图。图14是示意性地示出用于压缩时间的运动信息的方法的再一个实施例的概念图。图15是示意性地示出用于压缩时间的运动信息的方法的再一个实施例的概念图。图16是示意性地示出包括在参考图片中的共处一地的块的概念图。图17是示意性地示出用于推导时间的运动矢量预测因子的方法的实施例的概念图。图18是示意性地示出时间的运动矢量预测因子可以位于其中的时间的参考块的实施例的概念图。图19是示意性地示出用于推导时间的运动矢量预测因子的方法的另一个实施例的概念图。图20是示意性地示出用于推导时间的运动矢量预测因子的方法的再一个实施例的概念图。图21是示意性地示出用于推导时间的运动矢量预测因子的方法的再一个实施例的概念图。图22是示意性地示出用于推导时间的运动矢量预测因子的方法的再一个实施例的概念图。图23是示意性地示出根据本发明实施例的用于间预测的方法的流程图。具体实施方式由于本发明可以具有各种的改进和若干实施例,所以在该附图中将举例说明特定实施例,并且将对其进行详细描述。但是,本发明不局限于这样特定实施例。在本说明书中使用的术语仅用于解释特定实施例,但是不意欲限制本发明的技术思想。在本说明书中,单数表达可以包括复数表达,除非特别地描述的。在本说明书中使用的术语“包括”或者“具有”指的是除了描述的组件、步骤、操作和/或元件之外,不排除一个或多个其它组件、步骤、操作和/或元件的存在或者添加。另一方面,为了便于解释在视频编码/解码装置中不同的功能,将在本发明中描述的附图中的各个配置被独立地举例说明,但是不意味着该配置通过单独的硬件或者单独的软件实现。例如,两个或更多个配置可以组合为一个配置,或者一个配置可以被分成多个配置。甚至各个配置集成和/或分离的实施例被包括在本发明的范围中,除非它们脱离本发明的必要特征。此外,一些组成元件可以不必是用于执行本发明的必要功能的必要组成元件,而是,可以仅是用于改善性能的选择性的组成元件。本发明可以实现为仅包括对实现本发明的必要特征说来是必需的必要配置,排除仅用于改善性能的组成元件,以及另外,排除用于仅改善性能的选择性的组成元件而仅包括必要组成元件的结构被包括在本发明的范围中。在下文中将参考附图来详细描述本发明的优选实施例。在本发明的整个描述中,相同的附图参考数字在不同的附图上用于相同元件,并且相同元件的重复解释将被省略。图1是示意性地示出根据本发明实施例的用于编码图像的装置的框图。参考图1,用于编码图像的装置100包括图片划分器105、预测器110、变换器115、量化器120、重新排序模块125、熵编码器130、去量化器135、逆变换器140、滤波器模块145和存储器150。图片划分器105可以将输入图片划分为至少一个处理单元。此时,该处理单元可以是预测单元(pu)、变换单元(tu)或者编译单元(cu)。稍后将描述的预测器110可以包括执行间预测的间预测器、以及执行内预测的内预测器。预测器110可以相对于在图片划分器105中的图片处理单元来执行预测,并且产生预测块。在预测器110中的图片处理单元可以是编译单元、变换单元或者预测单元。此外,预测器110可以确定相对于相应的处理单元而执行的预测是间预测还是内预测,并且确定预测方法的详细的内容(例如,预测模式等)。此时,用于执行预测的处理单元可以不同于确定预测方法和详细内容的处理单元。例如,可以在预测单元中确定预测方法和预测模式,并且可以在变换单元中执行预测性能。在产生的预测块和初始块之间的残留值(例如,残留块)可以输入给变换器115。此外,用于预测的预测模式信息、运动矢量信息等可以由熵编码器130与残留值一起编码,然后传送给解码器。变换器115在变换单元中执行残留块的变换,并且产生变换系数。该变换可以由变换器115在可以具有四叉树结构的变换单元中执行。此时,变换单元的尺寸可以在预先确定的最大和最小尺寸的范围内确定。变换器115可以使用离散余弦变换(dct)和/或离散正弦变换(dst)来变换残留块。量化器120可以通过量化由变换器115变换的残留值来产生量化系数。可以将由量化器120计算的值提供给去量化器135和重新排序模块125。重新排序模块125重新排序从量化器120提供的量化系数。通过重新排序该量化系数,可以改善在熵编码器130中的编码效率。重新排序模块125可以通过系数扫描方法以1d矢量形式来重新排序2d块类型量化系数。基于从量化器发送的系数的概率统计,重新排序模块125通过改变系数扫描的顺序可以提高熵编码器130的熵编码效率。熵编码器130可以对通过重新排序模块125重新排序的量化系数来执行熵编码。熵编码器130可以编码各种信息,诸如从重新排序模块125和预测器110传送的编码单元的量化系数信息、块类型信息、预测模式信息、划分单元信息、预测单元信息和传输单元信息、运动矢量信息、参考图片信息、块的插入信息和滤波信息。对于熵编码,可以使用诸如指数哥伦布(exponentialgolomb)、上下文自适应可变长度编译(cavlc)、和上下文自适应二进制运算编译(cabac)的编码方法。例如,用于执行熵编码的表,诸如可变长度编译(以下简称为“vlc”)可以存储在熵编码器130中,并且熵编码器130可以使用存储在其中的vlc表来执行熵编码。作为另一个实施例,在cabac熵编码方法中,熵编码器130通过二进制化该符号将符号转换为二进制数,并且根据二进制数发生概率对二进制数执行算术编码以产生比特流。在应用熵编码的情形下,可以将低值的索引和相应的短代码字分配给具有高发生概率的符号,并且将高值的索引和相应的长代码字分配给具有低发生概率的符号。因此,可以降低用于编码目标符号的比特数,并且通过熵编码可以改善图像压缩性能。去量化器135可以对由量化器120量化的值执行去量化,并且逆变换器140可以对由去量化器135去量化的值执行逆变换。可以将由去量化器135和逆变换器140产生的残留值增加给由预测器110预测的预测块以产生重建的块。滤波器模块145可以将去块滤波器和/或自适应环路滤波器(alf)应用于重建的图片。去块滤波器可以在重建的图片中去除在块之间的边界上出现的块失真。在经由去块滤波器对块进行滤波之后,alf可以基于通过将重建的图像与初始图像比较获得的值来执行滤波。alf可以仅在应用高效率图像的情形下工作。另一方面,滤波器模块145可以不对用于间预测的重建的块执行滤波。存储器150可以存储通过滤波器模块145计算的重建的块或者图片。可以将存储在存储器150中的该重建的块或者图片提供给执行间预测的预测器110。编译单元(cu)是执行图片编码/解码的单元,并且可以基于四叉树结构被划分为具有深度。编译单元可以具有各种的尺寸,诸如64×64、32×32、16×16和8×8。编码器可以将有关最大编译单元(lcu)和最小编译单元(scu)的信息发送给解码器。有关划分数目的信息(深度信息)可以与有关最大编译单元和/或最小编译单元的信息一起发送给解码器。有关编译单元是否基于四叉树结构被划分的信息可以通过诸如分解标记的标记信息从编码器传送给解码器。一个编译单元可以被分成多个预测单元。在执行内预测的情形下,可以在预测单元中确定预测模式,并且可以在预测单元中执行预测。此时,可以在预测单元中确定预测模式,并且可以在变换单元中执行内预测。图2是示意性地示出根据本发明实施例的预测器的概念图。参考图2,预测器200可以包括间预测器210和内预测器220。间预测器210可以基于当前图片的先前图片和后续图片中的至少一个图片的信息通过执行预测来产生预测块。此外,内预测器220可以基于在当前图片中的像素信息通过执行预测来产生预测块。间预测器210可以选择用于预测单元的参考图片,并且以整数像素采样单位来选择具有与预测单元相同尺寸的参考块。然后,间预测器210可以产生最类似于当前预测单元的预测块,以使残留信号最小化,并且还以小于整数的单位,诸如1/2像素采样单位和1/4像素采样单位使被编码的运动矢量的尺寸最小化。此时,运动矢量可以以小于整数像素的单位,例如以用于亮度像素的1/4像素单位和以用于色度像素的1/8像素单位来表示。可以编码有关由间预测器210选择的参考图片和运动矢量的索引的信息,并且传送给解码器。图3是示意性地示出根据本发明实施例的用于解码图像的装置的框图。参考图3,视频解码器300可以包括熵解码器310、重新排序模块315、去量化器320、逆变换器325、预测器330、滤波器模块335和存储器340。如果图像比特流被输入给视频解码器,则该输入的比特流可以在视频编码器中经由图像信息处理过程来解码。熵解码器310可以对输入的比特流执行熵解码,并且熵解码方法类似于以上描述的熵编码方法。例如,如果诸如cavlc的可变长度编译(以下简称“vlc”)被用于在视频编码器中执行熵编码,熵解码器310可以通过实现与在编码器中使用的vlc表相同的vlc表来执行熵解码。甚至在cabac被用于在视频编码器中执行熵编码的情形下,熵解码器310可以使用cabac来执行相应的熵解码。在应用熵解码的情形下,低值的索引和相应的短代码字可以分配给具有高发生概率的符号,并且高值的索引和相应的长代码字可以分配给具有低发生概率的符号。因此,可以降低用于编码目标符号的比特速率,并且通过熵编码可以改善图像压缩性能。可以将产生由熵解码器310解码的信息的预测块的信息提供给预测器330,并且可以将其中已经由熵解码器执行熵解码的残留值输入给重新排序模块315。基于在视频编码器中的重新排序方法,重新排序模块315可以重新排序由熵解码器310熵解码的比特流。重新排序模块315可以将一维矢量形式的系数重建为二维块形式的系数,用于重新排序。重新排序模块315可以接收与由编码器执行的系数扫描相关的信息,以及基于由相应的编码器执行的扫描顺序经由逆扫描方法来执行重新排序。去量化器320可以基于从编码器提供的量化参数和重新排序的块的系数值来执行去量化。相对于在视频编码器中执行的量化结果,逆变换器325可以对由编码器的变换器执行的dct和dst来执行逆dct和/或逆dst。该逆变换可以基于由编码器确定的传输单元或者图像划分单元来执行。编码器的变换器可以根据诸如预测方法、当前块的尺寸和预测方向的多片信息选择性地执行dct和/或dst,以及解码器的逆变换器325可以基于由编码器的变换器执行的变换信息执行逆变换。预测器330可以基于与从熵解码器310提供的预测块产生相关的信息以及从存储器340提供的预先解码的块和/或图片信息来产生预测块。可以使用从预测器330产生的预测块和从逆变换器325提供的残留块来产生重建的块。可以将重建的块和/或图片提供给滤波器模块335。滤波器模块335可以对重建的块和/或图片应用去块滤波、采样适应偏移(sao)和/或自适应环路滤波(alf)。存储器340可以存储和使用重建的图片或者块作为参考图片或者参考块,并且可以将重建的图片提供给输出部分。图4是示意性地示出根据本发明实施例的用于解码图像的装置的预测器的概念图。参考图4,预测器400可以包括内预测器410和间预测器420。如果用于相应的预测单元的预测模式是内预测模式(帧内预测模式(intra-framepredictionmode)),则内预测器410可以基于在当前图片中的像素信息来产生预测块。如果相应的预测单元的预测模式是间预测模式(帧间预测模式(inter-framepredictionmode)),则间预测器420可以基于包括在包含当前预测单元的当前图片的先前图片和后续图片中的至少一个图片中的信息,使用为从视频编码器提供的当前预测单元的间预测所必需的信息,例如,有关运动矢量和参考图片索引的信息,对当前预测单元执行间预测。此时,如果从编码器接收到的编码单元的跳跃标记、合并标记等被确认,则可以根据这样的标记推导运动信息。在下文中,根据本发明的配置或者表示,在“图像”或者“帧”可以表示与“图片”相同的含义的情形下,“图片”可以描述为“图像”或者“帧”。此外,间预测和帧间预测具有相同的含义,并且内预测和帧内预测具有相同的含义。在间预测模式的情况下,编码器和解码器可以从当前块中推导运动信息,并且基于推导的运动信息对当前块执行间预测。图5是示意性地示出在间预测模式中应用高级运动矢量预测因子(amvp)的情形下,用于推导运动矢量的方法的实施例的流程图。参考图5,编码器和解码器可以产生用于当前块的运动矢量预测因子候选列表(s510)。在这里,运动矢量预测因子(mvp)可以指示用于当前块的运动矢量的预测值。在下文中,运动矢量预测因子和mvp具有相同的含义。编码器和解码器可以使用可用的邻近块的运动矢量来产生运动矢量预测因子候选列表,可用的邻近块邻近于当前块和/或包括在各个参考图片中的时间的参考块。时间的参考块可以基于与当前块共处一地的各个参考图片的块(在下文中,为了解释方便起见,称为“共处一地的块”)来推导。稍后将描述用于推导时间的参考块的方法的详细实施例。编码器和解码器可以从包括在运动矢量预测因子候选列表的运动矢量预测因子候选之中选择用于当前块的运动矢量预测因子(s520)。编码器可以通过将运动矢量竞争(以下简称为“mvc”)应用于包括在运动矢量预测因子候选列表中的运动矢量预测因子候选,选择用于当前块的最佳运动矢量预测因子。如果选择了运动矢量预测因子,则编码器可以经由比特流将运动矢量预测因子索引发送给解码器。在这里,运动矢量预测因子索引指的是指示当前块的运动矢量预测因子的索引,其是从包括在运动矢量预测因子候选列表中的运动矢量预测因子候选选择出来的。解码器可以从编码器接收运动矢量预测因子索引。解码器可以使用接收的运动矢量预测因子索引,从包括在运动矢量预测因子候选列表中的运动矢量预测因子候选之中选择用于当前块的运动矢量预测因子。解码器可以使用选择的运动矢量预测因子来推导当前块的运动矢量(s530)。如果选择了用于当前块的运动矢量预测因子,则编码器可以获得在当前块的运动矢量和运动矢量预测因子之间的差。在下文中,在运动矢量和运动矢量预测因子之间的差称作运动矢量差(mvd)。编码器可以将有关运动矢量差的信息,而不是运动矢量本身发送给解码器。此时,由于运动矢量差变得更小,可以降低从编码器发送到解码器的信息量。解码器可以从编码器接收有关运动矢量差的信息。如果选择了用于当前块的运动矢量预测因子,则解码器可以通过增加选择的运动矢量预测因子和彼此的运动矢量差来获得当前块的运动矢量。图6是示意性地示出用于产生运动矢量预测因子候选列表的方法的实施例的概念图。在下文中,包括当前块的左下角块(a0)610和在邻近于当前块左侧的块之中位于最下端的块(a1)620的一个组称作左候选块组。此外,包括当前块的右上角块(b0)630、在邻近于当前块的顶端的块之中位于上侧的块(b1)640以及当前块的左上角块(b2)650的一个组称作顶端候选块组。编码器和解码器可以从左候选块组中推导一个运动矢量预测因子候选。在这里,从左候选块组中推导的运动矢量预测因子候选可以由mva表示。例如,编码器和解码器可以选择第一块的运动矢量作为当前块的运动矢量预测因子候选mva,其是可用的并且具有与当前块相同的参考图片索引,同时以a0→a1的顺序扫描包括在左候选块组中的块。编码器和解码器可以从顶端候选块组推导一个运动矢量预测因子候选。在这里,从顶端候选块组推导的运动矢量预测因子候选可以由mvb表示。例如,编码器和解码器可以选择第一块的运动矢量作为当前块的运动矢量预测因子候选mvb,其是可用的并且具有与当前块相同的参考图片索引,同时以b0→b1→b2的顺序扫描包括在顶端候选块组中的块。此外,编码器和解码器可以选择在参考图片中时间的参考块(co1)660的运动矢量作为当前块的运动矢量预测因子候选。在这里,时间的参考块660的运动矢量可以由mvco1表示。在以上描述的实施例中,从左候选块组中推导的运动矢量预测因子候选和从顶端候选块组中推导的运动矢量预测因子候选可以称作空间运动矢量预测因子。此外,从在参考图片中时间的参考块中推导的运动矢量预测因子候选可以称作时间的运动矢量预测因子(tmvp)。因此,运动矢量预测因子候选可以包括空间运动矢量预测因子和时间的运动矢量预测因子,并且运动矢量预测因子候选列表可以包括空间运动矢量预测因子和/或时间的运动矢量预测因子。编码器和解码器可以从通过以上描述的方法选择的运动矢量预测因子候选之中去除重复的候选。编码器和解码器可以使用剩余的运动矢量预测因子候选来构成运动矢量预测因子候选列表。当执行运动矢量预测因子时,不仅空间运动矢量预测因子,而且时间的运动矢量预测因子(tmvp)可以用作运动矢量预测因子候选。如上所述,时间的运动矢量预测因子可以指的是从在参考图片(例如,邻近于当前图片的图片,或者以到当前图片的时间距离靠近)中的时间的参考块推导的运动矢量预测因子候选。在下文中,在包括时间的运动矢量预测因子的参考图片中的运动矢量被称作时间的运动矢量。此外,在参考图片中的该运动信息(例如,运动矢量参考和图片索引)被称作时间的运动信息。为了推导用于当前块的时间的运动矢量预测因子,有必要存储预先解码的图片的运动信息。因此,当解码的图片和/或块被存储在存储器(参考图片缓冲器和/或解码的图片缓冲器(dpb))中时,解码的运动信息可以与解码的图片和/或块一起存储。其中运动信息被存储在其中的存储器也可以被称作运动矢量存储器和/或运动矢量缓冲器。作为实施例,运动信息可以存储用于每个最小单元块。在这里,最小单元块指的是在运动信息被存储在其中的最小存储单元中的块。在下文中,在运动信息被存储在其中的最小存储单元中的块被称作最小单元块,并且作为实施例,最小单元块的尺寸可以是4×4。但是,如果图片的尺寸大,对存储运动信息说来必需的存储器的尺寸可以变得更大。考虑到运动信息的粒度和在b条带中对于一个块使用两个运动矢量的点,用于存储运动信息的存储器的尺寸是重要的。因此,时间的运动信息压缩技术可以用于降低需要的存储器的尺寸和存储器接入带宽。作为时间的运动信息压缩技术的实施例,中间滤波器可以用于存储具有大于解码的运动信息的粒度的运动信息。在中间滤波器应用于运动矢量的情形下,可以对于运动矢量的每个分量执行过滤和/或压缩。在已经经由自适应环路滤波器传递的解码的图片被存储在存储器中之前,可以执行使用中间滤波器的运动信息压缩处理。基于通过预先确定的存储单元和/或预先确定的方法推导的存储单元可以应用中间滤波器。在这里,存储单元可以指的是运动信息被压缩和存储的单元。在下文中,指示运动信息被压缩和存储在其中的单元的块称作存储单元块。预先确定的存储单元可以是具有预先确定尺寸(其大于最小单元块的尺寸(例如,4×4))的块。此外,可以使用来自编码器的压缩信息来推导存储单元。在这里,压缩信息可以包括压缩标记和压缩比信息。压缩标记可以是指示是否应用运动信息压缩的标记,并且压缩比信息可以指示运动信息的压缩比。由于用于发送压缩信息的方法和用于使用压缩信息推导存储单元的方法与如稍后描述的不使用中间滤波器的运动信息压缩技术相同,所以其描述将被省略。在以上描述的运动信息压缩处理中,运动信息可以以低分辨率存储,并且因此,可以降低存储运动信息所必需的存储器的尺寸。作为时间的运动信息压缩技术的另一个实施例,可以提供用于存储不使用中间滤波器的运动信息的方法。在这个方法中,有代表性的运动矢量可以在存储单元块中的运动矢量之中选择,并且可以将选择的有代表性的运动矢量分配给在存储单元块中的所有最小单元块。因此,可以以低分辨率存储运动信息,并且因此,可以降低用于存储运动信息的存储器的尺寸。在使用有代表性的运动矢量,而不是中间滤波器的情形下,与使用中间滤波器的情形相比,可以在某种程度上降低编译效率,但是,可以降低计算量和/或复杂度。在下文中,将描述不使用用于存储运动信息的中间滤波器的方法的实施例。图7是示意性地示出存储单元块的实施例的概念图。假设在存储单元块中的特定像素的坐标是以(x,y)的格式,并且存储单元块的宽度和高度分别地定义为变量w和h。包括在存储单元块中的最小单元块的数目和尺寸不局限于在图7中的实施例,并且例如,包括在存储单元块中的最小单元块的数目可以大于或者小于16。在下文中,在图8至15的实施例中,该措词以以下的方式定义和使用,其中包括存在于((x>>log2w)<<log2w,(y>>log2h)<<log2h)中像素的最小单元块是左上块710,包括存在于(((x>>log2w)<<log2w)+w-1,(y>>log2h)<<log2h)中像素的最小单元块是右上块720,包括存在于((x>>log2w)<<log2w,((y>>log2h)<<log2h+h-1)中像素的最小单元块是左下块730,以及包括存在于(((x>>log2w)<<log2w)+w-1,((y>>log2h)<<log2h)+h-1)中像素的最小单元块是右下块740。此外,该措词以以下的方式定义和使用,其中包括存在于(((x>>log2w)<<log2w)+w/2-1,((y>>log2h)<<log2h)+h/2-1)中像素的最小单元块是左上中央块750,包括存在于(((x>>log2w)<<log2w)+w/2,((y>>log2h)<<log2h)+h/2-1)中像素的最小单元块是右上中央块760,包括存在于(((x>>log2w)<<log2w)+w/2-1,((y>>log2h)<<log2h)+h/2)中像素的最小单元块是左下中央块770,以及包括存在于(((x>>log2w)<<log2w)+w/2,((y>>log2h)<<log2h)+h/2)中像素的最小单元块是右下中央块780。在这里,各个块(左上块710、右上块720、左下块730、右下块740、左上中央块750、右上中央块760、左下中央块770和右下中央块780)可以由如上所述包括在其中的像素的坐标指定。例如,如果存储单元块的尺寸是16×16,则左上块可以由((x>>4)<<4,(y>>4)<<4)指定。图8是示意性地示出存储单元块的另一个实施例的概念图。存储单元块可以表示运动信息被压缩和存储在其中的单元。存储单元块可以是具有预先确定的尺寸(其大于最小单元块(例如,具有4×4尺寸的块))的块,并且例如,具有16×16尺寸的块可以用作该存储单元块。此时,作为实施例,包括在存储单元块中的16个最小单元块的每个可以具有一条运动信息。此外,可以使用从编码器发送的压缩信息来推导存储单元。在这里,压缩信息可以是压缩标记和压缩比信息。压缩标记可以指示是否应用运动信息压缩处理,并且压缩比信息可以指示运动信息的压缩比。压缩信息可以被包括在序列参数集(sos)、图片参数集(pps)或者条带报头中,并且可以从编码器发送到解码器。表1在下面示出定义压缩信息的sps的实施例。在表1的实施例中,虽然压缩信息在sps中定义,但其可以在pps或者条带报头中定义。[表1]seq_parameter_set_rbsp(){c描述符…motion_vector_buffer_comp_flag0u(1)if(motion_vector_buffer_comp_flag)motion_vector_buffer_comp_flag_ratio_log20u(8)rbsp_trailing_bits()0}在这里,motion_vector_buffer_com_flag可以对应于压缩标记状态。例如,如果motion_vector_buffer_com_flag是1,则压缩标记可以指示执行运动矢量存储器压缩过程。在这里,motion_vector_buffer_com_ratio_log2可以对应于压缩比信息,并且如果motion_vector_buffer_com_ratio_log2不存在于sps中,则motion_vector_buffer_com_ratio_log2的值可以被推断为0。此时,作为例子,该运动矢量存储器压缩比可以由以下的公式1表示。[公式1]mvbuffercompratio=1<<motion_vector_buffer_comp_ratio_log2或者motion_vector_buffer_comp_ratio=1<<motion_vector_buffer_comp_ratio_log2在这里,mvbuffercompratio和motion_vector_buffer_comp_ratio可以表示运动矢量存储器压缩比。例如,如果motion_vector_buffer_comp_ratio_log2的值是2,则mvbuffercompratio和motion_vector_buffer_comp_ratio的值可以是4。参考图8,作为实施例,如果motion_vertor_buffer_comp_flag是1,并且motion_vector_buffer_comp_ratio是4,则存储单元块可以被配置为总计16个最小单元块,其通过在宽度上的4条线和在长度上的4条线来布置,也就是说,其是以4×4(mvbuffercompratio-by-mvbuffercompratio,或者motion_vector_buffer_comp_ratio–by-motion_vector_buffer_comp_ratio的形式。在这里,存储单元块可以始终具有正方形状。此时,构成存储单元块的16个最小单元块中的每个可以是具有4×4尺寸的块,并且可以具有一个运动矢量。此时,该存储单元块的整体尺寸是16×16,并且一个存储单元块可以具有16个运动矢量。表2在下面示出在其中定义压缩信息的sps(或者pps或者条带报头)的另一个实施例。[表2]在这里,motion_data_buffer_comp_flag可以对应于指示是否应用运动信息存储器压缩过程的压缩标记。例如,如果motion_data_buffer_comp_flag是1,则压缩标记可以指示执行运动信息存储器压缩过程。在这里,motion_data_buffer_comp_ratio_log2可以对应于指示运动信息的压缩比的压缩比信息。此时,运动矢量存储器压缩比可以通过与在公式1中相同的方法来推导,并且存储单元块可以始终具有正方形状。例如,如果motion_data_buffer_comp_ratio_log2是1,则存储单元块的尺寸可以变为8×8,如果motion_data_buffer_comp_ratio_log2是2,则存储单元块的尺寸可以变为16×16,以及如果motion_data_buffer_comp_ratio_log2是3,则存储单元块的尺寸可以变为32×32。作为另一个实施例,motion_data_buffer_comp_ratio_log2可以以整数的单位,而不是经由对数标度来定义。例如,如果motion_data_buffer_comp_ratio_log2是1,则存储单元块的尺寸可以变为8×8,如果motion_data_buffer_comp_ratio_log2是2,则存储单元块的尺寸可以变为12×12,以及如果motion_data_buffer_comp_ratio_log2是3,则存储单元块的尺寸可以变为16×16。表3在下面示出在其中定义压缩信息的sps(或者pps或者条带报头)的再一个实施例。[表3]在这里,motion_data_buffer_comp_ratio_x_log2和motion_data_buffer_comp_ratio_y_log2可以对应于指示该运动信息的压缩比的压缩比信息。此外,motion_data_buffer_comp_ratio_x_log2可以在运动信息的x轴方向(水平方向)上指示压缩比,并且motion_data_buffer_comp_ratio_y_log2可以在运动信息的y轴方向(垂直方向)上指示压缩比。在表3的实施例中,由于分别地定义在x轴方向上的压缩比和在y轴方向上的压缩比,所以存储单元块可以具有长方形形状而不是正方形形状。在以上描述的实施例中,在sps、pps或者条带报头中定义压缩信息。但是,根据实现和/或需要,可以在简档和/或级别中定义压缩信息。如上所述,可以通过各种方法来确定存储单元块和/或最小单元块。在用于压缩稍后将描述的时间的运动信息的方法的实施例中,为了解释方便起见,假设存储单元块的尺寸是16×16,并且最小单元块的尺寸是4×4。此外,假设一个存储单元块包括16个最小单元块,其被以4×4形式布置。图9是示意性地示出用于压缩时间的运动信息的方法的实施例的概念图。在图9中,(x0,y0)至(x15,y15)表示运动矢量,并且ref_idxn(n是等于或者大于0的整数)表示参考图片索引。在将已经通过自适应环路滤波器传递的被解码的图片存储在存储器中之前,可以执行时间的运动信息压缩过程。在图9的实施例中,假设存储单元块910或者920包括总计16个最小单元块,其被通过在宽度上的4条线和在长度上的4条线(也就是说,以4×4形式)布置。在这里,16个最小单元块中的每个可以具有一条运动信息,并且一个存储单元块可以具有16条运动信息。存储单元块可以被确定为具有预先确定尺寸的块,或者可以通过从编码器发送的压缩比信息来确定。例如,图9的实施例可以对应于motion_vector_buffer_comp_ratio是4的情形。参考图9的910,被解码的最小单元块中的每个可以具有一个运动矢量和一个参考图片索引。此外,包括在一个存储单元块中的最小单元块可以具有独立条数的运动信息。参考图9的920,编码器和解码器可以将在存储单元块中在运动矢量之中的左上块(tl)的运动矢量(x0,y0)选择作为用于当前存储单元块的有代表性的运动矢量。此时,该选择的有代表性的运动矢量可以被分配给在存储单元块中的所有最小单元块。也就是说,所选择的有代表性的运动矢量可以作为在当前存储单元块中的16个运动矢量的代表被存储在存储器(运动矢量缓冲器)中。另一方面,如果当前图片是b图片,则参考图片列表0(l0)的参考图片和参考图片列表1(l1)的参考图片可以用于间预测,并且因此,可以存储用于l0和l1这两者的运动信息。如果左上块被以内模式编码和/或解码,则运动矢量可以不存在于左上块中。在这种情况下,运动矢量(0,0)可以被分配给在存储单元块中的所有最小单元块。此时,运动矢量(0,0)可以作为在当前存储单元块中的16个运动矢量的代表被存储在存储器(运动矢量缓冲器)中。根据以上描述的时间的运动信息压缩方法,运动矢量可以以低分辨率存储,并且因此,可以降低用于存储运动矢量的存储器的尺寸。但是,由于左上块的运动矢量(也就是说,在偏斜位置中的运动矢量)被共同地分配给存储单元块中的所有最小单元块,所以编译效率可以降低。此外,在内模式编译左上块的情形下,除了在左上块的情况下之外,不考虑以间模式(intermode)编译的任何块是否存在于该块中,存在运动矢量(0,0)存储的问题。此外,在以上描述的时间的运动信息压缩方法中,由于不考虑对应于在存储单元块中的每个运动矢量的参考图片索引的情况,编码器和解码器分配相同的运动矢量给所有最小单元块,所以可能出现失真。图10是解释用于压缩时间的运动信息的方法的另一个实施例的概念图。图10可以示出一个存储单元块。该存储单元块可以包括多个最小单元块。在这里,最小单元块中的每个可以具有一条运动信息。作为实施例,最小单元块的尺寸可以是4×4,并且存储单元块的尺寸可以是16×16。此时,存储单元块可以包括16个最小单元块,其由在宽度上的4条线和在长度上的4条线(也就是说,以4×4形式)布置。存储单元块和最小单元块的尺寸不局限于以上描述的实施例。存储单元块可以包括以n×n(n是自然数)形式布置的最小单元块。在图10中,(x0,y0)至(x15,y15)表示运动矢量,并且ref_idxn(n是等于或者大于0的整数)表示参考图片索引。编码器和解码器可以从在存储单元块中的运动矢量之中选择预先确定的最小单元块的运动矢量作为用于当前存储单元块的有代表性的运动矢量。此时,编码器和解码器可以在可替选的指定位置(其不是左上块)中选择在该块中的运动矢量作为有代表性的运动矢量。作为实施例,编码器和解码器可以选择右上块rt的运动矢量(x3,y3)、左下块bl的运动矢量(x12,y12)或者右下块br的运动矢量(x15,y15)作为用于当前存储单元块的有代表性的运动矢量。此外,编码器和解码器可以选择左上中央块center_lt或者c0的运动矢量、右上中央块center_rt或者c1的运动矢量、左下中央块center_bl或者c2的运动矢量或者右下中央块center_br或者c3的运动矢量作为用于当前存储单元块的有代表性的运动矢量。对应于有代表性的运动矢量的最小单元块的位置不受限于仅上述实施例中的那些,而是,在存储单元块中的任何最小单元块的运动矢量可以被确定为表示存储单元块的有代表性的运动矢量。例如,如果假设在以4×4形式布置的最小单元块的x轴上的位置是block_x,并且在y轴上的位置是block_y,则对应于位置(block_x,block_y)(block_x=0、1、2或者3,block_y=0、1、2或者3)的任何块的运动矢量可以被确定为有代表性的运动矢量。作为另一个实施例,可以根据运动矢量的压缩比适应性地确定对应于有代表性的运动矢量的最小单元块的位置。在这里,运动矢量的压缩比可以由motion_vector_buffer_comp_ratio来表示。例如,如果motion_vector_buffer_comp_ratio是4,则可以选择右下块的运动矢量作为用于当前存储单元块的有代表性的运动矢量。此外,如果motion_vector_buffer_comp_ratio是8或者16,则可以选择右下中央块的运动矢量作为用于当前存储单元块的有代表性的运动矢量。用于根据各个压缩比来选择有代表性的运动矢量的方法不局限于以上所述的实施例,而是可以根据实现和/或需要而不同。所选择的有代表性的运动矢量的位置可以对应于用于存储运动矢量的有代表性的位置,并且该有代表性的运动矢量可以表示整个的存储单元块。也就是说,可以将所选择的有代表性的运动矢量分配给在存储单元块中的所有最小单元块,所选择的有代表性的运动矢量可以作为在当前存储单元块中的所有运动矢量的代表被存储在存储器(运动矢量缓冲器)中。在以上所述的实施例中,围绕运动矢量进行解释。但是,本发明不受限于此,而是,以上描述的实施例可以应用于常规运动信息。在这里,除了运动矢量之外,运动信息可以是参考图片索引、预测模式信息(例如,在预测模式中,可以提供l0预测、l1预测、单预测和双预测)等。图11是示意性地示出用于压缩时间的运动信息的方法的再一个实施例的概念图。图11的1110和1120可以指示存储单元块。在图11中,mv_n(n=0,…,和15)表示运动矢量,并且ref_m(m=0,…,和15)表示参考图片索引。假设mv_n和ref_m以z扫描顺序被分配给最小单元块。参考图11的1110,编码器和解码器可以将在存储单元块中在运动矢量之中的左上块1113的运动矢量mv_0选择作为用于当前存储单元块的有代表性的运动矢量。但是,如稍后描述的,当推导时间的运动矢量预测因子时,在共处一地的块中位于右下中央的块可以被确定为时间的参考块,并且所确定的时间的参考块的运动矢量可以被确定为时间的运动矢量预测因子。此时,将左上块1113的运动矢量mv_0选择为用于存储单元块的有代表性的运动矢量是低效的。因此,编码器和解码器可以将右下中央块1116的运动矢量mv_12,而不是左上块1113的运动矢量mv_0选择为用于存储单元块的有代表性的运动矢量。参考图11的1120,所选择的有代表性的运动矢量mv_12的位置可以对应于用于存储运动矢量的有代表性的位置,并且该有代表性的运动矢量可以表示整个的存储单元块。也就是说,所选择的有代表性的运动矢量mv_12可以被分配给在存储单元块中的所有最小单元块,并且所选择的有代表性的运动矢量可以作为在当前存储单元块中的所有运动矢量的代表被存储在存储器(运动矢量缓冲器)中。图12是示意性地示出用于压缩时间的运动信息的方法的再一个实施例的概念图。在图12的1210和1220中,mv_n(n=0,…,和15)表示运动矢量,并且ref_m(m=0,…,和15)表示参考图片索引。假设mv_n和ref_m以z扫描顺序被分配给最小单元块。此外,在图12的1230中,(x0,y0)至(x15,y15)表示运动矢量,并且ref_idxn(n是等于或者大于0的整数)表示参考图片索引。参考图12的1210,编码器和解码器可以将在存储单元块中在运动矢量之中的左上块的运动矢量mv_0选择作为用于存储单元块的有代表性的运动矢量。所选择的有代表性的运动矢量mv_0可以被分配给在存储单元块中的所有最小单元块,并且所选择的有代表性的运动矢量可以作为在当前存储单元块中的所有运动矢量的代表被存储在存储器(运动矢量缓冲器)中。在图12的1210中,不考虑参考图片索引(在存储单元块中其对应于相应的运动矢量),编码器和解码器将相同的运动矢量分配给所有最小单元块。此时,无需改变参考图片索引存储器,可以仅压缩运动矢量存储器。因此,在运动矢量和参考图片索引之间可能出现不一致,从而导致失真。这样的不一致可能降低时间的运动矢量预测因子的精度,并且降低运动矢量标度的性能。因此,为了降低分配用于参考图片索引的存储器的尺寸和改善编译效率,可以提供用于压缩时间的运动信息的方法,该方法将参考图片索引存储器与运动矢量一起压缩。参考图12的1220,以与1210相同的方式,编码器和解码器可以将在存储单元块中在运动矢量之中的左上块的运动矢量mv_0选择作为用于存储单元块的有代表性的运动矢量。此外,编码器和解码器可以将在存储单元块中在参考图像索引之中的左上块的参考图像索引ref_0选择作为用于存储单元块的有代表性的参考图像索引。也就是说,编码器和解码器可以将对应于有代表性的运动矢量的最小单元块具有的参考图片索引选择作为有代表性的参考图片索引,并且该参考图片索引可以以与用于该运动矢量的相同的方法压缩。所选择的有代表性的运动矢量mv_0和有代表性的参考图片索引ref_0可以被分配给在存储单元块中的所有最小单元块,并且所选择的有代表性的运动矢量和有代表性的参考图片索引可以作为在当前存储单元块中的所有运动矢量和所有有代表性的参考图片索引的代表被存储在存储器中。参考图12的1230,编码器和解码器可以将在左上块中的运动矢量(x0,y0)和参考图片索引ref_idx_2选择为用于该存储单元块的有代表性的运动矢量和有代表性的参考图片索引。所选择的有代表性的运动矢量和有代表性的参考图片索引可以被分配给在存储单元块中的所有最小单元块,并且所选择的有代表性的运动矢量和有代表性的参考图片索引可以作为在存储单元块中的所有运动矢量和所有有代表性的参考图片索引的代表被存储在存储器中。在以上描述的1220和1230中,由于运动矢量和参考图片索引这两者被压缩和存储,所以可以降低失真。此外,1220和1230的实施例可以与在图9至11中以上描述的实施例结合应用。也就是说,甚至在图9至11的实施例中,可以将对应于有代表性的运动矢量的最小单元块的参考图片索引选择为参考图片索引,并且该参考图片索引可以以与运动矢量相同的方式压缩。图13是示意性地示出用于压缩时间的运动信息的方法的再一个实施例的概念图。在图9至12中以上描述的实施例中,被选择以推导有代表性的运动信息(其表示存储单元块)的最小单元块可以不包括可用的运动信息。最小单元块不包括可用的运动信息的情形可以由最小单元块是不可用的情形、最小单元块以内模式编译的情形、或者在对应于最小单元块的参考图片列表(例如,参考图片列表0和参考图片列表1)中没有可用的运动矢量的情形产生。如上参考图9所述,在被选择以推导有代表性的运动信息的最小单元块不包括可用的运动信息的情形下,编码器和解码器可以在存储器中存储作为在存储单元块中的所有运动矢量的代表的运动矢量(0,0)。但是,如果选择的最小单元块不包括可用的运动信息,甚至在可用的块或者以间模式编译的块存在于存储单元块中的情形下,可能存在运动矢量(0,0)被分配给所有最小单元块的问题。因此,可以提供用于压缩时间的运动信息以选择具有可用的运动信息的最小单元块并且确定有代表性的运动信息的方法。作为实施例,编码器和解码器可以检查正在扫描的最小单元块是否具有可用的运动信息,同时以预先确定的顺序扫描在存储单元块中的最小单元块。此时,编码器和解码器可以将在具有可用的运动信息的最小单元块之中具有最快扫描顺序的块的运动信息选择为存储单元块的有代表性的运动信息。也就是说,编码器和解码器可以对最小单元块执行扫描,直到编码器和解码器找到具有可用的运动信息的最小单元块为止。此外,在扫描过程中,编码器和解码器不仅可以检查最小单元块是否具有可用的运动信息(例如,最小单元块是否以间模式编译),而且可以检查最小单元块具有的参考图片索引值是否是0。此时,编码器和解码器可以通过对最小单元块执行扫描,直到找到满足以上条件的最小单元块为止,来选择满足以上条件的第一最小单元块(具有最高的扫描优先级的最小单元块)的运动信息作为存储单元块的有代表性的运动信息。由以上描述的方法选择的有代表性的运动信息的位置可以对应于用于存储该运动信息的有代表性的位置,并且该有代表性的运动信息可以表示整个存储单元块。也就是说,所选择的有代表性的运动信息可以被分配给在存储单元块中的所有最小单元块,并且所选择的有代表性的运动信息可以作为在当前存储单元块中的所有条数的运动信息的代表被存储在存储器中。例如,在扫描过程中还检查最小单元块具有的参考图片索引值是否是0的情形下,0的参考图片索引值可以作为在当前存储单元块中的所有参考图片索引的代表被存储在存储器中。可以不同地确定目标在于扫描的最小单元块和扫描顺序。在图13中,在每个存储单元块的最小单元块上指示的数字表示扫描顺序。参考图13的1310,编码器和解码器扫描在存储单元块中的所有最小单元块。作为实施例,如在图13的1313示出的,扫描顺序可以是更快的扫描顺序。此外,如由图13的1316和1319示出的,编码器和解码器可以从在存储单元块的中心的邻近块开始朝着存储单元块的边缘的方向执行扫描。为了降低计算量和复杂度,编码器和解码器可以在存储单元块中仅扫描在最小单元块之中有限数目的块。作为实施例,如由在图13中的1320示出的,编码器和解码器可以仅以预先确定的顺序来扫描左上中央块、右上中央块、左下中央块和右下中央块。此外,如由在图13中的1330示出的,编码器和解码器可以仅以预先确定的顺序来扫描左上块、右上块、左下块、以及右下块。以上描述的实施例可以应用于运动矢量。但是,以上描述的实施例的应用不受限于此,并且以上描述的实施例可以应用于所有条数的运动信息。在这里,运动信息可以是运动矢量和参考图片索引。例如,对应于有代表性的运动矢量的最小单元块具有的该参考图片索引可以被选择作为有代表性的参考图片索引,并且参考图片索引可以以与该运动矢量相同的方式压缩。图14是示意性地示出用于压缩时间的运动信息的方法的再一个实施例的概念图。在图14的实施例中,假设在存储单元块中的右下中央块的运动矢量被选择作为有代表性的运动矢量。如果被选择以推导有代表性的运动信息的最小单元块不包括可用的运动信息的情形下,则编码器和解码器可以在存储器中存储作为在存储单元块中的所有运动矢量的代表的运动矢量(0,0)。但是,可能出现如上参考图13所述的问题。参考图14的1410,右下中央块1415是以内模式编译的块。因此,右下中央块1415可以不包括可用的运动信息。此时,运动矢量(0,0)可以作为所有运动矢量的代表被存储在存储器中。然而,虽然具有可用的运动信息的最小单元块存在于该存储单元块中,但是运动矢量(0,0)被分配给所有最小单元块,导致编译效率恶化的问题。因此,具有可用的运动信息的最小单元块而不是运动矢量(0,0)被用于压缩该运动信息。为了解决以上描述的问题,编码器和解码器可以检查正在扫描的最小单元块是否具有可用的运动信息,同时以预先确定的顺序来扫描在存储单元块中的最小单元块。例如,编码器和解码器可以以右下中央块、左上中央块、右上中央块、以及左下中央块的顺序来扫描4个最小单元块。此时,编码器和解码器可以将在具有可用的运动信息的最小单元块之中具有最快扫描顺序的块的运动信息选择为存储单元块的有代表性的运动信息。也就是说,编码器和解码器可以执行该扫描,直到找到具有可用的运动信息的最小单元块为止。参考图14的1420,右下中央块是以内模式编译的块,并且因此,可以不包括可用的运动信息。因此,编码器和解码器可以以扫描顺序将左上中央块1425(其位于紧挨着右下中央块)的运动矢量mv_3选择为当前存储单元块的有代表性的运动矢量。参考图14的1430,所选择的有代表性的运动矢量mv_3的位置可以对应于存储该运动矢量的有代表性的位置,并且有代表性的运动矢量可以表示整个的存储单元块。也就是说,所选择的有代表性的运动矢量mv_3可以被分配给在存储单元块中的所有最小单元块,并且所选择的有代表性的运动矢量可以作为在当前存储单元块中的所有运动矢量的代表被存储在存储器(运动矢量缓冲器)中。图15是示意性地示出用于压缩时间的运动信息的方法的再一个实施例的概念图。图15示出存储单元块1510和存储单元块1510的邻近块。邻近块可以包括邻近于存储单元块1510的块1、2、3、4、6、7、8、9、11、12、13、14、16、17、18和19、以及位于存储单元块1510的转角的块0、5、10和15。在下文中,在图15的实施例中,邻近块可以指的是存储单元块1510的邻近块。在图9至14中的以上描述的实施例中,由编码器和解码器选择以推导有代表性的运动信息(其表示存储单元块1510)的最小单元块可以不包括可用的运动信息。在这种情况下,作为结果,运动矢量(0,0)可以作为所有运动矢量的代表被存储在存储器中。最小单元块不包括可用的运动信息的情形可以是最小单元块是不可用的情形,最小单元块以内模式编译的情形,或者在对应于最小单元块的参考图片列表(例如,参考图片列表0和参考图片列表1)中没有可用的运动矢量,或者在参考图片列表中的运动矢量是不可用的情形。例如,如果在存储单元块中的左上块在图9的实施例中被以内模式编译,则左上块可以不包括可用的运动信息。此外,在图10至12的实施例中,由编码器和解码器选择的最小单元块可以不包括可用的运动信息。此外,在图13和14的实施例中,由编码器和解码器扫描的所有最小单元块可以不包括可用的运动信息。在以上描述的情况下,编码器和解码器可以使用邻近块的运动信息来确定用于当前存储单元块的有代表性的运动矢量,而不是将运动矢量(0,0)选择为有代表性的运动矢量。作为实施例,假设在存储单元块1510的邻近块之中的仅一个块具有可用的运动信息。此时,编码器和解码器可以使用具有可用的运动信息的邻近块的运动信息作为当前存储单元块1510的有代表性的运动信息。作为另一个实施例,假设在存储单元块1510的邻近块之中的两个或更多个块具有可用的运动信息。此时,作为实施例,编码器和解码器可以使用具有参考图片索引0的第一邻近块作为当前存储单元块1510的有代表性的运动信息,同时以分配给邻近块的编号的顺序来扫描邻近块。在这里,该扫描顺序不局限于在图15中示出的顺序,并且可以根据实现和/或需要而不同。作为另一个实施例,编码器和解码器可以获得邻近块的运动信息(例如,运动矢量)值的中值,然后使用中值作为当前存储单元块1510的有代表性的运动信息。此时,当推导该中值时,不包括可用的运动信息的邻近块可以在无需使用的情况下被排除。此外,编码器和解码器可以将预先确定的运动矢量值分配给不包括可用的运动信息的邻近块,并且使用对其分配预先确定的运动信息值的邻近块和包括可用的运动信息的邻近块这两者来推导中值。作为实施例,可以将运动矢量(0,0)分配给不包括可用的运动信息的邻近块,并且运动矢量(0,0)可以用于推导中值。作为另一个实施例,编码器和解码器可以基于在存储单元块1510的像素和邻近块的像素之间的像素差值来确定存储单元块1510的有代表性的运动信息。例如,在编号0的块的情况下,由在编号1的块的最右下像素和存储单元块1510的最左上像素之间的像素值的差而推导的最终像素差值可以用于确定有代表性的运动信息。在编号5的块的情况下,由在编号5的块的最左下像素和存储单元块1510的最右上像素之间的像素值的差而推导的最终像素差值可以被用于确定有代表性的运动信息。此外,在编号10的块的情况下,由在编号10的块的最左上像素和存储单元块1510的最右下像素之间的像素值的差而推导的最终像素差值可以用于确定有代表性的运动信息。在编号15的块的情况下,由在编号15的块的最右上像素和存储单元块1510的最左下像素之间的像素值的差而推导的最终像素差值可以用于确定有代表性的运动信息。此外,甚至在编号1、2、3、4、6、7、8、9、11、12、13、14、16、17、18或者19的块的情况下,可以推导用于确定有代表性的运动信息中的每个的最终的像素差值。在这里,在编号n的块(这里,n是1、2、3、4、6、7、8、9、11、12、13、14、16、17、18或者19)和存储单元块1510之间的边界被称作编号n的边界。此时,可以获得在编号n的块中位于最靠近于像素的编号n的边界的m(这里,m是正整数,例如,4、8、16或者32)个像素的像素值的总和与在存储单元块1510中在像素之中位于最靠近于编号n的边界的m个像素的像素值的总和之间的差值。编码器和解码器可以通过获得的差除以m来推导平均差,并且将获得的差值作为编号n的块的最终像素差值来使用。如果在以上描述的方法中相对于各个邻近块来获得来自存储单元块1510的最终像素差值,则编码器和解码器可以将在邻近块之中具有最小的最终像素差值的块的运动信息确定为当前存储单元块1510的有代表性的运动信息。如果存在具有相同最小的最终像素差值的多个块、和/或如果邻近块具有相同的最终像素差值,则编码器和解码器可以将在图15中具有最小的分配编号的邻近块的运动信息确定为当前存储单元块1510的有代表性的运动信息。作为另一个实施例,存储单元块1510的所有邻近块可以不具有可用的运动信息。此时,编码器和解码器可以将运动矢量(0,0)选择作为有代表性的运动矢量。如果确定了有代表性的运动信息,则所选择的有代表性的运动信息可以被分配给在存储单元块1510中的所有最小单元块。因此,所选择的有代表性的运动信息可以作为在当前存储单元块1510中的所有条数的运动信息的代表被存储在存储器中。以上描述的实施例可以应用于运动矢量。但是,以上描述的实施例的应用不受限于此,而是以上描述的实施例可以应用于所有条数的运动信息。在这里,运动信息可以是运动矢量和参考图片索引。例如,对应于有代表性的运动矢量的最小单元块具有的参考图片索引可以被选择作为有代表性的参考图片索引,并且参考图片索引可以以与该运动矢量相同的方式压缩。另一方面,如上所述,在执行运动矢量预测的情形下,时间的运动矢量预测因子(tmvp)可以用作运动矢量预测因子候选。时间的运动矢量预测因子可以从在该参考图片中的“时间的参考块”的运动矢量中获得。在这里,时间的参考块可以指的是在参考图片中的存储单元块,其包括用作时间的运动矢量预测因子的运动矢量。可以基于当前块、和/或各个参考图片的“共处一地的块”来推导时间的参考块,“共处一地的块”是与当前块共处一地的块。在下文中,在稍后描述的实施例中,当前块指的是在当前图片中的预测目标块,并且例如当前块可以对应于预测单元(pu)。如上参考图7所述的,指示在存储单元块(左上块、右上块、左下块、左上中央块、右上中央块、左下中央块、以及右下中央块)中的最小单元块的位置的措词可以用作指示在当前块和/或共处一地的块中的存储单元块的位置的措词。在图16的实施例中,将定义用于涉及在共处一地的块中的存储单元块的位置的措词。图16是示意性地示出包括在参考图片中的共处一地的块的概念图。图16示出用于当前块的共处一地的块1600。构成共处一地的块1600的各个块可以表示存储单元块。也就是说,在共处一地的块中的各个块可以表示运动信息在其中被压缩和存储的单元,并且在共处一地的块中的每个块中可以存储一条运动信息。作为实施例,存储单元块的尺寸可以是16×16。如上所述,共处一地的块1600可以指的是在参考图片中与当前块位于相同位置的块。其被定义为在当前块和共处一地的块1600中最左上像素的位置是(xp,yp),并且当前块和共处一地的块1600的宽度和高度分别定义为npsw和npsh的变量。在下文中,在本发明的实施例中,以以下的方式定义该措词,其中包括存在于(xp,yp)的像素的存储单元块,也就是说,位于共处一地的块1600的左上侧的存储单元块是左上块1610,包括存在于(xp+npsw-1,yp)的像素的存储单元块,也就是说,位于共处一地的块1600的右上侧的存储单元块是右上块1620,包括存在于(xp,yp+npsh-1)的像素的存储单元块,也就是说,位于共处一地的块1600的左下侧的存储单元块是左下块1630、以及包括存在于(xp+npsw-1,yp+npsh-1)的像素的存储单元块,也就是说,位于共处一地的块1600的右下侧的存储单元块是右下块1640。此外,包括存在于(xp+npsw,yp+npsh)的像素的存储单元块,也就是说,位于共处一地的块1600的右下角的存储单元块定义为右下角块1650。此外,以以下的方式定义该措词,其中包括存在于(xp+npsw/2-1,yp+npsh/2-1)的像素的存储单元块,也就是说,位于共处一地的块1660的左上中央的存储单元块是左上中央块1660,包括存在于(xp+npsw/2,yp+npsh/2-1)的像素的存储单元块,也就是说,位于共处一地的块1600的右上中央的存储单元块是右上中央块1670,包括存在于(xp+npsw/2-1,yp+npsh/2)的像素的存储单元块,也就是说,位于共处一地的块1600的左下中央的存储单元块是左下中央块1680、以及包括存在于(xp+npsw/2,yp+npsh/2)的像素的存储单元块,也就是说,位于共处一地的块1600的右下中央的存储单元块是右下中央块1690。在这里,如上所述,各个块(左上块1610、右上块1620、左下块1630、右下块1640、右下角块1650、左上中央块1660、右上中央块1670、左下中央块1680、以及右下中央块1690)可以由包括在其中的像素的坐标来指定。例如,右下中央块1690可以由(xp+npsw/2,yp+npsh/2)来指定。在以上描述的实施例中,基于共处一地的块来描述各个块。但是,由于在参考图片中的当前块和共处一地的块占据相同的特定位置,以上描述的像素坐标和措词也可以应用于当前块。在下文中,在以下的实施例中,基于共处一地的块来描述存储单元块的位置。但是,可以基于当前块以相同的方式来确定存储单元块的位置。另一方面,编码器和解码器可以将在参考图片中在预先确定的位置的块、和/或在由预先确定的过程而确定的位置的块选择作为用于当前块的时间的参考块。在这里,可以基于当前块和/或共处一地的块来确定时间的参考块的位置。编码器和解码器可以推导所选择的时间的参考块的运动矢量,并且将所推导的运动矢量确定为时间的运动矢量预测因子。此时,由于时间的参考块对应于存储单元,所以编码器和解码器可以从具有与时间的参考块相同的运动信息的预测单元中推导时间的运动信息预测因子。由于时间的参考块可以表示一个存储单元,如上参考图16所述,所以时间的参考块可以由包括在时间的参考块中的像素的坐标来指定。例如,如果右下中央块被确定为时间的参考块,则时间的参考块可以由(xp+npsw/2,yp+npsh/2)来指定。另一方面,由于时间的参考块可以表示一个存储单元,有代表性的运动信息存储在其中的最小单元块可以存在于时间的参考块中。如上参考图7所述,有代表性的运动信息存储在其中的位置可以由包括在最小单元块中的像素的坐标来指定。例如,假设存储单元块的尺寸是16×16,并且在存储单元块中位于左上侧的最小单元块的运动信息用作有代表性的运动信息。此时,如果用于指定时间的参考块的像素的坐标是(xpctr,ypctr),则有代表性的运动信息的位置可以由((xpctr>>4)<<4,(ypctr>>4)<<4)来指定。此时,覆盖指定有代表性的运动信息的坐标的预测单元可以存在于该参考图片中。在本发明的实施例中,预测单元被称作colpu。由于colpu的运动信息等于选择的时间的参考块的运动信息,所以编码器和解码器可以复制colpu的运动矢量并且将colpu的运动矢量用为当前块的时间的运动矢量预测因子。在下文中,将描述用于推导时间的运动矢量预测因子的方法的实施例,并且以上描述的内容可以应用于用于推导稍后描述的时间的运动矢量预测因子的方法。此外,为了解释方便起见,假设运动矢量的存储单元的尺寸(也就是说,存储单元块的尺寸)是16×16。图17是示意性地示出用于推导时间的运动矢量预测因子的方法的实施例的概念图。参考图17的1710,当前图片1730可以表示当前正在编码/解码目标图片,并且可以包括当前块1740。用于当前块1740的时间的运动矢量预测因子可以从在参考图片1750中的时间的参考块来推导。作为实施例,编码器和解码器可以将在共处一地的块1760中的左上中央块1770选择为用于当前块1740的时间的参考块。此时,可以将所确定的时间的参考块的运动矢量确定为用于当前块1740的时间的运动矢量预测因子。但是,在这种情况下,被选择以推导时间的运动矢量预测因子的时间的参考块可以不包括可用的运动信息。时间的参考块不包括可用的运动信息的情形可以是时间的参考块是不可用的情形,或者时间的参考块以内模式编译的情形。如果被选择以推导时间的运动矢量预测因子的时间的参考块不包括可用的运动信息,则编码器和解码器可以将运动矢量(0,0)确定为时间的运动矢量预测因子。但是,在这种情况下,即使可用的块或者以间模式编译的块存在于共处一地的块1760中,也可以将运动矢量(0,0)确定为时间的运动矢量预测因子,并且会出现使用不准确的运动信息的问题。参考图17的1720,在共处一地的块1760中的左上中央块1770可以是以内模式编译的块,并且右上中央块1780可以是以间模式编译的块,以及包括可用的运动信息。此时,如果左上中央块1770被选择为时间的参考块,则左上中央块1770不包括可用的运动信息,并且因此,可以将运动矢量(0,0)确定为时间的运动矢量预测因子。但是,由于运动矢量(0,0)会是不准确的运动信息,并且可用的运动信息被存储在右上中央块1780中,所以编码器和解码器可以不将运动矢量(0,0)(也就是说,不准确的运动信息)作为时间的运动矢量预测因子来使用。图18是示意性地示出时间的运动矢量预测因子可以位于其中的时间的参考块的实施例的概念图。图18示出块1810,当当前块和共处一地的块相互重叠时其出现。参考图18,从其推导时间的运动矢量预测因子的时间的参考块可以是左上中央块(c0)1820、右下中央块(c3)1830、右下块(br)1840或者右下角块(h)1850。此外,位于由x指示的范围中的块可以被选择为时间的运动矢量预测因子位于其中的时间的参考块。位于由x指示的范围的块可以是左上块1861、右上块1863、左下块1865、右上中央块1867或者左下中央块1869。图19是示意性地示出用于推导时间的运动矢量预测因子的方法的另一个实施例的概念图。在这里,图19的1910、1920和1930分别地示出用于当前块的共处一地的块。如上所述,共处一地的块可以指的是在参考图片中的处于与当前块相同位置的块。此外,构成共处一地的块的各个块可以表示存储单元块。也就是说,在共处一地的块中的各个块可以表示运动信息在其中被压缩和存储的单元,并且在共处一地的块中的每个块中可以存储一条运动信息。如上参考图8所述,可以将存储单元块的尺寸确定为预先确定的尺寸,并且可以使用从编码器发送的压缩信息来推导。此时,压缩信息可以被包括在序列参数集(sps)、图片参数集(pps)或者要从编码器发送到解码器的条带报头中。在图19的实施例中,假设运动矢量的存储单元的尺寸(也就是说,存储单元块的尺寸)是16×16。如上所述,编码器和解码器可以将在共处一地的块中的指定位置的块选择为用于当前块的时间的参考块。编码器和解码器可以推导所选择的时间的参考块的运动矢量,并且将推导的运动矢量确定为时间的运动矢量预测因子。另一方面,图19的1910示出在当前块的尺寸是64×64的情形下的共处一地的块。参考图19的1910,作为例子,在预先确定的位置中的块(其被选择以推导时间的运动矢量预测因子)可以是共处一地的块的左上中央块(编号0的块)。也就是说,编码器和解码器可以将左上中央块(编号0的块)选择为用于当前块的时间的参考块。在这种情况下,左上中央块(编号0的块)的运动矢量可以用作时间的运动矢量预测因子。作为另一个例子,在预先确定的位置中的块(其被选择以推导时间的运动矢量预测因子)可以是共处一地的块的右上中央块(编号1的块)。此时,编码器和解码器可以将右上中央块(编号1的块)选择为用于当前块的时间的参考块。作为再一个例子,在预先确定的位置中的块(其被选择以推导时间的运动矢量预测因子)可以是共处一地的块的左下中央块(编号2的块)。此时,编码器和解码器可以将左下中央块(编号2的块)选择为用于当前块的时间的参考块。此外,作为再一个例子,在预先确定的位置中的块(其被选择以推导时间的运动矢量预测因子)可以是共处一地的块的右下中央块(编号3的块)。此时,编码器和解码器可以将右下中央块(编号3的块)选择为用于当前块的时间的参考块。在以上描述的例子中,所选择的时间的参考块的运动矢量可以作为用于当前块的时间的运动矢量预测因子来使用。作为一个实施例,假设右下中央块(编号3的块)用作时间的参考块,并且在存储单元块中位于右下中央的最小单元块的运动信息用作有代表性的运动信息。此时,用于指导colpu方法的详细的实施例如下。编码器和解码器可以将在共处一地的块中的右下中央块选择为时间的参考块。此时,时间的参考块的位置可以由包括在当前块和共处一地的块中的像素的坐标来指定,并且右下中央块可以由(xp+(npsw>>1),yp+(npsw>>1))指定。这可以表示如下。可变的colpu及其位置(xpcol,ypcol)以以下排序的步骤推导:-当前预测单元的右下中央亮度位置由以下定义:xpctr=xp+(npsw>>1)ypctr=yp+(npsh>>1)在这里,xpctr和ypctr可以由时间的参考块指定的坐标来表示。xp和yp可以表示在当前块中的最左上的像素的坐标,mpsw可以表示当前块的宽度,并且npsh可以表示当前块的高度。如果指定时间的参考块,则编码器和解码器可以指定其中存储在时间的参考块中有代表性的运动矢量的最小单元块的位置。此时,最小单元块的位置可以由((xpctr>>4)<<4+8,(ypctr>>4)<<4+8)指定。此时,colpu可以由在参考图片中的预测单元来指定,其包括((xpctr>>4)<<4+8,(ypctr>>4)<<4+8)的坐标。这可以表示如下。-可变的colpu被设置为覆盖由在colpic内部的((xpctr>>4)<<4+8,(ypctr>>4)<<4+8)给出的修改的位置的预测单元。此时,在colpu中的最左上坐标可以由(xpcol,xpcol)表示如下。-(xpcol,ypcol)被设置为等于与colpic的左上亮度采样相关的colpu的左上亮度采样。此外,图19的1920示出在当前块的尺寸是64×32的情形下的共处一地的块。在图19的1920中,可以以与图19的1910相同或者类似的方法来推导用于当前块的时间的运动矢量预测因子。作为例子,在预先确定的位置中的块(其被选择以推导时间的运动矢量预测因子)可以是共处一地的块的左上中央块(编号0的块)。此时,编码器和解码器可以将左上中央块(编号0的块)选择为用于当前块的时间的参考块。作为另一个例子,在预先确定的位置中的块(其被选择以推导时间的运动矢量预测因子)可以是共处一地的块的右上中央块(编号1的块)。此时,编码器和解码器可以将右上中央块(编号1的块)选择为用于当前块的时间的参考块。作为再一个例子,在预先确定的位置中的块(其被选择以推导时间的运动矢量预测因子)可以是共处一地的块的左下中央块(编号2的块)。此时,编码器和解码器可以将左下中央块(编号2的块)选择为用于当前块的时间的参考块。作为再一个例子,在预先确定的位置中的块(其被选择以推导时间的运动矢量预测因子)可以是共处一地的块的右下中央块(编号3的块)。此时,编码器和解码器可以将右下中央块(编号3的块)选择为用于当前块的时间的参考块。在以上描述的例子中,所选择的时间的参考块的运动矢量可以作为用于当前块的时间的运动矢量预测因子来使用。此外,图19的1930示出在当前块的尺寸是64×64的情形下的共处一地的块。参考图19的1930,作为例子,在预先确定的位置中的块(其被选择以推导时间的运动矢量预测因子)可以是共处一地的块的左上块(编号4的块)。也就是说,编码器和解码器可以将左上块(编号4的块)选择为用于当前块的时间的参考块。在这种情况下,左上块(编号4的块)的运动矢量可以用作时间的运动矢量预测因子。作为另一个例子,在预先确定的位置中的块(其被选择以推导时间的运动矢量预测因子)可以是共处一地的块的右下块(编号5的块)。此时,编码器和解码器可以将右下块(编号5的块)选择为用于当前块的时间的参考块。在这种情况下,右下块(编号5的块)的运动矢量可以用作时间的运动矢量预测因子。作为实施例,假设右下块(编号5的块)用作时间的参考块,并且在存储单元块中位于右下侧的最小单元块的运动信息用作有代表性的运动信息。此时,用于指导colpu方法的详细的实施例如下。编码器和解码器可以将在共处一地的块中的右下块选择为时间的参考块。此时,时间的参考块的位置可以由包括在当前块和共处一地的块中的像素的坐标来指定,并且右下块可以由(xp+npsw-1,yp+npsw-1)来指定。这可以表示如下。可变的colpu及其位置(xpcol,ypcol)以以下排序的步骤推导:-在当前预测单元内的右下亮度位置由以下定义:xprb=xp+npsw-1yprb=yp+npsh-1在这里,xprb和yprb可以由时间的参考块指定的坐标来表示。如果指定时间的参考块,则编码器和解码器可以指定其中存储在时间的参考块中有代表性的运动矢量的最小单元块的位置。此时,最小单元块的位置可以由((xprb>>4)<<4+12,(yprb>>4)<<4+12)指定。此时,colpu可以由在参考图片中的预测单元来指定,其包括((xprb>>4)<<4+12,(yprb>>4)<<4+12)的坐标。这可以表示如下。-可变的colpu被设置为覆盖由在colpic内部的((xprb>>4)<<4+12,(yprb>>4)<<4+12)给出的修改的位置的预测单元。此时,在colpu中的最左上坐标可以由(xpcol,xpcol)表示如下。-(xpcol,ypcol)被设置为等于与colpic的左上亮度采样相关的colpu的左上亮度采样。图20是示意性地示出用于推导时间的运动矢量预测因子的方法的再一个实施例的概念图。参考图20,当前图片2010表示当前正在编码/解码图片,并且当前图片2010可以包括当前块2020。可以从参考图片2030推导用于当前块2020的时间的运动矢量预测因子。构成参考图片2030的各个块可以表示存储单元块。也就是说,构成参考图片2030的各个块可以表示运动信息在其中被压缩和存储的单元,并且在构成参考图片2030的每个块中可以存储一条运动信息。作为例子,存储单元块的尺寸可以是16×16。参考图片2030可以包括用于当前块的共处一地的块2040。编码器和解码器可以将在共处一地的块2040中的预先确定位置中的存储单元块选择为用于当前块2020的时间的参考块,并且时间的参考块的位置可以对应于用于当前块2020的时间的运动矢量预测因子的位置。作为实施例,在预先确定的位置中的块(其被选择以推导时间的运动矢量预测因子)可以是共处一地的块2040的左上中央块2050。也就是说,编码器和解码器可以将左上中央块2050选择为用于当前块2020的时间的参考块。在这种情况下,左上中央块2050的运动矢量可以被用作用于当前块2020的时间的运动矢量预测因子。作为另一个例子,在预先确定的位置中的块(其被选择以推导时间的运动矢量预测因子)可以是共处一地的块2040的右下中央块2060,而不是左上中央块2050。也就是说,编码器和解码器可以将右下中央块2060选择为用于当前块2020的时间的参考块。在这种情况下,右下中央块2060的运动矢量可以被用作当前块2020的时间的运动矢量预测因子。图21是示意性地示出用于推导时间的运动矢量预测因子的方法的再一个实施例的概念图。图21的2110和2120示出当当前块和共处一地的块相互重叠时出现的块。在图21中,构成共处一地的块的各个块可以表示存储单元块。也就是说,构成共处一地的块的各个块可以表示运动信息在其中被压缩和存储的单元,并且在共处一地的块中的每个块中可以存储一条运动信息。在图21的实施例中,为了解释方便起见,假设运动信息的存储单元的尺寸(也就是说,存储单元块的尺寸)是16×16,并且当前块和共处一地的块的尺寸是64×64。如上在图17至20的实施例中所述,编码器和解码器可以将在预先确定的固定位置中的块选择为时间的参考块,并且在这种情况下,被选择的时间的参考块的运动矢量可以用作时间的运动矢量预测因子。但是,在如上所述的图17至20的实施例中,被选择以推导时间的运动矢量预测因子的时间的参考块可以不包括可用的运动信息。时间的参考块不包括可用的运动信息的情形可以是时间的参考块以内模式编译的情形,或者可用的运动矢量不存在于对应于时间的参考块的参考图片列表中的情形。如上参考图9所述,即使时间的参考块不包括可用的运动信息,运动矢量(0,0)也可以相对于时间的参考块被存储在存储器中。此时,编码器和解码器可以将运动矢量(0,0)确定为时间的运动矢量预测因子。但是,在这种情况下,即使在其中存储可用的运动信息的存储单元块存在于共处一地的块中,运动矢量(0,0)也可以确定为时间的运动矢量预测因子,并且会出现使用不准确的运动信息的问题。因此,可以提供用于推导时间的运动矢量预测因子的方法,其通过选择具有可用的运动信息的时间的参考块来确定时间的运动矢量预测因子。作为实施例,编码器和解码器可以以预先确定的顺序来扫描多个存储单元块(以下简称为时间的参考块候选)。由于时间的参考块的运动矢量可以用作时间的运动矢量预测因子,所以时间的参考块候选可以称作在共处一地的块中的运动矢量预测因子候选,并且可以检查被扫描的存储单元块是否具有可用的运动信息(例如,时间的参考块候选是否是以内模式编译的块,或者可用的运动矢量是否存在于参考图片列表中,该参考图片列表对应于时间的参考块候选)。此时,编码器和解码器可以将在具有可用的运动信息的时间的参考块候选之中具有最快扫描顺序的候选选择为用于当前块的时间的参考块,并且将所选择的块的运动矢量作为时间的运动矢量预测因子来使用。也就是说,编码器和解码器可以执行扫描,直到找到具有可用的运动信息的时间的参考块候选为止,并且将满足以上描述的条件的第一时间的参考块候选的运动矢量确定为用于当前块的时间的运动矢量预测因子。如果目标在于扫描的所有时间的参考块候选不包括可用的运动信息(例如,如果所有时间的参考块候选被以内模式编译或者是不可用的),则编码器和解码器可以以扫描顺序将第一时间的参考块候选(具有最高扫描优先级的时间的参考块候选)确定为用于当前块的时间的参考块。此时,作为例子,运动矢量(0,0)可以存储在所选择的时间的参考块中,并且运动矢量(0,0)可以用作时间的运动矢量预测因子。可以不同地确定时间的参考块候选和扫描顺序。在图21中各个存储单元块上标记的数字可以表示扫描顺序。参考图21的2110,编码器和解码器可以在对应于当前块的共处一地的块中将在存储单元块之中的4个块作为时间的参考块候选来使用。在这里,4个块可以是左上中央块(编号0的块)、右上中央块(编号1的块)、右下中央块(编号2的块)、以及左下中央块(编号3的块)。作为例子,编码器和解码器可以以编号0的块→编号1的块→编号2的块→编号3的块的顺序来执行扫描。扫描时间的参考块候选的顺序可以从在图21的2110上示出的数字的顺序来不同地确定。例如,编码器和解码器可以以编号2的块→编号3的块→编号0的块→编号1的块的顺序来执行扫描。参考图21的2120,编码器和解码器可以在对应于当前块的共处一地的块中将在存储单元块之中的16个块作为时间的参考块候选来使用。作为例子,编码器和解码器可以以编号0的块→编号1的块→编号2的块→编号3的块→编号4的块→编号5的块→编号6的块→编号7的块→编号8的块→编号9的块→编号10的块→编号11的块→编号12的块→编号13的块→编号14的块→编号15的块的顺序来执行扫描。扫描时间的参考块候选的顺序可以从在图21的2120上示出的数字的顺序来不同地确定。例如,编码器和解码器可以以编号2的块→编号3的块→编号0的块→编号1的块→编号10的块→编号11的块→编号12的块→编号13的块→编号14的块→编号15的块→编号4的块→编号5的块→编号6的块→编号7的块→编号8的块→编号9的块的顺序来执行扫描。时间的参考块候选和/或时间的运动矢量预测因子候选的位置不局限于在当前块和共处一地的块的内部,而是可以在当前块和/或共处一地的块的边界外部。此外,存在于当前块和/或共处一地的块外部的时间的参考块候选的扫描顺序(优先级)可以比存在于当前块和/或共处一地的块内部的时间的参考块候选的扫描顺序(优先级)更快(更高)。稍后将参考图22描述其实施例。时间的参考块候选(或者时间的运动矢量预测因子候选)的数字、位置和扫描顺序不局限于以上描述的实施例,而是可以根据实现和/或需要来不同地确定。例如,如果当前块和共处一地的块的尺寸是32×32,并且存储单元块的尺寸是16×16,则时间的参考块候选和/或时间的运动矢量预测因子候选的最大数可以是4。此外,在当前块和共处一地的块的尺寸小于存储单元块的尺寸的情形下,可以不使用以上描述的扫描方法。图22是示意性地示出用于推导时间的运动矢量预测因子的方法的再一个实施例的概念图。图22的2210和2220示出当当前块和共处一地的块相互重叠时出现的块。在图22中,构成共处一地的块的相应的块可以表示该存储单元块。也就是说,在共处一地的块中的各个块可以表示运动信息在其中被压缩和存储的单元,并且在共处一地的块的每个块中可以存储一条运动信息。在图22的实施例中,为了解释方便起见,假设运动信息的存储单元的尺寸(也就是说,存储单元块的尺寸)是16×16,并且当前块和共处一地的块的尺寸是64×64。如上所述,编码器和解码器可以将位于共处一地的块的内部和/或外部的存储单元块选择为用于当前块的时间的参考块。编码器和解码器可以推导所选择的时间的参考块的运动矢量,并且将推导的运动矢量确定为时间的运动矢量预测因子。此时,编码器和解码器可以从在参考图片中的预测单元colpu来推导时间的运动信息预测因子,其具有与时间的参考块相同的运动信息。作为实施例,参考图22的2210,编码器和解码器可以将右下角块(编号0的块)2214和左上中央块(编号1的块)2212用作用于当前块的时间的参考块候选和/或时间的运动矢量预测因子候选。此时,编码器和解码器可以以右下角块2214→左上中央块2212的顺序来扫描时间的参考块候选,并且将可用的第一块(具有高扫描优先级的块)的运动矢量用作用于当前块的时间的运动矢量预测因子。首先,编码器和解码器可以检查右下角块2214是否是可用的。右下角块2214是不可用的情形的例子可以是右下角块2214不包括可用的运动信息的情形、右下角块2214和/或相应的colpu以内模式编译的情形、或者colpu是不可用的情形。如果右下角块2214是可用的,则编码器和解码器可以将右下角块2214选择为时间的参考块。此时,右下角块2214的运动矢量可以被确定为时间的运动矢量预测因子。如果右下角块2214是不可用的,则编码器和解码器可以将左上中央块(编号1的块)2212选择为时间的参考块。此时,左上中央块2212的运动矢量可以被确定为时间的运动矢量预测因子。如上所述,在右下角块2214和左上中央块2212被用作时间的参考块候选和/或时间的运动矢量预测因子候选的情形下,用于指导colpu方法的详细的实施例如下。在稍后描述的实施例中,假设在存储单元块中位于最左上侧的最小单元块的运动信息用作有代表性的运动信息。首先,编码器和解码器可以推导对应于右下角块2214的colpu。为此,编码器和解码器可以通过被包括在当前块和/或共处一地的块中的像素的坐标来指定右下角块2214。此时,右下角块2214可以由坐标(xp+npsw,yp+npsw)来指定。这可以表示如下。可变的colpu及其位置(xpcol,ypcol)以以下排序的步骤来推导:-当前预测单元的右下亮度位置由以下定义:xprb=xp+npswyprb=yp+npsh在这里,xprb和yprb可以表示由时间的参考块指定的坐标。xp和yp可以表示在当前块中最左上的像素的坐标,mpsw可以表示当前块的宽度,并且npsh可以表示当前块的高度。如果指定右下角块2214,则编码器和解码器可以指定在右下角块2214中其中存储有代表性的运动矢量的最小单元块的位置。在这里,最小单元块的位置可以由坐标((xprb>>4)<<4,(yprb>>4)<<4)指定。此时,colpu可以由在参考图片中的预测单元指定,其包括((xprb>>4)<<4,(ypbr>>4)<<4)的坐标。这可以表示如下。-可变的colpu被设置为覆盖由在colpic内部的((xprb>>4)<<4,(ypbr>>4)<<4)给出的修改的位置的预测单元。在这里,如果colpu被以间模式编译并且是可用的,colpu的运动矢量可以用作用于当前块的时间的运动矢量预测因子。这可以对应于右下角块2214被选择为时间的参考块的情形。但是,如果colpu被以内模式编译或者是不可用的,则编码器和解码器可以通过被包括在当前块和共处一地的块中的像素的坐标来指定左上中央块2212。此时,左上中央块2212可以由坐标(xp+(npsw>>1)-1,yp+(npsw>>1)-1)指定。这可以表示如下。-如果colpu被以内预测模式编译,或者colpu是不可用的,则应用以下内容。-当前预测单元的中央亮度位置由以下定义:xpctr=xp+(npsw>>1)-1ypctr=yp+(npsh>>1)-1在这里,xpctr和ypctr可以表示由时间的参考块指定的坐标。如果指定左上中央块2212,则编码器和解码器可以指定在左上中央块2212中其中存储有代表性的运动矢量的最小单元块的位置。在这里,最小单元块的位置可以由坐标((xpctr>>4)<<4,(ypctr>>4)<<4)指定。此时,colpu可以由在参考图片中的预测单元来指定,其包括((xpctr>>4)<<4,(ypctr>>4)<<4)的坐标。这可以对应于左上中央块2212被选择为时间的参考块的情形,并且可以表示如下。-可变的colpu被设置为覆盖由在colpic内部的((xpctr>>4)<<4,(ypctr>>4)<<4)给出的修改的位置的预测单元。此时,在colpu中的最左上坐标可以由(xpcol,xpcol)表示如下。-(xpcol,ypcol)被设置为等于与colpic的左上亮度采样相关的colpu的左上亮度采样。作为另一个实施例,参考图22的2220,编码器和解码器可以将右下角块(编号0的块)2224和右下中央块(编号1的块)2222作为用于当前块的时间的参考块候选和/或时间的运动矢量预测因子候选来使用。此时,编码器和解码器可以以右下角块2224→右下中央块2222的顺序来扫描时间的参考块候选,并且将可用的第一块(具有高扫描优先级的块)的运动矢量作为用于当前块的时间的运动矢量预测因子来使用。首先,编码器和解码器可以检查右下角块2224是否是可用的。右下角块2224是不可用的情形的例子可以是右下角块2224不包括可用的运动信息的情形、右下角块2224和/或相应的colpu以内模式编译的情形、或者colpu是不可用的情形。如果右下角块2224是可用的,则编码器和解码器可以将右下角块2224选择为时间的参考块。此时,右下角块2224的运动矢量可以被确定为时间的运动矢量预测因子。如果右下角块2224是不可用的,则编码器和解码器可以将右下中央块(编号1的块)2222选择为时间的参考块。此时,右下中央块2222的运动矢量可以被确定为时间的运动矢量预测因子。如上所述,在右下角块2224和右下中央块2222用作时间的参考块候选和/或时间的运动矢量预测因子候选的情形下,用于指导colpu方法的详细的实施例如下。在稍后描述的实施例中,假设在存储单元块中位于最左上侧的最小单元块的运动信息用作有代表性的运动信息。首先,编码器和解码器可以推导对应于右下角块2224的colpu。为此,编码器和解码器可以通过包括在当前块和共处一地的块中的像素的坐标来指定右下角块2214。此时,右下角块2224可以由坐标(xp+npsw,yp+npsw)来指定。这可以表示如下。可变的colpu及其位置(xpcol,ypcol)以以下排序的步骤推导:-当前预测单元的右下亮度位置由以下定义:xprb=xp+npswyprb=yp+npsh如果指定右下角块2224,则编码器和解码器可以指定在右下角块2224中有代表性的运动矢量被存储在其中的最小单元块的位置。在这里,最小单元块的位置可以由坐标((xprb>>4)<<4,(yprb>>4)<<4)来指定。此时,colpu可以由在参考图片中的预测单元来指定,其包括((xprb>>4)<<4,(ypbr>>4)<<4)的坐标。这可以表示如下。-可变的colpu被设置为覆盖由在colpic内部的((xprb>>4)<<4,(ypbr>>4)<<4)给出的修改的位置的预测单元。在这里,如果colpu被以间模式编译并且是可用的,则colpu的运动矢量可以用作用于当前块的时间的运动矢量预测因子。这可以对应于右下角块2224被选择为时间的参考块的情形。但是,如果colpu被以内模式编译或者是不可用的,则编码器和解码器可以通过包括在当前块和共处一地的块中的像素的坐标来指定右下中央块2222。此时,右下中央块2222可以由坐标(xp+(npsw>>1),yp+(npsw>>1))指定。这可以表示如下。-如果colpu被以内预测模式编译,或者colpu是不可用的,则应用以下内容。-当前预测单元的中央亮度位置由以下定义:xpctr=xp+(npsw>>1)ypctr=yp+(npsh>>1)如果指定右下中央块2222,则编码器和解码器可以指定在右下中央块2222中有代表性的运动矢量被存储在其中的最小单元块的位置。在这里,最小单元块的位置可以由坐标((xpctr>>4)<<4,(ypctr>>4)<<4)指定。此时,colpu可以由在参考图片中的预测单元指定,其包括((xpctr>>4)<<4,(ypctr>>4)<<4)的坐标。这可以对应于右下中央块2222被选择为时间的参考块的情形,并且可以表示如下。-可变的colpu被设置为覆盖由在colpic内部的((xpctr>>4)<<4,(ypctr>>4)<<4)给出的修改的位置的预测单元。此时,在colpu中的最左上坐标可以由(xpcol,xpcol)表示如下。-(xpcol,ypcol)被设置为等于与colpic的左上亮度采样相关的colpu的左上亮度采样。作为再一个实施例,当检查时间的参考块候选的可利用性时,编码器和解码器可以检查时间的参考块候选和/或colpu的位置(或者坐标)是否对应于在当前块所属的lcu中的坐标。如果时间的参考块候选和/或colpu的位置(或者坐标)没有包括在当前块所属的lcu中,则编码器和解码器可以认为时间的参考块候选和/或colpu是不可用的。在如上所述共处一地的块2210和2220的实施例中,编码器和解码器可以检查右下角块是否是可用的。如果右下角块是可用的,则右下角块的运动矢量可以用作时间的运动矢量预测因子,并且如果右下角块是不可用的,则左上中央块或者右下中央块的运动矢量可以用作时间的运动矢量预测因子。此时,如果右下角块和/或相应的colpu的位置(或者坐标)是在当前块所属的lcu边界的外部,则编码器和解码器可以认为右下角块和/或相应的colpu是不可用的。也就是说,如果右下角块和/或相应的colpu的位置(或者坐标)是在当前块所属的lcu边界的外部,则编码器和解码器可以将左上中央块或者右下中央块的运动矢量确定为时间的运动矢量预测因子。如上所述,在基于lcu检查时间的参考块候选和/或colpu的可利用性的情况下,用于指导colpu方法的详细的实施例如下。在稍后描述的实施例中,假设在存储单元块中位于最左上侧的最小单元块的运动信息用作有代表性的运动信息。首先,编码器和解码器可以推导对应于右下角块的colpu。这可以表示如下。可变的colpu及其位置(xpcol,ypcol)以以下排序的步骤推导:-当前预测单元的右下亮度位置由以下定义:xprb=xp+npswyprb=yp+npsh-可变的colpu被设置为覆盖由在colpic内部的((xprb>>4)<<4,(yprb>>4)<<4)给出的修改的位置的预测单元。在这里,如果colpu被以间模式编译,是可用的,并且位于在当前块所属的lcu中的坐标上,则colpu的运动矢量可以用作用于当前块的时间的运动矢量预测因子。这可以对应于右下角块被选择为时间的参考块的情形。但是,如果colpu被以内模式编译或者是不可用的,或者colpu的位置(或者坐标)在当前块所属的lcu的边界外部,则编码器和解码器可以推导对应于左上中央块(或者右下中央块)的colpu。这可以对应于左上中央块(或者右下中央块)被选择为时间的参考块的情形,并且可以表示如下。-如果colpu被以内预测模式编译,或者colpu是不可用的,或者不在当前的lcu中,则应用以下内容。-当前预测单元的中央亮度位置由以下定义:xpctr=xp+(npsw>>1)-1或者xpctr=xp+(npsw>>1)ypctr=yp+(npsh>>1)-1或者ypctr=yp+(npsh>>1)-可变的colpu被设置为覆盖由在colpic内部的((xpctr>>4)<<4,(ypctr>>4)<<4)给出的修改的位置的预测单元。此时,在colpu中的最左上坐标可以由(xpcol,xpcol)表示如下。-(xpcol,xpcol)被设置为等于与colpic的左上亮度采样相关的colpu的左上亮度采样。在基于lcu检查时间的参考块候选和/或colpu的可利用性的情况下,用于推导colpu的方法的再一个的实施例如下。首先,如果右下角块的位置(或者坐标)是在当前块所属的lcu的内部,则该编码器和解码器可以推导对应于右下角块的colpu。如果右下角块的位置(或者坐标)是在当前块所属的lcu的边界外部,则colpu可以被认为是不可用的。这可以表示如下。可变的colpu及其位置(xpcol,ypcol)以以下排序的步骤推导:1.可变的colpu推导如下:yprb=yp+npsh-如果(yp>>log2maxcusize)等于(yprb>>log2maxcusize),则当前预测单元的右下亮度位置的水平分量由以下定义:xprb=xp+npsw并且可变的colpu被设置为覆盖由在colpic内部的((xprb>>4)<<4,(yprb>>4)<<4)给出的修改的位置的预测单元。-否则,((yp>>log2maxcusize)不等于(yprb>>log2maxcusize)),colpu被标记为是不可用的。在这里,如果colpu被以间模式编译并且是可用的,则colpu的运动矢量可以用作用于当前块的时间的运动矢量预测因子。这可以对应于右下角块被选择为时间的参考块的情形。但是,如果colpu被以内模式编译或者是不可用的,则编码器和解码器可以推导对应于右下中央块的colpu。这可以对应于右下中央块被选择为时间的参考块的情形,并且可以表示如下。2.当colpu被以内预测模式编译,或者colpu是不可用时,应用以下内容。-当前预测单元的中央亮度位置由以下定义:xpctr=(xp+(npsw>>1))ypctr=(yp+(npsh>>1))-可变的colpu被设置为覆盖由在colpic内部的((xpctr>>4)<<4,(ypctr>>4)<<4)给出的修改的位置的预测单元。此时,在colpu中的最左上坐标可以由(xpcol,xpcol)表示如下。3.(xpcol,xpcol)被设置为等于与colpic的左上亮度采样相关的colpu的左上亮度采样。图23是示意性地示出根据本发明实施例的用于间预测的方法的流程图。参考图23,编码器和解码器可以存储参考图片的时间的运动信息(s2310)。此时,为了减小需要的存储器的尺寸,编码器和解码器可以压缩和存储时间的运动信息。由于已经参考图7至15描述用于压缩时间的运动信息的方法的实施例,所以其解释将被省略。此外,编码器和解码器可以从参考图片中选择用于当前块的时间的参考块(s2320)。在这里,时间的参考块可以指的是在参考图片中的存储单元块,其包括用作时间的运动矢量预测因子的运动矢量。可以基于当前块和/或用于当前块的共处一地的块来确定时间的参考块的位置。编码器和解码器可以将在参考图片中预先确定的位置中的块选择为用于当前块的时间的参考块,并且在预先确定数目的时间的参考块候选之中选择时间的参考块。可以将所选择的时间的参考块指定为包括在时间的参考块中的像素的坐标,而不是块本身。由于已经参考图16至22描述用于推导时间的参考块的方法的实施例,所以其解释将被省略。如果选择和/或指定时间的参考块,则编码器和解码器可以使用时间的参考块来推导用于当前块的时间的运动矢量预测因子(s2330)。编码器和解码器可以推导时间的参考块的运动矢量。此时,推导的运动矢量可以被确定为时间的运动矢量预测因子。由于时间的参考块可以对应于存储单元,所以编码器和解码器可以从具有与时间的参考块相同的运动信息的预测单元(例如,colpu)中推导时间的运动信息预测因子。如果推导用于当前块的时间的运动矢量预测因子,则编码器和解码器可以使用推导的时间的运动矢量预测因子对当前块执行间预测(s2340)。在以上描述的实施例中,该方法基于作为一系列的步骤或者块的流程图来描述。但是,本发明不局限于公开的步骤顺序,并且特定步骤可以与其它步骤同时地,或者以不同于其它步骤的顺序出现。此外,本领域技术人员能够理解,在流程图中示出的步骤不是唯一的,可以包括其它步骤,或者在不对本发明的范围发生影响的情况下,在流程图中的一个或多个步骤可以被删除。以上描述的实施例包括各种类型的例子。虽然不能描述对于给出的各种类型例子的所有可能的组合,但是本领域技术人员能够认识到其它组合也是可允许的。因此,本发明可以包括属于以下的权利要求的所有其它替换、修正和修改。当前第1页12
当前第1页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1