KR101375699B1 - Method and apparatus for intra prediction - Google Patents

Method and apparatus for intra prediction Download PDF

Info

Publication number
KR101375699B1
KR101375699B1 KR1020120090193A KR20120090193A KR101375699B1 KR 101375699 B1 KR101375699 B1 KR 101375699B1 KR 1020120090193 A KR1020120090193 A KR 1020120090193A KR 20120090193 A KR20120090193 A KR 20120090193A KR 101375699 B1 KR101375699 B1 KR 101375699B1
Authority
KR
South Korea
Prior art keywords
intra prediction
prediction mode
current block
difference
candidate
Prior art date
Application number
KR1020120090193A
Other languages
Korean (ko)
Other versions
KR20130049707A (en
Inventor
김재석
김영조
변주원
양슬기
Original Assignee
연세대학교 산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 연세대학교 산학협력단 filed Critical 연세대학교 산학협력단
Publication of KR20130049707A publication Critical patent/KR20130049707A/en
Application granted granted Critical
Publication of KR101375699B1 publication Critical patent/KR101375699B1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/59—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial sub-sampling or interpolation, e.g. alteration of picture size or resolution
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/105—Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H04N19/159—Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction

Abstract

본 발명은 인트라 예측 방법 및 장치에 관한 것이다. 본 발명에 따르면, 부호화할 현재 블록의 인트라 예측 모드가 현재 블록의 인트라 예측 모드 후보와 일치할 확률이 높아져 영상의 압축률이 향상될 수 있다. The present invention relates to an intra prediction method and apparatus. According to the present invention, the probability that the intra prediction mode of the current block to be encoded matches the intra prediction mode candidate of the current block increases, so that the compression ratio of the image may be improved.

Description

인트라 예측 방법 및 장치{METHOD AND APPARATUS FOR INTRA PREDICTION}Intra prediction method and apparatus {METHOD AND APPARATUS FOR INTRA PREDICTION}

본 발명은 인트라 예측 방법 및 장치에 관한 것이다. The present invention relates to an intra prediction method and apparatus.

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

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

본 발명은 부호화할 현재 블록에 인접한 주변 픽셀들의 픽셀값의 차분을 계산하고, 상기 차분에 기초하여 현재 블록의 인트라 예측 모드 후보들을 선택하는 인트라 예측 방법 및 장치를 제공하는 것을 목적으로 한다. An object of the present invention is to provide an intra prediction method and apparatus for calculating a difference between pixel values of neighboring pixels adjacent to a current block to be encoded and selecting intra prediction mode candidates of the current block based on the difference.

본 발명의 일 실시예에 따른 인트라 예측 방법은, 부호화할 현재 블록보다 선행하여 부호화된 참조 블록들의 인트라 예측 모드에 대한 정보를 수집하는 단계; 상기 참조 블록들의 인트라 예측 모드가 평면 모드(planar mode)로 동일한 경우, 상기 현재 블록에 인접한 주변 픽셀들의 픽셀값의 차분을 계산하는 단계; 상기 차분에 기초하여 상기 현재 블록의 인트라 예측 모드 후보를 선택하는 단계; 상기 현재 블록의 인트라 예측 모드를 결정하는 단계; 및 상기 현재 블록의 인트라 예측 모드가 인트라 예측 모드 후보와 일치하는 경우, 상기 일치된 인트라 예측 모드 후보를 사용하여 상기 현재 블록의 인트라 예측 모드를 부호화하는 단계를 포함할 수 있다. Intra prediction method according to an embodiment of the present invention comprises the steps of: collecting information on the intra prediction mode of the reference block coded before the current block to be encoded; Calculating a difference of pixel values of neighboring pixels adjacent to the current block when the intra prediction mode of the reference blocks is the same in planar mode; Selecting an intra prediction mode candidate of the current block based on the difference; Determining an intra prediction mode of the current block; And if the intra prediction mode of the current block matches an intra prediction mode candidate, encoding the intra prediction mode of the current block using the matched intra prediction mode candidate.

본 발명의 일 실시예에 따른 인트라 예측 장치는, 부호화할 현재 블록보다 선행하여 부호화된 참조 블록들의 인트라 예측 모드가 평면 모드로 동일한 경우, 상기 현재 블록에 인접한 주변 픽셀들의 픽셀값의 차분을 계산하고, 상기 차분에 기초하여 상기 현재 블록의 인트라 예측 모드 후보를 선택할 수 있다. 본 발명의 일 실시예에 따른 인트라 예측 장치는, 상기 참조 블록들의 인트라 예측 모드에 대한 정보를 수집하는 수집부; 상기 참조 블록들의 인트라 예측 모드가 평면 모드로 동일한 경우, 상기 주변 픽셀들의 픽셀값의 차분을 계산하는 차분 계산부; 상기 차분에 기초하여 상기 현재 블록의 인트라 예측 모드 후보를 선택하는 인트라 예측 모드 후보 선택부; 상기 현재 블록의 인트라 예측 모드를 결정하는 인트라 예측 모드 결정부; 및 상기 현재 블록의 인트라 예측 모드가 인트라 예측 모드 후보와 일치하는 경우, 상기 일치된 인트라 예측 모드 후보를 사용하여 상기 현재 블록의 인트라 예측 모드를 부호화하는 부호화부를 포함할 수 있다. The intra prediction apparatus according to an embodiment of the present invention calculates a difference between pixel values of neighboring pixels adjacent to the current block when the intra prediction mode of the reference blocks encoded before the current block to be encoded is the same as the planar mode. The intra prediction mode candidate of the current block may be selected based on the difference. Intra prediction apparatus according to an embodiment of the present invention, the collection unit for collecting information about the intra prediction mode of the reference blocks; A difference calculator configured to calculate a difference between pixel values of the neighboring pixels when the intra prediction modes of the reference blocks are the same as the planar mode; An intra prediction mode candidate selector selecting an intra prediction mode candidate of the current block based on the difference; An intra prediction mode determiner configured to determine an intra prediction mode of the current block; And when the intra prediction mode of the current block matches an intra prediction mode candidate, the encoder may encode an intra prediction mode of the current block by using the matched intra prediction mode candidate.

본 발명의 일 실시예에 따른 인트라 예측 방법은 컴퓨터로 실행할 수 있는 프로그램으로 구현되어 컴퓨터로 읽을 수 있는 기록매체에 기록될 수도 있다. The intra prediction method according to an embodiment of the present invention may be implemented as a computer executable program and recorded on a computer readable recording medium.

본 발명에 따르면, 부호화할 현재 블록의 인트라 예측 모드가 현재 블록의 인트라 예측 모드 후보와 일치할 확률이 높아져 영상의 압축률이 향상될 수 있다. According to the present invention, the probability that the intra prediction mode of the current block to be encoded matches the intra prediction mode candidate of the current block increases, so that the compression ratio of the image may be improved.

도 1은 본 발명의 일 실시예에 따른 인트라 예측 장치의 블록도이다.
도 2는 본 발명의 일 실시예에 따라 부호화될 영상을 도시하는 도면이다.
도 3은 본 발명의 일 실시예에 따라 인트라 예측될 현재 블록 및 상기 현재 블록의 인트라 예측에 참조할 참조 블록들을 도시하는 도면이다.
도 4는 본 발명의 일 실시예에 따른 인트라 예측에 사용되는 인트라 예측 모드를 설명하는 도면이다.
도 5는 본 발명의 일 실시예에 따라 인트라 예측될 현재 블록 및 그 주변 픽셀들을 도시하는 도면이다.
도 6은 본 발명의 일 실시예에 따른 인트라 예측에 사용되는 주변 픽셀 및 상기 주변 픽셀의 픽셀값을 도시하는 도면이다.
도 7은 본 발명의 일 실시예에 따라 현재 블록의 인트라 예측 모드 후보를 결정하는 과정을 설명하는 도면이다.
도 8은 본 발명의 일 실시예에 따른 인트라 예측 방법을 설명하는 흐름도이다.
도 9는 본 발명의 일 실시예에 따라 주변 픽셀들의 픽셀값의 차분을 계산하는 단계를 설명하는 흐름도이다.
도 10은 본 발명의 일 실시예에 따라 현재 블록의 인트라 예측 모드 후보를 선택하는 단계를 설명하는 흐름도이다.
도 11은 본 발명의 일 실시예에 따른 영상 부호화 장치를 나타내는 블록도이다.
도 12는 본 발명의 일 실시예에 따른 영상 복호화 장치를 나타내는 블록도이다.1 is a block diagram of an intra prediction apparatus according to an embodiment of the present invention.
2 is a diagram illustrating an image to be encoded according to an embodiment of the present invention.
3 is a diagram illustrating a current block to be intra predicted and reference blocks to be referred to intra prediction of the current block according to an embodiment of the present invention.
4 is a diagram illustrating an intra prediction mode used for intra prediction according to an embodiment of the present invention.
5 is a diagram illustrating a current block to be intra predicted and its neighboring pixels according to an embodiment of the present invention.
FIG. 6 is a diagram illustrating a neighboring pixel used for intra prediction and a pixel value of the neighboring pixel according to an embodiment of the present invention.
7 is a diagram illustrating a process of determining an intra prediction mode candidate of a current block according to an embodiment of the present invention.
8 is a flowchart illustrating an intra prediction method according to an embodiment of the present invention.
9 is a flowchart illustrating a step of calculating a difference between pixel values of neighboring pixels according to an embodiment of the present invention.
10 is a flowchart illustrating a step of selecting an intra prediction mode candidate of a current block according to an embodiment of the present invention.
11 is a block diagram illustrating an image encoding apparatus according to an embodiment of the present invention.
12 is a block diagram illustrating an image decoding apparatus according to an embodiment of the present invention.

본 발명의 다른 이점 및 특징, 그리고 그것들을 달성하는 방법은 첨부되는 도면과 함께 상세하게 후술 되는 실시 예를 참조하면 명확해질 것이다. 그러나 본 발명은 이하에서 개시되는 실시 예에 한정되는 것이 아니라 서로 다른 다양한 형태로 구현될 수 있으며, 단지 본 실시 예는 본 발명의 개시가 완전하도록 하고, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 발명의 범주를 완전하게 알려주기 위해 제공되는 것이며, 본 발명은 청구항의 범주에 의해 정의될 뿐이다.Other advantages and features of the present invention and methods of achieving them will become apparent with reference to the embodiments described below in detail with reference to the accompanying drawings. The present invention may, however, be embodied in many different forms and should not be construed as being limited to the embodiments set forth herein. Rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the concept of the invention to those skilled in the art. Is provided to fully convey the scope of the invention to those skilled in the art, and the invention is only defined by the scope of the claims.

만일 정의되지 않더라도, 여기서 사용되는 모든 용어들(기술 혹은 과학 용어들을 포함)은 이 발명이 속한 종래 기술에서 보편적 기술에 의해 일반적으로 수용되는 것과 동일한 의미를 가진다. 일반적인 사전들에 의해 정의된 용어들은 관련된 기술 그리고/혹은 본 출원의 본문에 의미하는 것과 동일한 의미를 갖는 것으로 해석될 수 있고, 그리고 여기서 명확하게 정의된 표현이 아니더라도 개념화되거나 혹은 과도하게 형식적으로 해석되지 않을 것이다.Unless defined otherwise, all terms (including technical or scientific terms) used herein have the same meaning as commonly accepted by the generic art in the prior art to which this invention belongs. Terms defined by generic dictionaries may be interpreted to have the same meaning as in the related art and / or in the text of this application, and may be conceptualized or overly formalized, even if not expressly defined herein I will not.

본 명세서에서 사용된 용어는 실시 예들을 설명하기 위한 것이며 본 발명을 제한하고자 하는 것은 아니다. 본 명세서에서, 단수형은 문구에서 특별히 언급하지 않는 한 복수형도 포함한다. 명세서에서 사용되는 '포함한다' 및/또는 이 동사의 다양한 활용형들 예를 들어, '포함', '포함하는', '포함하고', '포함하며' 등은 언급된 조성, 성분, 구성요소, 단계, 동작 및/또는 소자는 하나 이상의 다른 조성, 성분, 구성요소, 단계, 동작 및/또는 소자의 존재 또는 추가를 배제하지 않는다. 본 명세서에서 '및/또는' 이라는 용어는 나열된 구성들 각각 또는 이들의 다양한 조합을 가리킨다.The terminology used herein is for the purpose of illustrating embodiments and is not intended to be limiting of the present invention. In the present specification, the singular form includes plural forms unless otherwise specified in the specification. As used herein, the terms' comprise 'and / or various forms of use of the verb include, for example,' including, '' including, '' including, '' including, Steps, operations, and / or elements do not preclude the presence or addition of one or more other compositions, components, components, steps, operations, and / or components. The term 'and / or' as used herein refers to each of the listed configurations or various combinations thereof.

한편, 본 명세서 전체에서 사용되는 '~부', '~기', '~블록', '~모듈' 등의 용어는 적어도 하나의 기능이나 동작을 처리하는 단위를 의미할 수 있다. 예를 들어 소프트웨어, FPGA 또는 ASIC과 같은 하드웨어 구성요소를 의미할 수 있다. 그렇지만 '~부', '~기', '~블록', '~모듈' 등이 소프트웨어 또는 하드웨어에 한정되는 의미는 아니다. '~부', '~기', '~블록', '~모듈'은 어드레싱할 수 있는 저장 매체에 있도록 구성될 수도 있고 하나 또는 그 이상의 프로세서들을 재생시키도록 구성될 수도 있다.It should be noted that the terms such as '~', '~ period', '~ block', 'module', etc. used in the entire specification may mean a unit for processing at least one function or operation. For example, a hardware component, such as a software, FPGA, or ASIC. However, '~ part', '~ period', '~ block', '~ module' are not meant to be limited to software or hardware. Modules may be configured to be addressable storage media and may be configured to play one or more processors. ≪ RTI ID = 0.0 >

따라서, 일 예로서 '~부', '~기', '~블록', '~모듈'은 소프트웨어 구성요소들, 객체지향 소프트웨어 구성요소들, 클래스 구성요소들 및 태스크 구성요소들과 같은 구성요소들과, 프로세스들, 함수들, 속성들, 프로시저들, 서브루틴들, 프로그램 코드의 세그먼트들, 드라이버들, 펌웨어, 마이크로 코드, 회로, 데이터, 데이터베이스, 데이터 구조들, 테이블들, 어레이들 및 변수들을 포함한다. 구성요소들과 '~부', '~기', '~블록', '~모듈'들 안에서 제공되는 기능은 더 작은 수의 구성요소들 및 '~부', '~기', '~블록', '~모듈'들로 결합되거나 추가적인 구성요소들과 '~부', '~기', '~블록', '~모듈'들로 더 분리될 수 있다. Thus, by way of example, the terms 'to', 'to', 'to block', 'to module' refer to components such as software components, object oriented software components, class components and task components Microcode, circuitry, data, databases, data structures, tables, arrays, and the like, as well as components, Variables. The functions provided in the components and in the sections ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ ' , '~', '~', '~', '~', And '~' modules with additional components.

본 발명은 영상에 포함된 블록을 인트라 예측하는 방법 및 장치에 관한 것으로, 부호화할 현재 블록의 인트라 예측 모드 후보를 결정할 때 상기 현재 블록의 주변에 위치한 주변 픽셀들의 픽셀값의 차분을 기반으로 인트라 예측 모드 후보를 선택할 수 있다.The present invention relates to a method and an apparatus for intra prediction of a block included in an image. The present invention relates to intra prediction based on a difference between pixel values of neighboring pixels located around the current block when determining an intra prediction mode candidate of a current block to be encoded. Mode candidates can be selected.

도 1은 본 발명의 일 실시예에 따른 인트라 예측 장치를 나타내는 블록도이다. 도 1에 도시된 바와 같이, 본 발명의 일 실시예에 따른 인트라 예측 장치(100)는 수집부(101), 차분 계산부(102), 인트라 예측 모드 후보 선택부(103), 인트라 예측 모드 결정부(104) 및 부호화부(105)를 포함할 수 있다. 1 is a block diagram illustrating an intra prediction apparatus according to an embodiment of the present invention. As shown in FIG. 1, the intra prediction apparatus 100 according to an exemplary embodiment may include a collector 101, a difference calculator 102, an intra prediction mode candidate selector 103, and an intra prediction mode determination. The unit 104 and the encoder 105 may be included.

상기 수집부(101)는 영상 내 부호화될 현재 블록보다 선행하여 부호화된 참조 블록들의 인트라 예측 모드에 대한 정보를 수집한다. 상기 차분 계산부(102)는 상기 참조 블록들의 인트라 예측 모드가 평면 모드(planar mode)로 동일한 경우, 상기 현재 블록에 인접한 주변 픽셀들의 픽셀값의 차분을 계산한다. 상기 인트라 예측 모드 후보 선택부(103)는 상기 차분에 기초하여 상기 현재 블록의 인트라 예측 모드 후보를 선택한다. 상기 인트라 예측 모드 결정부(104)는 상기 현재 블록의 인트라 예측 모드를 결정한다. 상기 부호화부(105)는 상기 현재 블록의 인트라 예측 모드가 인트라 예측 모드 후보와 일치하는 경우, 인트라 예측 모드 후보를 사용하여 현재 블록의 인트라 예측 모드를 부호화한다. The collection unit 101 collects information on intra prediction modes of reference blocks encoded before the current block to be encoded in the image. When the intra prediction mode of the reference blocks is the same as the planar mode, the difference calculator 102 calculates a difference between pixel values of neighboring pixels adjacent to the current block. The intra prediction mode candidate selector 103 selects an intra prediction mode candidate of the current block based on the difference. The intra prediction mode determiner 104 determines an intra prediction mode of the current block. When the intra prediction mode of the current block matches the intra prediction mode candidate, the encoder 105 encodes the intra prediction mode of the current block by using an intra prediction mode candidate.

도 2는 본 발명의 일 실시예에 따른 인트라 예측 방법을 사용하여 부호화될 영상 및 영상에 포함된 블록들을 도시한다. 영상(20)은 인트라 모드 또는 인터 모드로 부호화되며, 영상을 구성하는 블록들에 대한 최적의 예측 방법을 결정하기 위해 각 블록마다 인트라 예측 방법 및 인터 예측 방법이 선택적으로 적용될 수 있다. 본 발명은 영상(20)에 포함된 임의의 블록(201)을 인트라 예측하는 방법에 관한 것이다. 2 illustrates an image to be encoded and blocks included in the image by using an intra prediction method according to an embodiment of the present invention. The image 20 is encoded in an intra mode or an inter mode, and an intra prediction method and an inter prediction method may be selectively applied to each block to determine an optimal prediction method for blocks constituting the image. The present invention relates to a method of intra prediction of any block 201 included in an image 20.

도 3은 본 발명의 일 실시예에 따라 인트라 예측될 현재 블록(current block) 및 상기 현재 블록의 인트라 예측에 참조할 참조 블록들을 도시한다. 도 3에 도시된 바와 같이, 본 발명의 일 실시예에 따른 참조 블록들은 상기 현재 블록(201)의 상측에 인접한 상측 참조 블록(A) 및 상기 현재 블록(201)의 좌측에 인접한 좌측 참조 블록(B)을 포함할 수 있다. 하지만, 상기 참조 블록들은 이에 제한되지 않고, 상기 현재 블록(201)의 부호화 이전에 이미 부호화된 다른 블록들을 포함할 수 있다. 다시 말해, 상기 참조 블록들은 상기 현재 블록(201)에 인접하여 위치하지 않더라도, 상기 현재 블록(201)의 부호화 이전에 선행하여 부호화된 블록이라면 참조 블록으로 사용될 수 있다. 3 illustrates a current block to be intra predicted and reference blocks to refer to intra prediction of the current block according to an embodiment of the present invention. As shown in FIG. 3, the reference blocks according to an embodiment of the present invention may include an upper reference block A adjacent to an upper side of the current block 201 and a left reference block adjacent to a left side of the current block 201. B). However, the reference blocks are not limited thereto and may include other blocks that are already encoded before encoding of the current block 201. In other words, even if the reference blocks are not located adjacent to the current block 201, the reference blocks may be used as reference blocks if they are previously encoded before encoding of the current block 201.

또한, 도 3의 (a)에 도시된 바와 같이, 본 발명의 일 실시예에 따른 참조 블록들(A, B)은 상기 현재 블록(201)과 사이즈가 동일할 수 있다. 하지만, 상기 참조 블록들(A, B)의 사이즈는 이에 제한되지 않고, 도 3의 (b)에 도시된 바와 같이, 상기 현재 블록(201)과 상이한 사이즈를 가질 수도 있다. In addition, as shown in FIG. 3A, reference blocks A and B according to an embodiment of the present invention may have the same size as the current block 201. However, the size of the reference blocks (A, B) is not limited to this, and may have a different size than the current block 201, as shown in (b) of FIG.

상기 수집부(101)는 상기 참조 블록들(A, B)의 인트라 예측 모드에 대한 정보를 수집한다. 본 발명의 일 실시예에 따르면, 상기 인트라 예측 모드는 총 36 개로 구성되어 있으며, 각각의 인트라 예측 모드는 고유한 방향성을 가질 수 있다. 도 4는 본 발명의 일 실시예에 따른 인트라 예측에 사용되는 인트라 예측 모드를 설명하는 도면이다. 도 4에 도시된 바와 같이, 본 발명의 일 실시예에 따른 인트라 예측 방법은 총 36 개의 인트라 예측 모드를 사용할 수 있으며, 각각의 인트라 예측 모드는 고유한 방향성을 갖는다. 하지만, 상기 인트라 예측 모드는 도 4에 도시된 바로 제한되지 않고, 실시예에 따라 다양한 개수 또는 다양한 방향으로 구성될 수 있다. 예를 들어, H.264/AVC에 따라 영상을 부호화하는 경우, 상기 인트라 예측 모드는 총 9 개의 서로 다른 방향성을 갖는 모드들로 구성될 수 있다. 상기 수집부(101)는 전술한 바와 같은 인트라 예측 모드들 중 참조 블록들(A, B)의 부호화에 적용된 인트라 예측 모드에 대한 정보를 획득한다. The collection unit 101 collects information on an intra prediction mode of the reference blocks A and B. According to an embodiment of the present invention, a total of 36 intra prediction modes are configured, and each intra prediction mode may have a unique direction. 4 is a diagram illustrating an intra prediction mode used for intra prediction according to an embodiment of the present invention. As shown in FIG. 4, an intra prediction method according to an embodiment of the present invention may use 36 intra prediction modes in total, and each intra prediction mode has a unique direction. However, the intra prediction mode is not limited to that shown in FIG. 4, and may be configured in various numbers or in various directions according to the embodiment. For example, when encoding an image according to H.264 / AVC, the intra prediction mode may be configured with modes having a total of nine different directionalities. The collection unit 101 obtains information on the intra prediction mode applied to the encoding of the reference blocks A and B among the intra prediction modes as described above.

상기 차분 계산부(102)는 상기 참조 블록들(A, B)의 인트라 예측 모드가 평면 모드로 모두 동일한 경우, 상기 현재 블록(201)에 인접한 주변 픽셀들의 픽셀값의 차분을 계산한다. 전술한 바와 같이, 상기 참조 블록들(A, B)이 인트라 예측으로 부호화된 경우, 각각의 참조 블록은 다수의 인트라 예측 모드들 중 어느 하나의 모드로 부호화되었을 것이다. 만약, 상기 참조 블록들(A, B)의 인트라 예측 모드가 평면 모드로 모두 일치하는 경우, 상기 차분 계산부(102)는 상기 현재 블록(201)에 인접한 주변 픽셀들의 픽셀값의 차분을 계산한다. When the intra prediction modes of the reference blocks A and B are the same in planar mode, the difference calculator 102 calculates a difference between pixel values of neighboring pixels adjacent to the current block 201. As described above, when the reference blocks A and B are encoded by intra prediction, each reference block may be encoded in any one of a plurality of intra prediction modes. If the intra prediction modes of the reference blocks A and B coincide in planar mode, the difference calculator 102 calculates a difference between pixel values of neighboring pixels adjacent to the current block 201. .

도 5는 본 발명의 일 실시예에 따른 현재 블록 및 상기 현재 블록에 인접한 주변 픽셀들을 도시한다. 도 5에 도시된 바와 같이, 본 발명의 일 실시예에 따른 주변 픽셀들(202, 203)은 상기 현재 블록(201)의 상측에 인접하여 위치한 상측 주변 픽셀 그룹(202) 및 상기 현재 블록(201)의 좌측에 인접하여 위치한 좌측 주변 픽셀 그룹(203)을 포함할 수 있다. 하지만, 상기 주변 픽셀들(202, 203)은 전술한 바와 같이 상측 및 좌측에 위치한 픽셀들로 제한되지 않고, 실시예에 따라 현재 블록의 상측 및 우측, 하측 및 좌측, 또는 하측 및 우측에 위치한 픽셀들을 포함할 수도 있다. 5 illustrates a current block and neighboring pixels adjacent to the current block according to an embodiment of the present invention. As shown in FIG. 5, the peripheral pixels 202 and 203 according to an embodiment of the present invention are the upper peripheral pixel group 202 and the current block 201 positioned adjacent to the upper side of the current block 201. ) May include a left peripheral pixel group 203 positioned adjacent to a left side of the. However, the peripheral pixels 202 and 203 are not limited to pixels located above and left as described above, and according to an embodiment, pixels located above and right, below and left, or below and right of the current block. It may also include.

본 발명의 일 실시예에 따르면, 상기 차분 계산부(102)는 주변 픽셀들 중 인접한 픽셀들 간의 픽셀값의 차분의 절대값을 합산함으로써 차분값을 계산할 수 있다. 예를 들어, 도 6에 도시된 바와 같이, 상기 차분 계산부(102)는 상측 주변 픽셀 그룹(202) 중 인접한 픽셀들(예컨대, 2021과 2022, 2022와 2023, ... , 2024와 2025) 간의 픽셀값의 차분을 계산할 수 있다. 여기서, 상기 픽셀값은 휘도값을 의미하나, 이에 제한되지 않고 실시예에 따라 색차값, R, G, B 값 등을 의미할 수도 있다. 따라서, 도 6의 (a)를 참조하면, 상기 차분 계산부(102)는 상측 주변 픽셀 그룹(202)에 속하는 픽셀들 중 인접한 픽셀들 간의 픽셀값의 차분, 예컨대, Y11 - Y21, Y21 - Y31, ..., Yn -1 1 - Yn 1을 계산하고 이들의 절대값을 합산하여, 상측 주변 픽셀 그룹 차분값을 획득할 수 있다. 또한, 상기 차분 계산부(102)는 상기 좌측 주변 픽셀 그룹(203) 중 인접한 픽셀들(예컨대, 2031과 2032, 2032와 2033, ..., 2034와 2035) 간의 픽셀값의 차분을 계산할 수 있다. 예를 들어, 도 6의 (b)를 참조하면, 상기 차분 계산부(102)는 Y11 - Y12, Y12 - Y13, ..., Y1 n-1 - Y1 n을 계산하고 이들의 절대값을 합산하여, 좌측 주변 픽셀 그룹 차분값을 획득할 수 있다. According to an embodiment of the present invention, the difference calculator 102 may calculate the difference value by summing the absolute value of the difference between pixel values among adjacent pixels among the neighboring pixels. For example, as shown in FIG. 6, the difference calculator 102 may determine adjacent pixels (eg, 2021 and 2022, 2022 and 2023,..., 2024 and 2025) of the upper peripheral pixel group 202. The difference between pixel values can be calculated. Here, the pixel value means a luminance value, but is not limited thereto and may mean a color difference value, an R, G, or B value according to an embodiment. Therefore, referring to FIG. 6A, the difference calculator 102 may calculate a difference between pixel values among adjacent pixels among the pixels belonging to the upper peripheral pixel group 202, eg, Y 11 -Y 21 , Y. 21 -Y 31 , ..., Y n -1 1 -Y n 1 can be calculated and their absolute values summed to obtain an upper peripheral pixel group difference value. In addition, the difference calculator 102 may calculate a difference of pixel values between adjacent pixels (eg, 2031 and 2032, 2032 and 2033,..., 2034 and 2035) of the left peripheral pixel group 203. . For example, referring to FIG. 6B, the difference calculator 102 calculates Y 11 -Y 12 , Y 12 -Y 13 , ..., Y 1 n-1 -Y 1 n . By summing these absolute values, the left peripheral pixel group difference value can be obtained.

상기 인트라 예측 모드 후보 선택부(103)는 상기 계산된 차분값에 기초하여 상기 현재 블록(201)의 인트라 예측 모드 후보를 선택할 수 있다. 본 발명의 일 실시예에 따르면, 상기 인트라 예측 모드 후보 선택부(103)는 인트라 예측 모드 후보들로 평면 모드, 수직 모드, 수평 모드 및 DC 모드 중 적어도 두 개를 선택할 수 있다. The intra prediction mode candidate selector 103 may select an intra prediction mode candidate of the current block 201 based on the calculated difference value. According to an embodiment of the present invention, the intra prediction mode candidate selector 103 may select at least two of the planar mode, the vertical mode, the horizontal mode, and the DC mode as intra prediction mode candidates.

본 발명의 일 실시예에 따르면, 상기 인트라 예측 모드 후보 선택부(103)는 상기 상측 주변 픽셀 그룹 차분값이 소정의 임계값보다 크고, 상기 좌측 주변 픽셀 그룹 차분값이 상기 임계값보다 작거나 같은 경우, 상기 인트라 예측 모드 후보들 중 제 1 인트라 예측 모드 후보로 평면 모드를 선택하고, 제 2 인트라 예측 모드 후보로 수직 모드를 선택할 수 있다. 도 7은 본 발명의 일 실시예에 따라 현재 블록(201)의 인트라 예측 모드 후보를 결정하는 과정을 설명하는 도면이다. 도 7의 (a)에 도시된 바와 같이, 상측 주변 픽셀 그룹(202)의 차분값이 소정의 임계값보다 크고, 좌측 주변 픽셀 그룹(203)의 차분값이 임계값보다 작거나 같으면, 상기 현재 블록(201)을 구성하는 픽셀들 역시 수평 방향으로는 픽셀값의 차이가 크나 수직 방향으로는 픽셀값의 차이가 적을 가능성이 높다. 따라서, 이 경우 상기 현재 블록(201)의 인트라 예측 모드 후보로 평면 모드와 함께 수직 모드를 선택하여, 현재 블록(201)의 인트라 예측 모드가 상기 인트라 예측 모드 후보와 일치할 확률을 높일 수 있다. According to an embodiment of the present invention, the intra prediction mode candidate selector 103 may have the upper peripheral pixel group difference greater than a predetermined threshold and the left peripheral pixel group difference smaller than or equal to the threshold. In this case, a plane mode may be selected as a first intra prediction mode candidate among the intra prediction mode candidates, and a vertical mode may be selected as a second intra prediction mode candidate. 7 is a diagram illustrating a process of determining an intra prediction mode candidate of the current block 201 according to an embodiment of the present invention. As shown in FIG. 7A, when the difference value of the upper peripheral pixel group 202 is larger than a predetermined threshold and the difference value of the left peripheral pixel group 203 is smaller than or equal to the threshold, the current The pixels constituting the block 201 are also likely to have a large difference in pixel values in the horizontal direction but a small difference in pixel values in the vertical direction. Therefore, in this case, the vertical mode is selected together with the planar mode as the intra prediction mode candidate of the current block 201, thereby increasing the probability that the intra prediction mode of the current block 201 matches the intra prediction mode candidate.

본 발명의 다른 실시예에 따르면, 상기 인트라 예측 모드 후보 선택부(103)는 상기 좌측 주변 픽셀 그룹 차분값이 소정의 임계값보다 크고, 상기 상측 주변 픽셀 그룹 차분값이 상기 임계값보다 작거나 같은 경우, 인트라 예측 모드 후보들 중 제 1 인트라 예측 모드 후보로 평면 모드를 선택하고, 제 2 인트라 예측 모드 후보로 수평 모드를 선택할 수 있다. 도 7의 (b)에 도시된 바와 같이, 상측 주변 픽셀 그룹(202)의 차분값이 임계값보다 작거나 같고 좌측 주변 픽셀 그룹(203)의 차분값이 임계값보다 크면, 상기 현재 블록(201)을 구성하는 픽셀들 역시 수직 방향으로는 픽셀값의 차이가 크나 수평 방향으로는 픽셀값의 차이가 적을 가능성이 높다. 따라서, 이 경우에는 상기 현재 블록(201)의 인트라 예측 모드 후보들로 평면 모드와 함께 수평 모드를 선택하여, 현재 블록(201)의 인트라 예측 모드가 상기 인트라 예측 모드 후보와 일치할 확률을 높일 수 있다. According to another embodiment of the present invention, the intra prediction mode candidate selector 103 may have the left peripheral pixel group difference greater than a predetermined threshold, and the upper peripheral pixel group difference greater than or equal to the threshold. In this case, the plane mode may be selected as the first intra prediction mode candidate among the intra prediction mode candidates, and the horizontal mode may be selected as the second intra prediction mode candidate. As shown in FIG. 7B, when the difference value of the upper peripheral pixel group 202 is less than or equal to a threshold value and the difference value of the left peripheral pixel group 203 is larger than a threshold value, the current block 201 ) Pixels also have a large difference in pixel values in the vertical direction but a small difference in pixel values in the horizontal direction. Accordingly, in this case, the horizontal mode may be selected together with the planar mode as the intra prediction mode candidates of the current block 201, thereby increasing the probability that the intra prediction mode of the current block 201 matches the intra prediction mode candidate. .

또한, 본 발명의 다른 실시예에 따르면, 상기 인트라 예측 모드 후보 선택부(103)는 상기 상측 주변 픽셀 그룹 차분값 및 상기 좌측 주변 픽셀 그룹 차분값 모두가 임계값보다 큰 경우, 상기 인트라 예측 모드 후보들 중 제 1 인트라 예측 모드 후보로 평면 모드를 선택하고, 제 2 인트라 예측 모드 후보로 DC 모드를 선택할 수 있다. Further, according to another embodiment of the present invention, the intra prediction mode candidate selector 103 may select the intra prediction mode candidates when both the upper peripheral pixel group difference value and the left peripheral pixel group difference value are larger than a threshold value. The planar mode may be selected as the first intra prediction mode candidate, and the DC mode may be selected as the second intra prediction mode candidate.

또한, 본 발명의 다른 실시예에 따르면, 상기 인트라 예측 모드 후보 선택부(103)는 상기 상측 주변 픽셀 그룹 차분값 및 상기 좌측 주변 픽셀 그룹 차분값 모두가 임계값보다 작거나 같은 경우, 상기 인트라 예측 모드 후보들 중 제 1 인트라 예측 모두 후보로 평면 모드를 선택하고, 제 2 인트라 예측 모드 후보로 DC 모드를 선택할 수 있다. Further, according to another embodiment of the present invention, the intra prediction mode candidate selector 103 may perform the intra prediction when both the upper peripheral pixel group difference value and the left peripheral pixel group difference value are less than or equal to a threshold value. One of the mode candidates may select the planar mode as the first intra prediction candidate, and select the DC mode as the second intra prediction mode candidate.

전술한 실시예들에서, 인트라 예측 모드 후보는 총 두 개의 후보들로 구성되는 것으로 설명하였으나, 후보들의 개수는 이에 제한되지 않고 실시예에 따라 셋 또는 그 이상이 될 수도 있다. 이 경우, 상기 인트라 예측 모드 후보 선택부(103)는 도 7의 (a)에 도시된 바와 같이, 상측 주변 픽셀 그룹(202)의 차분값이 임계값보다 크고 좌측 주변 픽셀 그룹(203)의 차분값이 임계값보다 작거나 같은 경우, 셋 이상의 후보들 중 어느 하나로 수직 모드를 선택할 수 있다. In the above-described embodiments, the intra prediction mode candidate has been described as being composed of a total of two candidates, but the number of candidates is not limited thereto and may be three or more depending on the embodiment. In this case, as shown in FIG. 7A, the intra prediction mode candidate selector 103 has a difference value of the upper peripheral pixel group 202 greater than a threshold and a difference of the left peripheral pixel group 203. If the value is less than or equal to the threshold, the vertical mode may be selected as one of three or more candidates.

반대로, 상기 인트라 예측 모드 후보 선택부(103)는 도 7의 (b)에 도시된 바와 같이, 좌측 주변 픽셀 그룹(203)의 차분값이 임계값보다 크고 상측 주변 픽셀 그룹(202)의 차분값이 임계값보다 작거나 같은 경우, 셋 이상의 후보들 중 어느 하나로 수평 모드를 선택할 수 있다. In contrast, the intra prediction mode candidate selector 103 may have a difference value of the left peripheral pixel group 203 greater than a threshold value and a difference value of the upper peripheral pixel group 202 as shown in FIG. 7B. If less than or equal to this threshold, the horizontal mode may be selected as one of three or more candidates.

본 발명의 일 실시예에 따르면, 상기 임계값은 현재 블록(201)의 사이즈에 반비례하도록 설정될 수 있다. 예를 들어, 상측 주변 픽셀 그룹(202)의 차분값을 계산하기 위해 사용되는 임계값은 상측 주변 픽셀 그룹(202)을 구성하는 픽셀들의 픽셀값의 합에 현재 블록(201)의 사이즈에 반비례하는 계수를 곱하여 산출될 수 있다. 나아가, 좌측 주변 픽셀 그룹(203)의 차분값을 계산하기 위해 사용되는 임계값은 좌측 주변 픽셀 그룹(203)을 구성하는 픽셀들의 픽셀값의 합에 현재 블록(201)의 사이즈에 반비례하는 계수를 곱하여 산출될 수 있다. 본 발명의 일 실시예에 따르면, 상기 계수는 4 X 4 블록의 경우 1/16, 8 X 8 블록의 경우 1/32, 16 X 16 또는 그보다 큰 블록의 경우 1/64일 수 있다. According to one embodiment of the invention, the threshold may be set in inverse proportion to the size of the current block 201. For example, the threshold used to calculate the difference value of the upper peripheral pixel group 202 is inversely proportional to the size of the current block 201 to the sum of the pixel values of the pixels constituting the upper peripheral pixel group 202. It can be calculated by multiplying the coefficients. Further, the threshold value used to calculate the difference value of the left peripheral pixel group 203 may have a coefficient that is inversely proportional to the size of the current block 201 to the sum of the pixel values of the pixels constituting the left peripheral pixel group 203. Can be calculated by multiplication. According to an embodiment of the present invention, the coefficient may be 1/16 for 4 X 4 blocks, 1/32 for 8 X 8 blocks, or 1/64 for 16 X 16 or larger blocks.

상기 인트라 예측 모드 결정부(104)는 상기 현재 블록(201)의 인트라 예측 모드를 결정한다. 도 4에 도시된 35 개의 인트라 예측 모드가 사용되는 경우, 상기 현재 블록(201)의 인트라 예측 모드는 35 개의 모드들 중 어느 하나로 결정될 것이다. The intra prediction mode determiner 104 determines the intra prediction mode of the current block 201. When the 35 intra prediction modes shown in FIG. 4 are used, the intra prediction mode of the current block 201 will be determined to any one of 35 modes.

상기 부호화부(105)는 상기 현재 블록(201)의 인트라 예측 모드가 인트라 예측 모드 후보와 일치하는 경우, 인트라 예측 모드 후보를 사용하여 현재 블록(201)의 인트라 예측 모드를 부호화한다. 본 발명의 일 실시예에 따르면, 상기 부호화부(105)는 현재 블록(201)의 인트라 예측 모드가 인트라 예측 모드 후보와 일치함을 지시하는 플래그(flag) 및 상기 일치된 인트라 예측 모드 후보를 지시하는 인덱스를 포함하는 데이터를 출력할 수 있다. 예를 들어, 현재 블록(201)의 인트라 예측 모드가 인트라 예측 모드 후보들 중 어느 하나와 일치하는 경우, 상기 부호화부(105)는 이들이 일치함을 지시하는 플래그와 함께, 일치된 후보를 지시하는 인덱스 데이터를 출력함으로써 현재 블록의 인트라 예측 모드에 대한 정보를 제공할 수 있다. If the intra prediction mode of the current block 201 matches the intra prediction mode candidate, the encoder 105 encodes the intra prediction mode of the current block 201 using the intra prediction mode candidate. According to an embodiment of the present invention, the encoder 105 indicates a flag indicating that the intra prediction mode of the current block 201 matches the intra prediction mode candidate and the matched intra prediction mode candidate. Data including an index to be output can be output. For example, when the intra prediction mode of the current block 201 matches any one of the intra prediction mode candidates, the encoder 105 together with a flag indicating that they match, an index indicating a matched candidate. By outputting data, information on the intra prediction mode of the current block can be provided.

도 8은 본 발명의 일 실시예에 따른 인트라 예측 방법을 설명하는 흐름도이다. 도 8에 도시된 바와 같이, 본 발명의 일 실시예에 따른 인트라 예측 방법은, 부호화할 현재 블록(201)보다 선행하여 부호화된 참조 블록들(A, B)의 인트라 예측 모드에 대한 정보를 수집하는 단계(S81), 상기 참조 블록들(A, B)의 인트라 예측 모드가 평면 모드로 동일한 경우, 상기 현재 블록(201)에 인접한 주변 픽셀들의 픽셀값의 차분을 계산하는 단계(S85), 상기 차분에 기초하여 상기 현재 블록(201)의 인트라 예측 모드 후보를 선택하는 단계(S87), 상기 현재 블록(201)의 인트라 예측 모드를 결정하는 단계(S88), 및 상기 현재 블록(201)의 인트라 예측 모드가 인트라 예측 모드 후보와 일치하는 경우, 상기 일치된 인트라 예측 모드 후보를 사용하여 상기 현재 블록(201)의 인트라 예측 모드를 부호화하는 단계(S90)를 포함할 수 있다. 8 is a flowchart illustrating an intra prediction method according to an embodiment of the present invention. As shown in FIG. 8, the intra prediction method according to an embodiment of the present invention collects information on an intra prediction mode of reference blocks A and B, which are encoded before the current block 201 to be encoded. In operation S81, when the intra prediction modes of the reference blocks A and B are the same in planar mode, calculating a difference between pixel values of neighboring pixels adjacent to the current block 201 in operation S85. Selecting an intra prediction mode candidate of the current block 201 based on the difference (S87), determining an intra prediction mode of the current block 201 (S88), and intra of the current block 201. If the prediction mode matches the intra prediction mode candidate, the method may include encoding the intra prediction mode of the current block 201 using the matched intra prediction mode candidate (S90).

본 발명의 일 실시예에 따르면, 상기 참조 블록들(A, B)의 인트라 예측 모드가 동일하지 않고 서로 다른 경우에는, 상기 현재 블록(201)의 인트라 예측 모드 후보로 참조 블록들(A, B)의 인트라 예측 모드를 선택할 수 있다(도 8의 S82 및 S84 참조). 예를 들어, 참조 블록(A)의 인트라 예측 모드가 좌상방향을 향하는 모드 18이고 참조 블록(B)의 인트라 예측 모드가 좌하방향을 향하는 모드 2인 경우(도 4 참조), 현재 블록(201)의 인트라 예측 모드 후보는 모드 18과 모드 2로 선택될 수 있다. According to an embodiment of the present invention, when the intra prediction modes of the reference blocks A and B are not the same and are different from each other, the reference blocks A and B are candidates for the intra prediction mode of the current block 201. Intra prediction mode (see S82 and S84 in FIG. 8). For example, when the intra prediction mode of the reference block A is the mode 18 facing the upper left direction and the intra prediction mode of the reference block B is the mode 2 facing the lower left direction (see FIG. 4), the current block 201 The intra prediction mode candidate of may be selected from mode 18 and mode 2.

본 발명의 일 실시예에 따르면, 상기 참조 블록들(A, B)의 인트라 예측 모드가 동일하지만 평면 모드는 아닌 경우, 상기 현재 블록(201)의 인트라 예측 모드 후보로 참조 블록들(A, B)의 인트라 예측 모드 및 평면 모드를 선택할 수 있다(도 8의 S82, S83 및 S86 참조). 예를 들어, 상기 참조 블록들(A, B)의 인트라 예측 모드가 좌상방향을 향하는 모드 18로 일치하는 경우, 현재 블록(201)의 인트라 예측 모드 후보로 모드 18 및 평면 모드가 선택될 수 있다. According to an embodiment of the present invention, when the intra prediction modes of the reference blocks A and B are the same but not the planar mode, the reference blocks A and B are candidates for the intra prediction mode of the current block 201. Intra prediction mode and planar mode can be selected (see S82, S83, and S86 of FIG. 8). For example, when the intra prediction modes of the reference blocks A and B coincide with the mode 18 facing the upper left direction, mode 18 and the planar mode may be selected as the intra prediction mode candidates of the current block 201. .

도 9는 본 발명의 일 실시예에 따라 주변 픽셀들의 픽셀값의 차분을 계산하는 단계(S85)를 설명하는 흐름도이다. 도 9에 도시된 바와 같이, 본 발명의 일 실시예에 따르면, 상기 주변 픽셀들의 픽셀값의 차분을 계산하는 단계(S85)는, 상기 상측 주변 픽셀 그룹(202) 중 인접한 픽셀들 간의 픽셀값의 차분의 절대값을 합산하여 상측 주변 픽셀 그룹 차분값을 계산하는 단계(S851), 및 상기 좌측 주변 픽셀 그룹(203) 중 인접한 픽셀들 간의 픽셀값의 차분의 절대값을 합산하여 좌측 주변 픽셀 그룹 차분값을 계산하는 단계(S852)를 포함할 수 있다. 9 is a flowchart illustrating a step S85 of calculating a difference between pixel values of neighboring pixels according to an embodiment of the present invention. As shown in FIG. 9, according to an embodiment of the present disclosure, calculating the difference between pixel values of the peripheral pixels (S85) may include determining pixel values between adjacent pixels in the upper peripheral pixel group 202. Calculating the difference value of the upper peripheral pixel group by summing the absolute value of the difference (S851), and adding the absolute value of the difference of pixel values between adjacent pixels among the left peripheral pixel group 203 to add the left peripheral pixel group difference. Computing a value may be included (S852).

도 10은 본 발명의 일 실시예에 따라 현재 블록(201)의 인트라 예측 모드 후보를 선택하는 단계(S87)를 설명하는 흐름도이다. 본 발명의 일 실시예에 따르면, 차분에 기초하여 현재 블록의 인트라 예측 모드 후보를 선택하는 단계(S87)는, 상측 주변 픽셀 그룹 차분값이 임계값보다 크고 좌측 주변 픽셀 그룹 차분값이 임계값보다 작거나 같은 경우, 상기 인트라 예측 모드 후보들 중 제 1 인트라 예측 모드 후보로 평면 모드를 선택하고, 제 2 인트라 예측 모드 후보로 수직 모드를 선택하는 단계(S874)를 포함할 수 있다. 10 is a flowchart illustrating a step S87 of selecting an intra prediction mode candidate of the current block 201 according to an embodiment of the present invention. According to an embodiment of the present invention, the step of selecting the intra prediction mode candidate of the current block based on the difference (S87) includes: the upper peripheral pixel group difference is greater than the threshold and the left peripheral pixel group difference is greater than the threshold. In the case of being equal to or smaller than the intra prediction mode candidate, a plane mode may be selected as a first intra prediction mode candidate, and a vertical mode may be selected as a second intra prediction mode candidate (S874).

본 발명의 다른 실시예에 따르면, 상기 차분에 기초하여 현재 블록의 인트라 예측 모드 후보를 선택하는 단계(S87)는, 좌측 주변 픽셀 그룹 차분값이 임계값보다 크고 상측 주변 픽셀 그룹 차분값이 임계값보다 작거나 같은 경우, 인트라 예측 모드 후보들 중 제 1 인트라 예측 모드 후보로 평면 모드를 선택하고, 제 2 인트라 예측 모드 후보로 수평 모드를 선택하는 단계(S876)를 포함할 수 있다.According to another embodiment of the present invention, in the step S87 of selecting an intra prediction mode candidate of the current block based on the difference, the left peripheral pixel group difference is larger than the threshold and the upper peripheral pixel group difference is the threshold. If less than or equal to, the method may include selecting a planar mode as the first intra prediction mode candidate among the intra prediction mode candidates, and selecting a horizontal mode as the second intra prediction mode candidate (S876).

본 발명의 또 다른 실시예에 따르면, 상기 차분에 기초하여 현재 블록의 인트라 예측 모드 후보를 선택하는 단계(S87)는, 상측 주변 픽셀 그룹 차분값 및 좌측 주변 픽셀 그룹 차분값 둘 모두가 상기 임계값보다 큰 경우, 인트라 예측 모드 후보들 중 제 1 인트라 예측 모드 후보로 평면 모드를 선택하고, 제 2 인트라 예측 모드 후보로 DC 모드를 선택하는 단계(S875)를 포함할 수 있다. According to another embodiment of the present invention, in the selecting of the intra prediction mode candidate of the current block based on the difference (S87), both the upper peripheral pixel group difference value and the left peripheral pixel group difference value are equal to the threshold value. If greater, the method may include selecting a planar mode as the first intra prediction mode candidate among the intra prediction mode candidates, and selecting a DC mode as the second intra prediction mode candidate (S875).

본 발명의 또 다른 실시예에 따르면, 상기 차분에 기초하여 현재 블록의 인트라 예측 모드 후보를 선택하는 단계(S87)는, 상측 주변 픽셀 그룹 차분값 및 좌측 주변 픽셀 그룹 차분값 둘 모두가 임계값보다 작거나 같은 경우, 인트라 예측 모드 후보들 중 제 1 인트라 예측 모드 후보로 평면 모드를 선택하고, 제 2 인트라 예측 모드 후보로 DC 모드를 선택하는 단계(S875)를 포함할 수 있다. According to another embodiment of the present invention, in the selecting of the intra prediction mode candidate of the current block based on the difference (S87), both the upper peripheral pixel group difference value and the left peripheral pixel group difference value are larger than the threshold value. In the case of the same or less, the method may include selecting the planar mode as the first intra prediction mode candidate among the intra prediction mode candidates, and selecting the DC mode as the second intra prediction mode candidate (S875).

본 발명의 일 실시예에 따르면, 영상의 부호화를 진행하면서, 상측 주변 픽셀 그룹(202)의 차분값이 임계값보다 크면서 좌측 주변 픽셀 그룹(203)의 차분값이 임계값보다 작거나 같은 블록(Above_high Block)의 인트라 예측 모드가 수직 모드인 경우와, 상측 주변 픽셀 그룹(202)의 차분값이 임계값보다 작거나 같으면서 좌측 주변 픽셀 그룹(203)의 차분값이 임계값보다 큰 블록(Left_high Block)의 인트라 예측 모드가 수평 모드인 경우의 빈도수(제 1 빈도수)를 메모리에 저장할 수 있다. 또한, 상기 Above_high Block의 인트라 예측 모드가 DC 모드인 경우와 상기 Left_high Block의 인트라 예측 모드가 DC 모드인 경우의 빈도수(제 2 빈도수)를 메모리에 저장할 수 있다. According to an embodiment of the present invention, while the encoding of the image is performed, the difference value of the left peripheral pixel group 203 is smaller than or equal to the threshold while the difference value of the upper peripheral pixel group 202 is larger than the threshold. In the case where the intra prediction mode of (Above_high Block) is the vertical mode, and the difference value of the left peripheral pixel group 203 is smaller than or equal to the threshold value while the difference value of the upper peripheral pixel group 202 is smaller than or equal to the threshold value (Left_high) The frequency (first frequency) when the intra prediction mode of the block) is the horizontal mode can be stored in the memory. In addition, a frequency (second frequency) when the intra prediction mode of the Above_high Block is the DC mode and the intra prediction mode of the Left_high Block is the DC mode may be stored in the memory.

본 발명의 일 실시예에 따르면, 상기 인트라 예측 모드 후보 선택부(103)는 상기 제 1 빈도수와 상기 제 2 빈도수를 비교하고, 상기 제 2 빈도수가 상기 제 1 빈도수보다 더 큰 경우, 상기 Above_high Block 및 상기 Left_high Block의 인트라 예측 모드 후보로 DC 모드를 선택할 수 있다. 예를 들어, 제 1 인트라 예측 모드 후보로 평면 모드를 선택하고, 제 2 인트라 예측 모드 후보로 DC 모드를 선택할 수 있다. According to an embodiment of the present invention, the intra prediction mode candidate selector 103 compares the first frequency with the second frequency, and when the second frequency is greater than the first frequency, the Above_high Block And a DC mode as an intra prediction mode candidate of the Left_high Block. For example, the plane mode may be selected as the first intra prediction mode candidate, and the DC mode may be selected as the second intra prediction mode candidate.

본 발명의 다른 실시예에 따르면, 상기 인트라 예측 모드 후보 선택부(103)는 제 2 빈도수가 제 1 빈도수의 n 배보다 크거나 같은 경우, 상기 Above_high Block 및 상기 Left_high Block의 인트라 예측 모드 후보로 DC 모드를 선택할 수 있다. 여기서, 상기 n은 1보다 큰 실수일 수 있다. According to another embodiment of the present invention, if the second prediction frequency is equal to or greater than n times the first frequency, the intra prediction mode candidate selector 103 is a DC as an intra prediction mode candidate of the Above_high Block and the Left_high Block. You can select the mode. Here, n may be a real number greater than one.

도 11은 본 발명의 일 실시예에 따른 영상 부호화 장치를 나타내는 블록도이다. 11 is a block diagram illustrating an image encoding apparatus according to an embodiment of the present invention.

도 11을 참조하면, 상기 영상 부호화 장치(200)는 움직임 예측부(211), 움직임 보상부(212), 인트라 예측부(220), 스위치(215), 감산기(225), 변환부(230), 양자화부(240), 엔트로피 부호화부(250), 역양자화부(260), 역변환부(270), 가산기(275), 필터부(280) 및 참조영상 버퍼(290)를 포함한다.Referring to FIG. 11, the image encoding apparatus 200 may include a motion predictor 211, a motion compensator 212, an intra predictor 220, a switch 215, a subtractor 225, and a converter 230. And a quantization unit 240, an entropy encoding unit 250, an inverse quantization unit 260, an inverse transform unit 270, an adder 275, a filter unit 280, and a reference image buffer 290.

영상 부호화 장치(200)는 입력 영상에 대해 인트라 예측 모드 또는 인터 예측 모드로 부호화를 수행하고 비트스트림을 출력한다. 예측 단위에 대한 최적의 예측 방법을 결정하기 위해 예측 단위에 대해 인트라 예측 방법 및 인터 예측 방법이 선택적으로 사용될 수 있다. 영상 부호화 장치(200)는 입력 영상의 원본 블록에 대한 예측 블록을 생성한 후, 원본 블록과 예측 블록의 차분을 부호화한다.The image encoding apparatus 200 performs encoding in an intra prediction mode or an inter prediction mode on an input image and outputs a bit stream. In order to determine an optimal prediction method for the prediction unit, an intra prediction method and an inter prediction method may be selectively used for the prediction unit. The image encoding apparatus 200 generates a prediction block for the original block of the input image, and then encodes the difference between the original block and the prediction block.

인트라 예측 모드인 경우, 인트라 예측부(220)는 현재 블록 주변의 이미 부호화된 블록의 화소값을 이용하여 공간적 예측을 수행하여 예측 블록을 생성한다. In the intra-prediction mode, the intra-prediction unit 220 performs spatial prediction using the pixel values of the already-coded blocks around the current block to generate a prediction block.

인트라 예측부(220)는 소정의 예측 단위에 대해 화면 내 예측 모드에 대한 SATD를 산출하고 산출된 제1 SATD값과 제2 SATD값 그리고 제1 SATD값에 해당하는 제1 화면 내 예측 모드를 산출하여 후보 화면 내 예측 모드 리스트에 저장하고 제1 SATD값과 상기 제2 SATD값의 차가 소정의 임계값 이하인지 여부를 판단하여 상기 소정의 예측 단위의 예측 블록을 생성할 수 있다. 또한, 제1 SATD값과 제2 SATD값의 차가 소정의 임계값보다 큰 경우, 제1 SATD값에 해당하는 화면 내 예측 모드를 현재 예측 단위의 최종 화면 내 예측 모드로 결정하고, 제1 SATD값과 제2 SATD값의 차가 소정의 임계값 이하인 경우, 추가의 화면 내 예측 모드를 후보 화면 내 예측 모드 리스트에 포함하여 후보 화면 내 예측 모드 리스트에 저장된 화면 내 예측 모드를 기초로 산출된 RD 비용을 이용하여 최종 화면 내 예측 모드를 결정할 수 있다.The intraprediction unit 220 calculates a SATD for the intra prediction mode for a predetermined prediction unit, calculates a first intra-picture prediction mode corresponding to the calculated first and second SATD values, and a first SATD value The predicted block of the predetermined prediction unit can be generated by storing the predicted block in the candidate intra prediction mode list and determining whether the difference between the first SATD value and the second SATD value is less than a predetermined threshold value. If the difference between the first SATD value and the second SATD value is greater than the predetermined threshold value, the intra prediction mode corresponding to the first SATD value is determined as the final intra prediction mode of the current prediction unit, And the second SATD value is less than or equal to a predetermined threshold value, the additional intra prediction mode is included in the intra prediction mode list to calculate the RD cost calculated based on the intra prediction mode stored in the intra prediction mode list To determine the final in-picture prediction mode.

또한, 인트라 예측부(220)는 소정의 부호화 단위에 대한 SATD값이 임계 SATD값을 넘는지 여부를 판단하고 소정의 부호화 단위에 대한 SATD값이 임계 SATD값보다 작은 경우 부호화 단위를 추가로 분할하지 않고 소정의 부호화 단위에 대한 SATD값이 임계 SATD 값 이상인 경우 추가로 부호화 단위를 분할할 수 있다.In addition, the intra-prediction unit 220 determines whether or not the SATD value for a predetermined encoding unit exceeds the threshold SATD value, and when the SATD value for a predetermined encoding unit is smaller than the threshold SATD value, the encoding unit is not further divided And if the SATD value for a predetermined encoding unit is equal to or larger than the threshold SATD value, the encoding unit can be further divided.

인트라 예측부(220)는 전술한 본 발명의 일 실시예에 따른 인트라 예측 장치를 포함할 수 있다. The intra predictor 220 may include an intra prediction apparatus according to an embodiment of the present invention described above.

화면 간 예측 모드인 경우, 움직임 예측부(211)는, 움직임 예측 과정에서 참조 영상 버퍼(290)에 저장되어 있는 참조 영상에서 입력 블록과 가장 매치가 잘 되는 영역을 찾아 움직임 벡터를 구한다. 움직임 보상부(212)는 움직임 벡터를 이용하여 움직임 보상을 수행함으로써 예측 블록을 생성한다. In the case of the inter-view prediction mode, the motion prediction unit 211 finds a motion vector by searching an area where the best match with the input block is obtained from the reference image stored in the reference image buffer 290 in the motion prediction process. The motion compensation unit 212 generates a prediction block by performing motion compensation using a motion vector.

감산기(225)는 입력 블록과 생성된 예측 블록의 차분에 의해 잔여 블록(residual block)을 생성한다. 변환부(230)는 잔여 블록에 대해 변환(transform)을 수행하여 변환 계수(transform coefficient)를 출력한다. 그리고 양자화부(240)는 입력된 변환 계수를 양자화 파라미터에 따라 양자화하여 양자화된 계수(quantized coefficient)를 출력한다. 엔트로피 부호화부(250)는 입력된 양자화된 계수를 확률 분포에 따라 엔트로피 부호화하여 비트스트림(bit stream)을 출력한다.The subtractor 225 generates a residual block by a difference between the input block and the generated prediction block. The transform unit 230 performs a transform on the residual block to output a transform coefficient. The quantization unit 240 quantizes the input transform coefficients according to the quantization parameters and outputs a quantized coefficient. The entropy encoding unit 250 entropy-codes the input quantized coefficients according to a probability distribution to output a bit stream.

HEVC는 인터 예측 부호화를 수행하므로, 현재 부호화된 영상은 참조 영상으로 사용되기 위해 복호화되어 저장될 필요가 있다. 따라서 양자화된 계수는 역양자화부(260)에서 역양자화되고 역변환부(270)에서 역변환된다. 역양자화, 역변환된 계수는 가산기(275)를 통해 예측 블록과 더해지고 복원 블록이 생성된다. Since HEVC performs inter prediction encoding, the currently encoded picture needs to be decoded and stored to be used as a reference picture. Accordingly, the quantized coefficients are inversely quantized in the inverse quantization unit 260 and inversely transformed in the inverse transformation unit 270. The inverse quantized and inverse transformed coefficients are added to the prediction block through an adder 275, and a reconstruction block is generated.

복원 블록은 필터부(280)를 거치고, 필터부(280)는 디블록킹 필터(deblocking filter), SAO(Sample Adaptive Offset), ALF(Adaptive Loop Filter) 중 적어도 하나 이상을 복원 블록 또는 복원 픽쳐에 적용할 수 있다. 필터부(280)는 적응적 인루프(in-loop) 필터로 불릴 수도 있다. 디블록킹 필터는 블록 간의 경계에 생긴 블록 왜곡을 제거할 수 있다. SAO는 코딩 에러를 보상하기 위해 화소값에 적정 오프셋(offset) 값을 더해줄 수 있다. ALF는 복원된 영상과 원래의 영상을 비교한 값을 기초로 필터링을 수행할 수 있으며, 고효율이 적용되는 경우에만 수행될 수도 있다. 필터부(280)를 거친 복원 블록은 참조 영상 버퍼(290)에 저장된다.The restoration block passes through the filter unit 280 and the filter unit 280 applies at least one of a deblocking filter, a sample adaptive offset (SAO), and an adaptive loop filter (ALF) can do. The filter unit 280 may be referred to as an adaptive in-loop filter. The deblocking filter can remove block distortion occurring at the boundary between the blocks. The SAO may add a proper offset value to the pixel value to compensate for coding errors. The ALF may perform filtering based on a comparison between the reconstructed image and the original image, and may be performed only when high efficiency is applied. The reconstruction block having passed through the filter unit 280 is stored in the reference image buffer 290.

도 12는 본 발명의 일 실시예에 따른 영상 복호화 장치를 나타내는 블록도이다.12 is a block diagram illustrating an image decoding apparatus according to an embodiment of the present invention.

도 12를 참조하면, 상기 영상 복호화 장치(300)는 엔트로피 복호화부(310), 역양자화부(320), 역변환부(330), 인트라 예측부(340), 움직임 보상부(350), 필터부(360) 및 참조 영상 버퍼(370)를 포함한다.Referring to FIG. 12, the image decoding apparatus 300 may include an entropy decoder 310, an inverse quantizer 320, an inverse transformer 330, an intra predictor 340, a motion compensator 350, and a filter. 360 and a reference image buffer 370.

영상 복호화 장치(300)는 부호화기에서 출력된 비트스트림을 입력받아 인트라 모드 또는 인터 모드로 복호화를 수행하고 재구성된 영상, 즉 복원 영상을 출력한다. 인트라 모드인 경우 화면 내 예측 모드를 사용하여 예측 블록을 생성하고 인터 모드인 경우 화면 간 예측 방법을 사용하여 예측 블록을 생성한다. 영상 복호화 장치(300)는 입력받은 비트스트림으로부터 잔여 블록(residual block)을 얻고 예측 블록을 생성한 후 잔여 블록과 예측 블록을 더하여 재구성된 블록, 즉 복원 블록을 생성한다.The video decoding apparatus 300 receives the bit stream output from the encoder and decodes the video stream into an intra mode or an inter mode, and outputs a reconstructed video, that is, a reconstructed video. In the intra mode, a prediction block is generated using an intra prediction mode, and a prediction block is generated using an inter prediction method in an inter mode. The video decoding apparatus 300 obtains a residual block from the input bitstream, generates a prediction block, and then adds the residual block and the prediction block to generate a reconstructed block, that is, a reconstruction block.

엔트로피 복호화부(310)는 입력된 비트스트림을 확률 분포에 따라 엔트로피 복호화하여 양자화된 계수(quantized coefficient)를 출력한다. 양자화된 계수는 역양자화부(320)에서 역양자화되고 역변환부(330)에서 역변환되며, 양자화된 계수가 역양자화/역변환 된 결과, 잔여 블록(residual block)이 생성된다. The entropy decoding unit 310 entropy-decodes the input bitstream according to a probability distribution and outputs a quantized coefficient. The quantized coefficients are inversely quantized in the inverse quantization unit 320 and inversely transformed in the inverse transformation unit 330. As a result of inverse quantization / inverse transformation of the quantized coefficients, a residual block is generated.

인트라 예측 모드인 경우, 인트라 예측부(340)는 현재 블록 주변의 이미 부호화된 블록의 화소값을 이용하여 공간적 예측을 수행하여 예측 블록을 생성한다. In the intra-prediction mode, the intra-prediction unit 340 performs spatial prediction using the pixel values of the already-coded blocks around the current block to generate a prediction block.

인터 예측 모드인 경우, 움직임 보상부(350)는 움직임 벡터 및 참조 영상 버퍼(370)에 저장되어 있는 참조 영상을 이용하여 움직임 보상을 수행함으로써 예측 블록을 생성한다. In the inter prediction mode, the motion compensation unit 350 generates a prediction block by performing motion compensation using a motion vector and a reference image stored in the reference image buffer 370.

잔여 블록과 예측 블록은 가산기(355)를 통해 더해지고, 더해진 블록은 필터부(360)를 거친다. 필터부(360)는 디블록킹 필터, SAO, ALF 중 적어도 하나 이상을 복원 블록 또는 복원 픽쳐에 적용할 수 있다. 필터부(360)는 재구성된 영상, 즉 복원 영상을 출력한다. 복원 영상은 참조 영상 버퍼(370)에 저장되어 인터 예측에 사용될 수 있다.The residual block and the prediction block are added through the adder 355, and the added block is passed through the filter unit 360. [ The filter unit 360 may apply at least one of a deblocking filter, SAO, and ALF to a restoration block or a restored picture. The filter unit 360 outputs a reconstructed image, that is, a reconstructed image. The restored image is stored in the reference image buffer 370 and can be used for inter prediction.

부호화/복호화 장치의 예측 성능을 향상시키기 위한 방법에는 보간(interpolation) 영상의 정확도를 높이는 방법과 차신호를 예측하는 방법이 있다. 여기서 차신호란 원본 영상과 예측 영상과의 차이를 나타내는 신호이다. 본 발명에서 “차신호”는 문맥에 따라 “차분 신호”, “잔여 블록” 또는 “차분 블록”으로 대체되어 사용될 수 있으며, 해당 기술분야에서 통상의 지식을 가진 자는 발명의 사상, 본질에 영향을 주지 않는 범위 내에서 이를 구분할 수 있을 것이다.Methods for improving the prediction performance of the encoding / decoding apparatus include a method of increasing the accuracy of the interpolation image and a method of predicting the difference signal. Here, the difference signal is a signal indicating the difference between the original image and the predicted image. In the present invention, the term " difference signal " may be replaced by a " difference signal ", " residual block ", or " difference block " depending on the context. Those skilled in the art may influence the idea You will be able to distinguish this within the scope of not giving.

본 명세서에서는 설명의 편의상 코딩 유닛(Coding Unit)을 부호화 단위라는 용어로 사용하지만, 부호화뿐만 아니라 복호화를 수행하는 단위가 될 수도 있다. 전술한 본 발명의 일 실시예에 따른 인트라 예측 방법은 도 11 및 도 12에서 설명한 각 모듈의 기능에 맞게 구현될 수 있고, 이러한 부호화기 및 복호화기는 본 발명의 권리범위에 포함된다. 즉, 본 발명의 일 실시예에 따른 인트라 예측 방법은 도 11 및 도 12에서 설명한 영상 부호화기 및 영상 복호화기에 포함된 각 구성부에서 수행될 수 있다. 구성부의 의미는 하드웨어적인 의미뿐만 아니라 알고리즘을 통해 수행될 수 있는 소프트웨어적인 처리 단위도 포함할 수 있다.In the present specification, a coding unit (coding unit) is used as a coding unit for convenience of explanation, but it may be a unit for performing not only coding but also decoding. The above-described intra prediction method according to an embodiment of the present invention may be implemented according to the functions of the modules described with reference to FIGS. 11 and 12, and such an encoder and a decoder are included in the scope of the present invention. That is, the intra prediction method according to an embodiment of the present invention may be performed by each component included in the image encoder and the image decoder described with reference to FIGS. 11 and 12. The meaning of the component may include not only the hardware meaning but also a software processing unit that may be performed through an algorithm.

또한, 전술한 본 발명의 일 실시예에 따른 인트라 예측 방법은, 컴퓨터에서 실행되기 위한 프로그램으로 제작되어 컴퓨터가 읽을 수 있는 기록 매체에 저장될 수 있다. 상기 컴퓨터가 읽을 수 있는 기록 매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 저장 장치를 포함한다. 컴퓨터가 읽을 수 있는 기록 매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피디스크, 광 데이터 저장장치 등이 있다.In addition, the intraprediction method according to an embodiment of the present invention described above can be stored in a computer-readable recording medium made of a program to be executed in a computer. The computer-readable recording medium includes all kinds of storage devices in which data that can be read by a computer system is stored. Examples of the computer-readable recording medium include ROM, RAM, CD-ROM, magnetic tape, floppy disk, optical data storage, and the like.

이상에서, 부호화할 현재 블록에 인접한 주변 픽셀들 간의 픽셀값 차분을 계산하고, 계산된 차분에 기초하여 현재 블록의 인트라 예측 모드 후보들을 결정하는 인트라 예측 방법 및 장치를 설명하였다. 본 발명의 인트라 예측 방법 및 장치에 따르면, 현재 블록의 인트라 예측 모드와 인트라 예측 모드 후보가 서로 일치할 확률이 높아져, 결과적으로 영상의 압축률이 향상되는 효과를 얻을 수 있다. In the above, the intra prediction method and apparatus for calculating the pixel value difference between neighboring pixels adjacent to the current block to be encoded and determining the intra prediction mode candidates of the current block based on the calculated difference have been described. According to the intra prediction method and apparatus of the present invention, the probability that the intra prediction mode and the intra prediction mode candidate of the current block coincide with each other increases, resulting in an effect of improving the compression ratio of the image.

100: 인트라 예측 장치 101: 수집부
102: 차분 계산부 103: 인트라 예측 모드 후보 선택부
104: 인트라 예측 모드 결정부 105: 부호화부
200: 영상 부호화 장치 300: 영상 복호화 장치100: intra prediction device 101: collector
102: difference calculation unit 103: intra prediction mode candidate selection unit
104: intra prediction mode determiner 105: encoder
200: video encoding apparatus 300: video decoding apparatus

Claims (13)

부호화할 현재 블록보다 선행하여 부호화된 참조 블록들의 인트라 예측 모드에 대한 정보를 수집하는 단계;
상기 참조 블록들의 인트라 예측 모드가 평면 모드(planar mode)로 동일한 경우, 상기 현재 블록에 인접한 주변 픽셀들의 픽셀값의 차분을 계산하는 단계;
상기 차분에 기초하여 상기 현재 블록의 인트라 예측 모드 후보를 선택하는 단계;
상기 현재 블록의 인트라 예측 모드를 결정하는 단계; 및
상기 현재 블록의 인트라 예측 모드가 인트라 예측 모드 후보와 일치하는 경우, 상기 일치된 인트라 예측 모드 후보를 사용하여 상기 현재 블록의 인트라 예측 모드를 부호화하는 단계;
를 포함하는 인트라 예측 방법.Collecting information on an intra prediction mode of reference blocks encoded before the current block to be encoded;
Calculating a difference of pixel values of neighboring pixels adjacent to the current block when the intra prediction mode of the reference blocks is the same in planar mode;
Selecting an intra prediction mode candidate of the current block based on the difference;
Determining an intra prediction mode of the current block; And
If the intra prediction mode of the current block matches an intra prediction mode candidate, encoding the intra prediction mode of the current block using the matched intra prediction mode candidate;
/ RTI > 제 1 항에 있어서,
상기 참조 블록들은 상기 현재 블록의 상측에 인접한 상측 참조 블록 및 상기 현재 블록의 좌측에 인접한 좌측 참조 블록을 포함하는 인트라 예측 방법.The method of claim 1,
The reference blocks include an upper reference block adjacent to an upper side of the current block and a left reference block adjacent to a left side of the current block. 제 1 항에 있어서,
상기 주변 픽셀들은 상기 현재 블록의 상측에 인접한 상측 주변 픽셀 그룹 및 상기 현재 블록의 좌측에 인접한 좌측 주변 픽셀 그룹을 포함하는 인트라 예측 방법.The method of claim 1,
The peripheral pixels include an upper peripheral pixel group adjacent to an upper side of the current block and a left peripheral pixel group adjacent to a left side of the current block. 제 3 항에 있어서,
상기 주변 픽셀들의 픽셀값의 차분을 계산하는 단계는:
상기 상측 주변 픽셀 그룹 중 인접한 픽셀들 간의 픽셀값의 차분의 절대값을 합산하여 상측 주변 픽셀 그룹 차분값을 계산하는 단계; 및
상기 좌측 주변 픽셀 그룹 중 인접한 픽셀들 간의 픽셀값의 차분의 절대값을 합산하여 좌측 주변 픽셀 그룹 차분값을 계산하는 단계;
를 포함하는 인트라 예측 방법.The method of claim 3, wherein
The step of calculating the difference of pixel values of the neighboring pixels is:
Calculating an upper peripheral pixel group difference value by summing an absolute value of a difference of pixel values between adjacent pixels in the upper peripheral pixel group; And
Calculating a left peripheral pixel group difference value by summing an absolute value of a difference of pixel values between adjacent pixels in the left peripheral pixel group;
/ RTI > 제 4 항에 있어서,
상기 차분에 기초하여 현재 블록의 인트라 예측 모드 후보를 선택하는 단계는:
상기 상측 주변 픽셀 그룹 차분값이 소정의 임계값보다 크고, 상기 좌측 주변 픽셀 그룹 차분값이 상기 임계값보다 작거나 같은 경우, 제 1 인트라 예측 모드 후보로 평면 모드를 선택하고, 제 2 인트라 예측 모드 후보로 수직 모드를 선택하는 단계;
를 포함하는 인트라 예측 방법.5. The method of claim 4,
Selecting an intra prediction mode candidate of the current block based on the difference:
If the upper peripheral pixel group difference value is greater than a predetermined threshold value and the left peripheral pixel group difference value is less than or equal to the threshold value, the planar mode is selected as the first intra prediction mode candidate, and the second intra prediction mode is selected. Selecting a vertical mode as a candidate;
/ RTI > 제 4 항에 있어서,
상기 차분에 기초하여 현재 블록의 인트라 예측 모드 후보를 선택하는 단계는:
상기 좌측 주변 픽셀 그룹 차분값이 소정의 임계값보다 크고, 상기 상측 주변 픽셀 그룹 차분값이 상기 임계값보다 작거나 같은 경우, 제 1 인트라 예측 모드 후보로 평면 모드를 선택하고, 제 2 인트라 예측 모드 후보로 수평 모드를 선택하는 단계;
를 포함하는 인트라 예측 방법.5. The method of claim 4,
Selecting an intra prediction mode candidate of the current block based on the difference:
If the left peripheral pixel group difference value is greater than a predetermined threshold and the upper peripheral pixel group difference value is less than or equal to the threshold value, the planar mode is selected as a first intra prediction mode candidate, and the second intra prediction mode is selected. Selecting a horizontal mode as a candidate;
/ RTI > 제 4 항에 있어서,
상기 차분에 기초하여 현재 블록의 인트라 예측 모드 후보들을 선택하는 단계는:
상기 상측 주변 픽셀 그룹 차분값 및 상기 좌측 주변 픽셀 그룹 차분값이 소정의 임계값보다 큰 경우, 제 1 인트라 예측 모드 후보로 평면 모드를 선택하고, 제 2 인트라 예측 모드 후보로 DC 모드를 선택하는 단계;
를 포함하는 인트라 예측 방법.5. The method of claim 4,
Selecting intra prediction mode candidates of the current block based on the difference:
Selecting the planar mode as the first intra prediction mode candidate and selecting the DC mode as the second intra prediction mode candidate when the upper peripheral pixel group difference value and the left peripheral pixel group difference value are larger than a predetermined threshold value. ;
/ RTI > 제 4 항에 있어서,
상기 차분에 기초하여 현재 블록의 인트라 예측 모드 후보들을 선택하는 단계는:
상기 상측 주변 픽셀 그룹 차분값 및 상기 좌측 주변 픽셀 그룹 차분값이 소정의 임계값보다 작거나 같은 경우, 제 1 인트라 예측 모드 후보로 평면 모드를 선택하고, 제 2 인트라 예측 모드 후보로 DC 모드를 선택하는 단계;
를 포함하는 인트라 예측 방법.5. The method of claim 4,
Selecting intra prediction mode candidates of the current block based on the difference:
When the upper peripheral pixel group difference value and the left peripheral pixel group difference value are less than or equal to a predetermined threshold value, the planar mode is selected as the first intra prediction mode candidate, and the DC mode is selected as the second intra prediction mode candidate. Doing;
/ RTI > 제 5 항 내지 제 8 항 중 어느 한 항에 있어서,
상기 임계값은 상기 현재 블록의 사이즈에 반비례하는 인트라 예측 방법.9. The method according to any one of claims 5 to 8,
And the threshold is inversely proportional to the size of the current block. 제 1 항에 있어서,
상기 현재 블록의 인트라 예측 모드를 부호화하는 단계는:
상기 현재 블록의 인트라 예측 모드가 인트라 예측 모드 후보와 일치함을 지시하는 플래그(flag) 및 상기 일치된 인트라 예측 모드 후보를 지시하는 인덱스(index)를 포함하는 데이터를 부호화하는 단계를 포함하는 인트라 예측 방법.The method of claim 1,
The encoding of the intra prediction mode of the current block includes:
Intra-prediction comprising encoding data including a flag indicating that an intra prediction mode of the current block matches an intra prediction mode candidate and an index indicating the matched intra prediction mode candidate Way. 삭제delete 부호화할 현재 블록보다 선행하여 부호화된 참조 블록들의 인트라 예측 모드에 대한 정보를 수집하는 수집부;
상기 참조 블록들의 인트라 예측 모드가 평면 모드로 동일한 경우, 상기 현재 블록에 인접한 주변 픽셀들의 픽셀값의 차분을 계산하는 차분 계산부;
상기 차분에 기초하여 상기 현재 블록의 인트라 예측 모드 후보를 선택하는 인트라 예측 모드 후보 선택부;
상기 현재 블록의 인트라 예측 모드를 결정하는 인트라 예측 모드 결정부; 및
상기 현재 블록의 인트라 예측 모드가 인트라 예측 모드 후보와 일치하는 경우, 상기 일치된 인트라 예측 모드 후보를 사용하여 상기 현재 블록의 인트라 예측 모드를 부호화하는 부호화부;
를 포함하는 인트라 예측 장치.A collector configured to collect information about an intra prediction mode of reference blocks encoded before the current block to be encoded;
A difference calculator configured to calculate a difference between pixel values of neighboring pixels adjacent to the current block when the intra prediction modes of the reference blocks are the same as the planar mode;
An intra prediction mode candidate selector selecting an intra prediction mode candidate of the current block based on the difference;
An intra prediction mode determiner configured to determine an intra prediction mode of the current block; And
An encoder which encodes an intra prediction mode of the current block using the matched intra prediction mode candidate when the intra prediction mode of the current block matches an intra prediction mode candidate;
And an intra prediction unit. 컴퓨터로 읽을 수 있는 기록 매체에 있어서, 상기 기록 매체는:
부호화할 현재 블록보다 선행하여 부호화된 참조 블록들의 인트라 예측 모드에 대한 정보를 수집하는 단계;
상기 참조 블록들의 인트라 예측 모드가 평면 모드로 동일한 경우, 상기 현재 블록에 인접한 주변 픽셀들의 픽셀값의 차분을 계산하는 단계;
상기 차분에 기초하여 상기 현재 블록의 인트라 예측 모드 후보를 선택하는 단계;
상기 현재 블록의 인트라 예측 모드를 결정하는 단계;
상기 현재 블록의 인트라 예측 모드가 인트라 예측 모드 후보와 일치하는 경우, 상기 일치된 인트라 예측 모드 후보를 사용하여 상기 현재 블록의 인트라 예측 모드를 부호화하는 단계;
를 포함하는 인트라 예측 프로세스를 실행하기 위한 프로그램이 기록된 기록 매체.In a computer-readable recording medium, the recording medium is:
Collecting information on an intra prediction mode of reference blocks encoded before the current block to be encoded;
Calculating a difference between pixel values of neighboring pixels adjacent to the current block when the intra prediction mode of the reference blocks is the same as the planar mode;
Selecting an intra prediction mode candidate of the current block based on the difference;
Determining an intra prediction mode of the current block;
If the intra prediction mode of the current block matches an intra prediction mode candidate, encoding the intra prediction mode of the current block using the matched intra prediction mode candidate;
The recording medium having recorded thereon a program for executing an intra prediction process comprising a.
KR1020120090193A 2011-11-04 2012-08-17 Method and apparatus for intra prediction KR101375699B1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR20110114710 2011-11-04
KR1020110114710 2011-11-04

Publications (2)

Publication Number Publication Date
KR20130049707A KR20130049707A (en) 2013-05-14
KR101375699B1 true KR101375699B1 (en) 2014-03-20

Family

ID=48660375

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020120090193A KR101375699B1 (en) 2011-11-04 2012-08-17 Method and apparatus for intra prediction

Country Status (1)

Country Link
KR (1) KR101375699B1 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102294830B1 (en) 2014-01-03 2021-08-31 삼성전자주식회사 Display drive device and method of operating image data processing device
KR101483390B1 (en) * 2014-02-14 2015-01-19 중앙대학교 산학협력단 Fast intra mode decision method and apparatus

Also Published As

Publication number Publication date
KR20130049707A (en) 2013-05-14

Similar Documents

Publication Publication Date Title
KR100739714B1 (en) Method and apparatus for intra prediction mode decision
KR20190016984A (en) Method and apparatus for encoding intra prediction information
US20160073107A1 (en) Method and apparatus for video encoding/decoding using intra prediction
US20120128070A1 (en) Video Encoding Method for Encoding Division Block, Video Decoding Method for Decoding Division Block, and Recording Medium for Implementing the Same
KR20180046875A (en) Method and apparatus for encoding/decoding image and recording medium for storing bitstream
KR102511581B1 (en) Method and apparatus for encoding/decoding image and recording medium for storing bitstream
KR20120065953A (en) Method for intra prediction and apparatus thereof
CN103348651A (en) Method and apparatus of transform unit partition with reduced complexity
JP5795525B2 (en) Image encoding method, image decoding method, image encoding device, image decoding device, image encoding program, and image decoding program
KR101621854B1 (en) Tsm rate-distortion optimizing method, encoding method and device using the same, and apparatus for processing picture
KR20180061027A (en) Method and apparatus for encoding/decoding image and recording medium for storing bitstream
KR20130112374A (en) Video coding method for fast intra prediction and apparatus thereof
KR20190084009A (en) Method for intra prediction and apparatus thereof
KR20110017720A (en) Method and apparatus for video encoding considering adaptive loop filtering, and method and apparatus for video decoding considering adaptive loop filtering
CN111010578B (en) Method, device and storage medium for intra-frame and inter-frame joint prediction
JP2022539768A (en) Image prediction method, encoder, decoder and storage medium
KR101375699B1 (en) Method and apparatus for intra prediction
KR101443865B1 (en) Method and apparatus for inter prediction
KR101377529B1 (en) Video Coding and Decoding Method and Apparatus Using Adaptive Motion Vector Coding/Encoding
KR101373670B1 (en) Method and apparatus for intra prediction
KR101475286B1 (en) Method and apparatus for intra prediction, and apparatus for processing picture
KR101688085B1 (en) Video coding method for fast intra prediction and apparatus thereof
KR101436949B1 (en) Method and apparatus for encoding picture, and apparatus for processing picture
CN114007082A (en) Decoding, encoding and decoding method, device and equipment thereof
KR20130049604A (en) Mode Switching Method in Entropy Coding

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee