KR101802304B1 - Methods of encoding using hadamard transform and apparatuses using the same - Google Patents

Methods of encoding using hadamard transform and apparatuses using the same Download PDF

Info

Publication number
KR101802304B1
KR101802304B1 KR1020110115654A KR20110115654A KR101802304B1 KR 101802304 B1 KR101802304 B1 KR 101802304B1 KR 1020110115654 A KR1020110115654 A KR 1020110115654A KR 20110115654 A KR20110115654 A KR 20110115654A KR 101802304 B1 KR101802304 B1 KR 101802304B1
Authority
KR
South Korea
Prior art keywords
intra
prediction mode
value
satd
mode
Prior art date
Application number
KR1020110115654A
Other languages
Korean (ko)
Other versions
KR20130050534A (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 한국전자통신연구원
Priority to KR1020110115654A priority Critical patent/KR101802304B1/en
Publication of KR20130050534A publication Critical patent/KR20130050534A/en
Application granted granted Critical
Publication of KR101802304B1 publication Critical patent/KR101802304B1/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
    • 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
    • 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/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/18—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a set of transform coefficients

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

하다마드 변환을 이용한 부호화 방법 및 이러한 방법을 사용하는 장치가 개시되어 있다. 화면 내 예측 모드 결정 방법은 소정의 예측 단위에 대해 화면 내 예측 모드에 대한 SATD를 산출하고 산출된 제1 SATD값과 제2 SATD값 그리고 상기 제1 SATD값에 해당하는 제1 화면 내 예측 모드를 산출하여 후보 화면 내 예측 모드 리스트에 저장하는 단계와 상기 제1 SATD값과 상기 제2 SATD값의 차가 소정의 임계값 이하인지 여부를 판단하는 단계를 포함할 수 있다. 따라서, 낮은 복잡도로 빠르게 현재 예측 단위의 화면 내 예측 모드를 결정할 수 있다.An encoding method using Hadamard transform and an apparatus using such a method are disclosed. The intra-picture prediction mode determining method includes calculating a SATD for an intra prediction mode for a predetermined prediction unit, calculating a first intra-picture prediction mode corresponding to the calculated first and second SATD values, And storing the calculated value 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 or equal to a predetermined threshold value. Therefore, the intra prediction mode of the current prediction unit can be quickly determined with low complexity.

Description

하다마드 변환을 이용한 부호화 방법 및 이러한 방법을 사용하는 장치{METHODS OF ENCODING USING HADAMARD TRANSFORM AND APPARATUSES USING THE SAME}Field of the Invention [0001] The present invention relates to a coding method using Hadamard transform,

본 발명은 하다마드 변환을 이용한 부호화 방법 및 이러한 방법을 사용하는 장치에 관한 것으로 더욱 상세하게는 부/복호화 방법 및 장치에 관한 것이다. The present invention relates to a coding method using Hadamard transform and an apparatus using this method, and more particularly, to a coding / decoding method and apparatus.

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

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

본 발명의 제1 목적은 하다마드 변환을 이용하여 예측 단위의 최적의 화면 내 예측 모드를 결정하는 방법을 제공하는 것이다.A first object of the present invention is to provide a method for determining an optimal intra prediction mode of a prediction unit using Hadamard transform.

또한, 본 발명의 제2 목적은 하다마드 변환을 이용하여 예측 단위의 분할여부를 결정하는 방법을 제공하는 것이다.A second object of the present invention is to provide a method for determining whether or not a prediction unit is divided using Hadamard transform.

또한, 본 발명의 제3 목적은 하다마드 변환을 이용하여 예측 단위의 최적의 화면 내 예측 모드를 결정하는 방법을 수행하는 장치를 제공하는 것이다.A third object of the present invention is to provide an apparatus for performing a method for determining an optimal intra prediction mode using a Hadamard transform.

또한, 본 발명의 제4 목적은 하다마드 변환을 이용하여 예측 단위의 분할여부를 결정하는 방법을 수행하는 장치를 제공하는 것이다.A fourth object of the present invention is to provide an apparatus for performing a method of determining whether to divide a prediction unit using Hadamard transform.

상술한 본 발명의 제1 목적을 달성하기 위한 본 발명의 일 측면에 따른 화면 내 예측 모드 결정 방법은 소정의 예측 단위에 대해 화면 내 예측 모드에 대한 SATD를 산출하고 산출된 제1 SATD값과 제2 SATD값 그리고 상기 제1 SATD값에 해당하는 제1 화면 내 예측 모드를 산출하여 후보 화면 내 예측 모드 리스트에 저장하는 단계와 상기 제1 SATD값과 상기 제2 SATD값의 차가 소정의 임계값 이하인지 여부를 판단하는 단계를 포함할 수 있다. 상기 제1 SATD값과 상기 제2 SATD값의 차가 소정의 임계값보다 큰 경우, 제1 SATD값에 해당하는 화면 내 예측 모드를 현재 예측 단위의 최종 화면 내 예측 모드로 결정하는 단계를 더 포함할 수 있다. 상기 제1 SATD값과 상기 제2 SATD값의 차가 소정의 임계값 이하인 경우, 추가의 화면 내 예측 모드를 후보 화면 내 예측 모드 리스트에 포함하는 단계를 더 포함할 수 있다. 상기 후보 화면 내 예측 모드 리스트에 저장된 화면 내 예측 모드를 기초로 산출된 RD 비용을 이용하여 최종 화면 내 예측 모드를 결정하는 단계를 더 포함할 수 있다. 상기 추가의 화면 내 예측 모드는, 영상의 특성을 반영한 각 모드별 추가의 후보 화면 내 예측 모드일 수 있다. 추가의 화면 내 예측 모드는 MPM(Most Probable Mode)를 기초로 산출된 화면 내 예측 모드일 수 있다. 상기 추가의 화면 내 예측 모드는 미리 설정한 통계적인 결과를 기초로 많이 발생되는 화면 내 예측 모드일 수 있다. 상기 미리 설정한 통계적인 결과를 기초로 많이 발생되는 화면 내 예측 모드는 DC 모드일 수 있다. According to an aspect of the present invention, there is provided a method of determining an intra-picture prediction mode, the method comprising: calculating an intra-picture prediction mode for a predetermined prediction unit; 2 SATD value and a first intra-picture prediction mode corresponding to the first SATD value and storing the first intra-picture prediction mode in a candidate intra-picture prediction mode list; and a step of calculating a difference between the first SATD value and the second SATD value by a predetermined threshold value Or not. And determining the intra prediction mode corresponding to the first SATD value as the final intra prediction mode of the current prediction unit when the difference between the first SATD value and the second SATD value is greater than a predetermined threshold value . And further including an additional intra prediction mode in the candidate intra prediction mode list when the difference between the first SATD value and the second SATD value is less than or equal to a predetermined threshold value. And determining a final intra picture prediction mode using the RD cost calculated based on the intra prediction mode stored in the intra prediction mode list. The additional intra prediction mode may be an additional intra prediction mode for each mode reflecting the characteristics of the image. The additional intra prediction mode may be an intra prediction mode calculated based on MPM (Most Probable Mode). The additional intra prediction mode may be an intra prediction mode which is generated on the basis of a predetermined statistical result. The intraframe prediction mode, which is frequently generated based on the preset statistical results, may be a DC mode.

상술한 본 발명의 제2 목적을 달성하기 위한 본 발명의 다른 측면에 따른 부호화 단위 결정 방법은 소정의 부호화 단위에 대한 SATD값이 임계 SATD값을 넘는지 여부를 판단하는 단계와 상기 소정의 부호화 단위에 대한 SATD값이 임계 SATD값보다 작은 경우 부호화 단위를 추가로 분할하지 않는 단계를 더 포함할 수 있다. 상기 소정의 부호화 단위에 대한 SATD값이 임계 SATD 값 이상인 경우 추가로 부호화 단위를 분할하는 단계를 더 포함할 수 있다. According to another aspect of the present invention, there is provided a method of determining an encoding unit, the method comprising: determining whether an SATD value for a predetermined encoding unit exceeds a threshold SATD value; If the SATD value is less than the threshold SATD value, the encoding unit is not further divided. If the SATD value for the predetermined encoding unit is equal to or greater than the threshold SATD value, dividing the encoding unit further.

상술한 본 발명의 제3 목적을 달성하기 위한 본 발명의 다른 측면에 따른 영상 부호화 장치는 소정의 예측 단위에 대해 화면 내 예측 모드에 대한 SATD를 산출하고 산출된 제1 SATD값과 제2 SATD값 그리고 상기 제1 SATD값에 해당하는 제1 화면 내 예측 모드를 산출하여 후보 화면 내 예측 모드 리스트에 저장하고 상기 제1 SATD값과 상기 제2 SATD값의 차가 소정의 임계값 이하인지 여부를 판단하여 상기 소정의 예측 단위의 예측 블록을 생성하는 인트라 예측부와 상기 인트라 예측부에 생성된 상기 예측 블록과 원본 블록의 차를 변환하는 변환부를 포함할 수 있다. 상기 인트라 예측부는 상기 제1 SATD값과 상기 제2 SATD값의 차가 소정의 임계값보다 큰 경우, 제1 SATD값에 해당하는 화면 내 예측 모드를 현재 예측 단위의 최종 화면 내 예측 모드로 결정하고, 상기 제1 SATD값과 상기 제2 SATD값의 차가 소정의 임계값 이하인 경우, 추가의 화면 내 예측 모드를 후보 화면 내 예측 모드 리스트에 포함하여 상기 후보 화면 내 예측 모드 리스트에 저장된 화면 내 예측 모드를 기초로 산출된 RD 비용을 이용하여 최종 화면 내 예측 모드를 결정할 수 있다. 상기 추가의 화면 내 예측 모드는 영상의 특성을 반영한 각 모드별 추가의 후보 화면 내 예측 모드, MPM(Most Probable Mode)를 기초로 산출된 화면 내 예측 모드, 미리 설정한 통계적인 결과를 기초로 많이 발생되는 화면 내 예측 모드 중 적어도 하나일 수 있다. According to another aspect of the present invention, there is provided an image encoding apparatus for calculating an SATD for an intra prediction mode with respect to a predetermined prediction unit and calculating a first SATD value and a second SATD value The first intra-picture prediction mode corresponding to the first SATD value is calculated and stored in the in-picture prediction mode list, and it is determined whether the difference between the first SATD value and the second SATD value is less than a predetermined threshold value An intra prediction unit for generating a prediction block of the predetermined prediction unit and a conversion unit for converting a difference between the prediction block and the original block generated in the intra prediction unit. Wherein the intraprediction unit determines the intra prediction mode corresponding to the first SATD value as the final intra prediction mode of the current prediction unit when the difference between the first SATD value and the second SATD value is greater than a predetermined threshold value, When the difference between the first SATD value and the second SATD value is equal to or less than a predetermined threshold value, an additional intra-picture prediction mode is included in the intra-picture prediction mode list to determine an intra-picture prediction mode stored in the intra- The final intra prediction mode can be determined using the RD cost calculated on the basis. The additional intra-picture prediction mode may include an additional intra-picture prediction mode for each mode reflecting the characteristics of an image, an intra-picture prediction mode calculated based on MPM (Most Probable Mode) And an intra-picture prediction mode that is generated.

상술한 본 발명의 제4 목적을 달성하기 위한 본 발명의 다른 측면에 따른 영상 부호화 장치는 소정의 부호화 단위에 대한 SATD값이 임계 SATD값을 넘는지 여부를 판단하고 상기 소정의 부호화 단위에 대한 SATD값이 임계 SATD값보다 작은 경우 부호화 단위를 추가로 분할하지 않고 상기 소정의 부호화 단위에 대한 SATD값이 임계 SATD 값 이상인 경우 추가로 부호화 단위를 분할하는 인트라 예측부와 상기 인트라 예측부에 생성된 상기 예측 블록과 원본 블록의 차를 변환하는 변환부를 포함할 수 있다. According to another aspect of the present invention, there is provided an image encoding apparatus for determining whether or not an SATD value for a predetermined encoding unit exceeds a threshold SATD value, Value is less than a threshold SATD value, and further dividing an encoding unit when the SATD value for the predetermined encoding unit is equal to or greater than the threshold SATD value without further dividing the encoding unit; and an intra- And a conversion unit for converting the difference between the prediction block and the original block.

상술한 바와 같이 본 발명의 실시예에 따른 하다마드 변환을 이용한 부호화 방법 및 이러한 방법을 사용하는 장치에 따르면 낮은 복잡도로 빠르게 현재 예측 단위의 화면 내 예측 모드를 결정할 수 있다.As described above, according to the encoding method using the Hadamard transform according to the embodiment of the present invention and the apparatus using this method, the intra prediction mode of the current prediction unit can be quickly determined with low complexity.

도 1은 본 발명의 일실시예에 따른 영상 부호화 장치를 나타내는 블록도이다.
도 2는 본 발명의 또 다른 실시예에 따른 영상 복호화 장치의 구성을 나타내는 블록도이다.
도 3은 본 발명의 또 다른 실시예에 따른 하다마드(Hadamard) 변환 방법을 이용해 예측 단위의 예측 모드를 결정하는 방법을 나타낸 순서도이다.
도 4는 본 발명의 또 다른 실시예에 따른 SATD의 결과값과 RD-cost 값과의 연관성을 나타낸 그래프이다.
도 5는 본 발명의 또 다른 실시예에 따른 SATD 값을 기초로 최적의 변환 모드를 선택한 경우와 RD 비용을 기초로 최적의 변환 모드를 선택한 경우, 결정된 모드의 일치 정도를 나타낸 그래프이다.
도 6은 본 발명의 또 다른 실시예에 따른 제1 SATD값과 제2 SATD값의 차이값과 RD 비용 관점에서 산출한 최적 화면 내 예측 모드의 관계를 나타낸 그래프이다.
도 7은 본 발명의 또 다른 실시예에 따른 화면 내 예측 모드를 후보 화면 내 예측 모드 리스트에 포함시킬 수 있는 두번째 방법을 나타낸 개념도이다.
도 8은 본 발명의 또 다른 실시예에 따른 SATD를 기초로 선택된 모드와 RD 비용을 기초로 선택된 모드가 일치하지 않는 경우 최적 화면 내 예측 모드로 나타날 수 있는 화면 내 에측 모드와 그에 따른 RD 비용을 나타낸 그래프이다.
도 9는 본 발명의 또 다른 실시예에 따른 SATD값을 기초로 부호화 단위가 하위 레벨로 분할될지 여부를 결정하는 방법을 나타낸 개념도이다.
도 10은 본 발명의 또 다른 실시예에 따른 부호화 단위 분할 방법을 나타내는 순서도이다. 1 is a block diagram illustrating an image encoding apparatus according to an embodiment of the present invention.
2 is a block diagram illustrating a configuration of an image decoding apparatus according to another embodiment of the present invention.
3 is a flowchart illustrating a method for determining a prediction mode of a prediction unit using a Hadamard transformation method according to another embodiment of the present invention.
FIG. 4 is a graph illustrating a relationship between a result value of the SATD and an RD-cost value according to another embodiment of the present invention.
FIG. 5 is a graph illustrating the degree of matching of the determined mode when the optimal conversion mode is selected based on the SATD value and the optimal conversion mode is selected based on the RD cost according to another embodiment of the present invention.
FIG. 6 is a graph illustrating a relationship between a difference between a first SATD value and a second SATD value according to another embodiment of the present invention and an optimal intra-picture prediction mode calculated from the viewpoint of RD cost.
7 is a conceptual diagram illustrating a second method of including an intra prediction mode according to another embodiment of the present invention in a candidate intra prediction mode list.
8 is a diagram illustrating an in-picture mode and an RD cost according to another embodiment of the present invention, which can be represented as an intra-picture prediction mode when the mode selected based on the SATD and the mode selected based on the RD cost do not match Fig.
FIG. 9 is a conceptual diagram illustrating a method for determining whether an encoding unit is divided into lower levels based on a SATD value according to another embodiment of the present invention.
10 is a flowchart illustrating a coding unit dividing method according to another embodiment of the present invention.

이하, 도면을 참조하여 본 발명의 실시 형태에 대하여 구체적으로 설명한다. 본 명세서의 실시예를 설명함에 있어, 관련된 공지 구성 또는 기능에 대한 구체적인 설명이 본 명세서의 요지를 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명은 생략한다.Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings. In the following description of the embodiments of the present invention, a detailed description of known functions and configurations incorporated herein will be omitted when it may make the subject matter of the present disclosure rather unclear.

어떤 구성 요소가 다른 구성 요소에 “연결되어” 있다거나 “접속되어” 있다고 언급된 때에는, 그 다른 구성 요소에 직접적으로 연결되어 있거나 또는 접속되어 있을 수도 있으나, 중간에 다른 구성 요소가 존재할 수도 있다고 이해되어야 할 것이다. 아울러, 본 발명에서 특정 구성을 “포함”한다고 기술하는 내용은 해당 구성 이외의 구성을 배제하는 것이 아니며, 추가적인 구성이 본 발명의 실시 또는 본 발명의 기술적 사상의 범위에 포함될 수 있음을 의미한다. It is to be understood that when an element is referred to as being "connected" or "connected" to another element, it may be directly connected or connected to the other element, . In addition, the description of "including" a specific configuration in the present invention does not exclude a configuration other than the configuration, and means that additional configurations can be included in the practice of the present invention or the technical scope of the present invention.

제1, 제2 등의 용어는 다양한 구성요소들을 설명하는데 사용될 수 있지만, 상기 구성요소들은 상기 용어들에 의해 한정되어서는 안 된다. 상기 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용된다. 예를 들어, 본 발명의 권리 범위를 벗어나지 않으면서 제1 구성요소는 제2 구성요소로 명명될 수 있고, 유사하게 제2 구성요소도 제1 구성요소로 명명될 수 있다.The terms first, second, etc. may be used to describe various components, but the components should not be limited by the terms. The terms are used only for the purpose of distinguishing one component from another. For example, without departing from the scope of the present invention, the first component may be referred to as a second component, and similarly, the second component may also be referred to as a first component.

또한 본 발명의 실시예에 나타나는 구성부들은 서로 다른 특징적인 기능들을 나타내기 위해 독립적으로 도시되는 것으로, 각 구성부들이 분리된 하드웨어나 하나의 소프트웨어 구성단위로 이루어짐을 의미하지 않는다. 즉, 각 구성부는 설명의 편의상 각각의 구성부로 나열하여 포함한 것으로 각 구성부 중 적어도 두 개의 구성부가 합쳐져 하나의 구성부로 이루어지거나, 하나의 구성부가 복수 개의 구성부로 나뉘어져 기능을 수행할 수 있고 이러한 각 구성부의 통합된 실시예 및 분리된 실시예도 본 발명의 본질에서 벗어나지 않는 한 본 발명의 권리범위에 포함된다.In addition, the components shown in the embodiments of the present invention are shown independently to represent different characteristic functions, which does not mean that each component is composed of separate hardware or software constituent units. That is, each constituent unit is included in each constituent unit for convenience of explanation, and at least two constituent units of the constituent units may be combined to form one constituent unit, or one constituent unit may be divided into a plurality of constituent units to perform a function. The integrated embodiments and separate embodiments of the components are also included within the scope of the present invention, unless they depart from the essence of the present invention.

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

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

도 1을 참조하면, 상기 영상 부호화 장치(100)는 움직임 예측부(111), 움직임 보상부(112), 인트라 예측부(120), 스위치(115), 감산기(125), 변환부(130), 양자화부(140), 엔트로피 부호화부(150), 역양자화부(160), 역변환부(170), 가산기(175), 필터부(180) 및 참조영상 버퍼(190)를 포함한다.1, the image encoding apparatus 100 includes a motion prediction unit 111, a motion compensation unit 112, an intra prediction unit 120, a switch 115, a subtractor 125, a transform unit 130, A quantization unit 140, an entropy encoding unit 150, an inverse quantization unit 160, an inverse transformation unit 170, an adder 175, a filter unit 180, and a reference image buffer 190.

영상 부호화 장치(100)는 입력 영상에 대해 인트라(intra) 모드 또는 인터(inter) 모드로 부호화를 수행하고 비트스트림을 출력한다. 이하 본 발명의 실시예에서는 인트라 예측은 화면 내 예측, 인터 예측은 화면 간 예측과 동일한 의미로 사용될 수 있다. 예측 단위에 대한 최적의 예측 방법을 결정하기 위해 예측 단위에 대해 화면 내 예측 방법 및 화면 간 예측 방법이 선택적으로 사용될 수 있다. 영상 부호화 장치(100)는 입력 영상의 원본 블록에 대한 예측 블록을 생성한 후, 원본 블록과 예측 블록의 차분을 부호화한다.The image encoding apparatus 100 performs encoding in an intra mode or an inter mode with respect to an input image and outputs a bit stream. In the embodiment of the present invention, intra prediction can be used in the same way as inter prediction, and inter prediction can be used in the same meaning as inter prediction. The intra prediction method and the inter prediction method may be selectively used for the prediction unit in order to determine an optimal prediction method for the prediction unit. The image encoding apparatus 100 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.

화면 내 예측 모드인 경우, 인트라 예측부(120)(또는 화면 내 예측부도 동일한 의미를 가지는 용어로 사용될 수 있다.)는 현재 블록 주변의 이미 부호화된 블록의 화소값을 이용하여 공간적 예측을 수행하여 예측 블록을 생성한다. In the intra-picture prediction mode, the intra-prediction unit 120 (or the intra-picture prediction unit can also be used as a term having the same meaning) performs spatial prediction using pixel values of already coded blocks around the current block And generates a prediction block.

인트라 예측부(120)는 소정의 예측 단위에 대해 화면 내 예측 모드에 대한 SATD를 산출하고 산출된 제1 SATD값과 제2 SATD값 그리고 제1 SATD값에 해당하는 제1 화면 내 예측 모드를 산출하여 후보 화면 내 예측 모드 리스트에 저장하고 제1 SATD값과 상기 제2 SATD값의 차가 소정의 임계값 이하인지 여부를 판단하여 상기 소정의 예측 단위의 예측 블록을 생성할 수 있다. 또한, 제1 SATD값과 제2 SATD값의 차가 소정의 임계값보다 큰 경우, 제1 SATD값에 해당하는 화면 내 예측 모드를 현재 예측 단위의 최종 화면 내 예측 모드로 결정하고, 제1 SATD값과 제2 SATD값의 차가 소정의 임계값 이하인 경우, 추가의 화면 내 예측 모드를 후보 화면 내 예측 모드 리스트에 포함하여 후보 화면 내 예측 모드 리스트에 저장된 화면 내 예측 모드를 기초로 산출된 RD 비용을 이용하여 최종 화면 내 예측 모드를 결정할 수 있다.The intra predictor 120 calculates a SATD for the intra prediction mode for a predetermined prediction unit, calculates a first intra-picture prediction mode corresponding to the first SATD value, the second SATD value, and the 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.

또한, 인트라 예측부(120)는 소정의 부호화 단위에 대한 SATD값이 임계 SATD값을 넘는지 여부를 판단하고 소정의 부호화 단위에 대한 SATD값이 임계 SATD값보다 작은 경우 부호화 단위를 추가로 분할하지 않고 소정의 부호화 단위에 대한 SATD값이 임계 SATD 값 이상인 경우 추가로 부호화 단위를 분할할 수 있다.In addition, the intra predictor 120 determines whether the SATD value for a predetermined encoding unit exceeds the threshold SATD value. If the SATD value for a predetermined encoding unit is smaller than the threshold SATD value, the intra prediction unit 120 does not further divide the encoding unit 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.

인트라 예측부(120)의 동작에 대해서는 이하의 본 발명의 실시예 및 도 3내지 도 10에서 구체적으로 설명한다. The operation of the intra predictor 120 will be described in detail in the following embodiments of the present invention and FIGS. 3 to 10. FIG.

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

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

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

복원 블록은 필터부(180)를 거치고, 필터부(180)는 디블록킹 필터(deblocking filter), SAO(Sample Adaptive Offset), ALF(Adaptive Loop Filter) 중 적어도 하나 이상을 복원 블록 또는 복원 픽쳐에 적용할 수 있다. 필터부(180)는 적응적 인루프(in-loop) 필터로 불릴 수도 있다. 디블록킹 필터는 블록 간의 경계에 생긴 블록 왜곡을 제거할 수 있다. SAO는 코딩 에러를 보상하기 위해 화소값에 적정 오프셋(offset) 값을 더해줄 수 있다. ALF는 복원된 영상과 원래의 영상을 비교한 값을 기초로 필터링을 수행할 수 있으며, 고효율이 적용되는 경우에만 수행될 수도 있다. 필터부(180)를 거친 복원 블록은 참조 영상 버퍼(190)에 저장된다.
The restoration block passes through the filter unit 180 and the filter unit 180 applies at least one of a deblocking filter, a sample adaptive offset (SAO), and an adaptive loop filter (ALF) can do. The filter unit 180 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 restoration block having passed through the filter unit 180 is stored in the reference image buffer 190.

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

도 2를 참조하면, 상기 영상 복호화 장치(200)는 엔트로피 복호화부(210), 역양자화부(220), 역변환부(230), 인트라 예측부(240), 움직임 보상부(250), 필터부(260) 및 참조 영상 버퍼(270)를 포함한다.2, the image decoding apparatus 200 includes an entropy decoding unit 210, an inverse quantization unit 220, an inverse transform unit 230, an intra prediction unit 240, a motion compensation unit 250, (260) and a reference image buffer (270).

영상 복호화 장치(200)는 부호화기에서 출력된 비트스트림을 입력 받아 인트라 모드 또는 인터 모드로 복호화를 수행하고 재구성된 영상, 즉 복원 영상을 출력한다. 인트라 모드인 경우 화면 내 예측 모드를 사용하여 예측 블록을 생성하고 인터 모드인 경우 화면 간 예측 방법을 사용하여 예측 블록을 생성한다. 영상 복호화 장치(200)는 입력 받은 비트스트림으로부터 잔여 블록(residual block)을 얻고 예측 블록을 생성한 후 잔여 블록과 예측 블록을 더하여 재구성된 블록, 즉 복원 블록을 생성한다.The video decoding apparatus 200 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, i.e., 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 200 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.

엔트로피 복호화부(210)는 입력된 비트스트림을 확률 분포에 따라 엔트로피 복호화하여 양자화된 계수(quantized coefficient)를 출력한다. 양자화된 계수는 역양자화부(220)에서 역양자화되고 역변환부(230)에서 역변환되며, 양자화된 계수가 역양자화/역변환 된 결과, 잔여 블록(residual block)이 생성된다. The entropy decoding unit 210 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 220 and inversely transformed in the inverse transformation unit 230. As a result of inverse quantization / inverse transformation of the quantized coefficients, a residual block is generated.

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

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

잔여 블록과 예측 블록은 가산기(255)를 통해 더해지고, 더해진 블록은 필터부(260)를 거친다. 필터부(260)는 디블록킹 필터, SAO, ALF 중 적어도 하나 이상을 복원 블록 또는 복원 픽쳐에 적용할 수 있다. 필터부(260)는 재구성된 영상, 즉 복원 영상을 출력한다. 복원 영상은 참조 영상 버퍼(270)에 저장되어 화면 간 예측에 사용될 수 있다.The residual block and the prediction block are added through the adder 255, and the added block is passed through the filter unit 260. [ The filter unit 260 may apply at least one of a deblocking filter, SAO, and ALF to a restoration block or a restored picture. The filter unit 260 outputs a reconstructed image, that is, a reconstructed image. The restored image is stored in the reference image buffer 270 and can be used for inter-view 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)을 부호화 단위라는 용어로 사용하지만, 부호화 뿐만 아니라 복호화를 수행하는 단위가 될 수도 있다. 이하, 본 발명의 실시예에 따른 도 3내지 도 10에서 설명하는 두개의 후보 인트라 예측 모드를 이용한 화면 내 예측 모드의 부/복호화 방법은 도 1 및 도 2에서 전술한 각 모듈의 기능에서 맞게 구현될 수 있고 이러한 부호화기 및 복호화기는 본 발명의 권리범위에 포함된다. 즉, 본 발명의 실시예에서 후술할 영상 부호화 방법 및 영상 복호화 방법은 도 1 및 도 2에서 전술한 영상 부호화기 및 영상 복호화기에 포함된 각 구성부에서 수행될 수 있다. 구성부의 의미는 하드웨어적인 의미 뿐만 아니라 알고리즘을 통해 수행될 수 있는 소프트웨어적인 처리 단위도 포함할 수 있다.
As described above, in the embodiment of the present invention, 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. Hereinafter, the intra-picture prediction mode sub-picture decoding method using the two candidate intra-prediction modes described with reference to FIGS. 3 to 10 according to the embodiment of the present invention will be described with reference to FIG. 1 and FIG. And these encoders and decoders fall within the scope of the present invention. That is, the image encoding method and image decoding method to be described later in the embodiment of the present invention can be performed in each component included in the image encoder and the image decoder described with reference to FIG. 1 and FIG. The meaning of the constituent part may include not only a hardware meaning but also a software processing unit which can be performed through an algorithm.

도 3은 본 발명의 또 다른 실시예에 따른 하다마드(Hadamard) 변환 방법을 이용해 예측 단위의 예측 모드를 결정하는 방법을 나타낸 순서도이다.3 is a flowchart illustrating a method for determining a prediction mode of a prediction unit using a Hadamard transformation method according to another embodiment of the present invention.

도 3을 참조하면, 하다마드 변환을 기초로 모든 화면 내 예측 모드에 대한 SATD(Sum of Absolute Transfomed Difference)를 산출한다(단계 S300).Referring to FIG. 3, a Sum of Absolute Transformed Difference (SATD) for all intra prediction modes is calculated based on Hadamard transform (step S300).

화면 내 예측을 수행하기 위한 화면 내 예측 모드는 비방향성 모드인 DC 모드와 플레이너 모드 및 방향성 모드인 추가의 33 가지 모드가 존재한다. 예측 단위에 대하여 상기 비방향성 모드 및 방향성 모드를 적용한 예측 단위를 생성하고, 원본 블록과의 차이값을 기초로 SATD 값을 산출할 수 있다. 전술한 화면 내 예측 모드의 종류는 임의적인 것으로 화면 내 예측 모드는 추가, 삭제 또는 변경될 수 있다. 또한, 예측 단위의 크기에 따라 적용되는 화면 내 예측 모드의 수는 달라질 수 있다. 이하, 본 발명의 실시예에서는 35 가지의 화면 내 예측 모드 모두가 사용되는 것을 가정하여 설명한다. The intra prediction mode for performing intra prediction is a non-directional DC mode, a planer mode, and a directional mode. A prediction unit to which the non-directional mode and the directional mode are applied can be generated for the prediction unit, and the SATD value can be calculated based on the difference value with the original block. The type of intra prediction mode described above is arbitrary, and the intra prediction mode can be added, deleted or changed. In addition, the number of intra prediction modes applied depending on the size of the prediction unit may be different. Hereinafter, it is assumed that all of the 35 intra-picture prediction modes are used in the embodiment of the present invention.

하다마드 변환은 아래의 수학식 1과 같이 정의될 수 있다. The Hadamard transform can be defined as Equation 1 below.

Figure 112011087922992-pat00001
Figure 112011087922992-pat00001

하다마드 변환은

Figure 112011087922992-pat00002
크기의 행렬을 가질 수 있다 (여기서 m은 자연수). 하다마드 행렬은 덧셈과 뺄셈만으로 간단하게 구현되어 복잡도가 DCT(Discrete Cosine Tranform)보다 낮다. Hadamard transformation
Figure 112011087922992-pat00002
(Where m is a natural number). The Hadamard matrix is simple to implement by addition and subtraction, and its complexity is lower than DCT (Discrete Cosine Transform).

SATD는 아래의 수학식 2를 이용하여 계산될 수 있다. SATD can be calculated using Equation (2) below.

Figure 112011087922992-pat00003
Figure 112011087922992-pat00003

SATD는 하다마드 변환을 수행한 값을 기초로 SAD를 계산한 것으로써 원본 블록과 예측 블록의 차이의 정도를 나타낼 수 있다.SATD can be used to represent the degree of difference between the original block and the prediction block by calculating the SAD based on the Hadamard transformed value.

예측 블록이 얼마나 원본 블록에 가깝게 예측되었는지 여부를 판단하기 위해서는 RD(Rate Distortion) 비용을 산출해야한다. RD 비용을 산출하기 위해서는 남다 모드값(

Figure 112011087922992-pat00004
)과 결정하는데 필요한 비트 코스트를 의미하는
Figure 112011087922992-pat00005
와 같은 추가적인 변수를 산출해야하기 때문에 SATD를 계산하는 것보다 복잡도가 높다.
To determine whether the prediction block is predicted as close to the original block, a rate distortion (RD) cost should be calculated. In order to calculate the RD cost,
Figure 112011087922992-pat00004
) And the bit cost necessary for the determination
Figure 112011087922992-pat00005
And so it is more complex than calculating SATD.

도 4는 본 발명의 또 다른 실시예에 따른 SATD의 결과값과 RD-cost 값과의 연관성을 나타낸 그래프이다. FIG. 4 is a graph illustrating a relationship between a result value of the SATD and an RD-cost value according to another embodiment of the present invention.

X 축은 하다마드 변환을 이용한 SATD값을 나타내고 Y 축은 RD 비용을 나타낸다.The X-axis represents the SATD value using the Hadamard transform and the Y-axis represents the RD cost.

도 4를 참조하면, RD 비용과 하다마드 변환을 이용한 SATD 값 사이에는 선형적인 연관성이 존재하므로 RD 비용을 따로 산출하지 않는 경우에도 하다마드 변환을 이용한 SATD값을 기초로 RD 비용을 추정할 수 있다.
Referring to FIG. 4, since there is a linear correlation between the RD cost and the SATD value using the Hadamard transform, the RD cost can be estimated based on the SATD value using the Hadamard transform even when the RD cost is not separately calculated .

도 5는 본 발명의 또 다른 실시예에 따른 SATD 값을 기초로 최적의 변환 모드를 선택한 경우와 RD 비용을 기초로 최적의 변환 모드를 선택한 경우, 결정된 모드의 일치 정도를 나타낸 그래프이다.FIG. 5 is a graph illustrating the degree of matching of the determined mode when the optimal conversion mode is selected based on the SATD value and the optimal conversion mode is selected based on the RD cost according to another embodiment of the present invention.

도 5를 참조하면, SATD 값을 기초로 최적의 변환 모드를 선택한 경우와 RD 비용을 기초로 최적의 변환 모드를 선택한 경우, 모드의 일치 정도는 58% 이상이며, 불일치하는 경우에도 불일치에 따른 RD 비용의 차이도 크지 않음을 알 수 있다.Referring to FIG. 5, when the optimum conversion mode is selected based on the SATD value and the optimum conversion mode is selected based on the RD cost, the degree of coincidence of the mode is 58% or more. In case of inconsistency, RD It can be seen that the difference in cost is not large.

즉, 본 발명의 실시예에 따른 하마다드 변환을 이용한 변환 모드 선택 방법에서는 하다마드 변환을 사용한 SATD 방법을 이용하여 현재 예측 단위에 사용되는 최적의 화면 내 예측 모드를 추정할 수 있다. 이하, 본 발명의 실시예에서는 하다마드 변환을 이용한 SATD 값을 SATD값이라고 동일한 의미로 사용한다.That is, in the conversion mode selection method using the Hamadard conversion according to the embodiment of the present invention, the optimal intra prediction mode used for the current prediction unit can be estimated using the SATD method using the Hadamard transform. Hereinafter, in the embodiment of the present invention, the SATD value using the Hadamard transform is used in the same sense as the SATD value.

산출된 SATD 중 제1 SATD값과 제2 SATD값 그리고 제1 SATD값에 해당하는 화면내 예측 모드를 산출한다(단계 S310).The intra-picture prediction mode corresponding to the first SATD value, the second SATD value, and the first SATD value of the calculated SATD is calculated (step S310).

산출된 SATD 중 가장 작은 SATD 값을 제1 SATD값라고 하고, 두번째로 작은 SATD 값을 제2 SATD값이라고 한다. 제1 SATD값을 가지는 화면 내 예측 모드를 제1 화면 내 예측 모드라고 정의한다. 전술한 바와 같이 SATD 값과 RD 비용은 선형적인 관계를 가지고 가장 작은 SATD 값을 가지는 화면 내 예측 모드를 RD 비용의 측면에서도 가장 작은 비용을 가지는 화면 내 예측 모드로 추정할 수 있다. The smallest SATD value among the calculated SATD values is referred to as a first SATD value, and the second smallest SATD value is referred to as a second SATD value. The intra-picture prediction mode having the first SATD value is defined as a first intra-picture prediction mode. As described above, the SATD value and the RD cost have a linear relationship and the intra prediction mode having the smallest SATD value can be estimated as the intra prediction mode having the smallest cost in terms of the RD cost.

제1 화면 내 예측 모드를 후보 화면 내 예측 모드 리스트에 저장한다(단계 S320).The first intra-picture prediction mode is stored in the intra-picture prediction mode list (step S320).

후보 화면 내 예측 모드 리스트는 현재 예측 단위가 가질 수 있는 최종 화면 내 예측 모드의 후보를 나열한 리스트로써 제1 SATD값에 해당하는 제1 화면 내 예측 모드는 후보 화면 내 예측 모드 리스트에 저장될 수 있다.The in-picture prediction mode list is a list of the in-picture prediction modes available for the current prediction unit, and the first in-picture prediction mode corresponding to the first SATD value may be stored in the in-picture prediction mode list .

제1 SATD값과 제2 SATD값의 차이값이 소정의 임계값 이하인지 여부를 판단한다(단계 S330).It is determined whether the difference between the first SATD value and the second SATD value is less than or equal to a predetermined threshold value (step S330).

제1 SATD값을 기초로 선택한 제1 화면 내 예측 모드가 RD 비용 측면에서 산출한 최적 모드와 일치할 경우, 제1 SATD값과 제2 SATD값의 차이값이 큰 경우가 많다는 통계적인 특성을 가진다.
When the first intra-picture prediction mode selected on the basis of the first SATD value coincides with the optimal mode calculated on the RD cost side, there is a statistical characteristic that the difference value between the first SATD value and the second SATD value is often large .

도 6은 본 발명의 또 다른 실시예에 따른 제1 SATD값과 제2 SATD값의 차이값과 RD 비용 관점에서 산출한 최적 화면 내 예측 모드의 관계를 나타낸 그래프이다.FIG. 6 is a graph illustrating a relationship between a difference between a first SATD value and a second SATD value according to another embodiment of the present invention and an optimal intra-picture prediction mode calculated from the viewpoint of RD cost.

도 6의 Y 축은 제1 SATD값과 제2 SATD값의 차이값을 나타내고, X 축은 RD 비용의 최소값에 해당하는 모드가 하다마드 비용 정렬 중 어디에 속하는지를 나타낸다. X축의 0 값은 RD 최소값의 모드가 하다마드 비용 정렬 중 0번째 즉 하다마드 최소값 모드에 속한다는 의미이고 X 축의 1 값은 RD 최소값 모드가 하다마드 비용 정렬한 1번째 모드에 속한다는 의미를 가진다. The Y axis of FIG. 6 represents the difference between the first SATD value and the second SATD value, and the X axis represents where the mode corresponding to the minimum value of the RD cost belongs to the Hadamard cost alignment. A value of 0 on the X axis means that the mode of the RD minimum value belongs to the 0th order of the Hadamard cost alignment and the 1th value of the X axis means that the RD minimum value mode belongs to the 1st mode .

즉, X축의 0값이 RD최소값 모드와 하다마드 비용 최소값 모드가 일치한다는 의미를 가지고, RD 비용 최소 모드와 하다마드 최소 모드가 일치할 경우 하다마드 비용 최소값과 두번째 최소값의 차이가 1.2정도로 일치하지 않는 경우에 비해 월등히 높다는 결과를 가지는 것을 확인할 수 있다.In other words, if the value of 0 on the X axis means that the RD minimum mode and the Hadamard cost minimum mode coincide with each other, and the RD minimum cost mode and the Hadamard minimum mode coincide, the difference between the minimum cost and the second minimum value is 1.2 The results are shown to be significantly higher than those in the case of the case of not.

따라서, 제1 SATD값과 제2 SATD값의 차이값이 소정의 임계값 이하인지 여부를 판단하여 현재 후보 화면 내 예측 모드 리스트에 저장된 화면 내 예측 모드가 정확한지 여부를 판단할 수 있다.Accordingly, it is possible to determine whether the intra-picture prediction mode stored in the current intra-picture prediction mode list is correct by determining whether the difference between the first and second SATD values is less than or equal to a predetermined threshold value.

제1 SATD값과 제2 SATD값의 차이값이 소정의 임계값 이하인지 여부를 판단하는 단계 S330의 판단 결과 제1 SATD값과 제2 SATD값의 차이값이 소정의 임계값보다 큰 경우, 제1 SATD값에 해당하는 화면 내 예측 모드를 현재 예측 단위의 최종 화면 내 예측 모드로 결정한다(단계 S340).If it is determined in step S330 that the difference between the first SATD value and the second SATD value is less than or equal to the predetermined threshold value and 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 one SATD value is determined as the final intra prediction mode of the current prediction unit (step S340).

제1 SATD값과 제2 SATD값의 차이값이 소정의 임계값보다 큰 경우, 제1 SATD에 해당하는 화면 내 예측 모드가 RD 비용 관점에서 최적의 화면 내 예측 모드로 선택될 가능성이 크기 때문에 제1 SATD값에 해당하는 화면 내 예측 모드를 현재 예측 단위의 최종 화면 내 예측 모드로 결정한다. If the difference between the first SATD value and the second SATD value is larger than the predetermined threshold value, there is a high possibility that the intra prediction mode corresponding to the first SATD is selected as the optimum intra prediction mode from the viewpoint of RD cost. The intra prediction mode corresponding to one SATD value is determined as the final intra prediction mode of the current prediction unit.

제1 SATD와 제2 SATD의 차이값이 소정의 임계값 이하인 경우, 추가의 화면 내 예측 모드를 후보 화면 내 예측 모드 리스트에 포함시킨다(단계 S350).If the difference between the first SATD and the second SATD is less than or equal to the predetermined threshold value, the additional intra prediction mode is included in the intra prediction mode list (step S350).

제1 SATD와 제2 SATD의 차이값이 소정의 임계값 이하인 경우, 제1 화면 내 예측 모드가 RD 비용 관점에서 최적의 화면 내 예측 모드가 아닐 가능성이 많다. 따라서, 추가의 화면 내 예측 모드를 후보 화면 내 예측 모드 리스트에 포함시킬 수 있다.If the difference between the first SATD and the second SATD is less than or equal to a predetermined threshold value, there is a high possibility that the first intra picture prediction mode is not an optimal intra picture prediction mode in terms of RD cost. Therefore, the additional intra-picture prediction mode can be included in the intra-picture prediction mode list.

추가의 화면 내 예측 모드를 후보 화면 내 예측 모드 리스트에 포함시킬 수 있는 방법으로는 다양한 방법이 사용될 수 있다. Various methods can be used as a method of including the additional intra-picture prediction mode in the candidate intra-picture prediction mode list.

우선 추가의 화면 내 예측 모드를 후보 화면 내 예측 모드 리스트에 포함시킬 수 있는 첫번째 방법으로 임의의 영상 시퀀스를 가정하면, 시퀀스에 포함되는 적어도 하나의 픽쳐에 대하여 각 예측 단위의 최저 SATD 값과 그에 따른 화면 내 예측 모드값을 산출할 수 있고 또한, RD 비용 관점에서 산출한 각 예측 단위에 대한 화면 내 예측 모드값을 산출할 수 있다.Assuming an arbitrary video sequence as a first method capable of including an additional intra-picture prediction mode in the candidate intra-picture prediction mode list, a minimum SATD value of each prediction unit and at least one The intra prediction mode value can be calculated, and the intra prediction mode value for each prediction unit calculated from the RD cost can be calculated.

SATD값을 기초로 산출된 화면 내 예측 모드값과 RD 비용 관점에서 산출한 화면 내 예측 모드값을 비교하여, SATD 비용값을 기초로 한 화면 내 예측 모드를 기초로 각 모드에 따른 통계를 산출할 수 있다.The intra-picture prediction mode value calculated based on the SATD value is compared with the intra-picture prediction mode value calculated from the viewpoint of RD cost, and the statistics according to each mode are calculated based on the intra-picture prediction mode based on the SATD cost value .

예를 들어, SATD 비용값을 기초로 한 화면 내 예측 모드가 3번 화면 내 예측 모드인 예측 단위에 대하여 RD 비용을 기초로 한 화면 내 예측 모드가 3번인 경우는 제외하고, 3번 이외의 모드인 경우를 통계적으로 산출할 수 있다. 만약 SATD값을 기초로 한 화면 내 예측 모드가 3번 화면 내 예측 모드인 예측 단위에 대하여 RD 비용값을 기초로 한 화면 내 예측 모드는 2번인 경우가 5회, 4번인 경우가 3회, 5번인 경우가 1회 발생하였다면, SATD 모드를 기준으로 최적 화면 내 예측 모드가 3번 모드로 선택된 경우에도 RD 비용 관점에서는 2번 모드가 실제적으로 선택되어야하는 경우가 상대적으로 많았다는 것을 의미한다. For example, except for the case where the in-screen prediction mode based on the RD cost is 3 times for the prediction unit whose intra-picture prediction mode based on the SATD cost value is the intra-picture prediction mode of 3, Can be statistically calculated. If the in-screen prediction mode based on the SATD value is the intra-picture prediction mode of 3, the intra-picture prediction mode based on the RD cost value is 5 times for the 2-time, 3 times for the 4-time, If the number of times of occurrence is one time, it means that the second mode is actually selected from the viewpoint of RD cost even if the optimal intra prediction mode is selected as the third mode based on the SATD mode.

따라서, SATD 모드를 기준으로 최적 화면 내 예측 모드가 3번 모드로 선택된 경우 추가적으로 2번 모드를 후보 모드 리스트에 포함시키는 경우, RD 비용 관점에서 최적의 선택을 할 가능성이 높아진다. Therefore, when the optimal intra-picture prediction mode is selected as the third mode based on the SATD mode, if the second mode is further included in the candidate mode list, the possibility of making an optimal selection from the viewpoint of the RD cost is increased.

즉, 제1 SATD와 제2 SATD의 차이값이 소정의 임계값 이하인 경우, 실험적인 결과를 기초로 각 모드별로 추가의 후보 화면 내 예측 모드를 후보 화면 내 예측 모드 리스트에 추가할 수 있다. 추가의 후보 화면 내 예측 모드는 일단 하나의 화면 내 예측 모드만을 추가적으로 사용하는 것으로 전제하지만, 경우에 따라 두개 이상의 화면 내 예측 모드가 후보 화면 내 예측 모드 리스트에 추가될 수 있다.That is, if the difference between the first SATD and the second SATD is less than or equal to a predetermined threshold value, an additional candidate intra-picture prediction mode may be added to the intra-picture prediction mode list for each mode based on experimental results. It is presumed that the additional candidate intra-picture prediction mode is used additionally for only one intra-picture prediction mode. However, in some cases, two or more intra-picture prediction modes may be added to the intra-picture prediction mode list.

이러한 통계적인 결과는 시퀀스와 같은 소정의 영상 단위별로 업데이트되어 사용될 수 있으나, 따로 실험적인 결과를 사용하지 않고도 미리 영상의 특성을 예측하여 미리 실험적으로 구해진 결과를 그대로 사용할 수도 있다.Such statistical results may be updated and used for each predetermined image unit such as a sequence, but it is also possible to predict the characteristics of the image in advance and use the experimentally obtained results without using any experimental results.

추가의 화면 내 예측 모드를 후보 화면 내 예측 모드 리스트에 포함시킬 수 있는 두번째 방법으로 현재 예측 단위의 주변 블록의 화면 내 예측 모드를 후보 화면 내 예측 모드 리스트에 포함시킬 수 있다.
As a second method of including the additional intra prediction mode in the candidate intra prediction mode list, the intra prediction mode of the neighboring block of the current prediction unit may be included in the intra prediction mode list.

도 7은 본 발명의 또 다른 실시예에 따른 화면 내 예측 모드를 후보 화면 내 예측 모드 리스트에 포함시킬 수 있는 두번째 방법을 나타낸 개념도이다. 7 is a conceptual diagram illustrating a second method of including an intra prediction mode according to another embodiment of the present invention in a candidate intra prediction mode list.

도 7을 참조하면, 현재 예측 단위(700)의 화면 내 예측 모드를 예측하여 예측 화면 내 예측 모드를 산출하기 위한 예측 단위를 주변 예측 단위라고 정의한다. 주변 예측 단위는 현재 예측 단위의 좌상단 화소의 좌표를 (x, y)라고 정의하는 경우, (x-1,y)에 위치한 화소값를 포함하는 제1 주변 예측 단위(710)와 (x, y-1)에 위치한 화소값을 포함하는 제2 주변 예측 단위(720)를 주변 예측 단위라고 할 수 있다.Referring to FIG. 7, a prediction unit for calculating an intra-prediction mode of the current prediction unit 700 and calculating a prediction intra-prediction mode is defined as a peripheral prediction unit. When the coordinates of the left upper-end pixel of the current prediction unit is defined as (x, y), the surrounding prediction unit 710 includes a first peripheral prediction unit 710 and a (x, y- 1) may be referred to as a peripheral prediction unit.

현재 예측 단위(700)에서 제1 주변 예측 단위(710), 제2 주변 예측 단위(720)가 모두 존재하고 모두 화면 내 예측 모드를 사용하여 예측을 수행하며, 제1 주변 예측 단위(710), 제2 주변 예측 단위(720)가 가진 화면 내 예측 모드값이 서로 다른 경우, 제1 주변 예측 단위(710)와 제2 주변 예측 단위(720)의 화면 내 예측 모드 값 중 작은 값을 가진 화면 내 예측 모드를 제1 후보 화면 내 예측 모드로 설정하고, 제1 주변 예측 단위(710)와 제2 주변 예측 단위(720)의 화면 내 예측 모드 값 중 큰 값을 가진 화면 내 예측 모드를 제2 후보 화면 내 예측 모드로 설정할 수 있다. 후보 화면 내 예측 모드 리스트에는 SATD 값을 기초로 산출된 화면 내 예측 모드와 다른 화면 내 예측 모드값을 가진 제1 후보 화면 내 예측 모드와 제2 후보 화면 내 예측 모드 중 적어도 하나의 화면 내 예측 모드가 후보 화면 내 예측 모드 리스트에 포함될 수 있다.In the current prediction unit 700, all of the first and the second peripheral prediction units 710 and 720 are present and all the prediction is performed using the intra prediction mode, and the first and the second prediction units 710, When the intra-picture prediction mode values of the second surround prediction unit 720 are different from each other, the intra-picture prediction mode values of the first and the second surround prediction units 710 and 720, Picture prediction mode having a larger one of the intra-picture prediction mode values of the first peripheral prediction unit 710 and the second peripheral prediction unit 720 is set as the first candidate intra-picture prediction mode, In-picture prediction mode. The in-picture prediction mode list includes at least one intra-picture prediction mode having a first intra-picture prediction mode and a second intra-picture prediction mode having intra-picture prediction mode values different from the intra-picture prediction mode calculated based on the SATD value, May be included in the candidate intra prediction mode list.

이하, 주변 예측 단위가 존재하며, 주변 예측 단위가 화면 내 예측 모드를 사용하여 예측을 수행한 경우, 가용한 주변 예측 단위라고 한다.Hereinafter, it is referred to as an available peripheral prediction unit when the peripheral prediction unit exists and the peripheral prediction unit is predicted using the intra prediction mode.

현재 예측 단위(700)에서 제1 주변 예측 단위(710), 제2 주변 예측 단위(720) 모두 존재하고 모두 화면 내 예측 모드를 사용하여 예측을 수행하여 제1 주변 예측 단위(710) 및 제2 주변 예측 단위(720) 모두 가용한 주변 예측 단위이지만 주변 예측 단위의 화면 내 예측 모드값의 화면 내 예측 모드 값이 동일한 경우, 주변 예측 단위의 화면 내 예측 모드값을 제1 후보 화면 내 예측 모드값으로 사용하고 추가적인 화면 내 예측 모드로써 플레이너 모드(Planar Mode) 또는 DC 모드(DC Mode) 중 하나를 순차적으로 제2 후보 화면 내 예측 모드값으로써 설정하여 사용할 수 있다. 제1 후보 화면 내 예측 모드값이 플레이너 모드가 아닌 화면 내 예측 모드로써 동일한 경우, 제2 후보 화면 내 예측 모드값을 플레이너 모드로 설정할 수 있다. 제1 후보 화면 내 예측 모드값 플레이너 모드일 경우는 DC 모드로 제2 후보 화면 내 예측 모드를 설정할 수 있다.The first and the second peripheral prediction units 710 and 720 are all present in the current prediction unit 700 and the prediction is performed using the intra prediction mode to generate the first peripheral prediction unit 710 and the second When the intra-picture prediction mode value of the intra-picture prediction mode value of the surrounding prediction unit is the same, the intra-picture prediction mode value of the peripheral prediction unit is set to the first intra-picture prediction mode value And one of a planar mode or a DC mode may be sequentially set as a second intra-picture prediction mode value as an additional intra-picture prediction mode. If the first candidate intra prediction mode value is the same as the intra prediction mode instead of the planer mode, the second candidate intra prediction mode value can be set to the planer mode. In the case of the first candidate intra prediction mode value planer mode, the second candidate intra prediction mode can be set in the DC mode.

유사한 방법으로 제1 주변 예측 단위(710), 제2 주변 예측 단위(720) 중 하나의 주변 예측 단위만이 가용한 주변 예측 단위인 경우, 가용한 주변 예측 단위의 화면 내 예측 모드값을 제1 후보 화면 내 예측 모드값으로 사용하고 플레이너 모드(Planar Mode) 또는 DC 모드(DC Mode) 중 하나를 제2 후보 화면 내 예측 모드값으로써 사용할 수 있다. 제1 후보 화면 내 예측 모드값이 플레이너 모드가 아닌 화면 내 예측 모드인 경우, 제2 후보 화면 내 예측 모드를 플레이너 모드로 설정할 수 있다. 제1 후보 화면 내 예측 모드값 플레이너 모드일 경우는 DC 모드로 제2 후보 화면 내 예측 모드를 설정할 수 있다.In a similar manner, when only one of the first and second peripheral prediction units 710 and 720 is an available peripheral prediction unit, the intra prediction mode value of the available peripheral prediction unit is set to the first It is possible to use one of the planar mode or the DC mode as the intra-picture prediction mode value and the second candidate intra-picture prediction mode value. If the first candidate intra prediction mode value is not the planer mode but the intra prediction mode, the second candidate intra prediction mode can be set to the planer mode. In the case of the first candidate intra prediction mode value planer mode, the second candidate intra prediction mode can be set in the DC mode.

현재 예측 단위(700)의 제1 주변 예측 단위(710), 제2 주변 예측 단위(720) 모두 가용하지 않은 경우, 제1 후보 화면 내 예측 모드값을 플레이너 모드로 설정하고, 제2 후보 화면 내 예측 모드값을 DC 모드로 설정할 수 있다. If all of the first and second peripheral prediction units 710 and 720 of the current prediction unit 700 are not available, the first candidate intra prediction mode value is set to the planner mode, The prediction mode value can be set to the DC mode.

위의 세가지 경우, 즉, 현재 예측 단위(700)에서 제1 주변 예측 단위(710), 제2 주변 예측 단위(720) 모두 존재하고 모두 화면 내 예측 모드를 사용하여 예측을 수행하여 제1 주변 예측 단위(710) 및 제2 주변 예측 단위(720) 모두 가용한 주변 예측 단위이지만 주변 예측 단위의 화면 내 예측 모드값의 화면 내 예측 모드 값이 동일한 경우, 제1 주변 예측 단위(710), 제2 주변 예측 단위(720) 중 하나의 주변 예측 단위만이 가용한 주변 예측 단위인 경우, 현재 예측 단위(700)의 제1 주변 예측 단위(710), 제2 주변 예측 단위(720) 모두 가용하지 않은 경우 모두 후보 화면 내 예측 모드 리스트에는 SATD 값을 기초로 산출된 화면 내 예측 모드와 다른 화면 내 예측 모드값을 가진 제1 후보 화면 내 예측 모드와 제2 후보 화면 내 예측 모드 중 적어도 하나의 화면 내 예측 모드가 후보 화면 내 예측 모드 리스트에 포함될 수 있다.In the above three cases, that is, in the present prediction unit 700, all of the first and the second peripheral prediction units 710 and 720 are present and the prediction is performed using the intra prediction mode, If the intraprediction mode value of the intra prediction mode value of the peripheral prediction unit is equal to the intra prediction mode value of the unit 710 and the second peripheral prediction unit 720, When only one of the peripheral prediction units 720 of the peripheral prediction units 720 is available peripheral prediction unit 710, the first peripheral prediction unit 710 and the second peripheral prediction unit 720 of the current prediction unit 700 are not available The intra-picture prediction mode list includes at least one of a first intra-picture prediction mode and a second intra-picture prediction mode having an intra-picture prediction mode value different from the intra-picture prediction mode calculated based on the SATD value, After the prediction mode is The screen may be included in the list in predictive mode.

추가의 화면 내 예측 모드를 후보 화면 내 예측 모드 리스트에 포함시킬 수 있는 세번째 방법으로 통계적으로 많이 발생하는 모드를 미리 정해 후보 화면 내 예측 모드 리스트에 추가할 수 있다. 통계적으로 많이 발생하는 모드는 예를 들어, DC 모드 또는 플레이너 모드가 될 수 있다.
As a third method of including the additional intra-picture prediction mode in the intra-picture prediction mode list, a statistically generated mode can be predetermined and added to the intra-picture prediction mode list. A statistically significant mode may be, for example, a DC mode or a planer mode.

도 8은 본 발명의 또 다른 실시예에 따른 SATD를 기초로 선택된 모드와 RD 비용을 기초로 선택된 모드가 일치하지 않는 경우 최적 화면 내 예측 모드로 나타날 수 있는 화면 내 에측 모드와 그에 따른 RD 비용을 나타낸 그래프이다. 8 is a diagram illustrating an in-picture mode and an RD cost according to another embodiment of the present invention, which can be represented as an intra-picture prediction mode when the mode selected based on the SATD and the mode selected based on the RD cost do not match Fig.

도 8을 참조하면, 최적 화면 내 예측 모드로 DC 모드가 선택될 가능성이 높으며, DC 모드가 후보 화면 내 예측 모드 리스트에 포함되지 않았을 경우, 발생되는 RD 비용 관점에서의 손해 또한 크다.Referring to FIG. 8, there is a high possibility that the DC mode is selected as the optimal intra-picture prediction mode, and when the DC mode is not included in the intra-picture prediction mode list, the loss in terms of the generated RD cost is also large.

즉, 제1 SATD값을 기초로 산출된 화면 내 예측 모드가 DC 모드가 아닌 경우, DC 모드를 추가적으로 후보 화면 내 예측 모드 리스트에 포함시켜 후보 화면 내 예측 모드에 RD 비용 측면에서 가장 최적의 화면 내 예측 모드가 포함될 가능성이 크도록 할 수 있다. That is, when the intra-picture prediction mode calculated based on the first SATD value is not the DC mode, the DC mode is additionally included in the candidate intra-picture prediction mode list, It is possible to increase the possibility that the prediction mode is included.

예를 들어, 통계적으로 많이 발생하는 두개의 화면 내 예측 모드를 순차적으로 DC 모드와 플레이너 모드라고 가정하면, SATD 값을 기초로 산출된 화면 내 예측 모드가 DC 모드와 플레이너 모드를 추가적으로 후보 화면 내 예측 모드 리스트에 포함시킬 수 있다.For example, assuming that two intra-picture prediction modes that occur statistically are sequentially a DC mode and a planar mode, the intra-picture prediction mode calculated based on the SATD value may additionally include a DC mode and a planer mode, Can be included in the prediction mode list.

예를 들어, 추가적으로 하나의 예측 모드만을 추가한다고 가정하면, SATD 값을 기초로 산출된 화면 내 예측 모드가 DC 모드가 아닌 경우, DC 모드를 추가적으로 후보 화면 내 예측 모드 리스트에 포함시킬 수 있다. 만약 SATD 값을 기초로 산출된 화면 내 예측 모드가 DC 모드인 경우, 플레이너 모드를 추가적으로 후보 화면 내 예측 모드 리스트에 포함시킬 수 있다.
For example, assuming that only one prediction mode is additionally added, if the intra-picture prediction mode calculated on the basis of the SATD value is not the DC mode, the DC mode can be additionally included in the intra-picture prediction mode list. If the in-picture prediction mode calculated based on the SATD value is the DC mode, the planner mode may be additionally included in the in-picture prediction mode list.

후보 화면 내 예측 모드 리스트에 저장된 화면 내 예측 모드를 기초로 RD 비용을 계산해 하나의 화면 내 예측 모드를 최종 화면 내 예측 모드로 선택한다(단계 S360).The RD cost is calculated based on the intra-picture prediction mode stored in the intra-picture prediction mode list, and one intra-picture prediction mode is selected as the final intra-picture prediction mode (step S360).

제1 SATD와 제2 SATD의 차이값이 소정의 임계값보다 작은 경우, 전술한 단계 S350에서 추가한 화면 내 예측 모드가 후보 내 화면 내 예측 모드 리스트에 포함되어 있다. 후보 화면 내 예측 모드 리스트에 포함된 복수의 화면 내 예측 모드 중 최적의 화면 내 예측 모드를 찾기 위해서는 RD 비용을 통해 하나의 최종 화면 내 예측 모드를 선택할 수 있다.
If the difference between the first SATD and the second SATD is smaller than the predetermined threshold value, the intra-picture prediction mode list added at step S350 is included in the intra-picture intra-picture prediction mode list. In order to find the optimal intra-picture prediction mode among the plurality of intra-picture prediction modes included in the intra-picture prediction mode list, one final intra-picture prediction mode can be selected through the RD cost.

도 9는 본 발명의 또 다른 실시예에 따른 SATD값을 기초로 부호화 단위가 하위 레벨로 분할될지 여부를 결정하는 방법을 나타낸 개념도이다.FIG. 9 is a conceptual diagram illustrating a method for determining whether an encoding unit is divided into lower levels based on a SATD value according to another embodiment of the present invention.

도 9를 참조하면, 하나의 부호화 단위는 SATD 값을 기초로 복수개의 부호화 단위로 분할될 수 있다.Referring to FIG. 9, one coding unit may be divided into a plurality of coding units based on the SATD value.

부호화 단위의 분할 여부를 결정하기 위해서 SATD 값을 사용할 수 있다. 예를 들어, 특정 부호화 단위의 최저 SATD값이 소정의 임계값 이하인 경우, 특정 부호화 단위는 추가로 분할되지 않을 수 있다. 일반적으로 부호화 단위에서 추가의 분할을 하는 경우, 분할된 부호화 단위의 평균 SATD값이 분할 전의 부호화 단위의 SATD값 보다 높은 경향을 보이기 때문에 분할전 부호화 단위의 SATD 값이 일정값 이하인 경우, 추가로 분할하지 않고 분할전 부호화 단위 구조를 최종 부호화 단위 구조로 선택할 수 있다.The SATD value can be used to determine whether the encoding unit is partitioned. For example, when the lowest SATD value of a specific encoding unit is less than or equal to a predetermined threshold value, the specific encoding unit may not be further divided. In general, when additional division is performed in the coding unit, since the average SATD value of the divided coding units tends to be higher than the SATD value of the coding unit before the division, when the SATD value of the pre-division coding unit is less than a predetermined value, The pre-division encoding unit structure can be selected as the final encoding unit structure.

특정 부호화 단위의 최저 SATD 값이 특정값 이하인 경우, 그 값을 가지는 부호화 단위를 최종 부호화 단위로 결정하여 추가로 분할하지 않음으로써 인코더의 복잡도를 감소시킬 수 있다. 이하, 본 발명의 실시예에서는 부호화 단위의 분할 여부를 결정하는 SATD 값을 분할 SATD값이라는 용어로 정의할 수 있다.When the lowest SATD value of a specific encoding unit is less than or equal to a specific value, the encoding unit having the value is determined as a final encoding unit and is not further divided, thereby reducing the complexity of the encoder. Hereinafter, in the embodiment of the present invention, the SATD value for determining whether or not the coding unit is divided may be defined as a term of a divided SATD value.

예를 들어, 분할 SATD 값이 3이라고 가정하고, 분할되지 않은 제1 부호화 단위(900)의 SATD 값이 3.5라고 한다면, 제1 부호화 단위(900)는 추가로 분할 될 수 있다. 제1 부호화 단위(900)를 추가로 분할한 제2 부호화 단위(910)의 SATD 값을 z 스캔 방향으로 2.25, 3.5, 2.5, 2.5라고 한다면, 3.5 이하의 값을 가진 부호화 단위는 추가로 분할하지 않고, 분할 SATD 값인 3보다 큰 값을 가진 3.5를 가진 블록은 추가로 제3 부호화 단위로 분할될 수 있다. 따라서 최종 결정을 위해 2.25, 2.5, 2.5를 SATD값으로 가진 부호화 단위는 추가적으로 분할되지 않을 수 있다.
For example, assuming that the partitioned SATD value is 3, and the SATD value of the first partitioned unit 900 is 3.5, the first partitioned unit 900 may be further divided. If the SATD value of the second encoding unit 910 obtained by further dividing the first encoding unit 900 is 2.25, 3.5, 2.5, and 2.5 in the z scan direction, the encoding unit having a value of 3.5 or less is not further divided , And a block having a value greater than 3, which is a partition SATD value of 3.5, may be further divided into third encoding units. Therefore, a coding unit with SATD values of 2.25, 2.5, and 2.5 for the final decision may not be further divided.

도 10은 본 발명의 또 다른 실시예에 따른 부호화 단위 분할 방법을 나타내는 순서도이다. 10 is a flowchart illustrating a coding unit dividing method according to another embodiment of the present invention.

도 10을 참조하면, 소정의 부호화 단위에 대한 SATD값이 임계 SATD값 이하인지 여부를 판단한다(단계 S1000).Referring to FIG. 10, it is determined whether the SATD value for a predetermined encoding unit is less than a threshold SATD value (step S1000).

전술한 바와 같이 임계 SATD값을 기초로 현재 부호화 단위를 분할할지 여부를 결정할 수 있다.It can be determined whether to divide the current encoding unit based on the threshold SATD value as described above.

부호화 단위의 SATD값이 임계 SATD값보다 작은 경우, 부호화 단위를 추가로 분할하지 않는다(단계 S1010).If the SATD value of the encoding unit is smaller than the threshold SATD value, the encoding unit is not further divided (step S1010).

임계 SATD 보다 작은 SATD값을 가진 경우, 추가로 부호화 단위를 분할하지 않는다. 즉, 임계 SATD 보다 작은 SATD값을 가진 경우 추가로 부호화 단위를 분할하지 않음으로써 복잡도 측면에서 감소를 가지고 올 수 있다.If the SATD value is smaller than the threshold SATD, the encoding unit is not further divided. That is, if the SATD value is smaller than the threshold SATD, the coding unit may not be further divided, which may result in a reduction in complexity.

부호화 단위의 SATD값이 임계 SATD 이상인 경우 추가로 부호화 단위를 분할한다(단계 S1020).If the SATD value of the encoding unit is equal to or higher than the threshold SATD, the encoding unit is further divided (step S1020).

추가로 분할된 부호화 단위와 분할 전의 부호화 단위의 SATD를 비교하여 최종 부호화 단위 분할 구조를 결정한다(단계 S1030).The final encoding unit divided structure is determined by comparing the SATD of the further divided encoding units and the before-split encoding units (step S1030).

도 9 및 도 10에서 전술한 부호화 단위 분할 방법은 복잡도에 따라 또는 부호화기의 동작 설정에 따라 사용하지 않을 수 있다.
9 and 10 may not be used depending on the complexity or the operation setting of the encoder.

이상 실시예를 참조하여 설명하였지만, 해당 기술 분야의 숙련된 당업자는 하기의 특허 청구의 범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시킬 수 있음을 이해할 수 있을 것이다.It will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention as defined in the appended claims. It will be possible.

Claims (14)

소정의 예측 단위에 대해 화면 내 예측 모드에 대한 SATD를 산출하고, 상기 산출된 SATD 중 제1 SATD값과 제2 SATD값 그리고 상기 제1 SATD값에 해당하는 제1 화면 내 예측 모드를 산출하여, 상기 제1 화면 내 예측 모드를 후보 화면 내 예측 모드 리스트에 저장하는 단계;
상기 제1 SATD값과 상기 제2 SATD값의 차가 소정의 임계값 이하인지 여부를 판단하는 단계;
상기 제1 SATD값과 상기 제2 SATD값의 차가 소정의 임계값보다 큰 경우, 제1 SATD값에 해당하는 화면 내 예측 모드를 현재 예측 단위의 최종 화면 내 예측 모드로 결정하는 단계; 및
상기 제1 SATD값과 상기 제2 SATD값의 차가 소정의 임계값 이하인 경우, 추가의 화면 내 예측 모드를 후보 화면 내 예측 모드 리스트에 포함하는 단계를 포함하는 화면 내 예측 모드 결정 방법.Intra prediction mode for a predetermined prediction unit, calculates a first intra-picture prediction mode corresponding to the first SATD value, the second SATD value, and the first SATD value of the calculated SATD, Storing the first intra-picture prediction mode in a candidate intra-picture prediction mode list;
Determining whether a difference between the first SATD value and the second SATD value is less than or equal to a predetermined threshold value;
Determining an intra prediction mode corresponding to a first SATD value as a final intra prediction mode of a current prediction unit when a difference between the first SATD value and the second SATD value is greater than a predetermined threshold value; And
If the difference between the first SATD value and the second SATD value is less than or equal to a predetermined threshold, including an additional intra prediction mode in the candidate intra prediction mode list. 삭제delete 삭제delete 제1항에 있어서,
상기 후보 화면 내 예측 모드 리스트에 저장된 화면 내 예측 모드를 기초로 산출된 RD 비용을 이용하여 최종 화면 내 예측 모드를 결정하는 단계를 더 포함하는 화면 내 예측 모드 결정 방법.The method according to claim 1,
And determining a final intra picture prediction mode using the RD cost calculated based on the intra prediction mode stored in the intra prediction mode list. 제1항에 있어서, 상기 추가의 화면 내 예측 모드는,
영상의 특성을 반영한 각 모드별 추가의 후보 화면 내 예측 모드인 화면 내 예측 모드 결정 방법.2. The method of claim 1, wherein the additional intra-
A method for determining an intra picture prediction mode as an intra prediction mode for each mode reflecting characteristics of an image. 제1항에 있어서, 상기 추가의 화면 내 예측 모드는,
MPM(Most Probable Mode)를 기초로 산출된 화면 내 예측 모드를 후보 화면 내 예측 모드 리스트에 포함하는 화면 내 예측 모드 결정 방법.2. The method of claim 1, wherein the additional intra-
In-picture prediction mode list in which the intra-picture prediction mode calculated based on MPM (Most Probable Mode) is included in the intra-picture prediction mode list. 제1항에 있어서, 상기 추가의 화면 내 예측 모드는,
미리 설정한 통계적인 결과를 기초로 많이 발생되는 화면 내 예측 모드인 화면 내 예측 모드 결정 방법.2. The method of claim 1, wherein the additional intra-
An intra-picture prediction mode determination method, which is an in-picture prediction mode frequently generated based on predetermined statistical results. 제7항에 있어서, 상기 미리 설정한 통계적인 결과를 기초로 많이 발생되는 화면 내 예측 모드는,
DC 모드인 화면 내 예측 모드 결정 방법.8. The method of claim 7, wherein the in-picture prediction mode, which is generated on the basis of the predetermined statistical result,
In-picture prediction mode that is a DC mode. 삭제delete 삭제delete 소정의 예측 단위에 대해 화면 내 예측 모드에 대한 SATD를 산출하고, 상기 산출된 SATD 중 제1 SATD값과 제2 SATD값 그리고 상기 제1 SATD값에 해당하는 제1 화면 내 예측 모드를 산출하여, 상기 제1 화면 내 예측 모드를 후보 화면 내 예측 모드 리스트에 저장하고, 상기 제1 SATD값과 상기 제2 SATD값의 차가 소정의 임계값 이하인지 여부를 판단하여 현재 예측 단위의 최종 화면 내 예측 모드를 결정하고, 상기 결정된 최종 화면 내 예측 모드에 기초하여 상기 소정의 예측 단위의 예측 블록을 생성하는 인트라 예측부; 및
상기 인트라 예측부에 생성된 상기 예측 블록과 원본 블록의 차를 변환하는 변환부를 포함하고,
상기 인트라 예측부는,
상기 제1 SATD값과 상기 제2 SATD값의 차가 소정의 임계값보다 큰 경우, 제1 SATD값에 해당하는 화면 내 예측 모드를 현재 예측 단위의 최종 화면 내 예측 모드로 결정하고, 상기 제1 SATD값과 상기 제2 SATD값의 차가 소정의 임계값 이하인 경우, 추가의 화면 내 예측 모드를 후보 화면 내 예측 모드 리스트에 포함하여 상기 후보 화면 내 예측 모드 리스트에 저장된 화면 내 예측 모드를 기초로 산출된 RD 비용을 이용하여 최종 화면 내 예측 모드를 결정하는 영상 부호화 장치.Intra prediction mode for a predetermined prediction unit, calculates a first intra-picture prediction mode corresponding to the first SATD value, the second SATD value, and the first SATD value of the calculated SATD, In-picture prediction mode list, and determines whether a difference between the first SATD value and the second SATD value is less than or equal to a predetermined threshold, An intra prediction unit for generating a prediction block of the predetermined prediction unit based on the determined final intra prediction mode; And
And a transform unit for transforming the difference between the prediction block and the original block generated in the intraprediction unit,
The intra-
An intra prediction mode corresponding to a first SATD value as a final intra prediction mode of the current prediction unit when a difference between the first SATD value and the second SATD value is greater than a predetermined threshold value, And the second SATD value is less than or equal to a predetermined threshold value, the additional intra-picture prediction mode is included in the intra-picture prediction mode list to calculate the intra-picture prediction mode stored in the intra-picture prediction mode list And determines the final intra prediction mode using the RD cost. 삭제delete 제11항에 있어서, 상기 추가의 화면 내 예측 모드는
영상의 특성을 반영한 각 모드별 추가의 후보 화면 내 예측 모드, MPM(Most Probable Mode)를 기초로 산출된 화면 내 예측 모드, 미리 설정한 통계적인 결과를 기초로 많이 발생되는 화면 내 예측 모드 중 적어도 하나인 영상 부호화 장치.12. The method of claim 11,
An intra-picture prediction mode based on MPM (Most Probable Mode), an intra-picture prediction mode generated based on a predetermined statistical result, at least one of intra-picture prediction modes One image encoding apparatus. 삭제delete
KR1020110115654A 2011-11-08 2011-11-08 Methods of encoding using hadamard transform and apparatuses using the same KR101802304B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020110115654A KR101802304B1 (en) 2011-11-08 2011-11-08 Methods of encoding using hadamard transform and apparatuses using the same

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020110115654A KR101802304B1 (en) 2011-11-08 2011-11-08 Methods of encoding using hadamard transform and apparatuses using the same

Publications (2)

Publication Number Publication Date
KR20130050534A KR20130050534A (en) 2013-05-16
KR101802304B1 true KR101802304B1 (en) 2017-11-29

Family

ID=48660867

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020110115654A KR101802304B1 (en) 2011-11-08 2011-11-08 Methods of encoding using hadamard transform and apparatuses using the same

Country Status (1)

Country Link
KR (1) KR101802304B1 (en)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010028220A (en) * 2008-07-15 2010-02-04 Sony Corp Motion vector detecting device, motion vector detecting method, image encoding device, and program

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010028220A (en) * 2008-07-15 2010-02-04 Sony Corp Motion vector detecting device, motion vector detecting method, image encoding device, and program

Also Published As

Publication number Publication date
KR20130050534A (en) 2013-05-16

Similar Documents

Publication Publication Date Title
JP5905613B2 (en) Video decoding device
KR101947142B1 (en) Methods of decoding using skip mode and apparatuses for using the same
JP2020074638A (en) Restoration block generation method, prediction information coding method, bit stream, and computer-readable medium
US9277240B2 (en) Method of coding and decoding images, coding and decoding device and computer programs corresponding thereto
KR20190084009A (en) Method for intra prediction and apparatus thereof
JP2015136174A (en) video decoding apparatus
KR20130045151A (en) Method and apparatus for generating reconstruction block
KR20180028428A (en) Apparatus and method for video encoding and decoding using adaptive prediction block filtering
TW201328362A (en) Video encoding method and apparatus, video decoding method and apparatus, and programs thereof
KR101443865B1 (en) Method and apparatus for inter prediction
KR101475286B1 (en) Method and apparatus for intra prediction, and apparatus for processing picture
KR101802304B1 (en) Methods of encoding using hadamard transform and apparatuses using the same
KR20180107067A (en) Apparatus for image coding/decoding and the method thereof
KR101436949B1 (en) Method and apparatus for encoding picture, and apparatus for processing picture
KR20130049604A (en) Mode Switching Method in Entropy Coding
KR20110067648A (en) Method for encoding/decoding image and apparatus for performing the same
KR20130107611A (en) Methods of encoding and decoding using bottom-up prediction mode decision and apparatuses for using the same

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