New! View global litigation for patent families

KR20130004214A - Methods of encoding and decoding using multi-level prediction and apparatuses for using the same - Google Patents

Methods of encoding and decoding using multi-level prediction and apparatuses for using the same Download PDF

Info

Publication number
KR20130004214A
KR20130004214A KR20120135412A KR20120135412A KR20130004214A KR 20130004214 A KR20130004214 A KR 20130004214A KR 20120135412 A KR20120135412 A KR 20120135412A KR 20120135412 A KR20120135412 A KR 20120135412A KR 20130004214 A KR20130004214 A KR 20130004214A
Authority
KR
Grant status
Application
Patent type
Prior art keywords
prediction
block
encoding
decoding
device
Prior art date
Application number
KR20120135412A
Other languages
Korean (ko)
Other versions
KR101645544B1 (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

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/59Methods 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

Abstract

PURPOSE: An image encoding/decoding method using multi-stage prediction and a device using the same are provided to improve encoding efficiency by improving the accuracy of image prediction by generating a predicted block most similar to the source block, and reducing encoded data. CONSTITUTION: An encoding/decoding device predicts a pixel value included in the first prediction block based on a pixel value around a first prediction block(S200). The encoding/decoding device generates a second prediction block using a filter based on the first prediction block generated by the first intra prediction(S210). The filter is a Wiener filter or not. [Reference numerals] (AA) Start; (BB) End; (S200) Generating a first prediction block by performing a first intra prediction; (S210) Generating a second prediction block by performing a second intra prediction

Description

다단계 예측을 이용한 영상 부/복호화 방법 및 이러한 방법을 사용하는 부/복호화 장치{METHODS OF ENCODING AND DECODING USING MULTI-LEVEL PREDICTION AND APPARATUSES FOR USING THE SAME} Imaging unit / decoding method and unit / decoding apparatus that use these method using a multi-stage prediction {METHODS OF ENCODING AND DECODING USING MULTI-LEVEL PREDICTION AND APPARATUSES FOR USING THE SAME}

본 발명은 다단계 예측을 이용한 영상 부/복호화 방법 및 이러한 방법을 사용하는 부/복호화 장치에 관한 것으로 더욱 상세하게는 영상을 예측하는 방법 및 이러한 방법을 사용하는 장치에 관한 것이다. The present invention relates to an apparatus using the method, and this method for predicting an image and more particularly relates to a unit / decoding device using a picture section / decoding method using a multi-stage prediction, and these methods.

H.264/AVC에서 새로 도입한 여러 기법들 중 인트라 예측 방법은 기존의 영상 표준에서는 없었던 기술로써 뛰어난 영상 화질과 높은 압축 효율을 제공한다. Intra-prediction method of a number of techniques newly introduced in the H.264 / AVC provides a high compression efficiency and excellent image quality as in the conventional technique was not the video standard. 인트라 예측 방법을 통한 높은 압축 효율은 다양한 부호화 블록 크기와 블록 크기에 따른 다양한 부호화 모드에 의해 가능하다. High compression efficiency over an intra prediction method is by a variety of encoding modes in accordance with various coding block size and the block size. 매크로 블록 단위로 인트라 예측을 수행할 때 H.264/AVC 표준에서는 16 In macro-block units in the H.264 / AVC standard when performing the intra prediction 16

Figure pat00001
16 블록에 대해 4가지 모드, 4 4 modes for the 16 blocks, 4
Figure pat00002
4 블록에 대해서는 9가지 모드를 지원한다. For the fourth block supports 9 modes.

16 16

Figure pat00003
16 인트라 예측 모드에는 수직(Vertical) 모드, 수평(Horizontal) 모드, DC(Direct Current) 모드, 플레인(Plane) 모드의 총 4개의 모드가 존재한다. 16, intra-prediction mode, there are a total of four modes of the vertical (Vertical) mode, horizontal (Horizontal) mode, a DC (Direct Current) mode, a plane (Plane) mode. 또한, 4 In addition, 4
Figure pat00004
4 인트라 예측 모드에는 수직(Vertical) 모드, 수평(Horizontal) 모드, DC(Direct Current) 모드, 대각선 왼쪽(Diagonal Down-left) 모드, 대각선 오른쪽(Diagonal Down-right) 모드, 수직 오른쪽(Vertical right) 모드, 수직 왼쪽 (Vertical left) 모드, 수평 위쪽(Horizontal-up) 모드 및 수평 아래쪽(Horizontal-down) 모드의 총 9 개의 모드가 존재한다. 4 intra-prediction mode is vertical (Vertical) mode, horizontal (Horizontal) mode, a DC (Direct Current) mode, a diagonal left (Diagonal Down-left) mode, a diagonal right side (Diagonal Down-right) mode, vertical right (Vertical right) mode, there is a vertical left side (left vertical) mode, horizontal upper (horizontal-up) mode, and a horizontal bottom (horizontal-down) a total of 9 modes mode. 인트라 예측 과정에서 16 In the intra prediction process 16
Figure pat00005
16 블록과 4 16 and block 4
Figure pat00006
4 블록에 존재하는 모든 모드에서 오차값을 계산하는데, 그 계산 과정이 복잡하다. To calculate the error value in any of the modes present in the fourth block, it is that the calculation process is complex.

H.264/AVC 표준에서 제시된 인트라 예측은 화질은 우수하나 계산 과정이 복잡해 처리 효율성이 떨어지므로, 처리 효율성을 개선하여 빠르게 인트라 예측이 가능한 기법들이 소개되었다. Intra prediction presented in the H.264 / AVC standard quality is superior one because the processing efficiency is complicated calculations to fall, by improving the processing efficiency was introduced quickly as possible intra prediction. 하지만, 처리 효율성을 향상시키기 위해서는 화질의 손실이 발생되고, 화질의 손실을 최대한 막기 위해서는 계산 복잡도가 높아져 처리 효율성의 큰 향상을 가져오기 힘들다. However, in order to improve processing efficiency and loss in quality, and bring a large improvement in the processing efficiency increases the computational complexity it is difficult to prevent the possible loss of quality. 따라서 H.264/AVC 표준과 유사한 화질 및 압축 효율을 유지하면서 계산 복잡도를 개선할 수 있는 인트라 예측 기법이 요구된다. Therefore, the intra-prediction techniques to improve the calculation complexity is required, while maintaining the image quality and compression efficiency is similar to the H.264 / AVC standard.

H.264/AVC 표준안에 따른 영상 부호화 방법 및 영상 복호화 방법에 따라 인트라 예측을 이용하여 예측하는 경우, 아래와 같은 몇 가지의 문제점 때문에 영상 예측의 정확도가 저하되어 전체적인 부호화 성능이 감소될 수 있다. If the predicted using the intra-prediction in accordance with the image encoding method and image decoding method according to the H.264 / AVC standard, the accuracy of the predictive image is reduced because some of the problems the following may be reduced, the overall coding performance.

우선 현재 부호화하고자 하는 현재 블록 주위의 주변 블록에 존재하는 이미 복원된 인접 픽셀 정보를 참조하여 현재 블록의 픽셀을 예측하기 때문에 참조하는 화소의 수가 제한적일 뿐더러, 부호화하고자 하는 현재 블록의 픽셀과, 현재 블록을 예측하기 위해 참조하는 주변 블록의 인접 픽셀은 상당히 멀리 떨어진 경우도 있을 수 있기 때문에 예측의 정확도가 상당히 저하될 수 있다. First, with reference to the already reconstructed neighboring pixel information existing in the neighboring blocks surrounding the current block to be currently coded to predict the pixels of the current block pixels and the current block of the current block, nor be limited in the pixel, to encode the reference because adjacent pixels in the neighboring blocks used for reference in order to estimate the accuracy of the prediction is to be significantly reduced because there may be some cases quite distant.

또한, 현재 블록 주위의 주변 블록에 있는 이미 복원된 인접 픽셀 정보를 방향에 따라 방향을 조금씩 바꾼 후 단순 복사하여 예측 블록 내부의 화소들을 생성시키거나, 화소들의 평균값을 예측블록 전체의 화소에 모두 적용하는 방법 등 제한된 방법을 사용하기 때문에 자연 영상을 부호화 수행시에 자연 영상이 갖고 있는 다양한 패턴에 대한 정교한 예측을 하기에는 다양성이 부족한 문제점도 가지고 있다. In addition, applied to both of the entire current block to after the already direction along the reconstructed neighboring pixel information in the direction that the neighboring block around a changed bit by bit copy simple generate pixel within the predicted block, or an average value of pixels in the prediction block pixel because it uses a limited way, such as how to hagieneun precise prediction of natural video images in a variety of patterns in nature have to perform encoding also has a lack of diversity issues.

따라서, 본 발명의 제1 목적은 인트라 예측 방법의 정확도를 향상시키기 위한 다단계 예측을 사용하는 영상 부호화 방법을 제공하는 것이다. Accordingly, a first object of the present invention is to provide an image encoding method using a multi-stage prediction to improve the accuracy of the intra-prediction method.

또한, 본 발명의 제2 목적은 인트라 예측 방법의 정확도를 향상시키기 위한 다단계 예측을 사용하는 영상 복호화 방법을 제공하는 것이다. Further, a second object of the present invention is to provide an image decoding method using a multi-stage prediction to improve the accuracy of the intra-prediction method.

또한, 본 발명의 제3 목적은 인트라 예측 방법의 정확도를 향상시키기 위한 다단계 예측을 사용하는 영상 부호화 방법을 수행하는 장치를 제공하는 것이다. Further, a third object of the invention to provide an apparatus to perform the image encoding method using a multi-stage prediction to improve the accuracy of the intra-prediction method.

또한, 본 발명의 제4 목적은 인트라 예측 방법의 정확도를 향상시키기 위한 다단계 예측을 사용하는 영상 복호화 방법을 수행하는 장치를 제공하는 것이다. In addition, a fourth object of the invention to provide an apparatus to perform the image decoding method using a multi-stage prediction to improve the accuracy of the intra-prediction method.

상술한 본 발명의 제1 목적을 달성하기 위한 본 발명의 일 측면에 따른 복수의 인트라 예측 단계를 이용한 영상 부호화 방법은 제1 인트라 예측을 기초로 제1 예측 블록을 생성하는 단계와 상기 제1 예측 블록을 기초로 제2 인트라 예측을 실시하여 제2 예측 블록을 생성하는 단계를 포함할 수 있다. The image encoding method using a plurality of intra-prediction step in accordance with an aspect of the present invention for achieving the first object of the present invention described above includes the steps of: generating a first prediction block based on the first intra prediction and the first prediction by performing a second intra-prediction on the basis of the block may include generating a second prediction block. 상기 복수의 인트라 예측 단계를 이용한 영상 부호화 방법은 제 N(여기서, N은 자연수) 예측 블록을 기초로 제N+1 인트라 예측을 실시하여 제N+1 예측 블록을 생성하는 단계를 더 포함할 수 있다. The image encoding method using intra prediction step of the plurality of the N (where, N is a natural number), the prediction block to conduct the (N + 1) intra-prediction on the basis of may further comprise the step of generating a (N + 1) predicted block have. 상기 제1 인트라 예측을 기초로 제1 예측 블록을 생성하는 단계는 상기 제1 예측 블록의 주변에 위치한 블록의 화소값을 기초로 상기 제1 예측 블록에 포함되는 픽셀값을 예측하여 상기 제1 예측 블록을 생성할 수 있다. The first step of generating a first prediction block based on the intra prediction of the first prediction based on the pixel value of a block located around predicts the pixel value included in the first prediction block of the first prediction block it is possible to produce a block. 상기 제1 예측 블록을 기초로 제2 인트라 예측을 실시하여 제2 예측 블록을 생성하는 단계는 상기 제2 인트라 예측은 상기 제1 예측 블록의 픽셀값을 기초로 필터를 사용하여 제2 예측 블록을 생성할 수 있다. Generating a second prediction block by performing a second intra-prediction based on the first prediction block and the second intra prediction is the first prediction block by using a filter based on the pixel value of the first prediction block It can be generated. 상기 필터는 상기 필터를 상기 제1 예측 블록에 적용한 상기 제1 인트라 예측 방법에 따라 적응적으로 상기 제1 예측 블록에 포함된 일부의 픽셀에만 적용하여 상기 제2 예측 블록을 생성할 수 있다. The filter may generate the second prediction block to be applied only to some of the pixels that are included in the first prediction block is applied to the filter in the first prediction block of the first adaptively in accordance with the intra-prediction method. 상기 필터는 위너 필터(Wiener)필터로 원본 블록과 제2 예측 블록의 오차를 최소화하도록 상기 제2 예측 블록을 생성할 수 있다. The filter may generate the second prediction block to minimize the error between the original block and the second prediction block to a Wiener filter (Wiener) filter.

또한 상술한 본 발명의 제2 목적을 달성하기 위한 본 발명의 일 측면에 따른 복수의 인트라 예측 단계를 이용한 영상 복호화 방법은 제1 인트라 예측 정보를 기초로 제1 인트라 예측을 수행하여 제1 예측 블록을 생성하는 단계와 상기 제1 예측 블록 및 제2 인트라 예측 정보를 기초로 제2 인트라 예측을 수행하여 제2 예측 블록을 생성하는 단계를 포함할 수 있다. In addition, the image decoding method using a plurality of intra-prediction step in accordance with an aspect of the present invention for achieving the second object of the present invention described above is performed for the first intra-prediction based on the first intra prediction information, the first prediction block by a step and based on the first prediction block and the second intra-prediction information generating performing a second intra prediction may include the step of generating a second prediction block. 상기 복수의 인트라 예측 단계를 이용한 영상 복호화 방법은 제N(여기서, N은 자연수) 인트라 예측 정보 및 제 N 예측 블록을 기초로 제N+1 인트라 예측을 실시하여 제N+1 예측 블록을 생성하는 단계를 더 포함할 수 있다. Video decoding method using intra prediction step of the plurality of the N (where, N is a natural number) the intra-prediction information and the subjected to the N + 1 intra-prediction on the basis of the N prediction block to generate the (N + 1) predicted block It may further comprise the step. 상기 제1 인트라 예측 정보를 기초로 제1 인트라 예측을 수행하여 제1 예측 블록을 생성하는 단계는 상기 제1 예측 블록의 주변에 위치한 블록의 화소값을 기초로 상기 제1 예측 블록에 포함되는 픽셀값을 예측하여 상기 제1 예측 블록을 생성할 수 있다. Generating a first prediction block by performing a first intra-prediction based on the first intra prediction information of pixels included in the first prediction block based on the pixel value of a block located in the vicinity of the first prediction block the predicted values ​​may generate the first prediction block. 상기 제1 예측 블록 및 제2 인트라 예측 정보를 기초로 제2 인트라 예측을 수행하여 제2 예측 블록을 생성하는 단계는 상기 제1 예측 블록의 픽셀값을 기초로 필터를 사용하여 제2 예측 블록을 생성할 수 있다. Generating the first prediction block and a second prediction block, performing a second intra-prediction based on the intra-prediction information, the second prediction block by using a filter based on the pixel value of the first prediction block It can be generated. 상기 필터는 상기 필터를 상기 제1 예측 블록에 적용한 상기 제1 인트라 예측 방법에 따라 적응적으로 상기 제1 예측 블록에 포함된 일부의 픽셀에만 적용하여 상기 제2 예측 블록을 생성할 수 있다. The filter may generate the second prediction block to be applied only to some of the pixels that are included in the first prediction block is applied to the filter in the first prediction block of the first adaptively in accordance with the intra-prediction method. 상기 필터는 위너 필터(Wiener)필터로 원본 블록과 제2 예측 블록의 오차를 최소화하도록 상기 제2 예측 블록을 생성할 수 있다. The filter may generate the second prediction block to minimize the error between the original block and the second prediction block to a Wiener filter (Wiener) filter.

또한 상술한 본 발명의 제3 목적을 달성하기 위한 본 발명의 일 측면에 따른 복수의 인트라 예측 단계를 이용한 영상 부호화 장치는 상기 영상 부호화 장치는 인트라 예측을 수행하는 화면 내 예측부를 포함하고 상기 화면 내 예측부는 복수의 인트라 예측 단계를 기초로 블록의 인트라 예측을 수행하는 인트라 예측 모드 생성부와 상기 인트라 예측 모드 생성부에서 생성된 복수의 인트라 예측 모드 중 예측 블록을 생성하기 위한 인트라 예측 모드를 결정하는 인트라 예측 모드 결정부를 포함할 수 있다. The image encoding device also using a plurality of intra-prediction step in accordance with an aspect of the present invention for achieving the third object of the present invention described above is within the image encoding apparatus includes prediction unit screen to perform the intra prediction and the screen prediction unit for determining an intra-prediction mode for generating the intra-prediction mode generation unit and the plurality of prediction blocks of the intra-prediction mode generated by the intra-prediction mode generating unit that performs intra prediction of the blocks based on the plurality of intra prediction step determining the intra-prediction modes may include a. 상기 화면 내 예측부는 상기 인트라 예측 모드 결정부에서 생성된 인트라 예측 모드 정보를 기초로 예측 블록을 생성하는 예측 블록 생성부를 더 포함할 수 있다. The intra prediction unit may further include a prediction block generator for generating an intra-prediction mode information based on the prediction block to the generated by the intra-prediction mode determining unit. 상기 인트라 예측 모드 생성부는 인트라 예측을 수행하는 복수개의 인트라 예측 생성부를 포함하는 다단계 인트라 예측 생성부, 상기 다단계 인트라 예측 생성부에서 예측 블록을 생성하기 위해 사용된 인트라 예측에 관련된 정보를 전달받아 복수의 인트라 예측 모드 정보를 생성하는 모드 정보 생성부와 상기 모드 정보 생성부에서 생성된 상기 복수의 인트라 예측 모드 정보에 기초하여 인트라 예측을 수행하기 위한 적어도 하나의 인트라 예측 모드 후보 집합을 생성하는 인트라 예측 모드 후보 생성부를 포함할 수 있다. The intra-prediction mode generating unit receives the information related to the intra-prediction is used to generate a prediction block in a multi-level intra prediction generation section including a plurality of intra prediction generated to perform intra prediction, the multi-level intra prediction generator plurality of the intra-prediction mode on the basis of the intra-prediction mode information to generate mode information generation section and the mode information generated by the generating unit of the plurality of intra prediction modes for the information generating at least one intra prediction mode set for performing an intra prediction candidate generator may include a. 상기 다단계 인트라 예측 생성부는 제1 인트라 예측을 기초로 제1 예측 블록을 생성하는 제1 인트라 예측 생성부와 상기 제1 예측 블록을 기초로 제2 인트라 예측을 실시하여 제2 예측 블록을 생성하는 제2 인트라 예측 생성부를 포함하되, 상기 제1 인트라 예측 생성부 및 상기 제2 인트라 예측 생성부 중 적어도 하나는 필터를 사용하여 예측 블록을 생성할 수 있다. The generating a second prediction block by performing the first second intra prediction based on the intra prediction generation section of the first prediction block to generate the multilevel intra prediction generator includes a first prediction block based on the intra prediction 2, but it includes an intra-prediction generated, the first at least one of intra prediction generation section and the second intra prediction generation unit may use the filter generates a predicted block.

또한 상술한 본 발명의 제4 목적을 달성하기 위한 본 발명의 일 측면에 따른 복수의 인트라 예측 단계를 이용한 영상 복호화 장치는 부호화부에서 제공된 인트라 예측 모드 정보에 기초하여 인트라 예측을 수행하는 복수개의 인트라 예측 생성부를 포함하는 다단계 인트라 예측 생성부를 포함하는 화면 내 예측부와 상기 다단계 인트라 예측 생성부에 의해 수행된 인트라 예측을 기초로 인트라 예측 블록을 생성하는 인트라 예측 블록 생성부를 포함할 수 있다. The image decoding device also using a plurality of intra-prediction step in accordance with an aspect of the present invention for achieving the fourth object of the present invention described above is based on the intra-prediction mode information supplied from the encoding unit a plurality of intra performing intraprediction generating prediction may include multi-stage intraprediction generating the intra prediction unit and the intra prediction block generator for generating the intra-predicted blocks on the basis of the intra prediction performed by the multi-step intra prediction generation section including a portion which comprises a. 상기 화면 내 예측부는 제1 인트라 예측 정보를 기초로 제1 인트라 예측을 수행하여 제1 예측 블록을 생성하는 제1 인트라 예측 생성부, 상기 제1 예측 블록 및 제2 인트라 예측 정보를 기초로 제2 인트라 예측을 수행하여 제2 예측 블록을 생성하는 제2 인트라 예측 생성부와 제N(여기서, N은 자연수) 인트라 예측 정보 및 제 N 예측 블록을 기초로 제N+1 인트라 예측을 실시하여 제N+1 예측 블록을 생성하는 제 N 인트라 예측 생성부를 포함할 수 있다. The intra prediction unit comprises: first to 1 based on the intra prediction first intra prediction and generates a first prediction block by performing a first intra-prediction on the basis of the information, the first prediction block and the second intra-prediction information 2 a second intra prediction and generates a second prediction block, performs intra prediction N (where, N is a natural number) by performing intra-prediction information and the (N + 1) intra-prediction on the basis of the N-th prediction block the N generating the N intra prediction to generate a prediction block may include a +1. 상기 제1 인트라 예측 생성부는 상기 제1 예측 블록의 주변에 위치한 블록의 화소값을 기초로 상기 제1 예측 블록에 포함되는 픽셀값을 예측하여 상기 제1 예측 블록을 생성할 수 있다. The first intra-prediction generation section may generate the first prediction block to predict the pixel values ​​included in the first prediction block based on the pixel value of a block located in the vicinity of the first prediction block. 상기 제2 인트라 예측 생성부는 상기 제1 인트라 예측부를 기초로 산출된 상기 제1 예측 블록의 픽셀값을 기초로 필터를 사용하여 제2 예측 블록을 생성할 수 있다. The second intra-prediction generation section may generate a second prediction block by using a filter based on the pixel value of the first prediction block based on the calculated first intra-prediction unit.

상술한 바와 같이 본 발명의 실시예에 따른 다단계 예측을 이용한 영상 예측 방법 및 이러한 방법을 사용하는 장치에 따르면, 기존의 인트라 예측 방법과 달리 복수의 단계로 인트라 예측을 수행하여 예측의 정확도를 향상시킨다. In using an image prediction method using the multi-level prediction in accordance with an embodiment of the present invention as described above and this way the device, then by a plurality of steps, unlike the conventional intra prediction method performs intra prediction improve the accuracy of prediction .

따라서, 영상을 예측함에 있어서 예측의 정확도를 향상시켜 예측 블록을 원본 블록과 가장 유사하게 생성해 부호화 데이터를 감소시킬 수 있어 부호화 효율을 향상시킬 수 있다. Therefore, it is possible to improve the accuracy of the prediction can reduce the coded data to the similarly generated from the original block to the predicted block and improve the encoding efficiency in predicting the image.

도 1은 본 발명의 실시예에 따른 영상 예측 방법을 나타낸 개념도이다. 1 is a conceptual diagram showing an image prediction method according to an embodiment of the invention.
도 2는 본 발명의 실시예에 따른 영상 예측 방법을 나타낸 순서도이다. 2 is a flowchart illustrating a video prediction method according to an embodiment of the invention.
도 3은 본 발명의 일실시예에 따른 예측된 픽셀에 위너 필터를 적용하는 것을 나타낸 개념도이다. Figure 3 is a schematic diagram showing the application of the Wiener filter to the predicted pixels in accordance with an embodiment of the present invention.
도 4는 본 발명의 다른 실시예에 따른 필터의 적용방법을 나타낸 개념도이다. 4 is a conceptual diagram showing the method of application of the filter according to another embodiment of the present invention.
도 5는 본 발명의 일실시예에 따른 다단계 예측을 이용한 영상 예측 방법을 사용하는 화면 내 예측부를 나타낸 개념도이다. Figure 5 is a schematic diagram showing prediction parts of the screen using an image prediction method using the multi-level prediction in accordance with one embodiment of the present invention.
도 6은 본 발명의 일실시예에 따른 인트라 예측 모드 생성부를 나타낸 개념도이다. 6 is a conceptual diagram schematically illustrating a generator intra-prediction mode according to an embodiment of the present invention.
도 7은 본 발명의 또 다른 실시예에 따른 다단계 예측을 이용한 영상 예측 방법에 따른 복호화 방법을 나타낸 순서도이다. 7 is a flowchart illustrating a decoding process according to the image prediction method using a multi-stage prediction according to still another embodiment of the present invention.
도 8은 본 발명의 또 다른 실시예에 따른 다단계 예측을 이용한 영상 예측 방법을 사용하는 복호화부를 나타낸 개념도이다. 8 is a conceptual diagram showing the decoding unit using the image prediction method using a multi-stage prediction according to still another embodiment of the present invention.

본 발명은 다양한 변경을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 특정 실시예들을 도면에 예시하고 상세한 설명에 상세하게 설명하고자 한다. The invention will be described in bars, illustrated in the drawings certain embodiments that may have a variety of embodiments can be applied to various changes and detail in the Detailed Description. 그러나, 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다. This, however, is by no means to restrict the invention to the specific embodiments, it is to be understood as embracing all included in the spirit and scope of the present invention changes, equivalents and substitutes. 각 도면을 설명하면서 유사한 참조부호를 유사한 구성요소에 대해 사용하였다. In describing the drawings was used for a similar reference numerals to like elements.

제1, 제2 등의 용어는 다양한 구성요소들을 설명하는데 사용될 수 있지만, 상기 구성요소들은 상기 용어들에 의해 한정되어서는 안 된다. First, the term of the second, etc., can be used in describing various elements, but the above elements shall not be restricted to the above terms. 상기 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용된다. These terms are only used to distinguish one element from the other. 예를 들어, 본 발명의 권리 범위를 벗어나지 않으면서 제1 구성요소는 제2 구성요소로 명명될 수 있고, 유사하게 제2 구성요소도 제1 구성요소로 명명될 수 있다. For example, without departing from the scope of the present invention, the first component may be referred to as a second configuration can be named as an element, similar to the first component is also a second component. 및/또는 이라는 용어는 복수의 관련된 기재된 항목들의 조합 또는 복수의 관련된 기재된 항목들 중의 어느 항목을 포함한다. And / or the term includes any item of the items described concerning the combination or plurality of the plurality of related items disclosed.

어떤 구성요소가 다른 구성요소에 "연결되어" 있다거나 "접속되어"있다고 언급된 때에는, 그 다른 구성요소에 직접적으로 연결되어 있거나 또는 접속되어 있을 수도 있지만, 중간에 다른 구성요소가 존재할 수도 있다고 이해되어야 할 것이다. It understood that when one element is described as being "connected" or "coupled" to another element, but may be directly connected or coupled to the other components, may be other element in between It should be. 반면에, 어떤 구성요소가 다른 구성요소에 "직접 연결되어"있다거나 "직접 접속되어"있다고 언급된 때에는, 중간에 다른 구성요소가 존재하지 않는 것으로 이해되어야 할 것이다. In contrast, when an element is referred to there being "directly connected" to another element or "directly connected", it should be understood that other components in the middle that does not exist.

본 출원에서 사용한 용어는 단지 특정한 실시예를 설명하기 위해 사용된 것으로, 본 발명을 한정하려는 의도가 아니다. The terms used in the present specification are merely used to describe particular embodiments, and are not intended to limit the present invention. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. Expression in the singular number include a plural forms unless the context clearly indicates otherwise. 본 출원에서, "포함하다" 또는 "가지다" 등의 용어는 명세서상에 기재된 특징, 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다. In this application, the terms "inclusive" or "gajida" terms, such as is that which you want to specify that the features, numbers, steps, actions, components, parts, or one that exists combinations thereof described in the specification, the one or more other features , numbers, steps, actions, components, parts, or the presence or possibility of combinations thereof and are not intended to preclude.

도 1은 본 발명의 실시예에 따른 영상 예측 방법을 나타낸 개념도이다. 1 is a conceptual diagram showing an image prediction method according to an embodiment of the invention.

도 1을 참조하면, 원본블록(100)에 제1 인트라 예측을 수행하여 제1 예측블록(110)을 산출한다. 1, calculates a first prediction unit 110 performs intra prediction on the source block 100. 제1 인트라 예측 방법은 기존의 H.264/AVC 표준에서 개시된 인트라 예측 방법을 사용하거나 이외에도 다른 인트라 예측 방법을 사용하여 제1 예측블록(110)을 산출할 수 있다. A first intra prediction method may use the intra-prediction method disclosed in the conventional H.264 / AVC standard, or in addition to using different intra prediction method for calculating the first prediction block 110.

생성된 제1 예측블록(110)에 필터를 적용하여 필터링된 제2 예측블록(120)을 생성할 수 있다. Filtered by applying a filter to the generated first prediction block 110, it is possible to generate the second prediction block 120. 제2 예측블록(120)을 생성하기 위해 사용되는 필터는 위너 필터와 같이 주변 픽셀의 값에 적응적으로 계수값이 변화하는 필터이거나, 고정된 값을 이용해 필터링을 수행하는 고정 계수 필터일 수도 있다. The filter used to generate the second prediction block 120 may be either a filter to the coefficients change adaptively to the values ​​of the surrounding pixels, by using a fixed value fixed coefficient filters to perform filtering, such as Wiener filter .

도 2는 본 발명의 실시예에 따른 영상 예측 방법을 나타낸 순서도이다. 2 is a flowchart illustrating a video prediction method according to an embodiment of the invention.

도 2를 참조하면, 제1 인트라 예측을 수행하여 제1 예측 블록을 생성한다(단계 S200). 2, the first to generate a first prediction block by performing intra-prediction (step S200).

제 1인트라 예측은 제1 예측 블록의 주변(예를 들어, 좌측블록, 좌측 상단 블록, 상단 블록, 상단 우측 블록 등)에 위치한 블록의 화소값을 기초로 상기 제1 예측 블록에 포함되는 픽셀값을 예측하여 상기 제1 예측 블록을 생성할 수 있다. A first intra prediction is first close to the prediction block pixel values ​​to be included in (e.g., left block, upper left block, top block, upper right block, and so on) the first prediction block based on the pixel value of a block located in the a can be predicted to generate the first prediction block.

제1 인트라 예측은 예측 모드를 이용한 인트라 예측은 기존의 H.264/AVC 표준문서에 개시된 인트라 예측 방법이 사용될 수 있다. A first intra prediction is an intra-prediction using a prediction mode is the intra prediction method may be used as disclosed in the conventional H.264 / AVC standard document.

예를 들어, 기존의 H.264/AVC의 표준문서에서 인트라 예측 방법으로 사용된 16 For example, in the standard document of the conventional H.264 / AVC intra prediction method used by 16

Figure pat00007
16 사이즈의 블록에 대한 인트라 예측 모드인 수직(Vertical) 모드, 수평(Horizontal) 모드, DC(Direct Current) 모드, 플레인(plane) 모드, 4 The intra-prediction mode for the block size of 16 vertical (Vertical) mode, horizontal (Horizontal) mode, a DC (Direct Current) mode, a plane (plane) mode, 4
Figure pat00008
4 사이즈의 블록에 대한 인트라 예측 모드인 수직(Vertical) 모드, 수평(Horizontal) 모드, DC(Direct Current) 모드, 대각선 왼쪽(Diagonal Down-left) 모드, 대각선 오른쪽(Diagonal Down-right) 모드, 수직 오른쪽(Vertical right) 모드, 수직 왼쪽 (Vertical left) 모드, 수평 위쪽(Horizontal-up) 모드 및 수평 아래쪽(Horizontal-down) 모드 등을 이용해 블록의 주변에 위치한 블록에 포함된 픽셀로부터 예측하고자 하는 블록(이하, 예측블록이라고 함.)의 픽셀값을 산출할 수 있다. The intra-prediction mode for blocks of size 4 vertical (Vertical) mode, horizontal (Horizontal) mode, a DC (Direct Current) mode, a diagonal left (Diagonal Down-left) mode, a diagonal right side (Diagonal Down-right) mode, vertical right (vertical right) mode, a vertical left side (vertical left) mode, horizontal upper (horizontal-up) mode, and a horizontal bottom (horizontal-down) mode, such as a block to be predicted from the pixel included in a block located around the block with (hereinafter referred to as a predictive block.) can be used to calculate the pixel value.

본 발명의 일실시예에 따르면, 위의 모드들은 하나의 실시예로써 본 발명의 본질에서 벋어나지 않는 예측블록의 주변의 화소값 또는 미리 디코딩된 주변 화소값들로부터 예측 블록의 화소값을 예측할 수 있다. According to one embodiment of the invention, the above modes are able to predict the pixel value of a predictive block from the neighboring pixel values ​​or previously decoded neighboring pixel values ​​of the prediction block that do not are out of from the spirit of the present invention as one embodiment have.

이하, 본 발명의 실시예에서는 이러한 1차 인트라 예측 단계를 통해 생성된 예측 블록을 제1 예측 블록이라고 한다. Hereinafter referred to as embodiment, these primary predicted block for the first prediction block generated by the intra-prediction step in the present invention.

제2 인트라 예측을 수행하여 제2 예측 블록을 생성한다(단계 S210). Second generating a second prediction block by performing intra-prediction (step S210).

제1 인트라 예측을 통해 생성된 제1 예측 블록을 기초로 제2 인트라 예측을 수행할 수 있다. The first can perform the second intra-prediction on the basis of the first prediction block generated by the intra prediction.

제2 인트라 예측은 필터를 사용하여 제1 예측 블록을 기초로 제2 예측 블록을 생성할 수 있다. A second intra prediction may generate a second prediction block based on the first prediction block by using the filter.

이하, 본 발명의 일실시예에서는 설명의 편의상 제2 예측 블록을 생성하기 위한 필터로 위너 필터(Wiener Filter)를 사용하는 방법만을 개시하나, 본 발명의 본질에서 벋어나지 않는 한 위너 필터가 아닌 다른 필터를 사용하여 제2 예측 블록을 생성하는 것도 가능할 뿐만 아니라 위너 필터의 사이즈 및 모양도 다양하게 적용될 수 있다. Hereinafter, one only discloses the use of one embodiment For convenience, the second prediction block filter Wiener filter (Wiener Filter) in for generating a description of the present invention, other than the one Wiener filter that do not are out of from the spirit of the invention using a filter not only be possible to generate a second prediction block size and the shape of the Wiener filter can also be variously applied.

또한, 본 발명의 일실시예에서는 설명의 편의상 제1 인트라 예측 방법으로 H.264/AVC 표준에 기초한 주변의 복호화된 픽셀을 이용한 복수의 모드를 이용한 인트라 예측 방법을, 제2 인트라 예측 방법으로 필터를 이용한 인트라 예측 방법을 개시하지만, 제1 인트라 예측 방법과 제2 인트라 예측 방법에 기재된 숫자는 순차적인 인트라 예측 방법을 나타내는 것이 아니므로, 필터를 이용한 예측 방법을 제1 인트라 예측 방법으로 H.264/AVC 표준에 기초한 주변의 복호화된 픽셀을 이용한 복수의 모드를 이용한 인트라 예측 방법을 제2 인트라 예측 방법으로 사용할 수 있다. In one embodiment of the present invention for convenience first intra intraprediction method using a plurality of modes as a prediction method using the decoded pixel of the peripheral based on the H.264 / AVC standard, a filter with two intra prediction methods described to initiate the intra-prediction method, however, the first intra prediction method and the second intra prediction method a prediction method using the number as not to exhibit a sequential intra-prediction method, the filter described in the first intra prediction method H.264 / intra prediction method using a plurality of modes based on the decoded pixels of the surrounding based on the AVC standard can be used as the second intra prediction method.

도 3은 본 발명의 일실시예에 따른 예측된 픽셀에 위너 필터를 적용하는 것을 나타낸 개념도이다. Figure 3 is a schematic diagram showing the application of the Wiener filter to the predicted pixels in accordance with an embodiment of the present invention.

도 3을 참조하면, 제1 예측 블록에 포함된 픽셀인 제2 예측 픽셀(300)은 위너 필터(310)를 통해 새로운 픽셀 값으로 예측 될 수 있다. 3, the first pixel of the first predicted pixel 300 included in the predictive block may be predicted with the new pixel value over the Wiener filter 310.

본 발명의 일실시예에 따른 다단계 예측을 이용한 영상 예측 방법에서는 원본 블록과 제2 예측 블록의 오차가 가장 적도록 만드는 위너 필터의 계수를 산출하여 위너 필터에 적용할 수 있다. In the picture prediction method using the multi-level prediction in accordance with one embodiment of the invention it is possible to calculate the coefficients of the Wiener filter to make the error of the original block and the second prediction block to be most appropriate to apply to the Wiener filter.

아래의 수학식 1은 제1 예측 블록에 위너 필터(310)를 적용하여 새롭게 예측된 제2 예측 블록을 나타낸 것이다. Equation 1 below shows a second prediction block predicted by newly applying the Wiener filter 310, the first prediction block.

Figure pat00009

위의 수학식 1에서 Location in the formula (1)

Figure pat00010
는 제1 예측 블록에 포함된 픽셀값을 나타내고, Denotes a pixel value included in the first prediction block,
Figure pat00011
는 위너 필터의 계수, Coefficients of the Wiener filter,
Figure pat00012
는 제2 예측 블록에 포함되는 예측된 픽셀값을 나타낸다. Represents a predicted pixel value contained in the second prediction block.

수학식 1에서 알 수 있듯이, 제2 예측 블록은 제1 예측 블록에 위너 필터를 컨볼루션한 값으로 생성된다. As can be seen from equation (1), the second prediction block is generated as a value obtained by convolutional the Wiener filter in the first prediction block.

아래의 수학식 2는 원본 블록과 제2 예측 블록의 오차를 최소화하기 위한 위너 필터의 계수를 구하는 과정을 나타낸 것이다. Equation 2 below shows the process of calculating the coefficients of the Wiener filter to minimize the error between the original block and the second prediction block.

Figure pat00013

원본 블록과 제2 예측 블록의 오차를 최소화하기 위한 위너 필터의 계수는 위의 수학식 2를 통해 산출될 수 있다. Wiener filter coefficient to minimize the error between the original block and the second prediction block can be calculated through equation (2) above.

수학식 2의 하단의 식의 부분은 간단하게 아래의 수학식 3으로 표현될 수 있다. Portion of the expression at the bottom of the equation (2) can be simply expressed by the equation (3) below.

Figure pat00014

위의 수학식 3에서 In the above equation (3)

Figure pat00015
It is
Figure pat00016
의 자기 상관(auto-correlation)을 나타내고, A represents the auto-correlation (auto-correlation),
Figure pat00017
It is
Figure pat00018
, ,
Figure pat00019
의 상호 상관(cross-corrlation)을 나타낸다. A represents the cross-correlation (cross-corrlation).

위의 수학식 3을 기초로 수학식 2를 정리하면 아래의 수학식 4로 정리될 수 있다. In summary the equation (2) based on the equation (3) above can be summarized by Equation 4 below.

Figure pat00020

위의 수학식 4를 참조하면, 위너 필터의 계수값은 하단의 Referring to the above Equation 4, the coefficient values ​​of the Wiener filter is the bottom of the

Figure pat00021
를 만족하는 값으로 결정될 수 있다. A can be determined as satisfying value.

산출된 필터의 계수값을 기초로 제2 예측 블록을 산출할 수 있다. A second prediction block based on the coefficients of the output filter can be calculated. 필터의 계수값은 매크로 블록마다 생성되거나, 슬라이스 단위로 생성될 수 있다. Coefficients of filter are generated for each macroblock or may be created on a slice-by-slice basis.

전술한 단계 S200 및 단계 S210의 단계는 확장되어 추가의 N(여기서, N은 자연수)회의 인트라 예측을 추가적으로 수행할 수 있다. Step of the above-described step S200 and step S210 are added to the N-expansion can be carried out in addition to the intra prediction (where, N is a natural number) conference. 즉, 제 N(여기서, N은 자연수) 예측 블록을 기초로 제N+1 인트라 예측을 실시하여 제N+1 예측 블록이 생성될 수 있다. That is, there are N (N + 1) predicted block can be generated by performing the (N + 1) on the basis of the intra prediction (where, N is a natural number), the prediction block.

본 발명의 실시예에 따른 다단계 예측을 이용한 영상 예측 방법은 복수의 인트라 예측 단계를 통해 현재 블록의 픽셀값을 예측할 수 있다. Image prediction method using the multi-level prediction in accordance with an embodiment of the present invention may predict pixel values ​​of a current block from a plurality of intra-prediction step.

예를 들어, 위너 필터와 같이 필터 계수의 값이 적응적으로 달라지는 필터가 아닌 고정된 필터값을 가지는 로우 패스 필터나 하이 패스 필터를 이용해 현재 블록의 픽셀값을 추가적으로 예측할 수 있다. For example, using a filter having a fixed value of the low-pass filter or high-pass filter value of the filter coefficient other than the filter are adaptively varied as Wiener filter can additionally predict the pixel values ​​of the current block.

도 4는 본 발명의 다른 실시예에 따른 필터의 적용방법을 나타낸 개념도이다. 4 is a conceptual diagram showing the method of application of the filter according to another embodiment of the present invention.

제1 인트라 예측에서 사용된 예측 모드에 따라 위너 필터를 적용하는 부분이 달라질 수 있다. The first is a part for applying the Wiener filter may vary depending on the prediction mode used in the intra prediction.

도 4를 참조하면, 좌측의 블록부터 우측으로 순서대로 제1 인트라 예측 방법으로 각각 수식 방향 예측, 수평 방향 예측, 평균값 예측, 평면 예측을 적용한 수직 방향 예측 적용 블록(400), 수평 방향 예측 적용 블록(410), 평균값 예측 적용 블록(420), 평면 예측 적용 블록(430)을 나타낸다. 4, the first intra prediction method according to the right from the block on the left side order, each formula the way prediction, horizontal prediction, the average value prediction, vertical prediction applying plane prediction applied to the block 400, the horizontal direction prediction applies to block 410 represents an average value prediction application block 420, a plane prediction applied to the block 430.

각각의 예측 방법에 따라 블록 내에서 오차의 값이 커지는 위치가 달라질 수 있다. The position increases the value of errors in the block subject to the respective prediction methods.

예를 들어 수직 방향 예측의 경우, 예측 대상 블록의 상단에 위치한 픽셀값으로부터 예측 대상 블록의 픽셀값을 예측하기 때문에 블록의 하단에 포함된 블록일수록 원본 블록과 예측된 블록 사이의 오차의 크기가 커지게 된다. For example, an error size between the vertical direction for prediction, predicting the pixel value of the prediction target block from the pixel value at the top of the prediction target block due to block the more the predicted block and the source block contained in the lower end of the blocker It becomes.

따라서, 제1 예측 블록에 포함되는 모든 픽셀에 위너 필터를 적용하는 것이아니라 제1 예측 블록 중 일부에 위치한 픽셀에 위너 필터를 적용함으로써 인트라 예측을 수행함에 있어 계산 복잡도를 줄일 수 있다. Therefore, by applying the Wiener filter in the pixel located in the portion of not applying the Wiener filter in every first prediction pixel block it included in the first prediction block in performing intra prediction can reduce the computational complexity. 즉, 제1 예측 블록에 적용한 제1 인트라 예측 방법에 따라 적응적으로 상기 제1 예측 블록에 포함된 일부의 픽셀에만 적용하여 상기 제2 예측 블록을 생성할 수 있다. That is, it is possible to apply only some of the pixels of the first prediction block are included in the first adaptively in accordance with the intra-prediction method applied to the first prediction block generating the second prediction block.

도 4를 참조하면, 수직 방향 예측 블록(400)의 경우, 블록의 하단에 포함된 픽셀에만 위너 필터를 적용하고, 수평 방향 예측 블록(410)의 경우, 블록의 우측에 포함된 픽셀에만 위너 필터를 적용할 수 있다. Referring to Figure 4, when the vertical prediction block 400, applying the Wiener filter only the pixels included in the bottom of the block, and in the case of horizontal direction prediction block 410, a pixel only Wiener filter included in the right side of the block It can be applied. 마찬가지로 평균값 예측(420) 또는 평면 예측(430)의 경우, 우측 하단에 위치한 픽셀일수록 에러가 커지므로 우측 하단부에만 위너 필터를 적용할 수 있다. Similarly, if the average value prediction unit 420 or the prediction plane 430, the more the pixels in the lower right, because the error is larger can be applied only to the lower-right corner of Wiener filter.

위의 도 2에서 개시한 제1 인트라 예측 방법을 사용하여 제1 예측 블록을 생성하고(단계 S200) 생성된 제1 예측 블록을 기초로 제2 인트라 예측을 실시하여 제2 예측 블록을 생성하는 것(단계 S210) 및 제2 예측 보다 더 큰 단계를 가진 인트라 예측 단계를 수행하는 제 N(여기서, N은 자연수) 예측 블록을 기초로 제N+1 인트라 예측을 실시하여 제N+1 예측 블록을 생성하는 것은 복호화부에서 동일하게 수행될 수 있다. In the above it is also used for the first intra-prediction method disclosed in the second to generate a first prediction block (step S200) based on the generated first prediction block 2 to generate the second prediction block to be subjected to intra-prediction (step S210) and the a (N + 1) predicted block 2 first performing intraprediction-step with a larger step than the predicted N subjected to the N + 1 intra-prediction on the basis of (here, N is a natural number), the prediction block the generation may be performed in the same manner in the decoding unit.

즉, 부호화부는 제공된 제1 인트라 예측 방법을 수행하는데 선택된 인트라 예측과 관련된 정보인 제1 인트라 예측 정보, 제2 인트라 예측 방법을 수행하는데 선택된 예측과 관련된 정보인 제2 인트라 예측 정보 및 제N 인트라 예측 방법을 수행하는데 선택된 예측과 관련된 정보인 제N 인트라 예측 정보를 복호화부에 전송할 수 있다. That is, the encoding unit provided first the first intra-prediction information, and the second of the second intra-prediction information and the N intra prediction information relating to the selected prediction to perform the intra-prediction method information relating to the intra-prediction is selected to perform the intra-prediction method carrying out the method may send the information of the N intra prediction information associated with the selected prediction decoding unit.

복호화부에서는 부호화부에서 제공받는 제1 인트라 예측 정보, 제2 인트라 예측 정보, 제N 인트라 예측 정보를 기초로 부호화부와 동일한 방법으로 예측 블록을 생성할 수 있고, 복호화부에서 생성된 예측 블록은 부호화부에서 전송된 오차 정보와 함쳐져 원본 블록을 복원할 수 있다. Decoding unit provides receiving a first intra-prediction information coding unit and the second intra-prediction information, the N may generate a prediction block in the same way as the encoder based on the intra-prediction information, the prediction block generated by the decoding unit has stretched along with the error information sent from the encoder may be restored to the original block.

도 5는 본 발명의 일실시예에 따른 다단계 예측을 이용한 영상 예측 방법을 사용하는 화면 내 예측부를 나타낸 개념도이다. Figure 5 is a schematic diagram showing prediction parts of the screen using an image prediction method using the multi-level prediction in accordance with one embodiment of the present invention.

화면 내 예측부에서는 일반적인 영상 부호화 장치 또는 복호화 장치에서 인트라 예측을 수행하는 부분으로써 화면 내 예측을 수행하여 예측 블록을 생성할 수 있다. Within the predicted sub-screen may perform a prediction within the screen as part of performing the intra prediction in a general image coding apparatus or the decoding apparatus to generate a prediction block.

도 5를 참조하면, 다단계 예측을 이용한 영상 예측 방법을 사용하는 부호화부는 인트라 예측을 수행하는 화면 내 예측부(500)를 포함할 수 있고, 화면 내 예측부(500)에는 인트라 예측 모드 생성부(510), 인트라 예측 모드 결정부(520), 예측 블록 생성부(530)를 포함될 수 있다. 5, the coding using the image prediction method using a multi-stage prediction unit may comprise intra prediction unit 500 performs intra prediction, the intra prediction mode generating unit intra prediction unit 500 ( 510), may be included in the intra prediction mode determination unit 520, a prediction block generator 530.

각 구성부는 설명의 편의상 각각의 구성부로 나열하여 포함한 것으로 각 구성부 중 적어도 두 개가 합쳐져 하나의 구성부로 이루어지거나, 하나의 구성부가 복수개의 구성부로 나뉘어져 기능을 수행할 수 있고 이러한 각 구성부의 통합 및 분리된 실시예의 경우도 본 발명의 본질에서 벋어나지 않는 한 본 발명의 권리범위에 포함된다. Constituent unit combined at least two of the respective constituent parts that include the listed parts of convenience, each of the configuration dog description made or parts of one configuration, a configuration adding divided parts of the plurality of configuration can perform the functions and each of these configuration parts integration, and separate embodiment a case is included in the scope of the present invention that do not are out of from the spirit of the invention.

또한, 일부의 구성 요소는 본 발명에서 본질적인 기능을 수행하는 필수적인 구성부는 아니고 단지 성능을 향상 시키기 위한 선택적 구성 요소일 수 있다. In addition, some of the components is not essential portion configured to perform the essential functions in the present invention can only be an optional component to improve the performance. 본 발명은 단지 성능 향상을 위해 사용되는 구성 요소를 제외한 본 발명의 본질을 구현하는데 필수적인 구성부만을 포함하여 구현될 수 있고, 단지 성능 향상을 위해 사용되는 선택적 구성 요소를 제외한 필수 구성 요소만을 포함한 구조도 본 발명의 권리범위에 포함된다. Structure of the present invention can only be implemented to include only the essential component parts to implement the essence of the present invention except for the components that are used to improve performance, including only optional configuration required components except the elements that are only used for better performance It is also included in the scope of the present invention.

인트라 예측 모드 생성부(510)는 복수의 인트라 예측 단계를 기초로 블록의 인트라 예측을 수행할 수 있다. The intra-prediction mode generating unit 510 may perform intra prediction of the blocks based on the plurality of intra prediction step.

전술한 바와 같이 제1 인트라 예측, 제2 인트라 예측 및 제N 인트라 예측을 수행할 수 있다. The first may perform intra prediction, and the second intra-prediction and the N intra prediction, as described above.

인트라 예측은 사용자의 선택에 따라 또는 자동적으로 선택적으로 복수의 인트라 예측 단계 중 일부 또는 전부가 선택될 수 있다. Intra prediction is a part or all of a plurality of intra prediction step may be selected to selectively or automatically according to a user's selection. 예측 블록을 생성하기 위해 수행되는 인트라 예측에 관련된 정보를 인트라 예측 모드라고 할 수 있다. Information related to intra-prediction is performed to generate the predictive block may be referred to as intra-prediction mode.

도 6은 본 발명의 일실시예에 따른 인트라 예측 모드 생성부를 나타낸 개념도이다. 6 is a conceptual diagram schematically illustrating a generator intra-prediction mode according to an embodiment of the present invention.

인트라 예측 모드 생성부(600)는 다단계 인트라 예측 생성부(610), 모드 정보 생성부(620), 인트라 예측 모드 후보 생성부(630)를 포함할 수 있다. Generating an intra-prediction mode (600) may include a multi-step intra prediction generation section 610, the mode information generation section 620, the intra prediction mode generating section 630. The

다단계 인트라 예측 생성부(610)는 각각의 단계별로 인트라 예측을 수행하는 복수개의 세부 인트라 예측 생성부들(613, 615, 617, 619)을 포함할 수 있다. Generating multi-level intra predictor 610 may comprise a plurality of detailed intra prediction generation sections (613, 615, 617, 619) that performs intra prediction to each of the step-by-step.

예를 들어, 제1 인트라 예측 생성부(613)에서는 기존의 H.264/AVC 표준에서 개시된 인트라 예측 방법에 의해 제1 예측 블록을 산출할 수 있고, 제2 인트라 예측 생성부(615)에서는 제1 인트라 예측 생성부(613)에서 산출된 제1 예측 블록에 위너 필터와 같은 필터를 적용하여 제2 예측 블록을 생성할 수 있다. For example, the first intra prediction generation section 613 may calculate the first prediction block by an intra-prediction method disclosed in the conventional H.264 / AVC standard, and the second intra prediction generation section 615, the 1 may generate a second prediction block by applying a first filter such as a Wiener filter in the first prediction block output from the intra prediction generation section 613.

제1 및 제2 인트라 예측 생성부가 아닌 추가의 인트라 예측 생성부를 이용하여 인트라 예측을 수행한 블록을 산출할 수 있다. First and second generating additional intra prediction of the non-negative intra prediction generation can be used to calculate the block performing the intra prediction part.

본 발명의 일실시예에 따른 다단계 영상 예측 부호화 방법에 따르면 인트라 예측 방법이 순차적으로 수행될 수 있을 뿐만 아니라 선택적으로 수행되어 다단계 인트라 예측 생성부(610)에 포함된 세부 인트라 예측 생성부 중 일부의 인트라 예측 생성부만을 사용하여 예측 블록을 생성할 수 있다. According to the multi-level image predictive encoding method according to an embodiment of the present invention some of the intra-prediction method is selectively carried out not only can be carried out in sequence the detailed intra prediction generation section included in the multi-level intra prediction generation section 610 by using only intra prediction generation section can generate a prediction block.

모드 정보 생성부(620)는 인트라 예측 생성부에 포함되는 다단계 인트라 예측 생성부(610)에서 가용한 인트라 예측 방법 중 어떠한 인트라 예측 방법을 선택적으로 사용하여 인트라 예측을 수행하였는지에 관련한 정보인 인트라 예측 모드 정보를 생성할 수 있다. Mode information generation section 620, the intra prediction generator multistage intra prediction generation section 610, information of the intra prediction modes associated with the intra-prediction by optional use of any intra-prediction method of the intra prediction methods available to whether performed in included in the It can generate the information.

즉, 다단계 인트라 예측 생성부에서 예측 블록을 생성하기 위해 사용된 인트라 예측에 관련된 정보를 전달받아 복수의 인트라 예측 모드 정보를 생성할 수 있다. That is, the transmission information related to the intra-prediction is used to generate a prediction block in a multi-level generation section receives the intra-prediction is possible to produce a plurality of intra-prediction mode information.

예를 들어, 제1 인트라 예측 생성부(613)에서는 예측 대상 블록의 상단에 위치한 화소값으로부터 영상의 픽셀값을 예측했다면, 수직 방향 예측 모드를 사용했다는 제1 인트라 예측 정보가 생성되고 제2 인트라 예측 생성부(615)에서 위너 필터를 사용하여 예측 대상 블록의 하단에 위치한 픽셀들에만 필터를 적용하는 모드를 사용하였다는 제2 인트라 예측 정보가 생성될 수 있다. For example, the first intra prediction generation section 613. In If predicting the pixel value of an image from the pixel value at the top of the prediction target block, the first intra-prediction information that uses the vertical prediction mode is generated and the second intra- It was by using a Wiener filter in the prediction generation section 615 using a mode to apply the filter only to the pixels located at the bottom of the prediction block to the second intra-prediction information has to be generated. 이러한 제1 인트라 예측 정보 및 제2 인트라 예측 정보는 합쳐져서 하나의 인트라 예측 모드 정보를 생성할 수 있다. The first intra-prediction information and second intra-prediction information may be combined to produce a single intra-prediction mode information.

만약에, 제1 인트라 예측을 수행하기 위해 수직 방향 모드가 아닌 다른 방향 예측을 수행하거나, 제2 인트라 예측을 수행하기 위해 위너 필터가 아닌 로우 패스 필터를 사용한 경우 또 다른 인트라 예측 모드 정보가 생성될 수 있다. If the first, do the other way prediction than the vertical mode in order to perform intra prediction or the second case of using the Wiener filter low-pass filter, not to perform the intra prediction another intra-prediction mode information is generated can.

각각의 인트라 예측 생성부에서 생성된 각각의 예측 모드 정보는 모드 정보 생성부(620)로 전달되어 인트라 예측에 사용된 예측 정보가 생성될 수 있다. Each prediction mode generated in each of the intra prediction generation section information may be the mode information is transmitted to the generator 620, the prediction information used for the intra prediction generation.

본 발명의 일실시예에 따른 다단계 영상 예측 부호화 방법에서는 하나의 모드로 영상에 포함된 픽셀값을 예측하는 것이 아니라 인트라 예측을 위해 복수개의 모드가 생성되고 이중 하나를 선택하여 예측 블록을 생성할 수 있다. In the multi-level image predictive encoding method according to an embodiment of the present invention not to predict the pixel value included in the image as one mode, the plurality of modes for intra-prediction is generated by selecting the double-one to generate a prediction block have.

인트라 예측 모드 후보 생성부(630)는 예측 블록을 생성하기 위해 모드 정보 생성부(620)로부터 전달된 모드 정보로부터 하나 이상의 인트라 예측 모드 후보의 집합인 후보 집합(CS: Candidate Set)을 생성한다. Intra prediction mode generating unit 630 is one or more intra-prediction mode set in the candidate set of candidates from the mode information transmitted from the mode information generating unit 620 to generate a prediction block: to produce a (CS Candidate Set).

모드 정보 생성부(620)와 인트라 예측 모드 후보 생성부(630)는 설명의 편의상 독립된 모듈로 표현하였지만 하나의 모듈로 구현될 수 있다. Mode information generation section 620 and the intra prediction mode generating unit 630 is however represented by a separate module for convenience of description it may be implemented in a single module.

도 5를 다시 참조하면, 인트라 예측 모드 결정부(520)는 인트라 예측 모드 후보 생성부(도 6의 630)에서 생성된 예측 블록의 인트라 예측 모드 중 하나의 인트라 예측 모드를 결정한다. 5, when the intra prediction mode determination unit 520 determines the intra prediction mode generating unit one intra prediction mode in the intra-prediction mode of the prediction block generated by the (630 in Fig. 6). 인트라 예측 모드 결정부(520)는 인트라 예측 모드 생성부(510)에서 만들어진 후보 집합에 포함된 하나 이상의 인트라 예측 모드 중에서 최적의 선택 기준을 만족하는 하나의 인트라 예측 모드를 부호화기 예측 모드로서 결정할 수 있다. The intra-prediction mode determining unit 520 may determine a intra prediction mode of satisfying the optimal selection criteria from at least one intra prediction mode included in the candidate set created by the intra-prediction mode generating unit 510 as the encoder prediction mode .

인트라 예측 블록 생성부(530)는 인트라 예측 모드 결정부(520)에서 결정된 예측 모드를 이용하여 예측 블록을 생성할 수 있다. An intra prediction block generator 530 may generate a prediction block using the prediction mode determined by the intra-prediction mode determining unit 520. The

생성된 예측 블록과 원본 블록과의 차를 DCT 및 양자화한 후 엔트로피 부호화를 이용하 부호화된 비트열을 복호화부에 전송할 수 있다. By the difference between the generated prediction block and the original block DCT and quantization and then it may transmit the encoded bit stream take advantage of the entropy encoding to the decoding unit. 이때 비트스트림에는 부호화된 모드 정보가 포함되어 복호화부에서 상기 부호화된 모드 정보에 기초한 복호화를 수행할 수 있다. The bit stream includes a coded mode information can perform decoding based on the encoded mode information from the decryption unit. 이러한 인트라 예측에 사용된 모드 정보는 매크로 블록마다 또는 슬라이스마다 전송되는 비트열의 헤더 정보로 포함되어 전송될 수 있다. The mode information used for this intra-prediction is included in a bit stream header information to be transmitted for each macroblock or each slice it can be transmitted.

도 7은 본 발명의 또 다른 실시예에 따른 다단계 예측을 이용한 영상 예측 방법에 따른 복호화 방법을 나타낸 순서도이다. 7 is a flowchart illustrating a decoding process according to the image prediction method using a multi-stage prediction according to still another embodiment of the present invention.

도 7을 참조하면, 부호화부에서 복호화에 필요한 정보를 수신한다(단계 S700). 7, it receives information required for decoding from the coding unit (step S700).

복호화에 필요한 정보는 부호화부에서 생성된 인트라 예측 블록과 원본 블록간 오차 정보 및 부호화부에서 인트라 예측을 하는데 사용된 인트라 예측 모드 정보 등 오차 블록을 생성하는 데 필요한 정보가 될 수 있다. Information required for decoding can be the necessary information to generate the intra-prediction mode information such as error blocks used for intra prediction in the intra prediction block and the original block between the error information and the encoding unit generated by the coding unit.

부호화부에서 사용한 인트라 예측 방법에 대한 정보를 기초로 복화화부에서 예측 블록을 생성한다(단계 S710). It generates a predicted block from the decryption conversion unit on the basis of the information on the intra prediction method used in the coding unit (step S710).

복호화부에서는 부호화부와 달리 부호화에서 생성된 예측 블록과 동일한 블록만을 생성하면 되므로 복수의 모드를 이용한 인트라 예측 방법을 수행하지 않을 수 있다. In the decoding unit, so if only generate the same block as the prediction block generated by the encoder, unlike the encoder may not perform intra prediction method using a plurality of modes.

예를 들어, 복호화부에서는 부호화부에서 예측 블록을 생성하기 위해 사용한 제1 인트라 예측 방법 및 제2 인트라 예측 방법에 사용된 모드 정보 및 필터 정보를 수신한 후 부호화부에서 생성된 예측 블록과 동일한 블록을 생성할 수 있다. For example, the decoding unit in the first intra prediction method and the second intra prediction method the mode information, and the filter after receiving the information, the same block as the prediction block generated by the coding unit used for used for generating the predicted block from the coding section the can be created.

생성된 인트라 예측 블록과 오차 블록 정보를 합하여 원본 블록을 복원한다(단계 S720). It restores the original block by adding the generated intra prediction block and the error block information (step S720).

부호화부에서 전달된 부호화부에서 생성된 인트라 예측 블록과 원본 블록의 오차 블록 정보와 복호화부에서 생성된 인트라 예측 블록을 기초로 원본 블록을 복원할 수 있다. An intra prediction block and an intra-prediction block generated by the error block information of the original block and decoding unit generated in the encoding unit in the transmission encoder can restore the original block based.

도 8은 본 발명의 또 다른 실시예에 따른 다단계 예측을 이용한 영상 예측 방법을 사용하는 복호화부를 나타낸 개념도이다. 8 is a conceptual diagram showing the decoding unit using the image prediction method using a multi-stage prediction according to still another embodiment of the present invention.

도 8을 참조하면, 복호화부는 부호화부와 동일하게 화면 내 예측부를 구비할 수 있고 화면 내 예측부(800)는 각각의 단계별로 인트라 예측을 수행하는 복수개의 세부 인트라 예측 생성부들(810, 820, 830, 840)을 포함할 수 있다. Referring to Figure 8, the decoding unit coding unit in the same manner as the intra prediction can be provided with portions, and the intra predictor 800 includes a plurality of detailed intra prediction generation sections (810, 820, which performs intra prediction to each of the step-by-step, 830, and it may include 840).

복호화부에 포함된 화면 내 예측부에서는 부호화부에서 전송된 인트라 예측 모드 정보를 수신하고, 해당 모드에 맞게 복수개의 세부 인트라 예측 생성부들(810, 820, 830, 840)을 이용하여 복호화를 수행할 수 있다. Be in the intra picture predicting unit included in the decoding unit receives the intra-prediction mode information transmitted from the encoding unit, performs decoding using the plurality of detailed intra prediction generation sections (810, 820, 830, 840) according to the mode can.

예를 들어, 부호화부에서 제공된 인트라 예측 모드 정보는 2번의 인트라 예측이 수행되고 제1 인트라 예측에서는 수직 방향 예측 모드. For example, the intra-prediction mode information supplied from the coding unit is an intra prediction is carried out 2 times the first intra-prediction in the vertical direction prediction mode. 제2 인트라 예측에서는 위너 필터를 이용하여 인트라 예측을 수행한다고 하면, 이러한 정보를 기초로 복호화부에서는 부호화부와 동일하게 구현되어 있는 화면 내 예측 장치를 이용해 부호화부와 동일한 예측 블록을 생성할 수 있다. A second intra prediction in the can when, generates the same prediction block as the encoding unit on the basis of this information decoding unit in using a prediction unit screen that is the same implementation and coding unit that performs intra prediction by using a Wiener filter . 복호화부에서 생성된 예측 블록은 부호화부에서 전송된 생성된 예측 블록과 원본 블록과의 차 정보와 합쳐진 후 역 양자화 및 역 DCT를 통해 출력 영상을 만들 수 있다. The predicted block generated by the decryption unit can be made to the output image through the block and then the resulting combined prediction and difference information of the original block inverse quantization and inverse DCT transmitted from the encoding unit.

화면 내 예측부(800)는 부호화부와 동일한 구조의 세부 인트라 예측 생성부들(810, 820, 830, 840)을 포함할 수 있지만, 본 발명의 본질에서 벋어나지 않는 한 부호화부와 다른 구조의 세부 인트라 예측 생성부들를 가질 수 있다. An intra prediction unit 800 may include a coding unit and a detailed intra prediction generation of the same structure portions (810, 820, 830, 840), the coding portion and the details of other structures that do not are out of from the spirit of the invention It may have an intra-prediction generation budeulreul.

화면 내 예측부(800)에서는 부호화로부터 제공된 인트라 예측 정보를 기초로 부호화부에서 생성된 인트라 예측 블록과 동일한 인트라 예측을 수행할 수 있다. An intra prediction unit 800 may perform the same intra-prediction and the intra prediction block generated by the encoder on the basis of the information provided by the intra prediction encoding.

인트라 예측 블록 생성부(850)은 화면 내 예측부에서 수행된 인트라 예측을 기초로 복호화에 사용될 예측 블록을 생성할 수 있다. An intra prediction block generator 850 may generate a prediction block used for decoding on the basis of the intra prediction performed in the prediction unit screen.

인트라 예측 블록 생성부(850)는 설명의 편의상 화면 내 예측부(800)의 외부에 도시하였지만, 인트라 예측 블록 생성부(850)는 화면 내 예측부(800)의 내부에 위치하여 복호화에 사용될 예측 블록을 생성할 수 있다. Prediction used to decode and positioned within the intra-prediction block generating portion 850 although shown external to the convenience the intra predictor 800 of explanation, the intra prediction block generating portion 850 is the intra prediction unit 800 it is possible to produce a block.

이상 실시예를 참조하여 설명하였지만, 해당 기술 분야의 숙련된 당업자는 하기의 특허 청구의 범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시킬 수 있음을 이해할 수 있을 것이다. Above embodiment has been with reference to describe, understand that without departing from the spirit and scope of the invention defined in the claims below are those skilled in the art can make various modifications and variations to the present invention It will be.

Claims (20)

  1. 복수의 인트라 예측 단계를 이용한 영상 부호화 방법에 있어서, A video encoding method using a plurality of intra prediction step,
    제1 인트라 예측을 기초로 제1 예측 블록을 생성하는 단계; A first step of generating a first prediction block based on the intra-prediction; And
    상기 제1 예측 블록을 기초로 제2 인트라 예측을 실시하여 제2 예측 블록을 생성하는 단계를 포함하는 복수의 인트라 예측 단계를 이용한 영상 부호화 방법. The image encoding method using a plurality of intra prediction method comprising: generating a first prediction block by performing a second intra-prediction based on the first prediction block.
  2. 제1항에 있어서, 상기 복수의 인트라 예측 단계를 이용한 영상 부호화 방법은, The method of claim 1, wherein the image encoding method using the intra-prediction step in the plurality,
    제 N(여기서, N은 자연수) 예측 블록을 기초로 제N+1 인트라 예측을 실시하여 제N+1 예측 블록을 생성하는 단계를 더 포함하는 복수의 인트라 예측 단계를 이용한 영상 부호화 방법. The N image encoding method using a plurality of intra prediction step further comprises the step of generating a prediction block (N + 1) by performing the N + 1 on the basis of the intra prediction (where, N is a natural number), the prediction block.
  3. 제1항에 있어서, 상기 제1 인트라 예측을 기초로 제1 예측 블록을 생성하는 단계는, The method of claim 1, further comprising: generating a first prediction block based on the first intra prediction,
    상기 제1 예측 블록의 주변에 위치한 블록의 화소값을 기초로 상기 제1 예측 블록에 포함되는 픽셀값을 예측하여 상기 제1 예측 블록을 생성하는 것을 특징으로 하는 복수의 인트라 예측 단계를 이용한 영상 부호화 방법. Image Coding Using a plurality of intra prediction method comprising: characterized in that it predicts the pixel value included in the first prediction block, a pixel value of a block located in the vicinity of the first prediction block on the basis of generating the first prediction block Way.
  4. 제1항에 있어서, 상기 제1 예측 블록을 기초로 제2 인트라 예측을 실시하여 제2 예측 블록을 생성하는 단계는, The method of claim 1, further comprising: generating a second prediction block by performing a second intra-prediction based on the first prediction block,
    상기 제2 인트라 예측은 상기 제1 예측 블록의 픽셀값을 기초로 필터를 사용하여 제2 예측 블록을 생성하는 것을 특징으로 하는 복수의 인트라 예측 단계를 이용한 영상 부호화 방법. The second intra prediction method is the intra-prediction video coding using a plurality of steps, characterized in that for generating a second prediction block by using a filter based on the pixel value of the first prediction block.
  5. 제4항에 있어서, 상기 필터는, The method of claim 4, wherein the filter comprises:
    상기 필터를 상기 제1 예측 블록에 적용한 상기 제1 인트라 예측 방법에 따라 적응적으로 상기 제1 예측 블록에 포함된 일부의 픽셀에만 적용하여 상기 제2 예측 블록을 생성하는 것을 특징으로 하는 복수의 인트라 예측 단계를 이용한 영상 부호화 방법. The applying the filter to the first prediction block of the first intra prediction method intra plurality of applied only to some of the pixels that are included in the first prediction block is adaptively, characterized in that for generating the second prediction block based on the image encoding method using a prediction step.
  6. 제4항에 있어서, 상기 필터는, The method of claim 4, wherein the filter comprises:
    위너 필터(Wiener)필터로 원본 블록과 제2 예측 블록의 오차를 최소화하도록 상기 제2 예측 블록을 생성하는 것을 특징으로 하는 복수의 인트라 예측 단계를 이용한 영상 부호화 방법. The image encoding method as a Wiener filter (Wiener) filter using a plurality of intra prediction step, characterized in that for generating the second prediction block to minimize the error between the original block and the second prediction block.
  7. 복수의 인트라 예측 단계를 이용한 영상 복호화 방법에 있어서, A video decoding method using a plurality of intra prediction step,
    제1 인트라 예측 정보를 기초로 제1 인트라 예측을 수행하여 제1 예측 블록을 생성하는 단계; A first step of generating a first prediction block by performing a first intra-prediction based on the intra-prediction information; And
    상기 제1 예측 블록 및 제2 인트라 예측 정보를 기초로 제2 인트라 예측을 수행하여 제2 예측 블록을 생성하는 단계를 포함하는 복수의 인트라 예측 단계를 이용한 영상 복호화 방법. The first prediction block and a second image decoding method using a plurality of intra prediction method comprising: performing a second intra-prediction based on the intra-prediction information includes generating a second prediction block.
  8. 제7항에 있어서, 상기 복수의 인트라 예측 단계를 이용한 영상 복호화 방법은, The method of claim 7, wherein the image decoding method using the intra-prediction step in the plurality,
    제N(여기서, N은 자연수) 인트라 예측 정보 및 제 N 예측 블록을 기초로 제N+1 인트라 예측을 실시하여 제N+1 예측 블록을 생성하는 단계를 더 포함하는 복수의 인트라 예측 단계를 이용한 영상 복호화 방법. The N (where, N is a natural number) the intra-prediction information and the N prediction based on the block subjected to the N + 1 intra-prediction using a plurality of intra prediction step further comprises the step of generating a (N + 1) predicted block video decoding method.
  9. 제7항에 있어서, 상기 제1 인트라 예측 정보를 기초로 제1 인트라 예측을 수행하여 제1 예측 블록을 생성하는 단계는, The method of claim 7, further comprising: generating a first prediction block by performing a first intra-prediction based on the first intra prediction information,
    상기 제1 예측 블록의 주변에 위치한 블록의 화소값을 기초로 상기 제1 예측 블록에 포함되는 픽셀값을 예측하여 상기 제1 예측 블록을 생성하는 것을 특징으로 하는 복수의 인트라 예측 단계를 이용한 영상 복호화 방법. Decoding an image using a plurality of intra prediction method comprising: characterized in that it predicts the pixel value included in the first prediction block, a pixel value of a block located in the vicinity of the first prediction block on the basis of generating the first prediction block Way.
  10. 제7항에 있어서, 상기 제1 예측 블록 및 제2 인트라 예측 정보를 기초로 제2 인트라 예측을 수행하여 제2 예측 블록을 생성하는 단계는, The method of claim 7, wherein generating the first prediction block and a second prediction block, performing a second intra-prediction based on the intra-prediction information,
    상기 제1 예측 블록의 픽셀값을 기초로 필터를 사용하여 제2 예측 블록을 생성하는 것을 특징으로 하는 복수의 인트라 예측 단계를 이용한 영상 복호화 방법. An image decoding method using a plurality of intra prediction step, characterized in that for generating a second prediction block by using a filter based on the pixel value of the first prediction block.
  11. 제10항에 있어서, 상기 필터는, 11. The method of claim 10, wherein the filter comprises:
    상기 필터를 상기 제1 예측 블록에 적용한 상기 제1 인트라 예측 방법에 따라 적응적으로 상기 제1 예측 블록에 포함된 일부의 픽셀에만 적용하여 상기 제2 예측 블록을 생성하는 것을 특징으로 하는 복수의 인트라 예측 단계를 이용한 영상 복호화 방법. The applying the filter to the first prediction block of the first intra prediction method intra plurality of applied only to some of the pixels that are included in the first prediction block is adaptively, characterized in that for generating the second prediction block based on an image decoding method using a prediction step.
  12. 제10항에 있어서, 상기 필터는, 11. The method of claim 10, wherein the filter comprises:
    위너 필터(Wiener)필터로 원본 블록과 제2 예측 블록의 오차를 최소화하도록 상기 제2 예측 블록을 생성하는 것을 특징으로 하는 복수의 인트라 예측 단계를 이용한 영상 복호화 방법. The image decoding method as a Wiener filter (Wiener) filter using a plurality of intra prediction step, characterized in that for generating the second prediction block to minimize the error between the original block and the second prediction block.
  13. 복수의 인트라 예측 단계를 이용한 영상 부호화 장치에 있어서, A video encoding apparatus using a plurality of intra prediction step,
    상기 영상 부호화 장치는 인트라 예측을 수행하는 화면 내 예측부를 포함하고 상기 화면 내 예측부는, The image encoding apparatus includes prediction unit screen to perform intra-prediction and the prediction screen portion,
    복수의 인트라 예측 단계를 기초로 블록의 인트라 예측을 수행하는 인트라 예측 모드 생성부; The intra-prediction mode generating unit that performs intra prediction of the blocks based on the plurality of intra prediction step; And
    상기 인트라 예측 모드 생성부에서 생성된 복수의 인트라 예측 모드 중 예측 블록을 생성하기 위한 인트라 예측 모드를 결정하는 인트라 예측 모드 결정부를 포함하는 복수의 인트라 예측 단계를 이용한 영상 부호화 장치. The image encoding apparatus using a plurality of intra prediction step including a determined intra-prediction mode to determine the intra-prediction mode for generating a plurality of prediction blocks of the intra-prediction mode generated by the intra-prediction mode generator.
  14. 제13항에 있어서, 상기 화면 내 예측부는, 14. The method of claim 13, wherein the intra predicting unit comprises:
    상기 인트라 예측 모드 결정부에서 생성된 인트라 예측 모드 정보를 기초로 예측 블록을 생성하는 예측 블록 생성부를 더 포함하는 복수의 인트라 예측 단계를 이용한 영상 부호화 장치. The image encoding apparatus using a plurality of intra prediction step further comprising a generated predicted block to generate a prediction block based on the intra-prediction mode information generated by the intra-prediction mode determining unit.
  15. 제13항에 있어서, 상기 인트라 예측 모드 생성부는, The method of claim 13, wherein the intra-prediction mode generation unit,
    인트라 예측을 수행하는 복수개의 인트라 예측 생성부를 포함하는 다단계 인트라 예측 생성부; Multilevel intra prediction generation section including a plurality of intra prediction generator which performs intra prediction;
    상기 다단계 인트라 예측 생성부에서 예측 블록을 생성하기 위해 사용된 인트라 예측에 관련된 정보를 전달받아 복수의 인트라 예측 모드 정보를 생성하는 모드 정보 생성부; Mode information generating unit for receiving information relating to the intra-prediction is used to generate a predicted block in the multi-level intra prediction generation section generates a plurality of intra-prediction mode information; And
    상기 모드 정보 생성부에서 생성된 상기 복수의 인트라 예측 모드 정보에 기초하여 인트라 예측을 수행하기 위한 적어도 하나의 인트라 예측 모드 후보 집합을 생성하는 인트라 예측 모드 후보 생성부를 포함하는 복수의 인트라 예측 단계를 이용한 영상 부호화 장치. Using a plurality of intra prediction step including the mode information generating unit generates the intra prediction mode based on the plurality of intra-prediction mode information, generating at least one intra prediction mode set for performing an intra prediction generated by the parts of The image encoding device.
  16. 제13항에 있어서, 상기 다단계 인트라 예측 생성부는, The method of claim 13, wherein the multi-level generation unit intra-prediction,
    제1 인트라 예측을 기초로 제1 예측 블록을 생성하는 제1 인트라 예측 생성부; A first intra prediction and generates a first prediction block based on the intra-prediction; And
    상기 제1 예측 블록을 기초로 제2 인트라 예측을 실시하여 제2 예측 블록을 생성하는 제2 인트라 예측 생성부를 포함하되, Comprising: generating a second intra prediction to generate a second prediction block by performing a second intra-prediction based on the first prediction block,
    상기 제1 인트라 예측 생성부 및 상기 제2 인트라 예측 생성부 중 적어도 하나는 필터를 사용하여 예측 블록을 생성하는 것을 특징으로 하는 복수의 인트라 예측 단계를 이용한 영상 부호화 장치. The first intra-prediction generation section and the image encoding device using a plurality of intra prediction step, characterized in that for generating the second prediction block to at least one of intra prediction generation section uses the filter.
  17. 복수의 인트라 예측 단계를 이용한 영상 복호화 장치에 있어서, A video decoding apparatus using a plurality of intra prediction step,
    부호화부에서 제공된 인트라 예측 모드 정보에 기초하여 인트라 예측을 수행하는 복수개의 인트라 예측 생성부를 포함하는 다단계 인트라 예측 생성부를 포함하는 화면 내 예측부; Intra provided in the coding unit based on the prediction mode information to generate a multistage intra-prediction unit that includes a plurality of intra prediction generated to perform intra-picture prediction unit including a prediction; And
    상기 다단계 인트라 예측 생성부에 의해 수행된 인트라 예측을 기초로 인트라 예측 블록을 생성하는 인트라 예측 블록 생성부를 포함하는 복수의 인트라 예측 단계를 이용한 영상 복호화 장치. Video decoding apparatus using a plurality of intra predicting step comprises intra prediction block generating portion for generating the intra-predicted blocks on the basis of the intra prediction performed by the multi-step intra prediction generator.
  18. 제17항에 있어서, 상기 화면 내 예측부는, 18. The method of claim 17, wherein the intra predicting unit comprises:
    제1 인트라 예측 정보를 기초로 제1 인트라 예측을 수행하여 제1 예측 블록을 생성하는 제1 인트라 예측 생성부; A first intra prediction and generates a first prediction block by performing a first intra-prediction based on the intra-prediction information;
    상기 제1 예측 블록 및 제2 인트라 예측 정보를 기초로 제2 인트라 예측을 수행하여 제2 예측 블록을 생성하는 제2 인트라 예측 생성부; The first prediction block and a second intra prediction and generates a second prediction block, performing a second intra-prediction based on the intra-prediction information; And
    제N(여기서, N은 자연수) 인트라 예측 정보 및 제 N 예측 블록을 기초로 제N+1 인트라 예측을 실시하여 제N+1 예측 블록을 생성하는 제 N 인트라 예측 생성부를 포함하는 복수의 인트라 예측 단계를 이용한 영상 복호화 장치. The N (where, N is a natural number) the intra-prediction information and the first N intra prediction generates a plurality of intra prediction including a generating a (N + 1) predicted block on the basis of the N prediction block by performing the (N + 1) intra-prediction the image decoding apparatus using the steps:
  19. 제18항에 있어서, 상기 제1 인트라 예측 생성부는, The method of claim 18, wherein the first intra-prediction generation section,
    상기 제1 예측 블록의 주변에 위치한 블록의 화소값을 기초로 상기 제1 예측 블록에 포함되는 픽셀값을 예측하여 상기 제1 예측 블록을 생성하는 것을 특징으로 하는 복수의 인트라 예측 단계를 이용한 영상 복호화 장치. Decoding an image using a plurality of intra prediction method comprising: characterized in that it predicts the pixel value included in the first prediction block, a pixel value of a block located in the vicinity of the first prediction block on the basis of generating the first prediction block Device.
  20. 제18항에 있어서, 상기 제2 인트라 예측 생성부는, The method of claim 18, wherein the second intra-prediction generation section,
    상기 제1 인트라 예측부를 기초로 산출된 상기 제1 예측 블록의 픽셀값을 기초로 필터를 사용하여 제2 예측 블록을 생성하는 것을 특징으로 하는 복수의 인트라 예측 단계를 이용한 영상 복호화 장치. The image decoding apparatus using a plurality of intra prediction step, characterized in that for generating a second prediction block by using the filter as the first based on the pixel value of the first prediction block calculated based on the intra-prediction unit.
KR20120135412A 2010-11-08 2012-11-27 Methods of encoding and decoding using multi-level prediction and apparatuses for using the same KR101645544B1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR20100110287 2010-11-08
KR1020100110287 2010-11-08

Publications (2)

Publication Number Publication Date
KR20130004214A true true KR20130004214A (en) 2013-01-09
KR101645544B1 KR101645544B1 (en) 2016-08-05

Family

ID=46267149

Family Applications (6)

Application Number Title Priority Date Filing Date
KR20110030770A KR101263090B1 (en) 2010-11-08 2011-04-04 Methods of encoding and decoding using multi-level prediction and apparatuses for using the same
KR20120135412A KR101645544B1 (en) 2010-11-08 2012-11-27 Methods of encoding and decoding using multi-level prediction and apparatuses for using the same
KR20150106121A KR101707194B1 (en) 2010-11-08 2015-07-27 Methods of encoding and decoding using multi-level prediction and apparatuses for using the same
KR20170018270A KR101789759B1 (en) 2010-11-08 2017-02-09 Methods of encoding and decoding using multi-level prediction and apparatuses for using the same
KR20170135335A KR101818997B1 (en) 2010-11-08 2017-10-18 Methods of encoding and decoding using multi-level prediction and apparatuses for using the same
KR20180003189A KR20180008822A (en) 2010-11-08 2018-01-10 Methods of encoding and decoding using multi-level prediction and apparatuses for using the same

Family Applications Before (1)

Application Number Title Priority Date Filing Date
KR20110030770A KR101263090B1 (en) 2010-11-08 2011-04-04 Methods of encoding and decoding using multi-level prediction and apparatuses for using the same

Family Applications After (4)

Application Number Title Priority Date Filing Date
KR20150106121A KR101707194B1 (en) 2010-11-08 2015-07-27 Methods of encoding and decoding using multi-level prediction and apparatuses for using the same
KR20170018270A KR101789759B1 (en) 2010-11-08 2017-02-09 Methods of encoding and decoding using multi-level prediction and apparatuses for using the same
KR20170135335A KR101818997B1 (en) 2010-11-08 2017-10-18 Methods of encoding and decoding using multi-level prediction and apparatuses for using the same
KR20180003189A KR20180008822A (en) 2010-11-08 2018-01-10 Methods of encoding and decoding using multi-level prediction and apparatuses for using the same

Country Status (1)

Country Link
KR (6) KR101263090B1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015047039A1 (en) * 2013-09-30 2015-04-02 연세대학교 산학협력단 Method, device and system for encoding and decoding image

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2017131473A1 (en) * 2016-01-27 2017-08-03 한국전자통신연구원 Method and device for encoding and decoding video by using prediction
WO2017142326A1 (en) * 2016-02-16 2017-08-24 삼성전자 주식회사 Video encoding method and apparatus, and decoding method and apparatus therefor

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1841230A1 (en) * 2006-03-27 2007-10-03 Matsushita Electric Industrial Co., Ltd. Adaptive wiener filter for video coding
KR20080069069A (en) * 2007-01-22 2008-07-25 삼성전자주식회사 Method and apparatus for intra/inter prediction
JP2010183162A (en) * 2009-02-03 2010-08-19 Mitsubishi Electric Corp Motion picture encoder

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1841230A1 (en) * 2006-03-27 2007-10-03 Matsushita Electric Industrial Co., Ltd. Adaptive wiener filter for video coding
KR20080069069A (en) * 2007-01-22 2008-07-25 삼성전자주식회사 Method and apparatus for intra/inter prediction
JP2010183162A (en) * 2009-02-03 2010-08-19 Mitsubishi Electric Corp Motion picture encoder

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015047039A1 (en) * 2013-09-30 2015-04-02 연세대학교 산학협력단 Method, device and system for encoding and decoding image
KR101530774B1 (en) * 2013-09-30 2015-06-22 연세대학교 산학협력단 Method, apparatus and system for image encoding and decoding

Also Published As

Publication number Publication date Type
KR101818997B1 (en) 2018-01-17 grant
KR101707194B1 (en) 2017-02-15 grant
KR101645544B1 (en) 2016-08-05 grant
KR20180008822A (en) 2018-01-24 application
KR20170023037A (en) 2017-03-02 application
KR20170119665A (en) 2017-10-27 application
KR101789759B1 (en) 2017-10-25 grant
KR101263090B1 (en) 2013-05-09 grant
KR20120049109A (en) 2012-05-16 application
KR20150093633A (en) 2015-08-18 application

Similar Documents

Publication Publication Date Title
US8149910B2 (en) Image encoding/image decoding method and image encoding/image decoding apparatus
US20090310677A1 (en) Image encoding and decoding method and apparatus
US20100118945A1 (en) Method and apparatus for video encoding and decoding
US20070053443A1 (en) Method and apparatus for video intraprediction encoding and decoding
US20110090969A1 (en) Method and apparatus for decoding video signal
US20070053433A1 (en) Method and apparatus for video intraprediction encoding and decoding
JP2009272727A (en) Transformation method based on directivity of prediction error, image-encoding method and image-decoding method
JP2011526770A (en) Encoding method and apparatus of the video, as well as its decoding method and apparatus
JP2010183162A (en) Motion picture encoder
KR20070037532A (en) Intra prediction encoding method and encoder thereof
US20080240245A1 (en) Image encoding/decoding method and apparatus
JP2006203909A (en) Method of selecting prediction mode for intra-encoding of macro block, method for selecting at least one prediction mode for macro block of video data, computer program product mounted on computer readable medium for enabling selection of prediction mode, and encoder for encoding data in multiple prediction modes
WO2013042888A2 (en) Method for inducing a merge candidate block and device using same
US20130034166A1 (en) Image encoding method and image decoding method
US20120201300A1 (en) Encoding/decoding method and device for high-resolution moving images
US20110158315A1 (en) Device and method for image encoding/decoding using prediction direction conversion and selective encoding
KR20110036401A (en) Method and apparatus for encoding video, and method and apparatus for decoding video
KR20110093532A (en) Image/video coding and decoding system and method using graph based pixel prediction and depth map coding system and method
US20130208794A1 (en) Method and apparatus for encoding/decoding images using a prediction method adopting in-loop filtering
KR20110065090A (en) Method and apparatus for encoding video, and method and apparatus for decoding video
JP2014500692A (en) Intra-prediction mode encoding method and apparatus for image prediction unit, and intra prediction mode decoding method and apparatus for image prediction unit
KR20090043353A (en) Method and apparatus of encoding/decoding image using diffusion property of image
WO2012148139A2 (en) Method for managing a reference picture list, and apparatus using same
JP2013537771A (en) Intra prediction decoding method
JP2011205259A (en) Intra prediction device, encoder, decoder and program

Legal Events

Date Code Title Description
A107 Divisional application of patent
A201 Request for examination
A302 Request for accelerated examination
E902 Notification of reason for refusal
A107 Divisional application of patent
E90F Notification of reason for final refusal
E701 Decision to grant or registration of patent right