KR20070005848A - Method and apparatus for intra prediction mode decision - Google Patents

Method and apparatus for intra prediction mode decision Download PDF

Info

Publication number
KR20070005848A
KR20070005848A KR20050060886A KR20050060886A KR20070005848A KR 20070005848 A KR20070005848 A KR 20070005848A KR 20050060886 A KR20050060886 A KR 20050060886A KR 20050060886 A KR20050060886 A KR 20050060886A KR 20070005848 A KR20070005848 A KR 20070005848A
Authority
KR
Grant status
Application
Patent type
Prior art keywords
mode
intra
block
prediction
unit
Prior art date
Application number
KR20050060886A
Other languages
Korean (ko)
Other versions
KR100739714B1 (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/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/103Selection of coding mode or of prediction mode
    • H04N19/105Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/103Selection of coding mode or of prediction mode
    • H04N19/11Selection of coding mode or of prediction mode among a plurality of spatial predictive coding modes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods 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/146Data rate or code amount at the encoder output
    • H04N19/15Data rate or code amount at the encoder output by monitoring actual compressed data size at the memory before deciding storage at the transmission buffer
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods 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/17Methods 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/176Methods 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

Abstract

A method and an apparatus for determining an intra prediction mode are provided to more quickly determine the intra prediction mode for the intra prediction coding of images. An intra prediction performing unit(210) selects a candidate group having directionality similar to an intra prediction mode of the first block unit among intra prediction modes of the second block unit of a certain size by using the determination result of the intra prediction mode of the first block unit with a certain size. The intra prediction performing unit(210) performs the second block unit intra prediction for only the second block unit intra prediction modes which belong to the candidate group, and determines the second block unit intra prediction mode. A prediction mode determining unit(220) compares the cost of the first block unit intra prediction mode determined in the intra prediction performing unit(210) with the cost of the determined second block unit intra prediction mode, and determines the last prediction mode for predicting the intra prediction of an input block.

Description

인트라 예측 모드 결정 방법 및 장치{Method and apparatus for intra prediction mode decision} How to determine the intra-prediction modes and devices {Method and apparatus for intra prediction mode decision}

도 1은 H.264 표준안에 따른 16×16 인트라 예측 모드를 나타낸 도면. Figure 1 is a view of the 16 × 16 intra prediction modes according to the H.264 standard.

도 2는 H.264 표준안에 따른 4×4 인트라 예측 모드를 나타낸 도면. Figure 2 is a view of the 4 × 4 intra-prediction modes according to the H.264 standard.

도 3은 본 발명에 따른 인트라 예측 장치가 적용되는 영상 부호화 장치의 구성을 나타낸 블록도. Figure 3 is a block diagram showing the configuration of the image encoding device to which the intra-prediction apparatus according to the present invention is applied.

도 4는 본 발명에 따른 인트라 예측 장치의 구성을 나타낸 블록도. Figure 4 is a block diagram showing the configuration of an intra prediction apparatus according to the present invention.

도 5는 상기 도 4의 인트라 예측 수행부의 상세 블록도. Figure 5 is a detailed block diagram of the intraprediction unit performs FIG.

도 6은 본 발명에 따른 인트라 예측 장치에서 이용되는 4×4 인트라 예측 모드를 나타낸 도면. Figure 6 is a diagram showing a 4 × 4 intra-prediction mode used in the intra prediction apparatus according to the present invention.

도 7은 본 발명에 따라서 현재 블록의 인트라 예측 모드 결정에 이용되는 주변 블록을 나타낸 도면. Figure 7 thus shows the neighboring blocks that are used to determine the intra-prediction mode of the current block to the invention.

도 8은 본 발명에 따라서 부호화된 비트스트림을 복호화하는 영상 복호화 장치의 블록도. Figure 8 is a block diagram of an image decoding apparatus for decoding a coded bit stream according to the present invention.

도 9은 본 발명에 따른 인트라 예측 모드 결정 방법을 나타낸 플로우 차트. Figure 9 is a flowchart illustrating the intra-prediction mode determination process according to the invention.

본 발명은 영상 데이터의 부호화에 관한 것으로서, 구체적으로는 영상 데이터를 부호화할 때 인트라 예측에 소요되는 시간을 단축시킬 수 있는 인트라 예측 모드 결정 방법 및 그 장치에 관한 것이다. The present invention relates to coding of video data, specifically, the method of determining an intra-prediction mode that is possible to shorten the time required for intra-prediction when encoding video data and a process for the device.

동영상의 압축에 관한 H.264/MPEG-4 AVC(Advanced Video Coding)에 따르면, 동영상을 부호화하기 위해서 하나의 픽처를 매크로 블록으로 나눈다. According to H.264 / MPEG-4 (Advanced Video Coding) AVC relates to compression of video, divides a picture to encode the video into macroblocks. 그리고, 인터 예측(inter prediction) 및 인트라 예측(intra prediction)에서 이용가능한 모든 부호화 모드에서 각각의 매크로 블록을 부호화한 다음, 매크로 블록의 부호화에 소요되는 비트율과 원 매크로 블록과 복호화된 매크로 블록과의 왜곡 정도에 따라 부호화 모드를 하나 정해 매크로 블록을 부호화한다. And, in the inter prediction (inter prediction), and intra prediction (intra prediction) coded for each macroblock in all encoding modes available in the following, the bit rate and the original macroblock and the decoded macroblock needed for coding of the macroblock a coding mode according to a distortion degree and a set coding a macroblock.

인트라 예측은 현재 픽처의 매크로 블록을 부호화하기 위해서 참조 픽처를 참조하는 것이 아니라, 부호화하고자 하는 매크로 블록과 공간적으로 인접한 화소값을 이용하여 부호화하고자 하는 매크로 블록에 대한 예측값을 계산한 후, 이 예측값과 화소값의 차를 부호화한다. After the intra prediction to calculate a prediction value for the macroblock to be encoded using a macroblock and the pixel values ​​spatially adjacent to, rather than referring to a reference picture to encode a macroblock of the current picture, it is encoded, and the predicted value codes the absolute value of the difference. 여기서, 인트라 예측에서 사용되는 모드는 크게 4×4 인트라 예측 모드, 8×8 인트라 예측 모드(high profile의 경우), 16×16 인트라 예측 모드로 나뉜다. Here, the mode used in the intra prediction is greatly 4 × 4 intra-prediction mode, 8 × 8 intra prediction modes (in case of high profile), divided into 16 × 16 intra-prediction mode.

도 1은 H.264 표준안에 따른 16×16 인트라 예측 모드를 나타낸 도면이고, 도 2는 H.264 표준안에 따른 4×4 인트라 예측 모드를 나타낸 도면이다. 1 is a diagram showing a 16 × 16 intra prediction modes according to the H.264 standard, and FIG. 2 is a diagram showing a 4 × 4 intra-prediction modes according to the H.264 standard.

도 1을 참조하면, 16×16 인트라 예측 모드에는 수직(Vertical) 모드, 수평(Horizontal) 모드, DC(Direct Current) 모드, 플레인(plane) 모드의 총 4개의 모 드가 존재한다. Referring to Figure 1, 16 × 16 intra-prediction mode is vertical Degas (Vertical) mode, horizontal (Horizontal) mode, a total of four all of the DC (Direct Current) mode, a plane (plane) mode exist. 또한, 도 2를 참조하면, 4×4 인트라 예측 모드에는 수직(Vertical) 모드, 수평(Horizontal) 모드, DC(Direct Current) 모드, 대각선 왼쪽(Diagonal Down-left) 모드, 대각선 오른쪽(Diagonal Down-right) 모드, 수직 오른쪽(Vertical right) 모드, 수직 왼쪽(Vertical left) 모드, 수평 위쪽(Horizontal-up) 모드 및 수평 아래쪽(Horizontal-down) 모드의 총 9개의 모드가 존재한다. Also, Referring to Figure 2, 4 × 4 intra-prediction mode is vertical (Vertical) mode, horizontal (Horizontal) mode, a DC (Direct Current) mode, left diagonal (Diagonal Down-left) mode, a diagonal right side (Diagonal Down- right) mode, there is a vertical right (vertical right) mode, a vertical left side (left vertical) mode, horizontal upper (horizontal-up) mode, and a horizontal bottom (total of 9 modes horizontal-down) mode.

예를 들어, 도 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 a 4 × 4, four pixel values ​​included in the four pixel values ​​of the third column of the current block, the value of the pixel D 4 × 4 in the fourth column of the current block. 다음, 상기 픽셀 A 내지 D를 이용하여 예측된 4×4 현재 블록과 원래의 4×4 현재 블록에 포함된 픽셀의 실제값을 감산하여 차이값을 구한 후 그 차이값을 부호화한다. Next, after obtaining a difference value by subtracting the actual value of the pixels included in the pixels A to D of 4 × 4 4 × 4 original current block and current block predicted using the codes the difference value.

H.264 표준안에 따른 영상의 부호화시에, 상기 4×4 인트라 예측 모드 및 16×16 인트라 예측 모드의 총 13가지 모드로 현재 매크로 블록을 부호화해 본 다음, 그 중 가장 코스트(cost)가 작은 모드로 인트라 부호화를 수행한다. At the time of image encoding according to the H.264 standard, the 4 × 4 intra-prediction mode and the 16 × 16 to a total of 13 modes of intra-prediction mode encoding of current macroblock is present, then that one of the most cost (cost) is a small and performing the intra-encoding mode to. 구체적으로는, 현재 매크로 블록에 대해서 4가지의 16×16 인트라 예측 모드를 수행하여 코스트가 가장 작은 16×16 인트라 예측 모드를 선택하고, 4×4 서브 블록에 대해서 차 례대로 9가지의 4×4 인트라 예측 모드를 수행하여 각각의 서브 블록 별로 코스트가 가장 작은 모드를 선택한다. Specifically, to perform four 16 × 16 intra-prediction mode for the current macroblock to cost is the smallest 16 × 16 intra selecting a prediction mode, 4 × 4 Nine as Table of Contents for a sub-block 4 × 4 performs the intra-prediction modes and selects the mode with the lowest cost for each sub-block. 그리고, 상기 선택된 16×16 인트라 예측 모드의 코스트와, 각각의 서브 블록들의 코스트를 합한 4×4 인트라 예측 모드의 코스트를 비교하여 최종적으로 코스트가 가장 작은 모드를 선택한다. And selects the selected 16 × 16 intra-prediction mode of the coast and, each of the sum of the costs of the sub-block 4 × 4 intra-prediction mode final cost is the smallest as compared to the cost of the mode.

H.264는 기존의 MPEG-4 part2에 비해 20~50%, 디지털 지상파 방송에 적용한 MPEG-2보다 최고 18배까지 압축효율이 높다. H.264 has high compression efficiency by up to 18 times that of MPEG-2 is applied to 20-50% compared to the conventional MPEG-4 part2, digital terrestrial broadcast. 그러나, H.264에서는 4×4 서브 블록의 도입과 인트라 예측 모드 수의 증가로 인해서, 부호화에 필요한 연산량이 매우 증가하였다. However, in the H.264 due to the introduction of the increase in the number of intra prediction modes of 4 × 4 sub-block, and so increases the amount of calculation required for encoding. 또한, 연산량의 증가로 인해 제한된 자원의 휴대기기에서 H.264에 따른 실시간 동영상 부호화기를 구현하기 어렵다는 문제점이 있다. Further, due to the increase in the amount of calculation can it is difficult to implement a real-time video encoder according to the H.264 on a mobile device with limited resources. 또한, 종래 기술에 의하면, 인트라 예측을 위한 모드 결정시에 주변 블록의 정보를 이용하지 못하고, 인트라 부호화되는 모든 매크로 블록에 대해 9가지의 4×4 인트라 예측 모드와 4가지의 16×16 인트라 예측 모드의 총 13가지 모드로 부호화를 수행하게 되므로 연산량 측면에서 비효율적이다. Further, according to the prior art, does not use the information of the neighboring blocks in the mode gyeoljeongsi for intra-prediction, intra-nine kinds of 4 × 4 intra-prediction mode for all of the macroblock to be encoded with four 16 × 16 intra-prediction mode because of the coding performed in a total of 13 modes is not efficient in terms of computational complexity.

따라서, 본 발명은 상기와 같은 문제점을 해결하기 위하여 안출된 것으로서, 영상의 인트라 예측 부호화를 위한 인트라 예측 모드를 보다 빠르게 결정할 수 있는 인트라 예측 모드 결정 방법 및 장치를 제공하는 데에 목적이 있다. Accordingly, the present invention is made in view of the above problems, to provide a determined intra-prediction mode which can more quickly determine the intra-prediction mode for intra prediction coding of an image method and an apparatus for this purpose.

또한, 본 발명은 실시간 부호화기에 적용할 수 있도록 인트라 예측시의 연산의 복잡도를 감소시킬 수 있는 인트라 예측 모드 결정 방법 및 장치를 제공하는 데에 목적이 있다. In addition, the present invention aims to provide an intra prediction mode determination method and apparatus capable of reducing the complexity of operation at the time of intra prediction to work with the real-time encoder.

또한, 본 발명은 화질의 큰 열화없이 부호화에 소요되는 시간을 단축시킬 수 있는 인트라 예측 모드 결정 방법 및 장치를 제공하는 데에 목적이 있다. In addition, the present invention aims to provide an intra prediction mode determination method and apparatus which can shorten the time required for encoding without a significant deterioration in image quality.

상기와 같은 기술적 과제를 해결하기 위하여 본 발명인 인트라 예측 모드 결정 방법은, 입력 블록을 소정 크기의 제 1 블록 단위로 복수 개의 제 1 블록 단위 인트라 예측 모드들에 대해 인트라 예측을 수행하여, 제 1 인트라 예측 모드를 결정하는 단계; The technical problem the present inventors intra-prediction mode determining how to solve as described above, performs the intra-prediction for a plurality of first blocks, intra-prediction mode for the input block to the first block unit having a predetermined size, the first intra- determining a prediction mode; 상기 결정된 제 1 인트라 예측 모드의 방향성에 기초해서 상기 제 1 블록 단위보다 더 작은 크기를 갖는 복수 개의 제 2 블록 단위 인트라 예측 모드들 중에서 소정 개수의 제 2 블록 단위 인트라 예측 모드들로 이루어진 인트라 예측 모드 후보 그룹을 결정하는 단계; The intra-prediction mode made on the basis of the direction of the determined first intra-prediction mode of a plurality of second blocks, the intra-prediction mode from among the second block unit intra-prediction mode of a predetermined number having a smaller size than the first block determining a candidate group; 상기 결정된 인트라 예측 모드 후보 그룹에 속하는 제 2 블록 단위 인트라 예측 모드들에 따라서 상기 입력 블록을 제 2 블록 단위로 인트라 예측을 수행하여, 제 2 인트라 예측 모드를 결정하는 단계; A step of performing intra prediction for the input block to the second block unit, determines a second intra prediction mode according to the second blocks, the intra-prediction mode belonging to the determined intra prediction mode group; 및 상기 제 1 인트라 예측 모드의 코스트와 상기 제 2 인트라 예측 모드의 코스트를 비교하고, 그 결과에 기초하여 상기 입력 블록의 인트라 모드를 결정하는 단계를 포함하는 것을 특징으로 한다. And it characterized by comprising: the first intra-prediction mode by comparing the cost with the second cost of the intra-prediction mode, an intra mode based on the result determined in the input block.

본 발명에 따른 영상의 인트라 예측 장치는, 소정 크기의 제 1 블록 단위 인트라 예측 모드 결정 결과를 이용하여, 소정 크기의 제 2 블록 단위의 인트라 예측 모드들 중에서 상기 결정된 제 1 블록 단위의 인트라 예측 모드와 유사한 방향성을 갖는 후보 그룹을 선택하고, 상기 후보 그룹에 속하는 제 2 블록 단위 인트라 예측 모드들에 대해서만 제 2 블록 단위 인트라 예측을 수행하여 제 2 블록 단위 인트라 예측 모드를 결정하는 인트라 예측 수행부; An intra prediction unit of the video according to the present invention, by using the first block unit determined intra-prediction mode result of a predetermined size, the intra prediction mode of the first block unit determined the from the intra-prediction mode of the second block having a predetermined size, selecting the candidate group having a similar direction, and the intra-prediction execution unit for determining a second block unit intra prediction mode by performing the second block intra prediction only for the second block intra prediction modes belonging to the candidate group; 및 상기 인트라 예측 수행부에서 결정된 제 1 블록 단위 인트라 예측 모드의 코스트와 상기 결정된 제 2 블록 단위 인트라 예측 모드의 코스트를 비교하여 상기 입력 블록의 인트라 예측을 위한 최종적인 예측 모드를 결정하는 예측 모드 결정부를 포함하는 것을 특징으로 한다. And determining a prediction mode for determining the final prediction mode for intra prediction for the input block by comparing the cost of the first block unit intra prediction mode, the intra-prediction mode two block units determined above and the cost of the determined by the intrapredictor It characterized in that it comprises a.

이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예에 대하여 상세히 설명한다. With reference to the accompanying drawings, it will be described in detail a preferred embodiment of the present invention.

도 3은 본 발명에 따른 인트라 예측 장치가 적용되는 영상 부호화 장치의 구성을 나타낸 블록도이다. Figure 3 is a block diagram showing the configuration of the image encoding device to which the intra-prediction apparatus according to the present invention is applied.

도 3을 참조하면, 영상 부호화 장치(100)는 움직임 추정부(102), 움직임 보상부(104), 인트라 예측부(106), 변환부(108), 양자화부(110), 재정렬부(112), 엔트로피 코딩부(114), 역양자화부(116), 역변환부(118), 필터(120) 및 프레임 메모리(122)를 구비한다. 3, the image encoding apparatus 100 includes a motion estimator 102, motion compensator 104, an intra prediction unit 106, conversion unit 108, a quantization unit 110, a rearrangement unit (112 ), and a entropy coding unit 114, an inverse quantization unit 116, an inversion unit 118, a filter 120 and a frame memory 122.

인터 예측을 위해 현재 픽처의 매크로 블록의 예측값을 참조 픽처에서 찾는 것은 움직임 추정부(102)에서 수행된다. The inter-prediction for the current to find the prediction value of a macroblock of a picture in the reference picture is performed by the motion estimation unit 102. 그리고, 움직임 보상부(104)는 1/2 화소 또는 1/4 화소 단위로 참조 블록이 찾아진 경우에는 이들 중간 화소값을 계산하여 참조 블록 데이터 값을 정한다. The motion compensation unit 104 when the binary reference block found as a half pixel or a quarter pixel unit is determined a reference block data value by calculating the median pixel value thereof. 이와 같이, 인터 예측은 움직임 추정부(102)와 움직임 보상부(104)에서 수행된다. In this way, inter-prediction is performed in a motion estimator 102 and motion compensator 104. The

인트라 예측부(106)는 현재 픽처의 매크로 블록의 예측치를 현재 픽처내에서 찾는 인트라 예측을 수행한다. Intra predictor 106 performs the intra-prediction to find predicted values ​​of the macroblock of the current picture in the current picture. 특히, 상기 인트라 예측부(106)는 본 발명에 따른 인트라 예측 모드 결정 방법에 따라서 복수 개의 인트라 예측 모드들 중에서 현재 매크로 블록의 인트라 예측에 적합한 모드를 결정하여 인트라 예측을 수행한다. Specifically, the intra predictor 106 performs the intra-prediction to determine the mode for the intra prediction of the current macroblock from among a plurality of intra prediction modes according to the intra prediction mode determination process according to the invention.

인터 예측 또는 인트라 예측이 수행되어 현재 프레임의 매크로 블록이 참조할 예측 데이터가 찾아졌다면, 이를 현재 픽처의 매크로 블록에서 빼서 변환부(108)에서 변환을 수행한 후에 양자화부(110)에서 양자화를 수행한다. Inter prediction or the intra prediction is performed, perform the quantization by the quantization unit 110, after performing a conversion in the conversion unit 108 subtracts Reporting find prediction data to the macroblock of the current frame references, which in the macro block of the current picture do. 현재 프레임의 매크로 블록에서 움직임 추정된 참조 블록을 뺀 것을 잔차(residual)라고 하는데 부호화시의 데이터량을 줄이기 위해서 잔차값을 부호화하는 것이다. To encode the residual value in order to reduce the data amount of coding is called a reference block current motion residuals (residual) that obtained by subtracting the estimated macroblock from the frame. 양자화된 잔차값은 엔트로피 코딩부(114)에서 인코딩하기 위하여 재정렬부(112)를 거친다. The quantized residual value is subjected to a rearrangement unit (112) for encoding at the entropy coding unit 114. The

한편, 인터 예측에 사용될 참조 픽처를 얻기 위하여 양자화된 픽처를 역양자화부(116)와 역변환부(118)를 거쳐 현재 픽처를 복원한다. On the other hand, via the inter-prediction with reference to the quantized picture to get a picture inverse quantization unit 116 and inverse transform unit 118 reconstructs the current picture to be used. 이렇게 복원된 현재 픽처는 프레임 메모리에 저장되었다가 다음 픽처에 대하여 인터 예측을 수행하는데 사용된다. Thus the current picture is restored has been stored in the frame memory is used to perform inter prediction for the next picture.

도 4는 본 발명에 따른 인트라 예측 장치의 구성을 나타낸 블록도이고, 도 5는 상기 도 4의 인트라 예측 수행부(210)의 상세 블록도이다. 4 is a block diagram showing the configuration of an intra prediction apparatus according to the invention, Figure 5 is a detailed block diagram of the intra-prediction execution unit 210 illustrated in FIG. 여기서, 본 발명에 따른 인트라 예측 장치(200)는 상기 도 3에 도시된 인트라 예측부(106)에 대응한다. Here, the intraprediction apparatus 200 according to the present invention corresponds to the intra-prediction unit 106 shown in the FIG.

도 4를 참조하면, 본 발명에 따른 인트라 예측 장치(200)는 인트라 예측 수행부(210) 및 예측 모드 결정부(220)를 포함한다. And 4, the intraprediction unit 200 according to the present invention comprises an intra-prediction execution unit 210 and the prediction mode determining unit 220.

상기 인트라 예측 수행부(210)는 소정 크기의 제 1 블록 단위 인트라 예측 모드 결정 결과를 이용하여, 상기 제 1 블록 단위보다 작은 제 2 블록 단위의 인트라 예측 모드들 중에서 상기 결정된 제 1 블록 단위의 인트라 예측 모드와 유사한 방향성을 갖는 후보 그룹을 선택하고, 상기 후보 그룹에 속하는 제 2 블록 단위 인트라 예측 모드들에 대해서만 제 2 블록 단위 인트라 예측을 수행한다. The intra-prediction execution unit 210 using a first block unit determined intra-prediction mode result of a predetermined size, the intra of a first block unit determined the from among the first intra-prediction mode of the small second block than the first block select a candidate group having a similar direction as a prediction mode, and performing a second intra-prediction unit block for only the second block intra prediction modes belonging to the candidate group. 이는 영상에 특정한 패턴이 있는 경우 모드간의 유사성이 있다는 사실을 이용하는 것으로, 먼저 보다 적은 모드수를 갖는 제 1 블록 단위로 인트라 예측을 수행한 후, 결정된 제 1 블록 단위 인트라 예측 모드와 유사한 방향성을 갖는 제 2 블록 단위 인트라 예측 모드에 대해서만 제 2 블록 단위 인트라 예측을 수행하여 보다 많은 모드수를 갖는 제 2 블록 단위 인트라 예측에 소요되는 시간을 단축시킨다. This is to utilize the fact that the similarity of the case with a specific pattern in the video mode, and then perform intra-prediction of a first block having a smaller mode first, having a similar orientation to the first block unit intra prediction mode determined claim to perform a second block unit intra prediction only for the second block unit intra prediction mode, thereby shortening the time required for the second intra-prediction unit block having a number of more mode.

특히, 본 발명은 4×4 블록의 9가지 인트라 예측 모드에 대해 복잡한 RDO(Rate Distortion Optimize) 연산을 줄이기 위해서, 먼저 16×16 블록의 인트라 예측 모드 결정 결과를 이용하여 4×4 블록의 9가지 인트라 예측 모드 중에서 가능성이 높은 후보 그룹을 선택하고, 상기 후보 그룹에 포함되는 4×4 블록의 인트라 예측 모드들에 대해서만 4×4 인트라 예측 모드를 수행함으로써 인트라 예측 과정에 소요되는 시간을 단축할 수 있다. In particular, the present invention is 4 × 4 block 9 types of intra order to reduce the complexity (Rate Distortion Optimize) RDO operation on the prediction mode, the first 16 × 16 block by using the determined intra-prediction mode resulting 4 × 4 block of the 9 kinds of to select a high candidate group of potential from the intra-prediction mode, and the time taken for intra-prediction process by only performing a 4 × 4 intra-prediction mode to the intra prediction modes of 4 × 4 blocks included in the candidate group have. 실제 인트라 예측 과정은 전체 영상 부호화 과정 시간 중 약 10%를 차지하고 있으며, 4×4 블록에 대한 인트라 예측에 소요되는 시간은 전체 인트라 예측 과정 중 약 90% 정도로서 전체 인트라 예측 과정의 대부분을 차지한다. The actual intra-prediction process, accounts for about 10% of the image encoding process time, the time required for intra-prediction for the 4 × 4 block occupies most of the entire intra-prediction process, about 90% degree full intra-prediction process of the. 따라서, 4×4 블록에 대한 인트라 예측 모드를 보다 신속하게 결정할 수 있다면, 전체 인트라 예측 과정에 소요되는 시간을 크게 단축시킬 수 있다. Therefore, there can more quickly determine the intra-prediction mode for the 4 × 4 block, it is possible to greatly reduce a time length required for the entire intra-prediction process.

도 5를 참조하면, 상기 인트라 예측 수행부(210)는 입력 블록을 소정 크기의 제 1 블록 단위로 인트라 예측을 수행하여 제 1 블록 단위 인트라 예측 모드를 결정하는 제 1 블록 단위 인트라 예측 수행부(211)와, 상기 제 1 블록 단위보다 더 작은 크기를 갖는 복수 개의 제 2 블록 단위 인트라 예측 모드들 중에서 상기 결정된 제 1 블록 단위 인트라 예측 모드와 유사한 방향성을 갖는 제 2 블록 단위 인트라 예측 모드 후보 그룹을 결정하는 후보 그룹 결정부(212) 및 상기 결정된 제 2 블록 단위 인트라 예측 모드 후보 그룹에 속하는 제 2 블록 단위 인트라 예측 모드들에 따라서 상기 입력 블록을 제 2 블록 단위로 인트라 예측을 수행하여 상기 입력 블록에 대응되는 제 2 블록 단위 인트라 예측 모드를 결정하는 제 2 블록 단위 인트라 예측 수행부(213)를 포함한다. 5, the intra-prediction execution unit 210 performs intra prediction for the input block to the first block of a predetermined size by performing a first block intra prediction to determine a first block unit intra prediction mode unit ( 211), and wherein the plurality of second blocks, the intra-prediction mode of the determined first intra second block having similar direction to the first block unit intra-prediction mode predicted from the mode candidate group having a smaller size than the first block candidate group determining unit 212 that determines, and in accordance with a second block unit intra-prediction mode that belong to the selected second block unit intra-prediction mode candidate groups by performing the intra prediction for the input block to the second block the input block first and a second block unit intrapredictor (213) for determining a second block unit intra-prediction mode corresponding to the.

상기 예측 모드 결정부(220)는 상기 인트라 예측 수행부(210)에서 결정된 제 1 블록 단위 인트라 예측 모드의 코스트와 상기 결정된 제 2 블록 단위 인트라 예측 모드의 코스트를 비교하여 상기 입력 블록의 인트라 예측을 위한 최종적인 예측 모드를 결정한다. To the prediction mode determination unit 220 compares the cost of the intra-prediction execution unit 210, the first block unit intra prediction mode, the intra-prediction mode two block units determined above and the cost of the determined by the intra prediction for the input block to determine the final prediction mode.

상기와 같은 구성을 갖는 본 발명에 따른 인트라 예측 장치(200)의 동작에 관하여 설명한다. A description is given of the operation of the intra-prediction unit 200 in accordance with the present invention having the configuration as described above. 이하에서는, 제 1 블록 단위로 16×16 크기의 블록, 제 2 블록 단위로 4×4 크기의 블록을 이용하는 경우를 예로 들어 설명한다. Hereinafter, will be explained for the case of using a block, a block of 4 × 4 size in two blocks of 16 × 16 in size to one block as an example.

도 6은 본 발명에 따른 인트라 예측 장치(200)에서 이용되는 4×4 인트라 예측 모드를 나타낸 도면이다. 6 is a diagram showing a 4 × 4 intra-prediction mode used in the intra prediction unit 200 in accordance with the present invention. 미도시된 DC 모드(모드 2)는 상측 및 좌측 블록의 평균값을 이용하여 현재 입력 블록의 예측값을 형성하는 모드이다. The DC mode not shown (second mode) is a mode of forming a prediction value of the current input block using an average value of upper and left blocks. 또한, 전술한 도 1을 통해 설명한 바와 같이, 16×16 인트라 예측 모드에서는 수직 모드(모드 0), 수평 모드(모드 1), DC 모드(모드 2) 및 평면 모드(모드 3)를 이용한다. Further, as described through the above-described Figure 1, the 16 × 16 intra-prediction mode uses a vertical mode (mode 0), Horizontal mode (mode 1), DC mode (mode 2) and plane mode (mode 3).

상기 제 1 블록 단위 인트라 예측 수행부(211)는 예측 부호화할 현재 매크로 블록을 입력받아 상기 도 1의 4가지 16×16 인트라 예측 모드로 인트라 예측을 수행하여, 코스트가 가장 작은 16×16 인트라 예측 모드를 현재 매크로 블록의 부호화에 이용할 16×16 인트라 예측 모드로 결정한다. Wherein the first block unit intrapredictor 211 predicts receives the current macroblock to be encoded by performing the intra prediction in four 16 × 16 intra-prediction mode of the Figure 1, the cost is the least 16 × 16 intra-prediction using the coding mode of the current macroblock is determined as 16 × 16 intra-prediction mode.

상기 후보 그룹 결정부(212)는 상기 도 6의 9가지 4×4 인트라 예측 모드들 중에서, 상기 제 1 블록 단위 인트라 예측 수행부(211)에서 결정된 16×16 인트라 예측 모드와 공간적으로 유사한 방향성을 갖는 4×4 인트라 예측 모드 후보 그룹을 결정한다. Among the candidate group determination unit 212 is nine kinds of 4 × 4 intra-prediction mode of the Figure 6, a 16 × 16 intra-prediction mode, the spatial similar orientation as determined by the first block unit intrapredictor 211 and having determined the 4 × 4 intra-prediction mode candidate group. 상기 4×4 인트라 예측 모드 후보 그룹은 다음의 표 1과 같이, 16×16 인트라 예측 모드로 어떠한 모드가 결정되었는지에 따라 결정된다. The 4 × 4 intra-prediction mode candidate groups are determined according to that, any mode determined by the intra 16 × 16 prediction mode, as shown in Table 1 below.

16×16 인트라 예측 모드 16 × 16 intra-prediction mode 4×4 인트라 예측 모드 후보 그룹 4 × 4 intra-prediction mode candidate group
모드 0(수직) Mode 0 (vertical) 모드 7,0,5,2 (모드 A,B) 7,0,5,2 mode (mode A, B)
모드 1(수평) Mode 1 (Horizontal) 모드 8,1,6,2 (모드 A,B) 8,1,6,2 mode (mode A, B)
모드 2(DC) Mode 2 (DC) 모드 0,1,3,4,2 (모드 A,B) 0,1,3,4,2 mode (mode A, B)
모드 3(평면) Mode 3 (Plane) 모드 0,1,3,2 (모드 A,B) 0,1,3,2 mode (mode A, B)

예를 들어, 수직 모드(모드 0)가 16×16 인트라 예측 모드로 결정된 경우, 상기 후보 그룹 결정부(212)는 상기 수직 모드와 유사한 방향성을 갖는 수직 왼쪽 모드(모드 7), 수직 모드(모드 0), 수직 오른쪽 모드(모드 5) 및 일반적으로 선택될 확률이 높은 DC 모드(모드 2)를 4×4 인트라 예측 모드 후보 그룹으로 결정한다. For example, a vertical mode (mode 0) is 16 × 16 when it is determined by the intra-prediction modes, the candidate group determination unit 212 is a vertical-left mode (mode 7), a vertical mode (mode having a similar orientation as the vertical mode, 0), a vertical-right mode (mode 5), and generally the high DC mode (mode 2) the chance of selection as determined by the 4 × 4 intra-prediction mode candidate group.

마찬가지로, 상기 16×16 인트라 예측 모드로 수평 모드(모드 1)가 결정된 경우, 상기 후보 그룹 결정부(212)는 상기 수평 모드와 유사한 방향성을 갖는 수평 위쪽 모드(모드 8), 수평 모드(모드 1), 수평 아래쪽 모드(모드 6) 및 DC 모드(모드 2)를 4×4 인트라 예측 모드 후보 그룹으로 결정한다. Similarly, the 16 × 16 intra-prediction mode, a horizontal mode (mode 1) is determined if the candidate group determination unit 212 is the horizontal mode, and a horizontal top mode having similar directional (mode 8), a horizontal mode (mode 1 ), horizontal down mode (mode 6) and the DC mode (mode 2) 4 × 4 intra prediction mode determined by the group.

또한, 상기 16×16 인트라 예측 모드로 DC 모드(모드 2)가 결정된 경우, 상기 후보 그룹 결정부(212)는 영상의 기본적인 방향을 나타내는 수직 모드(모드 0), 수평 모드(모드 1), 대각선 왼쪽 모드(모드 3), 대각선 오른쪽 모드(모드 4) 및 DC 모드(모드 2)를 4×4 인트라 예측 모드 후보 그룹으로 결정한다. In addition, the 16 × 16 when in the intra-prediction mode determined is the DC mode (mode 2), the candidate group determination unit 212 is the vertical mode indicating the basic direction of the image (mode 0), Horizontal mode (mode 1), diagonal left mode (mode 3), determines the diagonal-right mode (mode 4) and DC mode (mode 2) to the 4 × 4 intra-prediction mode candidate group.

또한, 상기 16×16 인트라 예측 모드로 평면 모드(모드 3)가 결정된 경우, 상기 후보 그룹 결정부(212)는 수직 모드(모드 0), 수평 모드(모드 1), 대각선 왼쪽 모드(모드 3) 및 DC 모드(모드 2)를 4×4 인트라 예측 모드 후보 그룹으로 결정한다. In addition, the 16 × 16 in the intra-prediction mode plane mode (mode 3) when it is determined, the candidate group determination unit 212 is the vertical mode (mode 0), Horizontal mode (mode 1), diagonal-left mode (mode 3) and a DC mode (mode 2) 4 × 4 intra prediction mode determined by the group.

도 7은 본 발명에 따라서 현재 블록의 인트라 예측 모드 결정에 이용되는 주변 블록을 나타낸 도면이다. 7 is a view showing a neighboring block which is used to determine the intra-prediction mode of the current block according to the present invention.

상기 후보 그룹 결정부(212)는 주변 블록과의 상관 관계를 고려하기 위하여, 현재 부호화할 입력 블록(C)의 상측 및 좌측 블록의 인트라 예측 모드(A,B)를 후보 그룹에 포함시킬 수 있다. The candidate group determining unit 212 to take into account the correlation between neighboring blocks, and an intra-prediction mode (A, B) on the upper side and the left block of the input block (C) be the current encoding can be included in the candidate group . 예를 들어, 도 7에서 상측 블록의 제 2 블록 단위 인트라 예측 모드로 모드 0, 좌측 블록의 제 2 블록 단위 인트라 예측 모드로 모드 1이 선택된 경우라면, 상기 후보 그룹 결정부(212)는 현재 부호화할 입력 블록(C)의 제 2 블록 단위 인트라 예측 모드 후보 그룹에 상기 모드 0 및 모드 1가 포함되도록 한다. For example, in Fig. 7 in the second block unit intra-prediction mode of the upper block mode 0, in case the second block unit intra-prediction mode of the left block mode 1 is selected, the candidate group determination unit 212 is currently encoded such that the second block unit intra prediction mode of a group to input block (C) includes the mode 0 and mode 1.

전술한 바와 같이 4×4 인트라 예측 모드 후보 그룹이 결정되면, 상기 제 2 블록 단위 인트라 예측 수행부(213)는 상기 후보 그룹에 속하는 4×4 인트라 예측 모드들에 따라서 4×4 인트라 예측을 수행한다. When 4 × 4 intra-prediction mode candidate groups are determined as described above, the second execution block unit intra-prediction unit 213 performs a 4 × 4 intra-prediction in accordance with the 4 × 4 intra-prediction mode belonging to the candidate group do. 여기서, 전체 4×4 인트라 예측 모드 중에서 일부 예측 모드만을 이용하는 경우 영상의 에러율이 증가할 수 있으므로, 상기 제 2 블록 단위 인트라 예측 수행부(213)는 가장 가능성 높은 모드(Most Probable Mode)가 상기 결정된 4×4 인트라 예측 모드 후보 그룹에 속하는 경우에만, 상기 후보 그룹에 속하는 일부에 대해서 인트라 예측을 수행한다. Here, total 4 × 4 may be the error rate of the image increases when using only some prediction modes in the intra-prediction mode, and the second block unit intrapredictor 213 has determined the most probable mode (Most Probable Mode) 4 × 4 only belonging to the intra-prediction mode candidate group, and performs intra prediction with respect to a part belonging to the candidate group. 여기서, 상기 가장 가능성 높은 모드는 H.264 표준안에 설명된 바와 같이, 현재 부호화할 입력 블록의 상측 및 좌측 블록 중에서 더 작은 모드값을 갖는 모드를 나타낸다. Here, the most probable mode is as described in the H.264 standard, shows a mode having a smaller mode value from above and on the left block of the input block to be currently encoded.

상기 제 2 블록 단위 인트라 예측 수행부(213)는 상기 가장 가능성 높은 모드가 후보 그룹에 포함되지 않는 경우에는 이용가능한 전체 인트라 예측 모드에 대해서 인트라 예측을 수행한다. The second block unit intrapredictor 213 performs intra-prediction based on the whole intra-prediction mode is available if the most probable mode is not included in the candidate group.

상기 가장 가능성 높은 모드는 모드 결정을 위한 것이 아니라 압축 효율을 높이기 위해 주변 블록의 모드 값을 참조하는 플래그 비트(flag bit)의 일종으로서, 먼저 부호화된 주변 블록의 정보를 그대로 이용하게 되므로 추가적인 연산이 필요하지 않다. A kind of flag bit (flag bit) to refer to the mode value of the surrounding block the most probable mode is not for the mode decision to increase the compression efficiency, since it still using the first information of the encoded adjacent blocks, additional operation It is not necessary.

다시 도 4를 참조하면, 상기 예측 모드 결정부(220)는 상기 제 1 블록 단위 인트라 예측 수행부(211)에서 결정된 16×16 인트라 예측 모드의 코스트와 상기 제 2 블록 단위 인트라 예측 수행부(213)에서 결정된 4×4 인트라 예측 모드의 코스트를 비교하여 현재 입력 블록의 인트라 예측을 위한 최종적인 예측 모드를 결정하게 된다. Back 4, the prediction mode determining unit 220 is the first block unit intrapredictor 211 determined 16 × 16 cost and the intra-prediction mode, the second block unit intrapredictor (213 in ) is determined by comparing the 4 × 4 intra-prediction mode is determined from the cost of the final prediction mode for intra prediction of the current input block. 여기서, 상기 코스트 계산은 여러가지 방법에 의해서 수행될 수 있다. Here, the cost estimation may be performed by various methods. 사용되는 코스트 함수로는 SAD(Sum of Absolute Difference), SATD(Sum of Absolute Transformed Difference), SSD(Sum of Squared Difference), MAD(Mean of Absolute Difference) 및 라그랑지 함수(Lagrange function) 등이 있다. A cost function to be used may include SAD (Sum of Absolute Difference), SATD (Sum of Absolute Transformed Difference), SSD (Sum of Squared Difference), MAD (Mean of Absolute Difference) and the Lagrange function (Lagrange function). SAD는 각 4×4 블록 예측 오차(residue) 값의 절대치를 취하여 그 값들을 합한 값이다. SAD is a sum of the values ​​by taking the absolute value of each 4 × 4 block prediction error (residue) value. SATD는 각 4×4 블록의 예측 오차값에 하다마드 변환(Hadamard transform)을 적용하여 생성된 계수들의 절대치를 취하여 더한 값이다. SATD is the sum of taking the absolute value of the coefficient generated by applying a Hadamard transform (Hadamard transform) to the prediction error values ​​for each 4 × 4 block. SSD는 각 4×4 블록 예측 샘플의 예측 오차값을 제곱하여 더한 값이고, MAD는 각 4×4 블록 예측 샘플의 예측 오차값에 절대치를 취하여 평균을 구한 값이다. SSD is a sum of the squares of the prediction error values ​​for each 4 × 4 block prediction samples, MAD is an average value obtained by taking the absolute value of the prediction error values ​​for each 4 × 4 block prediction samples. 라그랑지 함수는 코스트 함수에 비트스트림의 길이 정보를 포함하여 만들어진 새로운 함수이다. Lagrange function is a new function was created, including the length information of the bit stream to the cost function.

도 8은 본 발명에 따라서 부호화된 비트스트림을 복호화하는 영상 복호화 장치의 블록도이다. 8 is a block diagram of an image decoding apparatus that decodes the encoded bitstream according to the present invention.

도 8을 참조하면 복호화 장치는 엔트로피 디코더(302), 재정렬부(304), 역양자화부(306), 역변환부(308), 움직임 보상부(310), 인트라 예측부(312) 및 필터(314)를 구비한다. When the decoding apparatus with reference to FIG. 8, the entropy decoder 302, a rearrangement unit 304, an inverse quantization unit 306, an inverse transform unit 308, a motion compensation unit 310, an intra predictor 312 and the filters (314 ) and a.

상기 엔트로피 디코더(302) 및 재정렬부(304)는 압축된 비트스트림을 수신하여 엔트로피 디코딩을 수행하여 양자화된 계수 X를 생성한다. The entropy decoder 302 and the rearrangement unit 304 generates a quantized coefficient X to perform entropy decoding to the received compressed bit stream. 상기 역양자화부(306) 및 역변환부(308)는 상기 양자화된 계수 X에 대한 역양자화 및 역변환을 수행하여 변환 부호화 계수들, 움직임 벡터 정보, 헤더 정보 등을 추출한다. The inverse quantization unit 306 and inverse transform unit 308 extracts the transform coded coefficients to the inverse quantization and inverse transformation on the quantized coefficient X, the motion vector information, header information, and the like. 상기 움직임 보상부(310) 및 인트라 예측부(312)에서는 디코딩된 헤더 정보를 사용하여 인코딩된 픽처 타입에 따라서 예측 블록을 생성하며, 상기 예측 블록은 오차값을 나타내는 D' n 에 더해져서 uF' n 이 생성된다. The motion compensator 310 and the intra predictor 312, the generates a prediction block according to the encoding by using the decoded header information, picture type, the prediction block is D represents the error value, summed in n uF ' the n is generated. 상기 uF' n 는 필터(314)를 거쳐 복원된 픽처 F'n이 생성된다. The uF 'n is the picture F'n restored through the filter 314 is generated.

도 9은 본 발명에 따른 인트라 예측 모드 결정 방법을 나타낸 플로우 차트이다. Figure 9 is a flowchart illustrating an intra-prediction mode determining process according to the invention.

도 9를 참조하면, 단계 301에서 제 1 블록 단위 인트라 예측 모드를 결정한다. Referring to Figure 9, and determines the first intra prediction block mode in step 301. 전술한 바와 같이, 상기 제 1 블록 단위로는 16×16 크기의 블록이 이용될 수 있으며, 이 경우 4가지 예측 모드에 따라서 인트라 예측을 수행하여 코스트가 가장 적은 모드를 제 1 블록 단위 인트라 예측 모드로 결정한다. As described above, the first block unit to can be used are 16 × 16 block size of, in this case, four kinds of prediction modes in accordance performs intra prediction cost is the lowest mode of the first block unit intra-prediction mode The crystals.

단계 303에서, 상기 제 1 블록 단위 인트라 예측 모드와 유사한 방향성을 갖는 제 2 블록 단위 인트라 예측 모드 후보 그룹을 결정한다. In step 303, it determines a second block unit intra prediction mode group having a similar orientation to the first block unit intra-prediction mode. 제 1 블록 단위가 16×16 크기의 블록이고, 제 2 블록 단위가 4×4 크기의 블록인 경우 전술한 표 1를 이용하여 후보 그룹을 결정할 수 있다. The case of one block is a block of size 16 × 16, the second block is a block of 4 × 4 size may determine a candidate group by using the above-described Table 1. The

단계 305에서, 현재 입력 블록의 주변 블록으로부터 결정된 가장 가능성 높은 모드가 상기 결정된 제 2 블록 단위 인트라 예측 모드 후보 그룹에 포함되는지를 판단한다. In step 305, it is determined that the most probable mode is the determined second block included in the intra-prediction mode candidate groups are determined on the neighboring blocks of the input block. 전술한 바와 같이, 상기 가장 가능성 높은 모드는 현재 입력 블록의 상측 및 좌측의 이미 부호화된 블록들이 갖는 제 2 블록 단위 인트라 예측 모드 중에서 더 작은 모드값을 갖는 모드를 나타낸다. As described above, the most probable mode is a mode having a smaller mode value from the second block having the current intra prediction mode to the upper side and the already coded block on the left side of the input block.

단계 307에서 상기 가장 가능성 높은 모드가 상기 후보 그룹에 포함되는 경우에는 상기 후보 그룹에 속하는 제 2 블록 단위 인트라 예측 모드들에 대하여 제 2 블록 단위 인트라 예측을 수행한다. If the most probable mode included in the candidate group in step 307 it is to perform a second block unit intra prediction with respect to a second block unit intra-prediction mode candidate belonging to the group. 단계 311에서, 상기 가장 가능성 높은 모드가 상기 후보 그룹에 포함되지 않는 경우에는 이용가능한 모든 제 2 블록 단위 인트라 예측 모드에 따라서 제 2 블록 단위 인트라 예측을 수행한다. In step 311, if the most probable mode is not included in the candidate group, and performing a second intra-prediction blocks in accordance with all of the second blocks, the intra prediction mode is available.

단계 309에서 제 2 블록 단위 인트라 예측 모드 중에서 가장 작은 코스트를 갖는 모드를 제 2 블록 단위 인트라 예측 모드로 결정한다. Determines the mode with the smallest cost among the second block unit intra-prediction mode in step 309 to the intra-prediction mode, the second block unit.

단계 313에서, 상기 단계 301에서 결정된 제 1 블록 단위 인트라 예측 모드와 상기 단계 309에서 결정된 제 2 블록 단위 인트라 예측 모드의 코스트를 비교하여 더 작은 코스트를 갖는 예측 모드를 현재 입력 블록의 인트라 예측을 위한 최종적인 인트라 예측 모드로 결정한다. In step 313, the first block is determined in the step 301, the intra-prediction mode, the first prediction mode with a smaller cost compared to the cost for intra-prediction mode 2 blocks determined in the step 309 for intra prediction of the current input block It determines a final intra-prediction mode.

전술한 바와 같은 본 발명에 의하면, H.264 표준안에 따라 4×4 크기의 블록에 대한 9가지의 인트라 예측 모드를 모두 수행하는 것이 아니라, 후보 그룹에 속하는 일부 인트라 예측 모드만을 수행함으로써 연산 복잡도를 줄일 수 있다. According to the present invention as described above, rather than perform all of the nine intra-prediction mode for the block of 4 × 4 size according to the H.264 standard, the computational complexity, by performing only some of the intra-prediction mode candidate belonging to the group It can be reduced.

본 발명을 설명함에 있어서, 상기 제 1 블록 단위로 16×16 크기의 블록, 제 2 블록 단위로 4×4 크기의 블록을 이용하는 경우를 중심으로 설명하였으나, 본 발명에 따른 사상은 제 1 블록 단위로 상기 제 1 블록 단위로 16×16 크기의 블록, 제 2 블록 단위로 8×8 크기의 블록을 이용하여 인트라 예측을 수행하거나, 또는 상기 제 1 블록 단위로 8×8 크기의 블록, 제 2 블록 단위로 4×4 크기의 블록을 이용하여 인트라 예측을 수행하는 경우에도 동일하게 적용될 수 있다. In the following description, although described with reference to the first in first blocks 16 × 16 block size of, the case of using the 4 × 4 block size of a second block, the spirit of the present invention is the first block in the first block 16 × 16 block size of the unit, the use of the 8 × 8-sized blocks to the second block by performing the intra-prediction, or wherein the 8 × 8-sized blocks to the first block, the second even when using a 4 × 4 block size of a block unit for performing intra prediction it can be equally applied.

본 발명은 또한 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. The present 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 computer-readable recording medium include ROM, RAM, CD-ROM, magnetic tape, and a floppy disk, optical data storage devices, and it is implemented in the form of carrier waves (such as data transmission through the Internet) It includes. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다. The computer readable recording medium can also be distributed over network coupled computer systems so that the computer readable code is stored and executed in a distributed fashion.

이제까지 본 발명에 대하여 그 바람직한 실시예들을 중심으로 살펴보았다. So far I looked at the center of the preferred embodiment relative to the present invention. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. One of ordinary skill in the art will appreciate that it can be implemented in a scope not departing from the essential characteristics of the invention in a modified form. 그러므로 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. The exemplary embodiments should be considered in a descriptive sense only and not for purposes of limitation. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다. The scope of the invention, not by the detailed description given in the appended claims, and all differences within the equivalent scope will be construed as being included in the present invention.

전술한 바와 같은 본 발명에 의하면, 영상의 인트라 예측 부호화를 위한 인트라 예측 모드를 보다 빠르게 결정할 수 있으며, 인트라 예측시의 연산의 복잡도를 감소시켜 실시간 영상 부호화기에 적용될 수 있다. According to the present invention as described above, can more quickly determine the intra-prediction mode for intra prediction coding of an image, and reducing the complexity of operation at the time of intra prediction may be applied to real-time video encoder.

또한, 본 발명은 화질의 큰 열화없이 부호화에 소요되는 시간을 단축시킬 수 있다. In addition, the present invention can shorten the time required for encoding without a significant deterioration in image quality.

Claims (30)

  1. 영상의 인트라 예측 모드 결정 방법에 있어서, In the intra-prediction mode determination method of the image,
    입력 블록을 소정 크기의 제 1 블록 단위로 복수 개의 제 1 블록 단위 인트라 예측 모드들에 대해 인트라 예측을 수행하여, 제 1 인트라 예측 모드를 결정하는 단계; Comprising: an input block to the first block of a predetermined size by performing intra-prediction for a plurality of first blocks, intra-prediction mode, determining a first intra prediction mode;
    상기 결정된 제 1 인트라 예측 모드의 방향성에 기초해서 상기 제 1 블록 단위보다 더 작은 크기를 갖는 복수 개의 제 2 블록 단위 인트라 예측 모드들 중에서 소정 개수의 제 2 블록 단위 인트라 예측 모드들로 이루어진 인트라 예측 모드 후보 그룹을 결정하는 단계; The intra-prediction mode made on the basis of the direction of the determined first intra-prediction mode of a plurality of second blocks, the intra-prediction mode from among the second block unit intra-prediction mode of a predetermined number having a smaller size than the first block determining a candidate group;
    상기 결정된 인트라 예측 모드 후보 그룹에 속하는 제 2 블록 단위 인트라 예측 모드들에 따라서 상기 입력 블록을 제 2 블록 단위로 인트라 예측을 수행하여, 제 2 인트라 예측 모드를 결정하는 단계; A step of performing intra prediction for the input block to the second block unit, determines a second intra prediction mode according to the second blocks, the intra-prediction mode belonging to the determined intra prediction mode group; And
    상기 제 1 인트라 예측 모드의 코스트와 상기 제 2 인트라 예측 모드의 코스트를 비교하고, 그 결과에 기초하여 상기 입력 블록의 인트라 모드를 결정하는 단계를 포함하는 것을 특징으로 하는 인트라 예측 모드 결정 방법. The intra-prediction mode determination method comprising the steps of: first comparing the cost for intra-prediction mode and the second cost of the intra-prediction mode, and determines the intra-mode of the input block on the basis of the result.
  2. 제 1항에 있어서, According to claim 1,
    상기 결정된 인트라 예측 모드 후보 그룹에 속하는 제 2 블록 단위 인트라 예측 모드들에 따라서 상기 입력 블록을 제 2 블록 단위로 인트라 예측을 수행하는 단계는. Thus, the second block belonging to the determined intra prediction mode, intra prediction mode group performing intra prediction for the input block to the second block unit.
    현재 입력 블록의 주변 블록의 예측 모드와 연관하여 결정된 가장 가능성 높은 모드(most probable mode)가 상기 결정된 인트라 예측 모드 후보 그룹에 속하는 경우에 개시되는 것을 특징으로 하는 인트라 예측 모드 결정 방법. The intra-prediction mode determination method, characterized in that the current most probable mode (most probable mode) determined in association with the prediction modes of the surrounding blocks of the input block is initiated when belonging to the determined intra prediction mode group.
  3. 제 2항에 있어서, 3. The method of claim 2,
    상기 주변 블록은, 현재 입력 블록의 상측 및 좌측에 위치한 블록인 것을 특징으로 하는 인트라 예측 모드 결정 방법. The neighboring block is intra-prediction mode determination method characterized in that the blocks located above and on the left of the current input block.
  4. 제 2항에 있어서, 3. The method of claim 2,
    상기 가장 가능성 높은 모드는 상기 상측 및 좌측에 위치한 블록들이 갖는 인트라 예측 모드 중 더 작은 모드값을 갖는 모드로 결정되는 것을 특징으로 하는 인트라 예측 모드 결정 방법. The most probable mode is the intra prediction mode determination characterized in that the crystal in a mode having a smaller mode value of the intra-prediction mode having the blocks located on the above and on the left.
  5. 제 1항에 있어서, According to claim 1,
    현재 입력 블록의 주변 블록으로부터 결정된 가장 가능성 높은 모드(most probable mode)가 상기 인트라 예측 모드 후보 그룹에 속하지 않는 경우에는, 이용가능한 제 2 블록 단위 인트라 예측 모드 모두에 대해서 제 2 블록 단위 인트라 예측을 수행하여 상기 입력 블록에 대응되는 제 2 인트라 예측 모드를 결정하는 것을 특징으로 하는 인트라 예측 모드 결정 방법. Perform the most probable mode (most probable mode) is the intra-prediction mode does not fall in the candidate group and the second block unit intra prediction with respect to all available second block unit intra prediction mode determined on the neighboring blocks of the current input block the second intra-prediction mode determination method, characterized in that to determine the intra-prediction mode corresponding to the input block.
  6. 제 1항에 있어서, According to claim 1,
    상기 결정된 제 1 인트라 예측 모드가 수직 모드(모드 0)인 경우, 상기 인트라 예측 모드 후보 그룹은 수직 모드(모드 0), 수직 오른쪽 모드(모드 5), 수직 왼쪽 모드(모드 7) 및 DC 모드(모드 2)를 포함하는 것을 특징으로 하는 인트라 예측 모드 결정 방법. The determined first intra prediction mode is the vertical mode (mode 0) when the intra prediction mode group is the vertical mode (mode 0), a vertical-right mode (mode 5), a vertical-left mode (mode 7), and DC mode ( mode 2) the intra-prediction mode determining method, comprising a step of including.
  7. 제 1항에 있어서, According to claim 1,
    상기 결정된 제 1 인트라 예측 모드가 수평 모드(모드 1)인 경우, 상기 인트라 예측 모드 후보 그룹은 수평 모드(모드 1), 수평 아래쪽 모드(모드 6), 수평 위쪽 모드(모드 8) 및 DC 모드(모드 2)를 포함하는 것을 특징으로 하는 인트라 예측 모드 결정 방법. The determined first intra prediction mode, a horizontal mode (mode 1) of the case, the intra prediction mode group is the horizontal mode (mode 1), the horizontal bottom of the mode (mode 6), the horizontal top mode (mode 8) and a DC mode ( mode 2) the intra-prediction mode determining method, comprising a step of including.
  8. 제 1항에 있어서, According to claim 1,
    상기 결정된 제 1 인트라 예측 모드가 DC 모드(모드 2)인 경우, 상기 인트라 예측 모드 후보 그룹은 수직 모드(모드 0), 수평 모드(모드 1), 대각선 왼쪽 모드(모드 3), 대각선 오른쪽 모드(모드 4) 및 DC 모드(모드 2)를 포함하는 것을 특징으로 하는 인트라 예측 모드 결정 방법. Wherein when the determined first intra prediction mode is the DC mode (mode 2), the intra prediction mode group is the vertical mode (mode 0), Horizontal mode (mode 1), diagonal-left mode (mode 3), diagonal-right mode ( mode 4) and the intra prediction mode determination method comprising the DC mode (mode 2).
  9. 제 1항에 있어서, According to claim 1,
    상기 결정된 제 1인트라 예측 모드가 평면 모드(모드 3)인 경우, 상기 인트라 예측 모드 후보 그룹은 수직 모드(모드 0), 수평 모드(모드 1), 대각선 왼쪽 모드(모드 3) 및 DC 모드(모드 2)를 포함하는 것을 특징으로 하는 인트라 예측 모드 결정 방법. If the determined first intra prediction mode, flat mode (mode 3), the intra prediction mode group is the vertical mode (mode 0), Horizontal mode (mode 1), diagonal-left mode (mode 3), and DC mode (mode 2) the intra-prediction mode determining method, comprising a step of including.
  10. 제 6항 내지 제 9항 중 어느 한 항에 있어서, A method according to any one of claims 6 to 9,
    상기 인트라 예측 모드 후보 그룹은, 현재 입력 블록의 상측 및 좌측에 위치한 블록들의 인트라 예측 모드를 더 포함하는 것을 특징으로 하는 인트라 예측 모드 결정 방법. The intra prediction mode group, the intra-prediction mode determining method according to claim 1, further comprising an intra-prediction mode of the block located above and on the left of the current input block.
  11. 제 1항에 있어서, According to claim 1,
    상기 제 1 블록 단위는 16×16 크기를 갖는 블록이며, 상기 제 2 블록 단위는 4×4 크기를 갖는 블록인 것을 특징으로 하는 인트라 예측 모드 결정 방법. The first block is a block having a size of 16 × 16, the intra prediction mode determination method according to the claim characterized in that the block having a size of 4 × 4 block units is 2.
  12. 제 1항에 있어서, According to claim 1,
    상기 제 1 블록 단위는 16×16 크기를 갖는 블록이며, 상기 제 2 블록 단위는 8×8 크기를 갖는 블록인 것을 특징으로 하는 인트라 예측 모드 결정 방법. The first block is a block having a size of 16 × 16, the intra prediction mode determination method according to the claim characterized in that the block having 8 × 8 block size is 2 units.
  13. 제 1항에 있어서, According to claim 1,
    상기 제 1 블록 단위는 8×8 크기를 갖는 블록이며, 상기 제 2 블록 단위는 4×4 크기를 갖는 블록인 것을 특징으로 하는 인트라 예측 모드 결정 방법. The first block is a block having a size of 8 × 8, wherein the intra prediction mode determination method, characterized in that the block having a size of 4 × 4 block units is 2.
  14. 제 1항에 있어서, According to claim 1,
    상기 결정된 제 1 인트라 예측 모드의 코스트와 상기 결정된 제 2 인트라 예측 모드의 코스트는 SAD(Sum of Absolute Difference), SATD(Sum of Absolute Transformed Difference), SSD(Sum of Squared Difference), MAD(Mean of Absolute Difference) 및 라그랑지 함수(Lagrange function) 중 어느 하나를 이용하여 계산되는 것을 특징으로 하는 인트라 예측 모드 결정 방법. The determined and the determined in the first intra prediction mode coast second intra-prediction mode on the coast is SAD (Sum of Absolute Difference), SATD (Sum of Absolute Transformed Difference), SSD (Sum of Squared Difference), MAD (Mean of Absolute Difference) and the Lagrange function (intra-prediction mode determined characterized in that the calculation using one of a Lagrange function).
  15. 영상의 인트라 예측 장치에 있어서, In the intra prediction unit of an image,
    소정 크기의 제 1 블록 단위 인트라 예측 모드 결정 결과를 이용하여, 소정 크기의 제 2 블록 단위의 인트라 예측 모드들 중에서 상기 결정된 제 1 블록 단위의 인트라 예측 모드와 유사한 방향성을 갖는 후보 그룹을 선택하고, 상기 후보 그룹에 속하는 제 2 블록 단위 인트라 예측 모드들에 대해서만 제 2 블록 단위 인트라 예측을 수행하여 제 2 블록 단위 인트라 예측 모드를 결정하는 인트라 예측 수행부; Using the first block unit determined intra-prediction mode result of a predetermined size, and select a candidate group having a similar orientation with the intra-prediction mode of the first block unit determined the from the intra-prediction mode of the second block unit having a predetermined size, intrapredictor determining a second block unit intra-prediction mode of the second block unit intra prediction mode by performing a second intra-prediction unit block for only belonging to the candidate group; And
    상기 인트라 예측 수행부에서 결정된 제 1 블록 단위 인트라 예측 모드의 코스트와 상기 결정된 제 2 블록 단위 인트라 예측 모드의 코스트를 비교하여 상기 입력 블록의 인트라 예측을 위한 최종적인 예측 모드를 결정하는 예측 모드 결정부를 포함하는 것을 특징으로 하는 인트라 예측 장치. Compared to the cost of the intrapredictor first block unit intra prediction mode, the intra-prediction mode two block units determined above and the cost of the determined in part determined prediction mode to determine the final prediction mode for intra prediction for the input block intra-prediction apparatus comprising:.
  16. 제 15항에 있어서, 16. The method of claim 15,
    상기 인트라 예측 수행부는, The intra-prediction unit performs,
    입력 블록을 소정 크기의 제 1 블록 단위로 인트라 예측을 수행하여 제 1 블록 단위 인트라 예측 모드를 결정하는 제 1 블록 단위 인트라 예측 수행부; An input block to the first block of a predetermined size, performs intra prediction by first performing a first intra-prediction unit block for determining a block intra prediction mode unit;
    상기 제 1 블록 단위보다 더 작은 크기를 갖는 복수 개의 제 2 블록 단위 인트라 예측 모드들 중에서 상기 결정된 제 1 블록 단위 인트라 예측 모드와 유사한 방향성을 갖는 제 2 블록 단위 인트라 예측 모드 후보 그룹을 결정하는 후보 그룹 결정부; Candidate group to determine the plurality of second blocks, the intra-prediction mode of the determined first intra second block having similar direction to the first block unit intra-prediction mode predicted from the mode candidate group having a smaller size than the first block determiner; And
    상기 결정된 제 2 블록 단위 인트라 예측 모드 후보 그룹에 속하는 제 2 블록 단위 인트라 예측 모드들에 따라서 상기 입력 블록을 제 2 블록 단위로 인트라 예측을 수행하여 상기 입력 블록에 대응되는 제 2 블록 단위 인트라 예측 모드를 결정하는 제 2 블록 단위 인트라 예측 수행부를 포함하는 것을 특징으로 하는 인트라 예측 장치. That belong to the selected second block unit intra prediction mode group, the second block intra prediction modes by performing the intra prediction for the input block to the second block a second block unit intra-prediction mode corresponding to the input block according to the intra-prediction unit, characterized in that it comprises two blocks, performing an intra-prediction unit for determining.
  17. 제 16항에 있어서, 17. The method of claim 16,
    상기 제 2 블록 단위 인트라 예측 수행부는, Wherein the intra-prediction unit 2 performs block-by-block basis,
    현재 입력 블록의 주변 블록으로부터 결정된 가장 가능성 높은 모드(most probable mode)가 상기 후보 그룹 결정부에서 결정된 제 2 블록 단위 인트라 예측 모드 후보 그룹에 속하는 경우에 상기 결정된 제 2 블록 단위 인트라 예측 모드 후 보 그룹에 속하는 제 2 블록 단위 인트라 예측 모드들에 따라서 상기 입력 블록을 제 2 블록 단위로 인트라 예측을 수행하는 것을 특징으로 하는 인트라 예측 장치. The most probable mode is determined on the neighboring blocks of the input block (most probable mode) after the second block unit intra prediction mode determined above to the case pertaining to the candidate group of second blocks, the intra-prediction mode determined by the candidate group determiner beam group Article in accordance with the two blocks belonging to the intra-prediction mode, the intra prediction unit, characterized in that for performing the intra prediction for the input block to the second block.
  18. 제 17항에 있어서, 18. The method of claim 17,
    상기 주변 블록은, 현재 입력 블록의 상측 및 좌측에 위치한 블록인 것을 특징으로 하는 인트라 예측 장치. The neighboring block is intra-prediction unit, it characterized in that the blocks located above and on the left of the current input block.
  19. 제 17항에 있어서, 18. The method of claim 17,
    상기 가장 가능성 높은 모드는 상기 상측 및 좌측에 위치한 블록들이 갖는 인트라 예측 모드 중 더 작은 모드값을 갖는 모드로 결정되는 것을 특징으로 하는 인트라 예측 장치. The most probable mode is the intra-prediction unit, characterized in that it is determined in a mode having a smaller mode value of the intra-prediction mode having the blocks located on the above and on the left.
  20. 제 16항에 있어서, 17. The method of claim 16,
    상기 제 2 블록 단위 인트라 예측 수행부는, Wherein the intra-prediction unit 2 performs block-by-block basis,
    현재 입력 블록의 주변 블록으로부터 결정된 가장 가능성 높은 모드(most probable mode)가 상기 결정된 제 2 블록 단위 인트라 예측 모드 후보 그룹에 속하지 않는 경우에는, 이용가능한 제 2 블록 단위 인트라 예측 모드 모두에 대해서 제 2 블록 단위 인트라 예측을 수행하여 상기 입력 블록에 대응되는 제 2 블록 단위 인트라 예측 모드를 결정하는 것을 특징으로 하는 인트라 예측 장치. Most probable mode (most probable mode) that does not belong to the selected second block unit intra prediction mode group, the second block with respect to all available second block unit intra prediction mode determined on the neighboring blocks of the current input block intra prediction unit, characterized in that by performing the intra-prediction unit which determines a second block unit intra-prediction mode corresponding to the input block.
  21. 제 16항에 있어서, 17. The method of claim 16,
    상기 후보 그룹 결정부는, The candidate group determination section,
    상기 결정된 제 1 블록 단위 인트라 예측 모드가 수직 모드(모드 0)인 경우, 상기 제 2 블록 단위 인트라 예측 모드 후보 그룹을 수직 모드(모드 0), 수직 오른쪽 모드(모드 5), 수직 왼쪽 모드(모드 7) 및 DC 모드(모드 2)로 결정하는 것을 특징으로 하는 인트라 예측 장치. The determined first block unit intra prediction mode is the vertical mode (mode 0) when the second block perpendicular to the intra-prediction mode candidate group mode (mode 0), a vertical-right mode (mode 5), a vertical-left mode (mode 7) and the intra-prediction unit, characterized in that for determining a DC mode (mode 2).
  22. 제 16항에 있어서, 17. The method of claim 16,
    상기 후보 그룹 결정부는, The candidate group determination section,
    상기 결정된 제 1 블록 단위 인트라 예측 모드가 수평 모드(모드 1)인 경우, 상기 제 2 블록 단위 인트라 예측 모드 후보 그룹을 수평 모드(모드 1), 수평 아래쪽 모드(모드 6), 수평 위쪽 모드(모드 8) 및 DC 모드(모드 2)로 결정하는 것을 특징으로 하는 인트라 예측 장치. The determined first block unit intra prediction mode, a horizontal mode (mode 1) of the case, and the second block horizontal intra prediction mode candidate group mode (mode 1), the horizontal bottom of the mode (mode 6), the horizontal top mode (Mode 8) and the intra-prediction unit, characterized in that for determining a DC mode (mode 2).
  23. 제 16항에 있어서, 17. The method of claim 16,
    상기 후보 그룹 결정부는, The candidate group determination section,
    상기 결정된 제 1 블록 단위 인트라 예측 모드가 DC 모드(모드 2)인 경우, 상기 제 2 블록 단위 인트라 예측 모드 후보 그룹을 수직 모드(모드 0), 수평 모드(모드 1), 대각선 왼쪽 모드(모드 3), 대각선 오른쪽 모드(모드 4) 및 DC 모드(모드 2)로 결정하는 것을 특징으로 하는 인트라 예측 장치. The determined first block unit intra-prediction mode is a DC mode (mode 2) of the case, and the second block perpendicular to the intra-prediction mode candidate group mode (mode 0), Horizontal mode (mode 1), diagonal-left mode (mode 3 ), the intra prediction unit, characterized in that for determining a diagonal-right mode (mode 4) and DC mode (mode 2).
  24. 제 16항에 있어서, 17. The method of claim 16,
    상기 후보 그룹 결정부는, The candidate group determination section,
    상기 결정된 제 1 블록 단위 인트라 예측 모드가 평면 모드(모드 3)인 경우, 상기 제 2 블록 단위 인트라 예측 모드 후보 그룹을 수직 모드(모드 0), 수평 모드(모드 1), 대각선 왼쪽 모드(모드 3) 및 DC 모드(모드 2)로 결정하는 것을 특징으로 하는 인트라 예측 장치. If the above is determined first block unit intra-prediction mode plane mode (mode 3), the second block perpendicular to the intra-prediction mode candidate group mode (mode 0), Horizontal mode (mode 1), diagonal-left mode (mode 3 ) and the intra prediction unit, characterized in that for determining a DC mode (mode 2).
  25. 제 21항 내지 제 24항 중 어느 한 항에 있어서, A method according to any one of claim 21 through claim 24, wherein
    상기 후보 그룹 결정부는, The candidate group determination section,
    제 2 블록 단위 인트라 예측 모드 후보 그룹으로 현재 입력 블록의 상측 및 좌측에 위치한 블록들의 인트라 예측 모드를 더 포함하도록 결정하는 것을 특징으로 하는 인트라 예측 장치. The intra-prediction unit, characterized in that determining that further comprises the intra-prediction mode of the block located above and on the left of the current input block to the second block unit intra prediction mode group.
  26. 제 15항에 있어서, 16. The method of claim 15,
    상기 제 1 블록 단위는 16×16 크기를 갖는 블록이며, 상기 제 2 블록 단위는 4×4 크기를 갖는 블록인 것을 특징으로 하는 인트라 예측 장치. Wherein a block having a size of 16 × 16 block 1, the intra prediction apparatus according to the above claim characterized in that the block having a size of 4 × 4 block units is 2.
  27. 제 15항에 있어서, 16. The method of claim 15,
    상기 제 1 블록 단위는 16×16 크기를 갖는 블록이며, 상기 제 2 블록 단위 는 8×8 크기를 갖는 블록인 것을 특징으로 하는 인트라 예측 장치. Wherein a block having a size of 16 × 16 block 1, the intra prediction apparatus according to the above claim characterized in that the block having 8 × 8 block size is 2 units.
  28. 제 15항에 있어서, 16. The method of claim 15,
    상기 제 1 블록 단위는 8×8 크기를 갖는 블록이며, 상기 제 2 블록 단위는 4×4 크기를 갖는 블록인 것을 특징으로 하는 인트라 예측 장치. And wherein the block having an 8 × 8 block size is 1 unit, the intra prediction apparatus according to the above claim characterized in that the block having a size of 4 × 4 block units is 2.
  29. 제 15항에 있어서, 16. The method of claim 15,
    상기 예측 모드 결정부는, The prediction mode determining unit,
    SAD(Sum of Absolute Difference), SATD(Sum of Absolute Transformed Difference), SSD(Sum of Squared Difference), MAD(Mean of Absolute Difference) 및 라그랑지 함수(Lagrange function) 중 어느 하나를 이용하여 상기 결정된 제 1 블록 단위 인트라 예측 모드의 코스트와 상기 결정된 제 2 블록 단위 인트라 예측 모드의 코스트를 계산하는 것을 특징으로 하는 인트라 예측 장치. SAD (Sum of Absolute Difference), SATD (Sum of Absolute Transformed Difference), SSD (Sum of Squared Difference), MAD (Mean of Absolute Difference) and the Lagrange function (Lagrange function) determined above by using either the first intra prediction unit, characterized in that for calculating the cost of the blocks intra-prediction mode the intra-prediction mode 2 and the block unit determined the cost of.
  30. 제 1항 내지 제 14항 중 어느 한 항에 기재된 발명을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체. Any one of claims 1 to 14 that can read the recording invention as set forth in any one of items in a computer storing a program for executing on a computer medium.
KR20050060886A 2005-07-06 2005-07-06 Method and apparatus for intra prediction mode decision KR100739714B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR20050060886A KR100739714B1 (en) 2005-07-06 2005-07-06 Method and apparatus for intra prediction mode decision

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR20050060886A KR100739714B1 (en) 2005-07-06 2005-07-06 Method and apparatus for intra prediction mode decision

Publications (2)

Publication Number Publication Date
KR20070005848A true true KR20070005848A (en) 2007-01-10
KR100739714B1 KR100739714B1 (en) 2007-07-13

Family

ID=37871227

Family Applications (1)

Application Number Title Priority Date Filing Date
KR20050060886A KR100739714B1 (en) 2005-07-06 2005-07-06 Method and apparatus for intra prediction mode decision

Country Status (1)

Country Link
KR (1) KR100739714B1 (en)

Cited By (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100871588B1 (en) * 2007-06-25 2008-12-02 한국산업기술대학교산학협력단 Intra-coding apparatus and method
WO2009061148A1 (en) * 2007-11-08 2009-05-14 Samsung Electronics Co., Ltd. Apparatus and method for transmitting and receiving data in a communication system using low density parity check code
KR100968096B1 (en) * 2006-03-10 2010-07-06 닛본 덴끼 가부시끼가이샤 Intra-forecast mode selecting method, moving picture coding method, and device and computer readable storage medium using the same
KR20100088034A (en) * 2009-01-29 2010-08-06 삼성전자주식회사 Method and apparatus for deciding intra prediction mode
EP2293348A2 (en) * 2009-09-04 2011-03-09 Kisco Photovoltaic device and method for manufacturing the same
WO2012087077A3 (en) * 2010-12-23 2012-09-07 삼성전자 주식회사 Method and device for encoding intra prediction mode for image prediction unit, and method and device for decoding intra prediction mode for image prediction unit
WO2013048033A1 (en) * 2011-09-28 2013-04-04 한국전자통신연구원 Method and apparatus for encoding/decoding intra prediction mode
WO2013002556A3 (en) * 2011-06-28 2013-04-04 삼성전자 주식회사 Method and apparatus for coding video and method and apparatus for decoding video, accompanied with intra prediction
WO2013051794A1 (en) * 2011-10-06 2013-04-11 주식회사 팬택 Method for encoding/decoding an intra-picture prediction mode using two intra-prediction mode candidates, and apparatus using such a method
WO2013062196A1 (en) * 2011-10-24 2013-05-02 (주)인터앱 Image decoding apparatus
WO2013062197A1 (en) * 2011-10-24 2013-05-02 (주)인터앱 Image decoding apparatus
CN104602005A (en) * 2010-08-17 2015-05-06 M&K控股株式会社 Method for decoding intra-predictions
KR101525325B1 (en) * 2013-12-09 2015-06-03 중앙대학교 산학협력단 Intra prediction mode determination method and apparatus
US9182888B2 (en) 2013-02-26 2015-11-10 Sk Planet Co., Ltd. System, device and method for providing presence information using audio data
US9313502B2 (en) 2009-08-17 2016-04-12 Samsung Electronics Co., Ltd. Method and apparatus for encoding video, and method and apparatus for decoding video
US9432675B2 (en) 2011-09-28 2016-08-30 Electronics And Telecommunications Research Institute Method and apparatus for encoding/decoding intra prediction mode
US9554154B2 (en) 2010-07-31 2017-01-24 M & K Holding Inc. Image encoding apparatus adaptively determining a scan pattern according to an intra prediction mode
US9716886B2 (en) 2010-08-17 2017-07-25 M&K Holdings Inc. Method for restoring an intra prediction mode
US9854262B2 (en) 2011-10-24 2017-12-26 Infobridge Pte. Ltd. Method and apparatus for image encoding with intra prediction mode
US10021384B2 (en) 2011-12-23 2018-07-10 Samsung Electronics Co., Ltd. Method and device for encoding intra prediction mode for image prediction unit, and method and device for decoding intra prediction mode for image prediction unit

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103636203B (en) * 2011-06-17 2017-07-14 寰发股份有限公司 Intra-prediction mode encoding method and apparatus
WO2018080135A1 (en) * 2016-10-28 2018-05-03 한국전자통신연구원 Video encoding/decoding method and apparatus, and recording medium in which bit stream is stored

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040032286A (en) * 2002-10-08 2004-04-17 엘지전자 주식회사 Method for moving picture coding
KR100750110B1 (en) * 2003-04-22 2007-08-17 삼성전자주식회사 4x4 intra luma prediction mode determining method and apparatus
KR20040093253A (en) * 2003-04-22 2004-11-05 삼성전자주식회사 16x16 intra luma prediction mode determining method and apparatus
KR20040091939A (en) * 2003-04-23 2004-11-03 삼성전자주식회사 Intra luma prediction mode determining method and apparatus
JP4515886B2 (en) 2003-10-28 2010-08-04 パナソニック株式会社 Plane prediction coding method

Cited By (53)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100968096B1 (en) * 2006-03-10 2010-07-06 닛본 덴끼 가부시끼가이샤 Intra-forecast mode selecting method, moving picture coding method, and device and computer readable storage medium using the same
KR100871588B1 (en) * 2007-06-25 2008-12-02 한국산업기술대학교산학협력단 Intra-coding apparatus and method
WO2009061148A1 (en) * 2007-11-08 2009-05-14 Samsung Electronics Co., Ltd. Apparatus and method for transmitting and receiving data in a communication system using low density parity check code
KR20100088034A (en) * 2009-01-29 2010-08-06 삼성전자주식회사 Method and apparatus for deciding intra prediction mode
US9313502B2 (en) 2009-08-17 2016-04-12 Samsung Electronics Co., Ltd. Method and apparatus for encoding video, and method and apparatus for decoding video
US9319686B2 (en) 2009-08-17 2016-04-19 Samsung Electronics Co., Ltd. Method and apparatus for encoding video, and method and apparatus for decoding video
US9313503B2 (en) 2009-08-17 2016-04-12 Samsung Electronics Co., Ltd. Method and apparatus for encoding video, and method and apparatus for decoding video
US9392283B2 (en) 2009-08-17 2016-07-12 Samsung Electronics Co., Ltd. Method and apparatus for encoding video, and method and apparatus for decoding video
US9369715B2 (en) 2009-08-17 2016-06-14 Samsung Electronics Co., Ltd. Method and apparatus for encoding video, and method and apparatus for decoding video
EP2293348A2 (en) * 2009-09-04 2011-03-09 Kisco Photovoltaic device and method for manufacturing the same
US9584830B2 (en) 2010-07-31 2017-02-28 M&K Holdings Inc. Image decoding apparatus adaptively determining a scan pattern according to an intra prediction mode
US9554154B2 (en) 2010-07-31 2017-01-24 M & K Holding Inc. Image encoding apparatus adaptively determining a scan pattern according to an intra prediction mode
US9578349B2 (en) 2010-07-31 2017-02-21 M&K Holdings Inc. Image decoding apparatus adaptively determining a scan pattern according to an intra prediction mode
US9609359B2 (en) 2010-07-31 2017-03-28 M&K Holdings Inc. Image decoding apparatus adaptively determining a scan pattern according to an intra prediction mode
US9584827B2 (en) 2010-07-31 2017-02-28 M&K Holdings Inc. Image encoding apparatus adaptively determining a scan pattern according to an intra prediction mode
US9584829B2 (en) 2010-07-31 2017-02-28 M&K Holdings Inc. Image encoding apparatus adaptively determining a scan pattern according to an intra prediction mode
US9609360B2 (en) 2010-07-31 2017-03-28 M&K Holdings Inc. Image decoding apparatus adaptively determining a scan pattern according to an intra prediction mode
US9584826B2 (en) 2010-07-31 2017-02-28 M&K Holdings Inc. Image encoding apparatus adaptively determining a scan pattern according to an intra prediction mode
US9584828B2 (en) 2010-07-31 2017-02-28 M&K Holdings Inc. Image encoding apparatus adaptively determining a scan pattern according to an intra prediction mode
US9716886B2 (en) 2010-08-17 2017-07-25 M&K Holdings Inc. Method for restoring an intra prediction mode
US9918086B2 (en) 2010-08-17 2018-03-13 M&K Holdings Inc. Method for encoding an intra prediction mode
US9918087B2 (en) 2010-08-17 2018-03-13 M&K Holdings Inc. Method for encoding an intra prediction mode
US9924187B2 (en) 2010-08-17 2018-03-20 M&K Holdings Inc. Method for restoring an intra prediction mode
US9924186B2 (en) 2010-08-17 2018-03-20 M&K Holdings Inc. Method for encoding an intra prediction mode
US10003795B2 (en) 2010-08-17 2018-06-19 M&K Holdings Inc. Method for encoding an intra prediction mode
US9491478B2 (en) 2010-08-17 2016-11-08 M&K Holdings Inc. Method for decoding in intra prediction mode
CN104602005A (en) * 2010-08-17 2015-05-06 M&K控股株式会社 Method for decoding intra-predictions
WO2012087077A3 (en) * 2010-12-23 2012-09-07 삼성전자 주식회사 Method and device for encoding intra prediction mode for image prediction unit, and method and device for decoding intra prediction mode for image prediction unit
US9479783B2 (en) 2011-06-28 2016-10-25 Samsung Electronics Co., Ltd. Method and apparatus for coding video and method and apparatus for decoding video, using intra prediction
US9485510B2 (en) 2011-06-28 2016-11-01 Samsung Electronics Co., Ltd. Method and apparatus for coding video and method and apparatus for decoding video, using intra prediction
US9503727B2 (en) 2011-06-28 2016-11-22 Samsung Electronics Co., Ltd. Method and apparatus for coding video and method apparatus for decoding video, accompanied with intra prediction
US9451260B2 (en) 2011-06-28 2016-09-20 Samsung Electronics Co., Ltd. Method and apparatus for coding video and method and apparatus for decoding video, using intra prediction
US9473776B2 (en) 2011-06-28 2016-10-18 Samsung Electronics Co., Ltd. Method and apparatus for coding video and method and apparatus for decoding video, using intra prediction
WO2013002556A3 (en) * 2011-06-28 2013-04-04 삼성전자 주식회사 Method and apparatus for coding video and method and apparatus for decoding video, accompanied with intra prediction
US9432675B2 (en) 2011-09-28 2016-08-30 Electronics And Telecommunications Research Institute Method and apparatus for encoding/decoding intra prediction mode
WO2013048033A1 (en) * 2011-09-28 2013-04-04 한국전자통신연구원 Method and apparatus for encoding/decoding intra prediction mode
WO2013051794A1 (en) * 2011-10-06 2013-04-11 주식회사 팬택 Method for encoding/decoding an intra-picture prediction mode using two intra-prediction mode candidates, and apparatus using such a method
US9918083B2 (en) 2011-10-06 2018-03-13 Intellectual Discovery Co., Ltd. Method for encoding/decoding an intra-picture prediction mode using two intra-prediction mode candidate, and apparatus using such a method
US9854262B2 (en) 2011-10-24 2017-12-26 Infobridge Pte. Ltd. Method and apparatus for image encoding with intra prediction mode
US9060179B2 (en) 2011-10-24 2015-06-16 Infobridge Pte. Ltd. Method and apparatus for encoding intra prediction information
WO2013062196A1 (en) * 2011-10-24 2013-05-02 (주)인터앱 Image decoding apparatus
US9615105B2 (en) 2011-10-24 2017-04-04 Infobridge Pte. Ltd. Image decoding apparatus
US9025663B1 (en) 2011-10-24 2015-05-05 Infobridge Pte. Ltd. Method and apparatus for encoding intra prediction information
US9769479B2 (en) 2011-10-24 2017-09-19 Infobridge Pte. Ltd. Image decoding apparatus
US9148671B2 (en) 2011-10-24 2015-09-29 Infobridge Pte. Ltd. Method and apparatus for encoding intra prediction information
US9912946B2 (en) 2011-10-24 2018-03-06 Infobridge Pte. Ltd. Image decoding method using intra prediction mode
US9025662B2 (en) 2011-10-24 2015-05-05 Infobridge Pte. Ltd. Image decoding apparatus
US8953683B2 (en) 2011-10-24 2015-02-10 Intercode Pte. Ltd. Method and apparatus for encoding intra prediction information
WO2013062197A1 (en) * 2011-10-24 2013-05-02 (주)인터앱 Image decoding apparatus
WO2013062192A1 (en) * 2011-10-24 2013-05-02 (주)인터앱 Method and apparatus for encoding intra prediction information
US10021384B2 (en) 2011-12-23 2018-07-10 Samsung Electronics Co., Ltd. Method and device for encoding intra prediction mode for image prediction unit, and method and device for decoding intra prediction mode for image prediction unit
US9182888B2 (en) 2013-02-26 2015-11-10 Sk Planet Co., Ltd. System, device and method for providing presence information using audio data
KR101525325B1 (en) * 2013-12-09 2015-06-03 중앙대학교 산학협력단 Intra prediction mode determination method and apparatus

Also Published As

Publication number Publication date Type
KR100739714B1 (en) 2007-07-13 grant

Similar Documents

Publication Publication Date Title
US7450640B2 (en) Apparatus and method for determining 4X4 intra luminance prediction mode
US20070002945A1 (en) Intra-coding apparatus and method
US20070098067A1 (en) Method and apparatus for video encoding/decoding
US20060193385A1 (en) Fast mode-decision encoding for interframes
WO2011126349A2 (en) Method and apparatus for performing intra-prediction using adaptive filter
US20100118945A1 (en) Method and apparatus for video encoding and decoding
US20070206872A1 (en) Method of and apparatus for video intraprediction encoding/decoding
US20070053433A1 (en) Method and apparatus for video intraprediction encoding and decoding
US20060062302A1 (en) Fast mode decision making for interframe encoding
US20050196062A1 (en) Apparatus and method for encoding and decoding image containing gray alpha channel image
KR20090058954A (en) Video coding method and apparatus using side matching, and video decoding method and appartus thereof
US20100166069A1 (en) System and method for video compression using predictive coding
JP2007166617A (en) Method and device for intra prediction coding and decoding of image
US20090016443A1 (en) Inter mode determination method for video encoding
KR20110018189A (en) Method and apparatus for encoding video, and method and apparatus for decoding video
KR20110010324A (en) Method and apparatus for image encoding, and method and apparatus for image decoding
US20060018385A1 (en) Method and apparatus for intra prediction of video data
KR20050039057A (en) Intra coding/decoding method and apparatus for color image
KR20090075767A (en) Method of encoding and decoding using the directional information of the prediction mode of the adjacent blocks for estimating the intra prediction mode, and apparatus thereof
KR20070047523A (en) Method and apparatus for encoding and decoding image
US20080240245A1 (en) Image encoding/decoding method and apparatus
KR20100018191A (en) Encoding mode determination method and apparatus and video encoding apparatus using same
EP2106148A2 (en) Method and apparatus for encoding/decoding information about intra-prediction mode of video
KR20070037532A (en) Intra prediction encoding method and encoder thereof
US20080069211A1 (en) Apparatus and method for encoding moving picture

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E90F Notification of reason for final refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20100629

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee