KR101468078B1

KR101468078B1 - Method and apparatus for intra prediction

Info

Publication number: KR101468078B1
Application number: KR1020130024988A
Authority: KR
Inventors: 전병우; 이호영; 원광현
Original assignee: 성균관대학교산학협력단
Priority date: 2013-02-06
Filing date: 2013-03-08
Publication date: 2014-12-08
Also published as: KR20140100863A

Abstract

참조 픽셀 필터링 방법 및 장치가 개시되어 있다. 참조 픽셀의 스무딩 방법은 변환 블록의 크기 및 변환 블록의 화면 내 예측 모드 정보를 기초로 참조 픽셀의 스무딩 여부를 결정하는 단계와 변환 블록의 크기와 최대 변환 블록의 크기를 비교하여 스무딩 방법을 결정하는 단계를 포함할 수 있다. 따라서, 영상 부호화 효율을 높이고 및 화질이 향상될 수 있다.A reference pixel filtering method and apparatus are disclosed. The smoothing method of the reference pixel determines whether the reference pixel is smoothed based on the size of the transform block and the intra-picture prediction mode information of the transform block, and determines the smoothing method by comparing the size of the transform block with the size of the maximum transform block Step < / RTI > Accordingly, the image encoding efficiency can be improved and the image quality can be improved.

Description

[0001] METHOD AND APPARATUS FOR INTRA PREDICTION [0002]

본 발명은 영상 부호화/복호화 방법 및 장치에 관한 것으로 더욱 상세하게는 화면 내 예측 방법에 관한 것이다.BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an image encoding / decoding method and apparatus, and more particularly, to an intra prediction method.

최근 HD(High Definition) 영상 및 UHD(Ultra High Definition) 영상과 같은 고해상도, 고품질의 영상에 대한 수요가 다양한 응용 분야에서 증가하고 있다. 영상 데이터가 고해상도, 고품질이 될수록 기존의 영상 데이터에 비해 상대적으로 데이터량이 증가하기 때문에 기존의 유무선 광대역 회선과 같은 매체를 이용하여 영상 데이터를 전송하거나 기존의 저장 매체를 이용해 저장하는 경우, 전송 비용과 저장 비용이 증가하게 된다. 영상 데이터가 고해상도, 고품질화 됨에 따라 발생하는 이러한 문제들을 해결하기 위해서는 고효율의 영상 압축 기술들이 활용될 수 있다.Recently, the demand for high resolution and high quality images such as high definition (HD) image and ultra high definition (UHD) image is increasing in various applications. As the image data has high resolution and high quality, the amount of data increases relative to the existing image data. Therefore, when the image data is transmitted using a medium such as a wired / wireless broadband line or stored using an existing storage medium, The storage cost is increased. High-efficiency image compression techniques can be utilized to solve such problems as image data becomes high-resolution and high-quality.

영상 압축 기술로 현재 픽쳐의 이전 또는 이후 픽쳐로부터 현재 픽쳐에 포함된 화소값을 예측하는 화면 간 예측 기술, 현재 픽쳐 내의 화소 정보를 이용하여 현재 픽쳐에 포함된 화소값을 예측하는 화면 내 예측 기술, 출현 빈도가 높은 값에 짧은 부호를 할당하고 출현 빈도가 낮은 값에 긴 부호를 할당하는 엔트로피 부호화 기술 등 다양한 기술이 존재하고 이러한 영상 압축 기술을 이용해 영상 데이터를 효과적으로 압축하여 전송 또는 저장할 수 있다.An inter picture prediction technique for predicting a pixel value included in a current picture from a previous or a subsequent picture of a current picture by an image compression technique, an intra picture prediction technique for predicting a pixel value included in a current picture using pixel information in the current picture, There are various techniques such as an entropy encoding technique in which a short code is assigned to a value having a high appearance frequency and a long code is assigned to a value having a low appearance frequency. Image data can be effectively compressed and transmitted or stored using such an image compression technique.

본 발명의 목적은 화면 내 예측 방법을 제공하는 것이다.An object of the present invention is to provide an intra prediction method.

본 발명의 또 다른 목적은 화면 내 예측 방법을 수행하는 장치를 제공하는 것이다.It is still another object of the present invention to provide an apparatus for performing an intra prediction method.

상술한 본 발명의 목적을 달성하기 위한 본 발명의 일 측면에 따른 화면 내 예측 방법은 변환 블록의 크기 및 상기 변환 블록의 화면 내 예측 모드 정보를 기초로 참조 픽셀의 스무딩 여부를 결정하는 단계와 상기 변환 블록의 크기와 최대 변환 블록의 크기를 비교하여 스무딩 방법을 결정하는 단계를 포함할 수 있다. 상기 변환 블록의 크기 및 상기 변환 블록의 화면 내 예측 모드 정보를 기초로 참조 픽셀의 스무딩 여부를 결정하는 단계는 상기 변환 블록의 크기가 8x8이고 상기 변환 블록의 화면 내 예측 모드가 2번 화면 내 예측 모드, 18번 화면 내 예측 모드, 34번 화면 내 예측 모드 및 플레이너 모드(planar mode) 중 하나의 화면 내 예측 모드인지 여부를 판단하는 단계, 상기 변환 블록의 크기가 16x16이고 상기 변환 블록의 화면 내 예측 모드가 2번 화면 내 예측 모드 내지 8번 화면 내 예측 모드, 12번 화면 내 예측 모드 내지 24번 화면 내 예측 모드, 28번 화면 내 예측 모드 내지 34번 화면 내 예측 모드 및 플레이너 모드 중 하나의 화면 내 예측 모드인지 여부를 판단하는 단계와 상기 변환 블록의 크기가 32x32이고 상기 변환 블록의 화면 내 예측 모드가 10번 화면 내 예측 모드 및 26번 화면 내 예측 모드를 제외한 2번 화면 내 예측 모드 내지 34번 화면 내 예측 모드 및 플레이너 모드 중 하나의 화면 내 예측 모드인지 여부를 판단하는 단계를 포함할 수 있다. 상기 변환 블록의 크기와 최대 변환 블록의 크기를 비교하여 스무딩 방법을 결정하는 단계는 상기 변환 블록의 크기와 상기 최대 변환 블록의 크기가 동일한 경우 스무딩 필터로 bi-linear 스무딩 필터로 결정하는 단계와 상기 변환 블록의 크기와 상기 최대 변환 블록의 크기가 동일하지 않은 경우 스무딩 필터로 필터링 계수로 [1,2,1]을 가지는 스무딩 필터로 결정하는 단계를 포함할 수 있다. 플래그 정보를 복호화하는 단계를 더 포함하고, 상기 플래그 정보는 상기 변환 블록의 크기 및 상기 변환 블록의 화면 내 예측 모드 정보를 기초로 참조 픽셀 스무딩 여부를 결정하는 단계 및 상기 변환 블록의 크기와 최대 변환 블록의 크기를 비교하여 스무딩 방법을 결정하는 단계를 사용하여 참조 픽셀 스무딩하는지 여부를 결정하는 정보일 수 있다. 상기 변환 블록의 크기와 최대 변환 블록의 크기를 비교하여 특정한 화면 내 예측 모드에 대한 화면 내 예측 방법을 결정하는 단계를 더 포함할 수 있다. According to another aspect of the present invention, there is provided a method for predicting intra-frame prediction, comprising the steps of: determining whether a reference pixel is smoothed based on a size of a transform block and intra- And comparing the size of the transform block with the size of the maximum transform block to determine a smoothing method. Wherein the step of determining whether or not to smoothen a reference pixel based on the size of the transform block and the intra-picture prediction mode information of the transform block includes: determining whether the transform block has a size of 8x8, Mode prediction mode, an intra-picture prediction mode in picture mode 18, an intra-picture prediction mode in picture mode 34, and a planar mode in step 34, the size of the transform block is 16x16, The intra prediction modes from the 2nd intra prediction mode to the 8th intra prediction mode, the 12th intra prediction mode to the 24th intra prediction mode, the 28th intra prediction mode to the 34th intra prediction mode and the planer mode Determining whether the intra prediction mode is one intra-picture prediction mode, determining whether the size of the transform block is 32x32 and the intra prediction mode of the transform block is intra prediction mode And No. 26 screen except the intra prediction mode may comprise determining whether the second time the intra-prediction mode to the intra-prediction mode 34 and the planar mode, one screen of the prediction mode. Determining a smoothing method by comparing a size of the transform block with a size of a maximum transform block includes: determining a bi-linear smoothing filter as a smoothing filter when the size of the transform block is equal to the size of the maximum transform block; And determining a smoothing filter having a filtering coefficient [1,2,1] as a smoothing filter when the size of the transform block is not the same as the size of the maximum transform block. Wherein the flag information comprises a step of determining whether to smoothen a reference pixel based on the size of the transform block and the intra-picture prediction mode information of the transform block, And determining whether to smoothen the reference pixel using the step of determining the smoothing method by comparing the sizes of the blocks. The method may further include determining an intra prediction method for a specific intra prediction mode by comparing the size of the transform block with the size of the maximum transform block.

상술한 본 발명의 또 다른 목적을 달성하기 위한 본 발명의 일 측면에 따른 영상 복호화기에 있어서, 상기 영상 복호화기는 화면 내 예측부를 포함할 수 있고 상기 화면 내 예측부는 변환 블록의 크기 및 상기 변환 블록의 화면 내 예측 모드 정보를 기초로 참조 픽셀의 스무딩 여부를 결정하고 상기 변환 블록의 크기와 최대 변환 블록의 크기를 비교하여 스무딩 방법을 결정하도록 구현할 수 있다. 상기 화면 내 예측부는 상기 변환 블록의 크기가 8x8이고 상기 변환 블록의 화면 내 예측 모드가 2번 화면 내 예측 모드, 18번 화면 내 예측 모드, 34번 화면 내 예측 모드 및 플레이너 모드(planar mode) 중 하나의 화면 내 예측 모드인지 여부를 판단하고 상기 변환 블록의 크기가 16x16이고 상기 변환 블록의 화면 내 예측 모드가 2번 화면 내 예측 모드 내지 8번 화면 내 예측 모드, 12번 화면 내 예측 모드 내지 24번 화면 내 예측 모드, 28번 화면 내 예측 모드 내지 34번 화면 내 예측 모드 및 플레이너 모드 중 하나의 화면 내 예측 모드인지 여부를 판단하고 상기 변환 블록의 크기가 32x32이고 상기 변환 블록의 화면 내 예측 모드가 10번 화면 내 예측 모드 및 26번 화면 내 예측 모드를 제외한 2번 화면 내 예측 모드 내지 34번 화면 내 예측 모드 및 플레이너 모드 중 하나의 화면 내 예측 모드인지 여부를 판단하도록 구현될 수 있다. 상기 화면 내 예측부는 상기 변환 블록의 크기와 상기 최대 변환 블록의 크기가 동일한 경우 스무딩 필터를 bi-linear 스무딩 필터로 결정하고 상기 변환 블록의 크기와 상기 최대 변환 블록의 크기가 동일하지 않은 경우 스무딩 필터를 필터링 계수로 [1,2,1]을 가지는 스무딩 필터로 결정하도록 구현될 수 있다. 상기 영상 복호화 장치는 엔트로피 복호화부를 더 포함할 수 있고 상기 엔트로피 복호화부는 플래그 정보를 복호화하도록 구현될 수 있고, 상기 플래그 정보는 상기 변환 블록의 크기 및 상기 변환 블록의 화면 내 예측 모드 정보를 기초로 참조 픽셀 스무딩 여부를 결정하는 단계 및 상기 변환 블록의 크기와 최대 변환 블록의 크기를 비교하여 스무딩 방법을 결정하는 단계를 사용하여 참조 픽셀 스무딩하는지 여부를 결정하는 정보일 수 있다. 상기 화면 내 예측부는 상기 변환 블록의 크기와 최대 변환 블록의 크기를 비교하여 특정한 화면 내 예측 모드에 대한 화면 내 예측 방법을 결정하도록 구현될 수 있다.According to another aspect of the present invention, there is provided an image decoder, wherein the image decoder includes an intra-picture prediction unit, and the intra-picture prediction unit includes a size of a transform block, It is possible to determine whether or not the reference pixel is smoothed based on the intra-picture prediction mode information, and determine the smoothing method by comparing the size of the transform block with the size of the maximum transform block. Wherein the intra-picture prediction unit is configured to perform the intra-picture prediction mode, the intra-picture prediction mode, the intra-picture prediction mode, and the planar mode, In-picture prediction mode, the transform block has a size of 16x16 and the in-picture prediction mode of the transform block is a 2x intra-picture prediction mode to 8x intra-picture prediction mode, 12x intra-picture prediction mode, An intra prediction mode in the 24th intra prediction mode, an intra prediction mode in the 28th intra prediction mode, an intra prediction mode in the intra prediction mode in the range # 34 to # 34 and an intra prediction mode in the intra prediction mode, The prediction mode is divided into the intra-picture prediction modes # 2 to # 34 excluding the intra-picture prediction mode # 10 and the intra-picture prediction mode # 26, The screen can be implemented to determine whether the prediction mode. Wherein the intra-picture prediction unit determines a smoothing filter as a bi-linear smoothing filter when the size of the transform block is equal to the size of the maximum transform block, and when the size of the transform block is not the same as the size of the maximum transform block, As a smoothing filter having a filtering coefficient [1,2,1]. The image decoding apparatus may further include an entropy decoding unit, and the entropy decoding unit may be configured to decode flag information, and the flag information may include a reference block size Determining whether or not the pixel is smoothed, and determining the smoothing method by comparing the size of the transform block with the size of the maximum transform block. The intra-picture prediction unit may be configured to determine an intra-picture prediction method for a specific intra-picture prediction mode by comparing the size of the transform block with the size of the maximum transform block.

영상 부호화 효율을 높이고 화질을 향상시킬 수 있다. The image encoding efficiency can be enhanced and the image quality can be improved.

도 1은 본 발명의 실시예에 따른 부호화 장치를 나타낸 개념도이다.
도 2는 본 발명의 실시예에 따른 복호화기를 나타낸 블록도이다.
도 3은 본 발명의 실시예에 따른 참조 픽셀에 대한 스무딩 필터 적용 방법을 나타낸 개념도이다.
도 4는 본 발명의 실시예에 따른 스무딩 필터를 이용한 참조 픽셀 스무딩 방법을 나타낸 개념도이다.
도 5는 본 발명의 실시예에 따른 스무딩 필터를 이용한 참조 픽셀 스무딩 방법을 나타낸 개념도이다.
도 6은 본 발명의 실시예에 따른 참조 픽셀 스무딩 여부를 결정하기 위한 정보를 부호화하는 방법을 나타낸 순서도이다.
도 7은 본 발명의 실시예에 따른 참조 픽셀 스무딩 여부를 결정하기 위한 정보를 복호화하는 방법을 나타낸 순서도이다.1 is a conceptual diagram illustrating an encoding apparatus according to an embodiment of the present invention.
2 is a block diagram illustrating a decoder according to an embodiment of the present invention.
3 is a conceptual diagram illustrating a method of applying a smoothing filter to a reference pixel according to an embodiment of the present invention.
4 is a conceptual diagram illustrating a reference pixel smoothing method using a smoothing filter according to an embodiment of the present invention.
5 is a conceptual diagram illustrating a reference pixel smoothing method using a smoothing filter according to an embodiment of the present invention.
6 is a flowchart illustrating a method of encoding information for determining whether a reference pixel is smoothed according to an exemplary embodiment of the present invention.
FIG. 7 is a flowchart illustrating a method of decoding information for determining whether a reference pixel is smoothed according to an exemplary embodiment of the present invention. Referring to FIG.

본 발명의 실시예 및 도면에 개시된 각 구성부들은 영상 부호화 장치의 서로 다른 특징적인 기능들을 나타내기 위해 독립적인 구성으로 개시한 것이다. 각 구성부들이 반드시 분리된 하드웨어나 하나의 소프트웨어 구성 단위로 이루어짐을 의미하지 않는다. 즉, 각 구성부는 설명의 편의상 각각의 구성부로 나열하여 포함한 것으로 각 구성부 중 적어도 두 개의 구성부가 합쳐져 하나의 구성부로 이루어지거나, 하나의 구성부가 복수개의 구성부로 나뉘어져 기능을 수행할 수 있고 이러한 각 구성부의 통합된 실시예 및 분리된 실시예도 본 발명의 본질에서 벋어나지 않는 한 본 발명의 권리범위에 포함된다.The embodiments of the present invention and the respective components disclosed in the drawings disclose an independent configuration to represent different characteristic functions of the image encoding apparatus. It does not mean that each component is necessarily composed of separate hardware or a single software component unit. That is, each constituent unit is included in each constituent unit for convenience of explanation, and at least two constituent units of the constituent units may be combined to form one constituent unit, or one constituent unit may be divided into a plurality of constituent units to perform a function. The integrated embodiments and the separate embodiments of the components are also included in the scope of the present invention unless otherwise departing from the spirit of the present invention.

또한, 일부의 본 발명에서 개시된 구성 요소는 본 발명에서 본질적인 기능을 수행하는 필수적인 구성 요소는 아니고 단지 성능을 향상시키기 위한 선택적 구성 요소일 수 있다. 본 발명은 단지 성능 향상을 위해 사용되는 구성 요소를 제외한 본 발명의 본질을 구현하는데 필수적인 구성부만을 포함하여 구현될 수 있고, 단지 성능 향상을 위해 사용되는 선택적 구성 요소를 제외한 필수 구성 요소만을 포함한 구조도 본 발명의 권리 범위에 포함된다.
In addition, some of the components disclosed in the present invention are not essential components that perform essential functions in the present invention, but may be optional components only for improving performance. The present invention can be implemented only with components essential for realizing the essence of the present invention, except for the components used for the performance improvement, and can be implemented by only including the essential components except the optional components used for performance improvement Are also included in the scope of the present invention.

도 1은 본 발명의 실시예에 따른 부호화 장치를 나타낸 개념도이다.1 is a conceptual diagram illustrating an encoding apparatus according to an embodiment of the present invention.

도 1을 참조하면, 부호화 장치는 분할부(100), 예측부(110), 화면 내 예측부(103), 화면 간 예측부(106), 변환부(115), 양자화부(120), 재정렬부(125), 엔트로피 부호화부(130), 역양자화부(135), 역변환부(140), 필터부(145) 및 메모리(150)를 포함할 수 있다.1, the encoding apparatus includes a division unit 100, a prediction unit 110, an intra prediction unit 103, an inter-picture prediction unit 106, a conversion unit 115, a quantization unit 120, An entropy encoding unit 130, an inverse quantization unit 135, an inverse transformation unit 140, a filter unit 145, and a memory 150. [

부호화 장치는 이하의 본 발명의 실시예에서 설명하는 영상 부호화 방법에 의해 구현될 수 있으나, 일부의 구성부에서의 동작은 부호화기의 복잡도를 낮추기 위해 또는 빠른 실시간 부호화를 위해 수행되지 않을 수 있다. 예를 들어, 예측부에서 화면 내 예측을 수행함에 있어서, 실시간으로 부호화를 수행하기 위해 모든 화면 내 예측 모드 방법을 사용하여 최적의 화면 내 부호화 방법을 선택하는 방법을 사용하지 않고 일부의 제한적인 개수의 화면 내 예측 모드를 사용하여 그 중에서 하나의 화면 내 예측 모드를 최종 화면 내 예측 모드로 선택하는 방법이 사용될 수 있다. 또 다른 예로 화면 내 예측 또는 화면 간 예측을 수행함에 있어 사용되는 예측 블록의 형태를 제한적으로 사용하도록 하는 것도 가능하다. The encoding apparatus can be implemented by the image encoding method described in the embodiments of the present invention, but operations in some constituent units may not be performed for lowering the complexity of the encoder or for fast real-time encoding. For example, in performing intra-picture prediction in the prediction unit, it is not necessary to use a method of selecting an optimal intra-picture coding method using all the intra-picture prediction mode methods in order to perform coding in real time, The intra-picture prediction mode may be used as the final intra-picture prediction mode. As another example, it is also possible to restrictively use the type of the prediction block used in intra-picture prediction or inter-picture prediction.

부호화 장치에서 처리되는 블록의 단위는 부호화를 수행하는 부호화 단위, 예측을 수행하는 예측 단위, 변환을 수행하는 변환 단위가 될 수 있다. 부호화 단위는 CU(Coding Unit), 예측 단위는 PU(Prediction Unit), 변환 단위는 TU(Transform Unit)라는 용어로 표현될 수 있다. 또 다른 용어로 부호화 단위를 부호화 블록, 예측 단위를 예측 블록, 변환 단위를 변환 블록이라는 용어로 표현할 수도 있다.The unit of the block processed by the encoding apparatus may be a coding unit for performing encoding, a prediction unit for performing prediction, and a conversion unit for performing conversion. The coding unit can be expressed by CU (Coding Unit), the prediction unit by PU (Prediction Unit), and the conversion unit by TU (Transform Unit). In another term, the encoding unit may be expressed as an encoding block, the prediction unit as a prediction block, and the conversion unit as a conversion block.

분할부(100)에서는 하나의 픽쳐를 복수의 부호화 블록, 예측 블록 및 변환 블록의 조합으로 분할하고 소정의 기준(예를 들어, 비용 함수)으로 그 중 하나의 부호화 블록, 예측 블록 및 변환 블록의 조합을 선택하여 픽쳐를 분할할 수 있다. 예를 들어, 픽쳐에서 부호화 블록을 분할하기 위해서는 쿼드 트리 구조(QuadTree Structure)와 같은 재귀적인 트리 구조를 사용할 수 있다. 이하, 본 발명의 실시예에서는 부호화 블록의 의미를 부호화를 하는 블록이라는 의미뿐만 아니라 복호화를 수행하는 블록이라는 의미로도 사용할 수 있다.In the division unit 100, one picture is divided into a combination of a plurality of encoding blocks, a prediction block, and a transform block, and one of the encoded blocks, the prediction block, and the transform block The picture can be divided by selecting the combination. For example, a recursive tree structure such as a quad tree structure can be used to divide a coded block in a picture. Hereinafter, in the embodiment of the present invention, the meaning of a coding block may be used not only for a coding block but also for a block to perform decoding.

예측 블록은 화면 내 예측 또는 화면 간 예측을 수행하는 단위가 될 수 있다. 화면 내 예측을 수행하는 블록은 2Nx2N, NxN과 같은 정사각형 형태의 블록이거나 SDIP(Short Distance Intra Prediction)를 사용하는 직사각형의 형태의 블록의 형태를 가질 수 있다. 화면 간 예측을 수행하는 블록으로는 2Nx2N, NxN과 같은 정사각형의 형태 또는 정사각형 형태의 예측 블록을 동일한 형태로 이분할한 형태인 2NxN, Nx2N 또는 비대칭 형태인 AMP (Asymetric Motion Partitioning)를 사용한 예측 블록 분할 방법이 있다. 예측 블록의 형태에 따라 변환부(115)에서는 변환을 수행하는 방법이 달라질 수 있다.The prediction block may be a unit for performing intra-picture prediction or inter-picture prediction. The block for performing the intra prediction can be a square block such as 2Nx2N, NxN, or a rectangular block type using SDIP (Short Distance Intra Prediction). As the blocks for performing inter-picture prediction, 2NxN or Nx2N, which is a divided form of a square block or square block such as 2Nx2N or NxN, or a prediction block division using asymmetric AMP (Asymmetric Motion Partitioning) There is a way. The method of performing the transform in the transform unit 115 may vary depending on the type of the prediction block.

예측부(110)는 화면 내 예측을 수행하는 화면 내 예측부(103)와 화면 간 예측을 수행하는 화면 간 예측부(106)를 포함할 수 있다. 예측 블록에 대해 화면 간 예측을 사용할 것인지 또는 화면 내 예측을 수행할 것인지 여부를 결정할 수 있다. 예측이 수행되는 처리 단위와 예측 방법이 정해지는 처리 블록의 단위는 다를 수 있다. 예를 들어, 화면 내 예측을 수행함에 있어서 예측 모드는 예측 블록을 기준으로 결정되고, 예측을 수행하는 과정은 변환 블록을 기준으로 수행될 수도 있다. 생성된 예측 블록과 원본 블록 사이의 잔차값(잔차 블록)은 변환부(115)로 입력될 수 있다. 또한, 예측을 위해 사용한 예측 모드 정보, 움직임 벡터 정보 등은 잔차값과 함께 엔트로피 부호화부(130)에서 부호화되어 복호화기에 전달될 수 있다.The prediction unit 110 may include an intra prediction unit 103 for performing intra prediction and an inter prediction unit 106 for performing inter prediction. It is possible to decide whether to use inter-picture prediction or intra-picture prediction for the prediction block. The unit of the processing block in which the prediction is performed and the unit of the processing block in which the prediction method is determined may be different. For example, in performing intra prediction, a prediction mode is determined based on a prediction block, and a process of performing prediction may be performed based on a conversion block. The residual value (residual block) between the generated prediction block and the original block may be input to the conversion unit 115. In addition, the prediction mode information, motion vector information, and the like used for prediction can be encoded by the entropy encoding unit 130 and transmitted to the decoder along with the residual value.

PCM(Pulse Coded Modulation) 부호화 모드를 사용할 경우, 예측부(110)를 통해 예측을 수행하지 않고, 원본 블록을 그대로 부호화하여 복호화부에 전송하는 것도 가능하다.When the PCM (Pulse Coded Modulation) coding mode is used, it is also possible to directly encode the original block and transmit it to the decoding unit without performing the prediction through the predicting unit 110. [

화면 내 예측부(103)에서는 현재 블록(예측 대상이 되는 블록)의 주변에 존재하는 참조 픽셀을 기초로 화면 내 예측된 블록을 생성할 수 있다. 현재 블록에 대한 최적의 화면 내 예측 모드를 산출하기 위해서 현재 블록에 대한 화면 내 예측된 블록을 복수의 화면 내 예측 모드를 사용하여 생성할 수 있다. 화면 내 예측부(103)는 하나의 화면 내 예측 모드를 사용하여 예측된 블록을 선택하여 현재 블록의 예측된 블록으로 사용할 수 있다. 화면 내 예측 방법에서 화면 내 예측 모드는 참조 픽셀 정보를 예측 방향에 따라 사용하는 방향성 예측 모드와 예측을 수행시 방향성 정보를 사용하지 않는 비방향성 모드(DC 모드 또는 플레이너 모드(planar mode))를 가질 수 있다. 휘도 정보를 예측하기 위한 모드와 색차 정보를 예측하기 위한 모드는 종류가 상이할 수 있다. 색차 정보를 예측하기 위해 휘도 정보를 예측한 화면 내 예측 모드 정보 또는 예측된 휘도 신호 정보를 활용할 수 있다.The intra-frame prediction unit 103 can generate intra-frame predicted blocks based on the reference pixels existing in the vicinity of the current block (block to be predicted). An intra prediction mode for the current block may be generated using a plurality of intra prediction modes to calculate an optimal intra prediction mode for the current block. The intra prediction unit 103 may select a predicted block using one intra prediction mode and use the predicted block as a predicted block of the current block. In the intra-frame prediction method, the intra-frame prediction mode includes a directional prediction mode in which reference pixel information is used according to a prediction direction and a non-directional mode (DC mode or planar mode) in which prediction is not performed Lt; / RTI > The mode for predicting the luminance information and the mode for predicting the chrominance information may be different types. Intra-frame prediction mode information in which luminance information is predicted or predicted luminance signal information can be utilized to predict color difference information.

하나의 화면 내 예측 모드를 사용하여 화면 내 예측을 수행하는 것으로 결정된 현재 블록은 현재 블록의 주변 블록이 화면 내 예측을 수행 시 사용한 화면 내 예측 모드 정보로부터 현재 블록의 화면 내 예측 모드를 예측하여 현재 블록의 화면 내 예측 모드 정보를 부호화할 수 있다. 즉, 현재 블록의 화면 내 예측 모드는 현재 블록의 주변에 존재하는 예측 블록의 화면 내 예측 모드로부터 예측할 수 있다. 주변 블록으로부터 예측된 모드 정보를 이용하여 현재 블록의 화면 내 예측 모드를 예측하는 방법으로 아래와 같은 방법을 사용할 수 있다.The current block determined to perform the intra-picture prediction using one intra-picture prediction mode predicts the intra-picture prediction mode of the current block from the intra-picture prediction mode information in which the neighboring blocks of the current block are used to perform intra- The intra-picture prediction mode information of the block can be encoded. That is, the intra-picture prediction mode of the current block can be predicted from the intra-picture prediction mode of the prediction block existing around the current block. The following method can be used as a method of predicting the intra-picture prediction mode of the current block using the predicted mode information from the neighboring blocks.

1)현재 블록의 화면 내 예측 모드와 주변 블록의 화면 내 예측 모드가 동일할 경우, 소정의 플래그 정보를 부호화하여 현재 블록의 화면 내 예측 모드와 주변 블록의 화면 내 예측 모드가 동일하다는 정보를 전송할 수 있다.1) If the intra-frame prediction mode of the current block and the intra-frame prediction mode of the neighboring block are the same, information indicating that the intra-frame prediction mode of the current block is identical to the intra-frame prediction mode of the current block .

2) 만약, 현재 블록의 화면 내 예측 모드와 주변 블록의 화면 내 예측 모드가 상이할 경우, 현재 블록의 화면 내 예측 모드 정보를 엔트로피 부호화하여 현재 블록의 예측 모드 정보를 부호화할 수 있다. 2) If the intra-picture prediction mode of the current block differs from the intra-picture prediction mode of the neighboring block, the intra-picture prediction mode information of the current block is entropy-encoded to encode the prediction mode information of the current block.

1) 및 2)에서 현재 블록의 화면 내 예측 모드를 부호화하기 위해 사용하는 주변 블록의 화면 내 예측 모드를 후보 화면 내 예측 모드라는 용어로 정의하여 사용할 수 있다.1) and 2), the intra-picture prediction mode of the neighboring block used for coding the intra-picture prediction mode of the current block may be defined as the term in-picture prediction mode.

위의 1) 및 2)의 방법을 수행함에 있어 주변 블록의 화면 내 예측 모드가 가용하지 않은 경우(예를 들어, 주변 블록이 존재하지 않거나 주변 블록이 화면 간 예측을 수행한 경우), 미리 정해진 특정한 화면 내 예측 모드 값을 후보 화면 내 예측 모드값으로 설정하여 현재 블록의 화면 내 예측 모드를 예측할 수 있다.In the case where the intra-picture prediction mode of the neighboring blocks is not available in performing the above-described methods 1) and 2) (for example, in the case where a neighboring block does not exist or neighboring blocks perform inter- The intra-picture prediction mode of the current block can be predicted by setting a specific intra-picture prediction mode value to the intra-picture prediction mode value.

화면 내 예측부(103)는 현재 픽쳐 내의 화소 정보인 현재 블록 주변의 참조 픽셀 정보를 기초로 화면 내 예측된 블록을 생성할 수 있다. 현재 블록의 주변 블록이 화면 간 예측을 수행한 블록이어서, 참조 픽셀이 화면 간 예측을 수행하여 예측된 픽셀을 복원한 픽셀일 수 있다. 이러한 경우, 해당 픽셀을 사용하지 않고 주변의 화면 내 예측을 수행한 블록의 픽셀을 참조 픽셀로 사용하여 현재 블록을 화면 내 예측할 수 있다. 즉, 참조 픽셀이 가용하지 않는 경우, 가용하지 않은 참조 픽셀을 다른 픽셀로 대체하여 사용할 수 있다.The intra picture prediction unit 103 can generate an intra picture predicted block based on the reference pixel information around the current block which is the pixel information in the current picture. The neighboring block of the current block is a block in which the inter-view prediction is performed, and the reference pixel may be a pixel obtained by restoring the predicted pixel by performing the inter-view prediction. In this case, the current block can be predicted on the screen using the pixels of the block in which the in-frame intra prediction is performed without using the pixel as a reference pixel. That is, if a reference pixel is not available, it can be used by replacing the unavailable reference pixel with another pixel.

예측 블록은 복수개의 변환 블록을 포함할 수 있는데, 화면 내 예측을 수행 시 예측 블록의 크기와 변환 블록의 크기가 동일할 경우, 예측 블록의 좌측에 존재하는 픽셀, 좌측 상단에 존재하는 픽셀, 상단에 존재하는 픽셀을 기초로 예측 블록에 대한 화면 내 예측을 수행할 수 있다. 하지만, 화면 내 예측을 수행 시 예측 블록의 크기와 변환 블록의 크기가 상이하여 예측 블록의 내부에 복수의 변환 블록이 포함되는 경우, 변환 블록을 기준으로 결정된 참조 픽셀을 이용하여 화면 내 예측을 수행할 수 있다. The prediction block may include a plurality of transform blocks. When intra prediction is performed, if the size of the prediction block and the size of the transform block are the same, a pixel existing on the left side of the prediction block, In-picture prediction for the prediction block based on the pixels existing in the prediction block. However, when intra prediction is performed, when the size of the prediction block is different from the size of the transform block and a plurality of transform blocks are included in the prediction block, the intra prediction is performed using the reference pixels determined based on the transform block can do.

또한, 하나의 부호화 블록은 복수의 예측 블록으로 분할 될 수 있는데 부호화 블록의 크기가 최소인 경우에 해당하는 최소 부호화 블록에 대해서만 하나의 부호화 블록이 4개의 정사각형 형태의 예측 블록으로 분할되는 NxN 분할을 사용하여 화면 내 예측을 수행할 수 있다.In addition, one encoding block can be divided into a plurality of prediction blocks. When the size of the encoding block is minimum, NxN division where one encoding block is divided into four square-shaped prediction blocks only for the corresponding minimum encoding block Can be used to perform intra prediction.

화면 간 예측부(106)는 현재 픽쳐의 이전 픽쳐 또는 이후 픽쳐 중 적어도 하나의 픽쳐에 포함된 블록의 정보를 참조하여 예측을 수행할 수 있다. 화면 간 예측부(106)에는 참조 픽쳐 보간부, 움직임 예측부, 움직임 보상부가 포함될 수 있다.The inter-picture prediction unit 106 may perform prediction by referring to information of a block included in at least one of a previous picture of a current picture or a following picture. The inter-picture predicting unit 106 may include a reference picture interpolating unit, a motion predicting unit, and a motion compensating unit.

참조 픽쳐 보간부에서는 메모리(150)로부터 참조 픽쳐 정보를 제공받고 참조 픽쳐에서 정수 화소 이하의 화소 정보를 생성할 수 있다. 휘도 화소의 경우, 1/4 화소 단위로 정수 화소 이하의 화소 정보를 생성하기 위해 필터 계수를 달리하는 DCT 기반의 8탭 보간 필터(DCT-based Interpolation Filter)가 사용될 수 있다. 색차 신호의 경우 1/8 화소 단위로 정수 화소 이하의 화소 정보를 생성하기 위해 필터 계수를 달리하는 DCT 기반의 4탭 보간 필터(DCT-based Interpolation Filter)가 사용될 수 있다.In the reference picture interpolating unit, reference picture information is supplied from the memory 150 and pixel information of an integer pixel or less can be generated in the reference picture. In the case of a luminance pixel, a DCT-based interpolation filter having a different filter coefficient may be used to generate pixel information of an integer number of pixels or less in units of quarter pixels. In the case of a color difference signal, a DCT-based 4-tap interpolation filter having a different filter coefficient may be used to generate pixel information of an integer number of pixels or less in units of 1/8 pixel.

화면 간 예측부(106)는 참조 픽쳐 보간부에 의해 보간된 참조 픽쳐를 기초로 움직임 예측을 수행할 수 있다. 움직임 벡터를 산출하기 위한 방법으로 FBMA(Full search-based Block Matching Algorithm), TSS(Three Step Search), NTS(New Three-Step Search Algorithm) 등 다양한 방법이 사용될 수 있다. 움직임 벡터는 보간된 화소를 기초로 정수 또는 1/2 또는 1/4 화소 단위의 움직임 벡터 값을 가질 수 있다. 화면 간 예측부(106)에서는 여러가지 화면 간 예측 방법 중 하나의 화면 간 예측 방법을 적용하여 현재 블록에 대한 예측을 수행할 수 있다. 화면 간 예측 방법으로는 예를 들어, 스킵(Skip) 방법, 머지(Merge) 방법, AMVP(Advanced Motion Vector Prediction) 방법 등 다양한 방법이 사용될 수 있다.The inter-picture predicting unit 106 can perform motion prediction based on the reference picture interpolated by the reference picture interpolating unit. Various methods such as Full Search-based Block Matching Algorithm (FBMA), Three Step Search (TSS), and New Three-Step Search Algorithm (NTS) can be used to calculate motion vectors. The motion vector may have an integer or a motion vector value of 1/2 or 1/4 pixel unit based on the interpolated pixel. The inter-picture predicting unit 106 can predict a current block by applying one inter-picture prediction method among various inter-picture prediction methods. As the inter picture prediction method, various methods such as a skip method, a merge method, and an AMVP (Advanced Motion Vector Prediction) method may be used.

예측부(110)에서 생성된 예측된 블록(화면 내 예측 된 블록 또는 화면 간 예측된 블록)과 예측된 블록의 원본 블록과의 차이 값인 잔차값(Residual) 정보를 포함하는 잔차 블록이 생성될 수 있다. A residual block including residue information that is a difference value between the predicted block (intra-picture predicted block or inter-picture predicted block) generated by the predicting unit 110 and the original block of the predicted block may be generated have.

잔차 블록은 변환부(115)로 입력될 수 있다. 변환부(115)에서는 원본 블록과 예측된 블록의 잔차값(residual)정보를 포함한 잔차 블록을 DCT(Discrete Cosine Transform) 또는 DST(Discrete Sine Transform)와 같은 변환 방법을 사용하여 변환시킬 수 있다. 잔차 블록을 변환하기 위해 DCT를 적용할지 DST를 적용할지는 잔차 블록을 생성하기 위해 사용된 예측 블록의 화면 내 예측 모드 정보 및 예측 블록의 크기 정보를 기초로 결정할 수 있다. 즉, 변환부에서는 예측 블록의 크기 및 예측 방법에 따라 변환 방법을 다르게 적용할 수 있다.The residual block may be input to the conversion unit 115. The transforming unit 115 may transform the residual block including residual information of the original block and the predicted block using a transform method such as DCT (Discrete Cosine Transform) or DST (Discrete Sine Transform). Whether to apply the DCT or the DST to transform the residual block can be determined based on the intra prediction mode information and the prediction block size information of the prediction block used to generate the residual block. That is, in the transform unit, the transform method can be applied differently according to the size of the prediction block and the prediction method.

양자화부(120)는 변환부(115)에서 주파수 영역으로 변환된 값들을 양자화할 수 있다. 블록에 따라 또는 영상의 중요도에 따라 양자화 계수는 변할 수 있다. 양자화부(120)에서 산출된 값은 역양자화부(135)와 재정렬부(125)에 제공될 수 있다.The quantization unit 120 may quantize the values converted into the frequency domain by the conversion unit 115. [ The quantization factor may vary depending on the block or the importance of the image. The values calculated by the quantization unit 120 may be provided to the inverse quantization unit 135 and the reorder unit 125.

재정렬부(125)는 양자화된 잔차 값에 대해 계수 값의 재정렬을 수행할 수 있다. 재정렬부(125)는 계수 스캐닝(Coefficient Scanning) 방법을 통해 2차원의 블록 형태 계수를 1차원의 벡터 형태로 변경할 수 있다. 예를 들어, 재정렬부(125)에서는 우상향 경사 스캔(Up-right diagonal Scan)방법을 이용하여 DC 계수부터 고주파수 영역의 계수까지 스캔하여 1차원 벡터 형태로 변경시킬 수 있다. 변환 블록의 크기 및 화면 내 예측 모드에 따라 우상향 경사 스캔 방법이 아닌 2차원의 블록 형태 계수를 열 방향으로 스캔하는 수직 스캔 방법, 2차원의 블록 형태 계수를 행 방향으로 스캔하는 수평 스캔 방법이 사용될 수 있다. 즉, 변환 블록의 크기 및 화면 내 예측 모드에 따라 우상향 경사 스캔, 수직 방향 스캔 및 수평 방향 스캔 중 어떠한 스캔 방법이 사용될지 여부를 결정할 수 있다.The reordering unit 125 may reorder the coefficient values with respect to the quantized residual values. The reordering unit 125 may change the two-dimensional block type coefficient to a one-dimensional vector form through a coefficient scanning method. For example, the rearranging unit 125 may scan a DC coefficient to a coefficient in a high frequency region using an up-right diagonal scan method, and change the DC coefficient to a one-dimensional vector form. A vertical scanning method of scanning a two-dimensional block type coefficient in a column direction instead of an upward-sloping scanning method according to a size of a conversion block and an intra-picture prediction mode, and a horizontal scanning method of scanning a two-dimensional block type coefficient in a row direction . That is, depending on the size of the conversion block and the intra prediction mode, it is possible to determine whether any scan method among the upward slope scan, the vertical scan and the horizontal scan is to be used.

엔트로피 부호화부(130)는 재정렬부(125)에 의해 산출된 값들을 기초로 엔트로피 부호화를 수행할 수 있다. 엔트로피 부호화는 예를 들어, 지수 골롬(Exponential Golomb), CAVLC(Context-Adaptive Variable Length Coding), CABAC(Context-Adaptive Binary Arithmetic Coding)과 같은 다양한 부호화 방법 중 적어도 하나의 방법을 사용할 수 있다.The entropy encoding unit 130 may perform entropy encoding based on the values calculated by the reordering unit 125. As the entropy encoding, at least one of various encoding methods such as Exponential Golomb, Context-Adaptive Variable Length Coding (CAVLC), and Context-Adaptive Binary Arithmetic Coding (CABAC) may be used.

엔트로피 부호화부(130)는 재정렬부(125) 및 예측부(110)로부터 부호화 블록의 잔차값 계수 정보 및 블록 타입 정보, 예측 모드 정보, 분할 단위 정보, 예측 블록 정보, 움직임 벡터 정보, 참조 프레임 정보, 블록의 보간 정보, 필터링 정보 등 다양한 정보를 제공받아 소정의 부호화 방법을 기초로 엔트로피 부호화를 수행할 수 있다. 또한, 엔트로피 부호화부(130)에서는 재정렬부(125)에서 입력된 부호화 블록의 잔차 계수값을 엔트로피 부호화할 수 있다.The entropy encoding unit 130 receives the residual value coefficient information and the block type information, the prediction mode information, the division unit information, the prediction block information, the motion vector information, and the reference frame information of the encoding block from the reordering unit 125 and the prediction unit 110 , Block interpolation information, filtering information, and the like, and perform entropy encoding based on a predetermined encoding method. In addition, the entropy encoding unit 130 may entropy-encode the residual coefficient values of the encoded blocks input by the reordering unit 125. [

역양자화부(135) 및 역변환부(140)에서는 양자화부(120)에서 양자화된 값들을 역양자화하고 변환부(115)에서 변환된 값들을 역변환한다. 역양자화부(135) 및 역변환부(140)에서 생성된 잔차값(Residual)은 예측부(110)에 포함된 움직임 추정부, 움직임 보상부 및 인트라 예측부를 통해서 예측된 예측 블록과 합쳐져 복원 블록(Reconstructed Block)을 생성할 수 있다.
The inverse quantization unit 135 and the inverse transformation unit 140 dequantize the quantized values in the quantization unit 120 and invert the converted values in the conversion unit 115. [ The residual value generated in the inverse quantization unit 135 and the inverse transformation unit 140 is combined with the prediction block predicted through the motion estimation unit, the motion compensation unit and the intra prediction unit included in the prediction unit 110, Reconstructed Block can be created.

*필터부(145)는 디블록킹 필터, 오프셋 보정부, ALF(Adaptive Loop Filter)중 적어도 하나를 포함할 수 있다. The filter unit 145 may include at least one of a deblocking filter, an offset correction unit, and an Adaptive Loop Filter (ALF).

디블록킹 필터는 복원된 픽쳐에서 블록간의 경계로 인해 생긴 블록 왜곡을 제거할 수 있다. 디블록킹을 수행할지 여부를 판단하기 위해 블록에 포함된 몇 개의 열 또는 행에 포함된 픽셀을 기초로 현재 블록에 디블록킹 필터 적용할지 여부를 판단할 수 있다. 블록에 디블록킹 필터를 적용하는 경우 필요한 디블록킹 필터링 강도에 따라 강한 필터(Strong Filter) 또는 약한 필터(Weak Filter)를 적용할 수 있다. 또한 디블록킹 필터를 적용함에 있어 수직 필터링 및 수평 필터링을 수행 시 수평 방향 필터링 및 수직 방향 필터링이 병행처리가 되도록 할 수 있다.The deblocking filter can remove block distortion caused by the boundary between the blocks in the reconstructed picture. It may be determined whether to apply a deblocking filter to the current block based on pixels included in a few columns or rows included in the block to determine whether to perform deblocking. When a deblocking filter is applied to a block, a strong filter or a weak filter may be applied according to the deblocking filtering strength required. In applying the deblocking filter, the horizontal filtering and the vertical filtering may be performed concurrently when the vertical filtering and the horizontal filtering are performed.

오프셋 보정부는 디블록킹을 수행한 영상에 대해 픽셀 단위로 원본 영상과의 차이를 오프셋을 사용하여 보정할 수 있다. 특정 픽쳐에 대한 오프셋 보정을 수행하기 위해 영상에 포함된 픽셀을 일정한 수의 영역으로 구분한 후 오프셋을 수행할 영역을 결정하고 해당 영역에 오프셋을 적용하는 방법 또는 각 픽셀의 에지 정보를 고려하여 오프셋을 적용하는 방법을 사용할 수 있다.The offset correction unit may correct the difference between the deblocked image and the original image on a pixel-by-pixel basis using an offset. In order to perform offset correction for a specific picture, pixels included in an image are divided into a predetermined number of areas, and then an area to be offset is determined and an offset is applied to the area. Alternatively, Can be used.

ALF(Adaptive Loop Filter)는 필터링한 복원 영상과 원래의 영상을 비교한 값을 기초로 필터링을 수행할 수 있다. 영상에 포함된 픽셀을 적어도 하나 이상의 그룹으로 나눈 후 해당 그룹에 적용될 하나의 필터를 결정하여 그룹마다 차별적으로 필터링을 수행할 수 있다. ALF를 적용할지 여부에 관련된 정보는 휘도 신호는 부호화 블록 별로 전송될 수 있고, 각각의 블록에 따라 적용될 ALF의 크기 및 계수는 달라질 수 있다. ALF는 다양한 형태를 가질 수 있으며, 필터에 그에 따라 포함되는 계수의 개수도 달라질 수 있다. 이러한 ALF의 필터링 관련 정보(필터 계수 정보, ALF On/Off 정보, 필터 형태 정보)는 비트스트림 형태로 파라메터 셋에 포함되어 전송될 수 있다.The ALF (Adaptive Loop Filter) can perform filtering based on a value obtained by comparing the filtered restored image and the original image. After dividing the pixels included in the image into at least one group, one filter to be applied to the group may be determined and different filtering may be performed for each group. The information related to whether to apply the ALF may be transmitted for each coding block, and the size and the coefficient of the ALF to be applied may be changed according to each block. The ALF may have various forms, and the number of coefficients included in the filter may also vary. The filtering related information (filter coefficient information, ALF On / Off information, filter type information) of the ALF can be transmitted as a bit stream in the parameter set.

메모리(150)는 필터부(145)를 통해 산출된 복원 블록 또는 픽쳐를 저장할 수 있고, 저장된 복원 블록 또는 픽쳐는 화면 간 예측을 수행 시 예측부(110)에 제공될 수 있다.
The memory 150 may store the reconstructed block or picture calculated through the filter unit 145 and the reconstructed block or picture stored therein may be provided to the predictor 110 when inter-picture prediction is performed.

도 2는 본 발명의 실시예에 따른 복호화기를 나타낸 블록도이다.2 is a block diagram illustrating a decoder according to an embodiment of the present invention.

도 2를 참조하면, 복호화기는 엔트로피 복호화부(210), 재정렬부(215), 역양자화부(220), 역변환부(225), 예측부(230), 필터부(235), 메모리(240)가 포함될 수 있다.2, the decoder includes an entropy decoding unit 210, a reordering unit 215, an inverse quantization unit 220, an inverse transform unit 225, a predicting unit 230, a filter unit 235, a memory 240, May be included.

부호화기에서 비트스트림이 입력된 경우, 입력된 비트스트림은 부호화기와 반대의 절차로 복호화될 수 있다.When a bitstream is input in the encoder, the input bitstream can be decoded in a procedure opposite to that of the encoder.

엔트로피 복호화부(210)는 부호화기의 엔트로피 부호화부에서 엔트로피 부호화를 수행한 것과 반대의 절차로 엔트로피 복호화를 수행할 수 있다. 엔트로피 복호화부(210)에서 복호화된 정보 중 예측 블록을 생성하기 위한 정보는 예측부(230)로 제공되고 엔트로피 복호화부에서 엔트로피 복호화를 수행한 잔차값은 재정렬부(215)로 입력될 수 있다.The entropy decoding unit 210 may perform entropy decoding in a procedure opposite to that in which the entropy encoding unit of the encoder performs the entropy encoding. Information for generating a prediction block from the information decoded by the entropy decoding unit 210 may be provided to the predicting unit 230 and residual values obtained by performing entropy decoding in the entropy decoding unit may be input to the rearranging unit 215.

엔트로피 복호화부(210)에서는 부호화기에서 수행된 화면 내 예측 및 화면 간 예측에 관련된 정보를 복호화할 수 있다. The entropy decoding unit 210 can decode information related to intra-picture prediction and inter-picture prediction performed by the encoder.

재정렬부(215)는 엔트로피 복호화부(210)에서 엔트로피 복호화된 비트스트림을 부호화부에서 재정렬한 방법을 기초로 재정렬을 수행할 수 있다. 1 차원 벡터 형태로 표현된 계수들을 다시 2 차원의 블록 형태의 계수로 복원하여 재정렬할 수 있다. 재정렬부에서는 부호화부에서 수행된 계수 스캐닝에 관련된 정보를 제공받고 해당 부호화부에서 수행된 스캐닝 순서에 기초하여 역으로 스캐닝하는 방법을 통해 재정렬을 수행할 수 있다. The reordering unit 215 can perform reordering based on a method in which the entropy decoding unit 210 rearranges the entropy-decoded bitstreams in the encoding unit. The coefficients represented by the one-dimensional vector form can be rearranged by restoring the coefficients of the two-dimensional block form again. The reordering unit may perform reordering by receiving information related to the coefficient scanning performed by the encoding unit and performing a reverse scanning based on the scanning order performed by the encoding unit.

역양자화부(220)는 부호화기에서 제공된 양자화 파라미터와 재정렬된 블록의 계수 값을 기초로 역양자화를 수행할 수 있다. The inverse quantization unit 220 can perform inverse quantization based on the quantization parameters provided by the encoder and the coefficient values of the re-arranged blocks.

역변환부(225)는 부호화기에서 수행한 양자화 결과에 대해 변환부에서 수행한 DCT 및 DST에 대해 역 DCT 및 역 DST를 수행할 수 있다. 역변환은 부호화기에서 결정된 변환 블록을 기초로 수행될 수 있다. 부호화기의 변환부에서의 DCT와 DST는 예측 방법, 현재 블록의 크기 및 예측 방향 등 복수의 정보에 따라 선택적으로 수행될 수 있고, 복호화기의 역변환부(225)에서는 부호화기와 마찬가지로 변환부에서 수행된 변환 정보를 기초로 역변환을 수행할 수 있다. The inverse transform unit 225 may perform inverse DCT and inverse DST on the DCT and DST performed by the transform unit on the quantization result performed by the encoder. The inverse transform can be performed based on the transform block determined in the encoder. The DCT and DST in the transform unit of the encoder can be selectively performed according to a plurality of information such as prediction method, size and prediction direction of the current block, and the inverse transform unit 225 of the inverse transform unit 225 performs transform The inverse transformation can be performed based on the conversion information.

변환을 수행 시 변환 블록이 아닌 부호화 블록을 기준으로 변환을 수행할 수 있다.Conversion can be performed based on an encoding block rather than a conversion block.

예측부(230)는 엔트로피 복호화부(210)에서 제공된 예측 블록 생성 관련 정보와 메모리(240)에서 제공된 이전에 복호화된 블록 또는 픽쳐 정보를 기초로 예측 블록을 생성할 수 있다.The prediction unit 230 may generate a prediction block based on the prediction block generation related information provided by the entropy decoding unit 210 and the previously decoded block or picture information provided in the memory 240. [

전술한 바와 같이 부호화기에서의 동작과 동일하게 화면 내 예측을 수행 시 예측 블록의 크기와 변환 블록의 크기가 동일할 경우, 예측 블록의 좌측에 존재하는 픽셀, 좌측 상단에 존재하는 픽셀, 상단에 존재하는 픽셀을 기초로 예측 블록에 대한 화면 내 예측을 수행하지만, 화면 내 예측을 수행시 변환 블록이 예측 블록에 포함되는 경우, 변환 블록을 기준으로 한 참조 픽셀을 이용하여 화면 내 예측을 수행할 수 있다. 또한, 전술한 바와 같이 최소 크기의 부호화 블록에 대해서만 NxN 분할을 사용하는 화면 내 예측을 사용할 수 있다.As described above, when intra prediction is performed in the same manner as in the encoder, when the size of the prediction block and the size of the transform block are the same, a pixel existing on the left side of the prediction block, a pixel existing on the upper left side, However, in the case where the transform block is included in the prediction block when the intra prediction is performed, the intra prediction can be performed using the reference pixel based on the transform block. have. In addition, as described above, it is possible to use the intra prediction in which NxN division is used only for the minimum size encoded block.

예측부(230)는 예측 블록 판별부, 화면 간 예측부 및 화면 내 예측부를 포함할 수 있다. 예측 블록 판별부는 엔트로피 복호화부에서 입력되는 예측 블록 정보, 화면 내 예측 방법의 예측 모드 정보, 화면 간 예측 방법의 움직임 예측 관련 정보 등 다양한 정보를 입력 받고 현재 부호화 블록에서 예측 블록을 구분하고, 예측 블록이 화면 간 예측을 수행하는지 아니면 화면 내 예측을 수행하는지 여부를 판별할 수 있다. 화면 간 예측부는 부호화기에서 제공된 현재 예측 블록의 화면 간 예측에 필요한 정보를 이용해 현재 예측 블록이 포함된 현재 픽쳐의 이전 픽쳐 또는 이후 픽쳐 중 적어도 하나의 픽쳐에 포함된 정보를 기초로 현재 예측 블록에 대한 화면 간 예측을 수행할 수 있다.The prediction unit 230 may include a prediction block determination unit, an inter picture prediction unit, and an intra prediction unit. The prediction block discriminator receives various information such as prediction block information input from the entropy decoding unit, prediction mode information of the intra prediction method, motion prediction related information of the inter picture prediction method, and separates prediction blocks in the current encoding block. It is possible to determine whether the inter-picture prediction is performed or the intra-picture prediction is performed. The inter-picture prediction unit predicts the inter-picture prediction of the current predictive block based on information included in at least one of the previous picture of the current picture or the following picture including the current predictive block, Inter-picture prediction can be performed.

화면 간 예측을 수행하기 위해 부호화 블록을 기준으로 해당 부호화 블록에 포함된 예측 블록의 움직임 예측 방법이 스킵 모드(Skip Mode), 머지 모드(Merge 모드), AMVP 모드(AMVP Mode) 중 어떠한 방법인지 여부를 판단할 수 있다.In order to perform the inter-picture prediction, the motion prediction method of the prediction block included in the encoded block is based on a skip mode, a merge mode, or an AMVP mode Can be determined.

화면 내 예측부는 현재 픽쳐 내의 화소 정보를 기초로 예측 블록을 생성할 수 있다. 예측 블록이 화면 내 예측을 수행한 예측 블록인 경우, 부호화기에서 제공된 예측 블록의 화면 내 예측 모드 정보를 기초로 화면 내 예측을 수행할 수 있다. The intra prediction unit can generate a prediction block based on the pixel information in the current picture. If the prediction block is a prediction block in which intra prediction is performed, the intra prediction can be performed on the basis of the intra prediction mode information of the prediction block provided by the encoder.

예측부(230)에서 예측된 블록은 복호화된 잔차 블록 정보와 합쳐져 복원 블록을 생성할 수 있다.The predicted block in the predictor 230 may be combined with the decoded residual block information to generate a reconstructed block.

복원된 블록 또는 픽쳐는 필터부(235)로 제공될 수 있다. 필터부(235)는 디블록킹 필터, 오프셋 보정부, ALF를 포함할 수 있다.The restored block or picture may be provided to the filter unit 235. The filter unit 235 may include a deblocking filter, an offset correction unit, and an ALF.

부호화기로부터 해당 블록 또는 픽쳐에 디블록킹 필터를 적용하였는지 여부에 대한 정보 및 디블록킹 필터를 적용하였을 경우, 강한 필터를 적용하였는지 또는 약한 필터를 적용하였는지를 판단할 수 있는 정보를 제공받을 수 있다. 복호화기의 디블록킹 필터에서는 부호화기에서 제공된 디블록킹 필터 관련 정보를 제공받고 복호화기에서 해당 블록에 대한 디블록킹 필터링을 수행할 수 있다. 부호화기에서와 마찬가지로 우선 수직 디블록킹 필터링 및 수평 디블록킹 필터링을 수행하되, 겹치는 부분에 있어서는 수직 디블록킹 및 수평 디블록킹 중 적어도 하나를 수행할 수 있다. 수직 디블록킹 필터링 및 수평 디블록킹 필터링이 겹치는 부분에서 이전에 수행되지 못한 수직 디블록킹 필터링 또는 수평 디블록킹 필터링이 수행될 수 있다. 이러한 디블록킹 필터링 과정을 통해서 디블록킹 필터링의 병행 처리(Parallel Processing)이 가능하다. Information on whether a deblocking filter has been applied to the block or picture from the encoder and information on whether a strong filter or a weak filter is applied can be provided when the deblocking filter is applied. In the deblocking filter of the decoder, information related to the deblocking filter provided by the encoder is provided, and the decoder can perform deblocking filtering for the corresponding block. The vertical deblocking filtering and the horizontal deblocking filtering are performed as in the encoder, and at least one of the vertical deblocking and the horizontal deblocking can be performed in the overlapping portion. Vertical deblocking filtering or horizontal deblocking filtering that has not been performed previously can be performed at the overlapping portions of the vertical deblocking filtering and the horizontal deblocking filtering. Parallel processing of deblocking filtering is possible through the deblocking filtering process.

오프셋 보정부는 부호화시 영상에 적용된 오프셋 보정의 종류 및 오프셋 값정보 등을 기초로 복원된 영상에 오프셋 보정을 수행할 수 있다.The offset correction unit may perform offset correction on the reconstructed image based on the type of offset correction applied to the image and the offset value information during encoding.

ALF(adaptive loop filter)는 필터링을 수행 후 복원된 영상과 원래의 영상을 비교한 값을 기초로 필터링을 수행할 수 있다. 부호화기로부터 제공된 ALF 적용 여부 정보, ALF 계수 정보 등을 기초로 부호화 블록에 ALF를 적용할 수 있다. 이러한 ALF 정보는 특정한 파라메터 셋에 포함되어 제공될 수 있다.The adaptive loop filter (ALF) performs filtering based on the comparison between the reconstructed image and the original image after filtering. The ALF can be applied to the encoding block based on the ALF application information and the ALF coefficient information provided from the encoder. Such ALF information may be provided in a specific parameter set.

메모리(240)는 복원된 픽쳐 또는 블록을 저장하여 참조 픽쳐 또는 참조 블록으로 사용할 수 있도록 할 수 있고 또한 복원된 픽쳐를 출력부로 제공할 수 있다. The memory 240 may store the reconstructed picture or block to be used as a reference picture or a reference block, and may also provide the reconstructed picture to the output unit.

전술한 바와 같이 이하, 본 발명의 실시예에서는 설명의 편의상 코딩 유닛(Coding Unit)을 부호화 블록이라는 용어로 사용하지만, 부호화 뿐만 아니라 복호화를 수행하는 단위를 의미하는 블록이 될 수도 있다. 이하, 본 발명의 실시예에 따른 도 3내지 도 7에서 설명하는 참조 픽셀 필터링 방법은 도 1 및 도 2에서 전술한 각 모듈의 기능에서 맞게 구현될 수 있고 이러한 부호화기 및 복호화기는 본 발명의 권리 범위에 포함된다.
As described above, in the embodiment of the present invention, a coding unit (Coding Unit) is used as a coding block in the embodiment of the present invention, but it may be a block for coding as well as a unit for performing decoding. Hereinafter, the reference pixel filtering method illustrated in FIGS. 3 to 7 according to the embodiment of the present invention may be implemented in accordance with the functions of the respective modules described in FIGS. 1 and 2, .

이하, 본 발명의 실시예에서 사용되는 변환 블록은 본 발명의 적용되는 하나의 블록 단위일 수 있다. 즉, 이하, 본 발명의 실시예에서 사용되는 변환 블록은 블록의 의미로 해석될 수도 있고 이러한 실시예 또한 본 발명의 권리 범위에 포함된다. Hereinafter, the conversion block used in the embodiment of the present invention may be a block unit to which the present invention is applied. That is, the conversion block used in the embodiment of the present invention may be interpreted as a block, and such an embodiment is also included in the scope of the present invention.

본 발명의 실시예에 따른 참조 픽셀 스무딩 방법은 화면 내 예측을 수행하기 위해 사용되는 참조 픽셀에 대한 스무딩을 수행함에 있어서, 화면 내 예측 모드 정보, 현재 블록(변환 블록)의 크기, 및 미리 설정된 최대 변환 블록 크기 정보를 기초로 스무딩 방법을 적응적으로 선택하여 참조 픽셀에 대한 스무딩을 수행하는 방법에 관한 것이다.
In the reference pixel smoothing method according to the embodiment of the present invention, in performing smoothing on a reference pixel used for intra-frame prediction, the intra-frame prediction mode information, the size of the current block (transform block) And a method of performing smoothing on a reference pixel by adaptively selecting a smoothing method based on the conversion block size information.

본 발명의 실시예에 따른 참조 픽셀 스무딩 시 화면 내 예측 모드 정보, 현재 블록(변환 블록)의 크기, 및 미리 설정된 최대 변환 블록 크기 정보를 기초로 스무딩 방법을 적응적으로 선택하여 참조 픽셀에 대한 스무딩을 수행함으로서 주관적인 화질을 향상시킬 수 있다. 또한 최대 변환 블록의 크기와 변환 블록의 크기를 기초로 스무딩 방법을 적응적으로 선택할 수 있는 기능은 on/off로 구현될 수 있다. 최대 변환 블록의 크기와 변환 블록의 크기를 기초로 스무딩 방법을 적응적으로 선택할 수 있는 기능이 사용되지 않음으로서 부호화기가 최대 변환 블록의 크기를 결정 시 참조 픽셀 스무딩을 고려하여 최대 변환 블록 크기를 결정하지 않을 수 있다. 따라서 부호화기의 복잡도가 감소할 수 있다. The smoothing method is adaptively selected based on the intra-picture prediction mode information, the size of the current block (transform block), and the preset maximum transform block size information in the reference pixel smoothing according to the embodiment of the present invention, The subjective image quality can be improved. Also, the function of adaptively selecting the smoothing method based on the size of the maximum conversion block and the size of the conversion block can be implemented as on / off. The function of adaptively selecting the smoothing method based on the size of the maximum transform block and the size of the transform block is not used. Therefore, when the encoder determines the maximum transform block size, the maximum transform block size is determined considering the reference pixel smoothing I can not. Therefore, the complexity of the encoder can be reduced.

이뿐만 아니라 참조 픽셀 스무딩 시 화면 내 예측 모드 정보, 현재 블록(변환 블록)의 크기, 및 미리 설정된 최대 변환 블록 크기 정보를 기초로 스무딩 방법을 적응적으로 선택하는 기능 자체도 on/off로 구현하여 부호화기 및 복호화기의 복잡도를 감소시켜 부호화 및 복호화의 속도를 증가시킬 수 있다.
In addition, the function of adaptively selecting the smoothing method based on the in-picture prediction mode information, the size of the current block (conversion block), and the preset maximum conversion block size information at the time of reference pixel smoothing is also implemented as on / off The complexity of the encoder and the decoder can be reduced, and the speed of encoding and decoding can be increased.

도 3은 본 발명의 실시예에 따른 참조 픽셀에 대한 스무딩 필터 방법을 나타낸 개념도이다. 3 is a conceptual diagram illustrating a smoothing filter method for a reference pixel according to an embodiment of the present invention.

도 3에서는 변환 블록의 크기에 따라 참조 픽셀에 대한 스무딩을 적용하는 화면 내 예측 모드를 나타낸다. FIG. 3 shows an intra prediction mode in which smoothing is applied to a reference pixel according to the size of a transform block.

도 3의 (A)는 변환 블록의 크기가 8x8인 경우이다. 변환 블록의 크기가 8x8인 경우 변환 블록이 특정한 화면 내 예측 모드일 경우에만 참조 픽셀에 대한 스무딩을 수행할 수 있다. 참조 픽셀에 대한 스무딩을 수행하는 화면 내 예측 모드는 방향성 화면 내 예측 모드 중 2번 화면 내 예측 모드(305), 18번 화면 내 예측 모드(310), 34번 화면 내 예측 모드(315), 비방향성 예측 모드 중에는 플레이너 모드(planar mode)가 될 수 있다. 3 (A) shows a case where the size of the transform block is 8x8. When the size of the transform block is 8x8, smoothing can be performed on the reference pixel only when the transform block is in a specific intra-picture prediction mode. The in-picture prediction mode for performing smoothing on the reference pixels includes an intra-picture intra-picture prediction mode 305, an intra-picture prediction mode 310, an intra-picture prediction mode 315, During the directional prediction mode, it may be a planar mode.

도 3의 (B)는 변환 블록의 크기가 16x16인 경우이다. 변환 블록의 크기가 16x16인 경우 변환 블록이 특정한 화면 내 예측 모드일 경우에만 참조 픽셀에 대한 스무딩을 수행할 수 있다. 참조 픽셀에 대한 스무딩을 수행하는 화면 내 예측 모드는 방향성 화면 내 예측 모드 중 2번 화면 내 예측 모드(320) 내지 8번 화면 내 예측 모드(325), 12번 화면 내 예측 모드(330) 내지 24번 화면 내 예측 모드(335), 28번 화면 내 예측 모드(340) 내지 34번 화면 내 예측 모드(345), 비방향성 예측 모드 중에는 플레이너 모드가 될 수 있다. FIG. 3B shows a case where the size of the transform block is 16x16. If the size of the transform block is 16x16, smoothing can be performed on the reference pixel only when the transform block is in a specific intra-picture prediction mode. The in-picture prediction mode for performing smoothing on the reference pixels includes intra-picture prediction modes 320 to 8 in the directional intra-picture prediction modes 325, intra-picture prediction modes 330 to 24 In-picture prediction mode 335, the intra-picture prediction modes 340 to 34 in the 28th mode, and the intra-picture prediction mode 345 in the non-directional prediction mode.

도 3의 (C)는 변환 블록의 크기가 32x32인 경우이다. 변환 블록의 크기가32x32인 경우 변환 블록이 특정한 화면 내 예측 모드일 경우에만 참조 픽셀에 대한 스무딩을 수행할 수 있다. 참조 픽셀에 대한 스무딩을 수행하는 화면 내 예측 모드는 방향성 화면 내 예측 모드 중 10번 화면 내 예측 모드(360) 와 26번 화면 내 예측 모드(365)를 제외한 2번 화면 내 예측 모드(350) 내지 34번 화면 내 예측 모드(355), 비방향성 예측 모드 중에는 플레이너 모드가 될 수 있다. 도 3의 (A) 내지 도 3의 (C)를 참조하면, 변환 블록의 크기가 증가할수록 참조 픽셀에 대해 스무딩을 수행하는 화면 내 예측 모드의 개수가 많아질 수 있다. 이러한 방법을 사용함으로서 큰 블록에서 상대적으로 더 많이 발생할 수 있는 컨투어링 아티팩트(contouring artifact) 등으로 인한 화질 저하 현상을 방지할 수 있다.FIG. 3C shows a case where the size of the transform block is 32x32. If the size of the transform block is 32x32, smoothing can be performed on the reference pixel only when the transform block is in a specific intra-picture prediction mode. The in-picture prediction mode for performing smoothing on the reference pixels is performed in the second intra-picture prediction mode 350 except for the intra-picture intra-picture prediction mode 10 and the intra-picture prediction mode 365, An intra-picture prediction mode # 34 355, and a planer mode during the non-directional prediction mode. Referring to FIGS. 3A to 3C, as the size of the transform block increases, the number of intra-picture prediction modes for performing smoothing on a reference pixel can be increased. By using such a method, it is possible to prevent image deterioration due to contouring artifacts and the like, which can occur relatively more in a large block.

변환 블록의 크기가 4x4인 경우는 참조 픽셀의 스무딩 여부로 인해 화질 저하 여부가 크게 좌우되지 않을 수 있으므로 4x4의 변환 블록에 대해 화면 내 예측을 수행 시에는 참조 픽셀에 대한 스무딩을 수행하지 않을 수 있다.When the size of the transform block is 4x4, the degradation of the image quality may not be greatly affected due to the smoothing of the reference pixel. Therefore, the smoothing of the reference pixel may not be performed in the intra-picture prediction for the 4x4 transform block .

본 발명의 실시예에 따르면 변환 블록의 크기와 미리 최대 변환 블록의 크기가 동일한지 여부를 결정하여 서로 다른 스무딩 필터를 사용하여 참조 픽셀에 대한 스무딩을 수행할 수 있다.According to the embodiment of the present invention, it is possible to decide whether or not the size of the transform block is the same as the size of the maximum transform block in advance, and perform smoothing on the reference pixel using different smoothing filters.

예를 들어, 변환 블록의 크기와 최대 변환 블록의 크기가 동일한 경우, 스무딩 필터로 bi-linear 필터를 사용할 수 있고 변환 블록의 크기와 최대 변환 블록의 크기가 동일하지 않은 경우, 즉 최대 변환 블록의 크기보다 작은 경우는 스무딩 필터로 [1, 2, 1]의 필터링 계수를 가지는 스무딩 필터를 사용할 수 있다.For example, if the size of the transform block is equal to the size of the maximum transform block, you can use a bi-linear filter with a smoothing filter. If the size of the transform block is not the same as the size of the maximum transform block, If it is smaller than the size, a smoothing filter with a filtering coefficient of [1, 2, 1] can be used as the smoothing filter.

최대 변환 블록의 크기에 대한 정보는 상위 계층 신택스(예를 들어, SPS(sequence parameter set), PPS(picture parameter set) 등)를 통해 복호화기로 전송될 수 있다. 복호화기의 예측부에서는 부호화기에 의해 지시된 최대 변환 블록의 크기 정보와 현재 화면 내 예측을 수행하는 변환 블록의 크기를 비교하여 현재 변환 블록에 적용되는 스무딩 필터의 종류를 결정할 수 있다.
Information on the size of the maximum transform block may be sent to the decoder through an upper layer syntax (e.g., sequence parameter set (SPS), picture parameter set (PPS), etc.). The predicting unit of the decoder can determine the type of the smoothing filter applied to the current transform block by comparing the size information of the maximum transform block indicated by the encoder with the size of the transform block performing the current intra prediction.

도 4는 본 발명의 실시예에 따른 스무딩 필터를 이용한 참조 픽셀 스무딩 방법을 나타낸 개념도이다. 4 is a conceptual diagram illustrating a reference pixel smoothing method using a smoothing filter according to an embodiment of the present invention.

도 4를 참조하면, 변환 블록의 크기와 최대 변환 블록의 크기가 동일하지 않은 경우 사용되는 스무딩 필터에 대해 개시한다.Referring to FIG. 4, a smoothing filter used when the size of the transform block and the size of the maximum transform block are not the same will be described.

변환 블록의 크기와 최대 변환 블록의 크기가 동일하지 않은 경우 사용되는 스무딩 필터는 [1, 2, 1]의 필터링 계수를 가진 필터를 사용할 수 있다. 필터링 계수는 예시로서 다른 가중치를 필터링 계수로 사용할 수도 있다. 또한 전술한 필터링 계수는 필터링 대상 픽셀 및 주변 픽셀 중 3개의 픽셀 정보만을 반영한 필터로서 좀 더 많은 주변 픽셀을 사용하는 경우 필터의 계수의 개수가 증가할 수 있다.If the size of the transform block is not the same as the size of the maximum transform block, the smoothing filter used can be a filter with a filtering coefficient of [1, 2, 1]. The filtering coefficients may be used as an example, and other weights may be used as the filtering coefficients. In addition, the above-mentioned filtering coefficient reflects only information of three pixels among the pixel to be filtered and surrounding pixels, and the number of coefficients of the filter can be increased when more peripheral pixels are used.

변환 블록의 사이즈를 nT 라고 하는 경우 참조 픽셀은

가 될 수 있다. [1, 2, 1]의 스무딩 필터를 사용하는 경우, 필터링된 참조 픽셀

는 아래의 수학식 1과 같이 산출될 수 있다.If the size of the transform block is nT, the reference pixel is

. When using the smoothing filter of [1, 2, 1], the filtered reference pixel

Can be calculated as shown in Equation (1) below.

<수학식 1>&Quot; (1) "

수학식 1을 참조하면, 예를 들어, X1(410)에 대해 스무딩을 수행하는 경우, X1(410)은 좌측 주변 픽셀(X0, 400), 우측 주변 픽셀(X2, 420)의 픽셀값을 일정한 비중으로 반영하여 필터링된 픽셀값(X1’)으로 생성될 수 있다.Referring to Equation 1, for example, when smoothing is performed on X1 410, X1 410 sets the pixel values of the left peripheral pixels X0 and 400 and the right peripheral pixels X2 and 420 to be constant And can be generated as the pixel value X1 'filtered by reflecting the specific gravity.

구체적으로, 필터링되어 산출된 픽셀값 X1(410)은 필터링 대상 픽셀인 X1(410)을 2의 가중치, 나머지 주변 픽셀인 X0(400) 및 X2(420)를 1의 가중치를 주어 가중치 평균을 산출된 값일 수 있다. Specifically, the filtered pixel value X1 410 is calculated by weighting X1 (410), which is a pixel to be filtered, by 2, X0 (400) and X2 (420) Lt; / RTI >

좌측 상단에 위치한 참조 픽셀(X0, 400)의 경우 주변 픽셀로 좌측 주변 픽셀 대신에 하단 픽셀(Y1, 430) 및 우측 주변 픽셀(X1, 410)을 사용할 수 있다.
In the case of the reference pixel X0, 400 located at the upper left corner, the lower pixel Y1, 430 and the right neighbor pixel X1, 410 may be used as the surrounding pixels instead of the left peripheral pixel.

도 5는 본 발명의 실시예에 따른 스무딩 필터를 이용한 참조 필터 스무딩 방법을 나타낸 개념도이다. 5 is a conceptual diagram illustrating a reference filter smoothing method using a smoothing filter according to an embodiment of the present invention.

도 5를 참조하면, 변환 블록의 크기와 최대 변환 블록의 크기가 동일한 경우 사용되는 bi-linear 스무딩 필터(또는 bi-linear interpolation 필터)에 대해 개시한다.Referring to FIG. 5, a bi-linear smoothing filter (or bi-linear interpolation filter) is used when the size of the transform block is equal to the size of the maximum transform block.

bi-linear 스무딩 필터는 특정 픽셀 사이의 거리의 비를 반영하여 가중 평균을 산출하여 필터링을 수행하는 필터이다 예를 들어, 필터링 대상 픽셀들의 처음 픽셀값(X0, 500)과 마지막 픽셀값(X8, 580)을 기준으로 필터링되는 픽셀의 위치의 비에 따라 가중 평균되어 필터링된 픽셀값이 산출될 수 있다.The bi-linear smoothing filter is a filter that performs filtering by calculating a weighted average reflecting the ratio of distances between specific pixels. For example, the first pixel value (X0, 500) and the last pixel value (X8, 580 may be weighted and a filtered pixel value may be computed according to the ratio of the positions of the pixels to be filtered.

참조 픽셀의 값들이 어느 정도 유사한 값을 가질 때는 도 4에서 전술한 [1,2,1] 필터를 사용하면 주관적 화질이 떨어지며, 이 경우 bi-linear 스무딩 필터를 사용하는 것이 주관적 화질 측면에서 더 좋을 수 있다. 변환 블록의 크기와 최대 변환 블록의 크기가 동일한 경우는 블록의 참조 픽셀이 유사한 픽셀일 가능성이 크다. 따라서, bi-linear 스무딩 필터를 사용하여 참조 픽셀을 필터링할 수 있다. When the values of the reference pixels are somewhat similar, the subjective image quality is degraded when the [1,2,1] filter described above in FIG. 4 is used. In this case, the bi-linear smoothing filter is better in terms of subjective image quality . If the size of the transform block and the size of the maximum transform block are the same, the reference pixels of the block are likely to be similar pixels. Thus, a reference pixel can be filtered using a bi-linear smoothing filter.

변환 블록의 크기와 최대 변환 블록의 크기가 동일하면서, 참조 픽셀의 값들이 어느 정도 유사한 값을 가질 때는 bi-linear 스무딩 필터를 사용하여 참조 픽셀을 필터링하도록 할 수 있다. 참조 픽셀의 값들이 어느 정도 유사한 값을 가지는 지를 판단하기 위하여 아래의 수학식 2를 기초로 판단할 수 있다. 수학식 2에서 개시된 조건을 만족하는지 여부를 검토하여 모두 만족하는 경우 참조 픽셀의 값들이 어느 정도 유사한 값을 가진다고 판단하여 bi-linear smoothing을 수행할 수 있다.If the size of the transform block is the same as the size of the maximum transform block and the values of the reference pixels are somewhat similar, a bi-linear smoothing filter may be used to filter the reference pixels. It can be determined based on Equation (2) below to determine how much the values of the reference pixels have similar values. It is checked whether or not the condition described in Equation (2) is satisfied. If both are satisfied, bi-linear smoothing can be performed by judging that the values of the reference pixels have some similar values.

<수학식 2>&Quot; (2) "

수학식 2에서 bitDepthY는 픽셀의 비트 수이다. 픽셀의 비트 수는 통상적으로 8비트를 사용하고 경우에 따라 이보다 큰 10비트 또는 12비트를 사용할 수 있다. 변환 블록의 사이즈를 nT라고 하는 경우 참조 픽셀은

가 될 수 있다. In Equation (2), bitDepthY is the number of bits of the pixel. The number of bits of a pixel is typically 8 bits and in some cases 10 bits or 12 bits may be used. If the size of the transform block is nT, the reference pixel is

.

bilinear 스무딩 필터를 사용하는 경우, 필터링된 참조 픽셀

는 아래의 수학식 3와 같이 산출될 수 있다.When using the bilinear smoothing filter, the filtered reference pixels

Can be calculated by the following Equation (3).

<수학식 3>&Quot; (3) "

본 발명의 실시예에 따른 화면 내 예측 방법에서는 변환 블록의 크기와 최대 변환 블록의 크기를 기초로 동일한 화면 내 예측 모드에서도 화면 내 예측 방법을 서로 다르게 적용하여 화면 내 예측을 수행할 수 있다. In the intra-frame prediction method according to the embodiment of the present invention, intra-frame prediction can be performed by applying different intra-frame prediction methods to the same intra-frame prediction mode based on the size of the transform block and the size of the maximum transform block.

예를 들어, 변환 블록의 화면 내 예측 모드가 1번(DC 모드), 26번(수직 모드), 그리고 10번(수평 모드)의 경우에는 변환 블록의 크기와 최대 변환 블록의 크기를 비교하여, 변환 블록의 크기와 최대 변환 블록의 크기가 같은 경우와 그렇지 않은 경우 서로 다른 방법으로 예측 블록을 생성하도록 할 수 있다. For example, when the intra prediction mode of the transform block is 1 (DC mode), 26 (vertical mode), and 10 (horizontal mode), the size of the transform block is compared with the size of the maximum transform block, If the size of the transform block and the size of the maximum transform block are the same or not, a prediction block can be generated in different ways.

변환 블록의 크기와 최대 변환 블록의 크기가 동일하지 않은 경우 화면 내 예측 모드가 1번(DC 모드), 26번(수직 모드), 그리고 10번(수평 모드)인 예측 블록의 예측된 샘플은 아래의 수학식 4와 같이 생성할 수 있다.If the size of the transform block is not the same as the size of the maximum transform block, the predicted samples of the prediction block in which the intra prediction modes are 1 (DC mode), 26 (vertical mode), and 10 (horizontal mode) Can be generated as shown in Equation (4).

< 수학식 4 >&Quot; (4) "

(1) 화면 내 예측 모드가 1번(DC 모드)인 경우: (1) When the intra prediction mode is 1 (DC mode):

(2) 화면 내 예측 모드가 26번(수직 모드)인 경우: (2) When the intra prediction mode is 26 (vertical mode):

(3) 화면 내 예측 모드가 10번(수평 모드)인 경우: (3) When the intra prediction mode is 10 (horizontal mode):

변환 블록의 크기와 최대 변환 블록의 크기가 동일한 경우 화면 내 예측 모드가 1번(DC 모드), 26번(수직 모드), 그리고 10번(수평 모드)인 예측 블록의 예측된 샘플은 아래의 수학식 5와 같이 생성할 수 있다.If the size of the transform block and the size of the maximum transform block are the same, the predicted samples of the prediction block in which the intra prediction modes are 1 (DC mode), 26 (vertical mode), and 10 (horizontal mode) Can be generated as shown in Equation (5).

< 수학식 5 >Equation (5)

즉, 본 발명의 실시예에 따른 화면 내 예측 방법에서는 변환 블록의 크기와 최대 변환 블록의 크기가 동일한지 여부를 기초로 스무딩 방법 및 특정한 화면 내 예측 모드에 따른 예측 블록 생성 방법이 달라질 수 있다. That is, in the intra-frame prediction method according to the embodiment of the present invention, the smoothing method and the prediction block generation method according to the specific intra-frame prediction mode may be changed based on whether the size of the transform block is equal to the size of the maximum transform block.

스무딩 방법 및 특정한 화면 내 예측 모드에 따른 예측 블록 생성 방법에 대한 정보를 특정한 구문 요소를 새롭게 정의하거나 기존의 구문 요소 정보에 포함하여 부호화하여 복호화기에 전송할 수 있다. Information on a smoothing method and a prediction block generation method according to a specific intra-picture prediction mode may be newly defined or included in existing syntax element information, and then transmitted to a decoder.

예를 들어, 특정한 플래그 정보를 기초로 해당 플래그가 ‘on’이 되는 경우 bi-linear 스무딩 방법으로 참조 픽셀을 스무딩하고 수학식 5에 정의된 화면 내 예측 방법을 수행할 수 있다. 반대로 플래그가 ‘off’가 된 경우는 [1,2,1] 필터를 사용하여 참조 픽셀을 스무딩하고 수학식 4에 정의된 화면 내 예측 방법을 수행할 수 있다. 이러한 방법은 하나의 예시로서 For example, when the corresponding flag becomes 'on' based on the specific flag information, the intra-prediction method defined in Equation (5) can be performed by smoothing the reference pixel with the bi-linear smoothing method. Conversely, if the flag is 'off', the reference pixel can be smoothed using the [1,2,1] filter and the intra prediction method defined in Equation (4) can be performed. This method is one example

또 다른 예로 스무딩 방법에 대한 정보 및 예측 블록 생성 방법에 대한 정보를 각각 부호화할 수도 있다. 이뿐만 아니라 스무딩 방법에 대한 정보와 예측 블록 생성 방법에 대한 정보가 플래그 정보가 아닌 복수의 비트를 가진 구문 요소로 부호화 및 복호화하는 것도 가능하다. As another example, the information on the smoothing method and the information on the prediction block generating method may be respectively encoded. In addition to this, it is also possible to encode and decode information on the smoothing method and information on the prediction block generation method with syntax elements having a plurality of bits instead of flag information.

또한, 기존의 참조 픽셀 스무딩 방법 및 화면 내 예측 방법을 그대로 사용하는 경우 본 발명에서 개시한 참조 픽셀 스무딩 방법 및 예측 블록 생성 방법과 함께 기존의 참조 픽셀 스무딩 방법 및 화면 내 예측 방법을 사용할지 아니면, 본 발명에서 개시한 참조 픽셀 스무딩 방법 및 화면 내 예측 방법을 사용할지에 대해 부호화할 수도 있다.When the conventional reference pixel smoothing method and intra-frame prediction method are used as they are, the conventional reference pixel smoothing method and intra-frame prediction method, as well as the reference pixel smoothing method and the prediction block generation method disclosed in the present invention, It is also possible to encode whether to use the reference pixel smoothing method and the intra prediction method disclosed in the present invention.

이러한 플래그 정보 또는 구문 요소 정보는 다양한 상위 레벨 신택스에서 정의되어 헤더 정보로 부호화 및 복호화될 수 있다. 예를 들어, 플래그 정보는 VPS(video parameter syntax), SPS(sequence parameter set), PPS(picture parameter set), slice segment header 등 다양한 신택스 구조로 정의되어 전송될 수 있다.
Such flag information or syntax element information can be defined and encoded and decoded into header information in various high-level syntaxes. For example, the flag information may be defined and transmitted in various syntax structures such as video parameter syntax (VPS), sequence parameter set (SPS), picture parameter set (PPS), and slice segment header.

도 6은 본 발명의 실시예에 따른 참조 픽셀 스무딩 여부를 결정하기 위한 정보를 부호화하는 방법을 나타낸 순서도이다.6 is a flowchart illustrating a method of encoding information for determining whether a reference pixel is smoothed according to an exemplary embodiment of the present invention.

도 6을 참조하면, 도 3 내지 도 5에서 전술한 본 발명의 실시예에 따른 스무딩 방법을 사용할지 아니면 기존의 스무딩 방법을 사용할지 여부에 대해 결정하여 플래그 정보를 부호화할 수 있다(단계 S600).Referring to FIG. 6, flag information may be encoded by determining whether to use the smoothing method according to the embodiment of the present invention described above with reference to FIGS. 3 to 5 or the existing smoothing method (step S600) .

도 3 내지 도 5에서 전술한 본 발명의 실시예에 따른 스무딩 방법을 사용할지 아니면 기존의 스무딩 방법을 사용할지 여부를 따로 구분하지 않고 본 발명의 실시예에 따른 스무딩 방법만을 사용하는 경우 단계 S600의 플래그를 부호화하는 단계는 수행되지 않을 수 있다.If only the smoothing method according to the embodiment of the present invention is used without discriminating whether to use the smoothing method according to the embodiment of the present invention or the existing smoothing method described above with reference to FIGS. 3 to 5, The step of encoding the flag may not be performed.

만약 도 3 내지 도 5에서 전술한 본 발명의 실시예에 따른 스무딩 방법을 사용하는 경우, 아래와 같은 절차를 통해 예측 블록을 생성할 수 있다.If the smoothing method according to the embodiment of the present invention described above with reference to FIGS. 3 to 5 is used, a prediction block can be generated through the following procedure.

현재 변환 블록의 크기 및 현재 변환 블록의 화면 내 예측 모드 정보를 기초로 참조 픽셀의 스무딩 여부를 결정한다(단계 S610).Whether or not the reference pixel is smoothed is determined based on the size of the current transform block and the intra-picture prediction mode information of the current transform block (step S610).

도 3에서 전술한 바와 같이 변환 블록의 크기 및 변환 블록이 사용하는 화면 내 예측 모드 정보에 따라 현재 변환 블록에 대해 참조 픽셀 스무딩 여부를 결정할 수 있다. 도 3에서 전술한 변환 블록의 크기와 변환 블록의 크기에 따른 참조 픽셀 스무딩을 수행하는 화면 내 예측 모드는 임의적인 것으로서 변할 수 있다. 즉, 변환 블록의 크기와 변환 블록이 사용하는 화면 내 예측 모드에 따라 참조 픽셀 스무딩 여부를 결정하는 경우 본 발명의 실시예에 포함될 수 있다.As described above with reference to FIG. 3, it is possible to determine whether the reference pixel is smoothed with respect to the current transform block according to the size of the transform block and the intra-picture prediction mode information used by the transform block. The intra prediction mode for performing the reference pixel smoothing according to the size of the transform block and the size of the transform block described above in FIG. 3 may be arbitrary. That is, if the size of the transform block and the intra-picture prediction mode used by the transform block determine whether the reference pixel is smoothed, it can be included in the embodiment of the present invention.

현재 변환 블록의 크기와 최대 변환 블록의 크기를 비교하여 스무딩 방법을 결정한다(단계 S620).The smoothing method is determined by comparing the size of the current transform block and the size of the maximum transform block (step S620).

단계 S610의 판단 결과 변환 블록의 참조 픽셀이 스무딩을 수행하는 경우 어떠한 스무딩 방법을 사용할지 여부를 현재 변환 블록의 크기와 최대 변환 블록의 크기에 기초하여 판단할 수 있다.As a result of the determination in step S610, when the reference pixel of the transform block performs smoothing, it may be determined based on the size of the current transform block and the size of the maximum transform block whether or not to use the smoothing method.

도 4 및 도 5에서 전술한 바와 같이 현재 변환 블록의 크기와 최대 변환 블록의 크기가 서로 다른 경우 [1,2,1]과 같은 필터링 계수를 가지는 필터를 사용하여 스무딩을 수행할 수 있다. 현재 변환 블록의 크기와 최대 변환 블록의 크기가 서로 동일한 경우 도 5에서 전술한 bi-linear 필터를 사용하여 스무딩을 수행할 수 있다.As described above with reference to FIGS. 4 and 5, when the size of the current transform block is different from the size of the maximum transform block, smoothing can be performed using a filter having a filtering coefficient such as [1,2,1]. If the size of the current transform block is the same as the size of the maximum transform block, smoothing can be performed using the bi-linear filter described in FIG.

참조 픽셀에 대한 스무딩을 수행한다(단계 S630).And performs smoothing on the reference pixel (step S630).

단계 S620에서 결정된 스무딩 방법을 기초로 스무딩을 수행할 수 있다.The smoothing may be performed based on the smoothing method determined in step S620.

단계 S600 내지 단계 S630을 통해 스무딩된 참조 픽셀을 기초로 생성된 예측 블록은 잔차 블록과 더해져 복원 블록으로서 메모리에 저장되어 추후 다른 블록 또는 다른 픽쳐를 예측하기 위한 정보로 전송될 수 있다.
The prediction block generated based on the smoothed reference pixel through steps S600 to S630 may be stored in the memory as a reconstruction block in addition to the residual block so as to be transmitted as information for predicting another block or another picture.

도 7은 본 발명의 실시예에 따른 참조 픽셀 스무딩 여부를 결정하기 위한 정보를 복호화하는 방법을 나타낸 순서도이다.FIG. 7 is a flowchart illustrating a method of decoding information for determining whether a reference pixel is smoothed according to an exemplary embodiment of the present invention. Referring to FIG.

도 7을 참조하면, 도 3 내지 도 5에서 전술한 본 발명의 실시예에 따른 스무딩 방법을 사용할지 아니면 기존의 스무딩 방법을 사용할지 여부를 나타내는 플래그 정보를 복호화할 수 있다(단계 S700).Referring to FIG. 7, flag information indicating whether to use the smoothing method according to the embodiment of the present invention or the existing smoothing method shown in FIGS. 3 to 5 may be decoded (step S700).

도 3 내지 도 5에서 전술한 본 발명의 실시예에 따른 스무딩 방법을 사용할지 아니면 기존의 스무딩 방법을 사용할지 여부를 따로 구분하지 않고 본 발명의 실시예에 따른 스무딩 방법만을 사용하는 경우 단계 S700의 절차는 수행되지 않을 수 있다.In the case of using only the smoothing method according to the embodiment of the present invention without separately discriminating whether the smoothing method according to the embodiment of the present invention described above or using the existing smoothing method is used, The procedure may not be performed.

현재 변환 블록의 크기 및 현재 변환 블록의 화면 내 예측 모드 정보를 기초로 참조 픽셀 스무딩 여부를 결정한다(단계 S710).Whether the reference pixel is smoothed is determined based on the size of the current transform block and the intra-picture prediction mode information of the current transform block (step S710).

현재 변환 블록의 크기와 최대 변환 블록의 크기를 비교하여 스무딩 방법을 결정한다(단계 S720).The smoothing method is determined by comparing the size of the current transform block with the size of the maximum transform block (step S720).

단계 S710의 판단 결과 변환 블록의 참조 픽셀이 스무딩을 수행하는 경우 어떠한 스무딩 방법을 사용할지 여부를 현재 변환 블록의 크기와 최대 변환 블록의 크기에 기초하여 판단할 수 있다.As a result of the determination in step S710, when the reference pixel of the transform block performs smoothing, it may be determined based on the size of the current transform block and the size of the maximum transform block whether or not to use the smoothing method.

참조 픽셀에 대한 스무딩을 수행한다(단계 S730).And performs smoothing on the reference pixel (step S730).

단계 S720에서 결정된 스무딩 방법을 기초로 스무딩을 수행할 수 있다.The smoothing may be performed based on the smoothing method determined in step S720.

단계 S700 내지 단계 S730을 통해 생성된 예측 블록은 잔차블록과 더해져 복원 블록으로 생성될 수 있다.The prediction block generated through steps S700 through S730 may be combined with the residual block to generate a reconstruction block.

아래의 표 1 내지 표 2는 본 발명의 실시예에 따른 스무딩 방법을 수행하는 경우 신택스 구조를 나타낸 것이다. 표 1 내지 표 2는 하나의 예로서 다른 신택스 구조 및 신택스가 사용될 수도 있고 이러한 실시예 또한 본 발명의 권리 범위에 포함된다.Table 1 to Table 2 below show the syntax structure when performing the smoothing method according to the embodiment of the present invention. Tables 1 to 2 show another syntax structure and syntax as an example, and these embodiments are also included in the scope of the present invention.

< 표1 ><Table 1>

표 1에서 strong_intra_smoothing_enabled_flag 는 bi-linear 스무딩 필터를 사용할지 여부를 지시하는 플래그이다. 이 플래그가 0인 경우는 bi-linear 스무딩필터가 사용되지 않도록 할 수 있다. 이 플래그가 1의 경우 bi-linear 스무딩 필터가 사용될 수 있도록 할 수 있다. 그러나, 이 플래그가 1의 경우에도 추가적으로 max_transform_block_size_based_ strong_intra_smoothing_flag 값을 전송하도록 하여 bi-linear 스무딩필터를 어떻게 적용하는지 여부를 결정하도록 할 수 있다. 즉, max_transform_block_size_based_ strong_intra_smoothing_flag =1 의 경우는 현재 변환 블록의 크기와 최대 변환 블록의 크기를 비교하여 도 3 내지 도 5에서 전술한 본 발명의 실시예에 따른 스무딩 방법을 사용할지 아니면 기존의 스무딩 방법을 사용할지 여부를 결정하도록 할 수 있다. 또한 max_transform_block_size_based_ strong_intra_smoothing_flag =0의 경우에는 현재 변환 블록의 크기와 블록 크기 32 (즉, 32x32 블록 크기를 말함)를 비교하여 도 3 내지 도 5에서 전술한 본 발명의 실시예에 따른 스무딩 방법을 사용할지 아니면 기존의 스무딩 방법을 사용할 지 여부를 결정하도록 할 수 있다.In Table 1, "strong_intra_smoothing_enabled_flag" is a flag indicating whether to use bi-linear smoothing filter. If this flag is 0, the bi-linear smoothing filter can be disabled. If this flag is set to 1, a bi-linear smoothing filter can be used. However, even when this flag is 1, the value of max_transform_block_size_based_strong_intra_smoothing_flag may be further transmitted so as to decide how to apply the bi-linear smoothing filter. That is, when max_transform_block_size_based_strong_intra_smoothing_flag = 1, the size of the current transform block is compared with the size of the maximum transform block to determine whether to use the smoothing method according to the embodiment of the present invention described above with reference to FIGS. 3 to 5, Or not. In the case of max_transform_block_size_based_strong_intra_smoothing_flag = 0, the size of the current transform block is compared with the block size 32 (that is, 32x32 block size) to determine whether to use the smoothing method according to the embodiment of the present invention described above with reference to FIGS. 3 to 5 It can be determined whether to use the existing smoothing method.

표 1에 나타난 strong_intra_smoothing_enabled_flag와 max_transform_block_size_based_strong_intra_smoothing_flag는 반드시 Sequence_parameter_Set에 위치할 필요는 없다. 또 다른 실시예로서, VPS(Video parameter set) 또는 PPS(Picture parameter set)에 위치하도록 할 수 있다. 또한, strong_intra_smoothing_enabled_flag와 max_transform_block_size_based_strong_intra_smoothing_flag가 반드시 동일한 헤더정보에 위치할 필요도 없다. 즉, 또 다른 일 실시예에 따르면, strong_intra_smoothing_enabled_flag는 Sequence_parameter_Set(SPS)에 존재하고, max_transform_block_size_based_strong_intra_smoothing_flag는 SPS 보다는 하위에 위치하는 PPS 에 위치하도록 구현할 수 있다. The strong_intra_smoothing_enabled_flag and max_transform_block_size_based_strong_intra_smoothing_flag shown in Table 1 do not necessarily have to be located in the Sequence_parameter_Set. As another embodiment, it may be located in a video parameter set (VPS) or a picture parameter set (PPS). Also, the strong_intra_smoothing_enabled_flag and the max_transform_block_size_based_strong_intra_smoothing_flag are not necessarily located in the same header information. In other words, according to another embodiment, the strong_intra_smoothing_enabled_flag exists in the Sequence_parameter_Set (SPS), and the max_transform_block_size_based_strong_intra_smoothing_flag is located in the PPS located lower than the SPS.

또한 상기 수학식 4와 수학식5와 연관하여 설명한 예측 블록을 생성하는 방법 사용여부를 지시하는 플래그 정보도 표 2와 같이 전달되도록 할 수 있다. Also, the flag information indicating whether to use the method of generating the prediction block described with reference to Equation (4) and Equation (5) may be transmitted as shown in Table 2.

< 표2 ><Table 2>

즉, 표 2에서 max_transform_block_size_based_intra_smoothing_restriction_flag=1의 경우는 수학식 4와 수학식 5를 통하여 개시한 것과 같이 변환 블록의 크기와 최대 변환 블록의 크기를 상호 비교하여 수학식 5 또는 수학식 5를 사용하여 예측 블록을 생성할 수 있다. That is, in the case of max_transform_block_size_based_intra_smoothing_restriction_flag = 1 in Table 2, the size of the transform block and the size of the maximum transform block are compared with each other using Equation (5) or Equation (5) Can be generated.

max_transform_block_size_based_intra_smoothing_restriction_flag=0일 경우는 아래의 수학식 6 및 수학식 7에 기초하여 화면 내 예측 모드에 따를 화면 내 예측을 수행할 수 있다.In the case of max_transform_block_size_based_intra_smoothing_restriction_flag = 0, on-screen prediction according to the intra prediction mode can be performed based on Equation (6) and Equation (7) below.

max_transform_block_size_based_intra_smoothing_restriction_flag=0이고 변환 블록의 크기가 32x32보다 작을 경우에는 수학식 6을 사용하여 예측 블록을 생성할 수 있다. < 수학식 6 >
When max_transform_block_size_based_intra_smoothing_restriction_flag = 0 and the size of the transform block is smaller than 32x32, a prediction block can be generated using Equation (6). &Quot; (6) "

(1) 화면 내 예측 모드가 1번인 경우: (1) When the intra prediction mode is 1:

(2) 화면 내 예측 모드가 26번인 경우: (2) When the intra prediction mode is 26:

(3) 화면 내 예측 모드가 10번인 경우: (3) When the in-picture prediction mode is 10:

또한, max_transform_block_size_based_intra_smoothing_restriction_flag=0이고 변환 블록의 크기가 32x32인 경우는 수학식 7을 사용하여 예측 블록을 생성할 수 있다. 변환 블록의 크기가 32x32이므로 수학식 7에서 nT=32이다.In addition, when max_transform_block_size_based_intra_smoothing_restriction_flag = 0 and the size of the transform block is 32x32, a prediction block can be generated using Equation (7). Since the size of the transform block is 32x32, nT = 32 in Equation (7).

< 수학식 7 >&Quot; (7) "

표 2에 나타난 max_transform_block_size_based_intra_smoothing_restriction_flag 는 반드시 Sequence_parameter_Set에 위치할 필요는 없다. 또 다른 실시예로써, VPS(Video parameter set) 또는 PPS(Picture parameter set) 에 위치하도록 할 수 있다. The max_transform_block_size_based_intra_smoothing_restriction_flag shown in Table 2 does not necessarily have to be located in the Sequence_parameter_Set. As another embodiment, it may be located in a VPS (Video parameter set) or a PPS (Picture parameter set).

또한, max_transform_block_size_based_intra_smoothing_restriction_flag 는 표1을 사용하여 전술한 strong_intra_smoothing_enabled_flag 및/또는 max_transform_block_size_based_strong_intra_smoothing_flag와 동일한 헤더 정보에 같이 위치할 수 있다. 또는 서로 다른 헤더에 위치할 수 있다.
Also, max_transform_block_size_based_intra_smoothing_restriction_flag may be located in the same header information as the above-described strong_intra_smoothing_enabled_flag and / or max_transform_block_size_based_strong_intra_smoothing_flag using Table 1. Or may be located in different headers.

**

Claims

In the intra prediction method,
Receiving information on an in-picture prediction mode of the transform block from the encoder and information on a maximum transform block size;
Determining whether a reference pixel is smoothed based on the size of the transform block and intra-picture prediction mode information of the transform block; And
And determining a smoothing method by comparing the size of the transform block with the maximum transform block size received from the encoder.

The method of claim 1, wherein the step of determining whether the reference pixel is smoothed based on the size of the transform block and the intra-
Wherein the size of the transform block is 8x8 and the in-picture prediction mode of the transform block is a 2x intra-picture prediction mode, an 18x intra-picture prediction mode, a 34x intra-picture prediction mode and a planar mode Determining whether the mode is a prediction mode;
Wherein the transform block has a size of 16x16 and the in-picture prediction mode of the transform block is a 2x intra-picture prediction mode to 8x intra-picture prediction mode, 12x intra-picture prediction mode to 24x intra-picture prediction mode, Mode prediction mode to the in-picture prediction mode and the planer mode; And
Wherein the size of the transform block is 32x32 and the in-picture prediction mode of the transform block is in an in-picture prediction mode from No. 2 to No. 34 except for the intra-picture prediction mode of 10 and the intra-picture prediction mode of 26, And determining whether the intra prediction mode is one intra prediction mode.

The method as claimed in claim 1, wherein the smoothing method is determined by comparing the size of the transform block with the maximum transform block size,
Determining a bi-linear smoothing filter with a smoothing filter when the size of the transform block is equal to the maximum transform block size; And
And determining a smoothing filter having a filtering coefficient [1,2,1] as a smoothing filter when the size of the transform block is not equal to the maximum transform block size.

4. The apparatus of claim 3, wherein the smoothing filter having [1,2,1]
Which is a filter for calculating a filtering result as shown in the following equation (1)
&Quot; (1) "

(Where nT is the size of the transform block, and the reference pixel of the transform block is

, The filtered reference pixel

being)
Intra prediction method.

4. The bi-linear smoothing filter of claim 3,
Which is a filter for calculating a filtering result as shown in the following equation (2)
&Quot; (2) "

, The filtered reference pixel

being)
Intra prediction method.

The method according to claim 1,
Further comprising the step of decoding the flag information,
Wherein the flag information includes determining whether to smoothen a reference pixel based on the size of the transform block and intra-picture prediction mode information of the transform block, and determining a smoothing method by comparing the size of the transform block with the maximum transform block size / RTI > is an information for determining whether to smoothen a reference pixel using a step.

The method according to claim 1,
And determining an intra prediction mode for a specific intra prediction mode by comparing the size of the transform block with the maximum transform block size.

8. The method of claim 7, wherein the intra-picture prediction method for a specific intra-picture prediction mode is determined by comparing the size of the transform block with the maximum transform block size,
Performing in-picture prediction on the basis of Equation 3 for the DC mode, Equation 4 for the vertical mode, and Equation 5 for the horizontal mode when the size of the transform block is equal to the maximum transform block size,
&Quot; (3) "

&Quot; (4) "

Equation (5)

, predSample is a predicted pixel, and Clip is a clipping function)
Intra prediction method.

8. The method of claim 7, wherein the intra-picture prediction method for a specific intra-picture prediction mode is determined by comparing the size of the transform block with the maximum transform block size,
Performing in-picture prediction on the basis of Equation (6) for the DC mode, Equation (7) for the vertical mode and Equation (8) for the horizontal mode when the size of the transform block is not equal to the maximum transform block size sign,
&Quot; (6) "

&Quot; (7) "

&Quot; (8) "

An image decoder, wherein the image decoder includes an intra prediction unit,
Wherein the intra-picture prediction unit determines whether to smoothing the reference pixel based on the size of the transform block and the intra-picture prediction mode of the transform block received from the encoder, And to determine a smoothing method by comparing the sizes of the images.

11. The apparatus of claim 10, wherein the intra-
Wherein the size of the transform block is 8x8 and the in-picture prediction mode of the transform block is a 2x intra-picture prediction mode, an 18x intra-picture prediction mode, a 34x intra-picture prediction mode and a planar mode Prediction mode is 16x16 and the in-picture prediction mode of the transform block is 2x intra prediction mode to 8x intra prediction mode, 12x intra prediction mode to 24x intra prediction mode, Mode prediction mode, the intra-picture prediction mode in mode 28, the in-picture prediction mode in mode # 34, and the in-picture prediction mode in mode # 34, and determines whether the size of the transform block is 32x32 and the intra- In-picture prediction mode from the 2 < th > intra-frame prediction mode to the 34 < th > intra-frame prediction mode except for the intra-frame prediction mode and intra- Group image decoding is implemented to determine whether or not.

11. The apparatus of claim 10, wherein the intra-
A smoothing filter is determined as a bi-linear smoothing filter when the size of the transform block is equal to the maximum transform block size, and when the size of the transform block is not equal to the maximum transform block size, 2, 1] as a smoothing filter.

13. The apparatus of claim 12, wherein the smoothing filter having [1,2,1]
Which is a filter for calculating a filtering result as shown in the following equation (1)
&Quot; (1) "

, The filtered reference pixel

being)
Image Decoder.

13. The bi-linear smoothing filter of claim 12,
Which is a filter for calculating a filtering result as shown in the following equation (2)
&Quot; (2) "

, The filtered reference pixel

being)
Image Decoder.

The apparatus of claim 10, wherein the image decoding apparatus further comprises an entropy decoding unit,
Wherein the entropy decoding unit is configured to decode the flag information,
Wherein the flag information includes determining whether to smoothen a reference pixel based on the size of the transform block and intra-picture prediction mode information of the transform block, and determining a smoothing method by comparing the size of the transform block with the maximum transform block size And determining whether to smoothen the reference pixel using the step.

11. The apparatus of claim 10, wherein the intra-
And determines an intra prediction mode for a specific intra prediction mode by comparing the size of the transform block with the maximum transform block size.

17. The apparatus of claim 16, wherein the intra-
Performing in-picture prediction on the basis of Equation 3 for the DC mode, Equation 4 for the vertical mode, and Equation 5 for the horizontal mode when the size of the transform block is equal to the maximum transform block size,
&Quot; (3) "

&Quot; (4) "

Equation (5)

, predSample is a predicted pixel, and Clip is a clipping function)
Image Decoder.

17. The apparatus of claim 16, wherein the intra-
Performing in-picture prediction on the basis of Equation (6) for the DC mode, Equation (7) for the vertical mode and Equation (8) for the horizontal mode when the size of the transform block is not equal to the maximum transform block size sign,
&Quot; (6) "

&Quot; (7) "

&Quot; (8) "