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/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/11—Selection of coding mode or of prediction mode among a plurality of spatial predictive coding modes

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/17—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 an image region, e.g. an object

H04N19/176—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 an image region, e.g. an object the region being a block, e.g. a macroblock

H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding

Abstract

Translated from Korean

본 발명은 인트라 예측 부호화, 복호화 방법 및 장치에 관한 것으로서, 본 발명에 따른 영상의 부호화 방법은 현재 블록에 인접한 이전에 부호화된 픽셀들의 픽셀값에 기초하여 현재 블록의 예측에 이용될 미분 방정식의 경계값을 결정하고, 미분 방정식 및 결정된 경계값을 이용하여 현재 블록을 예측 부호화함으로써, 보다 정확하게 현재 블록을 예측할 수 있어 부호화의 압축률을 향상시킨다. The present invention relates to intra prediction coding and decoding method and apparatus, the coding method of the picture according to the present invention is the boundary of the differential equation to be used for prediction of the current block based on the pixel values ​​of the previously encoded pixels in adjacent to the current block by determining a value, determined by the differential equation and boundary value prediction coding the current block, it is possible to more accurately predict the current block, thereby improving the compression rate of encoding.

인트라, 예측, 부호화, 편미분 Intra, predictive coding, partial differential

Description

Translated from Korean

미분 방정식을 이용한 인트라 예측 부호화, 복호화 방법 및 장치{Method and apparatus for encoding and decoding based on intra prediction using differential equation} Intraprediction encoding using a differential equation, a decoding method and apparatus {Method and apparatus for encoding and decoding based on intra prediction using differential equation}

각각의 모드에 인덱싱(indexing)된 예측 모드 번호들은 각각의 모드가 이용되는 빈도수에 따라 결정된 번호이다. Indexed (indexing) in each mode are prediction mode number is a number determined by the frequency that each of the mode used.확률적으로 0번 모드인 수직 모드가 대상 블록에 대해 인트라 예측을 수행할 때 가장 많이 쓰이는 모드이며, 8번인 수평 위쪽(horizontal-up) 모드가 가장 적게 쓰이는 모드이다. Probabilistic with a 0 mode is the most commonly used mode, and eight horizontal burn-top (horizontal-up) mode is the least used modes when a vertical mode is to perform the intra-prediction for the current block.

예를 들어, 도 2의 모드 0, 즉 수직 모드에 따라, 4×4 크기의 현재 블록을 예측 부호화하는 동작을 설명한다. For example, the mode of Figure 20, that is, explaining the operation of predictive encoding the current block of 4 × 4 size according to the vertical mode.먼저 4×4 크기의 현재 블록의 위쪽에 인접한 픽셀 A 내지 D의 픽셀값을 4×4 현재 블록의 픽셀값으로 예측한다. First predicts a 4 × 4-pixel A to the pixel value of the D adjacent above the current block sized 4 × 4 pixel values ​​of the current block.즉, 픽셀 A의 값을 4×4 현재 블록의 첫 번째 열에 포함된 4개의 픽셀값으로, 픽셀 B의 값을 4×4 현재 블록의 두 번째 열에 포함된 4개의 픽셀값으로, 픽셀 C의 값을 4×4 현재 블록의 세 번째 열에 포함된 4개의 픽셀값으로 예측하고, 픽셀 D의 값을 4×4 현재 블록의 네 번째 열에 포함된 4개의 픽셀값으로 예측한다. That is, the value of pixel A to the four pixel values ​​contained 4 × 4 in the first column of the current block, the value of pixel B with 4 × 4 four pixel values ​​included in the second column of the current block, the value of the pixel C to predict the four pixel values ​​contained 4 × 4 in the third column of the current block and the predicted value of the pixel D to the 4 × 4 the fourth four pixel values ​​in a column of the current block.다음으로 픽셀 A 내지 D를 이용하여 예측된 4×4 현재 블록의 예측값과 원본 4×4 현재 블록에 포함된 픽셀의 실제값을 감산하여 차이값을 구한 후 그 차이값을 부호화하여 현재 블록에 대한 비트스트림을 생성한다. Next, the pixels A to after obtaining a difference value by subtracting the actual value of the pixel included in the 4 × 4 prediction value of the original 4 × 4 current block of the current block is predicted by using the D by encoding the difference value of the current block to generate a bitstream.

H.264 표준안에 따르면 영상을 부호화함에 있어 상기 4×4 인트라 예측 모드 및 16×16 인트라 예측 모드의 총 13가지 모드로 현재 블록을 부호화하고, 그 중 최적의 모드에 따라 현재 블록에 대한 비트스트림을 생성한다. According to the H.264 standard as it encodes the image encoding the current block to the total of 13 modes of the 4 × 4 intra-prediction mode and an intra 16 × 16 prediction mode, the bitstream of the current block according to the best mode of the the produce.

도 1 및 도 2에 도시된 종래 기술에 따른 인트라 예측 방법에서는 현재 블록에 인접한 픽셀 즉, 좌측, 상부 및 좌측 상부 중 적어도 하나에 포함되어 있는 픽셀들을 이용하여 현재 블록을 예측한다. Also predicts the current block using the intra prediction methods adjacent to the current block of pixels that is, the pixel that is included in at least one of the left, upper and upper left hand according to the first and the prior art shown in Fig.

그러나, 현재 블록에 포함된 픽셀들의 픽셀값들이 도 1 및 도 2에 도시된 인트라 예측 방향을 따라 상관성을 가지지 않는 경우에는 도 1 및 도 2에 도시된 방법에 따라 인트라 예측을 수행하면, 현재 블록의 레지듀(residue)가 크게 되므로 영상 압축의 효율이 떨어진다. However, when performing the intra prediction according to the process shown in FIG. 1 and 2 if it does not have a correlation in accordance with the intra-prediction directions as shown in the pixel values ​​of pixels 1 and 2 in the current block, the current block because of the residue (residue) of an image compression efficiency decreases dramatically.따라서, 보다 정확한 방법으로 현재 블록의 픽셀값을 예측할 수 있는 방법 및 장치가 필요하다. Thus, there is a need for a way to predict the pixel values ​​of a current block in a more accurate method and apparatus.

상기 기술적 과제를 해결하기 위한 본 발명에 따른 영상의 부호화 방법은 현재 블록에 인접한 이전에 부호화된 픽셀들의 픽셀값에 기초하여 상기 현재 블록의 예측에 이용될 미분 방정식의 경계값을 결정하는 단계; Wherein said aspect of a video encoding according to the present invention for solving the method includes determining a boundary value for the differential equations to be used in prediction of the current block based on the pixel values ​​of the previously encoded pixels adjacent to the current block;상기 미분 방정식 및 상기 결정된 경계값을 이용하여 상기 현재 블록을 예측하는 단계; Predicting the current block by using the differential equation and the determined boundary values;및 상기 예측 결과에 기초하여 상기 현재 블록을 부호화하는 단계를 포함한다. And a step of encoding the current block based on the prediction result.

본 발명에 따른 보다 바람직한 실시예에 따르면, 상기 경계값을 결정하는 단계는 상기 현재 블록에 인접한 이전에 부호화된 픽셀들의 픽셀값에 기초하여 상기 현재 블록에 인접한 아직 부호화되지 않은 픽셀들의 픽셀값을 예측하는 단계; According to a preferred embodiment than in accordance with the present invention, the step of determining the boundary value is predicted for the previous pixel of the pixel values ​​have not been encoded adjacent to the current block based on the pixel values ​​of the coded pixels in adjacent to the current block the method comprising;및 상기 이전에 부호화된 픽셀들의 픽셀값 및 상기 예측된 아직 부호화되지 않은 픽셀들의 픽셀값을 상기 편미분 방정식의 경계값으로 결정하는 단계를 포함한다. And determining a pixel value of a pixel that has not yet been encoded pixel values ​​of the coded pixels in the previous and the predicting a boundary value of the partial differential equation.

상기 기술적 과제를 해결하기 위한 본 발명에 따른 영상의 부호화 장치는 현재 블록에 인접한 이전에 부호화된 픽셀들의 픽셀값에 기초하여 상기 현재 블록의 예측에 이용될 미분 방정식의 경계값을 결정하는 경계값결정부; The technical problem encoding of the image in accordance with the present invention for solving the device determines the boundary value for determining a boundary value for the differential equation to be used for prediction of the current block based on the pixel values ​​of the previously encoded pixels in adjacent to the current block part;상기 미분 방정식 및 상기 결정된 경계값을 이용하여 상기 현재 블록을 예측하는 예측부; The differential equation, and a prediction unit for predicting the current block by using the determined boundary values;및 상기 예측 결과에 기초하여 상기 현재 블록을 부호화하는 부호화부를 포함한다. And an encoding unit for encoding the current block based on the prediction result.

본 발명에 따른 보다 바람직한 실시예에 따르면, 상기 예측하는 단계는 현재 블록에 인접한 이전에 복호화된 픽셀들의 픽셀값에 기초하여 상기 현재 블록의 예측에 이용될 편미분 방정식의 경계값을 결정하는 단계; According to a preferred embodiment than in accordance with the invention, the method comprising the steps of the prediction to determine a boundary value of a partial differential equation to be used in prediction of the current block based on the pixel values ​​of the previously decoded neighboring pixels in the current block;및 상기 편미분 방정식 및 상기 결정된 경계값을 이용하여 상기 현재 블록을 예측하는 단계를 포함한다. And a step of predicting the current block by using the partial differential equation and the determined boundary.

상기 기술적 과제를 해결하기 위한 본 발명에 따른 영상의 복호화 장치는 현재 블록에 대한 데이터를 포함하고 있는 비트스트림을 수신하고, 상기 수신된 비트스트림으로부터 상기 현재 블록이 소정의 미분 방정식을 이용하여 예측 부호화되었음을 나타내는 정보를 추출하는 복호화부; The image decoding apparatus according to the present invention for solving the above technical problem is receiving a bit stream that contains the data for the current block, to which the current block from the received bitstream using a predetermined differential equation prediction coding decoding unit for extracting the information indicating that;상기 정보에 따라 상기 소정의 미분 방정식을 이용하여 상기 현재 블록을 예측하는 예측부; A prediction unit for predicting the current block by using the differential equation of the predetermined in accordance with said information;및 상기 예측 결과에 기초하여 상기 현재 블록을 복원하는 복원부를 포함한다. And a restoring unit that restores the current block based on the prediction result.

영상 부호화 장치(300)는 현재 블록에 대하여 인트라 예측을 수행함에 있어, 종래 인트라 예측 방법 이외에 새로운 모드의 인트라 예측 방법을 제공한다. The video encoder 300 provides an intra prediction method of the new mode, in addition to it, a conventional intraprediction method in performing the intra prediction for the current block.현재 블록의 특성에 따라 현재 블록의 인트라 예측에 적용될 미분 방정식을 선택하고, 선택된 미분 방정식의 해를 구함으로써 현재 블록을 예측한다. Depending on the nature of the current block, select the differential equation applied to the intra prediction of the current block, and predicting the current block by obtaining the solution of the differential equation is selected.이하에서는 편의상 현재 블록의 인트라 예측에 적용될 미분 방정식으로 편미분 방정식을 예로 들어 설명한다. Hereinafter, as an example of partial differential equations to differential equations to be applied to intra prediction of the current block for convenience.

경계값결정부(310)는 현재 블록의 인트라 예측에 이용될 미분 방정식 즉, 편미분 방정식의 경계값을 결정한다. Threshold decision unit 310 is the differential equation to be used for intra prediction of the current block, that is, determines a threshold value of the partial differential equation.프레임메모리(340)에 저장되어 있는 현재 블록에 인접한 이전에 부호화된 픽셀들의 픽셀값에 기초하여 편미분 방정식의 경계값을 결정한다. Based on the pixel values ​​of the frame memory 340 is stored in the coded previously adjacent to the current block of pixels to determine a boundary value of a partial differential equation.도 4 및 5를 참조하여 상세히 설명한다. 4 and 5 will be described in detail.

도 4를 참조하면, 현재 픽처(400)는 현재 블록(430) 이전에 이미 부호화된 영역(410)과 아직 부호화되지 않은 영역(420)으로 나뉜다. 4, the current picture 400 is divided into the current block 430 previously already coded region 410 and the region 420 that have not yet been encoded.현재 블록을 4×4 크기 의 블록으로 가정했을 때, 현재 블록의 상부 및 좌측에 인접한 픽셀들(450 및 460)은 현재 픽처(400) 중 이미 부호화된 영역(410)에 포함된 픽셀들로써 이미 픽셀값이 부호화되어 있는 픽셀들이다. Already pixels deulrosseo the pixels included in the case, the pixels adjacent to the top and left of the current block (450 and 460) is already in the current picture 400 is encoded area 410, assuming the current block is a block of 4 × 4 size They are the pixel value, which is the coding.

그러나, 예측부(320)가 현재 블록(430)의 인트라 예측에 이용하는 편미분 방정식이 타원형 편미분 방정식(elliptic partial differential equation)이면, 현재 블록에 인접한 픽셀들 중 아직 부호화되지 않은 영역(420)에 포함된 픽셀들(470 및 480)의 픽셀값도 이용하여야 한다. However, the prediction unit 320 is included in the current block 430, the intra-prediction of partial differential equations is elliptic partial differential equations (elliptic partial differential equation) is, the area 420 that have not yet been encoded in the pixels adjacent to the current block using the to be used is also the pixel values ​​of the pixels (470 and 480).

그런데, 현재 블록에 인접한 픽셀들 중 아직 부호화되지 않은 영역(420)에 포함되어 있는 픽셀들의 픽셀값을 이용하여 현재 블록을 인트라 예측하면, 복호화하는 측에서는 아직 복호화되지 않은 영역의 픽셀들을 이용하여 현재 블록을 인트라 예측하여야 하기 때문에 복호화를 수행할 수 없다. However, when the current block is the current block is an intra-prediction using the pixel values ​​of pixels included in the still area 420 that are not encoded among the neighboring pixels, the decoding side by using pixels that are not yet decoded region current block to the decoding can not be performed due to be intra-prediction.

따라서, 경계값결정부(310)는 현재 블록(430)에 인접한 픽셀들 중 이전에 부호화된 영역(410)에 포함된 픽셀들(450 및 460)을 이용하여 아직 부호화되지 않은 영역(420)의 픽셀들(470 및 480)을 예측하고, 예측된 값을 편미분 방정식의 경계값 으로 결정한다. Thus, the boundary determination unit 310, a region 420 that have not yet been encoded using the pixels included in the area 410 encoded in the previous one of the pixels adjacent to the current block 430, 450 and 460 predicting the pixels (470 and 480), and determines the predicted value of the boundary value of the partial differential equation.

아직 부호화되지 않은 영역(420)의 픽셀들(470 및 480)의 픽셀값으로 이전에 부호화된 영역(410)에 포함된 픽셀들(450 및 460)을 그대로 복사하여 이용할 수 있다. Of the pixels of region 420 that have not yet been coded included in the region 410 before the encoding of the pixel values ​​(470 and 480) pixels can be used to reproduce the 450 and 460.현재 블록(430)의 좌측에 인접한 픽셀들(460)의 픽셀값을 그대로 복사하여 우측에 인접한 픽셀들(470)의 픽셀값으로 이용할 수 있고, 상부에 인접한 픽셀들(450)의 픽셀값을 그대로 복사하여 하부에 인접한 픽셀들(480)의 픽셀값으로 이용할 수도 있다. The pixel values ​​of the current block 430, the pixels 450 to reproduce the pixel value of the pixels (460) adjacent to the left side can be used as the pixel values ​​of the pixels (470) adjacent to the right side, adjacent to the upper portion of the intact It may be used as the pixel values ​​of the pixels adjacent to the lower portion by copying (480).

또한, 종래 기술에 따른 인트라 예측 방법을 이용하여 아직 부호화되지 않은 영역(420)의 픽셀들(470 및 480)의 픽셀값을 예측할 수도 있다. It is also possible to predict the pixel value of the intra-prediction using the method according to the prior art the pixels of region 420 that have not yet been encoded (470 and 480).예를 들어, 현재 블록 이전에 부호화된 영역(420)에 포함된 픽셀들(450 및 460)의 픽셀값의 평균을 구하여, 아직 부호화되지 않은 영역(420)의 픽셀들(470 및 480)의 픽셀값으로 이용할 수도 있다. For example, pixels of the current to the pixels included in the block before the region 420 encoded by averaging the pixel values, the pixels of region 420 that have not yet been encoded (470 and 480) of 450 and 460 It may be used as the value.

바람직하게는 선형 보간을 이용하여 아직 부호화되지 않은 영역(420)의 픽셀들(470 및 480)의 픽셀값을 예측한다. Preferably, predicting the pixel value of the pixels of region 420 that have not yet been encoded using a linear interpolation (470 and 480).도 5를 참조하여 상세히 설명한다. With reference to Figure 5 will be described in detail.

도 5는 본 발명의 일 실시예에 따른 선형 보간법을 이용하여 경계값을 예측하는 방법을 도시한다. Figure 5 illustrates a method of predicting a boundary value by linear interpolation in accordance with one embodiment of the present invention.각각의 픽셀이 인접한 2 개의 픽셀들을 이용하여 선형 보간을 수행하는 방법을 예로 들어 설명한다. Will be described for each example of the method of the pixel is performing a linear interpolation using two pixels adjacent to an example.

도 5를 참조하면, 현재 블록(430)의 아직 부호화되지 않은 영역(420)에 포함된 픽셀들(470 및 480)은 현재 블록(430)의 이전에 부호화된 영역(410)에 포함된 픽셀들(450 및 460)으로부터 선형 보간법을 이용하여 예측한다. 5, the pixels included in the pixels included in the area 420 that has not yet been coded in the current block 430 (470 and 480) is previously region 410 encoding the current block (430) predict by linear interpolation from the 450 and 460.

현재 블록에 포함된 픽셀들(501 내지 504) 중 좌측 상부에 위치한 픽셀(501)을 상부에 인접한 픽셀(451) 및 좌측에 인접한 픽셀(461)의 픽셀값을 이용하여 예측한다. The predicted using a pixel value of the pixel 461 adjacent to the pixel 501 located in the upper left to the pixel 451 and adjacent to the upper left of the pixels included in the current block (501 to 504).두 픽셀(451 및 461)의 픽셀값의 평균값을 예측값으로 이용할 수 있고, 두 픽셀(451 및 461)에 서로 다른 가중치를 두고, 평균을 계산하여 예측값을 생성할 수 있다. Can be used an average value of pixel values ​​of two pixels (451 and 461) as predicted value, with different weights to the two pixels (451 and 461) can be averaged to generate a prediction value.

다음 픽셀(502)은 상부에 인접한 픽셀(452)의 픽셀값 및 이전에 예측된 픽셀(501)의 예측값을 이용하여 예측한다. Then pixel 502 is predicted using the prediction value of the pixel 501 to the pixel prediction value and the previous pixel 452 adjacent to the upper portion.이러한 예측을 한 행에 대하여 반복하여 현재 블록의 좌측에 인접한 픽셀(471)을 현재 블록에 포함된 픽셀(504)의 예측값 및 상부에 인접한 픽셀(455)의 픽셀값을 이용하여 예측한다. Repeated for row one of these predicted to be predicted by using a pixel value of the pixel 455 adjacent to the pixel 471 adjacent to the left of the current block in the predicted value and the upper portion of the pixel 504 included in the current block.

인 경우를 예로 들어 설명한다. It will be described for the case of an example.L이 라플라스 연산자라고 할 때, 수학식 1의 편미분 방정식은 다음 수학식 2와 같이 된다. When that L is a Laplace operator, partial differential equation of the equation (1) is as shown in the following equation (2).

도 6b는 본 발명의 일 실시예에 따른 편미분 방정식의 해를 구하는 방법을 도시한다. Figure 6b illustrates the method for obtaining the solution of the partial differential equation according to one embodiment of the present invention.수학식 2의 편미분 방정식의 해를 수치 해석을 이용해 구하는 경우를 예로 들어 설명한다. It will be described an example in the solution of the partial differential equation of Equation 2 to obtain using a numerical example.

수치 해석적 편미분 방정식의 풀이 방법에서는 u(x, y)를 일정 간격의 격자로 구분하고, 구분된 격자들에서의 u(x, y)의 값을 구함으로써 편미분 방정식의 해 를 구한다. The pool of the method of numerical partial differential equation u (x, y) for separated by a predetermined distance, and the grid, by determining the value of u (x, y) of the grid is obtained from the separated solution of the partial differential equation.이 때, 미분 연산자들은 다음과 같이 근사될 수 있다. At this time, the differential operator can be approximated as follows:

이상 도 6b에서는 타원형 편미분 방정식을 이용하여 현재 블록을 예측하는 방법에 대해서 설명하였으나, 본 발명에 따른 인트라 예측 방법은 이에 한정되지 아니하며, 쌍곡형 편미분 방정식을 이용하여 현재 블록을 예측하는 방법도 본 발명에 따른 인트라 예측 방법의 범위에 속한다. Also in the present invention, more and 6b have been described for the method of predicting a current block by using the elliptic partial differential equation, intraprediction method according to the present invention is not limited to this, a method of predicting a current block by using the hyperbolic partial differential equation within the scope of the intra-prediction method according to the.

부호화된 레지듀얼 블록은 다음 블록의 예측에 이용하기 위해 다시 역양자화 및 역이산 코사인 변환되어 복원된다. The encoded residual blocks is converted back to an inverse quantization and an inverse discrete cosine restored to use in prediction of the next block.복원된 레지듀얼 블록은 예측부(320)에서 생성된 예측 블록과 다시 가산된 후에 다음 블록의 예측에 이용하기 위해 프레임메모리(340)에 저장된다. The reconstructed residual block is then re-added and the prediction block generated by the prediction unit 320, is stored in the frame memory 340 to use in prediction of the next block.

도 7은 본 발명의 일 실시예에 따른 영상의 부호화 방법을 설명하기 위한 흐름도이다. 7 is a flowchart for explaining the encoding method of video according to one embodiment of the present invention.

도 7을 참조하면, 단계 710에서 영상 부호화 장치는 현재 블록에 인접한 이전에 부호화된 픽셀들의 픽셀값에 기초하여 현재 블록의 예측에 이용될 미분 방정식의 경계값을 결정한다. 7, the image encoding device in step 710 based on the pixel values ​​of the previously encoded pixels adjacent to the current block, determines a threshold of the differential equation to be used for prediction of the current block.

현재 블록의 예측에 이용될 미분 방정식으로 쌍곡형 편미분 방정식이라면, 현재 블록에 인접한 이전에 부호화된 픽셀들의 픽셀값을 그대로 편미분 방정식의 경계값으로 결정한다. If the current hyperbolic partial differential equations to differential equations to be used for prediction of the block, as determined by the boundary values ​​of the partial differential equation for the previous pixel value of the coded pixel to adjacent to the current block.

그러나, 미분 방정식이 타원형 편미분 방정식이라면, 현재 블록에 인접한 이전에 부호화된 픽셀들의 픽셀값을 이용하여 현재 블록에 인접한 아직 부호화되지 않은 픽셀들의 픽셀값을 예측한다. However, if the differential equations elliptic partial differential equation, using the previous pixel values ​​of the coded pixels adjacent to the current block predicts the pixel values ​​of the adjacent pixels that have not yet been coded in the current block.바람직하게는 선형 보간법을 이용해 부호화되지 않은 픽셀들을 예측함은 전술하였다. Preferably also predict the uncoded pixel with a linear interpolation has been described above.아직 부호화되지 않은 픽셀들의 픽셀값이 모두 예측되면, 이전에 부호화된 픽셀들의 픽셀값 및 예측된 픽셀값들을 모두 편미분 방정식의 경계값으로 결정한다. When all pixel values ​​of the pixels that have not yet been coded is predicted, and all pixel values ​​of the pixels encoded before the pixel and the predicted value is determined by a boundary value of a partial differential equation.

단계 720에서 영상 부호화 장치는 현재 블록의 예측에 이용될 미분 방정식을 선택하고 단계 710에서 결정된 경계값에 기초하여 선택된 미분 방정식의 해를 구함으로써 현재 블록을 예측한다. In step 720, the video encoder selects the differential equation to be used for prediction of the current block based on the boundary value determined in step 710 predicts the current block by obtaining the solution of the differential equation is selected.

그러나, 만약 편미분 방정식이 타원형 편미분 방정식인 경우에는 이전에 복호화된 픽셀들의 픽셀값으로부터 현재 블록에 인접한 아직 복호화되지 않은 영역에 포함된 픽셀들의 픽셀값을 예측하여 경계값으로 이용한다. However, if the partial differential equation of elliptic partial differential equations has to predict the pixel values ​​of the pixels included in the region that has not yet been decoded adjacent to the current block from the previous pixel value of the decoded pixel for use as a border value.도 4 및 도 5와 관련하여 전술한 경계값을 예측하는 방법이 복호화 과정에서도 그대로 대칭적으로 이용될 수 있다. 4 and can be also used as ever symmetrically method of predicting the above-mentioned threshold value with respect to 5 in the decoding process.

아직 복호화되지 않은 영역의 픽셀들의 픽셀값이 모두 예측되면, 예측된 픽셀값들 및 이전에 복호화된 영역의 픽셀들의 픽셀값을 타원형 편미분 방정식의 경계값으로 결정한다. When all pixel values ​​of the pixels of the still areas that are not decoded is predicted, and determines the pixel values ​​of pixels of the decoded on the predicted pixel value and a previous value of the boundary area as elliptic partial differential equation.

예측수행부(920)는 경계값결정부(910)에서 결정된 경계값에 기초하여 현재 블록을 인트라 예측한다. Performing prediction unit 920 predicts a current intra-block on the basis of the threshold determined in the threshold determining section 910. The경계값에 기초하여 현재 블록의 인트라 예측에 이용되는 편미분 방정식의 해를 구하여 현재 블록을 예측한다. On the basis of the boundary value is obtained the solution of partial differential equations to be used in intra prediction of the current block predicts the current block.

다시 도 8을 참조하면, 복원부(830)는 예측부(820)의 인트라 예측 결과에 기초하여 현재 블록을 복원한다. Referring again to Figure 8, the recovery unit 830 on the basis of the intra prediction results of the predicting unit 820 to reconstruct the current block.예측부(820)에서 편미분 방정식을 이용하여 예측한 현재 블록의 예측 블록과 복호화부(810)에서 복호화된 레지듀얼 블록을 가산하여 현재 블록을 복원한다. Adding the prediction block and a residual block decoded by the decoding unit 810 of a current block is predicted by using the partial differential equation in the predictor 820 to reconstruct the current block.

복원된 현재 블록은 프레임메모리(840)에 저장되어 다음 블록의 예측에 이용된다. The restored current block is stored in the frame memory 840 is used for prediction of the next block.

도 10은 본 발명의 일 실시예에 따른 영상의 복호화 방법을 설명하기 위한 흐름도이다. 10 is a flowchart illustrating a decoding method of an image according to an embodiment of the present invention.

이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명이 상기의 실시예에 한정되는 것은 아니며, 이는 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다. The present invention as described above, although been described and specific examples, the present invention is not limited to the embodiment of which various modifications to the described those skilled in the art to which the invention pertains and It can be modified.따라서, 본 발명의 사상은 아래에 기재된 특허청구범위에 의해서만 파악되어야 하고, 이와 균등하거나 또는 등가적인 변형 모두는 본 발명 사상의 범주에 속한다 할 것이다. Accordingly, the scope of the invention should be identified only by the claims set forth below and, on the other equal or equivalent modifications all of which will be within the scope of the invention idea.또한, 본 발명에 따른 시스템은 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. In addition, the system according to the invention can also be embodied as computer readable code on a computer-readable recording medium.컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. The computer-readable recording medium includes all kinds of recording devices in which data that can be read by a computer system.기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피 디스크, 광데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. Examples of the recording medium are a ROM, RAM, CD-ROM, magnetic tapes, floppy disks, optical data storage, and it is implemented in the form of carrier waves (such as data transmission through the Internet).또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다. The computer readable recording medium can also have a code is distributed over network coupled computer systems so that the computer readable stored and executed in a distributed fashion.

본 발명에 따르면, 현재 블록의 특성에 맞는 미분 방정식을 이용하여 현재 블록을 인트라 예측하게 되어 예측의 정확도가 향상되며, 정확도가 향상됨에 따라 영상 부호화의 압축률이 향상된다. According to the invention, are to make intra-prediction for the current block using the differential equation for the characteristic of the current block, and improves the accuracy of the prediction, the compression rate of image encoding is improved in accuracy is improved.

Claims (25)

Translated from Korean

영상의 부호화 방법에 있어서, In the coding method of the picture,

현재 블록에 인접한 이전에 부호화된 픽셀들의 픽셀값에 기초하여 상기 현재 블록의 예측에 이용될 미분 방정식의 경계값을 결정하는 단계; Determining a boundary value for the differential equation to be used for prediction of the current block based on the pixel values ​​of the previously encoded pixels adjacent to the current block;

현재 블록에 인접한 이전에 부호화된 픽셀들의 픽셀값에 기초하여 상기 현재 블록의 예측에 이용될 미분 방정식의 경계값을 결정하는 경계값결정부; Boundary determination unit for determining a boundary value for the differential equation to be used for prediction of the current block based on the pixel values ​​of the previously encoded pixels adjacent to the current block;

상기 미분 방정식 및 상기 결정된 경계값을 이용하여 상기 현재 블록을 예측하는 예측부; The differential equation, and a prediction unit for predicting the current block by using the determined boundary values;및 And

현재 블록에 인접한 이전에 복호화된 픽셀들의 픽셀값에 기초하여 상기 현재 블록의 예측에 이용될 편미분 방정식의 경계값을 결정하는 단계; Determining a boundary value of the partial differential equation to be used in prediction of the current block based on the pixel values ​​of the previously decoded neighboring pixels in the current block;및 And

상기 현재 블록에 인접한 이전에 복호화된 픽셀들의 픽셀값에 기초하여 상기 현재 블록에 인접한 아직 복호화되지 않은 픽셀들의 픽셀값을 예측하는 단계; Determining, based on pixel values ​​of the decoded pixels in the previous block adjacent to the current pixel values ​​of the prediction that has not yet been decoded adjacent to the current block of pixels;및 And

현재 블록에 인접한 이전에 복호화된 픽셀들의 픽셀값에 기초하여 상기 현재 블록의 예측에 이용될 편미분 방정식의 경계값을 결정하는 경계값결정부; Boundary determination unit for determining a boundary value of the partial differential equation to be used in prediction of the current block based on the pixel values ​​of the previously decoded neighboring pixels in the current block;및 And