WO2011078562A2 - 인트라 예측 부호화 방법 및 부호화 방법, 그리고 상기 방법을 수행하는 인트라 예측 부호화 장치 및 인트라 예측 복호화 장치 - Google Patents

인트라 예측 부호화 방법 및 부호화 방법, 그리고 상기 방법을 수행하는 인트라 예측 부호화 장치 및 인트라 예측 복호화 장치 Download PDF

Info

Publication number
WO2011078562A2
WO2011078562A2 PCT/KR2010/009168 KR2010009168W WO2011078562A2 WO 2011078562 A2 WO2011078562 A2 WO 2011078562A2 KR 2010009168 W KR2010009168 W KR 2010009168W WO 2011078562 A2 WO2011078562 A2 WO 2011078562A2
Authority
WO
WIPO (PCT)
Prior art keywords
intra prediction
current block
neighboring blocks
mode
intra
Prior art date
Application number
PCT/KR2010/009168
Other languages
English (en)
French (fr)
Other versions
WO2011078562A3 (ko
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
Priority claimed from KR1020100124451A external-priority patent/KR20110073263A/ko
Application filed by 한국전자통신연구원, 광운대학교 산학협력단 filed Critical 한국전자통신연구원
Publication of WO2011078562A2 publication Critical patent/WO2011078562A2/ko
Publication of WO2011078562A3 publication Critical patent/WO2011078562A3/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/11—Selection of coding mode or of prediction mode among a plurality of spatial predictive coding modes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46—Embedding additional information in the video signal during the compression process

Definitions

  • the present invention relates to an intra prediction encoding method and an encoding method for performing intra prediction, and to an encoding apparatus and a decoding device for performing the method. More specifically, the present invention relates to a current block using information of a neighboring block that is already encoded and transmitted. A method and apparatus for predicting modes.
  • H.264 / AVC In order to deliver moving images more quickly and easily in a portable multimedia device, a technique for compressing image information is required.
  • H.264 / AVC one of the video compression standards, is used to compress a video.
  • H.264 / AVC encodes a video using an intra prediction encoding method and an inter prediction encoding method.
  • the intra prediction encoding method is a method of encoding using spatial correlation, and by generating prediction data using pixels decoded around, spatial redundancy can be removed.
  • the intra prediction mode may include a 4 ⁇ 4 intra prediction mode of the luminance component, an 8 ⁇ 8 intra prediction mode, a 16 ⁇ 16 intra prediction mode, and an intra prediction mode of the chrominance component.
  • the decoding apparatus in order to decode the bitstream encoded by the encoding apparatus in the decoding apparatus, the decoding apparatus must know information related to the intra prediction direction in advance. To this end, the encoding apparatus inserts information related to the intra prediction direction, which is a result of performing the intra prediction encoding, into a bitstream and transmits the information to the decoding apparatus.
  • the encoding apparatus for performing intra prediction predicts a most likely mode (MPM) that is likely to be a prediction mode of the current block by using neighboring reference blocks.
  • a flag bit indicating whether or not the same can be transmitted to the decoding apparatus. If the prediction mode and the optimal mode are the same, the flag bit is 1 bit. However, when the prediction mode and the optimal mode are different, flag bits and additional n bits (n is a positive number) must be used to represent the prediction mode. In this case, as the size of the macro block increases, the number of bits to be used increases and overhead may occur.
  • the present invention provides an apparatus and method for determining a prediction mode of a current block by using neighboring neighboring blocks that are already coded and transmitted.
  • a decoding method includes decoding a bitstream transmitted by an encoding apparatus; Determining a method of performing intra prediction based on a result of decoding the bitstream; And performing intra prediction on the current block according to the determined method, wherein the method may include a method of performing intra prediction using neighboring blocks adjacent to the current block that is already encoded and transmitted. .
  • An encoding apparatus includes an intra predictor configured to determine an optimal intra prediction mode for the current block by using neighboring blocks adjacent to a current block to be encoded; And an encoder which generates a bitstream by encoding the current block according to the optimal intra prediction mode.
  • a decoding apparatus includes a decoder which decodes a bitstream transmitted by an encoding apparatus; An intra prediction mode determiner configured to determine a method of performing intra prediction based on a result of decoding the bitstream; And an intra prediction unit configured to perform intra prediction on the current block according to the determined method, wherein the method may include a method of performing intra prediction using neighboring blocks adjacent to the current block that is already encoded and transmitted. have.
  • a recording medium may be read by a computer in which a bitstream encoded by an encoding apparatus by performing intra prediction on a current block is recorded.
  • the bitstream may include macro block type, color difference block mode information, It may include a block pattern and a residue.
  • the head by selecting a prediction mode indicating a prediction direction of a current block by using neighboring neighboring blocks that are already coded and transmitted, it is not necessary to transmit additional information related to the prediction mode, and thus the over the mode bit.
  • the head can be reduced, thereby improving the compression rate.
  • FIG. 1 is a block diagram illustrating an encoding apparatus according to an embodiment of the present invention.
  • FIG. 2 is a block diagram illustrating in detail the intra predictor of FIG. 1.
  • FIG. 3 is a diagram for describing an operation performed by the first intra predictor of FIG. 2.
  • FIG. 4 is a diagram for describing an operation performed by the second intra predictor of FIG. 2.
  • 5 is a diagram illustrating a 4x4 intra prediction mode of luminance components.
  • FIG. 6 is a diagram illustrating a process of selecting an optimal intra prediction mode according to an embodiment of the present invention.
  • FIG. 7 is a diagram illustrating a process of encoding an intra prediction direction predicted by the first intra predictor of FIG. 2.
  • FIG. 8 is a diagram illustrating a grammar of a bitstream according to an embodiment of the present invention.
  • FIG. 9 is a diagram illustrating a grammar of a bitstream according to another embodiment of the present invention.
  • FIG. 10 is a diagram illustrating a type of macroblock used when intra prediction of an image according to an embodiment of the present invention.
  • FIG. 11 is a block diagram illustrating a decoding apparatus according to an embodiment of the present invention.
  • FIG. 12 is a block diagram illustrating an intra predictor of FIG. 10.
  • a coding unit or a decoding unit may mean a divided unit and may be expressed as a macro block.
  • the number of prediction modes, the size of prediction blocks, the number of mode bits, and the like are terms used in H.264 / AVC, and the terms using different compression schemes may be expressed differently.
  • intra prediction encoding is an encoding method for predicting pixels constituting a macro block by referring to pixels already generated in a current picture without a reference picture.
  • FIG. 1 is a block diagram illustrating an encoding apparatus according to an embodiment of the present invention.
  • the encoding apparatus 100 may include an intra predictor 110, a motion estimator 120, a motion compensator 130, a first difference unit 140, an encoder 150, and inverse quantization.
  • the inverse transform unit 160, the second difference unit 170, the filter 180, and the picture memory 190 are included.
  • the intra predictor 110 may correspond to an intra prediction encoding apparatus according to an embodiment of the present invention.
  • the intra predictor 110 predicts and encodes a macroblock, which is an encoding unit to be encoded, using spatially adjacent pixel values.
  • the intra prediction unit 110 may receive the current block to be predictively encoded, and determine the intra prediction mode of the macro block by using information of neighboring neighboring blocks that are already encoded and transmitted.
  • the intra predictor 110 may determine the prediction mode of the macro block using the current block constituting the current picture. For example, the intra prediction unit 110 receives the current block to be predictively encoded, and selects an optimal intra prediction mode among 16 ⁇ 16 intra prediction modes of luminance components, 4 ⁇ 4 intra prediction modes, or 8 ⁇ 8 intra prediction modes of chrominance components. Can be determined. In addition, the intra prediction unit 110 may determine the intra prediction mode by using information of neighboring reference blocks that are already encoded and transmitted.
  • the motion estimation unit 120 estimates a motion vector of the current block in the current picture to be encoded, and the motion compensation unit 130 based on the motion vector estimated by the motion estimation unit 120.
  • a prediction block that is a prediction value is generated.
  • the motion estimator 120 may estimate the motion vector of the current block by using various motion estimation algorithms such as block matching algorithm (BMA), phase correlation, and HSBMA.
  • BMA block matching algorithm
  • phase correlation phase correlation
  • HSBMA high-HSBMA
  • the switch S provides a prediction block output from the intra predictor 110 or the motion compensator 130 to the first difference unit 140.
  • the first difference unit 140 generates a difference block by subtracting the prediction block from the current block.
  • the encoder 150 performs an intra prediction or inter prediction encoding on the current block based on one of the intra prediction direction determined by the intra prediction unit 110 or the inter prediction predicted by the motion compensator 130 to perform a bit stream.
  • the transform unit 151 performs a discrete cosine transform (DCT) on the difference block generated by the first difference unit 140, and the quantization unit 153 quantizes the discrete cosine transformed block to obtain a quantized transform coefficient. Create The quantized results are rearranged in reordering unit 155 for encoding.
  • DCT discrete cosine transform
  • the entropy coding unit 157 entropy encodes encoding information such as a quantized transform coefficient and a motion vector to generate a bitstream.
  • encoding information such as a quantized transform coefficient and a motion vector to generate a bitstream.
  • the encoded transform coefficient, the filter structure information, and the final filter coefficient are inserted into the bitstream together with the motion vector and transmitted to the decoding apparatus 1000.
  • the inverse quantization and inverse transform unit 160 inversely quantizes the differential blocks quantized by the DCT and the quantization unit 153 for prediction of the next coded picture, and inverse discrete cosine transform to reconstruct the differential blocks before encoding. .
  • the second difference unit 170 adds the reconstructed differential block and the prediction block generated by the motion compensator 130 to reconstruct the current block before encoding.
  • the reconstructed block or reconstructed picture is stored in the frame memory 190 via the filter 180 and used for inter prediction using the next block or the next picture.
  • FIG. 2 is a block diagram illustrating in detail the intra predictor of FIG. 1.
  • the intra prediction unit 110 shown in FIG. 2 performs intra prediction using a neighboring block to find a predicted value of a macro block in a current picture.
  • intra prediction means a method of determining an intra prediction value of a macroblock to be encoded using spatial correlation. That is, intra prediction may remove spatial redundancy by performing intra prediction on a macro block including a plurality of current blocks using neighboring neighboring blocks.
  • the intra predictor 110 includes a first intra predictor 111, a second intra predictor 113, a third intra predictor 115, and a mode selector 117.
  • the first intra predictor 111 and the second intra predictor 113 may receive the current block and perform intra prediction on a macroblock that is a coding unit by using information of neighboring neighboring blocks that are already encoded and transmitted. have.
  • the first intra predictor 111 performs an intra prediction direction between the macroblock in the M ⁇ M current block and the M ⁇ N neighboring blocks neighboring the upper part of the macroblock and the N ⁇ M neighboring blocks neighboring the left side of the macroblock. Each pixel correlation is calculated.
  • the first intra predictor 111 may determine the intra prediction value of the neighboring block having a large pixel correlation as the intra prediction value of the macro block.
  • the second intra predictor 113 uses the mode information of the M ⁇ N neighboring blocks adjacent to the upper part of the macroblock and the mode information of the N ⁇ M neighboring blocks neighboring to the left of the macroblock. You can make predictions.
  • mode information having a minimum value among mode information of M ⁇ N neighboring blocks neighboring the upper part of the macroblock and N ⁇ M neighboring blocks neighboring the left side of the macroblock is determined as an intra prediction value of the macroblock. Can be.
  • the third intra predictor 115 When the current picture Fn to be reconstructed is input, the third intra predictor 115 performs intra prediction with a macroblock including 4 ⁇ 4 and 16 ⁇ 16 current blocks with respect to the luminance component of the current picture Fn. can do.
  • the third intra predictor 115 may perform intra prediction on a macroblock including 8 ⁇ 8 current blocks with respect to the color difference component of the current picture.
  • the mode selector 117 is an intra determined by the first intra predictor 111, the second intra predictor 113, and the third intra predictor 115 using a rate-distortion optimization technique.
  • An optimal intra prediction mode may be selected based on the prediction value. That is, the mode selector 117 may obtain a cost function for the intra prediction result and select an optimal intra prediction mode based on the result of which the cost function has the lowest intra prediction value.
  • the mode selector 117 may determine an optimal intra prediction mode for the macro block by calculating a difference and distortion between the original value and the predicted value according to a rate-distortion optimization technique.
  • the intra prediction mode may include the number of current blocks constituting the macro block and the intra prediction direction.
  • the encoder 150 generates a bitstream by encoding a macroblock including the current block according to an optimal intra prediction mode determined by the mode selector 117.
  • FIG. 3 is a diagram for describing an operation performed by the first intra predictor of FIG. 2.
  • the current block shown in FIG. 3 is a current block of any one of 16 ⁇ 16 current blocks, 4 ⁇ 4 current blocks, or 8 ⁇ 8 current blocks among the M ⁇ M current blocks constituting the image. Which corresponds to a macro block.
  • the first intra predictor 111 may calculate a pixel correlation between the macro block and the neighboring block adjacent to the left side of the macro block and the neighboring block adjacent to the upper side of the macro block. In this case, the pixel correlation may be calculated according to prediction directions of nine intra prediction modes as illustrated in FIG. 3.
  • the first intra predictor 111 may calculate a pixel correlation based on the DC mode according to Equation 1.
  • DC mode pixel correlation (abs (A-average) + abs (B-average) + abs (C-average) + abs (D-average) + abs (I-average) + abs (J-average) + abs (K-average) + abs (L-average) + 4) >> 3
  • A, B, C, and D mean pixel values of neighboring blocks adjacent to the top of the current block
  • I, J, K, and L mean pixel values of neighboring blocks adjacent to the left of the current block.
  • FIG. 4 is a diagram for describing an operation performed by the second intra predictor of FIG. 2.
  • the second intra predictor 113 uses the mode information of the M ⁇ N neighboring blocks adjacent to the upper part of the macroblock and the mode information of the N ⁇ M neighboring blocks neighboring to the left of the macroblock. You can make predictions.
  • the second intra prediction unit 113 may include a neighboring block L adjacent to the left of 4 ⁇ 4 current blocks C and a neighboring block U adjacent to an upper portion of the current block C.
  • FIG. Mode information having the minimum value of each mode information may be determined as an intra prediction value of the current block.
  • the mode information of the neighboring block L adjacent to the left side of the current block C is 1, and the mode information of the neighboring block U adjacent to the upper part of the current block C is 2. .
  • the second intra predictor 113 may determine 1, which is mode information indicating the minimum value, as an intra prediction value of the current block.
  • 5 is a diagram illustrating a 4x4 intra prediction mode of luminance components.
  • the 4 ⁇ 4 intra prediction mode includes a vertical mode, a horizontal mode, a DC mode, a diagonal down-left mode, a diagonal down-right mode, and a vertical right side.
  • a total of nine prediction modes may be included, such as (vertical right) mode, horizontal down mode, vertical left mode, and horizontal up mode.
  • the prediction mode numbers 0 to 8 are numbers determined according to the frequency with which each prediction mode is used.
  • the vertical mode with the prediction mode number 0 means the prediction mode that is most frequently selected when performing probabilistic intra prediction coding
  • the horizontal upper mode with the prediction mode number 8 indicates the prediction mode that is selected the least when performing intra prediction coding. do.
  • the 16 ⁇ 16 intra prediction mode may include a total of four prediction modes of a vertical mode, a horizontal mode, a DC mode, and a plane mode.
  • macroblocks are encoded according to 4x4 intra prediction mode and 16x16 intra prediction mode when encoding luminance components of an image, and 8x8 intra when encoding color difference components of an image.
  • the macroblock may be encoded according to the prediction mode.
  • an intra prediction mode In order for a decoding apparatus to decode a bitstream encoded through intra prediction, an intra prediction mode must be known. Thus, the encoding apparatus may insert an intra prediction mode into the bitstream and transmit the intra prediction mode to the decoding apparatus so that the decoding apparatus may perform intra prediction decoding.
  • FIG. 6 is a diagram illustrating a process of selecting an optimal intra prediction mode according to an embodiment of the present invention.
  • Intra prediction may be performed with a macroblock including pieces and 16 ⁇ 16 current blocks.
  • the third intra predictor 115 may perform intra prediction on a macroblock including 8 ⁇ 8 current blocks with respect to the color difference component of the current picture.
  • the first intra predictor 111 may perform intra prediction on a macroblock including 4 ⁇ 4 current blocks using pixel correlation.
  • the second intra prediction unit 113 performs intra prediction on a macroblock including 4 ⁇ 4 current blocks using mode information.
  • the first intra predictor 111 may perform intra prediction on a macroblock including 8 ⁇ 8 current blocks using pixel correlation.
  • the second intra prediction unit 113 may perform intra prediction on a macroblock including 8 ⁇ 8 current blocks using mode information.
  • FIG. 7 is a diagram illustrating a process of encoding an intra prediction direction predicted by the first intra predictor of FIG. 2.
  • the intra prediction mode number of the current block 70 constituting the macroblock is called 'P', and the intra prediction mode number of the neighboring block 71 adjacent to the top of the current block is 'U' and adjacent to the left of the current block. Assume that the intra prediction mode number of the neighboring block 72 is 'L'.
  • the encoding apparatus may intra-prediction-encode the current block by referring to the intra prediction directions of the neighboring block 71 and the neighboring block 72.
  • the neighboring block 71 and the neighboring block 72 have intra prediction mode numbers indicating intra prediction directions, respectively, as neighboring blocks that have already been encoded before encoding the current block 70.
  • the intra prediction mode number of the current block 70 is compared with the minimum value of the intra prediction mode number of the neighboring block 71 and the intra prediction mode number of the neighboring block 72. If the intra prediction mode number of the current block matches the minimum value, the intra prediction direction of the current block 70 is encoded as '1' and inserted into the bitstream. Then, the decoding apparatus may determine the minimum value of the intra prediction mode numbers of the neighboring block 71 and the neighboring block 72 as the intra prediction mode number of the current block 70. Thereafter, the decoding apparatus may decode the current block 70 according to the intra prediction direction based on the determined intra prediction mode number.
  • the intra prediction mode number is determined according to the frequency with which each intra prediction mode is used. After all, since the current block 70 has a high probability of having an intra prediction direction similar to the neighboring block 71 and the neighboring block 72 by spatial correlation, the intra of the neighboring block 71 and the neighboring blocks 72 is high. There is a high probability that the minimum value of the prediction mode number will match the intra prediction mode number of the current block 70.
  • the intra prediction direction of the current block 70 is encoded as '0' and inserted into the bitstream.
  • the intra prediction mode numbers of the current block 70 do not coincide with the minimum values, the intra prediction mode numbers of the current block 70 cannot be determined from the neighboring blocks 71 and 72.
  • the information on the intra prediction direction of the current block 70 is also encoded in a size of 'XXX', that is, 3 bits and inserted into the bitstream.
  • the intra prediction mode number of the current block 70 is smaller than the minimum value of the intra prediction mode number of the neighboring block 71 and the intra prediction mode number of the neighboring block 72, the intra prediction mode of the current block 70 is smaller.
  • the number is the binary 'XXX' value.
  • the intra prediction mode number of the current block 70 is greater than the minimum value, the intra prediction mode number of the current block is a value obtained by subtracting '1' from the binary XXX value.
  • the foregoing description is applied to the third intra predictor 115. That is, when encoding the current block using the intra prediction direction predicted by the third intra prediction unit 115, whether the minimum value of the intra prediction mode numbers of the neighboring blocks and the intra prediction mode number of the current block match.
  • the number of bits to be encoded varies.
  • the intra prediction mode number of the current block is encoded by 1 bit, but when it does not match, the intra prediction mode number of the current block is It is represented by 4 bits in total.
  • the encoding apparatus encodes the information of the intra prediction mode number of the current block. There is no need to send.
  • FIG. 8 is a diagram illustrating a grammar of a bitstream according to an embodiment of the present invention.
  • the grammar of the bitstream generated by the encoding apparatus is shown in FIG. 8 or 9.
  • the bitstream grammar is shown in FIG. It has the same format as 8.
  • the bitstream grammar includes macroblock type, chrominance block mode information, coded block pattern (CBP), and residue.
  • CBP coded block pattern
  • FIG. 9 is a diagram illustrating a grammar of a bitstream according to another embodiment of the present invention.
  • the bitstream grammar has the format as shown in FIG. 9.
  • the bitstream grammar 900 includes macroblock type, luminance block mode information, chrominance block mode information, CBP, and residue. That is, when the intra prediction mode used by the third intra prediction unit 115 is determined to be the optimal intra prediction mode, the encoding apparatus should additionally transmit mode information of the luminance block through the bitstream.
  • FIG. 10 is a diagram illustrating a type of macroblock used when intra prediction of an image according to an embodiment of the present invention.
  • the third intra predictor 115 not only the third intra predictor 115 but also the first intra predictor 111 and the second intra predictor 113 together perform intra prediction to perform macro blocks.
  • the macroblock type with the code number of type 1 is added.
  • the current block is encoded according to the intra prediction mode used by the first intra prediction unit 111.
  • the code number of the macroblock type is 1 and the flag is 1, the current block is encoded according to the intra prediction mode used by the second intra prediction unit 113.
  • FIG. 11 is a block diagram illustrating a decoding apparatus according to an embodiment of the present invention.
  • the intra predictor 210 of the decoding apparatus includes a first intra predictor 211, a second intra predictor 213, and a third intra predictor 215.
  • the first intra predictor 211 and the second intra predictor 213 perform intra prediction on the current block to be predictively encoded using neighboring neighboring blocks that are already encoded and transmitted.
  • the third intra predictor 215 decodes the bitstream transmitted by the encoding apparatus and performs intra prediction on the current block using an intra prediction mode included in the bitstream.
  • FIG. 12 is a block diagram illustrating an intra predictor of FIG. 10.
  • the decoding apparatus 1000 may include a macroblock type determination unit 1100, a flag bit reception determination unit 1200, a first intra prediction execution unit 1300, an intra prediction mode determination unit 1400, and a first embodiment. And a two intra prediction performing unit 1500.
  • the macroblock type determiner 1100 determines the intra prediction mode of the current block to be decoded using the type information of the macroblock included in the bitstream.
  • the bitstream may be a result of encoding a macroblock including an intra prediction mode of a luminance component and a macroblock including an intra prediction mode of a chrominance component.
  • the macroblock type determiner 1100 determines that the current block is determined according to the intra prediction mode used by the third intra predictor 115. Predictive encoding may be determined.
  • the macroblock type determination unit 1100 provides the bitstream to the flag bit reception determination unit 1200.
  • the flag bit reception determiner 1200 checks the flag bits included in the bitstream and intra-predicts the current block through the switch 1600 through the first intra prediction execution unit 1300 or the second intra prediction execution unit. Through 1500, it is possible to switch whether to make intra prediction.
  • the intra prediction mode determiner 1400 may determine that the current block is encoded using the pixel correlation between the current block and the neighboring block. In addition, when the flag bit is 1, the intra prediction mode determiner 1400 may determine that the current block is encoded using mode information having the minimum value among the mode information of the neighboring blocks.
  • the first intra prediction performer 1300 may perform intra prediction on the current block according to the intra prediction mode obtained by decoding the bitstream.
  • the second intra prediction performer 1500 may perform intra prediction on the current block according to the intra prediction mode of the current block determined by the intra prediction mode determiner 1400.
  • the operation of the first intra prediction execution unit 1300 and the second intra prediction execution unit 1400 may be referred to the description of FIG. 2.
  • Methods according to an embodiment of the present invention can be implemented in the form of program instructions that can be executed by various computer means and recorded in a computer readable medium.
  • the computer readable medium may include program instructions, data files, data structures, and the like, alone or in combination.
  • Program instructions recorded on the media may be those specially designed and constructed for the purposes of the present invention, or they may be of the kind well-known and available to those having skill in the computer software arts.

Landscapes

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

Abstract

인트라 예측 부호화 방법 및 부호화 방법, 그리고 상기 방법을 수행하는 인트라 예측 부호화 장치 및 인트라 예측 복호화 장치가 개시된다. 본 발명에 의하면, 이미 부호화되어 전송된 이웃한 주변 블록들을 이용하여 현재 블록에 대해 인트라 예측을 수행함으로써 인트라 예측 모드의 비트와 관련된 오버헤드를 감소시켜 압축률을 향상시킬 수 있다.

Description

인트라 예측 부호화 방법 및 부호화 방법, 그리고 상기 방법을 수행하는 인트라 예측 부호화 장치 및 인트라 예측 복호화 장치
본 발명은 인트라 예측을 수행하는 인트라 예측 부호화 방법 및 부호화 방법, 그리고 상기 방법을 수행하는 부호화 장치 및 복호화 장치에 관한 것으로, 보다 구체적으로는 이미 부호화되어 전송된 이웃 블록의 정보를 이용하여 현재 블록의 모드를 예측하는 방법 및 장치에 관한 것이다.
휴대용 멀티미디어기기에서 동영상을 보다 빠르고 쉽게 전달하기 위해, 영상 정보를 압축하는 기술이 필요하다. 일반적으로 동영상을 압축하기 위해 동영상 압축 표준 중 하나인 H.264/AVC가 사용된다. H.264/AVC는 인트라(intra) 예측 부호화 방법과 인터(inter) 예측 부호화 방법을 사용하여 동영상을 부호화한다. 이 중, 인트라 예측 부호화 방법은 공간 상관도를 이용하여 부호화하는 방법으로, 주변에 복호화된 화소들을 이용하여 예측 데이터를 생성함으로써 공간 중복성을 제거할 수 있다. 인트라 예측 모드는 휘도 성분의 4×4 인트라 예측 모드, 8×8 인트라 예측 모드, 16×16 인트라 예측 모드와 색차 성분의 인트라 예측 모드를 포함할 수 있다.
인트라 예측 부호화 방법에 의하면, 부호화 장치에서 부호화된 비트스트림을 복호화 장치에서 복호화하기 위해서는 복호화 장치가 인트라 예측 방향과 관련된 정보를 미리 알 수 있어야 한다. 이를 위해, 부호화 장치는 인트라 예측 부호화를 수행한 결과인 인트라 예측 방향과 관련된 정보를 비트스트림에 삽입하여 복호화 장치에 전송한다.
구체적으로, 인트라 예측을 수행하는 부호화 장치는 주변의 참조 블록들을 이용하여 현재 블록의 예측 모드가 될 수 있는 가장 가능성이 높은 최적 모드(MPM: Most Probable Mode)를 예측하고, 예측 모드와 최적 모드가 같은 지 여부를 나타내는 플래그 비트를 복호화 장치에 전송할 수 있다. 만약, 예측 모드와 최적 모드가 같은 경우, 플래그 비트는 1비트(bit)가 된다. 그러나, 예측 모드와 최적 모드가 다른 경우, 예측 모드를 표현하기 위해 플래그 비트와 추가 n비트(n은 양수)가 사용되어야 한다. 이 경우, 매크로 블록의 크기가 증가할수록 사용되어야 할 비트수가 증가하여 오버헤드가 발생할 수 있다.
따라서, 예측 모드와 관련된 오버 헤드를 줄여 부호화 효율을 향상시킬 수 있는 기법이 요구되고 있다.
본 발명은 이미 부호화되어 전송된 이웃한 주변 블록들을 이용하여 현재 블록의 예측 모드를 결정하는 장치 및 방법을 제공한다.
본 발명의 일실시예에 따른 부호화 방법은 부호화하고자 하는 현재 블록에 인접하는 주변 블록들을 이용하여 상기 현재 블록에 대해 최적의 인트라 예측 모드를 결정하는 단계; 및 상기 최적의 인트라 예측 모드에 따라 상기 현재 블록을 부호화하여 비트스트림을 생성하는 단계를 포함할 수 있다.
본 발명의 일실시예에 따른 복호화 방법은 부호화 장치가 전송한 비트스트림을 복호화하는 단계; 상기 비트스트림을 복호화한 결과에 기초하여 인트라 예측을 수행할 방식을 결정하는 단계; 및 상기 결정된 방식에 따라 현재 블록에 대해 인트라 예측을 수행하는 단계를 포함하고, 상기 방식은, 이미 부호화되어 전송된 현재 블록에 인접하는 주변 블록들을 이용하여 인트라 예측을 수행하는 방식을 포함할 수 있다.
본 발명의 일실시예에 따른 부호화 장치는 부호화하고자 하는 현재 블록에 인접하는 주변 블록들을 이용하여 상기 현재 블록에 대해 최적의 인트라 예측 모드를 결정하는 인트라 예측부; 및 상기 최적의 인트라 예측 모드에 따라 상기 현재 블록을 부호화하여 비트스트림을 생성하는 부호화부를 포함할 수 있다.
본 발명의 일실시예에 따른 복호화 장치는 부호화 장치가 전송한 비트스트림을 복호화하는 복호화부; 상기 비트스트림을 복호화한 결과에 기초하여 인트라 예측을 수행할 방식을 결정하는 인트라 예측 모드 판단부; 및 상기 결정된 방식에 따라 현재 블록에 대해 인트라 예측을 수행하는 인트라 예측부를 포함하고, 상기 방식은, 이미 부호화되어 전송된 현재 블록에 인접하는 주변 블록들을 이용하여 인트라 예측을 수행하는 방식을 포함할 수 있다.
본 발명의 일실시예에 따른 기록 매체는 부호화 장치가 현재 블록에 대해 인트라 예측을 수행하여 부호화한 비트스트림이 기록된 컴퓨터에서 판독 가능하고, 상기 비트스트림은, 매크로 블록 유형, 색차 블록 모드 정보, 블록 패턴 및 레지듀를 포함할 수 있다.
본 발명의 일실시예에 따르면, 이미 부호화되어 전송된 이웃한 주변 블록들을 이용하여 현재 블록의 예측 방향을 나타내는 예측 모드를 선택함으로써, 예측 모드와 관련된 추가 정보를 전송할 필요가 없어 모드 비트와 관련된 오버 헤드를 감소시키고, 이로 인한 압축률이 향상될 수 있다.
도 1은 본 발명의 일실시예에 따른 부호화 장치를 도시한 블록 다이어그램이다.
도 2는 도 1의 인트라 예측부를 구체적으로 도시한 블록 다이어그램이다.
도 3은 도 2의 제1 인트라 예측부가 수행하는 동작을 설명하기 위한 도면이다.
도 4는 도 2의 제2 인트라 예측부가 수행하는 동작을 설명하기 위한 도면이다.
도 5는 휘도 성분의 4×4 인트라 예측 모드를 나타내는 도면이다.
도 6은 본 발명의 실시예에 따라 최적의 인트라 예측 모드를 선택하는 과정을 나타낸 도면이다.
도 7은 도 2의 제1 인트라 예측부가 예측한 인트라 예측 방향을 부호화하는 과정을 나타낸 도면이다.
도 8은 본 발명의 일실시예에 따른 비트스트림의 문법을 도시한 도면이다.
도 9는 본 발명의 다른 실시예에 따른 비트스트림의 문법을 도시한 도면이다.
도 10은 본 발명의 실시예에 따른 영상을 인트라 예측할 때 사용되는 매크로블록의 유형을 도시한 도면이다.
도 11은 본 발명의 실시예에 따른 복호화 장치를 도시한 블록 다이어그램이다.
도 12는 도 10의 인트라 예측부를 도시한 블록 다이어그램이다.
이하, 본 발명의 실시예를 첨부된 도면을 참조하여 상세하게 설명한다. 영상을 부호화 또는 복호화할 때, 부호화 단위 또는 복호화 단위는 분할된 단위를 의미하며, 매크로 블록(macro block)으로 표현될 수 있다. 이하에서 기술된 실시예에서, 예측 모드의 개수, 예측 블록의 크기, 모드 비트의 개수 등은 H.264/AVC에서 사용된 용어로서, 다른 압축 방식이 사용되는 상기 용어는 다르게 표현될 수 있다. 그리고, 인트라 예측 부호화는 참조 픽쳐(reference picture)없이 현재 픽쳐의 이미 생성된 화소들을 참조하여 매크로 블록을 구성하는 화소들을 예측하는 부호화 방법이다.
도 1은 본 발명의 일실시예에 따른 부호화 장치를 도시한 블록 다이어그램이다.
도 1을 참조하면, 부호화 장치(100)는 인트라 예측부(110), 움직임 추정부(120), 움직임 보상부(130), 제1 차분부(140), 부호화부(150), 역양자화 및 역변환부(160), 제2 차분부(170), 필터(180) 및 픽쳐 메모리(190)를 포함한다. 여기서, 인트라 예측부(110)는 본 발명의 일실시예에 따른 인트라 예측 부호화 장치에 대응될 수 있다.
인트라 예측부(110)는 공간적으로 인접한 화소 값을 이용하여 부호화하고자 하는 부호화 유닛인 매크로 블록을 예측하여 부호화한다. 이 때, 인트라 예측부(110)는 예측 부호화할 현재 블록을 입력받아 이미 부호화되어 전송된 이웃한 주변 블록들의 정보들을 이용하여 매크로 블록의 인트라 예측 모드를 결정할 수 있다.
즉, 인트라 예측부(110)는 현재 픽쳐를 구성하는 현재 블록을 이용하여 매크로 블록의 예측 모드를 결정할 수 있다. 일례로, 인트라 예측부(110)는 예측 부호화할 현재 블록을 입력받아 휘도 성분의 16×16 인트라 예측 모드, 4×4 인트라 예측 모드 또는 색차 성분의 8×8 인트라 예측 모드 중 최적의 인트라 예측 모드를 결정할 수 있다. 이에 추가적으로, 인트라 예측부(110)는 이미 부호화되어 전송된 이웃한 참조 블록들의 정보를 이용하여 인트라 예측 모드를 결정할 수 있다.
움직임 추정부(120)는 부호화하려는 현재 픽쳐 내에서 현재 블록의 움직임 벡터(motion vector)를 추정하고, 움직임 보상부(130)는 움직임 추정부(120)에서 추정된 움직임 벡터에 기초하여 현재 블록의 예측값인 예측 블록을 생성한다. 움직임 추정부(120)는 BMA(Block Matching Algorithm), 위상 상관(Phase Correlation), HSBMA 등의 다양한 움직임 추정 알고리즘을 이용하여 현재 블록의 움직임 벡터를 추정할 수 있다.
스위치(S)는 인트라 예측부(110) 또는 움직임 보상부(130)로부터 출력되는 예측 블록을 제1 차분부(140)로 제공한다. 제1 차분부(140)는 현재 블록에서 예측 블록을 감산하여 차분 블록을 생성한다.
부호화부(150)는 인트라 예측부(110)에서 결정된 인트라 예측 방향 또는 움직임 보상부(130)에서 예측된 인터 예측 중 하나에 기초하여 현재 블록에 대해 인트라 예측 또는 인터 예측 부호화를 수행하여 비트스트림을 생성한다.
이를 위하여, 부호화부(150)는 변환부(151), 양자화부(153), 재정렬부(155) 및 엔트로피 코딩부(157)를 포함한다.
변환부(151)는 제1 차분부(140)에서 생성된 차분 블록을 이산 코사인 변환(Discrete Cosine Transform: DCT)하고, 양자화부(153)는 이산 코사인 변환된 블록을 양자화하여 양자화된 변환계수를 생성한다. 양자화된 결과는 인코딩을 위하여 재정렬부(155)에서 재정렬된다.
엔트로피 코딩부(157)는 양자화된 변환계수, 움직임 벡터 등의 부호화 정보를 엔트로피 부호화하여 비트스트림을 생성한다. 이때, 부호화된 변환 계수, 필터 구조정보, 및 최종 필터계수는 움직임 벡터와 함께 비트스트림에 삽입되어 복호화 장치(1000)로 전송된다.
역양자화 및 역변환부(160)는 DCT 및 양자화부(153)에서 양자화된 차분블록을 다음에 부호화되는 픽쳐의 예측에 이용하기 위해 역양자화하고, 역이산 코사인 변환하여 부호화 이전의 차분 블록을 복원한다.
제2 차분부(170)는 복원된 차분 블록과 움직임 보상부(130)에서 생성된 예측 블록을 가산하여 부호화 이전의 현재 블록을 복원한다. 복원된 블록 또는 복원된 픽쳐는 필터(180)를 거쳐 프레임 메모리(190)에 저장되었다가 다음 블록 또는 다음 픽쳐을 이용하여 인터 예측할 때 사용된다.
도 2는 도 1의 인트라 예측부를 구체적으로 도시한 블록 다이어그램이다.
도 2에 도시된 인트라 예측부(110)는 주변 블록을 이용하여 매크로 블록의 예측값을 현재 픽쳐(picture) 내에서 찾는 인트라 예측을 수행한다. 구체적으로, 인트라 예측은 공간 상관도를 이용하여 부호화하고자 하는 매크로 블록의 인트라 예측값을 결정하는 방법을 의미한다. 즉, 인트라 예측은 이웃하는 주변 블록들을 이용하여 복수 개의 현재 블록을 포함하는 매크로 블록에 대해 인트라 예측을 수행함으로써 공간 중복성을 제거할 수 있다.
도 2를 참고하면, 인트라 예측부(110)는 제1 인트라 예측부(111), 제2 인트라 예측부(113), 제3 인트라 예측부(115) 및 모드 선택부(117)를 포함한다. 제1 인트라 예측부(111) 및 제2 인트라 예측부(113)는 현재 블록을 입력받아 이미 부호화되어 전송된 이웃한 주변 블록들의 정보들을 이용하여 부호화 단위인 매크로 블록에 대해 인트라 예측을 수행할 수 있다.
제1 인트라 예측부(111)는 M×M 개의 현재 블록에서 매크로 블록과 매크로 블록의 상부에 이웃하는 M×N 개의 주변 블록 및 매크로 블록의 좌측에 이웃하는 N×M 개의 주변 블록 간의 인트라 예측 방향별 화소 상관도를 각각 계산한다. 그리고, 제1 인트라 예측부(111)는 계산된 화소 상관도가 큰 주변 블록의 인트라 예측값을 매크로 블록의 인트라 예측값으로 결정할 수 있다.
제2 인트라 예측부(113)는 매크로 블록의 상부에 이웃하는 M×N 개의 주변 블록의 모드 정보와 매크로 블록의 좌측에 이웃하는 N×M 개의 주변 블록의 모드 정보를 이용하여 매크로 블록에 대해 인트라 예측을 수행할 수 있다. 구체적으로, 매크로 블록의 상부에 이웃하는 M×N 개의 주변 블록의 모드 정보와 매크로 블록의 좌측에 이웃하는 N×M 개의 주변 블록의 모드 정보 중 최소값을 가지는 모드 정보를 매크로 블록의 인트라 예측값으로 결정할 수 있다.
제3 인트라 예측부(115)는 복원할 현재 픽쳐(Fn)가 입력되면, 현재 픽쳐(Fn)의 휘도 성분에 대해 4×4 개와 16×16 개의 현재 블록을 포함하는 매크로 블록으로 인트라 예측을 수행할 수 있다. 그리고, 제3 인트라 예측부(115)는 현재 픽쳐의 색차 성분에 대해 8×8 개의 현재 블록을 포함하는 매크로 블록으로 인트라 예측을 수행할 수 있다.
모드 선택부(117)는 율-왜곡 최적화(RATE-DISTORTION OPTIMIZATION) 기법을 이용하여 제1 인트라 예측부(111), 제2 인트라 예측부(113) 및 제3 인트라 예측부(115)에서 결정된 인트라 예측값에 기초하여 최적의 인트라 예측 모드를 선택할 수 있다. 즉, 모드 선택부(117)은 인트라 예측 결과에 대한 비용 함수를 구하여 비용 함수가 가장 낮은 인트라 예측값을 나타낸 결과에 기초하여 최적의 인트라 예측 모드를 선택할 수 있다. 구체적으로, 모드 선택부(117)는 율-왜곡 최적화 기법에 따라 원본값과 예측값 사이의 차이값(residue) 및 왜곡(distortion)을 계산하여 매크로 블록에 대해 최적의 인트라 예측 모드를 결정할 수 있다. 이 때, 인트라 예측 모드는 매크로 블록을 구성하는 현재 블록의 개수와 인트라 예측 방향을 포함할 수 있다. 부호화부(150)는 모드 선택부(117)를 통해 결정된 최적의 인트라 예측 모드에 따라 현재 블록을 포함하는 매크로 블록을 부호화하여 비트스트림을 생성한다.
도 3은 도 2의 제1 인트라 예측부가 수행하는 동작을 설명하기 위한 도면이다.
도 3에서 도시된 현재 블록은 영상을 구성하는 M×M 개의 현재 블록들 중 16×16 개의 현재 블록들, 4×4 개의 현재 블록들 또는 8×8 개의 현재 블록들 중 어느 하나의 현재 블록들을 의미하며, 이는 매크로 블록에 대응한다. 제1 인트라 예측부(111)는 매크로 블록과 매크로 블록의 좌측에 인접하는 주변 블록 및 상부에 인접하는 주변 블록 간에 화소 상관도를 계산할 수 있다. 이 때, 화소 상관도는 도 3에서 도시된 바와 같이 9개의 인트라 예측 모드의 예측 방향에 따라 계산될 수 있다.
이 때, 제1 인트라 예측부(111)는 수학식 1에 따라 DC 모드에 기초한 화소 상관도를 계산할 수 있다.
수학식 1
Figure PCTKR2010009168-appb-M000001
DC모드 화소 상관도=(abs(A-평균)+abs(B-평균) + abs(C-평균)+abs(D-평균) + abs(I-평균)+abs(J-평균) + abs(K-평균)+abs(L-평균) + 4)>>3
여기서, A, B, C, D는 현재 블록의 상부에 인접하는 주변 블록의 화소값을 의미하고, I, J, K, L은 현재 블록의 좌측에 인접하는 주변 블록들의 화소값을 의미한다.
도 4는 도 2의 제2 인트라 예측부가 수행하는 동작을 설명하기 위한 도면이다.
제2 인트라 예측부(113)는 매크로 블록의 상부에 이웃하는 M×N 개의 주변 블록의 모드 정보와 매크로 블록의 좌측에 이웃하는 N×M 개의 주변 블록의 모드 정보를 이용하여 매크로 블록에 대해 인트라 예측을 수행할 수 있다.
도 4를 참고하면, 제2 인트라 예측부(113)는 4×4 개의 현재 블록(C)의 좌측에 인접하는 주변 블록(L)과 현재 블록(C)의 상부에 인접하는 주변 블록(U) 각각의 모드 정보 중 최소값을 가지는 모드 정보를 현재 블록의 인트라 예측값으로 결정할 수 있다.
도 4를 참조하면, 현재 블록(C)의 좌측에 인접하는 주변 블록(L)의 모드 정보는 1이고, 현재 블록(C)의 상부에 인접하는 주변 블록(U)의 모드 정보는 2를 나타낸다. 그러면, 제2 인트라 예측부(113)는 최소값을 나타내는 모드 정보인 1을 현재 블록의 인트라 예측값으로 결정할 수 있다.
도 5는 휘도 성분의 4×4 인트라 예측 모드를 나타내는 도면이다.
도 5를 참조하면, 4×4 인트라 예측 모드는 수직(vertical) 모드, 수평(horizontal) 모드, DC모드, 대각선 왼쪽(diagonal down-left) 모드, 대각선 오른쪽(diagonal down-right) 모드, 수직 오른쪽(vertical right) 모드, 수평 아래쪽 (horizontal down)모드, 수직 왼쪽(vertical left) 모드 및 수평 위쪽((horizontal up) 모드의 총 9개의 예측 모드를 포함할 수 있다.
예측 모드 번호들(0~8)은 각각의 예측 모드가 사용되는 빈도수에 따라 결정되는 번호이다. 예측 모드 번호가 0번인 수직 모드는 확률적으로 인트라 예측 부호화할 때 가장 많이 선택되는 예측 모드를 의미하며, 예측 모드 번호가 8번인 수평 위쪽 모드는 인트라 예측 부호화할 때 가장 적게 선택되는 예측 모드를 의미한다.
다른 일례로, 16×16 인트라 예측 모드는 수직(vertical) 모드, 수평(horizontal) 모드, DC 모드, 플레인(plane) 모드의 총 4개의 예측 모드를 포함할 수 있다.
H.264/AVC 표준에 따르면, 영상의 휘도 성분을 부호화할 때 4×4 인트라 예측 모드 및 16×16 인트라 예측 모드에 따라 매크로 블록을 부호화하고, 영상의 색차 성분을 부호화할 때 8×8 인트라 예측 모드에 따라 매크로 블록을 부호화할 수 있다.
복호화 장치가 인트라 예측을 통해 부호화된 비트스트림을 복호화하기 위해서는 인트라 예측 모드를 알 수 있어야 한다. 그래서, 부호화 장치는 복호화 장치가 인트라 예측 복호화할 수 있도록 인트라 예측 모드를 비트스트림에 삽입하여 복호화 장치에 전송할 수 있다.
도 6은 본 발명의 실시예에 따라 최적의 인트라 예측 모드를 선택하는 과정을 나타낸 도면이다.
도 6을 참조하면, 단계(610) 내지 단계(614)에서, 제3 인트라 예측부(115)는 복원할 현재 픽쳐(Fn)가 입력되면, 현재 픽쳐(Fn)의 휘도 성분에 대해 4×4 개와 16×16 개의 현재 블록을 포함하는 매크로 블록으로 인트라 예측을 수행할 수 있다. 그리고, 제3 인트라 예측부(115)는 현재 픽쳐의 색차 성분에 대해 8×8 개의 현재 블록을 포함하는 매크로 블록으로 인트라 예측을 수행할 수 있다.
단계(616)에서, 제1 인트라 예측부(111)는 화소 상관도를 이용하여 4×4개의 현재 블록을 포함하는 매크로 블록에 대해 인트라 예측을 수행할 수 있다.
단계(618)에서, 제2 인트라 예측부(113)는 모드 정보를 이용하여 4×4개의 현재 블록을 포함하는 매크로 블록에 대해 인트라 예측을 수행한다.
단계(620)에서, 제1 인트라 예측부(111)는 화소 상관도를 이용하여 8×8개의 현재 블록을 포함하는 매크로 블록에 대해 인트라 예측을 수행할 수 있다.
단계(622)에서, 제2 인트라 예측부(113)는 모드 정보를 이용하여 8×8개의 현재 블록을 포함하는 매크로 블록에 대해 인트라 예측을 수행할 수 있다.
단계(630)에서, 모드 선택부(117)는 율-왜곡 최적화 기법에 따라 단계(610) 내지 단계(622) 각각에서 인트라 예측 결과에 대해 율-왜곡 최적화를 수행할 수 있다. 단계(640)에서, 모드 선택부(117)는 단계(630)의 결과에 따라 현재 픽쳐에 대해 최적의 인트라 예측 모드를 선택할 수 있다.
도 7은 도 2의 제1 인트라 예측부가 예측한 인트라 예측 방향을 부호화하는 과정을 나타낸 도면이다.
매크로 블록을 구성하는 현재 블록(70)의 인트라 예측 모드 번호를 ‘P'라 하고, 현재 블록의 상부에 인접하는 주변 블록(71)의 인트라 예측 모드 번호를 'U', 현재 블록의 좌측에 인접하는 주변 블록(72)의 인트라 예측 모드 번호를 'L'이라고 가정한다.
일례로, 부호화 장치는 주변 블록(71) 및 주변 블록(72)의 인트라 예측 방향을 참조하여 현재 블록을 인트라 예측 부호화할 수 있다. 이 때, 주변 블록(71) 및 주변 블록(72)은 현재 블록(70)을 부호화하기 이전에 이미 부호화가 완료된 주변 블록들로 각각 인트라 예측 방향을 나타내는 인트라 예측 모드 번호를 가지고 있다.
우선, 현재 블록(70)의 인트라 예측 모드 번호는 주변 블록(71)의 인트라 예측 모드 번호 및 주변 블록(72)의 인트라 예측 모드 번호 중 최소값과 비교된다. 만약, 현재 블록의 인트라 예측 모드 번호가 최소값과 일치하면, 현재 블록(70)의 인트라 예측 방향은 '1'로 부호화되어 비트스트림에 삽입된다. 그러면, 복호화 장치는 주변 블록(71)과 주변 블록(72)의 인트라 예측 모드 번호 중 최소값을 현재 블록(70)의 인트라 예측 모드 번호로 결정할 수 있다. 그런 후, 복호화 장치는 결정된 인트라 예측 모드 번호에 기초한 인트라 예측 방향에 따라 현재 블록(70)을 복호화할 수 있다.
앞서 설명한 바와 같이, 인트라 예측 모드 번호는 각각의 인트라 예측 모드가 사용되는 빈도수에 따라 결정된다. 결국, 현재 블록(70)은 공간적인 상관 관계에 의해 주변 블록(71) 및 주변 블록(72)과 유사한 인트라 예측 방향을 가질 확률이 높으므로, 주변 블록(71) 및 주변 블록(72)들의 인트라 예측 모드 번호의 최소값이 현재 블록(70)의 인트라 예측 모드 번호와 일치할 확률이 높다.
만약, 현재 블록(70)의 인트라 예측 모드 번호가 최소값과 일치하지 않으면, 현재 블록(70)의 인트라 예측 방향은 '0'으로 부호화되어 비트스트림에 삽입된다. 이 때, 현재 블록(70)의 인트라 예측 모드 번호가 최소값은 서로 일치하지 않기 때문에, 현재 블록(70)의 인트라 예측 모드 번호는 주변 블록들(71, 72)로부터 결정할 수 없다. 그래서, 현재 블록(70)의 인트라 예측 방향에 대한 정보도 'XXX' 즉, 3 비트의 크기로 부호화되어 비트스트림에 삽입된다. 인트라 예측 모드 번호는 0 에서부터 8까지 9가지가 있으며, 최소값이 현재 블록의 예측 모드 번호가 아니므로, 최소값을 뺀 나머지 8가지 경우가 3 비트에 의해 표현된다.
구체적으로, 주변 블록(71)의 인트라 예측 모드 번호 및 주변 블록(72)의 인트라 예측 모드 번호의 최소값보다 현재 블록(70)의 인트라 예측 모드 번호가 작으면, 현재 블록(70)의 인트라 예측 모드 번호는 이진수 'XXX' 값이 된다. 그러나, 현재 블록(70)의 인트라 예측 모드 번호가 최소값보다 크면, 현재 블록의 인트라 예측 모드 번호는 상기 이진수 XXX값에서 '1'이 뺀 값이 된다.
앞서 설명한 사항은 제3 인트라 예측부(115)에 적용된다. 즉, 제3 인트라 예측부(115)를 통해 예측된 인트라 예측 방향을 사용하여 현재 블록을 부호화하는 경우는 주변 블록들의 인트라 예측 모드 번호의 최소값과 현재 블록의 인트라 예측 모드 번호가 일치하는 지 여부에 따라 부호화하고자 하는 비트수가 달라진다.
구체적으로, 주변 블록들의 인트라 예측 모드 번호의 최소값과 현재 블록의 인트라 예측 모드 번호가 일치하는 경우, 현재 블록의 인트라 예측 모드 번호는 1비트로 부호화되나, 일치하지 않는 경우 현재 블록의 인트라 예측 모드 번호는 총 4비트로 표현된다. 반면, 제1 인트라 예측부(111) 또는 제2 인트라 예측부(113)에 의해 예측된 인트라 예측 방향을 사용하여 현재 블록을 부호화하는 경우, 부호화 장치는 현재 블록의 인트라 예측 모드 번호의 정보를 부호화하여 전송할 필요가 없다.
도 8은 본 발명의 일실시예에 따른 비트스트림의 문법을 도시한 도면이다.
부호화 장치에 의해 생성된 비트스트림의 문법은 도 8 또는 도 9에 나타난다.
도 8에 도시된 비트스트림의 문법은 제1 인트라 예측부(110) 또는 제2 인트라 예측부(113)가 인트라 예측시 사용한 인트라 예측 모드가 최적의 인트라 예측 모드로 선택되면, 비트스트림 문법은 도 8과 같은 포맷을 가진다.
도 8을 참조하면, 비트스트림 문법은 매크로블록 유형, 색차블록 모드정보, CBP(Coded Block Pattern) 및 레지듀를 포함한다. 도 7의 경우, 제1 인트라 예측부(111) 및 제2 인트라 예측부(113)는 이미 부호화되어 전송되어진 주변 블록들을 이용하여 인트라 예측을 수행하므로 예측하므로, 제3 인트라 예측부(115)에 의해 생성된 도 9의 비트스트림 문법과는 다른 포맷을 가진다.
도 9는 본 발명의 다른 실시예에 따른 비트스트림의 문법을 도시한 도면이다.
도 9에 도시된 비트스트림의 문법은 제3 인트라 예측부(115)가 인트라 예측시 사용한 인트라 예측 모드가 최적의 인트라 예측 모드로 선택되면, 비트스트림 문법은 도 9와 같은 포맷을 가진다.
도 9를 참조하면, 비트스트림 문법(900)은 매크로블록 유형, 휘도블록 모드정보, 색차블록 모드정보, CBP 및 레지듀를 포함한다. 즉, 부호화 장치는 제3 인트라 예측부(115)가 사용한 인트라 예측 모드를 최적의 인트라 예측 모드로 결정한 경우, 비트스트림을 통해 휘도 블록의 모드 정보를 추가로 전송하여야 한다.
도 10은 본 발명의 실시예에 따른 영상을 인트라 예측할 때 사용되는 매크로블록의 유형을 도시한 도면이다.
도 10을 참조하면, 본 발명의 일실시예에 따르면 제3 인트라 예측부(115) 뿐만 아니라 제1 인트라 예측부(111) 및 제2 인트라 예측부(113)도 함께 인트라 예측을 수행함으로써 매크로 블록 유형의 코드 숫자가 1로 지정된 매크로블록 유형이 추가된다. 도 10에서, 매크로 블록 유형의 코드 숫자가 1이면서, 플래그가 0인 것은 제1 인트라 예측부(111)가 사용한 인트라 예측 모드에 따라 현재 블록이 부호화된 것을 의미한다. 그리고, 매크로 블록 유형의 코드 숫자가 1이면서, 플래그가 1인 것은 제2 인트라 예측부(113)가 사용한 인트라 예측 모드에 따라 현재 블록이 부호화되는 것을 의미한다.
도 11은 본 발명의 실시예에 따른 복호화 장치를 도시한 블록 다이어그램이다.
도 11을 참조하면, 복호화 장치의 인트라 예측부(210)는 제1 인트라 예측부(211), 제2 인트라 예측부(213), 제3 인트라 예측부(215)를 포함한다. 제1 인트라 예측부(211) 및 제2 인트라 예측부(213)는 이미 부호화되어 전송된 이웃한 주변 블록들을 이용하여 예측 부호화할 현재 블록에 대해 인트라 예측을 수행한다. 그리고, 제3 인트라 예측부(215)는 부호화 장치가 전송한 비트스트림을 복호화하여 비트스트림에 포함된 인트라 예측 모드를 이용하여 현재 블록에 대해 인트라 예측을 수행한다.
도 12는 도 10의 인트라 예측부를 도시한 블록 다이어그램이다.
도 12를 참조하면, 복호화 장치(1000)는 매크로블록 유형 결정부(1100), 플래그 비트 수신 결정부(1200), 제1 인트라 예측 수행부(1300), 인트라 예측 모드 판단부(1400) 및 제2 인트라 예측 수행부(1500)를 포함한다.
매크로블록 유형 결정부(1100)는 비트스트림에 포함된 매크로 블록의 유형 정보를 이용하여 복호화하고자 하는 현재 블록의 인트라 예측 모드를 결정한다. 이 때, 비트스트림은 휘도 성분의 인트라 예측 모드를 포함하고 있는 매크로 블록과 색차 성분의 인트라 예측 모드를 포함하고 있는 매크로 블록이 부호화된 결과일 수 있다.
도 9에 도시된 바와 같이, 비트스트림의 문법에 휘도 블록의 모드 정보가 포함되어 있으면, 매크로블록 유형 결정부(1100)는 제3 인트라 예측부(115)가 사용한 인트라 예측 모드에 따라 현재 블록이 예측 부호화된 것을 판단할 수 있다. 또한, 도 8에 도시된 바와 같이, 비트스트림의 문법에 휘도 블록의 모드 정보가 포함되어 있지 않으면, 매크로블록 유형 결정부(1100)는 비트스트림을 플래그 비트 수신 결정부(1200)에게 제공한다. 플래그 비트 수신 결정부(1200)는 비트스트림에 포함된 플래그비트를 확인하고, 스위치(1600)를 통해 현재 블록을 제1 인트라 예측 수행부(1300)를 통해 인트라 예측할 지 또는 제2 인트라 예측 수행부(1500)를 통해 인트라 예측할 지 여부를 스위칭할 수 있다.
플래그 비트가 0이면, 인트라 예측 모드 판단부(1400)는 현재 블록과 주변 블록 간의 화소 상관도를 이용하여 현재 블록이 부호화된 것으로 판단할 수 있다. 또한, 플래그 비트가 1이면, 인트라 예측 모드 판단부(1400)는 주변 블록의 모드 정보 중 최소값을 가지는 모드 정보를 이용하여 현재 블록이 부호화된 것으로 판단할 수 있다.
제1 인트라 예측 수행부(1300)는 비트스트림을 복호화하여 얻은 인트라 예측 모드에 따라 현재 블록에 대해 인트라 예측을 수행할 수 있다. 그리고, 제2 인트라 예측 수행부(1500)는 인트라 예측 모드 판단부(1400)에서 판단된 현재 블록의 인트라 예측 모드에 따라 현재 블록에 대해 인트라 예측을 수행할 수 있다. 제1 인트라 예측 수행부(1300)와 제2 인트라 예측 수행부(1400)의 동작에 대해서는 도 2의 설명을 참고할 수 있다.
본 발명의 실시 예에 따른 방법들은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다.
이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.
그러므로, 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 아니 되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.

Claims (20)

  1. 부호화 장치가 수행하는 인트라 예측을 위한 부호화 방법에 있어서,
    부호화하고자 하는 현재 블록에 인접하는 주변 블록들을 이용하여 상기 현재 블록에 대해 최적의 인트라 예측 모드를 결정하는 단계; 및
    상기 최적의 인트라 예측 모드에 따라 상기 현재 블록을 부호화하여 비트스트림을 생성하는 단계
    를 포함하는 부호화 방법.
  2. 제1항에 있어서,
    상기 최적의 인트라 예측 모드를 결정하는 단계는,
    상기 현재 블록에 인접하는 주변 블록들과 상기 현재 블록 간에 인트라 예측 방향별 화소 상관도에 기초하여 제1 인트라 예측을 수행하는 단계; 및
    상기 제1 인트라 예측을 수행한 결과의 비용 함수를 계산하는 단계
    를 포함하는 부호화 방법.
  3. 제1항에 있어서,
    상기 최적의 인트라 예측 모드를 결정하는 단계는,
    상기 현재 블록에 인접하는 주변 블록들의 모드 정보 중 최소인 모드 정보에 기초하여 제2 인트라 예측을 수행하는 단계; 및
    상기 제2 인트라 예측을 수행한 결과의 비용 함수를 계산하는 단계
    를 포함하는 부호화 방법.
  4. 제1항에 있어서,
    상기 최적의 인트라 예측 모드를 결정하는 단계는,
    상기 현재 블록에 인접하는 주변 블록들과 상기 현재 블록 간에 인트라 예측 방향별 화소 상관도에 기초하여 제1 인트라 예측을 수행하는 단계;
    상기 현재 블록에 인접하는 주변 블록들의 모드 정보 중 최소인 모드 정보에 기초하여 제2 인트라 예측을 수행하는 단계; 및
    상기 제1 인트라 예측 및 제2 인트라 예측을 수행한 결과의 비용 함수를 계산하는 단계
    를 포함하는 부호화 방법.
  5. 제1항에 있어서,
    상기 최적의 인트라 예측 모드를 결정하는 단계는,
    상기 현재 블록에 인접하는 주변 블록들과 상기 현재 블록 간에 인트라 예측 방향별 화소 상관도에 기초하여 제1 인트라 예측을 수행하는 단계;
    상기 현재 블록에 인접하는 주변 블록들의 모드 정보 중 최소인 모드 정보에 기초하여 제2 인트라 예측을 수행하는 단계;
    상기 현재 블록의 휘도 성분 또는 색차 성분에 기초하여 제3 인트라 예측을 수행하는 단계; 및
    상기 제1 인트라 예측, 제2 인트라 예측 및 제3 인트라 예측을 수행한 결과의 비용 함수를 계산하는 단계
    를 포함하는 부호화 방법.
  6. 복호화 장치가 수행하는 인트라 예측을 위한 복호화 방법에 있어서,
    부호화 장치가 전송한 비트스트림을 복호화하는 단계;
    상기 비트스트림을 복호화한 결과에 기초하여 인트라 예측을 수행할 방식을 결정하는 단계; 및
    상기 결정된 방식에 따라 현재 블록에 대해 인트라 예측을 수행하는 단계
    를 포함하고,
    상기 방식은,
    이미 부호화되어 전송된 현재 블록에 인접하는 주변 블록들을 이용하여 인트라 예측을 수행하는 방식을 포함하는 것을 특징으로 하는 복호화 방법.
  7. 제6항에 있어서,
    상기 인트라 예측을 수행하는 단계는,
    상기 현재 블록에 인접하는 주변 블록들과 상기 현재 블록 간에 인트라 예측 방향별 화소 상관도에 기초하여 제1 인트라 예측을 수행하는 단계;
    상기 현재 블록에 인접하는 주변 블록들의 모드 정보 중 최소인 모드 정보에 기초하여 제2 인트라 예측을 수행하는 단계; 또는
    상기 현재 블록의 휘도 성분 또는 색차 성분에 기초하여 제3 인트라 예측을 수행하는 단계
    를 포함하는 복호화 방법.
  8. 제7항에 있어서,
    상기 제3 인트라 예측을 수행하는 단계는,
    상기 비트스트림을 복호화하여 도출된 인트라 예측 모드를 이용하여 현재 블록의 휘도 성분 또는 색차 성분에 대해 제3 인트라 예측을 수행하는 것을 특징으로 하는 복호화 방법.
  9. 제7항에 있어서,
    상기 비트스트림은,
    인트라 예측을 수행할 복호화 단위인 매크로 블록에 대해 제1 인트라 예측 또는 제2 인트라 예측과 관련된 유형 정보를 포함하는 것을 특징으로 하는 복호화 방법.
  10. 부호화하고자 하는 현재 블록에 인접하는 주변 블록들을 이용하여 상기 현재 블록에 대해 최적의 인트라 예측 모드를 결정하는 인트라 예측부; 및
    상기 최적의 인트라 예측 모드에 따라 상기 현재 블록을 부호화하여 비트스트림을 생성하는 부호화부
    를 포함하는 부호화 장치.
  11. 제10항에 있어서,
    상기 인트라 예측부는,
    상기 현재 블록에 인접하는 주변 블록들과 상기 현재 블록 간에 인트라 예측 방향별 화소 상관도에 기초하여 제1 인트라 예측을 수행하는 제1 인트라 예측 수행부; 및
    상기 제1 인트라 예측을 수행한 결과의 비용 함수를 계산하는 비용 함수 계산부
    를 포함하는 부호화 장치.
  12. 제10항에 있어서,
    상기 인트라 예측부는,
    상기 현재 블록에 인접하는 주변 블록들의 모드 정보 중 최소인 모드 정보에 기초하여 제2 인트라 예측을 수행하는 제2 인트라 예측 수행부; 및
    상기 제2 인트라 예측을 수행한 결과의 비용 함수를 계산하는 비용 함수 계산부
    를 포함하는 부호화 장치.
  13. 제10항에 있어서,
    상기 인트라 예측부는,
    상기 현재 블록에 인접하는 주변 블록들과 상기 현재 블록 간에 인트라 예측 방향별 화소 상관도에 기초하여 제1 인트라 예측을 수행하는 제1 인트라 예측 수행부;
    상기 현재 블록에 인접하는 주변 블록들의 모드 정보 중 최소인 모드 정보에 기초하여 제2 인트라 예측을 수행하는 제2 인트라 예측 수행부; 및
    상기 제1 인트라 예측 및 제2 인트라 예측을 수행한 결과의 비용 함수를 계산하는 비용 함수 계산부
    를 포함하는 부호화 장치.
  14. 제10항에 있어서,
    상기 인트라 예측부는,
    상기 현재 블록에 인접하는 주변 블록들과 상기 현재 블록 간에 인트라 예측 방향별 화소 상관도에 기초하여 제1 인트라 예측을 수행하는 제1 인트라 예측 수행부;
    상기 현재 블록에 인접하는 주변 블록들의 모드 정보 중 최소인 모드 정보에 기초하여 제2 인트라 예측을 수행하는 제2 인트라 예측 수행부;
    상기 현재 블록의 휘도 성분 또는 색차 성분에 기초하여 제3 인트라 예측을 수행하는 제3 인트라 예측 수행부; 및
    상기 제1 인트라 예측, 제2 인트라 예측 및 제3 인트라 예측을 수행한 결과의 비용 함수를 계산하는 비용 함수 계산부
    를 포함하는 부호화 장치.
  15. 부호화 장치가 전송한 비트스트림을 복호화하는 복호화부;
    상기 비트스트림을 복호화한 결과에 기초하여 인트라 예측을 수행할 방식을 결정하는 인트라 예측 모드 판단부; 및
    상기 결정된 방식에 따라 현재 블록에 대해 인트라 예측을 수행하는 인트라 예측부
    를 포함하고,
    상기 방식은,
    이미 부호화되어 전송된 현재 블록에 인접하는 주변 블록들을 이용하여 인트라 예측을 수행하는 방식을 포함하는 것을 특징으로 하는 복호화 장치.
  16. 제15항에 있어서,
    상기 인트라 예측부는,
    상기 현재 블록에 인접하는 주변 블록들과 상기 현재 블록 간에 인트라 예측 방향별 화소 상관도에 기초하여 제1 인트라 예측을 수행하는 제1 인트라 예측 수행부;
    상기 현재 블록에 인접하는 주변 블록들의 모드 정보 중 최소인 모드 정보에 기초하여 제2 인트라 예측을 수행하는 제2 인트라 예측 수행부; 또는
    상기 현재 블록의 휘도 성분 또는 색차 성분에 기초하여 제3 인트라 예측을 수행하는 제3 인트라 예측 수행부
    를 포함하는 복호화 장치.
  17. 제16항에 있어서,
    상기 제3 인트라 예측 수행부는,
    상기 비트스트림을 복호화하여 도출된 인트라 예측 모드를 이용하여 현재 블록의 휘도 성분 또는 색차 성분에 대해 제3 인트라 예측을 수행하는 것을 특징으로 하는 복호화 장치.
  18. 제16항에 있어서,
    상기 비트스트림은,
    인트라 예측을 수행할 복호화 단위인 매크로 블록에 대해 제1 인트라 예측 또는 제2 인트라 예측과 관련된 유형 정보를 포함하는 것을 특징으로 하는 복호화 장치.
  19. 부호화 장치가 현재 블록에 대해 인트라 예측을 수행하여 부호화한 비트스트림이 기록된 컴퓨터에서 판독 가능한 기록 매체에 있어서,
    상기 비트스트림은,
    매크로 블록 유형, 색차 블록 모드 정보, 블록 패턴 및 레지듀를 포함하는 것을 특징으로 하는 기록 매체.
  20. 제19항에 있어서,
    상기 비트스트림은,
    상기 현재 블록에 인접하는 주변 블록들과 상기 현재 블록 간에 인트라 예측 방향별 화소 상관도에 기초하여 인트라 예측을 수행하는 제1 인트라 예측과 상기 현재 블록에 인접하는 주변 블록들의 모드 정보 중 최소인 모드 정보에 기초하여 인트라 예측을 수행하는 제2 인트라 예측을 구분하는 플래그 비트를 포함하는 기록 매체.
PCT/KR2010/009168 2009-12-21 2010-12-21 인트라 예측 부호화 방법 및 부호화 방법, 그리고 상기 방법을 수행하는 인트라 예측 부호화 장치 및 인트라 예측 복호화 장치 WO2011078562A2 (ko)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
KR10-2009-0128480 2009-12-21
KR20090128480 2009-12-21
KR1020100124451A KR20110073263A (ko) 2009-12-21 2010-12-07 인트라 예측 부호화 방법 및 부호화 방법, 그리고 상기 방법을 수행하는 인트라 예측 부호화 장치 및 인트라 예측 복호화 장치
KR10-2010-0124451 2010-12-07

Publications (2)

Publication Number Publication Date
WO2011078562A2 true WO2011078562A2 (ko) 2011-06-30
WO2011078562A3 WO2011078562A3 (ko) 2011-10-13

Family

ID=44196301

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2010/009168 WO2011078562A2 (ko) 2009-12-21 2010-12-21 인트라 예측 부호화 방법 및 부호화 방법, 그리고 상기 방법을 수행하는 인트라 예측 부호화 장치 및 인트라 예측 복호화 장치

Country Status (1)

Country Link
WO (1) WO2011078562A2 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108174213A (zh) * 2011-10-24 2018-06-15 英孚布瑞智有限私人贸易公司 图像解码装置
WO2023044900A1 (zh) * 2021-09-27 2023-03-30 Oppo广东移动通信有限公司 编解码方法、码流、编码器、解码器以及存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030073120A (ko) * 2002-03-08 2003-09-19 주식회사 엘지이아이 임베디드 시스템에서 동영상 인트라 예측모드 구현방법
KR20050007607A (ko) * 2002-06-11 2005-01-19 노키아 코포레이션 인트라 코딩에 기반한 공간 예측
KR20060008523A (ko) * 2004-07-21 2006-01-27 삼성전자주식회사 영상의 인트라 예측 방법 및 그 장치

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030073120A (ko) * 2002-03-08 2003-09-19 주식회사 엘지이아이 임베디드 시스템에서 동영상 인트라 예측모드 구현방법
KR20050007607A (ko) * 2002-06-11 2005-01-19 노키아 코포레이션 인트라 코딩에 기반한 공간 예측
KR20060008523A (ko) * 2004-07-21 2006-01-27 삼성전자주식회사 영상의 인트라 예측 방법 및 그 장치

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108174213A (zh) * 2011-10-24 2018-06-15 英孚布瑞智有限私人贸易公司 图像解码装置
WO2023044900A1 (zh) * 2021-09-27 2023-03-30 Oppo广东移动通信有限公司 编解码方法、码流、编码器、解码器以及存储介质

Also Published As

Publication number Publication date
WO2011078562A3 (ko) 2011-10-13

Similar Documents

Publication Publication Date Title
WO2012057528A2 (ko) 적응적 화면내 예측 부호화 및 복호화 방법
WO2013062192A1 (ko) 인트라 예측 정보 부호화 방법 및 장치
WO2013062191A1 (ko) 인트라 예측 모드에서의 영상 부호화 방법 및 장치
WO2013070006A1 (ko) 스킵모드를 이용한 동영상 부호화 및 복호화 방법 및 장치
WO2009157665A2 (ko) 블록 변환을 이용한 인트라 예측 방법 및 장치와 그를 이용한 영상 부호화/복호화 방법 및 장치
WO2011004986A2 (ko) 영상 부호화/복호화 방법 및 장치
WO2011133002A2 (ko) 영상 부호화 장치 및 방법
WO2009157669A2 (ko) 인트라 예측 방법 및 장치와 그를 이용한 영상 부호화/복호화 방법 및 장치
WO2012134085A2 (ko) 인트라 예측 모드에서의 영상 복호화 방법
WO2011096662A2 (ko) 율-왜곡 최적화를 위한 영상 부호화/복호화 방법 및 이를 수행하는 장치
WO2013062197A1 (ko) 영상 복호화 장치
WO2012091461A2 (ko) 주변블록의 특징벡터를 이용한 영상 부호화/복호화 방법 및 장치
WO2011062392A2 (ko) 후보 예측 움직임 벡터 집합 선택을 이용한 움직임 벡터 부호화/복호화 방법 및 장치와 그를 이용한 영상 부호화/복호화 방법 및 장치
WO2009093879A2 (ko) 시공간적 복잡도를 이용한 부호화 모드 결정 방법 및 장치
WO2015083929A1 (ko) 영상 부호화 및 복호화 방법, 장치 및 시스템
WO2012008790A2 (en) Method and apparatus for encoding and decoding image through intra prediction
WO2011155714A2 (ko) 엣지-적응 변환을 이용한 영상 부호화/복호화 시스템 및 방법
WO2012093854A2 (ko) 코딩 유닛 단위 병렬 인트라예측을 이용한 부호화/복호화 방법 및 장치
WO2010087620A2 (ko) 보간 필터를 적응적으로 사용하여 영상을 부호화 및 복호화하는 방법 및 장치
WO2010002122A2 (en) Method and apparatus for encoding and decoding image using image separation based on bit location
WO2012033344A2 (ko) 효과적인 화면내 예측모드 집합 선택을 이용한 영상 부호화/복호화 방법 및 장치
WO2013002550A2 (ko) 고속 코딩 단위(Ｃｏｄｉｎｇ Ｕｎｉｔ) 모드 결정을 통한 부호화/복호화 방법 및 장치
KR20110073263A (ko) 인트라 예측 부호화 방법 및 부호화 방법, 그리고 상기 방법을 수행하는 인트라 예측 부호화 장치 및 인트라 예측 복호화 장치
WO2015047039A1 (ko) 영상 부호화 및 복호화 방법, 장치 및 시스템
WO2013062194A1 (ko) 복원 블록을 생성하는 방법 및 장치

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 10839759

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase in:

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 10839759

Country of ref document: EP

Kind code of ref document: A2