KR101390195B1

KR101390195B1 - Method and apparatus for encoding and decoding based on intra prediction

Info

Publication number: KR101390195B1
Application number: KR1020130079913A
Authority: KR
Inventors: 한우진; 손유미
Original assignee: 삼성전자주식회사
Priority date: 2013-07-08
Filing date: 2013-07-08
Publication date: 2014-04-30
Anticipated expiration: 2027-01-18
Also published as: KR20130092527A

Abstract

본 발명은 인트라 예측 부호화, 복호화 방법 및 장치에 관한 것으로, 본 발명에 따른 영상의 인트라 예측 부호화 방법은 현재 블록에 포함된 단위 블록들의 인트라 예측 방향에 기초하여 서로 인접한 복수의 단위 블록들이 하나의 서브 블록에 포함되도록 현재 블록을 복수의 서브 블록들로 나누고, 서브 블록들마다 하나의 인트라 예측 방향에 대한 정보만 부호화되도록 서브 블록들 단위로 인트라 예측 부호화를 각각 수행함으로써 인트라 예측 모드에 대한 정보를 중복적으로 전송하는 경우를 방지할 수 있어 인트라 예측 부호화의 압축률을 높일 수 있게 된다.The present invention relates to an intra prediction encoding and decoding method and apparatus. In the intra prediction encoding method of an image according to the present invention, a plurality of unit blocks adjacent to each other based on intra prediction directions of unit blocks included in a current block are divided into one subframe. The current block is divided into a plurality of sub-blocks to be included in the block, and the intra-prediction mode is duplicated by performing intra-prediction encoding on a sub-block basis so that only information on one intra prediction direction is encoded for each sub-block. In this case, the transmission rate can be prevented, thereby increasing the compression rate of intra prediction encoding.

Description

Intra prediction encoding, decoding method and apparatus {Method and apparatus for encoding and decoding based on intra prediction}

본 발명은 인트라 예측 부호화, 복호화 방법 및 장치에 관한 것으로, 보다 상세히는 부호화의 대상이 되는 현재 블록을 다양한 형태의 서브 블록으로 나누어 인트라 예측 부호화함으로써 인트라 예측 부호화의 압축률을 높일 수 있는 방법 및 장치에 관한 것이다.The present invention relates to a method and apparatus for intra prediction encoding and decoding, and more particularly, to a method and apparatus for increasing the compression ratio of intra prediction encoding by intra prediction encoding a current block to be encoded into various subblocks. It is about.

MPEG-1, MPEG-2, MPEG-4 H.264/MPEG-4 AVC(Advanced Video coding)와 같은 영상 압축 방식에서는 영상을 부호화하기 위해서 하나의 픽처를 매크로 블록으로 나눈다. 그리고, 인터 예측(inter prediction) 및 인트라 예측(intra prediction)을 이용해 각각의 매크로 블록을 부호화한다. 그런 다음, 부호화된 매크로 블록의 데이터 크기 및 원본 매크로 블록의 왜곡 정도를 고려하여 최적의 부호화 모드를 선택하고 매크로 블록을 부호화한다.In an image compression method such as MPEG-1, MPEG-2, and MPEG-4 H.264 / MPEG-4 Advanced Video coding (AVC), one picture is divided into macroblocks to encode an image. Then, each macroblock is encoded using inter prediction and intra prediction. Then, the optimal encoding mode is selected in consideration of the data size of the encoded macroblock and the degree of distortion of the original macroblock, and the macroblock is encoded.

이 중에서 인트라 예측은 현재 픽처(picture)의 블록을 부호화하기 위해서 참조 픽처를 참조하는 것이 아니라, 부호화하려는 블록과 공간적으로 인접한 화소값을 이용하여 부호화를 수행한다. 우선, 인접한 화소값을 이용하여 부호화하려는 블록에 대한 예측값을 계산한다. 다음으로 예측값과 실제 블록의 화소값의 차만을 부호화한다. 여기서, 인트라 예측 모드들은 크게 휘도 성분의 4×4 인트라 예측 모드, 8×8 인트라 예측모드, 16×16 인트라 예측 모드 및 색차 성분의 인트라 예측 모드로 나뉜다.Among these, intra prediction does not refer to a reference picture in order to encode a block of a current picture, but encodes using a pixel value spatially adjacent to a block to be encoded. First, a prediction value for a block to be encoded is calculated by using adjacent pixel values. Next, only the difference between the predicted value and the pixel value of the actual block is encoded. Here, the intra-prediction modes are roughly divided into a 4x4 intra-prediction mode, an 8x8 intra-prediction mode, a 16x16 intra-prediction mode, and a chrominance intra-prediction mode.

도 1a 내지 1c는 종래 기술에 따른 인트라 예측 모드의 블록 구조를 도시한다. 도 1a 16×16 인트라 예측 모드의 단위 블록을 도시하고, 도 1b는 8×8 인트라 예측 모드의 단위 블록들을 도시하며, 도 1c는 4×4 인트라 예측 모드의 단위 블록들을 도시한다. 1A to 1C show a block structure of an intra prediction mode according to the prior art. 1A shows a unit block of 16 × 16 intra prediction mode, FIG. 1B shows unit blocks of 8 × 8 intra prediction mode, and FIG. 1C shows unit blocks of 4 × 4 intra prediction mode.

종래 기술에 따른, 인트라 예측 부호화 장치는 16×16, 8×8 및 4×4 인트라 예측 모드로 전부 인트라 예측을 수행한 다음에 세 가지 경우 중에서 최적의 인트라 예측 모드를 선택한다.The intra prediction encoding apparatus according to the prior art performs all intra prediction in 16 × 16, 8 × 8, and 4 × 4 intra prediction modes, and then selects an optimal intra prediction mode from three cases.

인트라 예측의 수행에서는 먼저 각각의 단위 블록들에 대하여 인트라 예측 방향을 결정하고, 이에 따라 예측 블록을 구하여 원본 블록에서 뺀 레지듀(residue)를 부호화한다. 레지듀를 DCT(discrete consine transform) 변환하고, 양자화하여 비트스트림을 생성하고, 비트스트림에 각각의 단위 블록의 인트라 예측 방향에 대한 정보를 삽입한다.In performing intra prediction, first, an intra prediction direction is determined for each unit block, and thus a prediction block is obtained, and a residue subtracted from the original block is encoded. The residue is transformed by DCT (discrete consine transform), quantized to generate a bitstream, and information about an intra prediction direction of each unit block is inserted into the bitstream.

도 1a 내지 도 1c에 도시된 인트라 예측 모드들 중에서 레지듀(residue) 및 왜곡(distortion)을 고려하여 최적의 인트라 예측 모드를 선택하는데 선택하는 기준은 부호화되는 데이터의 종류 및 부호화 장치마다 상이할 수 있다.Among the intra prediction modes illustrated in FIGS. 1A to 1C, a criterion for selecting an optimal intra prediction mode in consideration of residue and distortion may vary according to the type of data to be encoded and the encoding apparatus. have.

도 2는 종래 기술에 따른 8×8 인트라 예측 모드를 보다 상세히 도시한다. Figure 2 illustrates in more detail the 8x8 intra prediction mode according to the prior art.

도 2에서는 종래 기술에 따른 인트라 예측 부호화 장치가 현재 블록에 대하여 도 1에 도시된 8×8 인트라 예측 모드를 선택하고 각각의 단위 블록들의 인트라 예측 방향을 결정한 경우를 예를 들어 설명한다.In FIG. 2, a case where the intra prediction encoding apparatus according to the prior art selects the 8 × 8 intra prediction mode shown in FIG. 1 and determines the intra prediction directions of respective unit blocks with respect to the current block will be described.

도 2에서 좌측의 두 단위 블록(21 및 22)의 인트라 예측 방향은 상부에서 하부 방향이고, 우측의 두 단위 블록(23 및 24)의 인트라 예측 방향은 좌측에서 우측이다.In FIG. 2, the intra prediction directions of the two unit blocks 21 and 22 on the left side are from top to bottom, and the intra prediction directions of the two unit blocks 23 and 24 on the right side are from left to right.

따라서, 인트라 예측 부호화 장치가 도 2에 도시된 현재 블록을 인트라 예측 부호화할 때에는 네 개의 단위 블록(21 내지 24)의 인트라 예측 방향에 대한 정보가 모두 포함되어야 한다.Therefore, when the intra prediction encoding apparatus performs intra prediction encoding on the current block illustrated in FIG. 2, all the information about the intra prediction directions of the four unit blocks 21 to 24 should be included.

좌측의 두 단위 블록(21 및 22)의 인트라 예측 방향이 일치하고, 우측에 두 단위 블록(23 및 24)의 인트라 예측 방향이 일치함에도 불구하고, 8×8 블록을 인트라 예측의 기본 단위로 하여 인트라 예측 부호화를 수행하기 때문에 인트라 예측 모드에 대한 정보를 중복하여 비트스트림에 삽입해야 하는 것이다.Although the intra prediction directions of the two unit blocks 21 and 22 on the left side coincide with each other, and the intra prediction directions of the two unit blocks 23 and 24 on the right side, the 8 × 8 block is used as a basic unit of intra prediction. Since intra prediction encoding is performed, information about an intra prediction mode must be overlapped and inserted into a bitstream.

따라서, 도 2의 예와 같이 인접한 단위 블록들이 가지는 유사성을 이용하여 인트라 예측 부호화의 압축률을 보다 높일 수 있는 인트라 예측 부호화 방법 및 장치가 필요하다.Accordingly, there is a need for an intra prediction encoding method and apparatus capable of further increasing the compression rate of intra prediction encoding by using similarity of adjacent unit blocks as in the example of FIG. 2.

본 발명이 이루고자 하는 기술적 과제는 인접한 단위 블록들이 가지는 유사성을 이용하여 인트라 예측 부호화의 압축률을 높일 수 있는 인트라 예측 부호화 방법 및 장치를 제공하는데 있고, 상기 방법을 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체를 제공하는데 있다.An object of the present invention is to provide an intra prediction encoding method and apparatus which can increase the compression ratio of intra prediction encoding by using similarities of adjacent unit blocks, and can be read by a computer recording a program for executing the method. To provide a recording medium.

상기 기술적 과제를 해결하기 위한 본 발명에 따른, 영상의 인트라 예측 부호화 방법은 현재 블록에 포함된 단위 블록들의 인트라 예측 방향에 기초하여 서로 인접한 복수의 단위 블록들이 하나의 서브 블록에 포함되도록 상기 현재 블록을 복수의 서브 블록들로 나누는 단계; 및 상기 서브 블록들마다 하나의 인트라 예측 방향에 대한 정보만 부호화되도록 상기 서브 블록들 단위로 인트라 예측 부호화를 각각 수행하는 단계를 포함하고, 상기 단위 블록들은 상기 인트라 예측의 기본 단위가 되는 블록인 것을 특징으로 한다.In the intra prediction encoding method of an image according to the present invention for solving the above technical problem, a plurality of unit blocks adjacent to each other are included in one sub block based on intra prediction directions of unit blocks included in a current block. Dividing a into a plurality of subblocks; And performing intra prediction encoding in units of the sub blocks so that only information on one intra prediction direction is encoded for each sub block, wherein the unit blocks are blocks that become a basic unit of the intra prediction. It features.

상기 기술적 과제를 해결하기 위한 본 발명에 따른 영상의 인트라 예측 부호화 장치는 현재 블록에 포함된 단위 블록들의 인트라 예측 방향에 기초하여 서로 인접한 복수의 단위 블록들이 하나의 서브 블록에 포함되도록 상기 현재 블록을 복수의 서브 블록들로 나누는 영역분리부; 및 상기 서브 블록들마다 하나의 인트라 예측 방향에 대한 정보만 부호화되도록 상기 서브 블록들 단위로 인트라 예측 부호화를 각각 수행하는 인트라예측수행부를 포함하고, 상기 단위 블록들은 상기 인트라 예측의 기본 단위가 되는 블록인 것을 특징으로 한다.An intra prediction encoding apparatus of an image according to the present invention for solving the technical problem may include a plurality of unit blocks adjacent to each other included in one sub block based on intra prediction directions of unit blocks included in a current block. An area divider for dividing the plurality of subblocks; And an intra prediction execution unit configured to perform intra prediction encoding in units of the sub blocks so that only information on one intra prediction direction is encoded for each sub block, wherein the unit blocks are blocks that are basic units of the intra prediction. It is characterized by that.

상기 기술적 과제를 해결하기 위한 본 발명에 따른 영상의 인트라 예측 복호화 방법은 현재 블록에 포함된 단위 블록들의 인트라 예측 방향에 기초하여 서로 인접한 복수의 단위 블록들이 하나의 서브 블록에 포함되도록 상기 현재 블록이 복수의 서브 블록들로 나누어져 인트라 예측 부호화된 상기 현재 블록에 대한 데이터를 포함하는 비트스트림을 수신하고, 상기 현재 블록의 인트라 예측 모드를 결정하는 단계; 및 상기 결정된 인트라 예측 모드에 따라 상기 현재 블록에 대한 데이터를 상기 서브 블록들 단위로 인트라 예측 복호화하는 단계를 포함하고, 상기 단위 블록들은 상기 인트라 예측의 기본 단위가 되는 블록인 것을 특징으로 한다.In the intra prediction decoding method of an image according to the present invention for solving the above technical problem, the current block is configured such that a plurality of adjacent unit blocks are included in one sub block based on intra prediction directions of the unit blocks included in the current block. Receiving a bitstream including data for the current block, which is divided into a plurality of sub blocks and is intra prediction encoded, and determining an intra prediction mode of the current block; And intra-prediction decoding the data for the current block in units of the sub blocks according to the determined intra prediction mode, wherein the unit blocks are blocks that become a basic unit of the intra prediction.

상기 기술적 과제를 해결하기 위한 본 발명에 따른 영상의 인트라 예측 복호화 장치는 현재 블록에 포함된 단위 블록들의 인트라 예측 방향에 기초하여 서로 인접한 복수의 단위 블록들이 하나의 서브 블록에 포함되도록 상기 현재 블록이 복수의 서브 블록들로 나누어져 인트라 예측 부호화된 상기 현재 블록에 대한 데이터를 포함하는 비트스트림을 수신하고, 상기 현재 블록의 인트라 예측 모드를 결정하는 인트라예측모드결정부; 및 상기 결정된 인트라 예측 모드에 따라 상기 현재 블록에 대한 데이터를 상기 서브 블록들 단위로 인트라 예측 복호화하는 인트라예측수행부를 포함하고, 상기 단위 블록들은 상기 인트라 예측의 기본 단위가 되는 블록인 것을 특징으로 한다.In order to solve the above technical problem, an intra prediction decoding apparatus for an image according to the present invention may include the current block such that a plurality of adjacent unit blocks are included in one sub block based on intra prediction directions of the unit blocks included in the current block. An intra prediction mode determiner configured to receive a bitstream including data about the current block, which is divided into a plurality of sub blocks and is intra prediction encoded, and to determine an intra prediction mode of the current block; And an intra prediction unit configured to intra-prediction and decode data of the current block in units of the sub blocks according to the determined intra prediction mode, wherein the unit blocks are blocks that become a basic unit of the intra prediction. .

본 발명에 따른 보다 바람직한 실시예에 따르면, 상기 서브 블록들은 복수의 크기를 가지는 서브 블록들 또는 하나의 크기를 가지는 직사각형 모양의 서브 블록들을 포함한다.According to a more preferred embodiment according to the present invention, the sub-blocks include a plurality of sub-blocks or a rectangular-shaped sub-blocks having one size.

본 발명에 따른 보다 바람직한 실시예에 따르면, 상기 복수의 크기를 가지는 서브 블록들은 직사각형 모양의 서브 블록들을 포함한다.According to a more preferred embodiment of the present invention, the plurality of sub-blocks includes rectangular sub-blocks.

본 발명에 따른 보다 바람직한 실시예에 따르면, 상기 복수의 크기를 가지는 서브 블록들은 정사각형 모양의 서브 블록들을 포함한다.According to a more preferred embodiment of the present invention, the plurality of sub-blocks includes square sub-blocks.

상기 기술적 과제를 해결하기 위해, 본 발명은 상기된 인트라 예측 부호화 및 복호화 방법을 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체를 제공한다.In order to solve the above technical problem, the present invention provides a computer-readable recording medium having recorded thereon a program for executing the above-described intra prediction encoding and decoding method.

본 발명에 따르면, 인트라 방향이 일치하는 등 유사성을 가지는 인접한 서브 블록들을 하나의 서브 블록으로 묶어 인트라 예측 부호화함으로써 인트라 예측 모드에 대한 정보를 중복하여 전송할 필요가 없어진다. 따라서, 인트라 예측 부호화의 압축률이 향상된다.According to the present invention, intra prediction coding is performed by grouping adjacent sub blocks having similarities such as coincidence of intra directions into one sub block, thereby eliminating the need to repeatedly transmit information about an intra prediction mode. Therefore, the compression rate of intra prediction encoding is improved.

도 1a 내지 1c는 종래 기술에 따른 인트라 예측 모드의 블록 구조를 도시한다.
도 2는 종래 기술에 따른 8×8 인트라 예측 모드를 보다 상세히 도시한다.
도 3은 본 발명의 일 실시예에 따른 인트라 예측 부호화 장치를 구비하는 영상 부호화 장치를 도시한다.
도 4는 본 발명의 일 실시예에 따른 인트라 예측 모드들을 도시한다.
도 5는 본 발명의 일 실시예에 따른 인트라 예측 부호화 장치를 도시한다.
도 6은 본 발명의 일 실시예에 따른 인트라 예측 부호화 방법을 도시한다.
도 7은 본 발명의 일 실시예에 따른 인트라 예측 복호화 장치를 구비하는 영상 복호화 장치를 도시한다.
도 8은 본 발명의 일 실시예에 따른 인트라 예측 복호화 장치를 도시한다.
도 9는 본 발명의 일 실시예에 따른 인트라 예측 복호화 방법을 도시한다.1A to 1C show a block structure of an intra prediction mode according to the prior art.
Figure 2 illustrates in more detail the 8x8 intra prediction mode according to the prior art.
3 illustrates an image encoding apparatus including an intra prediction encoding apparatus according to an embodiment of the present invention.
4 illustrates intra prediction modes according to an embodiment of the present invention.
5 illustrates an intra prediction encoding apparatus according to an embodiment of the present invention.
6 illustrates an intra prediction encoding method according to an embodiment of the present invention.
7 illustrates an image decoding apparatus including an intra prediction decoding apparatus, according to an embodiment of the present invention.
8 illustrates an intra prediction decoding apparatus according to an embodiment of the present invention.
9 illustrates an intra prediction decoding method according to an embodiment of the present invention.

이하에서는 도면을 참조하여 본 발명의 바람직한 실시예들을 상세히 설명한다.Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the drawings.

도 3은 본 발명의 일 실시예에 따른 인트라 예측 부호화 장치를 구비하는 영상 부호화 장치를 도시한다. 이하에서는 H.264 표준안에 따른 영상 부호화 장치에 본 발명에 따른 인트라 예측 부호화 장치를 적용하여 설명하지만, 본 발명에 따른 인트라 예측 부호화 장치가 인트라 예측을 이용하는 다른 방식의 영상 부호화 방식에 적용될 수 있음은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 쉽게 이해할 수 있다.3 illustrates an image encoding apparatus including an intra prediction encoding apparatus according to an embodiment of the present invention. In the following description, the intra prediction encoding apparatus according to the present invention is applied to the image encoding apparatus according to the H.264 standard. However, the intra prediction encoding apparatus according to the present invention may be applied to another image encoding scheme using intra prediction. Those skilled in the art can easily understand.

도 3을 참조하면 영상 부호화 장치(300)는 움직임 추정부(302), 움직임 보상부(304), 인트라 예측부(306), 변환부(308), 양자화부(310), 재정렬부(312), 엔트로피 코딩부(314), 역양자화부(316), 역변환부(318), 필터(320) 및 프레임 메모리(322)를 구비한다. 여기서, 인트라 예측부(306)는 본 발명에 따른 인트라 예측 부호화 장치에 대응된다.Referring to FIG. 3, the image encoding apparatus 300 may include a motion estimator 302, a motion compensator 304, an intra predictor 306, a transformer 308, a quantizer 310, and a realigner 312. , An entropy coding unit 314, an inverse quantization unit 316, an inverse transform unit 318, a filter 320, and a frame memory 322. Here, the intra prediction unit 306 corresponds to the intra prediction encoding apparatus according to the present invention.

움직임 추정부(302) 및 움직임 보상부(304)는 현재 픽처의 매크로 블록의 예측값을 참조 픽처에서 탐색하는 인터 예측을 수행한다.The motion estimator 302 and the motion compensator 304 perform inter prediction to search for a predicted value of a macro block of a current picture in a reference picture.

인트라 예측부(306)는 현재 블록의 예측치를 현재 픽처 내에서 찾는 인트라 예측을 수행한다. 특히, 본 발명에 따른 인트라 예측부(306)는 예측 부호화할 현재 블록을 입력받아 전술한 도 1에 도시된 바와 같이 16×16 인트라 예측 모드 또는 8×8 인트라 예측 모드 또는 4×4 인트라 예측 모드로 인트라 예측 부호화를 수행한다. 또한, 종래 기술에 따른 인트라 예측 모드들 이외에 현재 블록을 복수 개의 크기를 가지는 서브 블록들 또는 하나의 크기를 가지는 직사각형 모양의 서브 블록들로 나누어 인트라 예측을 수행할 수 있는 새로운 인트라 예측 모드들을 제공한다. 도 4를 참조하여 보다 자세히 후술한다.The intra prediction unit 306 performs intra prediction that finds the prediction value of the current block within the current picture. In particular, the intra prediction unit 306 according to the present invention receives the current block to be predictively coded, and as shown in FIG. 1, the 16 × 16 intra prediction mode, the 8 × 8 intra prediction mode, or the 4 × 4 intra prediction mode. Perform intra prediction encoding. In addition, in addition to the intra prediction modes according to the related art, a new intra prediction modes capable of performing intra prediction may be performed by dividing the current block into sub blocks having a plurality of sizes or sub blocks having a rectangular shape having one size. . It will be described later in more detail with reference to FIG.

도 4는 본 발명의 일 실시예에 따른 인트라 예측 모드들을 도시한다. 4 illustrates intra prediction modes according to an embodiment of the present invention.

본 발명에 따르면, 인트라 예측부(306)는 종래 기술에 따른 인트라 예측 모드 이외에 현재 블록을 다양한 크기의 서브 블록으로 나누어 인트라 예측을 수행할 수 있는 인트라 예측 모드를 제공한다. According to the present invention, the intra prediction unit 306 provides an intra prediction mode capable of performing intra prediction by dividing a current block into subblocks of various sizes in addition to the intra prediction mode according to the prior art.

인트라 예측부(306)은 현재 블록에 포함된 단위 블록들의 인트라 예측 방향에 기초하여 서로 인접한 복수의 단위 블록들이 하나의 서브 블록에 포함되도록 현재 블록을 복수의 서브 블록으로 나누어 부호화할 수 있는 인트라 예측 모드를 제공한다. 도 4에 도시된 예에서는 현재 블록은 16×16 매크로 블록이며, 단위 블록은 인트라 예측 수행의 기본 단위가 되는 블록으로 8×8 또는 4×4 블록이 된다.The intra prediction unit 306 may intra-prediction to divide and encode the current block into a plurality of sub-blocks so that a plurality of adjacent unit blocks are included in one sub-block based on the intra prediction directions of the unit blocks included in the current block. Provide the mode. In the example shown in FIG. 4, the current block is a 16x16 macroblock, and the unit block is a block that is a basic unit of performing intra prediction. The block is an 8x8 or 4x4 block.

도 2의 예를 참조하면, 좌측의 단위 블록들(21 및 22)의 인트라 예측 방향이 일치하므로, 이를 하나의 서브 블록으로 묶고, 우측의 단위 블록들(23 및 24)의 인트라 예측 방향이 일치하므로, 이를 하나의 서브 블록으로 묶을 수 있는 인트라 예측 모드를 제공한다. Referring to the example of FIG. 2, since the intra prediction directions of the unit blocks 21 and 22 on the left side coincide with each other, the intra prediction directions of the unit blocks 21 and 22 on the right side are combined and the intra prediction directions of the unit blocks 23 and 24 on the right side coincide with each other. Therefore, it provides an intra prediction mode that can group them into one subblock.

그러나, 도 2에 도시된 예와 같이 반드시 인트라 예측 방향이 일치하는 경우에만 단위 블록들만 하나의 서브 블록으로 설정할 필요는 없다. 잔차와 왜곡을 고려하여 인트라 예측 방향이 일치하지 않는 경우에도 유사한 성질을 가지는 단위 블록들을 하나의 서브 블록으로 설정할 수 있다. 예를 들어, 단위 블록(22)의 인트라 예측 방향이 우측상부에서 좌측하부로 향하는 대각선 방향인 경우에도 현재 블록(21, 22, 23 및 24)의 전체 비트수를 줄일 수 있다면, 좌측 단위 블록들(21 및 22)를 하나의 서브 블록으로 설정할 수 있다.However, as in the example shown in FIG. 2, only unit blocks need not be set as one sub-block only when the intra prediction directions coincide with each other. Even if the intra prediction directions do not coincide with the residuals and the distortion, the unit blocks having similar properties may be set as one subblock. For example, even if the intra prediction direction of the unit block 22 is a diagonal direction from the upper right to the lower left, if the total number of bits of the current blocks 21, 22, 23, and 24 can be reduced, the left unit blocks 21 and 22 can be set to one subblock.

도 4에 도시된 인트라 예측 모드들은 본 발명에 따른 인트라 예측의 예시일 뿐이며, 그 외 다른 인트라 예측 모드들로 변형이 가능함은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 쉽게 이해할 수 있다.The intra prediction modes shown in FIG. 4 are only examples of intra prediction according to the present invention, and it can be easily understood by those skilled in the art that modifications to other intra prediction modes can be made.

도 4를 참조하면, 16×16 인트라 예측 모드(410), 8×8 인트라 예측 모드(440) 및 4×4 인트라 예측 모드(490)는 종래 기술에 따른 인트라 예측 모드들이다. Referring to FIG. 4, the 16 × 16 intra prediction mode 410, the 8 × 8 intra prediction mode 440, and the 4 × 4 intra prediction mode 490 are intra prediction modes according to the prior art.

이러한 인트라 예측 모드들 이외에 본 발명에 따른 인트라 예측부(306)는 현재 블록을 하나의 크기를 가지는 직사각형 모양의 서브 블록들로 나누어 인트라 예측을 수행할 수 있는 인트라 예측 모드들을 제공한다. 현재 블록에 포함된 단위 블록들의 인트라 예측 방향을 참조하여 동일 또는 유사한 인트라 예측 방향을 가지는 단위 블록들이 하나의 서브 블록에 포함될 수 있도록 현재 블록을 복수의 서브 블록들로 나눈다.In addition to these intra prediction modes, the intra prediction unit 306 according to the present invention provides intra prediction modes capable of performing intra prediction by dividing the current block into sub-blocks having a rectangular shape. The current block is divided into a plurality of subblocks so that unit blocks having the same or similar intra prediction directions may be included in one subblock with reference to the intra prediction directions of the unit blocks included in the current block.

현재 블록을 8×16의 크기를 가지는 직사각형 모양의 서브 블록 2개로 분할하여 인트라 예측을 수행하는 인트라 예측 모드(420) 및 16×8의 크기를 가지는 직사각형 모양의 서브 블록 2개로 분할하여 인트라 예측을 수행하는 인트라 예측 모드(430)가 하나의 크기를 가지는 직사각형 모양의 서브 블록들로 나누어 인트라 예측을 수행하는 인트라 예측 모드들에 해당한다.Intra prediction is performed by splitting the current block into two rectangular subblocks having a size of 8 × 16 to perform intra prediction, and splitting the intra prediction into two rectangular subblocks having a size of 16 × 8. The intra prediction mode 430 to be performed corresponds to intra prediction modes in which intra prediction is performed by dividing into sub-blocks having one size.

도 2와 관련하여 전술한 예에서, 좌측의 두 단위 블록(21 및 22)의 인트라 예측 방향이 일치하고, 우측의 두 단위 블록(23 및 24)의 인트라 예측 방향이 일치함에도 불구하고, 8×8 블록을 기본 블록으로 인트라 예측 부호화를 수행하기 때문에 인트라 예측 모드에 대한 정보를 중복하여 비트스트림에 삽입해야 하는 문제점이 있었다. 그러나, 본 발명에 따르면, 이 경우에 8×16 인트라 예측 모드(420)를 사용하여 좌측의 두 단위 블록(21 및 22) 및 우측의 두 단위 블록(23 및 24)를 각각 8×16 서브블록으로 묶어 인트라 예측을 수행하기 때문에 인트라 예측 모드에 대한 정보를 한번만 부호화되어 비트스트림에 삽입되므로 전술한 문제점이 해결된다.In the example described above with reference to FIG. 2, the intra prediction directions of the two unit blocks 21 and 22 on the left side coincide, and the intra prediction directions of the two unit blocks 23 and 24 on the right side coincide with each other. Since intra prediction encoding is performed using 8 blocks as basic blocks, there is a problem in that information about an intra prediction mode is overlapped and inserted into a bitstream. However, according to the present invention, in this case, 8 × 16 sub-prediction mode 420 is used to convert the two unit blocks 21 and 22 on the left side and the two unit blocks 23 and 24 on the right side, respectively, into 8 × 16 subblocks. Since intra prediction is performed by combining the information, the above-described problem is solved because information about the intra prediction mode is encoded and inserted into the bitstream only once.

8×16 및 16×8 크기의 서브 블록은 직사각형 모양의 서브 블록들의 예시이며, 이외에 하나의 크기를 가지는 직사각형 모양의 서브 블록들을 사용하여 현재 블록을 나눈다면, 4×8 및 8×4 등의 다양한 크기로 현재 블록을 나누어 인트라 예측 부호화를 수행할 수 있다.8 × 16 and 16 × 8 sub-blocks are examples of rectangular sub-blocks. In addition, if the current block is divided by using rectangular sub-blocks having one size, 4 × 8 and 8 × 4 etc. Intra prediction encoding may be performed by dividing the current block into various sizes.

또한, 본 발명에 따른 인트라 예측부(306)는 현재 블록을 복수의 크기를 가지는 서브 블록들로 나누어 인트라 예측을 수행할 수 있는 인트라 예측 모드들을 제공한다. 복수의 크기를 가지는 서브 블록들에는 직사각형 모양의 서브 블록 및/또는 정사각형 모양의 서브 블록들을 포함할 수 있다.In addition, the intra prediction unit 306 according to the present invention provides intra prediction modes capable of performing intra prediction by dividing the current block into sub blocks having a plurality of sizes. The plurality of sub-blocks may include rectangular sub-blocks and / or square sub-blocks.

도 4를 참조하면 본 발명에 따른 인트라 예측 모드들(450, 460 및 470)은 직사각형 모양의 서브 블록들 및 정사각형 모양의 서브 블록들을 함께 포함한다. 직사각형 모양의 서브 블록들에는 8×16, 16×8, 8×4 및 4×8 크기의 서브 블록들 중 적어도 하나가 포함될 수 있고, 정사각형 모양의 서브 블록들에는 8×8 및 4×4 크기의 서브 블록들 중 적어도 하나가 포함될 수 있다.Referring to FIG. 4, the intra prediction modes 450, 460, and 470 according to the present invention include rectangular sub blocks and square sub blocks. The rectangular subblocks may include at least one of 8 × 16, 16 × 8, 8 × 4, and 4 × 8 subblocks, and the square subblocks may have 8 × 8 and 4 × 4 sizes. At least one of the subblocks of may be included.

또한, 본 발명에 따른 인트라 예측부(306)는 현재 블록을 복수의 크기를 가지는 정사각형 모양의 서브 블록들로 나누어 인트라 예측을 수행할 수 있는 인트라 예측 모드(480)를 제공한다. 종래 기술에 따른 인트라 예측 모드들(410, 440 및 490)은 현재 블록을 하나의 크기를 가지는 단위 블록들로 나누어 인트라 예측을 수행할 수 있는 인트라 예측 모드만을 제공하였다. 그러나, 본 발명에 따르면 현재 블록을 도 4에 도시된 인트라 예측 모드(480)과 같이 8×8 및 4×4 서브 블록들로 나누어 인트라 예측을 수행할 수 있게 된다.In addition, the intra prediction unit 306 according to the present invention provides an intra prediction mode 480 capable of performing intra prediction by dividing the current block into sub-blocks having a plurality of sizes. The intra prediction modes 410, 440, and 490 according to the related art provide only an intra prediction mode capable of performing intra prediction by dividing the current block into unit blocks having one size. However, according to the present invention, intra prediction may be performed by dividing the current block into 8 × 8 and 4 × 4 subblocks as in the intra prediction mode 480 shown in FIG. 4.

도 5는 본 발명의 일 실시예에 따른 인트라 예측 부호화 장치를 도시한다.5 illustrates an intra prediction encoding apparatus according to an embodiment of the present invention.

도 5를 참조하면, 본 발명에 따른 인트라 예측 부호화 장치는 영역분리부(510) 및 인트라예측수행부(520)을 포함한다. Referring to FIG. 5, the intra prediction encoding apparatus according to the present invention includes a region separator 510 and an intra prediction unit 520.

영역분리부(510)는 현재 픽처(Fn)에 포함된 인트라 예측 부호화의 대상이 되는 현재 블록을 복수의 서브 블록들로 나눈다. 서브 블록들로 나누는 방법은 도 4에 도시된 바와 같다.The region separator 510 divides the current block, which is the object of intra prediction encoding included in the current picture Fn, into a plurality of subblocks. The method of dividing into sub-blocks is as shown in FIG.

따라서, 현재 블록에 포함된 단위 블록들의 인트라 예측 방향에 기초하여 서로 인접한 복수의 단위 블록들이 하나의 서브 블록에 포함되도록 상기 현재 블록을 복수의 서브 블록들로 나눈다. 바람직하게는 복수의 크기를 가지는 서브 블록들 또는 하나의 크기를 가지는 직사각형 모양의 서브 블록들로 현재 블록을 나눌 수 있다.Therefore, the current block is divided into a plurality of subblocks such that a plurality of unit blocks adjacent to each other are included in one subblock based on an intra prediction direction of the unit blocks included in the current block. Preferably, the current block may be divided into sub-blocks having a plurality of sizes or sub-blocks having a rectangular shape having one size.

복수의 크기를 가지는 서브 블록들에는 직사각형 및/또는 정사각형 모양의 서브 블록들이 포함될 수 있다. 여기서 직사각형 모양의 서브 블록들은 8×16, 16×8, 8×4 및 4×8 크기의 서브 블록들 중 적어도 하나를 포함하고, 정사각형 모양의 서브 블록들은 8×8 및 4×4 크기의 서브 블록들 중 적어도 하나를 포함할 수 있다.Subblocks having a plurality of sizes may include rectangular and / or square shaped subblocks. Here, the rectangular sub blocks include at least one of 8 × 16, 16 × 8, 8 × 4, and 4 × 8 subblocks, and the square subblocks have 8 × 8 and 4 × 4 subblocks. It may include at least one of the blocks.

하나의 크기를 가지는 직사각형 모양의 서브 블록들로 현재 블록을 나눌 때에는 8×16, 16×8, 8×4 및 4×8 크기 중 하나의 서브 블록으로 현재 블록을 나눈다.When dividing the current block into rectangular blocks having one size, the current block is divided into one of 8 × 16, 16 × 8, 8 × 4, and 4 × 8 sizes.

인트라예측수행부(520)은 영역분리부(510)에서 복수의 서브 블록들로 나누어진 현재 블록에 대하여 각각의 서브 블록들마다 하나의 인트라 예측 방향에 대한 정보만 부호화되도록 서브 블록들 단위로 각각 인트라 예측 부호화를 수행한다. 직사각형 모양 및/또는 정사각형 모양의 서브 블록들에 대하여 각각 인트라 예측 부호화를 수행한다. The intra prediction unit 520 is configured in sub-block units so that only information on one intra prediction direction is encoded for each sub-block for the current block divided by the sub-blocks in the region separator 510. Intra prediction encoding is performed. Intra-prediction encoding is performed on rectangular and / or square-shaped subblocks, respectively.

다시, 도 3을 참조하면, 인트라 예측부(306)에서 현재 블록에 대하여 인트라 예측을 수행하여 생성된 예측 블록은 원본 현재 블록과 차분되어 레지듀(residue)를 생성한다. 인트라 예측부(306)에서 수행되는 여러 가지 인트라 예측 모드 중에서 레지듀(residue) 및 왜곡(distortion)을 고려하여 선택된 최적의 인트라 예측 모드로 예측 블록을 생성하고 원본 현재 블록과 차분한다.Again, referring to FIG. 3, the prediction block generated by performing intra prediction on the current block by the intra prediction unit 306 is differentiated from the original current block to generate a residue. The prediction block is generated in the optimal intra prediction mode selected in consideration of residue and distortion among various intra prediction modes performed by the intra prediction unit 306, and is differentiated from the original current block.

생성된 레지듀는 변환부(308)에 의하여 주파수 영역으로 변환되고, 양자화부(310)에서 양자화된다. 엔트로피 코딩부(314)는 양자화된 레지듀를 부호화하여 비트스트림을 출력한다.The generated residue is converted into a frequency domain by the transform unit 308 and quantized by the quantization unit 310. The entropy coding unit 314 encodes the quantized residue and outputs a bitstream.

여기서, 인트라 예측 모드에 대한 정보도 비트스트림에 삽입되는데, 본 발명에 따르면 인트라 예측 방향에 대한 정보가 일치 또는 유사하여 유사성을 가지는 인접한 블록들이 하나로 묶어 인트라 예측 부호화를 수행되기 때문에 중복하여 인트라 예측 모드에 대한 정보를 삽입할 필요가 없어진다.Here, the information about the intra prediction mode is also inserted into the bitstream. According to the present invention, since intra prediction encoding is performed by grouping adjacent blocks having similarity because information about the intra prediction direction is identical or similar, the intra prediction mode is overlapped. There is no need to insert information about.

도 6은 본 발명의 일 실시예에 따른 영상의 인트라 예측 부호화 방법을 설명하기 위한 흐름도이다.6 is a flowchart illustrating a method of intra prediction encoding of an image according to an embodiment of the present invention.

단계 610에서 본 발명에 따른 인트라 예측 부호화 장치는 현재 블록에 포함된 단위 블록들의 인트라 예측 방향에 기초하여 서로 인접한 복수의 단위 블록들이 하나의 서브 블록에 포함되도록 현재 블록을 복수의 서브 블록들로 나눈다. 인트라 예측 부호화 장치는 현재 블록을 종래 기술과 같이 동일한 크기를 가지는 정사각형 모양의 서브 블록들로 나누는 것은 물론, 현재 블록을 복수의 크기를 가지는 서브 블록들 또는 하나의 크기를 가지는 직사각형 모양의 서브 블록들로 나눈다. In operation 610, the intra prediction encoding apparatus divides the current block into a plurality of sub blocks such that a plurality of adjacent unit blocks are included in one sub block based on intra prediction directions of the unit blocks included in the current block. . The intra prediction encoding apparatus divides the current block into square sub-blocks having the same size as in the prior art, and also divides the current block into sub-blocks having a plurality of sizes or rectangular sub-blocks having one size. Divide by.

복수의 크기를 가지는 서브 블록들은 직사각형 모양의 서브 블록들 및/또는 정사각형 모양의 서브 블록들을 동시에 포함할 수 있다. The plurality of sized sub blocks may include rectangular sub blocks and / or square sub blocks at the same time.

단계 620에서 본 발명에 따른 인트라 예측 부호화 장치는 단계 610에서 복수의 서브 블록들로 나누어진 현재 블록을 서브 블록들마다 하나의 인트라 예측 방향에 대한 정보만 부호화되도록 서브 블록들 단위로 각각 인트라 예측 부호화를 수행한다.In operation 620, the intra prediction encoding apparatus may perform intra prediction encoding on the basis of one intra prediction direction for each sub block in the current block divided into a plurality of sub blocks, in operation 610. Perform

도 7은 본 발명의 일 실시예에 따른 인트라 예측 복호화 장치를 구비하는 영상 복호화 장치를 도시한다.7 illustrates an image decoding apparatus including an intra prediction decoding apparatus, according to an embodiment of the present invention.

도 7을 참조하면 영상 복호화 장치(700)은 엔트로피디코더(702), 재정렬부(704), 역양자화부(706), 역변환부(708), 움직임보상부(710), 인트라예측부(712) 및 필터(714)를 포함한다. 여기서 인트라예측부(712)는 본 발명에 따른 인트라 예측 복호화 장치에 대응된다.Referring to FIG. 7, the image decoding apparatus 700 includes an entropy decoder 702, a reordering unit 704, an inverse quantization unit 706, an inverse transform unit 708, a motion compensator 710, and an intra prediction unit 712. And a filter 714. The intra prediction unit 712 corresponds to the intra prediction decoding apparatus according to the present invention.

엔트로피디코더(702) 및 재정렬부(704)는 비트스트림을 수신하고, 엔트로피 복호화를 수행하여 양자화된 계수를 생성한다. 역양자화부(706) 및 움직임보상부(710)는 양자화된 계수에 대한 역양자화 및 역변환을 수행하여 변환 부호화 계수들, 움직임 벡터 정보, 헤더 정보 및 인트라 예측 모드 정보 등을 추출한다. 여기서, 인트라 예측 모드에 대한 정보는 현재 블록의 부호화에 사용된 인트라 예측 부호화 방법에 대한 정보를 포함한다. 예를 들어, 도 4에 도시된 예들 중에서 현재 블록에 사용된 인트라 예측 모드들 중 하나에 대한 정보를 포함한다.The entropy decoder 702 and the reordering unit 704 receive the bitstream and perform entropy decoding to generate quantized coefficients. The inverse quantization unit 706 and the motion compensator 710 perform inverse quantization and inverse transformation on the quantized coefficients to extract transform coding coefficients, motion vector information, header information, and intra prediction mode information. Here, the information about the intra prediction mode includes information about the intra prediction encoding method used for encoding the current block. For example, among the examples shown in FIG. 4, information about one of the intra prediction modes used in the current block is included.

움직임보상부(710) 및 인트라예측부(712)는 복호화된 헤더 정보를 참조하여 예측 블록을 생성하며, 생성된 예측 블록은 레지듀를 나타내는 D'n에 더해져 uF'n이 생성된다. uF'n은 필터(714)를 거쳐 복원된 픽처 F'n이 된다. 여기서 인트라예측부(712)는 본 발명에 따른 인트라 예측 복호화 장치에 대응된다.The motion compensator 710 and the intra prediction unit 712 generate a prediction block with reference to the decoded header information, and the generated prediction block is added to D'n representing a residue to generate uF'n. uF'n becomes a picture F'n reconstructed through the filter 714. The intra prediction unit 712 corresponds to the intra prediction decoding apparatus according to the present invention.

특히, 본 발명에 따른 인트라예측부(712)는 수신한 비트스트림에 포함되어 있는 인트라 예측 모드에 대한 정보를 참조하여 현재 블록의 부호화에 사용된 인트라 예측 모드를 결정하고, 결정된 인트라 예측 모드에 따라 현재 블록에 대한 데이터를 서브 블록들 단위로 인트라 예측 복호화한다. In particular, the intra prediction unit 712 according to the present invention determines the intra prediction mode used for encoding the current block by referring to the information about the intra prediction mode included in the received bitstream, and according to the determined intra prediction mode. Intra-prediction decoding of data for the current block is performed in units of subblocks.

도 8은 본 발명의 일 실시예에 따른 인트라 예측 복호화 장치를 도시한다.8 illustrates an intra prediction decoding apparatus according to an embodiment of the present invention.

도 8을 참조하면, 본 발명에 따른 인트라 예측 복호화 장치는 인트라예측모드결정부(810) 및 인트라예측수행부(820)을 포함한다. Referring to FIG. 8, the intra prediction decoding apparatus according to the present invention includes an intra prediction mode determiner 810 and an intra prediction performer 820.

인트라예측모드결정부(810)는 현재 블록에 포함된 단위 블록들의 인트라 예측 방향에 기초하여 서로 인접한 복수의 단위 블록들이 하나의 서브 블록에 포함되도록 상기 현재 블록이 복수의 서브 블록들로 나누어져 인트라 예측 부호화된 상기 현재 블록에 대한 데이터를 포함하는 비트스트림을 수신하고, 상기 현재 블록의 인트라 예측 모드를 결정한다.The intra prediction mode determiner 810 divides the current block into a plurality of sub blocks so that a plurality of adjacent unit blocks are included in one sub block based on intra prediction directions of the unit blocks included in the current block. Receives a bitstream including data of the current coded prediction block, and determines the intra prediction mode of the current block.

본 발명에 따른 인트라 예측 부호화 방법에서는 현재 블록을 도 4에 도시된 예와 같이 복수의 서브 블록들로 나누어 인트라 예측 부호화를 수행한다. 따라서, 인트라예측모드결정부(810)는 도 4에 도시된 방법으로 인트라 예측 부호화된 비트스트림을 수신하고, 비트스트림에 포함된 인트라 예측 모드에 대한 정보를 참조하여 도 4에 도시된 예들 중 하나의 인트라 예측 모드를 결정한다.In the intra prediction encoding method according to the present invention, intra prediction encoding is performed by dividing a current block into a plurality of sub blocks as shown in FIG. 4. Therefore, the intra prediction mode determiner 810 receives the intra prediction coded bitstream by the method illustrated in FIG. 4, and refers to one of the examples shown in FIG. 4 by referring to the information about the intra prediction mode included in the bitstream. Determine the intra prediction mode of.

현재 블록이 어떠한 형태로 복수의 서브 블록들로 나뉘어져 부호화되었는지 판단하고, 이에 따라 인트라 예측을 수행 방법을 결정한다.It is determined in what form the current block is divided into a plurality of subblocks and encoded, and accordingly, a method of performing intra prediction is determined.

인트라예측수행부(820)은 인트라예측모드결정부(810)에서 결정된 인트라 예측 모드에 따라 비트스트림에 포함되어 있는 현재 블록에 대한 데이터를 인트라 예측 복호화한다. The intra prediction unit 820 performs intra prediction decoding on data of the current block included in the bitstream according to the intra prediction mode determined by the intra prediction mode determiner 810.

인트라 예측 모드에 대한 정보에 따라 복수의 서브 블록들로 나누어져 있는 현재 블록을 서브 블록 단위로 인트라 예측 복호화를 수행하여 현재 블록에 대한 데이터를 복호화한다.According to the information about the intra prediction mode, intra prediction decoding is performed on a current block divided into a plurality of sub blocks in sub-block units to decode data for the current block.

도 9는 본 발명의 일 실시예에 따른 인트라 예측 복호화 방법을 설명하기 위한 흐름도이다.9 is a flowchart illustrating an intra prediction decoding method according to an embodiment of the present invention.

단계 910에서 본 발명에 따른 인트라 예측 복호화 장치는 현재 블록에 포함된 단위 블록들의 인트라 예측 방향에 기초하여 서로 인접한 복수의 단위 블록들이 하나의 서브 블록에 포함되도록 상기 현재 블록이 복수의 서브 블록들로 나누어져 인트라 예측 부호화된 상기 현재 블록에 대한 데이터를 포함하는 비트스트림을 수신한다.In operation 910, the intra prediction decoding apparatus may include the current block as a plurality of sub blocks such that a plurality of adjacent unit blocks are included in one sub block based on intra prediction directions of the unit blocks included in the current block. Receives a bitstream including the data for the current block that is divided and intra prediction coded.

바람직하게는 본 발명에 따른 인트라 예측 부호화 장치가 현재 블록을 복수의 크기를 가지는 서브 블록들 또는 하나의 크기를 가지는 직사각형 모양의 서브 블록들로 나누어 인트라 예측 부호화한 비트스트림을 수신한다. Preferably, the intra prediction encoding apparatus according to the present invention receives a bitstream obtained by intra prediction encoding the current block by dividing the current block into sub blocks having a plurality of sizes or rectangular sub blocks having one size.

단계 920에서 본 발명에 따른 인트라 예측 복호화 장치는 단계 910에서 수신한 비트스트림에 포함된 현재 블록의 인트라 예측 모드에 대한 정보를 참조하여 현재 블록의 인트라 예측 모드를 결정한다.In operation 920, the intra prediction decoding apparatus determines an intra prediction mode of the current block by referring to information on an intra prediction mode of the current block included in the bitstream received in operation 910.

인트라 예측 모드에 대한 정보를 참조하여 현재 블록이 어떠한 형태로 복수의 서브 블록들로 나뉘어져 부호화되었는지 판단하고, 이에 따라 인트라 예측을 수행 방법을 결정한다.With reference to the information on the intra prediction mode, it is determined in what form the current block is divided into a plurality of subblocks and encoded, and accordingly, a method of performing intra prediction is determined.

단계 930에서 본 발명에 따른 인트라 예측 복호화 장치는 단계 920에서 결정된 인트라 예측 모드에 따라 현재 블록에 대한 인트라 예측 복호화를 수행한다. 단계 920에서 결정된 인트라 예측 모드에 따라 복수의 서브 블록들로 나누어진 현재 블록을 각각의 서브 블록들 단위로 인트라 예측 복호화한다.In operation 930, the intra prediction decoding apparatus may perform intra prediction decoding on the current block according to the intra prediction mode determined in operation 920. According to the intra prediction mode determined in operation 920, the current block divided into the plurality of sub blocks is intra prediction decoded in units of respective sub blocks.

이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명이 상기의 실시예에 한정되는 것은 아니며, 이는 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다. 따라서, 본 발명의 사상은 아래에 기재된 특허청구범위에 의해서만 파악되어야 하고, 이와 균등하거나 또는 등가적인 변형 모두는 본 발명 사상의 범주에 속한다 할 것이다. 또한, 본 발명에 따른 시스템은 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피 디스크, 광데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다.
While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is to be understood that the invention is not limited to the disclosed exemplary embodiments, but, on the contrary, Modification is possible. Accordingly, the spirit of the present invention should be understood only in accordance with the following claims, and all of the equivalent or equivalent variations will fall within the scope of the present invention. In addition, the system according to the present invention can be embodied as computer-readable codes on a computer-readable recording medium. A computer-readable recording medium includes all kinds of recording apparatuses in which data that can be read by a computer system is stored. Examples of the recording medium include a ROM, a RAM, a CD-ROM, a magnetic tape, a floppy disk, an optical data storage device, and the like, and a carrier wave (for example, transmission via the Internet). The computer readable recording medium can also be distributed over network coupled computer systems so that the computer readable code is stored and executed in a distributed fashion.

Claims

In the intra prediction encoding method of an image,
Determining an intra prediction direction of each unit block included in the current block;
Generating at least one sub block by grouping adjacent unit blocks among the unit blocks included in the current block based on the determined intra prediction direction; And
Performing intra prediction encoding on the basis of the generated subblocks;
Each of the unit blocks is a block that is a basic unit of the intra prediction.

The method of claim 1, wherein the sub-blocks are generated by grouping unit blocks adjacent to each other among unit blocks included in the current block and having the same or similar intra prediction direction.

The method of claim 1, wherein information about one intra prediction direction is generated and transmitted for each subblock.

The method of claim 1, wherein the at least one subblock comprises a rectangular subblock, wherein the rectangular subblock is at least one of blocks of sizes 16x8, 8x16, 8x4, and 4x8. Intra prediction encoding method comprising a.

The method of claim 1, wherein the at least one sub block includes a square sub block, and the square sub block includes at least one of 8 × 8 and 4 × 4 blocks. Predictive coding method.

In the intra prediction encoding apparatus of an image,
An area for determining an intra prediction direction of each unit block included in the current block and generating at least one sub block by grouping adjacent unit blocks among the unit blocks included in the current block based on the determined intra prediction direction. Separator; And
An intra prediction performing unit performing intra prediction encoding on the basis of the generated sub-blocks,
Each of the unit blocks is a block serving as a basic unit of the intra prediction.

The apparatus of claim 6, wherein the sub-blocks are generated by grouping unit blocks adjacent to each other among unit blocks included in the current block and having the same or similar intra prediction direction.

The intra prediction encoding apparatus of claim 6, wherein information about one intra prediction direction is generated and transmitted for each sub block.

7. The apparatus of claim 6, wherein the at least one subblock comprises a rectangular subblock, wherein the rectangular subblock is at least one of blocks of sizes 16x8, 8x16, 8x4, and 4x8. An intra prediction encoding apparatus comprising a.

7. The intra terminal of claim 6, wherein the at least one sub block comprises a square sub block, and wherein the square sub block includes at least one of 8 × 8 and 4 × 4 blocks. Predictive encoding device.

In the intra prediction decoding method of an image,
Receiving a bit stream including data for the current block in which intra prediction encoding is performed in a sub-block unit including at least one or more adjacent unit blocks among the unit blocks included in the current block;
Extracting information indicating an intra prediction mode applied to the sub-block unit of the current block;
Performing intra prediction decoding on all of the unit blocks included in the sub block by applying the extracted intra prediction mode;
Wherein each of the unit blocks is a block serving as a basic unit of the intra prediction.

12. The method of claim 11, wherein only information on one intra prediction direction is received for each subblock.

The method of claim 11, wherein the sub-blocks are generated by grouping unit blocks adjacent to each other among unit blocks included in the current block and having the same or similar intra prediction direction.

The method of claim 11, wherein the information about the intra prediction mode for the current block is generated in units of the sub blocks.

12. The method of claim 11, wherein the at least one subblock comprises a rectangular subblock, wherein the rectangular subblocks are at least one of 16x8, 8x16, 8x4, and 4x8 blocks. Or the at least one subblock includes a square subblock, and the square subblock includes at least one of 8 × 8 and 4 × 4 sized blocks. Way.

In the intra prediction decoding apparatus of an image,
Receiving a bit stream including data for the current block in which intra prediction encoding is performed in a sub-block unit including at least one or more adjacent unit blocks among the unit blocks included in the current block; Extracting information indicating an intra prediction mode applied for each sub block unit of the current block; An intra prediction all decision unit determining an intra prediction mode applied for each sub block unit;
An intra prediction performing unit configured to perform intra prediction decoding by applying the extracted intra prediction mode to all unit blocks included in the sub block,
And each of the unit blocks is a block serving as a basic unit of the intra prediction.

17. The apparatus of claim 16, wherein only information on one intra prediction direction is received for each subblock.

The apparatus of claim 16, wherein the sub-blocks are generated by grouping unit blocks adjacent to each other among unit blocks included in the current block and having the same or similar intra prediction direction.

The apparatus of claim 16, wherein the information about the intra prediction mode for the current block is generated in units of the sub blocks.

17. The method of claim 16, wherein the at least one subblock comprises a rectangular subblock, wherein the rectangular subblocks are at least one of 16x8, 8x16, 8x4, and 4x8 blocks. Or the at least one subblock includes a square subblock, and the square subblock includes at least one of 8 × 8 and 4 × 4 sized blocks. Device.