帧内预测方法及其设备与流程

本申请是2014年6月11日提交的、国际申请日为2012年10月16日的、申请号为201280061064.1(pct/kr2012/008442)的，发明名称为“帧内预测方法及其设备”专利申请的分案申请。本发明涉及图像处理，更具体地，涉及帧内预测方法和装置。
背景技术：
：近来，在各个领域，诸如高清晰度(hd)图像和超高清(uhd)图像的高分辨率和高品质的图像的需要不断增长。与现有图像数据相比，高分辨率和高品质图像数据需要相对大的信息量或比特量。因此，当使用诸如现有有线/无线宽带线的介质传输图像数据时，或者通过使用现有存储介质存储图像数据时，传输成本和存储成本增加。为了解决这些问题，可以使用高效图像压缩技术。关于图像压缩技术，存在各种技术，诸如帧间预测技术，其从当前图片的先前和/或下一图片预测包括在当前图片中的像素值；帧内预测技术，其通过使用当前图片中的像素信息预测包括在当前图片中的像素值；熵编码技术，其将短码字分配到具有高出现频率的值并且将长码字分配到具有低出现频率的值等。这种图像压缩技术通过有效地压缩图像数据，可以用于传输或存储图像数据。技术实现要素：技术问题本发明提供图像编码方法和能够提高编码/解码效率的装置。本发明也提供图像解码方法和能够提高编码/解码效率的装置。本发明也提供帧内预测方法和能够提高编码/解码效率的装置。本发明也提供帧内预测模式导出方法和能够提高编码/解码效率的装置。技术方案根据本发明的一个方面，提供一种帧内预测方法。该方法包括:在与当前块的左侧相邻的左候选块的位置的基础上，确定与左候选块相对应的第一最可能模式(mpm)候选；在与当前块的上部分相邻的上候选块的位置的基础上，确定与上候选块相对应的第二mpm候选；在第一mpm候选和第二mpm候选的基础上，生成包括多个mpm候选的mpm候选列表；并且将一个mpm候选确定为构成mpm候选列表的多个mpm候选中的当前块的帧内预测模式，在确定的帧内预测模式的基础上对当前块执行帧内预测，以便生成与当前块相对应的预测块。在本发明的上述方面，根据与左候选块和上候选块之间的至少一个mpm候选相对应的候选块是否位于当前块所属于的编码树块(ctb)的外部，确定第一mpm候选和第二mpm候选之间的至少一个mpm候选。此外，如果上候选位于当前块所属于的ctb的外部，则第一mpm候选的确定可以进一步包括将特定帧内预测模式分配到上候选块，并且将分配到上候选块的帧内预测模式确定为第一mpm候选。此外，特定帧内预测模式可以是dc模式。此外，在第一mpm候选的确定中，如果左候选块位于当前块所属于的当前图片的外部，则可以将第一mpm候选确定成dc模式，并且在第二mpm候选的确定中，如果上候选块位于当前图片的外部，则可以将第二mpm候选确定为dc模式。此外，在第一mpm候选的确定中，如果左候选块位于当前块所属于的当前片段的外部，则可以将第一mpm候选确定为dc模式，并且在第二mpm候选的确定中，如果上候选块位于当前片段的外部，则第二mpm候选可以被确定为dc模式。此外，在第一mpm候选的确定中，如果左候选块的预测模式不是帧内模式，则可以将第一mpm候选确定为dc模式，并且在第二mpm候选的确定中，如果上候选块的预测模式不是帧内模式，则可以将第二mpm候选确定为dc模式。根据本发明的另一方面，提供一种图像解码方法。该方法包括：在与当前块的左侧相邻的左候选块的位置的基础上，确定与左候选块相对应的第一mpm候选；在与当前块的上部分相邻的上候选块的位置的基础上，确定与上候选块相对应的第二mpm候选；在第一mpm候选和第二mpm候选的基础上生成包括多个mpm候选的mpm候选列表；将一个mpm候选确定为构成mpm候选列表的多个mpm候选中的当前块的帧内预测模式，并且在确定的帧内预测模式的基础上对当前块执行帧内预测，以生成与当前块相对应的预测块；以及在预测块的基础上生成重建块。在本发明的上述方面，根据与左候选块和上候选块之间的至少一个mpm候选相对应的候选块是否位于当前块所属于的ctb的外部，可以确定第一mpm候选和第二mpm候选之间的至少一个mpm候选。此外，如果上候选位于当前块所属于的ctb的外部，则第一mpm候选的确定可以进一步包括将特定帧内预测模式分配到上候选块，并且将可分配到上候选块的帧内预测模式确定为第一mpm候选。此外，特定帧内预测模式可以是dc模式。此外，在第一mpm候选的确定中，如果左候选块位于当前块所属于的当前图片的外部，则可以将第一mpm候选确定为dc模式，并且在第二mpm候选的确定中，如果上候选块位于当前图片的外部，则可以将第二mpm候选确定为dc模式。此外，在第一mpm候选的确定中，如果左候选块位于当前块所属于的当前片段的外部，则可以将第一mpm候选确定为dc模式，并且在第二mpm候选的确定中，如果上候选块位于当前片段的外部，则可以将第二mpm候选确定为dc模式。此外，在第一mpm候选的确定中，如果左候选块的预测模式不是帧内模式，则第一mpm候选可以被确定为dc模式，并且在第二mpm候选的确定中，如果上候选块的预测模式不是帧内模式，则可以将第二mpm候选确定为dc模式。根据本发明的另一方面，提供一种图像解码装置。该装置包括：帧内预测器，用于确定当前块的帧内预测模式并且在被确定的帧内预测模式的基础上对当前块可以执行帧内预测，以便生成与当前块相对应的预测块；以及重建块生成器，用于在预测块的基础上生成重建块。在此，帧内预测器在与当前块的左侧相邻的左候选块的位置的基础上，可以确定与左候选块相对应的第一mpm候选，并且在与当前块的上部分相邻的上候选块的位置的基础上，确定与上候选块相对应的第二mpm候选，在第一mpm候选和第二mpm候选的基础上可以生成包括多个mpm候选的mpm候选列表，并且将一个mpm候选确定为构成mpm候选列表的多个mpm候选中的当前块的帧内预测模式。[有益效果]根据本发明的图像编码方法可以提高图像编码/解码效率。根据本发明的图像解码方法可以提高图像编码/解码效率。根据本发明的帧内预测方法可以提高图像编码/解码效率。本发明的帧内预测模式导出方法可以提高图像编码/解码效率。附图说明图1是根据本发明的实施例的图像编码器的框图。图2是根据本发明的实施例的预测器的概念的示意图。图3是根据本发明的实施例的图像解码器的框图。图4是示出根据本发明的实施例的图像解码器的预测器的概念的示意图。图5是示出在根据本发明的系统中的处理单元的四叉树结构的示例的概念的示意图。图6是示出传输根据本发明的实施例的传输帧内预测模式信息的方法的流程图。图7是示出导出根据本发明的实施例的帧内预测模式的方法的流程图。图8是示出用于导出最可能模式(mpm)候选的相邻块的实施例的示意图。图9是解释其中帧内预测模式被存储的线缓冲器的图。图10是示出导出与最大编码单元(lcd)的边界相邻的块的mpm候选的方法的实施例的示意图。图11是示出导出根据本发明的mpm候选的方法的实施例的示意图。图12是示出在帧内模式存储单元的基础上导出mpm候选的方法的实施例的示意图。图13是示出2:1线缓冲器压缩方案的实施例的示意图。图14是示出4:1线缓冲器压缩方案的实施例的示意图。具体实施方式因为本发明可能具有各种修正和多种实施例，所以仅特定实施例在附图中示例地示出并且在下文进行详细描述。然而，应该理解为本发明不限制本文所述的特定实施例。本文使用的术语是仅为描述特定实施例的目的，并不是旨在限制本发明。如本文所使用，单数形成也旨在包括多数形式，除非上下文明确说明。在本应用中，应该理解的是，诸如“包括(including)”或“具有(having)”等术语旨在指示本说明中所公开的特征、数字、操作、动作、组件、部件或其合并的存在，并且不旨在排除一个或多个其它特征、数字、操作、动作、组件、部件或其合并的存在或被添加的可能性。同时，在本发明中所描述的附图中的相应构造被独立地示出，以便于关于图像编码器/解码器中的不同特定功能的解释，但是并不意指利用单独硬件实体或单独软件实体执行相应构造。例如，在相应构造中，两个或更多个构造可以合并成一个构造，并且一个构造可以分成多个构造。其中相应构造被集成和/或分开的实施例也被包括在本发明的范围内，只要不脱离本发明的精神。此外，一些构成要素可能不是用于执行固有功能的基本构成要素，而是仅用于改善性能的选择性构成要素。通过除了仅用于改善形成的构成要素之外的仅包括用于实施本发明的精神的基本构成要素可以实施本发明。其中除了仅用于改善性能的选择性构成要素之外仅包括基本构成要素的结构也被包括在本发明的范围内。在下文，将参考附图详细描述本发明的实施例。此外，在整个附图中，相同附图标记用于指示相同要素，并且将省略关于相同要素的相同描述。图1是根据本发明的实施例的图像编码器的框图。参考图1，图像编码器100包括图片分割器105、预测器110、变换器115、量化器120、重新排列器125、熵编码器130、去量化器135、逆变换器140、滤波器145和存储器150。在至少一个处理单元的基础上图片分割器105分割输入图片。在该情形下，处理单元可以是预测单元(pu)、变换单元(tu)、或者编码单元(cu)。如下文所述的预测器110可以包括执行帧间预测的帧间预测器和执行帧内预测的帧内预测器。该预测器110通过执行对于图片分割器105中的图片的处理单元的预测，可以生成预测块。预测器100中的图片的处理单元可以是cu、tu或pu。此外，确定针对相对应处理单元执行的预测是否是帧间预测或帧内预测，并且可以确定每种预测方法的特定内容(例如，预测模式等)。在该情形下，用于执行预测的处理单元与用于确定特定内容的处理单元可以不同。例如，在pu单元中可以确定预测方法、预测模式等，并且在tu的单元中可以执行预测。在生成的预测块和原始块之间的残留值(即，残留块)可以被输入到变换器115。此外，用于预测的预测模式信息、运动矢量信息等与残留值一起可以在熵编码器130中被编码，并且可以传递到解码器。变换器115在变换单元的基础上变换残留块，并且生成变换系数。变换器115的变换单元可以是tu，并且可以具有四叉树结构。在该情形下，在特定最大或最小大小的范围内可以确定变换单元的大小。变换器115通过使用离散余弦变换(dct)和/或离散正弦变换(dst)可以变换残留块。量化器120通过量化在变换器115中变换的残留值可以生成量化系数。通过量化器120计算的值可以被提供到去量化器135和重新排列器125。重新排列器125可以重新排序从量化器120提供的量化系数。量化系数的重新排序可以增加熵编码器130的编码效率。重新排列器125通过使用系数扫描方法，可以将具有2维块的形式的量化系数重新排序成1维矢量形式。在从该量化器传输的系数的概率统计的基础上，重新排列器125可以更改系数扫描的顺序，从而增加熵编码器130的熵编码效率。熵编码器130可以关于通过重新排列器125重新排序的量化系数执行熵编码。熵编码器130可以将从重新排列器125和预测器110中传递的各种信息编码。该信息可以包括编码单元的量化系数信息和块类型信息、预测模式信息、划分单元信息、预测单元信息和传输单元信息、运动矢量信息、参考图片信息、块的插值信息、滤波信息等。熵编码可以使用指数golomb、cavlc(上下文自适应可变长度编码)和/或cabac(上下文自适应二进制算法编码)。例如，诸如可变长度编码(vcl)表的用于执行熵编码的表可以被存储在熵编码器130中。熵编码器130可以通过使用被存储的vlc表执行熵编码。又例如，在cabac熵编码方法中，熵编码器130可以将符号转换成二进制形式(即，bin)，并且因此根据比特生成概率通过对bin执行算术编码可以生成比特流。当熵编码被应用时，具有高值和它的相对应短码字的索引可以被分配到具有高生成概率的符号，并且具有高值和它的相对应长码字的索引可以被分配到具有低生成概率的符号。因此，可以减少用于将要被编码的符号的比特量，并且通过熵编码可以提高图像压缩性能。去量化器135可以去量化通过量化器120所量化的值。逆变换器140可以逆变换通过去量化器135所去量化的值。在去量化器135中生成的残留值和逆变化器140可以与通过预测器110预测的预测块组合，并且因此可以生成重建块。滤波器145可以将环路滤波器应用到重建块和/或图片。环路滤波器可以包括解块滤波器、采样自适应偏移(sao)、和/或自适应环路滤波器(alf)等。解块滤波器可以移除发生在重建图片中的块之间的边界处的块失真。sao可以将适当的偏移值添加到像素值，以补偿编码错误。在用于将原始图像和通过解块滤波器滤波块之后重建的图像进行比较的值的基础上alf可以执行滤波。同时，关于在帧内预测中使用的重建块，滤波器145可以不应用该滤波。存储器150可以存储重建块或通过使用滤波器145所计算的图片。在存储器150中所存储的重建块或图片可以被提供到预测器110，用于执行帧间预测。图2是示出根据本发明的实施例的预测器的概念的示意图。参考图2，预测器200可以包括帧间预测器210和帧内预测器220。在当前图片的先前图片或者下一图片的信息的基础上，帧间预测器210可以通过执行预测生成预测块。关于预测单元(pu)，帧间预测器210可以选择参考图片，并且可以选择具有与pu相同大小的参考块作为像素采样单元。随后，帧间预测器210可以生成作为小于整数单元的采样单元(例如，1/2像素采样单元和1/4像素采样单元)的预测块，并且因此与当前pu最相似，并且其中的残留信号可以被最小化和要被编码的运动矢量也可以被最小化。在该情形下，利用小于整数像素的单元可以表达运动矢量。此外，在当前图片中的像素信息的基础上，帧内预测器220可以通过执行预测生成预测块。在该情形下，关于pu，帧内预测器220可以确定帧内预测模式，并且在确定帧内预测模式的基础上可以执行预测。通过帧间预测器210选择的参考图片的索引、关于运动矢量的信息、以及关于通过帧内预测器220所选择的帧内预测模式的信息可以被编码，并且被传递到解码器。图3是根据本发明的实施例的图像解码器的框图。参考图3，图像解码器300可以包括熵解码器310、重新排列器315、去量化器320、逆变换器325、预测器330、滤波器335和存储器340。当图像比特流输入到图像解码器时，根据处理图像编码器中处理图像信息的操作可以解码输入比特流。熵解码器310对输入比特流可以执行熵解码。熵解码方法与上述熵编码方法相似。当熵解码被应用时，具有高值和它的相对应短码字的索引可以被分配到具有高生成概率的符号，并且具有高值和它的相对应长码字的索引可以被分配到具有低生成概率的符号。因此，减少要被编码的符号的比特量，并且通过熵编码可以改善图像压缩性能。在通过熵解码器310解码的多条信息中，可以将用于生成预测块的信息提供到预测器330，并且经受熵解码器中的熵解码的残留值可以被输入到重新排列器315。重新排列器315根据在图像编码器中所使用的重新排序方法，将在熵解码器310中经受的熵解码的比特流重新排序。重新排列器315通过将以1维矢量格式表达的系数重建成2维块形式的系数，可以执行重新排序。重新排列器315可以接收关于在编码器中执行的系数扫描的信息，并且在该编码器中所执行的扫描的顺序的基础上，通过使用逆扫描方法可以执行重新排序。在从编码器提供的量化参数和重新排序的块的系数值的基础上，去量化器320可以执行去量化。根据通过图像编码器所执行的量化结果，逆变换器325关于通过编码器的变换器所执行的dct和dst可以执行逆dct和/或逆dst。基于确定传输单元或图像划分单元可以执行逆变换。编码器的变换器根据诸如预测方法、当前块大小、和/或预测方向等的多条信息，可以选择地执行dct和/或dst。在关于编码器的变换器中所执行的变换的信息的基础上解码器的逆变换器325可以执行逆变换。在从熵解码器310提供的预测块生成相关信息和从存储器340提供的先前解码的块和/或图片信息的基础上预测器330可以生成预测块。通过使用从预测器330生成的预测块和从逆变换器325提供的残留块可以生成重建块。重建块和/或图片可以被提供到滤波器335。滤波器335可以将环路滤波器应用到重建块和/或图片。环路滤波器可以包括解块滤波器、采样自适应偏移(sao)、和/或自适应环路滤波器(alf)等。存储器340可以存储重建图片或块，以便用作参考图片或参考块，或者将重建的图片提供到输出元件。图4是示出根据本发明的实施例的图像解码器的预测器的概念的示意图。参考图4，预测器400可以包括帧间预测器410和帧内预测器420。如果用于pu的预测模式是帧间预测模式，则帧间预测器410可以使用从图像编码器提供的当前pu的帧间预测所需要的信息，例如，关于运动矢量的信息、参考图片索引等，以在被包括在其中当前pu被包括的当前图片的先前和下一图片中的至少一个中的信息的基础上，对当前pu执行帧间预测。在该情形下，如果从编码器接收的编码单元(cu)的跳跃标记、合并标记等被确认，则根据其可以导出运动信息。当用于相对应pu的预测模式是帧内预测模式时，帧内预测器420在当前图片中的像素信息的基础上可以生成预测块。在该情形下，关于pu，帧内预测器420可以确定帧内预测模式，并且在确定的帧内预测模式的基础上可以执行预测。在此，如果从编码器接收的帧内预测模式相关信息被确认，则根据其可以导出帧内预测模式。在此，如果“图像”或“屏幕”可以用于与根据本发明的配置或表达的“图片”相同的含义，则可以将“图片”称为“图像”或“屏幕”。图5是示出根据本发明在系统中的处理单元的四叉树结构的示例的概念的示意图。编码单元(cu)可以意指执行图片的编码/解码的单元。基于四叉树结构要被编码的图片中的一个编码块可以具有深度，并且可以被重复地分割。在该情形下，不再被分割的编码块可以与cu相对应，并且编码器可以执行用于cu的编码处理。cu的大小可以是不同的，诸如64x64、32x32、16x16、8x8等。在此，可以将基于四叉树结构重复分割的编码块称为编码树块(ctb)。一个ctb可以不被进一步分割，并且在该情形下，ctb本身可以与一个cu相对应。因此，ctb可以与作为具有最大大小的cu的最大编码单元(lcu)相对应。同时，在ctb中具有最小大小的cu可以被称为最小编码单元(scu)。参考图5，通过该分割，ctb500可以具有由较小cu510组成的分层结构。基于大小信息、深度信息、分割标识信息等可以指定ctb500的分层结构。可以将关于ctb的大小的信息、分割深度信息、分割标识信息等通过被包括在关于比特流的序列参数集(sps)从编码器传输到解码器。同时，在cu的单元中可以确定将在帧间预测和帧内预测之间执行哪个预测。如果帧间预测被执行，则在pu的单元中可以确定帧间预测模式、运动信息等，并且如果帧内预测被执行，则在pu的单元中可以确定帧内预测模式。在该情形下，如上所述，通过其执行预测的处理单元和通过其确定预测方法和其特定内容的处理单元相同，或者两个单元可以不同。例如，在pu的单元中可以确定预测方法、预测模式等，并且在变换单元(tu)的单元中可以执行预测。参考图5，一个cu510可以用作一个pu或者可以被分割成多个pu。在帧内预测520的情形下，cu(和/或pu)的分割模式可以是2n×2n或n×n模式(其中n是整数)。在此，在2n×2n模式中的pu可以具有2n×2n的大小，并且在nxn模式中的pu可以具有nxn的大小。在帧间预测530的情形下，cu(和/或pu)的分割模式可以是2nx2n、2nxn、nx2n、nxn、2nxnu、2nxnd、nlx2n或nrx2n模式(其中n是整数)。在此，在2nxn模式中的pu可以具有2nxn的大小，并且在nx2n模式中的pu可以具有nx2n的大小。此外，在2nxnu模式中，可以将一个cu分割成具有2nx(1/2)n的大小的pu和具有2nx(3/2)n的大小的pu。在该情形下，具有2nx(1/2)n的大小的pu可以位于具有2nx(3/2)n的大小的pu的上部。在2nxnd模式中，一个cu可以被分割成具有2nx(3/2)n的大小的pu和具有2nx(1/2)n的大小的pu。在该情形下，具有2nx(1/2)n的大小的pu可以位于具有2nx(3/2)n的大小的pu的下部。此外，在nlx2n模式中，一个cu可以被分割成具有(1/2)nx2n的大小的pu和具有(3/2)nx2n的大小的pu。在该情形下，具有(1/2)nx2n的大小的pu可以位于具有(3/2)nx2n的大小的pu的左侧。在nrx2n模式中，一个cu可以被分割成具有(3/2)nx2n的大小的pu和具有(1/2)nx2n的大小的pu。在该情形下，具有(1/2)nx2n的大小的pu可以位于具有(3/2)nx2n的大小的pu的右侧。上述分割模式仅针对一个实施例，并且因此将cu分割成pu的方法不限于上述实施例。例如，在帧间预测530的情形下，cu(和/或pu)的分割模式可以仅用于四种类型的模式，即，2nx2n、2nxn、nx2n和nxn，并且除了分割模式的上述8种类型之外可以进一步使用另一分割模式。在此，在本发明中，当前块是目前针对其执行编码、解码和/或预测处理的块，并且意指当执行编码、解码和/或预测处理时与处理单元相对应的块。例如，如果对当前块执行预测处理时，则当前块可以与对应于当前pu的要被预测的块相对应。此外，在本发明中，通过预测生成的块被称为预测块。“单元”意指当编码、解码等被执行时的处理单元，并且因此可以与指示像素组和/或采样组的“块”区分。然而，为了解释方便，“单元”可选地表示与本发明中的“单元”相对应的“块”。例如，在下文，在本发明中，与一个pu相对应的要被预测的块可以称为pu，并且要被编码/解码并且与一个cu相对应的块可以称为cu。本领域的技术人员将更加清楚理解这种区别。同时，如图2和图4的实施例中的上文所述，在当前图片中的像素信息的基础上帧内预测器可以执行预测，并且因此可以生成用于当前块的预测块。例如，帧内预测器通过使用位于与当前块相邻的上、左、左上、和/或右上部分的重建块中的像素，可以预测当前块中的像素值。帧内预测模式根据用于预测当前块的像素值的参考像素的位置和/或预测方案等，可以是垂直模式、水平模式、dc模式、平面模式、角模式。在垂直模式中，通过使用相邻块的像素值，在垂直方向中可以执行预测。在水平模式中，通过使用相邻块的像素值，在水平方向中可以执行预测。此外，在dc模式中，通过使用当前块周围的平均像素值可以预测当前块中的像素值。在平面模式中，在位于相邻当前块的多个像素的像素值的基础上，通过具体计算可以导出位于当前块中的要被预测的像素的预测值。在该情形下，根据要被预测的像素的位置可以不同地确定用于预测要被预测的像素的多个像素。在角模式中，根据预测角和/或关于每个模式的方向可以执行预测。帧内预测器可以使用预定预测方向和预测模式值以执行帧内预测。在该情形下，例如，可分配到当前块的帧内预测模式的数目可以根据当前块的大小而不同。以下表1示出根据当前块(和/或pu)的大小可分配到当前块(和/或pu)的帧内预测模式的数目的实施例。[表1]pu大小模式的数目4x4188x83516x163532x323564x644又例如，可分配到当前块的帧内预测模式的数目可以是特定固定值。例如，可分配到当前块的帧内预测模式的数目可以是35。在该情形下，35个帧内预测模式可以包括上述dc、平面、垂直、水平、角模式等。如上所述，在确定帧内预测模式之后，编码器可以编码关于确定的帧内预测模式的信息，并且随后将其传输到解码器。虽然帧内预测模式信息可以作为用于指示它的预测模式的本身的值被传输，但是提供一种基于针对帧内预测模式所预测的模式值传输帧内预测模式信息以增加传输效率的方法也是可能的。在下文，在本发明中用作用于当前块的帧内预测模式的预测值的预测模式被称为最可能模式(mpm)。图6是示出了根据本发明的实施例的传输帧内预测模式信息的方法的流程图。参考图6，在与当前块相邻的多个相邻块的基础上，编码器可以导出构成mpm候选列表的多个mpm候选(s610)。可以在多个相邻块的基础上编码器可以导出多个mpm候选，并且通过将mpm候选分配到mpm候选列表可以生成mpm候选列表。在该情形下，编码器可以直接将相邻块的帧内预测模式用作与相邻块相对应的mpm候选，或者可以将根据特定条件所确定的特定帧内预测模式用作与相邻块相对应的mpm候选。同时，编码器可以使用特定固定数目的mpm候选，以编码帧内预测模式。在该情形下，包括在mpm候选列表中的mpm候选的数目可以等于特定固定数目。例如，构成mpm候选列表的mpm候选的数目可以是3。在下文，为了解释方便，假定在本发明中构成mpm候选列表的mpm候选的数目是3。在该情形下，用于导出mpm候选的相邻块的数目可以小于构成mpm候选列表的mpm候选的数目。例如，如果用于导出mpm候选的相邻块的数目是2，则根据相邻块导出的mpm候选的数目可以是2。在该情形下，因为构成mpm候选列表的mpm候选的数目被固定是3，则该编码器可以确定额外的mpm候选并且可以将其分配到mpm候选列表。在此，在除了根据相邻块导出的mpm候选之外，在帧内预测模式期间，可以选择额外导出的mpm候选。将在下文描述基于相邻块的预测模式导出mpm候选的方法的详细实施例。返回参考图6，编码器基于mpm候选列表可以编码帧内预测模式信息，并且可以将其传输到解码器(s620)。编码器通过确定与当前块的帧内预测模式相同的mpm候选是否存在于构成mpm候选列表的多个mpm候选中，即，帧内预测模式的预测值是否直接用作当前块的帧内预测模式，可以生成mpm标识信息。在此，mpm标识可以与指示当前块的帧内预测模式相同的mpm候选是否存在于构成mpm候选列表的多个mpm候选中的标识相对应，并且例如可以通过prev_intra_luma_pred_flag表示。生成的mpm标识信息可以通过编码器的熵编码器编码并且随后可以被传输到解码器。如果与当前块的帧内预测模式相同的mpm候选存在于当前块列表中，则编码器可以生成mpm索引信息，其指示哪个候选与构成mpm候选列表的多个mpm候选中的当前块的帧内预测模式相同。例如，mpm索引信息可以通过mpm_idx表示。在该情形下，被生成的mpm索引信息可以通过编码器的熵编码器来编码，并且随后可以被传输到解码器。如果与当前块的帧内预测模式相同的mpm候选不存在于mpm候选列表中，则在构成mpm候选列表的多个mpm候选和当前块的帧内预测模式的基础上，该编码器可以导出与当前块的帧内预测模式相对应的剩余模式。在该情形下，被导出的剩余模式的模式值可以通过编码器的熵编码器来编码，并且随后可以被传输到解码器。图7是示出根据本发明的实施例导出帧内预测模式的方法的流程图。参考图7，解码器可以通过从编码器接收帧内预测模式信息来执行解码(s710)。解码处理可以通过解码器的熵编码器来执行。从编码器接收的帧内预测模式信息可以是mpm标识信息、mpm索引信息、剩余模式信息等。返回参考图7，在与当前块相邻的多个相邻块的基础上解码器可以导出构成mpm候选列表的多个mpm候选(s720)。即，解码器可以在多个相邻块的基础上导出多个mpm候选，并且通过将mpm候选分配到mpm候选列表可以生成mpm候选列表。下文将描述在相邻块的预测模式的基础上导出mpm候选的方法的详细实施例。返回参考图7，在mpm候选列表和帧内预测模式信息的基础上解码器可以导出当前块的帧内预测模式(s730)。在从编码器接收的mpm标识信息的基础上，解码器可以确定与当前块的预测模式相同的mpm候选是否存在于构成mpm候选列表的多个mpm候选中。如果与当前块的预测模式相同的mpm候选存在于mpm候选列表中，则解码器可以将通过mpm索引信息所指示的mpm候选确定为当前块的帧内预测模式。因为上文参考图6描述mpm索引信息，所以在此将省略关于mpm索引信息的详细描述。如果与当前块的预测模式相同的mpm候选不存在于mpm候选列表中，则在mpm列表和从编码器接收的剩余模式的基础上，解码器可以导出当前块的帧内预测模式。在当前块的帧内预测模式被导出时，在被导出的帧内预测模式的基础上解码器通过对当前块执行帧内预测，可以生成与当前块相对应的预测块。图8是示出用于导出mpm候选的相邻块的实施例的示意图。在图8的实施例中，当前块和与当前块相邻的相邻块可以是与一个pu相对应的相应块。参考图8的810，在位于当前块的左侧的左相邻块中位于最上部分的块a813和与当前块的上侧相邻的上相邻块中位于最左侧的块b816的基础上，帧内预测器可以导出与当前块相对应的mpm候选。在该情形下，与块a813相对应的mpm候选(在下文称为mpm候选a)可以被确定为块a813的帧内预测模式，并且与块b816相对应的mpm候选(在下文称为mpm候选b)可以被确定为块b816的帧内预测模式。然而，如果相邻块(即，块a和/或块b)是不可用或者满足不同特定条件，则与相邻块相对应的mpm候选(即，块a和/或块b)可以被确定为特定帧内预测模式。将在下文详细其详细实施例。同时，如上文所述，可分配到当前块的帧内预测模式的数目根据当前块的大小可以不同。在该情形下，可分配到相邻块的帧内预测模式的模式值(即，块a和/或块b)可以大于可分配到当前块的最大模式值。在该情形下，帧内预测器可以将相邻块的帧内预测模式值(即，块a和/或块b)映射到可分配到当前块的模式值，并且随后可以将与被映射的模式值相对应的帧内预测模式确定为与相邻块(即，块a和/或块b)相对应的mpm候选。将相邻块的帧内预测模式值映射到可分配到当前块的模式值的方法在下文作为一个实施例通过表2示出。[表2]在表2中的实施例中，“值”指示相邻块的帧内预测模式值。此外，如果相邻块的大小与当前块的大小相同或等同并且如果可分配到当前块的帧内预测模式的数目是4，则mapintrapredmode3[值]可以指示相邻块的帧内预测模式被映射到的模式值。如果相邻块的大小与当前块的大小相同或等同并且如果可分配到当前块的帧内预测模式的数目是18或35，则mapintrapredmode9[值]可以指示相邻块的帧内预测模式被映射到的模式值。例如，如果当前块的大小是64x64，则可分配到当前块的帧内预测模式的数目可以是4(例如，具有0至3的范围的模式值的帧内预测模式)。在该情形下，如果相邻块的帧内预测模式值超过3，则帧内预测器可以将相邻块的帧内预测模式值映射到小于或等于3的模式值(即，mapintrapredmode3[值])，如表2的实施例，并且其后可以将被映射的模式值用作与相邻块相对应的mpm候选。又例如，如果当前块的大小是4x4，则可分配到当前块的帧内预测模式的数目可以是18(即，具有范围0至17的模式值的帧内预测模式)。在该情形下，如果相邻块的帧内预测模式值超过17，则帧内预测器可以将相邻块的帧内预测模式值映射到小于或等于9的模式值(即，mapintrapredmode9[值])，如表2的实施例，并且其后可以将被映射的模式值用作与相邻块相对应的mpm候选。又例如，如果可分配到当前块的帧内预测模式的数目是18并且如果相邻块的帧内预测模式值超过17，则帧内预测器可以将相邻块的帧内预测模式值映射到小于或等于17的模式值。与上述实施例不同，如果可分配到当前块的帧内预测模式的数目是特定固定值(即，35)，则其中相邻块(即，块a和/或块b)的帧内预测模式的模式值大于可分配到当前块的最大模式值的情形不可能发生。因此，在该情形下，帧内预测器在导出mpm候选的处理中不能应用通过表2的实施例所描述的映射处理。在图8的810的实施例中，通过上述处理可以导出与块a813相对应的mpm候选a和与块b816相对应的mpm候选b。然而，如上所述，构成mpm候选列表的mpm候选的数目可以固定为3。因此，如果mpm候选a与mpm候选b相同，则帧内预测器可以额外地确定两个mpm候选，并且如果mpm候选a与mpm候选b不相同，则可以额外地确定一个mpm候选。在一个实施例中，如果mpm候选a与mpm候选b相同时，则包括在mpm候选列表中的mpm候选可以被确定如下。例如，如果mpm候选a是平面模式或dc模式，则帧内预测器可以将平面模式、dc模式和垂直模式确定为包括在mpm候选列表中的mpm候选。此外，如果mpm候选a既不是平面模式也不是dc模式，则帧内预测器可以将mpm候选a和具有与mpm候选a最相似预测方向的两个帧内预测模式，确定为包括在mpm候选列表中的mpm候选。此外，如果mpm候选a与mpm候选b不相同，则包括在mpm候选列表中的额外mpm候选可以被确定如下。如果mpm候选a和mpm候选b都不是平面模式，则可以将平面模式确定为额外的mpm候选。此外，如果mpm候选a和mpm候选b之一是平面模式并且mpm候选a和mpm候选b都不是dc模式，则可以将dc模式确定为额外的mpm候选。此外，如果mpm候选a和mpm候选b之一是平面模式并且另一个是dc模式，则可以将垂直模式确定为额外的mpm候选。同时，可以与图8的810的实施例不同地确定用于导出mpm候选的相邻块的位置。图8的820和图8的830示出用于导出mpm候选的相邻块的其它实施例。例如，参考图8的820，在位于当前块的左侧的左相邻块中位于最底部分的块a823和位于与当前块的上侧相邻的上相邻块中的最右部分的块b826的基础上，帧内预测器可以导出与当前块相对应的mpm候选。又例如，参考图8的830，在位于当前块的左侧的左相邻块中的任何部分的块a833和位于与当前块的上侧相邻的上相邻块中的任何部分的块b836的基础上，帧内预测器可以导出与当前块相对应的mpm候选。因为针对每个情形导出mpm候选的处理与图8的810的实施例相似，所以在本文中省略。在下文，为了解释方便，假定本发明如图8的810的实施例中在位于当前块的左侧的左相邻块中位于最上部的块和位于与当前块的上部相邻的上相邻块中的最左侧的块的基础上，可以导出与当前块相对应的mpm候选。此外，为了解释方便，假定在本发明中位于与当前块的左侧相邻的左相邻块中的最上部的块被称为左候选块(和/或块a)，并且位于与当前块的上部相邻的上相邻块中的最左侧的块被称为上候选块(和/或块b)。此外，根据块a导出的mpm候选被称为mpm候选a，并且根据块b导出的mpm候选被称为mpm候选b。然而，下文导出的实施例不限于此，并且也可以等同或相似地应用到其中用于导出mpm候选的相邻块的位置与图8的810的实施例不同的情形。图9是用于解释其中帧内预测模式被存储的线缓冲器的图。图9的多个lcu被包括在一个图片(picture)、一个片段(slice)、和/或一个平铺块(tile)中。图9的每个方形块与一个lcu相对应。在图9的lcuxy(其中x和y是大于或等于0的整数)，则x可以表示lcu位于的行，并且y可以表示lcu位于的列。帧内预测器可以针对图9中示出的每个lcu可以执行预测处理，并且根据光栅扫描顺序可以执行对于图9的lcu的处理。例如，在图9的实施例中，在对于与lcu0y相对应的lcu线910的处理被执行之后，在从左到右的方向中，可以执行用于与lcu1y相对应的lcu线920的处理。同时，如上文如图6至图8的实施例中所述，在与块相邻的相邻块(和/或相邻pu)的帧内预测模式的基础上，可以导出于一个块(和/或pu)相对应的mpm候选。因为pu是属于lcu的单元，所以从一个lcu导出的帧内预测模式必须被存储在存储器中，以处理位于紧接着lcu线的下一行的lcu线。在该情形下，编码器和解码器可以为每个帧内模式存储单元存储一个帧内模式。在此，“帧内模式存储单元”可以意指最小单元，通过其帧内预测模式被存储以便当执行帧内预测时在预测中使用。例如，帧内模式存储单元可以与具有4x4的大小的块相对应。同样地，如果帧内预测模式被存储在具有特定大小的块单元中，则存储在位于一个lcu线中的最低部分的帧内模式存储单元中的帧内预测模式，可以存储在缓冲器中以处理位于紧接着lcu线的行中的lcu线。在该情形下，在本发明中，存储在缓冲器中的帧内模式存储单元可以构成一线，并且在下文将此称为“帧内模式存储单元线”。在图9中假定帧内模式存储单元与4x4大小的块相对应。参考图9，针对对于与lcu1y相对应的lcu线920的处理，可以将与lcu0y相对应的存储在位于lcu线910中的最低部分的4x4块中的帧内预测模式存储在缓冲器中。图9的930指示由位于与lcu0y相对应的lcd线910的最低部分的4x4块组成的帧内模式存储单元线。如上述实施例中，位于lcu线中的底部的帧内模式存储单元线的帧内预测模式可以存储在缓冲器中，以执行对于下一lcu线的处理。同样地，存储属于帧内模式存储单元线的帧内预测模式的缓冲器可以被称为“帧内模式线缓冲器”。在下文，在本发明中帧内模式线缓冲器也可以简称为“线缓冲器”。图10是示出导出与lcu的边界相邻的块的mpm候选的方法的实施例的示意图。在图10的实施例中，当前块1010和与当前块相邻的相邻块1030和1040可以是与一个pu相对应的相应块。参考图10，当前块1010可以是位于一个lcu线内的块，并且可以是与lcu的边界1020相邻的块。此外，在左候选块a1030和上候选块b1040的基础上可以导出与当前块1010相对应的mpm候选。在该情形下，上候选块b可以是属于与当前块所属于的当前lcu线的上部相邻的上lcu线的块。因为根据光栅扫描顺序处理lcu，所以位于lcu的低部的帧内模式存储单元线(例如，由4x4大小块构成的线)的帧内预测模式必需存储在帧内模式线缓冲器中，以处理属于当前lcu线的块(例如，当前块1010)。因此，线缓冲器的大小可以与当前块1010所属于的当前图片的宽成比例地增加。因为当线缓冲器的大小增加时编码/解码性能降低，所以提供导出mpm候选的方法和存储帧内预测模式的方法，以降低线缓冲器存储器的大小。图11是示出根据本发明导出mpm候选的方法的实施例的示意图。在图11的实施例中，当前块1110和与当前块相邻的相邻块1130和1140可以是与一个pu相对应的对应块。此外，左候选块a1130和上候选块b1140的编号可以指示每个块的帧内预测模式值。即，在图11的实施例中，左候选块1130的帧内预测模式值可以是10，并且上候选块1140的帧内预测模式值可以是5。在该情形下，帧内预测模式值10可以与水平模式相对应，并且帧内预测模式值5可以与可分配到当前块1110的多个角模式之一相对应。参考图11，当前块1110可以是位于当前lcu内的块，并且可以是与当前lcu的上边界1120相邻的块。在该情形下，根据左候选块a1130导出的mpm候选a可以是左候选块1130的帧内预测模式，即，与模式值10相对应的水平模式。然而，因为上候选块b1140是属于与当前lcu的上部相邻的上lcu的块，其必需被存储在线缓冲器中，以便上候选块b1140的帧内预测模式被用作mpm候选。因此，通过不将上候选块b1140的帧内预测模式用作当前块1110的mpm候选，帧内预测器可以移除用于存储帧内预测模式的线缓冲器。这是因为，如果上候选块b1140的帧内预测模式不用作当前块1110的mpm候选，则上候选块b1140的帧内预测模式没有必要存储在线缓冲器中。即，如果用于导出当前块的mpm候选的相邻块存在于当前块所属于的lcu的外部(和/或当前块所属于的lcu的边界的外部)，则帧内预测器不将相邻块的帧内预测模式用作与相邻块相对应的mpm候选使用。如上述实施例，此可以仅应用到上候选块1130，但是本发明不限于此。因此。此也可以仅应用到左候选块或应用到上候选块和左候选块两者。例如，如果当前块与当前lcu的左边界相邻，则可以将左候选块的帧内预测模式不用作与左候选块相对应的mpm候选。如果用于导出当前块的mpm候选的相邻块(即，左候选块和/或上候选块)位于当前lcu的外部，则通过特定条件确定的某一帧内预测模式可以被确定为与相邻块相对应的mpm候选。例如，如果左候选块位于当前lcu的外部，则帧内预测器通过将由特定条件所确定的帧内预测模式假定为左候选块的帧内预测模式，可以确定mpm候选a。此外，如果上候选块位于当前lcu的外部，则帧内预测器通过将由特定条件确定的帧内预测模式假定为上候选块的帧内预测模式，可以确定mpm候选b。可以将此认为由特定条件所确定的某一帧内预测模式被分配到相邻块的帧内预测模式。在一个实施例中，如果用于导出当前块的mpm候选的相邻块(即，左候选块和/或上候选块)位于当前lcu的外部，则帧内预测器可以将dc模式确定为相邻块的帧内预测模式。在该情形下，可以将dc模式确定为与相邻块相对应的mpm候选。即，帧内预测器通过将相邻块的帧内预测模式假定为dc模式，可以将dc模式确定为与相邻块相对应的mpm候选。例如，如果左候选块位于当前lcu的外部，则帧内预测器可以将dc模式确定为左候选块的帧内预测模式。在该情形下，可以将dc模式确定为与左候选块相对应的mpm候选a。此外，如果上候选块位于当前lcu的外部，则帧内预测器可以将dc模式确定为上候选块的帧内预测模式。在该情形下，可以将dc模式确定为与上候选块相对应的mpm候选模式b。如果上候选块位于当前lcu的外部，则在一个实施例中将dc模式确定为上候选块的帧内预测模式的处理描述如下。-候选帧内预测模式candintrapredmoden被导出如下。-如果n等于b并且yb1小于((yb＞＞log2ctbsizey)＜＜log2ctbsizey)，则intrapredmodeb被设置等于intra_dc。在此，candintrapredmoden可以指示mpm候选。在该情形下，如果n是a，则candintrapredmoden可以与对应于左候选块(即，块a)的mpm候选a相对应。此外，如果n是b，则candintrapredmoden可以与对应于上候选块(即，块b)的mpm候选b相对应。此外，yb可以表示位于当前块的最左上部分的像素的y坐标，并且log2ctbsizey可以表示当前块所属于的lcu的高度的对数值(即，在y轴方向中的大小)。此外，intrapredmodeb可以表示上候选块的帧内预测模式，并且intra_dc可以表示dc模式。又例如实施例，如果用于导出当前块的mpm候选的相邻块(即，左候选块和/或上候选块)位于当前lcu的外部，则帧内预测器可以将平面模式确定为相邻块的帧内预测模式。在该情形下，可以将平面模式确定为与相邻块相对应的mpm候选。即，帧内预测器通过将相邻块的帧内预测模式假定为平面模式，可以将平面模式确定为与相邻块相对应的mpm候选。例如，如果左候选块位于当前lcu的外部，则帧内预测器可以将平面模式确定为左候选块的帧内预测模式。在该情形下，可以将平面模式确定为与左候选块相对应的mpm候选a。此外，如果上候选块位于当前lcu的外部，则帧内预测器可以将平面模式确定为上候选块的帧内预测模式。在该情形下，平面模式可以被确定为与上候选块相对应的mpm候选b。参考图11，上候选块b1140可以是属于与当前lcu的上部分相邻的上lcu的块。因此，帧内预测器不能将即为与模式值5相对应的角模式的上候选块b1140的帧内预测模式用作mpm候选。在该情形下，例如，帧内预测器可以将平面模式确定为上候选块b1140的帧内预测模式。在该情形下，与上候选块b1140相对应的mpm候选b可以被确定为平面模式。例如在此，平面模式的模式值可以是0。同时，用于导出当前块的mpm候选的相邻块(例如，左候选块和/或上候选块)可以是不可用的。例如，如果相邻块(即，左候选块和/或上候选块)位于当前块所属于的当前图片的外部(和/或当前块所属于的当前图片边界的外部)，则相邻块可以与不可用的块相对应。此外，如果相邻块(即，左候选块和/或上候选块)位于当前块所属于的当前片段的外部(和/或当前块所属于的当前片段边界的外部)，则相邻块可以与不可用的块相对应。此外，即使在其中用于导出当前块的mpm候选的相邻块本身(例如，左候选块和/或上候选块)是不可用的情形下，相邻块的预测模式可以不是帧内模式。在该情形下，相邻块可以不包括有效帧内预测模式信息。如上所述，如果相邻块(即，左候选块和/或上候选块)不可用或者如果相邻块的预测模式不是帧内模式，则帧内预测可以将由特定条件所确定的某一帧内预测模式确定为与相邻块相对应的mpm候选。在一个实施例中，如果相邻块(即，左候选块和/或上候选块)是不可用的或者如果相邻块的预测模式不是帧内模式，则帧内预测器可以将dc模式确定为与相邻块相对应的mpm候选。即，帧内预测器通过将相邻块的帧内预测模式假定为dc模式，可以将dc模式确定为与相邻块相对应的mpm候选。例如，如果左候选块不可用或者不是帧内块，则帧内预测器可以将dc模式确定为与左候选块相对应的mpm候选a。此外，如果上候选块不可用或者不是帧内块，则帧内预测器可以将dc模式确定为与上候选块相对应的mpm候选b。如果相邻块(即，左候选块和/或上候选块)不可用或者如果相邻块的预测模式不是帧内模式，则在一个实施例中将dc模式确定为与相邻块相对应的mpm候选的处理表达如下。-候选帧内预测模式candintrapredmoden被导出如下。-如果availablen等于false则candintrapredmoden被设置等于intra_dc。否则，如果predmode[xbn][ybn]不等于mode_intra则candintrapredmoden被设置等于intra_dc。在此，availablen可以指示相邻块(即，左候选块和/或上候选块)是否是可用的。在该情形下，如果n是a，则availablen可以指示左候选块(即，块a)是否是可用的，并且如果n是b，则availablen可以指示上候选块(即，块b)是否是可用的。此外，predmode[xbn][ybn]可以指示相邻块(即，左候选块和/或上候选块)的预测模式，并且mode_intra可以指示帧内模式。又例如，如果相邻块(即，左候选块和/或上候选块)是不可用的或者如果相邻块的预测模式不是帧内模式，则帧内预测器可以将平面模式确定为与相邻模式相对应的mpm候选。即，帧内预测器通过将相邻块的帧内预测模式假定为平面模式，可以将平面模式确定为与相邻块相对应的mpm候选。例如，如果左候选块是不可用的或者不是帧内块，则帧内预测器可以将平面模式确定为与左候选块相对应的mpm候选a。此外，如果上候选块不可用或者不是帧内块，则帧内预测器可以将平面模式确定为与上候选块相对应的mpm候选b。在另一实施例中，如果相邻块(即，左候选块和/或上候选块)是不可用或者如果相邻块的预测模式不是帧内模式，则帧内预测器可以将与相邻块相邻的不同相邻块的帧内预测模式确定为与相邻块相对应的mpm候选。例如，如果左候选块不可用或不是帧内块，则帧内预测器可以将与左候选块相邻的不同相邻块的帧内预测模式确定为与左候选块相对应的mpm候选a。此外，如果上候选块不可用或者不是帧内块，则帧内预测器可以将与上候选块相邻的不同相邻块的帧内预测模式确定为与上候选块相对应的mpm候选b。在图11的上述实施例和它的随后附图中，在左候选块的位置(即，其是否存在于图片、片段和/或当前块所属于的lcu的外部)和/或左候选块的预测模式的基础上可以确定mpm候选a，并且在上候选块的位置(即，其是否存在于图片、片段和/或当前块所属于的lcu的外部)和/或预测模式的基础上，可以确定mpm候选b。图11的上述实施例和其随后附图可以被独立地应用或者可以用选择的方式组合，以被应用到导出mpm候选的方法。例如，如果上候选块位于当前lcu的外部，则帧内预测器可以将上候选块的帧内预测模式确定为dc模式(或者平面模式)。在该情形下，与上候选块相对应的mpm候选b可以被确定为dc模式(或平面模式)。此外，如果上候选块不可用或者不是帧内块，则帧内预测器可以将dc模式(或平面模式)确定为与上候选块相对应的mpm候选b。此外，如果左候选块不可用或者不是帧内块，则帧内预测器可以将dc模式(或平面模式)确定为与左候选块相对应的mpm候选b。然而，如果左候选块位于当前lcu的外部，则与上候选块不同，左候选块的帧内预测模式可以被直接确定为mpm候选a。在该情形下，因为上候选块的帧内预测模式不用作当前块的mpm候选，所以帧内预测器在没有必要使用帧内模式线缓冲器的情形下，可以导出mpm候选。因此，在上述实施例中可以移除线缓冲器。图12是示出在帧内模式存储单元的基础上导出mpm候选的方法的实施例的示意图。在图12的实施例中，当前块1210、左候选块a1220、和上候选块b1230可以是与一个pu相对应的相应块。如上所述，在左候选块a1220的帧内预测模式和上候选块b1230的帧内预测模式的基础上可以导出当前块1210的mpm候选。在该情形下，左候选块a1220的帧内预测模式和上候选块b1230的帧内预测模式必需被存储在缓冲器中，以处理当前块1210。具体而言，如果当前块1210与包括当前块1210的当前lcu的上边界相邻，则上候选块b1230的帧内预测模式可以被存储在帧内模式线缓和器中。在该情形下，针对每个帧内模式存储单元，一个帧内预测模式可以被存储在缓冲器中。假定在图12的实施例中，帧内模式存储单元与4x4大小的块相对应。从位于与当前块1210的左侧相邻的4x4大小的块(即，帧内模式存储单元)中的最上部分的块，可以获得左候选块a1220的帧内预测模式。在该情形下，通过其获得帧内预测模式的4x4大小的块可以是属于左候选块a1220的帧内模式存储单元。在图12的实施例中，因为左候选块a1220具有4x4的大小，所以帧内模式存储单元可以具有与左候选块a1220相同的大小。此外，从位于与当前块1210的上部分相邻的4x4大小的块(即，帧内模式存储单元)中的最左侧的块1240，可以获得上候选块b1230的帧内预测模式。在该情形下，4x4大小的块1240可以是属于上候选块b1230的帧内模式存储单元。在图12的实施例中，因为上候选块b1230具有8x8的大小，所以帧内模式存储单元可以具有小于上候选块b1230的大小。在该情形下，通过其获得帧内预测模式的4x4大小的块1240可以是位于上候选块b1230的最低部分的块。如上述实施例中所述，如果帧内模式存储单元是4x4大小的块，则针对每个4x4大小的块可以存储一个帧内预测模式。在该情形下，因为其中帧内预测模式被存储的缓冲器(和/或线缓冲器)的负载可能大，所以编码器和解码器关于多个4x4大小的块可以存储一个帧内预测模式，从而能够减少缓冲器(和/或线缓冲器)的大小。例如，编码器和解码器针对两个4x4大小的块的每个可以存储一个帧内预测模式(和/或线缓冲器)。在该情形下，帧内模式存储单元的大小可以与8x4大小的块相对应。此外，存储在缓冲器(和/或线缓冲器)中的帧内预测模式的数目和缓冲器(和/或线缓冲器)的大小可以减少1/2。因此，这种存储帧内预测模式的方法也可以称为“2:1缓冲器(和/或线缓冲器)压缩”或“2:1帧内模式压缩”。又例如，编码器和解码器针对四个4x4大小的块的每个，可以将一个帧内预测模式存储在缓冲器(和/或线缓冲器)中。在该情形下，帧内模式存储单元的大小可以与16x4大小的块相对应。此外，存储在缓冲器(和/或线缓冲器)中的帧内预测模式的数目和缓冲器(和/或线缓冲器)的大小可以减少1/4。因此，这种存储帧内预测模式的方法也可以称为“4:1缓冲器(和/或线缓冲器)压缩”或“4:1帧内模式压缩”。如上所述，如果帧内模式存储单元的大小被扩展，则编码器和解码器在属于帧内模式存储单元的4x4大小的块中的缓冲器(和/或线缓冲器)中仅存储分配到一个块的帧内预测模式。在该情形下，编码器和解码器可以仅使用一个帧内预测模式，以导出包括在一个帧内模式存储单元中的多个帧内预测模式中的mpm候选。即，当在位于当前lcu(即，当前块所属于的lcu)外部的块的帧内预测模式的基础上导出mpm候选时，编码器和解码器仅使用存储在具有减少大小的缓冲器(和/或线缓冲器)中的被压缩的帧内预测模式。虽然在图11的上述实施例中移除线缓冲器，但是如果帧内模式压缩方案(和/或线缓冲器压缩方案)被使用，则线缓冲器可以不被移除并且仅线缓冲器的大小被减少。因此，因为当导出mpm候选时考虑相邻块的帧内预测模式，所以与图11的实施例相比可以更加精确地预测帧内预测模式。图13是示出2:1线缓冲器压缩方案的实施例的示意图。图13的1310至1340指示相应的帧内模式存储单元线。如上文参考图9所述，存储在帧内模式存储单元中的帧内预测模式可以用于处理与帧内模式存储单元线所属于的lcu线的下部分相邻的下lcu线。如果当前块是属于下lcu线的块，则对应于当前块的上候选块可以是属于与下lcu线的上部分相邻的lcu线的块。在该情形下，帧内预测器可以使用存储在帧内模式存储单元线中的帧内预测模式，以导出当前块的mpm候选。图13的每个方形块指示4x4大小的块。此外，在图13的实施例中，线1350指示与8x8大小的块的边界相对应的线(在下文，称为“8x8块边界”)，并且线1360指示与16x16大小的块的边界相对应的线(在下文，称为“16x16块边界”)。虽然16x16大小的块的边界可以与8x8大小的块的边界相对应，但是在图13的实施例中线1360也可以称为16x16块边界。参考图13，一个帧内模式存储单元线可以由多个帧内模式存储单元组成。在该情形下，帧内模式存储单元可以由两个4x4大小的块组成，并且可以具有8x4的大小。即，编码器和解码器针对两个4x4块的每个可以存储一个帧内预测模式。在该情形下，用于存储帧内预测模式的存储器大小可以减少1/2。在图13的实施例中，构成帧内模式存储单元线的每个帧内模式存储单元可以位于一个8x8块边界和与其相邻的一个16x16块边界之间。在2:1线缓冲器压缩方案中，仅与一个块相对应的帧内预测模式可以被存储在构成一个帧内模式存储单元线的两个4x4大小的块之间的线缓冲器中。在该情形下，通过当前块引用以导出mpm候选的上候选块可以包括未被存储在线缓冲器中的帧内预测模式的4x4块。在该情形下，编码器和/或解码器可以使用属于与4x4块相同的帧内模式存储单元的另一4x4块(即，其中帧内预测模式被存储的块)的帧内预测模式，以导出mpm候选。参考图13的1310，编码器和解码器可以仅将位于左侧的块的帧内预测模式存储到在属于帧内模式存储单元的两个4x4大小的块之间线缓冲器中。在该情形下，通过当前块引用以导出mpm候选的块可以是位于帧内模式存储单元中的右侧的4x4大小的块(例如，包括在与当前块相对应的上候选块中的块)。在该情形下，编码器和解码器可以使用位于帧内模式存储单元中的左侧中的块的帧内预测模式，以导出mpm候选。即，在图13的1310的实施例中，位于帧内模式存储单元中的左侧的4x4块可以表示属于帧内模式存储单元的两个4x4块。此外，位于帧内模式存储单元中的右侧中的4x4块可以共享位于左侧的4x4块的帧内预测模式。参考图13的1320，编码器和解码器仅将位于右侧的块的帧内预测模式存储到属于帧内模式存储单元的两个4x4大小的块之间的线缓冲器中。在该情形下，通过当前块引用以导出mpm候选的块可以是位于帧内模式存储单元中的左侧的4x4大小的块(例如，包括在与当前块相对应的上候选块中的块)。在该情形下，编码器和解码器可以使用位于帧内模式存储单元中的右侧的块的帧内预测模式，以导出mpm候选。即，在图13的1320的实施例中，位于帧内模式存储单元中的右侧的4x4块可以表示属于帧内模式存储单元的两个4x4的块。此外，位于帧内模式存储单元的左侧的4x4块可以共享位于右侧的4x4块的帧内预测模式。参考图13的1330，编码器和解码器可以仅存储与属于帧内模式存储单元的两个4x4大小的块之间的16x16块边界1360相邻的块的帧内预测模式。在该情形下，通过当前块引用以导出mpm候选的块可以是在帧内模式存储单元中与8x8块边界1350相邻的4x4大小的块(例如，包括在与当前块相对应的上候选块中的块)。在该情形下，编码器和解码器可以使用帧内模式存储单元中的与16x16块边界1360相邻的块的帧内预测模式，以导出mpm候选。即，图13的1330的实施例中，在帧内模式存储单元中的与16x16块边界1360相邻的4x4块可以表示属于帧内模式存储单元的两个4x4块。此外，与帧内模式存储单元中的8x8块边界1350相邻的4x4块可以共享与16x16块边界1360相邻的4x4块的帧内预测模式。参考图13的1340，编码器和解码器可以仅存储于属于帧内模式存储单元的两个4x4大小的块之间的8x8块边界1350相邻的块的帧内预测模式。在该情形下，通过当前块引用以导出mpm候选的块可以是与帧内模式存储单元中的16x16块边界1360相邻的4x4大小的块(例如，包括在与当前块相对应的上候选块中的块)。在该情形下，编码器和解码器可以使用与帧内模式存储单元中的8x8块边界1350相邻的块的帧内预测模式，以导出mpm候选。即，在图13的1340的实施例中，与帧内模式存储单元中的8x8块边界1350相邻的4x4块可以表示属于帧内模式存储单元的两个4x4块。此外，与帧内模式存储单元中的16x16块边界1360相邻的4x4块，可以共享位于与8x8块边界1350相邻的4x4块的帧内预测模式。图14是示出4:1线缓冲器压缩方案的实施例的示意图。图14的1410至1440指示相应的帧内模式存储单元线。如上文参考图9所述，存储在帧内模式存储单元中的帧内预测模式可以用于处理与帧内模式存储单元线所属于的lcu线的下部分相邻的下lcu线。如果当前块是属于下lcu线的块，则与当前块相对应的上候选块可以是属于与下lcu线的上部分相邻的lcu线的块。在该情形下，帧内预测器可以使用存储在帧内模式存储单元线中的帧内预测模式，以导出当前块的mpm候选。图14的每个方形块指示4x4大小的块。此外，在图14的实施例中，线1470指示与16x16大小的块的边界相对应的线(在下文，称为“16x16块边界”)，并且线1480指示与32x32大小的块的边界相对应的线(在下文，称为“32x32块边界”)。虽然32x32大小的块的边界可以与16x16大小的块的边界相对应，但是在图14的实施例中也可以将线1480称为32x32块边界。参考图14，一个帧内模式存储单元线可以由多个帧内模式存储单元组成。在该情形下，帧内模式存储单元可以由四个4x4大小的块组成，并且可以具有16x4的大小。即，编码器和解码器针对四个4x4块的每个可以存储一个帧内预测。在该情形下，用于存储帧内预测模式的存储器的大小可以减少1/4。在图14的实施例中，构成帧内模式存储单元线的每个帧内模式存储单元可以位于彼此相邻的两个16x16块边界之间。在下文，在图14的实施例中的构成帧内模式存储单元的四个4x4大小的块中，位于最左侧的块被称为第一4x4块，并且与第一4x4块相邻的4x4大小的块被称为第二4x4块。此外，在图14的实施例中，与帧内模式存储单元中的第二4x4块的右侧相邻的4x4大小的块被称为第三4x4块，并且与第三4x4块的右侧相邻的4x4大小的块被称为第四4x4块。在4:1线缓冲器压缩方案中，仅与一个块相对应的帧内预测模式可以存储在构成一个帧内模式存储单元线的四个4x4大小的块中的线缓冲器中。在该情形下，通过当前块引用以导出mpm候选的上候选块可以包括帧内预测模式未存储在线缓冲器中的4x4块。在该情形下，编码器和/或解码器可以使用存储在属于与4x4块相同的帧内模式存储单元的其它4x4块的帧内预测模式中的线缓冲器中的帧内预测模式，以导出mpm候选。参考图14的1410，编码器和解码器可以仅存储属于帧内模式存储单元的四个4x4大小的块中的第一4x4块的帧内预测模式。在该情形下，通过当前块引用以导出mpm候选的块可以是除了第一4x4块之外的另一4x4块(例如，第二4x4块、第三4x4块、或第四4x4块)。在该情形下，编码器和解码器可以使用帧内模式存储单元中的第一4x4块的帧内预测模式，以导出mpm候选。即，在图14的1410的实施例中，在帧内模式存储单元中的第一4x4块可以表示属于帧内模式存储单元的四个4x4块。此外，帧内模式存储单元中的第二4x4块、第三4x4块和第四4x4块可以共享第一4x4块的帧内预测模式。参考图14的1420，编码器和解码器可以仅将第二4x4块的帧内预测模式存储到属于帧内模式存储单元的四个4x4大小的块中的线缓冲器。在该情形下，通过当前块引用以导出mpm候选的块可以是除了第二4x4块之外的另一4x4块(例如，第一4x4块、第三4x4块、或第四4x4块)。在该情形下，编码器和解码器可以使用帧内模式存储单元中的第二4x4块的帧内预测模式，以导出mpm候选。即，在图14的1420的实施例中，在帧内模式存储单元中的第二4x4块可以表示属于帧内模式存储单元的四个4x4块。此外，帧内模式存储单元中的第一4x4块、第三4x4块、和第四4x4块可以共享第二4x4块的帧内预测模式。参考图14的1430，编码器和解码器可以仅存储属于帧内模式存储单元的四个4x4大小的块中的第三4x4块的帧内预测模式。在该情形下，通过当前块引用以导出mpm候选的块可以是除了第三4x4块之外的另一4x4块(例如，第一4x4块、第二4x4块、或第四4x4块)。在该情形下，编码器和解码器可以使用帧内模式存储单元中的第三4x4块的帧内预测模式，以导出mpm候选。即，在图14的1430的实施例中，帧内模式存储单元中的第三4x4块可以表示属于帧内模式存储单元的四个4x4块。此外，在帧内模式存储单元中的第一4x4块、第二4x4块和第四4x4块可以共享第三4x4块的帧内预测模式。参考图14的1440，编码器和解码器可以仅存储属于帧内模式存储单元的四个4x4大小的块中的四个4x4块的帧内预测模式。在该情形下，通过当前块引用以导出mpm候选的块可以是除了第四4x4块之外的另一4x4块(例如，第一4x4块、第二4x4块、或第三4x4块)。在该情形下，编码器和解码器可以使用帧内模式存储单元中的第四4x4块的帧内预测模式，以导出mpm候选。即，在图14的1440的实施例中，在帧内模式存储单元中的第四4x4块可以表示属于帧内模式存储单元的四个4x4块。此外，在帧内模式存储单元中的第一4x4块、第二4x4块和第三4x4块可以共享第四4x4块的帧内预测模式。参考图14的1450，编码器和解码器可以仅存储与属于帧内模式存储单元的四个4x4大小的块中的32x32块边界1480相邻的块的帧内预测模式。在该情形下，通过当前块引用以导出mpm候选的块可以是不与帧内模式存储单元中的32x32块边界1480相邻的4x4块。在该情形下，编码器和解码器可以使用与帧内模式存储单元中的32x32块边界1480相邻的块的帧内预测模式，以导出mpm候选。即，在图14的1450的实施例中，与帧内模式存储单元中的32x32块边界1480相邻的4x4块可以表示属于帧内模式存储单元的四个4x4块。此外，不与帧内模式存储单元中的32x32块边界1480相邻的三个4x4块可以共享与32x32块边界1480相邻的4x4块的帧内预测模式。参考图14的1460，编码器和解码器可以仅存储与属于帧内模式存储单元的四个4x4大小的块中的16x16块边界1470相邻的块的帧内预测模式。在该情形下，通过当前块引用以导出mpm候选的块可以是不与帧内模式存储单元中的16x16块边界1470相邻的4x4块。在该情形下，编码器和解码器可以使用与帧内模式存储单元中的16x16块边界1470相邻的块的帧内预测模式，以导出mpm候选。即，在图14的1460的实施例中，与帧内模式存储单元中的16x16块边界1470相邻的4x4块可以表示属于帧内模式存储单元的四个4x4块。此外，不与帧内模式存储单元中的16x16块边界1470相邻的三个4x4块可以共享与16x16块边界1470相邻的4x4块的帧内预测模式。在上文描述的图14的1410至1460中，描述帧内预测模式被存储在属于帧内模式存储单元的四个4x4块中的块的实施例。然而，本发明不限于此，并且因此4:1线缓冲器压缩也可以同等地或相似地应用到其中帧内预测模式被存储的块的位置被确定与图14的1410至1460中所述的那些不同的情形。同时，图12至图14的实施例中所描述的上述缓冲器(和/或线缓冲器)压缩方案可以如一个示例应用到要在帧内模式中编码/解码的所有块，或者如另一示例仅应用到与lcu边界相邻的块。又例如，可以将缓冲器(和/或线缓冲器)压缩方案应用到用于导出mpm候选的左候选块和上候选块两者，或者可以仅应用在左候选块和上候选块之间的一个块。这些实施例可以独立地应用或者以选择方式被组合，以被应用到导出mpm候选的处理。例如，编码器和解码器不能将上述缓冲器(和/或线缓冲器)应用到左候选块。在该情形下，与左候选块相对应的帧内预测模式可以存储在4x4块单元中的缓冲器(和/或线缓冲器)中。此外，编码器和解码器可以将上述缓冲器(和/或线缓冲器)应用到上候选块。在该情形下，关于上候选块，针对两个(或四个)4x4块的每个可以存储一个帧内预测模式。在该情形下，用于存储帧内预测模式的缓冲器(和/或线缓冲器)的大小可以减少1/2(或1/4)。虽然在其中按顺序列出的步骤或块的流程图的基础上已经描述上述示例性系统，但是本发明的这些步骤不限于某一顺序。因此，关于上文所述的，某一步骤可以在不同步骤或在不同顺序中执行或者同时执行。此外，本领域的技术人员应该明白的是这些流程图的步骤不是专用的。更确切地说，另一步骤可以被包括其中，或者一个或多个步骤可以在本发明的范围内被删除。上述实施例包括各种示例性方面。虽然没有描述用于表示各种方面的所有可能组合，但是本领域的技术人员应该明白的是，其它组合也是可能的。因此，所有替代、修正和改变应该落入本发明的权利要求的精神和范围内。当前第1页12