KR20140098043A

KR20140098043A - Video Encoding/Decoding Method and Apparatus by Efficiently Processing Intra Prediction Mode

Info

Publication number: KR20140098043A
Application number: KR1020140090517A
Authority: KR
Inventors: 임정연; 한종기; 이영렬; 문주희; 김해광; 전병우; 서찬원
Original assignee: 에스케이텔레콤 주식회사
Priority date: 2014-07-17
Filing date: 2014-07-17
Publication date: 2014-08-07
Also published as: KR101449684B1

Abstract

An embodiment of the present invention relates to a method and an apparatus for encoding/decoding an image for efficiently processing a prediction mode in a screen. An embodiment of the present invention relates to the method and the apparatus for encoding/decoding an image for encoding a current block by intra prediction, encoding the current intra mode whether the intra mode of the current block is included in at least one most probable mode (MPM), and when the current intra mode does not match with any one of the MPM, encoding the current intra mode by considering a number of the intra modes not included in the MPM among the entire intra modes and decoding the encoded bit stream.

Description

화면 내 예측 모드를 효율적으로 처리하는 영상 부호화/복호화 방법 및 장치{Video Encoding/Decoding Method and Apparatus by Efficiently Processing Intra Prediction Mode}[0001] The present invention relates to a video encoding / decoding method and apparatus for efficiently processing an intra prediction mode,

본 발명의 실시예는 화면 내 예측 모드를 효율적으로 처리하는 영상 부호화/복호화 방법 및 장치에 관한 것이다. 더욱 상세하게는, 도출된 하나 이상의 MPM(Most Probable Mode)에 현재 인트라모드가 포함되는지 여부에 따라 현재 인트라모드를 부호화 및 복호화하되 현재 인트라모드가 MPM 중의 하나와 일치하지 않는 경우 전체 인트라모드 중에서 MPM에 속하지 않은 인트라모드의 갯수를 고려하여 현재 인트라모드를 부호화 및 복호화하고자 하는 영상 부호화/복호화 방법 및 장치에 관한 것이다.An embodiment of the present invention relates to a video encoding / decoding method and apparatus for efficiently processing an intra prediction mode. More specifically, if the current intra mode is inconsistent with one of the MPMs, the current intra mode is encoded and decoded according to whether the intra mode is included in at least one derived MPM (Most Probable Mode) Decoding method and apparatus for encoding and decoding a current intra mode in consideration of the number of intra modes not belonging to the intra mode.

이 부분에 기술된 내용은 단순히 본 발명의 실시예에 대한 배경 정보를 제공할 뿐 반드시 종래기술을 구성하는 것은 아니다.The contents described in this section merely provide background information on the embodiment of the present invention, but do not necessarily constitute the prior art.

H.264/AVC은 현재까지 표준화된 비디오 코덱들 중 가장 압축률이 뛰어난 최신 영상 부/복호화 표준이다. H.264/AVC은 압축 효율을 높이기 위하여 방향성을 고려한 인트라 예측 모드(Intra Prediction), 4x4 정수변환 (Integer Transform), 16x16 부터 4x4까지의 다양한 블록 모드, 디블록킹 필터(Deblocking filter) 등을 사용한다.H.264 / AVC is the newest video compression / decoding standard among the standardized video codec to date. H.264 / AVC uses Intra Prediction, 4x4 Integer Transform, various block modes from 16x16 to 4x4, deblocking filter, etc., considering directionality to improve compression efficiency .

최근에 표준화 논의가 진행중인 HEVC (High Efficiency Video Coding)은 인트라 예측의 효율성을 향상 시키기 위하여 4x4 블록부터 64x64 블록까지 지원하는 예측 방법을 사용하고 있으며, 방향성을 고려한 예측과 고려하지 않는 예측 방법을 사용한다. 방향성을 고려한 예측 방법은 현재 블록의 크기에 따라 최소 2가지에서 최대 33가지 방향을 이용한다. 여기에 방향을 고려하지 않는 DC 모드와 Planar 모드를 고려하면 최소 4가지 모드에서 최대 35가지 모드를 이용한다. 도 1은 인트라 예측 모드의 33가지 방향을 예시한 도면이고, 도 2는 예측 블록 크기에 따라 적용 가능한 예측모드 수를 예시한 도면이다.In order to improve the efficiency of intraprediction, HEVC (High Efficiency Video Coding), which is under discussion on standardization recently, uses a prediction method supporting from 4x4 block to 64x64 block and uses a prediction method considering directionality and a method not considering . The prediction method considering the directionality uses at least two to at most 33 directions according to the size of the current block. Considering the DC mode and the Planar mode which do not consider the direction, there are at least 35 modes in at least four modes. FIG. 1 illustrates 33 directions of an intra-prediction mode, and FIG. 2 illustrates a number of applicable prediction modes according to a prediction block size.

블록 크기에 따라 사용되는 4~35가지 인트라 예측 모드들은 2비트부터 6비트를 사용하여 부호화하게 된다.The 4 to 35 intra prediction modes used according to the block size are encoded using 2 to 6 bits.

본 발명의 실시예는, 인트라 예측에 있어서의 부호화 효율을 높이기 위한 것으로, 전체 인트라 모드들 중에서 현재 블록의 인트라 예측 모드일 가능성이 가장 높은 모드(MPM: Most Probable Mode)의 후보를 복수 개 선정하고, 현재블록의 인트라 예측 모드가 그 복수 개의 후보에 속하는지 여부에 따라 서로 다른 방식으로 인트라 예측 모드를 부호화하고 복호화하는 것에 관한 것이다. 예컨대, 도출된 하나 이상의 MPM에 현재 인트라모드가 포함되는지 여부에 따라 현재 인트라모드를 부호화하되 현재 인트라모드가 MPM 중의 하나와 일치하지 않는 경우 전체 인트라모드 중에서 MPM에 속하지 않은 인트라모드의 갯수를 고려하여 현재 인트라모드를 부호화 및 복호화하는 데 그 목적이 있다.An embodiment of the present invention is to increase coding efficiency in intraprediction and selects a plurality of candidates of a mode (MPM: Most Probable Mode) having the highest probability of being an intra prediction mode of the current block among all intra modes And encoding and decoding the intra prediction mode in different ways depending on whether the intra prediction mode of the current block belongs to the plurality of candidates. For example, if the current intra mode is inconsistent with one of the MPMs, the current intra mode is encoded according to whether the derived intra mode is included in the derived one or more MPMs, and if the current intra mode is inconsistent with one of the MPMs, The present invention aims to encode and decode the current intra mode.

전술한 목적을 달성하기 위해 본 발명의 일 실시예는, 영상 복호화 방법에 있어서, 현재블록의 주변블록을 이용하여 전체 인트라 예측 모드 중에서 복수의 인트라 예측 모드 후보를 선택하는 과정; 비트스트림으로부터 현재 블록의 MPM(Most Probable Mode) 플래그를 획득하는 과정; 상기 MPM 플래그가 제1값을 지시하면, 상기 비트스트림으로부터 MPM 식별정보를 획득하고, 상기 복수의 인트라 예측 모드 후보 중에서 상기 MPM 식별정보에 의해 지시되는 후보를 상기 현재 블록의 인트라 예측 모드로 결정하는 과정; 및 상기 MPM 플래그가 제2값을 지시하면, 상기 비트스트림으로부터 인트라 예측 모드 식별정보를 획득하고, 상기 인트라 예측 모드 식별정보에 근거하여 상기 현재 블록의 인트라 예측 모드를 결정하는 과정을 포함하는 것을 특징으로 하는 영상 복호화 방법을 제공한다.According to an aspect of the present invention, there is provided an image decoding method comprising: selecting a plurality of intra prediction mode candidates from among all intra prediction modes using neighboring blocks of a current block; Obtaining a MPM (Most Probable Mode) flag of the current block from the bitstream; If the MPM flag indicates a first value, acquires MPM identification information from the bitstream and determines a candidate indicated by the MPM identification information among the plurality of intra prediction mode candidates as an intra prediction mode of the current block process; And determining, if the MPM flag indicates a second value, intra prediction mode identification information from the bitstream and determining an intra prediction mode of the current block based on the intra prediction mode identification information And a video decoding method.

상기 복수의 인트라 예측 모드 후보는 상기 현재블록의 좌측에 인접한 블록 및 상단에 인접한 블록에 근거하여 선택될 수 있으며, 상기 현재블록의 좌측에 인접한 블록의 인트라 예측 모드와 상기 현재 블록의 상단에 인접한 블록의 인트라 예측 모드 중 적어도 하나를 포함할 수 있다.The intra prediction mode candidate may be selected based on a block adjacent to the left side of the current block and a block adjacent to the upper side of the current block. The intra prediction mode of the block adjacent to the left side of the current block, And an intra prediction mode of the intra prediction mode.

또한 본 발명의 일 실시예는, 상기 MPM 플래그가 상기 제2값을 지시하면, 상기 인트라 예측 모드 식별정보를 이용하여 상기 복수의 인트라 예측 모드 후보를 제외한 인트라 예측 모드들 중에서 상기 현재블록의 인트라 예측 모드를 결정할 수 있다.According to an embodiment of the present invention, when the MPM flag indicates the second value, intra prediction of the current block among the intra prediction modes excluding the plurality of intra prediction mode candidates using the intra prediction mode identification information, Mode can be determined.

상기 인트라 예측 모드 식별정보는, 상기 복수의 인트라 예측 모드 후보를 제외한 나머지 인트라 예측 모드의 개수에 의해 정해지는 비트수로 이진화되며, 상기 MPM 플래그가 상기 제2값을 지시하면, 상기 인트라 예측 모드 식별정보와 상기 복수의 인트라 예측 모드 후보를 이용하여, 상기 나머지 인트라 예측 모드로부터 상기 현재 블록의 인트라 예측 모드를 결정할 수 있다.Wherein the intra prediction mode identification information is binarized into a number of bits determined by the number of intra prediction modes other than the plurality of intra prediction mode candidates and if the MPM flag indicates the second value, Prediction mode of the current block from the remaining intra-prediction mode using the information and the plurality of intra-prediction mode candidates.

본 발명의 또 다른 목적을 달성하기 위해 본 발명의 일 실시예는, 영상 복호화 장치에 있어서, 비트스트림으로부터, MPM(Most Probable Mode) 플래그, 및 상기 MPM 플래그의 값에 따라 MPM 식별정보와 인트라 예측 모드 식별정보 중 어느 하나를 획득하는 예측정보 복호화부; 및 현재블록의 주변블록을 이용하여 전체 인트라 예측 모드 중에서 복수의 인트라 예측 모드 후보를 선택하고, 상기 MPM 플래그가 제1값을 지시하면 상기 복수의 인트라 예측 모드 후보 중에서 상기 MPM 식별정보에 의해 지시되는 후보를 상기 현재 블록의 인트라 예측 모드로 결정하며, 상기 MPM 플래그가 제2값을 지시하면 상기 인트라 예측 모드 식별정보에 근거하여 상기 현재 블록의 인트라 예측 모드를 결정하는 예측모드 복호화부를 포함하는 것을 특징으로 하는 영상 복호화 장치를 제공한다.According to another aspect of the present invention, there is provided an apparatus and method for decoding an image, the MPM identification information and the intra prediction method according to a MPM (Most Probable Mode) flag and a value of the MPM flag, A prediction information decoding unit which obtains any one of mode identification information; And selecting a plurality of intra prediction mode candidates from all intra prediction modes using the neighboring blocks of the current block, and if the MPM flag indicates a first value, indicating among the plurality of intra prediction mode candidates by the MPM identification information And a prediction mode decoding unit for determining the intra prediction mode of the current block based on the intra prediction mode identification information when the MPM flag indicates the second value, And a video decoding device.

이상에서 설명한 바와 같이 본 발명의 실시예에 의하면, 하나 이상의 MPM에 현재 인트라모드가 포함되는지 여부에 따라 현재 인트라모드를 부호화하되 현재 인트라모드가 MPM 중의 하나와 일치하지 않는 경우 전체 인트라모드 중에서 MPM에 속하지 않은 인트라모드의 갯수를 고려하여 현재 인트라모드를 부호화 및 복호화하는 효과가 있다.As described above, according to the embodiment of the present invention, the current intra mode is encoded according to whether or not the current intra mode is included in one or more MPMs. If the current intra mode does not match one of the MPMs, The present intra mode is encoded and decoded considering the number of intra modes that do not belong.

도 1은 인트라 예측 모드의 33가지 방향을 예시한 도면이다.
도 2는 예측 블록 크기에 따라 적용 가능한 예측모드 수를 예시한 도면이다.
도 3은 본 발명의 일 실시예에 따른 영상 부호화 장치를 간략하게 나타낸 블록 구성도이다.
도 4는 인트라예측 부호화부(310)를 예시한 도면이다.
도 5는 현재블록 및 주변블록의 위치와 주변블록의 인트라 모드를 예시한 도면이다.
도 6은 본 발명의 추가의 실시 예로써, 현재 블록의 인트라 예측 모드를 총 4개(I_1, I_2, I_3, I_4)로 고려하는 경우를 예시한 도면이다.
도 7은 본 발명의 일 실시예에 따른 예측모드 부호화부(320)에서 현재 인트라 모드를 부호화하는 순서도를 예시한 도면이다.
도 8은 본 발명의 일 실시예에 따른 영상 복호화 장치(800)의 구성을 간략하게 나타낸 블록 구성도이다.
도 9는 인트라예측 복호화부(830)의 구성을 예시한 도면이다.
도 10은 본 발명의 일 실시예에 따른 예측모드 복호화부(820)에서 현재 인트라 모드를 추출하는 순서도를 예시한 도면이다.
도 11은 본 발명의 일 실시예에 따른 영상 부호화 방법의 순서를 예시한 도면이다.
도 12는 본 발명의 일 실시예에 따른 영상 복호화 방법의 순서를 예시한 도면이다.1 is a diagram illustrating 33 directions of an intra prediction mode.
2 is a diagram illustrating the number of applicable prediction modes according to a prediction block size.
3 is a block diagram schematically illustrating an image encoding apparatus according to an embodiment of the present invention.
FIG. 4 is a diagram illustrating an intra-prediction coding unit 310. FIG.
5 is a diagram illustrating an example of the intra-mode of the neighboring blocks and the positions of the current block and neighboring blocks.
FIG. 6 is a diagram illustrating a case where a total of four intra prediction modes (I_1, I_2, I_3, and I_4) of a current block are considered as a further embodiment of the present invention.
7 is a diagram illustrating a flowchart for coding a current intra mode in a prediction mode encoding unit 320 according to an embodiment of the present invention.
FIG. 8 is a block diagram schematically illustrating the configuration of an image decoding apparatus 800 according to an embodiment of the present invention.
9 is a diagram illustrating the configuration of the intra prediction decoding unit 830. In FIG.
10 is a diagram illustrating a flowchart for extracting a current intra mode from a prediction mode decoding unit 820 according to an embodiment of the present invention.
11 is a diagram illustrating a procedure of an image encoding method according to an embodiment of the present invention.
12 is a diagram illustrating a procedure of a video decoding method according to an embodiment of the present invention.

이하에서 후술할 영상 부호화 장치(Video Encoding Apparatus), 영상 복호화 장치(Video Decoding Apparatus)는 개인용 컴퓨터(PC: Personal Computer), 노트북 컴퓨터, 개인 휴대 단말기(PDA: Personal Digital Assistant), 휴대형 멀티미디어 플레이어(PMP: Portable Multimedia Player), 플레이스테이션 포터블(PSP: PlayStation Portable), 무선 단말기(Wireless Terminal), 스마트폰(Smart Phone), TV 등과 같은 사용자 단말기이거나 응용 서버와 서비스 서버 등 서버 단말기일 수 있으며, 각종 기기 또는 유무선 통신망과 통신을 수행하기 위한 통신 모뎀 등의 통신 장치, 영상을 부호화하거나 복호화하거나 부호화 또는 복호화를 위해 인터 또는 인트라 예측하기 위한 각종 프로그램과 데이터를 저장하기 위한 메모리, 프로그램을 실행하여 연산 및 제어하기 위한 마이크로프로세서 등을 구비하는 다양한 장치를 의미할 수 있다.The Video Encoding Apparatus and the Video Decoding Apparatus to be described below may be implemented as a personal computer (PC), a notebook computer, a personal digital assistant (PDA), a portable multimedia player (PMP) A portable terminal, a portable multimedia player, a PlayStation Portable (PSP), a wireless terminal, a smart phone, a TV, or a server terminal such as an application server and a service server. A communication device such as a communication modem for performing communication with a wired or wireless communication network, a memory for storing various programs and data for inter- or intra prediction for encoding or decoding an image, encoding or decoding for encoding or decoding, A microprocessor or the like for < RTI ID = 0.0 > I can understand.

또한, 영상 부호화 장치에 의해 비트스트림으로 부호화된 영상은 실시간 또는 비실시간으로 인터넷, 근거리 무선 통신망, 무선랜망, 와이브로망, 이동통신망 등의 유무선 통신망 등을 통하거나 케이블, 범용 직렬 버스(USB: Universal Serial Bus) 등과 같은 다양한 통신 인터페이스를 통해 영상 복호화 장치로 전송되어 영상 복호화 장치에서 복호화되어 영상으로 복원되고 재생될 수 있다.In addition, the image encoded by the video encoding apparatus can be transmitted in real time or in non-real time through a wired or wireless communication network such as the Internet, a local area wireless communication network, a wireless LAN network, a WiBro network, a mobile communication network, A serial bus, and the like, and can be decoded and reconstructed into an image and reproduced by an image decoding apparatus.

통상적으로 동영상은 일련의 픽처(Picture)로 구성될 수 있으며, 각 픽처들은 프레임 또는 블록(Block)과 같은 소정의 영역으로 분할될 수 있다. 영상의 영역이 블록으로 분할되는 경우에는 분할된 블록은 부호화 방법에 따라 크게 인트라 블록(Intra Block), 인터 블록(Inter Block)으로 분류될 수 있다. 인트라 블록은 인트라 예측 부호화(Intra Prediction Coding) 방식을 사용하여 부호화되는 블록을 뜻하는데, 인트라 예측 부호화란 현재 부호화를 수행하는 현재 픽처 내에서 이전에 부호화되고 복호화되어 복원된 블록들의 화소를 이용하여 현재 블록의 화소를 예측함으로써 예측 블록을 생성하고 현재 블록의 화소와의 차분값을 부호화하는 방식이다. 인터 블록은 인터 예측 부호화(Inter Prediction Coding)를 사용하여 부호화되는 블록을 뜻하는데, 인터 예측 부호화란 하나 이상의 과거 픽처 또는 미래 픽처를 참조하여 현재 픽처 내의 현재 블록을 예측함으로써 예측 블록을 생성하고 현재 블록과의 차분값을 부호화하는 방식이다. 여기서, 현재 픽처를 부호화하거나 복호화하는데 참조되는 프레임을 참조 프레임(Reference Frame)이라고 한다.The moving picture may be generally composed of a series of pictures, and each picture may be divided into a predetermined area such as a frame or a block. When an image area is divided into blocks, the divided blocks can be classified into an intra block and an inter block according to a coding method. The intra-block refers to a block that is coded using Intra Prediction Coding (P-Coding) scheme. The intra-prediction coding is performed by using the pixels of previously decoded and decoded blocks in the current picture, A prediction block is generated by predicting the pixels of the block and a difference value between the pixel of the current block and the pixel of the current block is encoded. Inter-block refers to a block that is coded using Inter Prediction Coding. Inter-prediction coding refers to one or more past pictures or a future picture to generate a prediction block by predicting a current block in the current picture, And the difference value is encoded. Here, a frame to be referred to in encoding or decoding a current picture is referred to as a reference frame.

도 3은 본 발명의 일 실시예에 따른 영상 부호화 장치를 간략하게 나타낸 블록 구성도이다.3 is a block diagram schematically illustrating an image encoding apparatus according to an embodiment of the present invention.

본 발명의 일 실시예에 따른 영상 부호화 장치(300)는 영상을 부호화하는 장치로서, 인트라예측 부호화부(310) 및 예측모드 부호화부(320)를 포함한다.The image encoding apparatus 300 according to an embodiment of the present invention is an apparatus for encoding an image and includes an intra prediction encoding unit 310 and a prediction mode encoding unit 320.

인트라예측 부호화부(310)는 현재블록을 인트라예측하여 부호화한다.The intra prediction coding unit 310 intra-predicts and encodes the current block.

예측모드 부호화부(320)는 도출된 하나 이상의 MPM에 현재블록의 인트라모드(즉, 현재 인트라모드)가 포함되는지 여부에 따라 현재 인트라모드를 부호화하되 현재 인트라모드가 MPM 중의 하나와 일치하지 않는 경우, 전체 인트라모드 중에서 MPM에 속하지 않은 인트라모드의 갯수를 고려하여 현재 인트라모드를 부호화한다.The prediction mode encoding unit 320 encodes the current intra mode according to whether the derived intra mode (i.e., current intra mode) of the current block is included in the derived one or more MPMs. If the current intra mode does not match one of the MPMs , The current intra mode is encoded considering the number of intra modes not belonging to the MPM among the entire intra modes.

도 4는 인트라예측 부호화부(310)를 예시한 도면이다.FIG. 4 is a diagram illustrating an intra-prediction coding unit 310. FIG.

인트라예측 부호화부(310)는 도 4에 도시한 바와 같이, 예측부(410), 감산부(420), 변환부(430), 양자화부(440), 역양자화부(450), 역변환부(460), 가산부(470), 비트스트림 생성부(480), 디블록킹필터(490) 및 메모리(492)를 포함하여 구성될 수 있다. 위의 구성 중 일부는 반드시 포함되지 않을 수 있으며, 구현에 따라 일부 또는 전부가 선택적으로 포함될 수 있다.4, the intra prediction coding unit 310 includes a prediction unit 410, a subtractor 420, a transform unit 430, a quantization unit 440, an inverse quantization unit 450, an inverse transform unit 460, an adder 470, a bitstream generator 480, a deblocking filter 490, and a memory 492. Some of the above configurations may not necessarily be included, and some or all of them may be selectively included depending on the implementation.

부호화하고자 하는 입력 영상은 블록(Block) 단위로 입력이 될 수 있는데, 본 발명의 실시예에서, 블록은 M×N 형태일 수 있으며 M과 N은 다양한 크기를 가질 수 있으며, M과 N이 동일하거나 다를 수 있다.The input image to be encoded may be inputted in units of blocks. In the embodiment of the present invention, the block may be of M × N type, M and N may have various sizes, and M and N may be the same Or may be different.

예측부(410)는 영상에서 현재 부호화하고자 하는 대상 블록을 인트라 예측 또는 인터 예측 방식을 사용하여 예측하여 예측블록을 생성한다. 즉, 예측부(410)는 인트라 예측을 하는 경우, 영상에서 부호화하고자 하는 대상 블록의 각 화소의 화소값(Pixel Value)을 결정된 최적의 예측 모드(Prediction Mode)에 따라 예측하여 예측된 각 화소의 예측 화소값(Predicted Pixel Value)을 갖는 예측 블록(Predicted Block)을 생성한다. 여기서, 최적의 예측 모드란 인트라 예측을 위한 다양한 인트라 예측 모드(예를 들어, H.264/AVC에서는 인트라 8×8 예측과 인트라 4×4 예측 각각에서의 9 가지의 예측 모드와 인트라 16×16 예측에서의 4 가지의 예측 모드) 중 부호화 비용이 최소인 예측 모드가 결정될 수 있다.The prediction unit 410 generates a prediction block by predicting a current block to be coded in an image using an intra prediction or an inter prediction method. That is, when intra prediction is performed, the prediction unit 410 predicts a pixel value of each pixel of an object block to be encoded in an image according to a determined optimal prediction mode (Prediction Mode) And generates a predicted block having a predicted pixel value. Here, the optimal prediction mode is a mode in which various intra prediction modes for intra prediction (for example, nine prediction modes in intra 8x8 prediction and intra 4x4 prediction in H.264 / AVC and intra 16x16 The prediction mode in which the coding cost is the smallest among the four prediction modes in the prediction) can be determined.

예를 들어, H.264/AVC의 인트라 4×4 예측에는, 수직(Vertical) 모드, 수평(Horizontal) 모드, DC(Direct Current)모드, 대각선 왼쪽(Diagonal down-left) 모드, 대각선 오른쪽(Diagonal down-right), 수직 오른쪽(Vertical-right)모드, 수평 아래쪽(Horizontal-down) 모드, 수직 왼쪽(Vertical-left) 및 수평 위쪽(Horizontal-up) 모드를 포함하는 9 가지의 예측 모드가 있다.For example, the intra 4x4 prediction of H.264 / AVC includes a vertical mode, a horizontal mode, a DC (direct current) mode, a diagonal down-left mode, a diagonal right there are nine prediction modes including down-right, vertical-right, horizontal-down, vertical-left, and horizontal-up modes.

따라서, 전체 인트라 모드 중에서 어느 하나가 선택되어 예측이 이루어지는 경우 선택된 현재 인트라 모드는 예측모드 부호화부(320)로 전송되어 현재 인트라 모드 부호화를 수행한다. Accordingly, when any one of the intra modes is selected and prediction is performed, the selected current intra mode is transmitted to the prediction mode encoding unit 320 to perform current intra mode encoding.

감산부(420)는 부호화할 대상 블록(즉, 현재 블록)에서 예측 블록을 감산하여 잔차 블록(Residual Block)을 생성한다. 즉, 감산부(420)는 부호화하고자 하는 대상 블록의 각 화소의 화소값과 예측부(410)에서 예측한 예측 블록의 각 화소의 예측 화소값의 차이를 계산하여 블록 형태의 잔차 신호(Residual Signal)를 포함하는 잔차 블록을 생성한다.Subtraction unit 420 subtracts the prediction block from the current block to be encoded (i.e., the current block) to generate a residual block. That is, the subtractor 420 calculates the difference between the pixel value of each pixel of the target block to be encoded and the predicted pixel value of each pixel of the predicted block predicted by the predictor 410, and outputs a residual signal ). &Lt; / RTI >

변환부(430)는 잔차 블록을 주파수 영역으로 변환하여 잔차 블록의 각 화소값을 주파수 계수로 변환한다. 여기서, 변환부(430)는 하다마드 변환(Hadamard Transform), 이산 코사인 변환 기반 변환(DCT based Transform: Discrete Cosine Transform Based Transform) 등과 같은 공간축의 화상 신호를 주파수축으로 변환하는 다양한 변환 기법을 이용하여 잔차 신호를 주파수 영역으로 변환할 수 있는데, 주파수 영역으로 변환된 잔차 신호가 주파수 계수가 된다.The transforming unit 430 transforms the residual block into a frequency domain and transforms each pixel value of the residual block into a frequency coefficient. Here, the transforming unit 430 transforms a spatial axis image signal, such as a Hadamard transform, a discrete cosine transform based transform (DCT) transform, The residual signal can be transformed into the frequency domain, and the residual signal transformed into the frequency domain becomes the frequency coefficient.

양자화부(440)는 변환부(430)에 의해 주파수 영역으로 변환된 주파수 계수를 갖는 잔차 블록을 양자화(Quantization)한다. 여기서, 양자화부(440)는 변환된 주파수 계수 블록을 데드존 균일 경계 양자화(DZUTQ: Dead Zone Uniform Threshold Quantization, 이하 'DZUTQ'라 칭함), 양자화 가중치 매트릭스(Quantization Weighted Matrix) 또는 이를 개량한 양자화 기법 등을 사용하여 양자화할 수 있다.The quantization unit 440 quantizes the residual block having the frequency coefficient converted into the frequency domain by the transform unit 430. [ The quantization unit 440 quantizes the transformed frequency coefficient block using a dead zone uniformity threshold (DZUTQ) method, a quantization weighted matrix, Or the like.

비트스트림 생성부(480)는 양자화 주파수 계수열을 엔트로피 부호화(Entropy Coding) 기법 등을 이용하여 부호화함으로써 비트스트림을 출력한다. 이러한 부호화 기술로서는 엔트로피 부호화(Entropy Encoding) 기술이 사용될 수 있으나, 반드시 이에 한정하지 않고 다른 다양한 부호화 기술을 사용할 수 있을 것이다.The bitstream generation unit 480 outputs a bitstream by encoding the quantized frequency coefficient sequence using an entropy coding technique or the like. As such an encoding technique, entropy encoding technology may be used, but various other encoding techniques may be used without being limited thereto.

또한, 비트스트림 생성부(480)는 양자화 주파수 계수들을 부호화한 비트열뿐만 아니라 부호화된 비트열을 복호화하는 데 필요한 다양한 정보들을 부호화 데이터에 포함시킬 수 있다. 즉, 부호화 데이터는 부호화된 블록 형태(CBP: Coded Block Pattern), 델타 양자화 계수(Delta Quantization Parameter) 및 양자화 주파수계수가 부호화 된 비트열 및 예측에 필요한 정보를 위한 비트열 등을 포함할 수 있다. 또한 본 발명의 일 실시예에 따른 영상 부호화 장치(300)는 예측모드 부호화부(320)에서 수행하는 현재 인트라 모드를 부호화하는 기능을 비트스트림 생성부(480)의 기능과 일체로 구성하여 비트스트림 생성부(480)에서 수행하도록 할 수도 있다.In addition, the bitstream generator 480 may include various types of information necessary for decoding the encoded bit stream as well as the bit stream in which the quantized frequency coefficients are encoded. That is, the encoded data may include a coded block pattern (CBP), a delta quantization parameter and a bit stream in which a quantization frequency coefficient is encoded and a bit stream for information required for prediction. In addition, the image encoding apparatus 300 according to an embodiment of the present invention may be configured to integrate the function of encoding the current intra mode performed by the prediction mode encoding unit 320 with the function of the bit stream generating unit 480, And may be performed by the generating unit 480.

역양자화부(450)는 양자화부(440)에 의해 양자화된 주파수변환블록을 역양자화(Inverse Quantization)한다. 즉, 역양자화부(450)는 양자화된 주파수변환 블록의 양자화 주파수 계수들을 역양자화하여 주파수 계수를 갖는 잔차 블록을 생성한다.The inverse quantization unit 450 inverse quantizes the frequency transform block quantized by the quantization unit 440. That is, the dequantizer 450 dequantizes the quantized frequency coefficients of the quantized frequency transform block to generate a residual block having a frequency coefficient.

역변환부(460)는 역양자화부(450)에 의해 역양자화된 주파수변환블록을 역변환(Inverse Transform)한다. 즉, 역변환부(460)는 역양자화부(450)에 의해 복원된 주파수변환블록의 주파수 계수들을 역변환하여 화소값을 갖는 잔차 블록 즉, 복원된 잔차 블록을 생성한다. 여기서, 역변환부(460)는 변환부(430)에서 사용한 변환한 방식을 역으로 사용하여 역변환할 수 있다.The inverse transform unit 460 inverse transforms the frequency transform block inversely quantized by the inverse quantization unit 450. That is, the inverse transform unit 460 inversely transforms the frequency coefficients of the frequency transform block reconstructed by the inverse quantization unit 450 to generate a residual block having a pixel value, that is, a reconstructed residual block. Here, the inverse transform unit 460 can inversely transform the transformed method used in the transform unit 430. [

가산부(470)는 예측부(410)에서 예측된 예측 블록과 역변환부(460)에 의해 복원된 잔차 블록을 가산하여 대상 블록인 현재블록을 복원한다. 복원된 대상 블록은 디블록킹필터(490)를 거칠 수 있는데, 디블록킹필터(490)는 복원된 현재 블록을 디블록킹 필터링하여 블록 왜곡 등을 제거하며, 메모리(492)는 디블록킹 필터링한 현재 블록을 저장하여 대상 블록의 다음 블록이나 향후 다른 블록을 부호화할 때 참조 픽처로서 사용될 수 있다.The adder 470 adds the residual block restored by the inverse transform unit 460 to the predicted block predicted by the predictor 410 and restores the current block that is the target block. The restored object block passes through a deblocking filter 490. The deblocking filter 490 deblocks and filters the restored current block to remove block distortion and the like, and the memory 492 decodes the current block And can be used as a reference picture when coding a next block or a future block of a target block.

도 5는 현재블록 및 주변블록의 위치와 주변블록의 인트라 모드를 예시한 도면이다.5 is a diagram illustrating an example of the intra-mode of the neighboring blocks and the positions of the current block and neighboring blocks.

본 발명의 예측모드 부호화부(320)는 현재 인트라 예측 모드를 부호화함에 있어서, 하나 이상의 MPM을 사용하는 경우, 하나 이상의 MPM을 사용함으로써 현재 블록의 인트라 예측 모드를 추가로 부호화할 필요가 없을 경우, 현재 블록의 예측 방향 정보를 부호화하지 않는 방법을 제안한다.When one or more MPMs are used to encode the current intra prediction mode, the prediction mode encoding unit 320 of the present invention uses one or more MPMs to encode the current intra prediction mode, A method of not encoding the prediction direction information of the current block is proposed.

기존 방법의 문제점을 해결하기 위한 예로 도 5를 이용해서 설명한다. 현재블록의 인트라 예측 방향을 총 3개의 방향(I_1, I_2, I_3)에 대해서 고려하고 현재블록의 죄측블록의 인트라모드와 현재블록의 상측블록의 인트라모드를 MPM으로 설정한 경우, 도 5에서와 같이 현재 블록의 윗 블록의 인트라 예측 방향이 I_1이고, 현재 블록의 왼쪽 블록의 예측 방향이 I_2라면, MPM_1은 I_1이 되고, MPM_2는 I_2가 된다. 도 5에서 현재 블록의 인트라 예측 방향이 I_3인 경우, 현재 블록의 예측 방향이 2개의 MPM들 중 어느 것과도 같지 않으므로 예측모드 부호화부(320)는 현재 인트라 모드가 어느 하나의 MPM과도 같지 않음을 표현하는 표시자(제1식별자)를 부호화하여 비트스트림으로 발생하여 복호화 장치로 전송한다. 이 경우 MPM 이외의 모드는 I_3 하나 밖에 남지 않으므로 예측모드 부호화부(320)는 현재 인트라 모드가 어느 하나의 MPM과도 같지 않음을 표현하는 표시자 이외에 현재 블록의 예측 방향 I_3를 표현하는 정보는 추가로 부호화하지 않는다.An example for solving the problems of the existing method will be described with reference to Fig. When the intra-prediction direction of the current block is considered for all three directions (I_1, I_2, I_3) and the intra mode of the left side block of the current block and the intra mode of the upper side block of the current block are set to MPM, Similarly, if the intra prediction direction of the upper block of the current block is I_1 and the prediction direction of the left block of the current block is I_2, MPM_1 becomes I_1 and MPM_2 becomes I_2. 5, if the current block's intra prediction direction is I_3, the prediction direction of the current block is not the same as any of the two MPMs, so the prediction mode encoding unit 320 determines that the current intra mode is not the same as any one of the MPMs (First identifier) to be represented is generated as a bit stream and transmitted to the decoding apparatus. In this case, since there is only one mode other than the MPM, the prediction mode encoding unit 320 adds the information representing the prediction direction I_3 of the current block in addition to the indicator indicating that the current intra mode is not the same as any one of the MPMs, Do not encode.

도 5에서, 만일, 현재 인트라모드가 I_1(또는 I_2)인 경우, 예측모드 부호화부(320)는 현재 인트라 모드가 어느 MPM과 같음을 표현하는 표시자(제1식별자)를 부호화하여 비트스트림으로 발생하여 복호화 장치로 전송하고, 어느 MPM이 현재 인트라모드와 일치하는지 여부를 나타내는 식별자(제2식별자)를 추가로 부호화한다. 만일, 도 5와 같은 인트라모드의 구성이 아니라, MPM_1과 MPM_2 및 현재 인트라모드가 모두 같다면(즉, MPM에 포함되는 인트라모드의 갯수가 1인 경우) 현재 인트라 모드가 어느 MPM과 같음을 표현하는 표시자(제1식별자)를 부호화하여 비트스트림으로 발생하여 복호화 장치로 전송하고 추가적인 제2식별자는 부호화할 필요가 없다. 즉, 현재블록의 인트라모드가 MPM 중의 하나와 일치하고 MPM에 속하는 인트라모드의 갯수가 1인 경우(실질적으로는 현재블록의 인트라모드가 모든 MPM과 일치하는 경우임), 현재블록의 인트라모드가 MPM에 속함을 나타내는 1비트의 정보로 현재블록의 인트라모드를 부호화할 수 있다.5, if the current intra mode is I_1 (or I_2), the prediction mode encoding unit 320 encodes an indicator (first identifier) representing that the current intra mode is the same as an MPM, And transmits it to the decoding apparatus, and further encodes an identifier (second identifier) indicating which MPM matches the current intra mode. If the MPM_1, the MPM_2, and the current intra mode are all the same (i.e., the number of intra modes included in the MPM is 1) instead of the intra mode configuration shown in FIG. 5, (First identifier) to be generated as a bit stream and transmitted to the decoding apparatus, and there is no need to encode the additional second identifier. That is, when the intra mode of the current block coincides with one of the MPMs and the number of intra modes belonging to the MPM is 1 (practically, the intra mode of the current block matches all the MPMs) The intra mode of the current block can be encoded with 1-bit information indicating belonging to the MPM.

현재 블록의 인트라 예측 모드를 총 4개(I_1, I_2, I_3, I_4)로 고려하고 I_3과 I_4의 모드는 묶어서 표현하는 경우, 도 5와 같은 예측모드를 갖는 경우의 예측 모드를 부호화할 때 I_1을 나타내는 비트열, I_2를 나타내는 비트열, I_3 또는 I_4임을 나타내는 비트열로 각 모드를 표현할 수 있다. 따라서, 현재블록의 인트라 모드가 I_3 또는 I_4인 경우에는 현재 인트라 모드가 어느 하나의 MPM과도 같지 않음을 표현하는 표시자(제1식별자)를 부호화하여 비트스트림으로 발생(MPM_1 = I_1, MPM_2 = I_2이므로)한다. 여기서 표시자에 포함되는 정보에 현재 블록의 모드가 I_3인지 또는 I_4인지에 대하여 구별하는 정보는 없으며, 추가의 1비트 식별자(제2식별자)를 사용하여 I_3인지 또는 I_4인지를 구별할 수 있다. 즉, 현재블록의 인트라모드가 복수개의 인트라모드를 묶어서 표현한 모드인 경우, 묶어서 표현되는 복수개의 인트라모드 중에서 하나를 식별하는 추가적인 정보를 이용하여 현재블록의 인트라모드를 부호화한다.Considering the intra prediction modes of the current block as a total of four (I_1, I_2, I_3, I_4) and combining the modes of I_3 and I_4, when coding the prediction mode of the prediction mode shown in FIG. 5, I_1 A bit string indicating I_2, or a bit string indicating I_3 or I_4, respectively. Accordingly, when the intra mode of the current block is I_3 or I_4, an indicator (first identifier) expressing that the current intra mode is not the same as any MPM is encoded and generated as a bit stream (MPM_1 = I_1, MPM_2 = I_2 Therefore, In this case, there is no information for discriminating whether the mode of the current block is I_3 or I_4 in the information included in the indicator, and it is possible to distinguish whether it is I_3 or I_4 using an additional 1 bit identifier (second identifier). That is, when the intra mode of the current block is a mode expressed by grouping a plurality of intra modes, the intra mode of the current block is encoded using additional information identifying one of the plurality of intra modes expressed in a bundle.

이와 같이 고려하는 전체 인트라 모드 정보는 총 4개이지만 I_3과 I_4가 묶여서 부호화되기 때문에 3개의 모드를 고려하는 것과 같게 되며, 다수개의 모드가 묶여서 표현된 인트라모드들(예컨대, I_3 및 I_4))은 그들 중에서 하나를 식별하는 경우에는 그 구분자로서 제2식별자를 사용한다.The total intra mode information to be considered in this case is four in total, but I_3 and I_4 are coded in a bundled manner, so that three modes are considered, and intra modes (for example, I_3 and I_4) expressed by bundling a plurality of modes When one of them is identified, the second identifier is used as the delimiter.

이를 도식적으로 표현하면 도 5와 같이, 현재 블록의 윗 블록의 예측 모드가 I_1이고, 현재 블록의 왼쪽 블록의 예측 모드가 I_2일 경우, MPM_1은 I_1이 되고, MPM_2는 I_2가 된다. 이 경우, 현재 블록의 인트라 예측 모드가 I_3 또는 I_4일 경우, 현재 블록의 인트라 예측 모드가 복수개의 MPM들 중에 어느 것과도 같지 않다는 표시자(제1식별자)를 전송하고, 현재 블록의 예측 모드가 I_3인지 아니면 I_4인지를 구분하는 비트(제2식별자)를 추가로 전송한다.5, if the prediction mode of the upper block of the current block is I_1 and the prediction mode of the left block of the current block is I_2, MPM_1 becomes I_1 and MPM_2 becomes I_2. In this case, when the intra prediction mode of the current block is I_3 or I_4, an indicator (first identifier) indicating that the intra prediction mode of the current block is not the same as any of the plurality of MPMs is transmitted, And further transmits a bit (second identifier) for discriminating whether I_3 or I_4.

도 6은 본 발명의 추가의 실시 예로써, 현재 블록의 인트라 예측 모드를 총 4개(I_1, I_2, I_3, I_4)로 고려하는 경우를 예시한 도면이다. FIG. 6 is a diagram illustrating a case where a total of four intra prediction modes (I_1, I_2, I_3, and I_4) of a current block are considered as a further embodiment of the present invention.

또한, 본 발명의 또 다른 실시 예로써, 현재 블록의 인트라 예측 모드를 총 4개(I_1, I_2, I_3, I_4)로 고려하고, I_3과 I_4의 모드는 묶어서 표현하는 경우 블록들이 도 6과 같은 모드로 예측된 경우를 생각해보자. 도 6과 같이 현재 블록의 윗 블록이 I_4 모드로 인트라 예측되었고, 현재 블록의 왼편 블록이 I_2 모드로 인트라 예측되었을 경우, I_3과 I_4는 묶여져서 표시되는 모드들이므로, MPM_1은 I_3 또는 I_4임을 의미하게 표현될 수 있다. 이때, 묶여서 표현되는 모드(I_3 및 I_4)를 갖는 MPM_1을 I_3으로 표시하는 것으로 정하는가 I_4로 표시하는 것으로 정하는지 여부가 미리 정해질 수 있다. 본 실시예에서는 묶여서 표현되는 I_3 또는 I_4를 갖는 MPM_1의 표시를 I_3으로 정하는 것으로 가정하고 설명한다.In another embodiment of the present invention, if intra prediction modes of the current block are considered as four (I_1, I_2, I_3, I_4) in total, and the modes of I_3 and I_4 are expressed in groups, Let's consider the case of predicted mode. As shown in FIG. 6, when the upper block of the current block is intra-predicted in the I_4 mode and the left block of the current block is intra-predicted in the I_2 mode, I_3 and I_4 are bundled and displayed modes. Therefore, MPM_1 indicates I_3 or I_4 Can be expressed. At this time, MPM_1 having the modes I_3 and I_4 represented by I_3 and I_4 may be defined as I_3 and I_4, respectively. In the present embodiment, it is assumed that the display of MPM_1 having I_3 or I_4 represented by I is set to I_3.

한편, 도 6에서 MPM_2는 I_2로 정해진다. 이 경우, 현재 블록의 인트라 예측 모드(즉, I_1)가 MPM들 중 어느 것과도 일치하지 않으므로, 예측모드 부호화부(320)는 MPM들 중 어느 하나와도 일치하지 않는다는 표시자(제1식별자)를 전송한다. 이 경우, 제1식별자에 의하여 특정되는 인트라 모드는 I_1 하나밖에 남지 않으므로 추가적인 인트라 예측모드에 대한 정보는 전송하지 않는다. 만일, 도 6과는 달리 현재 블록의 인트라 예측 모드가 I_1이 아니라 I_3이거나 I_4인 경우에는, 현재 인트라모드를 부호화하기 위하여 어느 하나의 MPM과 같음을 표현하는 표시자(제1식별자)를 부호화하여 비트스트림으로 발생하고, 어느 MPM이 현재 인트라모드와 일치하는지 여부를 나타내는 식별자(제2식별자, 즉, 윗 블록의 인트라모드와 일치함을 나타내는 정보)를 추가로 부호화한다. 또한, 윗 블록의 인트라모드가 묶어서 표현되는 모드이므로 묶여서 표현되는 모드 중에서 어느 모드(즉, I_3, I_4 중에서 하나)가 현재 인트라모드인지를 나타내는 추가적인 식별자(제3식별자)를 전송한다.On the other hand, in FIG. 6, MPM_2 is defined as I_2. In this case, since the intra prediction mode (i.e., I_1) of the current block does not match any of the MPMs, the prediction mode encoding unit 320 outputs an indicator (first identifier) . In this case, since there is only one intra mode specified by the first identifier, I_1 does not transmit information on the additional intra prediction mode. 6, if the intra prediction mode of the current block is not I_1 but I_3 or I_4, an indicator (first identifier) representing the same as one of the MPMs is encoded to encode the current intra mode Bit stream, and further encodes an identifier (information indicating that the second identifier, that is, coincides with the intra mode of the upper block) indicating which MPM matches the current intra mode. In addition, since the intra mode of the upper block is expressed as a bundle, an additional identifier (third identifier) indicating which mode among the modes represented by the bundled expressions (i.e., one of I_3 and I_4) is the current intra mode is transmitted.

본 발명의 실시예에서 설명하는 MPM할당 번호는 예시에 의한 것으로서 이러한 예시가 발명을 한정하지 않는다. 본 발명의 실시예에서 I_3과 I_4를 묶어서 표현하는 경우를 설명한 것은 실시 예를 설명한 것으로써, 묶어서 표현되는 방향 모드들의 개수 및 종류를 제한하지는 않는다. 또한 적용되는 MPM의 대상은 본 실시예에서 설명된 바와 같이 현재블록의 상측블록의 인트라모드와 좌측블록의 인트라모드에 한정되지 않으며, 다양한 블록의 인트라 모드를 MPM의 집합으로 설정될 수 있다. 예를 들어 현재블록의 주변블록의 인접한 좌측블록 및/또는 상측블록의 인트라 모드 등 다양한 블록을 전체 MPM의 대상으로 추출할 수 있다. 따라서, MPM은 현재블록의 주변블록 중 어느 하나의 블록의 인트라 모드를 사용하거나 그 적용 대상을 정의함에 따라서 2개 또는 3개 이상일 수도 있다.The MPM allocation numbers described in the embodiments of the present invention are by way of example and these examples do not limit the invention. In the embodiment of the present invention, the case of expressing I_3 and I_4 in a bundled manner is described in the embodiment, and the number and type of directional modes represented by bundling are not limited. Also, the object of the MPM to be applied is not limited to the intra mode of the upper block of the current block and the intra mode of the left block, as described in the present embodiment, and the intra mode of various blocks may be set as a set of MPMs. For example, various blocks such as the intra mode of the adjacent left block and / or the upper block of the neighboring block of the current block can be extracted as objects of the entire MPM. Therefore, the MPM may be two or three or more depending on whether the intra mode of any one of the neighboring blocks of the current block is used or the application target is defined.

도 7은 본 발명의 일 실시예에 따른 예측모드 부호화부(320)에서 현재 인트라 모드를 부호화하는 순서도를 예시한 도면이다.7 is a diagram illustrating a flowchart for coding a current intra mode in a prediction mode encoding unit 320 according to an embodiment of the present invention.

예측부(410)에 의해 현재블록의 인트라 예측모드가 결정된 후 인트라예측 부호화부(310)는 MPM을 도출한다(S701). MPM은 영상 복호화 장치와 약속된 블록집합의 인트라 모드를 사용하며 현재블록의 상측 블록, 좌측블록의 인트라 모드를 MPM으로 도출할 수도 있고, 다른 블록의 집합에 대한 각 블록의 인트라 모드를 MPM으로 도출할 수도 있는 등 다양한 대상의 블록의 인트라 모드를 MPM으로 설정할 수 도 있으며, 이외에도 다양한 블록을 대상으로 MPM을 도출할 수 있다.After the intra prediction mode of the current block is determined by the prediction unit 410, the intra prediction coding unit 310 derives the MPM (S701). The MPM uses the intra mode of the promised block set with the image decoding apparatus and can derive the intra mode of the upper block and the left block of the current block to the MPM and derive the intra mode of each block of the other block set to the MPM The MPM can be used to set the intra mode of the block of various objects such as the block mode, and the MPM can be derived from various blocks.

MPM을 도출한 후 현재 인트라모드가 MPM 중에서 어느 하나와 일치하는지 여부를 확인한다(S702). 만일, 현재 인트라모드가 MPM 중 어느 하나와 일치하면 현재 인트라 모드가 MPM 중에서 어느 하나와 일치함을 의미하는 MPM 플래그(MPM_flag, 예컨대 바이너리 1을 할당)를 설정하여 부호화(S703)한 후, MPM에 포함된 인트라 모드의 갯수가 1보다 큰지 여부를 확인한다(S704). 만일, MPM에 포함된 인트라 모드의 갯수가 1이면 현재 인트라 모드에 대한 더 이상의 부호화 과정은 생략하고, MPM에 포함된 인트라 모드의 갯수가 2 이상이면 MPM_index(MPM의 인트라 모드 중에서 현재 인트라 모드와 일치하는 MPM을 식별하는 정보)를 부호화한다. 예를 들어, MPM 중에서 현재블록의 좌측블록의 인트라 모드가 현재블록의 인트라모드와 일치하면 MPM_index는 현재블록의 좌측블록을 의미하는 정보를 생성한다.After deriving the MPM, it is checked whether the current intra mode matches one of the MPMs (S702). If the current intra mode matches one of the MPMs, the MPM flag (MPM_flag, for example, assigned binary 1) indicating that the current intra mode corresponds to one of the MPMs is set and encoded (S703) It is checked whether the number of included intra modes is greater than 1 (S704). If the number of intra modes included in the MPM is 1 and the number of intra modes included in the MPM is 2 or more, the MPM_index (corresponding to the intra mode of the MPM coincides with the current intra mode) The information identifying the MPM to be used). For example, if the intra mode of the left block of the current block in the MPM coincides with the intra mode of the current block, the MPM_index generates information indicating the left block of the current block.

만일, 현재 인트라모드가 MPM 중 어느 하나와 일치하는지 여부를 확인(S702)한 결과 현재 인트라모드가 MPM에 포함되지 않는 경우에는 현재 인트라 모드가 MPM 중에서 어느 하나와도 일치하지 않음을 의미하는 MPM_flag(예컨대 바이너리 0을 할당)를 설정하여 부호화(S706)한 후, 전체 인트라모드의 갯수에서 MPM에 포함된 인트라 모드의 갯수를 뺀 결과가 1인지 여부를 확인한다(S707). 만일, 전체 인트라모드의 갯수에서 MPM에 포함된 인트라 모드의 갯수를 뺀 결과가 1이면 현재 인트라 모드에 대한 더 이상의 부호화 과정은 생략하고, 전체 인트라모드의 갯수에서 MPM에 포함된 인트라 모드의 갯수를 뺀 결과가 1보다 크면 전체 인트라 모드 중에서 MPM을 제외한 나머지 인트라 모드에 대하여 현재 인트라 모드를 식별하는 정보를 부호화한다(S708). If the current intra mode is not included in the MPM, the MPM_flag () indicates that the current intra mode is inconsistent with any of the MPMs (S702) (Step S706). Then, it is determined whether the result obtained by subtracting the number of intra modes included in the MPM from the total number of intra modes is 1 (S707). If the result obtained by subtracting the number of intra modes included in the MPM from the total number of intra modes is 1, no further encoding process for the current intra mode is skipped and the number of intra modes included in the MPM If the subtraction result is greater than 1, information identifying the current intra mode is encoded for all the intra modes except for the MPM (S708).

도 7의 순서도에서는, 앞의 실시 예들에서 설명한 2가지 이상의 모드들을 묶어서 표현하는 경우에 묶인 모드들을 구분하는 구분자를 부호화하는 과정은 생략되었다.In the flowchart of FIG. 7, in the case of expressing two or more modes described in the above embodiments, the process of encoding a delimiter that distinguishes the bound modes is omitted.

도 8은 본 발명의 일 실시예에 따른 영상 복호화 장치(800)의 구성을 간략하게 나타낸 블록 구성도이다.FIG. 8 is a block diagram schematically illustrating the configuration of an image decoding apparatus 800 according to an embodiment of the present invention.

본 발명의 일 실시예에 따른 영상 복호화 장치(800)는 예측정보 복호부(810), 예측모드 복호화부(820) 및 인트라예측 복호화부(830)를 포함한다.The image decoding apparatus 800 according to an embodiment of the present invention includes a prediction information decoding unit 810, a prediction mode decoding unit 820, and an intra prediction decoding unit 830.

예측정보 복호부(810)는 비트스트림으로부터 MPM 플래그를 포함하는 인트라모드 정보를 복호한다.The prediction information decoding unit 810 decodes the intra mode information including the MPM flag from the bit stream.

예측모드 복호화부(820)는 도출된 하나 이상의 MPM(Most Probable Mode)에 현재블록의 인트라모드(즉, 현재 인트라모드)가 포함되는지 여부를 복호된 MPM 플래그로 판단하여 현재 인트라모드를 복호하되, MPM 플래그의 의미가 현재 인트라모드가 MPM 중의 어느 하나와도 일치하지 않음을 의미하는 경우, 전체 인트라모드 중에서 MPM에 속하지 않은 인트라모드의 갯수를 고려하여 현재 인트라모드를 추출한다.The predictive mode decoding unit 820 determines whether the intra mode of the current block (i.e., the current intra mode) is included in at least one derived MPM (Most Probable Mode) by using the decoded MPM flag to decode the current intra mode, When the meaning of the MPM flag indicates that the current intra mode is inconsistent with any one of the MPMs, the current intra mode is extracted considering the number of intra modes not belonging to the MPM among the entire intra modes.

예측모드 복호화부(820)는, MPM 플래그의 의미가 현재블록의 인트라모드가 MPM 중의 어느 하나와도 일치하지 않음을 의미하고 전체 인트라모드 중에서 MPM에 속하지 않은 인트라모드의 갯수가 1인 경우, MPM에 속하지 않은 인트라모드를 상기 현재블록의 인트라모드로 복원한다. 만일, MPM 플래그의 의미가 현재블록의 인트라모드가 MPM 중의 어느 하나와도 일치하지 않음을 의미하고 전체 인트라모드 중에서 MPM에 속하지 않은 인트라모드의 갯수가 1보다 큰 경우에는, 복호된 인트라모드 정보로부터 해당 MPM의 위치에 대한 추가적인 정보를 추출하여 해당 MPM으로부터 현재블록의 인트라모드를 식별한다. 이와 같이 여러 MPM 중에서 현재블록의 인트라모드를 식별하는 추가적인 정보를 이용함으로써 추출하여 현재블록의 인트라모드를 식별할 수 있다.The prediction mode decoding unit 820 means that the intra mode of the current block does not coincide with any one of the MPMs, and if the number of intra modes that do not belong to the MPM among all intra modes is 1, The intra mode of the current block is restored to the intra mode of the current block. If the MPM flag means that the intra mode of the current block does not coincide with any one of the MPMs, and if the number of intra modes not belonging to the MPM among all intra modes is larger than 1, Extracts additional information on the location of the MPM, and identifies the intra mode of the current block from the MPM. In this way, the intra mode of the current block can be identified by extracting additional information from the MPMs that identify the intra mode of the current block.

예측모드 복호화부(820)는, MPM 플래그의 의미가 현재블록의 인트라모드가 MPM 중의 하나와 일치함을 의미하고 MPM에 속하는 인트라모드의 갯수가 1인 경우, MPM을 현재블록의 인트라모드로 설정한다. 만일, MPM에 속하는 인트라모드가 복수개의 인트라모드를 묶어서 표현한 모드인 경우에는 복호된 인트라모드 정보로부터 묶어서 표현되는 복수개의 인트라모드 중에서 하나를 식별하는 추가적인 정보를 추출하여 현재블록의 인트라모드를 복원한다.The prediction mode decoding unit 820 determines that the MPM flag means that the intra mode of the current block matches one of the MPMs, and when the number of intra modes belonging to the MPM is 1, the MPM is set to the intra mode of the current block do. If the intra mode belonging to the MPM is a mode expressed by grouping a plurality of intra modes, additional information identifying one of a plurality of intra modes represented by being decoded from the decoded intra mode information is extracted to restore the intra mode of the current block .

예측모드 복호화부(820)는, MPM 플래그의 의미가 현재블록의 인트라모드가 MPM 중의 하나와 일치함을 의미하고, MPM에 속하는 인트라모드의 갯수가 1보다 큰 경우에는, 여러 MPM 중에서 현재블록의 인트라모드를 식별하기 위하여 복호된 인트라모드 정보로부터 MPM 중에서 현재블록의 인트라모드를 식별하는 추가적인 정보를 추출하여 현재블록의 인트라모드를 복원한다. 만일, 식별된 현재블록의 인트라모드가 복수개의 인트라모드를 묶어서 표현한 모드인 경우에는, 복호된 인트라모드 정보로부터 묶어서 표현되는 복수개의 인트라모드 중에서 하나를 식별하는 추가적인 정보를 추출하여 현재블록의 인트라모드를 복원한다.If the number of intra modes belonging to the MPM is larger than 1, the prediction mode decoding unit 820 determines that the intra mode of the current block is identical to the intra mode of the current block, Extracts additional information identifying the intra mode of the current block from the MPM from the decoded intra mode information to identify the intra mode, and restores the intra mode of the current block. If the intra mode of the identified current block is a mode expressed by grouping a plurality of intra modes, additional information identifying one of the plurality of intra modes represented by the decoded intra mode information is extracted and the intra mode of the current block .

인트라예측 복호화부(830)는 추출된 현재 인트라모드를 이용하여 현재블록을 복원한다.The intra prediction decoding unit 830 reconstructs the current block using the extracted current intra mode.

도 9는 인트라예측 복호화부(830)의 구성을 예시한 도면이다.9 is a diagram illustrating the configuration of the intra prediction decoding unit 830. In FIG.

인트라예측 복호화부(830)는 도 9에 도시한 바와 같이, 비트스트림 복호부(910), 역양자화부(920), 역변환부(930), 예측부(950), 가산부(960), 디블록킹필터(970) 및 메모리(980)를 포함하여 구성될 수 있다.9, the intra prediction decoding unit 830 includes a bit stream decoding unit 910, an inverse quantization unit 920, an inverse transform unit 930, a prediction unit 950, an adding unit 960, A blocking filter 970, and a memory 980.

비트스트림 복호부(910)는 비트스트림을 복호하여 양자화 주파수 계수열을 추출하고 양자화 주파수 계수열을 역스캐닝하여 양자화된 주파수 계수블록을 생성한다.The bitstream decoding unit 910 decodes the bitstream, extracts a quantized frequency coefficient sequence, and inversely scans the quantized frequency coefficient sequence to generate a quantized frequency coefficient block.

역양자화부(920)는 양자화된 주파수 계수블록을 역양자화하여 주파수 계수블록을 생성하고, 역변환부(930)는 주파수 계수블록을 역변환하여 잔차블록을 복원한다.The inverse quantization unit 920 dequantizes the quantized frequency coefficient block to generate a frequency coefficient block, and the inverse transform unit 930 inversely transforms the frequency coefficient block to recover the residual block.

역양자화부(920)와 역변환부(930)는 도 4를 통해 전술한 역양자화부(450)와 역변환부(460)와 각각 동일 또는 유사한 기능을 수행하므로 상세한 설명은 생략한다.The inverse quantization unit 920 and the inverse transformation unit 930 perform the same or similar functions as the inverse quantization unit 450 and the inverse transformation unit 460 described above with reference to FIG.

예측부(950)는 예측모드 복호화부(820)에서 추출한 현재 인트라 모드에 대한 정보를 이용하여 예측 블록을 생성한다.The prediction unit 950 generates a prediction block using information on the current intra mode extracted by the prediction mode decoding unit 820. [

가산부(960)는 예측부(950)에서 생성된 예측 블록과 역변환부(930)에 의해 복원된 잔차 블록을 가산하여 현재 블록을 복원한다. 복원된 현재 블록은 디블로킹 필터부(970)에 의해 디블로킹 필터링된 후, 메모리(980)에 저장되어 대상 블록의 다음 블록이나 향후 다른 블록을 복원할 때 참조 픽처로서 사용될 수 있다.The addition unit 960 adds the residual block reconstructed by the inverse transform unit 930 to the prediction block generated by the prediction unit 950 to reconstruct the current block. The restored current block is deblock filtered by the deblocking filter unit 970 and then stored in the memory 980 so that the restored current block can be used as a reference picture when restoring the next block or a future block of the current block.

도 10은 본 발명의 일 실시예에 따른 예측모드 복호화부(820)에서 현재 인트라 모드를 추출하는 순서도를 예시한 도면이다.10 is a diagram illustrating a flowchart for extracting a current intra mode from a prediction mode decoding unit 820 according to an embodiment of the present invention.

예측모드 복호화부(820)는 MPM을 도출한다(S1001). MPM은 영상 부호화 장치와 약속된 블록집합의 인트라 모드를 사용하며 현재블록의 상측 블록, 좌측블록의 인트라 모드를 MPM으로 도출할 수도 있고, 다른 블록의 집합에 대한 각 블록의 인트라 모드를 MPM으로 도출할 수도 있는 등 다양한 대상의 블록의 인트라 모드를 MPM으로 설정할 수 있다.The prediction mode decoding unit 820 derives the MPM (S1001). The MPM uses the intra mode of the block set agreed with the image encoding apparatus and can derive the intra mode of the upper block and the left block of the current block to the MPM and derive the intra mode of each block of the other block set to the MPM The MPM can set the intra mode of the blocks of various objects such as the MPM.

MPM이 도출된 후 예측모드 복호화부(820)는 복호된 인트라 모드 정보에 포함된 MPM 플래그(MPM_flag, 예컨대 1 또는 0의 이진 정보))를 추출한다(S1002).After the MPM is derived, the prediction mode decoding unit 820 extracts the MPM flag (MPM_flag, e.g., binary information of 1 or 0) included in the decoded intra mode information) (S1002).

예측모드 복호화부(820)는 MPM 플래그가 1인지 여부(예컨대, 현재 인트라모드가 MPM 중의 하나와 일치함을 의미하는 여부)를 확인한다(S1003). The prediction mode decoding unit 820 confirms whether the MPM flag is 1 (e.g., whether the current intra mode corresponds to one of the MPMs) (S1003).

MPM 플래그의 의미가 현재 인트라모드가 MPM 중의 하나와 일치함을 의미하는 경우, 예측모드 복호화부(820)는 MPM에 포함되는 인트라모드의 갯수가 1보다 큰지 여부를 확인한다(S1004). 만일 MPM에 포함되는 인트라모드의 갯수가 1보다 큰 경우에는 복수의 MPM 중에서 어느 하나가 현재 인트라 모드가 되므로, 복호된 인트라 모드 정보에 포함된 MPM_index(여기서는 MPM의 인트라 모드 중에서 현재 인트라 모드와 일치하는 MPM을 식별하는 정보)를 복호하여 현재 인트라 모드를 추출한다(S1005). 예를 들어, MPM_index의 의미가 현재블록의 좌측블록을 의미하는 경우 현재블록의 좌측블록의 인트라 모드를 현재 인트라모드로 설정한다. 만일, MPM에 포함된 인트라 모드의 갯수가 1이면 복호된 인트라 모드 정보에 대한 더 이상의 복호는 생략하고, MPM에 포함된 하나의 인트라 모드가 현재 인트라 모드가 된다.If the meaning of the MPM flag indicates that the current intra mode corresponds to one of the MPMs, the prediction mode decoding unit 820 determines whether the number of intra modes included in the MPM is greater than one (S1004). If the number of intra modes included in the MPM is greater than 1, since one of the plurality of MPMs becomes the current intra mode, the MPM_index included in the decoded intra mode information MPM) to extract the current intra mode (S1005). For example, if the meaning of MPM_index indicates the left block of the current block, the intra mode of the left block of the current block is set to the current intra mode. If the number of intra modes included in the MPM is 1, further decoding on the decoded intra mode information is skipped, and one intra mode included in the MPM becomes the intra mode.

MPM 플래그의 의미가 현재 인트라모드가 MPM 중의 어느 하나와도 일치하지 않음을 의미하는 경우, 예측모드 복호화부(820)는 전체 인트라모드 중에서 MPM에 속하지 않은 인트라모드의 갯수가 1인지 여부를 확인한다(S1006). 만일 전체 인트라모드 중에서 MPM에 속하지 않은 인트라모드의 갯수가 1인 경우에는 MPM에 속하지 않은 인트라모드를 현재 인트라모드로 설정한다(S1007). 또한, 전체 인트라모드 중에서 MPM에 속하지 않은 인트라모드의 갯수가 1보다 큰 경우에는, 예측정보 복호부(810)에 의해 복호된 인트라모드 정보를 추가적으로 복호하여 MPM 중에서 현재 인트라모드를 식별하는 정보를 추출하여 현재 인트라모드를 복원한다(S1008). If the meaning of the MPM flag indicates that the current intra mode is inconsistent with any of the MPMs, the prediction mode decoding unit 820 determines whether the number of intra modes not belonging to the MPM among all intra modes is 1 (S1006). If the number of intra modes not belonging to the MPM among all intra modes is 1, the intra mode not belonging to the MPM is set to the current intra mode (S1007). If the number of intra modes not belonging to the MPM among the entire intra modes is greater than 1, the intra mode information decoded by the prediction information decoding unit 810 is additionally decoded to extract information identifying the current intra mode in the MPM And restores the current intra mode (S1008).

도 10의 순서도에서는, 앞의 실시 예들에서 설명한 2가지 이상의 모드들을 묶어서 표현하는 경우에 묶인 모드들을 구분하는 구분자를 복호화하는 과정은 생략되었다.In the flowchart of FIG. 10, when two or more modes described in the foregoing embodiments are grouped together, the process of decrypting a delimiter that distinguishes the bound modes is omitted.

본 발명의 일 실시예에 따른 영상 부호화/복호화 장치는 도 3의 영상 부호화 장치(300)의 비트스트림 출력단을 도 8의 영상 복호화 장치(800)의 비트스트림 입력단에 연결함으로써 구현할 수 있다.The image encoding / decoding apparatus according to an embodiment of the present invention can be implemented by connecting the bit stream output end of the image encoding apparatus 300 of FIG. 3 to the bit stream input end of the image decoding apparatus 800 of FIG.

본 발명의 일 실시예에 따른 영상 부호화/복호화 장치는, 영상을 부호화/복호화하는 장치에 있어서, 현재 인트라모드로 현재블록을 인트라예측하여 부호화하고 하나 이상의 MPM(Most Probable Mode)에 상기 현재 인트라모드가 포함되는지 여부에 따라 상기 현재 인트라모드를 부호화하되 상기 현재 인트라모드가 상기 MPM 중의 어느 하나와도 일치하지 않는 경우, 전체 인트라모드 중에서 상기 MPM에 속하지 않은 인트라모드의 갯수를 고려하여 상기 현재 인트라모드를 부호화하는 영상 부호화기 및 비트스트림으로부터 MPM 플래그를 포함하는 인트라모드 정보를 복호하고 하나 이상의 MPM에 현재 인트라모드가 포함되는지 여부를 복호된 인트라모드 정보에 포함된 MPM 플래그로 판단하여 현재 인트라모드를 복호하되, 복호된 MPM 플래그가 현재 인트라모드가 MPM 중의 어느 하나와도 일치하지 않음을 의미하는 경우, 전체 인트라모드 중에서 상기 MPM에 속하지 않은 인트라모드의 갯수를 고려하여 상기 현재 인트라모드를 추출하고 상기 추출된 현재 인트라모드를 이용하여 현재블록을 복원하는 영상 복호화기를 포함한다.An apparatus for encoding / decoding an image according to an exemplary embodiment of the present invention is an apparatus for encoding / decoding an image, the apparatus comprising: a current intra-mode prediction unit for encoding a current block in an intra mode and encoding the current block in at least one MPM (Most Probable Mode) The present intra mode is encoded according to whether the current intra mode is included in the current intra mode or not, and if the current intra mode is inconsistent with any one of the MPMs, the current intra mode, considering the number of intra modes not belonging to the MPM, And decodes the intra mode information including the MPM flag from the bitstream and determines whether the current intra mode is included in one or more MPMs as an MPM flag included in the decoded intra mode information to decode the current intra mode, If the decoded MPM flag indicates that the intra mode is currently the MPM If it is determined that the current intra mode is not coincident with any one of the intra modes, the current intra mode is extracted taking into consideration the number of intra modes not belonging to the MPM, Decoders.

여기서 영상 부호화기는 본 발명의 일 실시예에 따른 영상 부호화 장치(300)로 구현 가능하며, 영상 복호화기는 본 발명의 일 실시예에 따른 영상 복호화 장치(800)로 구현 가능하다.Here, the image encoder can be implemented by the image encoding apparatus 300 according to an embodiment of the present invention, and the image decoding apparatus can be implemented with the image decoding apparatus 800 according to an embodiment of the present invention.

도 11은 본 발명의 일 실시예에 따른 영상 부호화 방법의 순서를 예시한 도면이다.11 is a diagram illustrating a procedure of an image encoding method according to an embodiment of the present invention.

본 발명의 일 실시예에 따른 영상 부호화 방법은, 현재 인트라모드로 현재블록을 인트라예측하여 부호화하는 인트라예측 부호화단계(S1110) 및 하나 이상의 MPM(Most Probable Mode)에 상기 현재 인트라모드가 포함되는지 여부에 따라 상기 현재 인트라모드를 부호화하되 상기 현재 인트라모드가 상기 MPM 중의 어느 하나와도 일치하지 않는 경우, 전체 인트라모드 중에서 상기 MPM에 속하지 않은 인트라모드의 갯수를 고려하여 상기 현재 인트라모드를 부호화하는 예측모드 부호화단계(S1120)를 포함한다.The method of encoding an image according to an embodiment of the present invention includes an intra prediction encoding step S1110 of intra-prediction encoding a current block in an intra mode and a step S1110 of determining whether the current intra mode is included in one or more MPM (Most Probable Mode) Encoding the current intra mode in consideration of the number of intra modes not belonging to the MPM among all intra modes when the current intra mode is inconsistent with any one of the MPMs, Mode encoding step S1120.

여기서 인트라예측 부호화단계(S11101)는 인트라예측 부호화부(310)의 동작에, 예측모드 부호화단계(S1120)는 예측모드 부호화(320)의 동작에 각각 대응될 수 있으므로 상세한 설명은 생략한다.Here, the intraprediction encoding step S11101 corresponds to the operation of the intraprediction encoding unit 310, and the predictive mode encoding step S1120 corresponds to the operation of the predictive mode encoding unit 320, detailed description thereof will be omitted.

도 12는 본 발명의 일 실시예에 따른 영상 복호화 방법의 순서를 예시한 도면이다.12 is a diagram illustrating a procedure of a video decoding method according to an embodiment of the present invention.

본 발명의 일 실시예에 따른 영상 복호화 방법은, 비트스트림으로부터 MPM 플래그를 포함하는 인트라모드 정보를 복호하는 예측정보 복호단계(S1210), 하나 이상의 MPM(Most Probable Mode)에 현재 인트라모드가 포함되는지 여부를 상기 MPM 플래그로 판단하여 상기 현재 인트라모드를 복호하되, 상기 MPM 플래그가 상기 현재 인트라모드가 상기 MPM 중의 어느 하나와도 일치하지 않음을 의미하는 경우, 전체 인트라모드 중에서 상기 MPM에 속하지 않은 인트라모드의 갯수를 고려하여 상기 현재 인트라모드를 추출하는 예측모드 복호화단계(S1220) 및 상기 추출된 현재 인트라모드를 이용하여 현재블록을 복원하는 인트라예측 복호화단계(S1230)를 포함한다.The method of decoding an image according to an embodiment of the present invention includes a prediction information decoding step (S1210) of decoding intra mode information including an MPM flag from a bitstream, a step of decoding an intra mode in at least one MPM (Most Probable Mode) If the MPM flag indicates that the current intra mode is inconsistent with any one of the MPMs, it is determined whether the current intra mode is an intra-mode A prediction mode decoding step (S1220) for extracting the current intra mode considering the number of modes, and an intra prediction decoding step (S1230) for recovering a current block using the extracted current intra mode.

여기서, 예측정보 복호단계(S1210)는 예측정보 복호부(810)의 동작에, 예측모드 복호화단계(S1220)는 예측모드 복호화부(820)의 동작에, 인트라예측 복호화단계(S1230)의 동작은 인트라예측 복호화부(830)의 동작에 각각 대응될 수 있으므로 상세한 설명은 생략한다.Here, the prediction information decoding step S1210 corresponds to the operation of the prediction information decoding unit 810, the prediction mode decoding step S1220 corresponds to the operation of the prediction mode decoding unit 820, and the operation of the intra prediction decoding step S1230 corresponds to And the operation of the intra prediction decoding unit 830, respectively, and thus detailed description thereof will be omitted.

본 발명의 일 실시예에 따른 영상 부호화/복호화 방법은, 본 발명의 일 실시예에 따른 영상 부호화 방법과 본 발명의 일 실시예에 따른 영상 복호화 방법을 결합하여 구현함으로써 실현할 수 있다.An image encoding / decoding method according to an embodiment of the present invention can be realized by combining an image encoding method according to an embodiment of the present invention and an image decoding method according to an embodiment of the present invention.

본 발명의 일 실시예에 따른 영상 부호화/복호화 방법은, 현재 인트라모드로 현재블록을 인트라예측하여 부호화하고 하나 이상의 MPM(Most Probable Mode)에 상기 현재 인트라모드가 포함되는지 여부에 따라 상기 현재 인트라모드를 부호화하되 상기 현재 인트라모드가 상기 MPM 중의 어느 하나와도 일치하지 않는 경우, 전체 인트라모드 중에서 상기 MPM에 속하지 않은 인트라모드의 갯수를 고려하여 상기 현재 인트라모드를 부호화하는 영상 부호화단계 및 비트스트림으로부터 MPM 플래그를 포함하는 인트라모드 정보를 복호하고 하나 이상의 MPM에 현재 인트라모드가 포함되는지 여부를 복호된 인트라모드 정보에 포함된 MPM 플래그로 판단하여 현재 인트라모드를 복호하되, 복호된 MPM 플래그가 현재 인트라모드가 MPM 중의 어느 하나와도 일치하지 않음을 의미하는 경우, 전체 인트라모드 중에서 상기 MPM에 속하지 않은 인트라모드의 갯수를 고려하여 상기 현재 인트라모드를 추출하고 상기 추출된 현재 인트라모드를 이용하여 현재블록을 복원하는 영상 복호화단계를 포함한다.According to an embodiment of the present invention, an image encoding / decoding method includes the steps of intra-prediction encoding a current block in an intra mode and encoding the current intra-mode in an intra mode according to whether the current intra mode is included in one or more MPM (Most Probable Mode) Encoding the current intra mode in consideration of the number of intra modes not belonging to the MPM among all intra modes when the current intra mode is inconsistent with any one of the MPMs; Decodes the intra mode information including the MPM flag, determines whether the current intra mode is included in one or more MPMs, determines an MPM flag included in the decoded intra mode information to decode the current intra mode, Meaning that the mode does not match any of the MPMs The case, taking into account the number of intra modes that are not part of the MPM of the total intra mode the current extracting an intra mode includes an image decoding method comprising: restoring the current block by using the extracted current intra mode.

이상의 설명은 본 발명의 기술 사상을 예시적으로 설명한 것에 불과한 것으로서, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 다양한 수정 및 변형이 가능할 것이다. 따라서, 본 발명에 개시된 실시예들은 본 발명의 기술 사상을 한정하기 위한 것이 아니라 설명하기 위한 것이고, 이러한 실시예에 의하여 본 발명의 기술 사상의 범위가 한정되는 것은 아니다. 본 발명의 보호 범위는 아래의 청구범위에 의하여 해석되어야 하며, 그와 동등한 범위 내에 있는 모든 기술 사상은 본 발명의 권리범위에 포함되는 것으로 해석되어야 할 것이다.The foregoing description is merely illustrative of the technical idea of the present invention, and various changes and modifications may be made by those skilled in the art without departing from the essential characteristics of the present invention. Therefore, the embodiments disclosed in the present invention are intended to illustrate rather than limit the scope of the present invention, and the scope of the technical idea of the present invention is not limited by these embodiments. The scope of protection of the present invention should be construed according to the following claims, and all technical ideas falling within the scope of the same shall be construed as falling within the scope of the present invention.

이상에서 설명한 바와 같이 본 발명의 실시예에 의하면, 하나 이상의 MPM에 현재 인트라모드가 포함되는지 여부에 따라 현재 인트라모드를 부호화하되 현재 인트라모드가 MPM 중의 하나와 일치하지 않는 경우 전체 인트라모드 중에서 MPM에 속하지 않은 인트라모드의 갯수를 고려하여 현재 인트라모드를 부호화 및 복호화하는 효과가 있어 매우 유용한 발명이다.
As described above, according to the embodiment of the present invention, the current intra mode is encoded according to whether or not the current intra mode is included in one or more MPMs. If the current intra mode does not match one of the MPMs, The present intra mode is encoded and decoded considering the number of intra modes that do not belong, which is a very useful invention.

Claims

영상 복호화 장치에 있어서,
비트스트림으로부터, MPM(Most Probable Mode) 플래그, 및 상기 MPM 플래그의 값에 따라 MPM 식별정보와 인트라 예측 모드 식별정보 중 어느 하나를 획득하는 예측정보 복호화부; 및
현재블록의 주변블록을 이용하여 전체 인트라 예측 모드 중에서 복수의 인트라 예측 모드 후보를 선택하고, 상기 MPM 플래그가 제1값을 지시하면 상기 복수의 인트라 예측 모드 후보 중에서 상기 MPM 식별정보에 의해 지시되는 후보를 상기 현재 블록의 인트라 예측 모드로 결정하며, 상기 MPM 플래그가 제2값을 지시하면 상기 인트라 예측 모드 식별정보에 근거하여 상기 현재 블록의 인트라 예측 모드를 결정하는 예측모드 복호화부
를 포함하는 것을 특징으로 하는 영상 복호화 장치.
In the image decoding apparatus,
A prediction information decoding unit for obtaining, from the bitstream, one of MPM identification information and intra-prediction mode identification information according to an MPM (Most Probable Mode) flag and a value of the MPM flag; And
A plurality of intra prediction mode candidates are selected from all intra prediction modes using neighboring blocks of a current block, and if the MPM flag indicates a first value, a candidate indicated by the MPM identification information among the plurality of intra prediction mode candidates Prediction mode decoding unit decides an intra prediction mode of the current block based on the intra prediction mode identification information if the MPM flag indicates a second value,
And an image decoding unit for decoding the image.

제1항에 있어서,
상기 예측모드 복호화부는 상기 현재블록의 좌측에 인접한 블록 및 상단에 인접한 블록에 근거하여 상기 복수의 인트라 예측 모드 후보를 선택하는 것을 특징으로 하는 영상 복호화 장치.
The method according to claim 1,
Wherein the prediction mode decoding unit selects the plurality of intra prediction mode candidates based on a block adjacent to the left and a block adjacent to the upper end of the current block.

제2항에 있어서,
상기 복수의 인트라 예측 모드 후보는, 상기 현재블록의 좌측에 인접한 블록의 인트라 예측 모드와 상기 현재 블록의 상단에 인접한 블록의 인트라 예측 모드 중 적어도 하나를 포함하는 것을 특징으로 하는 영상 복호화 장치.
3. The method of claim 2,
Wherein the plurality of intra prediction mode candidates include at least one of an intra prediction mode of a block adjacent to the left of the current block and an intra prediction mode of a block adjacent to an upper end of the current block.

제1항에 있어서,
상기 예측모드 복호화부는, 상기 MPM 플래그가 상기 제2값을 지시하면, 상기 인트라 예측 모드 식별정보를 이용하여 상기 복수의 인트라 예측 모드 후보를 제외한 인트라 예측 모드들 중에서 상기 현재블록의 인트라 예측 모드를 결정하는 것을 특징으로 하는 영상 복호화 장치.
The method according to claim 1,
Wherein the prediction mode decoding unit determines an intra prediction mode of the current block from intra prediction modes excluding the plurality of intra prediction mode candidates using the intra prediction mode identification information if the MPM flag indicates the second value And outputs the decoded image.

제1항에 있어서,
상기 인트라 예측 모드 식별정보는, 상기 복수의 인트라 예측 모드 후보를 제외한 나머지 인트라 예측 모드의 개수에 의해 정해지는 비트수로 이진화되는 것을 특징으로 하는 영상 복호화 장치.
The method according to claim 1,
Wherein the intra prediction mode identification information is binarized into a number of bits determined by the number of intra prediction modes excluding the plurality of intra prediction mode candidates.

제5항에 있어서,
상기 예측모드 복호화부는, 상기 MPM 플래그가 상기 제2값을 지시하면, 상기 인트라 예측 모드 식별정보와 상기 복수의 인트라 예측 모드 후보를 이용하여, 상기 나머지 인트라 예측 모드로부터 상기 현재 블록의 인트라 예측 모드를 결정하는 것을 특징으로 하는 영상 복호화 장치.
6. The method of claim 5,
Wherein the prediction mode decoding unit decodes the intra prediction mode of the current block from the remaining intra prediction mode using the intra prediction mode identification information and the plurality of intra prediction mode candidates if the MPM flag indicates the second value And decides whether or not the image is decoded.