解码方法、视频解码设备及编码方法与流程

本发明涉及帧内预测模式映射方法和使用该方法的装置，更具体地，涉及编码和解码方法和设备。
背景技术：
：近来，在各种应用领域，对诸如高清(hd)图像和超高清(uhd)图像的高分辨率质量图像的需求有所增加。因为视频数据具有越来越高的分辨率和越来越高的质量，所以相对于现有的视频数据，数据量增加。因此，使用诸如现有有线/无线宽带电路的介质传输图像数据或者使用现有存储介质存储视频数据增加了传输成本和存储成本。为了解决这类因视频数据具有越来越高的分辨率和越来越高的质量而引起的问题，可利用高效的视频压缩技术。视频压缩技术可以包括各种技术(诸如，用当前图片的前一或后一图片预测当前图片中包括的像素值的帧间预测技术、使用当前图片的像素信息预测当前图片中包括的像素值的帧内预测技术、将短代码分配给具有高频率的值并且将长代码分配给具有低频率的值的熵编码技术等)。可通过这类视频压缩技术对视频数据进行有效的压缩和发送或存储。技术实现要素：技术问题本发明的第一方面提供了用于提高视频编码效率的帧内预测模式映射方法。本发明的第二方面提供了用于提高视频编码效率的执行帧内预测模式映射方法的设备。技术方案在一个方面，一种帧内预测方法可包括：对指示针对当前块的多个候选帧内预测模式中的一个候选帧内预测模式和所述当前块的帧内预测模式是否相同的标志信息进行解码；当针对当前块的多个候选帧内预测模式中的一个候选帧内预测模式和所述当前块的帧内预测模式不同时，对包括关于所述当前块的帧内预测模式的信息的语法元素进行解码以得到所述当前块的帧内预测模式，其中，基于包括帧内预测模式信息的表执行对包括关于所述当前块的帧内预测模式的信息的语法元素进行解码以得到所述当前块的帧内预测模式，所述表是映射帧内预测模式和帧内预测模式的索引信息的表，在所述表中，当帧内预测模式是平面模式时，帧内预测模式被映射到索引0，当帧内预测模式是dc模式时，帧内预测模式被映射到索引1，当帧内预测模式是方向性帧内预测模式时，根据帧内预测模式的方向性，帧内预测模式被映射到索引2至34。包括关于当前块的帧内预测模式的信息的语法元素可以是使用固定的5位进行编码的值，5位的信息可指示不包括针对所述当前块的多个候选帧内预测模式的剩余帧内预测模式信息中的一个帧内预测模式信息。针对所述当前块的所述多个候选帧内预测模式可以是基于根据所述当前块的相邻块得到的帧内预测模式和另外的帧内预测模式而得到的三个不同的帧内预测模式。当所述标志信息是1时，所述标志信息可指示所述当前块的所述多个候选帧内预测模式中的一个候选帧内预测模式和所述当前块的帧内预测模式相同，当所述标志信息是0时，所述标志信息可指示所述当前块的所述多个候选帧内预测模式和所述当前块的帧内预测模式不同。对包括关于所述当前块的帧内预测模式的信息的语法元素进行解码以得到所述当前块的帧内预测模式可包括：在所述表中得到不包括作为针对所述当前块的多个候选帧内预测模式的3个帧内预测模式的、剩余的32个帧内预测模式信息；将包括关于所述当前块的帧内预测模式的信息的语法元素映射到所述剩余的32个帧内预测模式信息；将映射到所述语法元素的所述剩余的32个帧内预测模式信息之中的一个帧内预测模式设置为所述当前块的帧内预测模式。在另一个方面，一种视频解码设备可包括：熵解码模块，其被构造成对指示针对当前块的多个候选帧内预测模式中的一个候选帧内预测模式和所述当前块的帧内预测模式是否相同的标志信息进行解码，并且被构造成当针对当前块的多个候选帧内预测模式中的一个候选帧内预测模式和所述当前块的帧内预测模式不同时，对包括关于所述当前块的帧内预测模式的信息的语法元素进行解码以得到所述当前块的帧内预测模式；预测模块，其被构造成当针对当前块的多个候选帧内预测模式中的一个候选帧内预测模式和所述当前块的帧内预测模式不同时，基于经解码的语法元素得到所述当前块的帧内预测模式，其中，所述表是映射帧内预测模式和帧内预测模式的索引信息的表，在所述表中，当帧内预测模式是平面模式时，帧内预测模式被映射到索引0，当帧内预测模式是dc模式时，帧内预测模式被映射到索引1，当帧内预测模式是方向性帧内预测模式时，根据帧内预测模式的方向性，帧内预测模式被映射到索引2至34。所述语法元素可以是使用固定的5位进行编码的值，5位的信息指示不包括针对所述当前块的多个候选帧内预测模式的剩余帧内预测模式信息中的一个帧内预测模式信息。针对所述当前块的所述多个候选帧内预测模式可以是基于根据所述当前块的相邻块得到的帧内预测模式和另外的帧内预测模式而得到的三个不同的帧内预测模式。当所述标志信息是1时，所述标志信息可指示所述当前块的所述多个候选帧内预测模式中的一个候选帧内预测模式和所述当前块的帧内预测模式相同，当所述标志信息是0时，所述标志信息可指示所述当前块的所述多个候选帧内预测模式和所述当前块的帧内预测模式不同。所述预测模块可在所述表中得到不包括作为针对所述当前块的多个候选帧内预测模式的3个帧内预测模式的、剩余的32个帧内预测模式信息，将包括关于所述当前块的帧内预测模式的信息的语法元素映射到所述剩余的32个帧内预测模式信息，将映射到所述语法元素的所述剩余的32个帧内预测模式信息之中的一个帧内预测模式设置为所述当前块的帧内预测模式。有益效果如上所述，根据本发明的实施方式的帧内预测模式映射方法和使用该方法的设备可用少量的位编码和解码帧内预测模式信息，从而提高视频编码效率。附图说明图1是示出根据本发明的实施方式的编码设备的框图。图2是示出根据本发明的实施方式的解码器的框图。图3是示出根据本发明的实施方式的用于解码当前预测模块的帧内预测模式的方法的流程图。图4是示出根据本发明的实施方式的用于编码帧内预测模式的方法的概念图。图5是示出根据本发明的实施方式的用于解码帧内预测模式的方法的概念图。图6是示出根据本发明的实施方式的没有使用codenum映射表的情况的概念图。图7是示出根据本发明的实施方式的当使用三十五个帧内预测模式时无方向性帧内预测模式和方向性帧内预测模式的视图。图8是示出根据本发明的实施方式的当使用十九个帧内预测模式时无方向性帧内预测模式和方向性帧内预测模式的视图。图9是示出根据本发明的实施方式的当使用第十一个帧内预测模式时无方向性帧内预测模式和方向性帧内预测模式的视图。图10是示出根据本发明的实施方式的不包括mpm的codenum映射和代码映射方法的概念图。图11是示出根据本发明的实施方式的分别执行帧内预测模式的编码和解码的视频编码设备和视频解码设备的一些部分的概念图。图12是示出根据本发明的实施方式的分别执行帧内预测模式的编码和解码的视频编码设备和视频解码设备的一些部分的概念图。具体实施方式另外，本发明的实施方式和附图中公开的元件被独立示出，以示出不同的特性功能，并不意味着各元件被构造为分开的硬件或单个软件组件。即，为了说明的缘故，各个元件被布置成被包括，各个元件中的至少两个可被合并成单个元件或者单个元件可被分成用于执行功能的多个元件，各个元件的一体化实施方式和分开的实施方式被包括在本发明的范围内，除非它偏离了本发明的实质。另外，元件中的一些可以是可选的，只是增强性能，对于执行构成功能而言，并不是必要的。可以通过只使用实现本发明本质多必备的元件(不包括只用于增强性能的元件)来实现本发明，只包括必要元件(不包括只用于增强性能的可选元件)的结构也被包括在本发明的范围内。图1是示出根据本发明的实施方式的编码设备的框图。参照图1，编码设备包括划分模块100、预测模块110、帧内预测模块103、帧间预测模块106、变换模块115、量化模块120、重排模块125、熵编码模块130、解量化模块135、逆变换模块140、滤波器模块145和存储器150。可通过本发明的示例性实施方式中描述的视频编码方法实现编码设备，但为了降低编码器复杂度，可不针对快速实时编码执行一些元件的操作。例如，在预测模块执行帧内预测的过程中，可以使用选择部分有限数量的帧内预测模式中的一个的方法作为最终帧内预测模式，而非使用利用每个帧内预测模式方法实时执行编码来选择最佳帧内编码方法的方法。在另一个示例中，在执行帧内预测或帧间预测的过程中，可有限地使用预测块。经编码设备处理的块单位可以是执行编码的编码单元、执行预测的预测单元、执行变换的变换单元。编码单元可被表示为cu(codingunit)，预测单元可被表示为pu(predictionunit)，变换单元可被表示为tu(transformunit)。划分模块100可将单个图片划分成编码块、预测块和变换块的多个组合，并且选择编码块、预测块和变换块的多个组合中的一个来划分图片。例如，为了划分图片中的编码单元(cu)，可使用诸如quadtree结构的递归树结构。下文中，在本发明的实施方式中，编码块的含义可用作执行解码的块的含义以及执行编码的块的含义。预测块可以是执行帧内预测或帧间预测的单元。执行帧内预测的块可以是具有诸如2n×2n或n×n大小的正方形块，或者可以是使用短距离帧内预测(sdip)的矩形块。在预测块划分方法中，可使用执行帧内预测的诸如2n×2n或n×n的正方形块、通过将正方形预测块对分得到的具有相同形状的诸如2n×n或n×2n的矩形块、或具有非对称形式的预测非对称运动划分(amp)。通过变换模块115执行变换的方法可根据预测块的形状而变化。预测模块110可包括执行帧内预测的帧内预测模块103和执行帧间预测的帧间预测模块106。可确定要对预测块使用帧间预测还是帧内预测。经历预测的处理单元和针对其确定预测方法的处理块的单元可不同。例如，在执行帧内预测的过程中，可基于预测块确定预测模式，可基于变换块执行进行预测的过程。生成的预测块和原始块之间的残差值(残差块)可被输入到变换模块115。另外，熵编码模块130可将用于预测的预测模式信息、运动向量信息等与残差值一起编码并且将其传递到解码器。在使用脉冲编码调制(pcm)编码模式的情况下，原始块可被原样地编码并且被传输到解码模块，而没有通过预测模块110执行预测。帧内预测模块103可基于当前块(作为预测目标的块)周围存在的参考像素生成帧内预测块。为了得到针对当前块的最佳帧内预测模式，可使用多个帧内预测模式生成针对当前块的帧内预测块并且可选择性使用预测块中的一个作为当前块的预测块。在帧内预测方法中，帧内预测模式可包括在执行预测的过程中根据预测方向使用参考像素信息的方向性预测模式和不使用方向性信息的无方向性模式。用于预测亮度信息的模式和用于预测色度信息的模式可不同。为了预测色度信息，可利用预测亮度信息的帧内预测模式信息或预测的亮度信号信息。在被使用单个帧内预测模式执行帧内预测的当前块的情况下，可用在对当前块的相邻块执行帧内预测时已使用的帧内预测模式信息预测当前块的帧内预测模式，当前块的帧内预测模式信息可被编码。即，可用当前块周围存在的预测块的帧内预测模式预测当前块的帧内预测模式。为了使用根据相邻块预测的模式信息预测当前块的帧内预测模式，可使用下面的方法。1)在当前块的帧内预测模式和相邻块的帧内预测模式相同时，预定的标志信息可被编码，以发送指示当前块的帧内预测模式和相邻块的帧内预测模式相同的信息。2)在当前块的帧内预测模式和相邻块的帧内预测模式不同时，当前块的帧内预测模式信息可被熵编码以编码当前块的预测模式信息。1)和2)中的用于编码当前块的帧内预测模式的相邻块的帧内预测模式可被定义为术语“候选帧内预测模式”并且被使用。在执行方法1)和2)的过程中，如果相邻块的帧内预测模式不可用(例如，不存在相邻块或相邻块已执行了帧间预测)，则可将预设的特定帧内预测模式值设置为帧内预测模式值，用于预测当前块的帧内预测模式。帧内预测模块103可基于作为当前图片像素信息的当前块周围的参考像素信息来生成帧内预测块。由于当前块的相邻块是已被执行帧间预测的块，因此，参考像素是通过按照执行的帧间预测恢复预测的像素而得到的像素。在这种情况下，可使用已被执行帧内预测的相邻块的像素而不使用对应像素对当前块进行帧内预测。即，当参考像素不可用时，不可用的参考像素可被不同像素取代，以被使用。预测块可包括多个变换块。当在执行帧内预测的过程中预测块的大小和变换块的大小相等时，可基于预测块左边存在的像素、预测块的左上侧存在的像素和预测块的上侧存在的像素，对预测块执行帧内预测。然而，在执行帧内预测的过程中预测块的大小和变换块的大小不同并且多个变换块被包括在预测块中的情况下，可使用基于变换块确定的参考像素来执行帧内预测。另外，使用n×n划分，单个编码块可划分成多个预测块，并且可只对与具有最小大小的编码块对应的最小编码块执行帧内预测，通过所述n×n划分将单个编码块划分成四个正方形预测块。在帧内预测方法中，可在根据帧内预测模式对参考像素应用依赖于模式的帧内平滑(mdis)滤波器之后生成预测块。应用于参考像素的mdis滤波器的类型可变化。可使用mdis滤波器(在执行帧内预测之后应用于帧内预测块的额外滤波器)减小参考像素和执行预测之后生成的帧内预测块之间存在的差异。在执行mdis滤波的过程中，可根据帧内预测模式的方向性对包括在参考像素和帧内预测块中的部分行执行各种滤波。根据本发明的实施方式，在根据当前块的大小对当前块执行帧内预测的过程中，可用帧内预测模式的数量可变化。例如，可用帧内预测模式的数量可根据作为帧内预测目标的当前块的大小而变化。因此，在对当前块执行帧内预测的过程中，可确定当前块的大小并且可相应地确定可用帧内预测模式来执行帧内预测。帧间预测模块106可参考当前图片的前一图片或后一图片中的至少一个中包括的块的信息执行预测。帧间预测模块106可包括参考图片插值模块、运动估计模块和运动补偿模块。参考图片插值模块可从存储器150接收参考图片信息并且生成关于参考图片中的整个像素或更小部分的像素信息。在亮度像素的情况下，使用滤波因数变化的基于dct的8抽头插值滤波器，生成关于整个像素或以1/4个像素为单位的更小部分的像素信息。在色度信号的情况下，使用滤波因数变化的基于dct的4抽头插值滤波器，生成关于整个像素或以1/8个像素为单位的更小部分的像素信息。帧间预测模块106可基于通过参考图片插值模块而插值的参考图片执行运动预测。为了计算运动向量，可使用各种方法(诸如，基于全搜索的块匹配算法(fbma)、三步搜索(tss)、新三步搜索算法(nts)等)。运动向量可具有基于被插值像素的以1/2或1/4像素为单位的运动向量值。帧间预测模块106可通过应用各种帧间预测方法中的一种对当前块执行预测。帧间预测方法可包括(例如)跳跃(skip)方法、合并方法、高级运动向量预测(amvp)方法等。可生成包括残差信息的残差块，所述残差信息是在预测模块110已生成的生成的预测块(帧内预测块或帧间预测块)和原始块之间的差值。生成的残差块可被输入变换模块115。变换模块115可通过诸如离散余弦变换(dct)或离散正弦变换(dst)的变换方法来变换原始块和包括预测块的残差信息的残差块。可基于用于生成残差块的预测块的帧内预测模式信息和预测块的大小信息，确定是应用dct还是dst来变换残差块。即，变换模块115可根据预测块大小和预测方法不同地应用变换方法。量化模块120可量化已被变换模块115变换到频域的值。量化系数可根据块或图像的重要性而变化。量化模块120计算出的值可被提供给解量化模块135和重排模块125。重排模块125可针对量化的残差值重排系数值。重排模块125可通过系数扫描方法将二维(2d)块类型系数变成一维(1d)向量形式。例如，重排模块125可通过使用z字形扫描(zig-zagscan)方法从dc系数扫描直至高频域的系数，以将它们变成1d向量形式。根据变换单元的大小和帧内预测模式，可使用在列方向上扫描2d块类型系数的垂直扫描方法或在行方向上扫描2d块类型系数的水平扫描方法，而非z字形扫描方法。即，可根据变换单元的大小和帧内预测模式确定将使用z字形扫描方法、垂直扫描方法和水平扫描方法中的哪一种。熵编码模块130可基于重排模块125计算出的值执行熵编码。例如，可使用诸如指数哥伦布(exponentialgolomb)、上下文自适应变长编码(cavlc)、上下文自适应二进制算术编码(cabac)的各种编码方法作为熵编码。熵编码模块130可从重排模块125和预测模块110接收各种类型的信息(诸如，编码块的残差值系数信息和块类型信息、预测模式信息、划分单元信息、预测块信息和传输单元信息、运动向量信息、参考帧信息、块差值信息、滤波信息等)，并且基于预定的编码方法对其执行熵编码。另外，熵编码模块130可对从重排模块125输入的编码单元的系数值进行熵编码。熵编码模块130可通过使用cabac的高效率二值化(heb)方法或利用用于cabac的旁路编码的cavlc因数二值化方法的高吞吐量二值化(htb)方法来执行熵编码。熵编码模块130对帧内预测模式信息执行二值化，以编码当前块的帧内预测模式信息。熵编码模块130可包括用于执行这种二值化操作的码字映射模块，可根据执行帧内预测的预测块的大小不同地执行二值化。码字映射模块可通过二值化操作适应性地生成码字映射表或者可在其中预先存储码字映射表。在另一个实施方式中，熵编码模块130可使用执行codenum映射的codenum映射模块和执行码字映射的码字映射模块表示当前块的帧内预测模式信息。codenum映射模块和码字映射模块可生成codenum映射表和码字映射表，或者可在其内存储codenum映射表和码字映射表。解量化模块135和逆变换模块140可对经量化模块120量化的值进行解量化并且对经变换模块115变换的值进行逆变换。可将解量化模块135和逆变换模块140生成的残差值与通过预测模块中包括的运动估计模块、运动补偿模块和帧内预测模块预测的预测块相加，以生成重构块。滤波器模块145可包括去块滤波器、偏移补偿模块和自适应环路滤波器(alf)中的至少一个。去块滤波器145可去除由于重构图片中的块之间的边界而产生的块失真。为了确定是否要执行去块，可确定是否基于块中包括的一些列和行中包括的像素向当前块应用去块滤波器。在向块应用去块滤波器的情况下，可根据所需去块滤波的强度应用强滤波器或弱滤波器。另外，在应用去块滤波器的过程中，当执行垂直滤波和水平滤波时，可同时处理水平方向性滤波和垂直方向性滤波。偏移补偿模块可针对被去块图像按像素补偿与原始图像的偏移。为了对特定图片执行偏移补偿，可使用将图像中包括的像素划分成预定数量的区域、确定其中将要执行偏移的区域并且向对应区域应用偏移的方法，或者可使用在顾及各像素的边缘信息的情况下应用偏移的方法。alf可基于通过比较经滤波的重构图像和原始图像而得到的值执行滤波。图像中包括的像素可被划分成预定组，可确定将应用于对应组的滤波器，以不同方式对各组进行滤波。可由编码单元(cu)传输关于是否要应用alf的信息，将应用的alf的大小和系数可根据各块而有所不同。alf可具有各种形状，滤波器中包括的系数的数量也可有所不同。alf的与滤波相关的信息(滤波器系数信息、alfon/off信息、滤波器形状信息)可按位流形式被包括在预定参数集合中并且被传输。存储器150可存储通过滤波器模块145计算的重构块或图片，当执行帧间预测时，存储的重构块或图片可被提供给预测模块110。图2是示出根据本发明的实施方式的解码器的框图。参照图2，解码器可包括熵解码模块210、重排模块215、解量化模块220、逆变换模块225、预测模块230、滤波器模块235和存储器240。当从编码器输入位流时，可用与编码器的过程相反的过程解码输入的位流。熵解码模块210可通过与编码器的熵编码模块用于熵编码的过程相反的过程执行熵解码。熵解码模块210解码的信息之中的用于生成预测块的信息可被提供到预测模块230，在熵解码模块执行熵解码之后得到的残差值可被输入重排模块215。如同熵编码模块，熵解码模块210可使用利用cabac的heb方法和利用calvac因数编码方法的htb方法中的至少一个执行逆变换。熵解码模块210可解码与编码器执行的帧内预测和帧间预测相关的信息。熵编码模块可包括码字映射模块，以包括用于生成接收到的码字作为帧内预测模式号的码字映射表。可预先存储或可适应性地生成码字映射表。在使用codenum映射表的情况下，可进一步提供codenum映射模块以执行codenum映射。重排模块215可基于重排通过熵解码模块210熵解码的位流的方法执行重排。用1d向量形式表示的系数可被重构成2d块的形式的系数并且被重排。重排模块215可被提供关于在编码模块中执行的系数扫描的信息，基于在对应编码模块中执行的扫描次序通过反向扫描的方法执行重排。解量化模块220可基于从编码器提供的量化参数和块的重排系数值来执行解量化。逆变换模块225可执行由变换模块对编码器执行的量化结果执行的dct和dst的逆dct和逆dst。可基于编码器确定的传输单元执行逆变换。编码器的变换模块115可根据多个信息(诸如，预测方法、当前块的大小、预测方向等)选择性执行dct和dst，解码器的解量化模块225可基于经编码器的变换模块变换的信息执行逆变换。当执行变换时，可基于编码单元(cu)而非基于变换单元(tu)执行变换。预测模块230可基于从熵解码模块210提供的与预测块生成相关的信息和从存储器240提供的之前经解码的块或图片信息，生成预测块。如上所述，如同编码器中的操作，在执行帧内预测的过程中，当预测块的大小和变换块的大小相等时，基于预测块左边存在的像素、预测块的左上侧存在的像素和预测块的上侧存在的像素，对预测块执行帧内预测。然而，在执行帧内预测的过程中，当预测块中包括变换块时，可使用基于变换块的参考像素来执行帧内预测。另外，如上所述，可使用只对最小编码块进行的使用n×n划分的帧内预测。预测模块230可包括预测单元区分模块、帧间预测模块和帧内预测模块。预测单元区分模块可接收从熵解码模块输入的各种类型的信息(诸如，从熵解码模块输入的预测单元信息、帧内预测方法的预测模式信息、帧间预测方法的运动预测相关信息等)，将预测块与当前编码块区分开，区分预测块是要执行帧间预测还是帧内预测。帧间预测模块可通过使用从编码器提供的当前预测块的帧间预测所需的信息，基于包括当前预测块的当前图片的前一图片和后一图片之中的至少一个图片中包括的信息，对当前预测块执行帧间预测。为了执行帧间预测，基于编码块，可确定跳跃模式、合并模式和amvp模式中的哪一个对应于对应编码块中包括的预测块的运动预测方法。帧内预测模块可基于当前图片的像素信息生成预测块。在预测块是已执行帧内预测的预测块的情况下，可基于从编码器提供的预测块的帧内预测模式信息执行帧内预测。帧内预测模块可包括mdis滤波器、参考像素插值模块和dc滤波器。mdis滤波器是对当前块的参考像素执行滤波的部分，可根据当前pu的预测模式确定是否要应用滤波器并且进行应用。可通过使用从编码器提供的预测块的预测模式和mdis滤波器信息对当前块的参考像素执行mdis滤波。在当前块的预测模式是没有执行mdis滤波的模式的情况下，可不应用mdis滤波器。另外，如同编码器，在生成预测块之后，可额外地连同参考像素一起执行滤波。当预测块的预测模式是基于通过对参考像素进行插值而得到的像素值执行帧内预测的预测块时，参考像素插值模块可对参考像素进行插值，以生成整数值之下的像素单元的参考像素。在当前预测块的预测模式是在没有对参考像素进行插值的情况下生成预测块的预测模式的情况下，可不对参考像素进行插值。在当前块的预测模式是dc模式的情况下，dc滤波器可通过滤波生成预测块。重构块或图片可被提供到滤波器模块235。滤波器模块235可包括去块滤波器、偏移补偿模块和alf。可从编码器接收关于去块滤波器已应用于对应块或图片的信息和关于如果应用了去块滤波器则是应用强滤波器还是弱滤波器的信息。解码器的去块滤波器可接收从编码器提供的去块滤波器相关信息并且解码器可对对应块执行去块滤波。如同编码器中，首先，可执行垂直去块滤波和水平去块滤波，可在重叠部分中执行垂直去块和水平去块中的至少一个。可在垂直去块滤波器和水平去块滤波器重叠的部分中执行之前还没有执行的垂直去块滤波或水平去块滤波。通过去块滤波处理，可执行去块滤波的并行处理。偏移补偿模块可基于编码期间应用于图像的偏移补偿的类型、偏移值信息等对重构图像执行偏移补偿。alf可基于通过比较在滤波之后重构的图像与原始图像而得到的值执行滤波。基于从编码器提供的是否已应用alf的信息、alf系数信息等，可向cu应用alf。这种alf信息可被包括在特定参数集合中并且被提供。存储器240可存储重构图片或块以被用作参考图片或参考块，和/或将重构图片提供给输出模块。如上所述，在本发明的实施方式中，编码单元(cu)被用作术语“编码块”，但它也可以是执行解码以及编码的块。下文中，可根据以上参照图1和图2描述的各模式的功能实现参照图3至图12描述的根据本发明的实施方式的帧内预测方法并且这种编码器和解码器可落入本发明的范围内。可根据相邻块的帧内预测模式预测当前预测块的帧内预测模式。帧内预测模式的这种预测方法被称为最可能模式(mpm)。可基于当前块的左边和上侧存在的块的帧内预测模式或频繁使用的帧内预测模式设置第一mpm和第二mpm，在当前块的帧内预测模式等同于第一mpm和第二mpm的帧内预测模式中的至少一个时，使用指示当前块的帧内预测模式等同于mpm的帧内预测模式的信息prev_intra_pred_flag，可通过mpm_idx信息指示预测块的帧内预测模式等同于第一mpm和第二mpm之中的哪个帧内预测模式。当mpm的帧内预测模式不等同于当前块的帧内预测模式时，可用rem_intra_luma_pred_mode编码关于当前块的帧内预测模式的信息。图3是示出根据本发明的实施方式的用于解码当前预测单元的帧内预测模式的方法的流程图。参照图3，以上的prev_intra_pred_flag信息可被解码，以解码当前块的帧内预测模式信息(步骤s300)。判定经解码的prev_intra_pred_flag信息是1还是0(步骤s300)。在本发明的实施方式中，当prev_intra_pred_flag信息是1时，判定mpm和当前块的帧内预测模式相同，并且当prev_intra_pred_flag信息是0时，判定mpm和当前块的帧内预测模式不同。然而，还可使用针对prev_intra_pred_flag信息的任何其它二值化方法或信息显示方法。当通过prev_intra_pred_flag判定当前块的帧内预测模式和mpm的帧内预测模式相同时，mpm_idx可被解码，以得到关于当前块的帧内预测模式与第一mpm和第二mpm的帧内预测模式中的哪个相同的信息(步骤s320)。当通过prev_intra_pred_flag判定当前块的帧内预测模式和mpm的帧内预测模式不相同时，剩余模式信息rem_intra_luma_pred_mode可被解码，以得到当前块的帧内预测模式信息(步骤s330)。为了编码/解码rem_intra_luma_pred_mode信息，可使用映射到帧内预测模式的码字信息。表1示出指数哥伦布编码方法，即二值化帧内预测模式信息的方法之一。<表1>码字码号1001010112001003001014001105……参照表1，因为码字映射表上的码号较小，所以它们可被映射到较短的码字。即，可以看到，当短的码字被映射到频繁生成的信息时，可用较短的位流表示同一信息，因此，可提高编码/解码效率。表2示出根据本发明的实施方式的帧内预测模式的次序。可如同表3一样地表示表2。<表2>帧内预测模式相关名称0intra_planar1intar_dc2intra_vertical3intra_horizontal其它(4…34)intra_angular<表3>帧内预测模式相关名称0intra_planar1intar_dc其它(2…34)intra_angular表4示出帧内预测模式和码字之间的映射。在图4中，在本发明的实质的范围内，码字被随机地设置并且可使用任何其它码字映射关于当前图片的帧内预测模式的信息。<表4>帧内预测模式相关名字码字0intra_planar11intar_dc0102intra_horizontal0113intra_vertical00100其它(4…34)intra_angular…参照表4，在根据本发明的实施方式的映射帧内预测模式和码字的方法中，较短码字可被映射到频繁生成的帧内预测模式，因此，频繁生成的帧内预测模式可具有较短的码字。下文中，基于生成的次序的最短码字或第一映射码字可被定义为第一码字，第二码字、第三码字、第四码字和第n码字等可按顺序进行表示。即，第n码字的长度可比第(n+1)码字的长度短或与之相等，但第n码字的长度可不大于第(n+1)码字的长度(这里，n是整数)。在根据帧内预测方法进行编码的情况下，频繁使用帧内预测模式之中的平面模式或dc模式、无方向性帧内预测模式，而相对不频繁出现方向性帧内预测模式。因此，在本发明的实施方式中，较短码字被映射到无方向性帧内预测模式并且比映射到无方向性帧内预测模式的码字长的码字被映射到方向性帧内预测模式，从而提高视频编码和解码效率。表5和表6示出根据本发明的实施方式的按照帧内预测模式的各种二进制编码方法。<表5>帧内预测模式前缀(一元编码)剩余部分(固定长度)0-10x(1位)2-510xx(2位)6-9110xx(2位)10-18111xxx(3位)<表6>帧内预测模式前缀(一元编码)剩余部分(固定长度)0-10x(1位)2-510xx(2位)6-13110xx(2位)14-211110xxx(3位)22-341111xxxx(4位)表5示出在使用19个模式作为帧内预测模式的情况下用于表示帧内预测模式的二值化方法，表6示出在使用35个模式作为帧内预测模式的情况下用于表示帧内预测模式的二值化方法。参照表5和表6，一元编码和固定长度可被用作表示当前块的帧内预测模式的二进制编码方法。参照表5，当帧内预测模式是0或1时，使用一元编码的前缀可固定于0并且用于区分0和1(帧内预测模式)的固定长度可以按1位用0或1来表示。另外，当帧内预测模式是2至5时，使用一元编码的前缀可固定到10并且用于区分帧内预测模式2至5的固定长度可用2位来表示。以此方式，可使用一元编码和固定长度映射码字和帧内预测模式。表6还可按这种方式将帧内预测模式信息二进制化来表示帧内预测模式信息。表5和表6还可使用其中帧内预测模式的数量较小、当被二值化时作为较短的码字生成的方法。因此，根据本发明的实施方式，通过将频繁生成的帧内预测模式设置成具有较小编号的帧内预测模式，可用少量的位表示对应信息，从而提高编码效率。图4是示出根据本发明的实施方式的用于编码帧内预测模式的方法的概念图。参照图4，根据本发明的实施方式，在编码帧内预测模式的过程中可使用codenum映射表。与如上所述的表5或表6的实施方式不同，在使用codenum映射表的情况下，当确定了某个帧内预测模式时，codenum映射表中的第t确定帧内预测模式和第(t-1)帧内预测模式被交换，以提高频繁生成的帧内预测模式在codenum映射表中的顺次，由此当后续的帧内预测模式被设置成频繁生成的帧内预测模式时，可分配较小编号的codenum。结果，较短的码字可被映射到对应的codenum。即，当对下一个预测块执行帧内预测时，可使用通过提高第t帧内预测模式的codenum顺次而重排的codenum映射表。参照图4，确定的帧内预测模式是2，从codenum映射表读取映射到#2帧内预测模式的codenum2并且在码字映射表中映射到#2codenum的码字(“1000”)被作为#2帧内预测模式的结果值输出。另外，在codenum映射表中，#2帧内预测模式和正上方的#1帧内预测模式被交换，使得#2帧内预测模式的codenum被校正成#1并且#1帧内预测模式的codenum被校正成#2。重排的codenum映射表用于下一个预测块的帧内预测模式编码。在另一个实施方式中，基于第t帧内预测模式和第(t-1)帧内预测模式中的每个的频率确定是否要交换第t帧内预测模式和第(t-1)帧内预测模式。即，当第t帧内预测模式的频率大于第(t-1)帧内预测模式的频率时，第t帧内预测模式和第(t-1)帧内预测模式被交换并且当对下一个预测块执行帧内预测时可使用重排的codenum映射表。相反地，当第t帧内预测模式的频率小于第(t-1)帧内预测模式的频率时，这两个帧内预测模式不被交换并且当对下一个预测块执行帧内预测时可使用当前的codenum映射表。在这种情况下，为了防止每个帧内预测模式的频率无限地增大，每个帧内预测模式的频率可以以相同速率周期性地减小。除了基于频率的针对帧内预测模式的交换过程之外的过程(例如，用于确定码字)可与以上实施方式(即，在不使用频率的情况下立即交换)相同。在图4中，为了描述的目的，假设codenum映射表的帧内预测模式的数量和codenum的数量相同，但在另一个实施方式中，映射帧内预测模式数量和codenum的初始codenum映射表可以是预定的并且与帧内预测模式的数量不同的codenum数量可被映射到帧内预测模式。参照图4，当确定某个帧内预测模式时，帧内预测模式可被映射到codenum映射表的codenum值。可通过码字映射表将映射的codenum值映射到码字值。图5是示出根据本发明的实施方式的用于解码帧内预测模式的方法的概念图。参照图5，解码器具有与编码器的初始码字映射表和初始codenum映射表相同的初始码字映射表和初始codenum映射表。解码器从位流读取码字并且基于对应码字从码字映射表得到映射的codenum值，当从codenum映射表得到映射到codenum的帧内预测模式时，解码器可最终确定当前块的帧内预测模式。在解码操作期间，当以与编码器相同的方式确定某个帧内预测模式时，可对codenum映射表中的帧内预测模式执行交换。当执行以上方法时，为了防止不必要的交换，初始codenum映射表的值是重要的。原因是因为这种表可按诸如片或帧的某个单位来重新初始化，在初始化之后需要执行交换，以生成反映当前片或帧的特征的codenum映射表。因此，重要的是，在构成映射帧内预测模式和codenum值的codenum映射表的过程中将较小的codenum值映射到频繁生成的帧内预测模式值。根据本发明的实施方式，较小的codenum数字被映射到更频繁生成的帧内预测模式号，结果，可减小针对帧内预测模式的码字的长度来得到编码效率。图6是示出根据本发明的实施方式的不同地使用codenum映射表的情况的概念图。参照图6，在将帧内预测模式二进制编码的过程中，可在不使用mpm的情况下执行二进制编码。即，可使用在不生成mpm的标志信息的情况下基于特定预测块的左边和上侧存在的块的帧内预测模式信息重排codenum映射表的方法。例如，当左边和上侧存在的块的帧内预测模式分别是2和3时，可使用构造以下codenum映射表的方法：在codenum映射表中，2和3设置在codenum映射表的上部并且其它剩余的帧内预测模式在后面。即，可使用其中左边和上侧存在的块的帧内预测模式设置在codenum映射表上的上部并且此后其它剩余的帧内预测模式(不包括左边和上侧存在的块的帧内预测模式)设置在codenum映射表上的方法来生成对应于帧内预测模式的码字。在以上的codenum映射表重排方法中，前提是，特定预测块的帧内预测模式与该特定预测块的左边和/或上侧存在的块的帧内预测模式中的至少一个相同的可能性很高。因此，可通过在codenum映射表的上部设置相对频繁生成的帧内预测模式使以上codenum映射表的重排最小化。这里，频繁生成的帧内预测模式可以是特定预测块的左边和/或上侧存在的块的帧内预测模式或者可以不是。如果频繁生成的帧内预测模式是特定预测块的左边和/或上侧存在的块的帧内预测模式，则重排的可能性相对减小，从而防止不必要的重排。相反地，如果频繁生成的帧内预测模式不是特定预测块的左边和/或上侧存在的块的帧内预测模式，则当通过将特定预测块的左边和/或上侧存在的块的帧内预测模式设置在codenum映射表的上部并且使其它剩余帧内预测模式在后面来重排codenum映射表时，其它剩余的帧内预测模式之中的频繁生成的帧内预测模式需要被映射到相对小的codenum，以被分配较短的码字。结果，不管频繁生成的帧内预测模式是否与特定预测块的左边和/或上侧存在的块的帧内预测模式相同，就压缩性能和/或复杂度而言，为频繁生成的帧内预测模式分配较小的codenum号会是有利的。在另一个实施方式中，在对帧内预测模式进行二进制编码的过程中，可使用mpm执行二进制编码。然而，可在不生成mpm的标志信息的情况下使用基于特定预测块的第一mpm和第二mpm的帧内预测模式信息重排codenum映射表的方法来分配针对mpm的码字。例如，当第一mpm和第二mpm的帧内预测模式分别是2和3时，可通过将2和3设置在codenum映射表的上部并且使其它帧内预测模式在后面来构成codenum映射表。其它过程可以与将特定预测块的左边和上侧存在的块的帧内预测模式设置在codenum映射表的上部的实施方式的过程相同。根据本发明的实施方式，可根据预测块的大小使用不同数量的帧内预测模式。表7示出可根据预测块大小使用的帧内预测模式的数量。<表7>log2pusizeintrapredmodenum2(4×4)11、18或193(8×8)354(16×16)355(32×32)356(64×64)11、18或19参照表7，当预测块的大小是4×4或64×64时，可使用十一、十八、十九种帧内预测模式。另外，当预测块的大小是16×16、32×32或64×64时，可使用三十五种帧内预测模式。三十五种帧内预测模式可具有如以下表8中示出的帧内预测模式号和对应的名称。<表8>图7是示出根据本发明的实施方式的当使用35个帧内预测模式时无方向性帧内预测模式和方向性帧内预测模式的视图。在使用35个帧预测模式对预测块执行帧内预测的情况下，模式可以是平面、dc、ver+x(x是-8至8之间的整数)或hor+x(x是从-7至8的整数)。图8是示出根据本发明的实施方式的当使用19个帧内预测模式时无方向性帧内预测模式和方向性帧内预测模式的视图。在用19个帧预测模式对预测块执行帧内预测的情况下，模式可以是平面、dc、ver+2x(x是-4至4之间的整数)或hor+2x(x是从-3至4的整数)。即，与图7中使用35个帧内预测模式的情况不同，在使用19个帧内预测模式的情况下，使用只选择针对垂直方向和水平方向上每次2倍的角移动的帧内预测模式的方法。在使用18个帧内预测模式的情况下，可利用使用从0至17的帧内预测模式(不包括18帧内预测模式)执行帧内预测的方法。图9是示出根据本发明的实施方式的当使用11个帧内预测模式时无方向性帧内预测模式和方向性帧内预测模式的视图。在使用11个帧预测模式的情况下，模式可以是平面、dc、ver+4x(x是-2和2之间的整数)或hor+4x(x是-1至2之间的整数)。即，与图7中使用35个帧内预测模式的情况不同，在使用11个帧内预测模式的情况下，使用只选择针对垂直方向和水平方向上每次4倍的角移动的帧内预测模式的方法。在11个帧内预测模式的情况下，如图9中所示，基于ver(模式2)和hor(模式3)将对应空间四等分，以生成从模式4至模式10的9个模式。当在对应的9个模式中增加了平面(模式0)和dc模式(模式1)时，可构造总共11个模式。如图8和图9中所示，可在64×64块或4×4块中使用11个帧内预测模式和19个帧内预测模式。当预测块的大小是64×64时，这可意味着，不需要将对应块分成更小的块(例如，32×32、16×16等)，可判定对应块的像素值没有明显的变化。因此，当在整个平坦块上评估总体35个模式时，得到的针对大多数帧内预测模式的预测值是近似的，从而对具有近似方向性的各模式的性能没有造成显著差异。因此，当考虑到复杂度时，就复杂度而言可能有利的是，只基于一些帧内预测模式执行帧内预测，而非评估所有35个模式。因此，在本发明的实施方式中，如图8和图9中所示，可使用针对64×64预测块的11个帧内预测模式、18个帧内预测模式和19个帧内预测模式中的任一种执行帧间预测。另外，在具有4×4大小的预测块的情况下，由于预测块的大小小，因此35个帧内预测模式的预测值可以近似，因此如具有64×64大小的预测块中一样可使用11个帧内预测模式、18个帧内预测模式和19个帧内预测模式中的一种执行帧间预测，而非使用全部35个帧内预测模式。如上所述，在使用11个帧内预测模式、19个帧内预测模式或35个帧内预测模式并且mpm模式的数量是3的情况下，可通过针对不包括mpm的剩余模式生成codenum映射表来提高编码效率。下文中，本发明的实施方式中使用的mpm被用作具有预测当前块的帧内预测模式值的候选帧内预测模式的总体构思，还可使用具有类似构思的最可能剩余模式(mprm)并且mprm被包括在本发明的范围内，但只将出于描述的目的描述mpm。图10是示出根据本发明的实施方式的针对不包括mpm的剩余帧内预测模式的codenum映射方法的概念图。参照图10，在mpm是作为帧内预测模式号的2、4和5的情况下，可对codenum映射表中的不包括2、4和5的其它剩余帧内预测模式执行codenum映射。即，在剩余模式编码中，不选择对应于mpm的帧内预测模式，因此可只为不包括mpm的剩余模式分配codenum值。可通过使用码字映射表将codenum值映射到码字。以此方式，码字只被映射到对应于剩余模式的帧内预测模式，可防止码字的不必要浪费，从而提高了编码效率。类似地，在执行解码操作的情况下，可基于输入码字生成codenum，可使用其中映射了帧内预测模式(不包括对应于mpm的帧内预测模式)的codenum映射表对帧内预测模式信息进行解码。图10示出使用11个帧内预测模式的情况。使用11个帧内预测模式对预测块执行帧内预测并且使用3个mpm，码字可被映射到8个剩余的帧内预测模式。当用固定长度表示剩余帧内预测模式时，可用3位代码长度映射针对剩余8个帧内预测模式的码字。以下的表9示出根据本发明的实施方式的按固定长度的剩余帧内预测模式。<表9>codenum码字00001001201030114100510161107111如图9中所示，可使用固定长度编码将码号映射到码字。以此方式，当帧内预测模式的数量是11、19和35并且mpm的数量是3时，剩余模式的数量是8、16和32，因此整个剩余模式的总数是2的指数，通过各个指数位的固定长度表示剩余模式。表10示出当根据剩余模式的数量用指数位的固定长度表示码号时指示剩余模式的码字的长度。<表10>intrapredmodenum剩余模式数代码长度118(23)3位1916(24)4位3532(25)5位参照表10，在帧内预测模式的数量是11并且mpm的数量是3的情况下，可使用代表剩余模式的3位码字。在帧内预测模式的数量是19并且mpm的数量是3的情况下，可使用代表剩余模式的4位码字。在帧内预测模式的数量是35并且mpm的数量是3的情况下，可使用代表剩余模式的5位码字。即，根据本发明的实施方式，可通过对应剩余帧内预测模式的数量的2的指数倍来生成当前块的帧内预测模式的数量，即，可确定用各个指数位的固定长度表示剩余模式。在以上的实施方式中，假设mpm的数量是3，并且当mpm的数量不同时，预测块的帧内预测所使用的帧内预测模式的数量可改变。图11是示出根据本发明的实施方式的分别执行帧内预测模式的编码和解码的视频编码设备和视频解码设备的一些部分的概念图。参照图11的上部分，视频编码设备的码字映射模块1100可接收帧内预测模式号并且生成码字。为了如上所述执行码字映射，码字映射模块1100可具有存储在其内的码字映射表或者可执行二值化操作来生成码字映射表。码字映射模块1100可被包括在熵编码模块中并且进行操作。如上所述，可生成码字映射表，使得可为帧内预测模式之中的具有高发生率的无方向性帧内预测模式(诸如，dc模式或平面模式)提供小帧内预测模式号并且较短的码字被映射到较小的帧内预测模式号。参照图11中的下部，视频解码设备的码字映射模块1110接收码字并且基于码字映射模块1110中包括的码字映射表生成作为帧内预测模式号的输入码字。图12是示出根据本发明的实施方式的分别执行帧内预测模式的编码和解码的视频编码设备和视频解码设备的一些部分的概念图。参照图12中的上部，codenum映射模块1200和码字映射模块1220可被包括在视频编码设备中。视频编码设备的codenum映射模块1200可接收帧内预测模式号并且输出codenum。可执行如上所述的根据实施方式的codenum映射和码字映射，更频繁生成的帧内预测模式号可被映射到更小的codenum号。如上所述，在使用执行不包括mpm的codenum映射的方法的情况下，codenum映射模块可对剩余的帧内预测模式(不包括对应于mpm的帧内预测模式)执行codenum映射。参照图12中的下部，视频解码设备可包括码字映射模块1240和codenum映射模块1260。码字映射模块1240可基于输入码字输出codenum，codenum映射模块1260可接收codenum并且输出帧内预测模式号。码字映射模块1240可包括用于执行码字映射的码字映射表，codenum映射模块1260可包括基于接收到的codenum输出帧内预测模式号的codenum映射表。可预先存储或适应性地生成码字映射表和codenum映射模块。以上已参照示例性实施方式描述了本发明，本领域技术人员应理解，在不脱离奔放吗的精神和范围的情况下，各种修改和变型是可能的。当前第1页12