WO2012057528A2 - 적응적 화면내 예측 부호화 및 복호화 방법 - Google Patents

적응적 화면내 예측 부호화 및 복호화 방법 Download PDF

Info

Publication number
WO2012057528A2
WO2012057528A2 PCT/KR2011/008045 KR2011008045W WO2012057528A2 WO 2012057528 A2 WO2012057528 A2 WO 2012057528A2 KR 2011008045 W KR2011008045 W KR 2011008045W WO 2012057528 A2 WO2012057528 A2 WO 2012057528A2
Authority
WO
WIPO (PCT)
Prior art keywords
prediction
unit
prediction unit
mode
pixel
Prior art date
Application number
PCT/KR2011/008045
Other languages
English (en)
French (fr)
Other versions
WO2012057528A3 (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
Application filed by ㈜휴맥스 filed Critical ㈜휴맥스
Priority to US13/882,067 priority Critical patent/US20130215963A1/en
Priority to EP11836620.2A priority patent/EP2635030A4/en
Priority to CN2011800612286A priority patent/CN103262542A/zh
Publication of WO2012057528A2 publication Critical patent/WO2012057528A2/ko
Publication of WO2012057528A3 publication Critical patent/WO2012057528A3/ko
Priority to US14/496,786 priority patent/US20150010065A1/en
Priority to US14/496,741 priority patent/US20150010064A1/en
Priority to US14/496,825 priority patent/US20150010066A1/en
Priority to US14/496,859 priority patent/US20150010067A1/en
Priority to US14/713,656 priority patent/US20150264353A1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/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/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/124—Quantisation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • 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/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H04N19/14—Coding unit complexity, e.g. amount of activity or edge presence estimation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146—Data rate or code amount at the encoder output
    • H04N19/147—Data rate or code amount at the encoder output according to rate distortion criteria
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/164—Feedback from the receiver or from the transmission channel
    • H04N19/166—Feedback from the receiver or from the transmission channel concerning the amount of transmission errors, e.g. bit error rate [BER]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/182—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a pixel
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/186—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a colour or a chrominance component
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/59—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial sub-sampling or interpolation, e.g. alteration of picture size or resolution
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

Definitions

  • the present invention relates to encoding and decoding of an image, and more particularly, to an adaptive intra-picture predictive encoding and decoding method applicable to intra-picture predictive encoding of an image.
  • an image compression method uses inter prediction and intra prediction techniques that remove redundancy of pictures in order to increase compression efficiency.
  • An image encoding method using intra picture prediction includes an already encoded unit (or block) located around a unit (or block) to be currently encoded (for example, an upper, left, upper left, and upper right unit based on the current block (or A pixel value is predicted using the pixel correlation between blocks from the pixel value in the block)), and the prediction error is transmitted.
  • an optimal prediction direction (or prediction mode) is selected from various prediction directions (for example, horizontal, vertical, diagonal, and average values) according to characteristics of an image to be encoded.
  • the intra prediction coding when the intra prediction coding is applied to a block of 4 ⁇ 4 pixel units, the most suitable prediction mode among 9 prediction modes (that is, prediction modes 0 to 8) is selected as 4 ⁇ . One for every four pixel blocks is selected, and the selected prediction mode is encoded in units of 4x4 pixel blocks.
  • the most suitable prediction mode among four prediction modes is 1 for each 16 ⁇ 16 pixel block.
  • Each unit is selected, and the selected prediction modes are encoded in units of 16x16 pixel blocks.
  • the conventional intra prediction encoding method has a limitation in encoding efficiency because encoding is performed by applying one of prediction modes for 4 ⁇ 4, 8 ⁇ 8, or 16 ⁇ 16 pixel sizes, which are square symmetric pixel blocks. Therefore, a method for further improving the coding efficiency is required.
  • the existing intra prediction unit alone has a limitation in improving encoding efficiency. Therefore, an optimal intra prediction unit is required to improve encoding efficiency. A prediction mode optimized for each prediction unit is required.
  • Another object of the present invention is to provide a decoding method capable of decoding an image encoded by the adaptive intra picture prediction encoding method.
  • an adaptive intra picture prediction encoding method comprising: receiving a prediction unit to be encoded and performing intra prediction according to the size of the prediction unit. Determining a total number of prediction directions, selecting a predetermined prediction direction according to the displacement of a reference pixel within the determined total number of prediction directions, and performing an intra prediction using the selected prediction direction and the intra screen And entropy encoding a residual value that is a difference between the prediction unit predicted by the prediction and the current prediction unit.
  • the adaptive intra-picture prediction coding method for achieving the object of the present invention, the step of receiving a prediction unit to be encoded, and according to the prediction mode of the intra prediction according to the size of the prediction unit Determining a total number, selecting a predetermined prediction mode based on the pixels to be currently encoded within the total number of the prediction modes, and adjoining a reference pixel positioned in the selected predetermined prediction mode and the pixel to be currently encoded; Performing intra prediction using pixels, and performing entropy encoding by transforming and quantizing a residual value that is a difference between a prediction unit predicted by the intra prediction and a current prediction unit.
  • the step of receiving a prediction unit to be encoded is a linear prediction mode (planar mode)
  • the intra prediction mode is a linear prediction mode (planar mode)
  • entropy encoding by transforming and quantizing the residual value that is the difference between the prediction unit predicted by the intra prediction and the current prediction unit.
  • the total number of the predetermined prediction modes may be predetermined according to the size of the prediction unit. When the prediction unit has a 64 ⁇ 64 pixel size, the total number of the predetermined prediction modes may be four.
  • the prediction mode may not be used. Further, if there is a reference unit located on the left or top of the current prediction unit and the reference unit located on the left or top of the current prediction unit is not encoded with intra prediction, the prediction mode may be a DC mode. have. Also, if the intra mode of the current prediction unit is the same as the intra mode of the first reference unit located on the left side of the current prediction unit or the intra mode of the second reference unit located on the top of the current prediction unit, the same intra mode may be used. The prediction mode can be set.
  • the prediction mode is the DC mode and at least one reference pixel among the plurality of first reference pixels positioned on the left side of the current prediction unit and the plurality of second reference pixels positioned on the current prediction unit does not exist.
  • the prediction pixel located in the current prediction unit may not be filtered using the peripheral reference pixel of the prediction pixel.
  • the prediction mode is the DC mode and the current prediction unit belongs to the chrominance signal
  • the prediction pixel located in the current prediction unit may not be filtered using the peripheral reference pixels of the prediction pixel.
  • at least one of the plurality of reference pixels in the reference unit of the current prediction unit is marked as not present for intra prediction
  • a reference located at the top and bottom of the first reference pixel which is marked as not present for the intra prediction when all of the pixels exist, the predicted pixel value of the first reference pixel may be replaced with an average value of the reference pixel value positioned at the top of the first reference pixel and the reference pixel value positioned at the bottom of the first reference pixel.
  • the adaptive intra-picture prediction decoding method for achieving another object of the present invention, entropy decoding the received bit stream to recover the header information and the quantized residual value, and the quantization Restoring the residual value by inverse quantizing and inversely transforming the extracted residual value, extracting a prediction mode of the reference pixel from the header information, and performing intra prediction using the extracted reference pixel and the adjacent pixels in the prediction mode. Generating a unit, and reconstructing an image by adding the residual value to the prediction unit.
  • rate-distortion can be optimized by providing an optimal number of prediction directions according to the size of a prediction unit in each intra picture prediction method. Encoding speed can be improved.
  • rate-distortion may be optimized by determining whether the linear prediction mode is activated according to the size of the prediction unit, thereby improving image quality and encoding speed.
  • FIG. 1 is a conceptual diagram illustrating a structure of a recursive coding unit according to an embodiment of the present invention.
  • FIGS. 2 to 4 are conceptual views illustrating an intra prediction encoding method using a prediction unit according to an embodiment of the present invention.
  • FIG. 5 is a conceptual diagram illustrating an intra prediction encoding method using a prediction unit according to another embodiment of the present invention.
  • FIG. 6 is a conceptual diagram illustrating an intra prediction encoding method using a prediction unit, according to another embodiment of the present invention.
  • FIG. 7 is a flowchart illustrating an adaptive intra picture prediction encoding method according to an embodiment of the present invention.
  • FIG. 8 is a flowchart illustrating an adaptive intra picture prediction decoding method according to an embodiment of the present invention.
  • first and second may be used to describe various components, but the components should not be limited by the terms. The terms are used only for the purpose of distinguishing one component from another.
  • the first component may be referred to as the second component, and similarly, the second component may also be referred to as the first component.
  • Encoding and decoding such as encoding may be performed, or encoding and decoding may be performed using a recursive coding unit (CU) structure described below.
  • CU recursive coding unit
  • FIG. 1 is a conceptual diagram illustrating a structure of a recursive coding unit according to an embodiment of the present invention.
  • each coding unit CU may have a square pixel size and have a variable size of 2N ⁇ 2N (unit: pixel) size.
  • Inter prediction, intra prediction, transform, quantization, and entropy encoding may be performed in units of coding units (CUs).
  • the coding unit (CU) may include a largest coding unit (LCU), a smallest coding unit (SCU), and a size of the maximum coding unit (LCU) and the minimum coding unit (SCU) is 8 It can be represented by a power of 2 having the above magnitude.
  • Coding unit (CU) may have a cyclic scheme structure.
  • the recursive structure can be represented through a series of flags.
  • the hierarchical level (level) or the layer depth (depth) is the coding of the current hierarchical level or layer depth for, coding units (CU k) when the flag value is 0 in the coding units (CU k) k Is made about.
  • the coding unit CU k having the current layer level or the layer depth k is divided into four independent coding units CU k + 1 , and the divided coding unit CU k + 1.
  • the coding unit CU k + 1 may be represented as a sub coding unit of the coding unit CU k .
  • the coding unit CU k + 1 may be processed recursively until the layer level or layer depth of the coding unit CU k + 1 reaches the maximum allowable layer level or layer depth. No further splitting is allowed if the hierarchical level or hierarchical depth of the coding unit CU k + 1 is equal to the maximum allowable hierarchical level or hierarchical depth-the case where 4 is illustrated in FIG. 1.
  • the size of the largest coding unit (LCU) and the size of the minimum coding unit (SCU) may be included in a sequence parameter set (SPS).
  • the sequence parameter set (SPS) may comprise the maximum allowable layer level or layer depth of the maximum coding unit (LCU).
  • LCU maximum allowable layer level or layer depth
  • the maximum allowable layer level or layer depth is 5
  • the size of one side of the maximum coding unit (LCU) is 128 (unit: pixels)
  • 128 ⁇ 128 (LCU) 64 ⁇
  • Five types of coding unit sizes are possible: 64, 32 ⁇ 32, 16 ⁇ 16 and 8 ⁇ 8 (SCU). That is, the size of the allowable coding unit may be determined given the size of the largest coding unit (LCU) and the maximum allowable layer level or layer depth.
  • inter prediction or intra prediction may be performed on the leaf coding unit of the coding unit hierarchical tree without further splitting. It is used as a prediction unit (PU) which is a basic unit of inter-screen or intra-screen prediction.
  • PU prediction unit
  • partition division may be performed on the end coding unit for inter prediction or intra prediction.
  • partition partitioning is performed on the prediction unit (PU).
  • the prediction unit PU means a basic unit for inter-screen prediction or intra-screen prediction, and may be an existing macroblock unit or a sub-macroblock unit, and an extended macroblock unit of 32 ⁇ 32 pixels or more may be used. May be
  • FIGS. 2 to 4 are conceptual views illustrating an intra prediction encoding method using a prediction unit according to an embodiment of the present invention, and a concept of an intra prediction method for determining a prediction direction according to an angle corresponding to pixel displacement. Indicates.
  • FIG. 2 shows an example of a prediction direction in intra prediction when the prediction unit is 16 ⁇ 16 pixels in size.
  • the prediction unit PU when the prediction unit PU has a size of 16 ⁇ 16 pixels, a total of 33 prediction modes may be used.
  • the bottom row of the block to be currently encoded and the current A prediction direction is given according to the displacement of the reference row of the unit (or block) on top of the unit (or block) to be encoded.
  • the prediction direction is 210.
  • the predicted value of the pixel is obtained through linear interpolation of the reference pixels with 1/8 pixel accuracy.
  • 3 exemplarily shows a prediction direction in the intra prediction when the prediction unit is 32x32 pixels in size.
  • the prediction unit PU when the prediction unit PU has a size of 32 ⁇ 32 pixels, a total of 33 prediction modes may be used.
  • the bottom row of the unit (or block) to be currently encoded and the unit to be currently encoded ( Or a prediction direction according to the displacement of the reference row of the unit (or block) at the top of the block).
  • the prediction direction is 310.
  • the predicted value of the pixel is obtained through linear interpolation of the reference pixels with 1/8 pixel accuracy.
  • the prediction direction according to the displacement of the rightmost column of the unit (or block) to be encoded currently and the reference column of the unit (or block) to the left of the unit (or block) to be encoded.
  • 4 exemplarily shows a prediction direction in intra prediction when the prediction unit is 64x64 pixels in size.
  • the prediction mode when the prediction unit PU has a size of 64 ⁇ 64 pixels, the prediction mode may be 17 in total.
  • the bottom row of the unit (or block) to be currently encoded and the unit to be currently encoded ( Or a prediction direction according to the displacement of the reference row of the unit (or block) at the top of the block).
  • the prediction direction is 410.
  • the predicted pixel is located between two samples of the reference row, the predicted value of the pixel is obtained through linear interpolation of the reference pixels with pel accuracy.
  • the prediction direction according to the displacement of the rightmost column of the unit (or block) to be encoded currently and the reference column of the unit (or block) to the left of the unit (or block) to be encoded. ) Is given.
  • the prediction unit (PU) when the prediction unit (PU) is 128 ⁇ 128 pixels in size, a total of 17 prediction modes may be obtained according to the same method as shown in FIG. 4.
  • the prediction direction depends on the displacement of the bottom row of the unit (or block) to be encoded currently and the reference row of the unit (or block) on top of the unit (or block) to be currently encoded. Is given.
  • the predicted pixel is located between two samples of the reference row, the predicted value of the pixel is obtained through linear interpolation of the reference pixels with pel accuracy.
  • the prediction direction according to the displacement of the rightmost column of the unit (or block) to be encoded currently and the reference column of the unit (or block) to the left of the unit (or block) to be encoded. ) Is given.
  • any one of 33 prediction directions may be used. If the size of the prediction unit is 64 ⁇ 64 and 128 ⁇ 128 pixels, the prediction direction is determined to be one of 17. Spatial for high resolution images (eg, 64 ⁇ 64 pixels or more) is determined. Coding efficiency is improved by reducing the prediction direction in consideration of high redundancy.
  • the prediction direction is 17 in total.
  • the present invention is not limited thereto, and as the size of the prediction unit increases, the prediction direction may be set to various numbers in consideration of spatial redundancy of the image.
  • the prediction direction is set to 17 in total. If the prediction unit has a 64 ⁇ 64 or 128 ⁇ 128 pixel size, the prediction direction is 8 or 4 in total. Can also be set.
  • FIG. 5 is a conceptual diagram illustrating an intra prediction encoding method using a prediction unit according to another embodiment of the present invention.
  • a coding apparatus sets a predetermined prediction direction 510 among a plurality of predetermined prediction directions according to a prediction unit, and thus exists in a reference pixel.
  • the current pixel is predicted according to the interpolation between 511 and coded pixels (ie, left, top, and top left pixels) 530 adjacent to the current pixel 520 to be encoded.
  • the total number of prediction directions according to the prediction unit is 9 when the size (unit: pixel) of the prediction unit is 4 ⁇ 4 or 8 ⁇ 8, and 33 when the size of the prediction unit is 16 ⁇ 16 or 32 ⁇ 32. In the case of 64 ⁇ 64 or more, five can be set. However, the total number of prediction directions according to the prediction unit is not limited thereto, and the prediction directions may be set to various numbers.
  • a weight may be applied to interpolation between the reference pixel 511 positioned in the prediction direction 510 and the adjacent pixels 530. For example, the weights of the adjacent pixel 530 and the reference pixel 511 may be differently applied according to the distance of the reference pixel 511 located in the prediction direction 510 from the pixel 520 to be predicted.
  • the encoding apparatus transmits distance information x and y in the horizontal direction and the vertical direction, from which the slope of the prediction direction 510 may be estimated, to define the prediction direction 510. .
  • FIG. 6 is a conceptual diagram illustrating an intra prediction encoding method using a prediction unit, according to another embodiment of the present invention.
  • a separate linear prediction mode is defined, and in the case of the linear prediction mode or the linear prediction mode flag is activated, as shown in FIG. 6, the pixel at the bottom right of the prediction unit is shown.
  • the pixel at the bottom right of the prediction unit is shown.
  • Linear interpolation may be performed using corresponding internal pixel values.
  • the prediction values of the internal pixels of the prediction unit are corresponding pixel values and / or predictions in the vertical and horizontal directions in the previously encoded left and top units (or blocks). It can be obtained by performing bilinear interpolation using internal boundary pixel values corresponding to the vertical and horizontal directions inside the unit.
  • the linear prediction mode when the size (unit: pixel) of the prediction unit is 4 ⁇ 4 or 8 ⁇ 8, the linear prediction mode is not used, and when the size of the prediction unit is 16 ⁇ 16 or more. It can be set to use the linear prediction mode.
  • the determination of whether to use the linear prediction mode according to the size of the prediction unit is not limited to the content shown in FIG. 6. For example, even when the size of the prediction unit is 8 ⁇ 8, the linear prediction mode may be set, and the spatial prediction characteristic of the prediction unit may be analyzed to determine whether to use the linear prediction mode.
  • FIG. 7 is a flowchart illustrating an adaptive intra picture prediction encoding method according to an embodiment of the present invention.
  • a prediction unit for intra prediction on the input image is determined using the method as illustrated in FIG. 1 (step 720). ).
  • the encoding apparatus performs intra prediction by applying at least one of the intra prediction methods described with reference to FIGS. 2 to 6 (step 730).
  • the encoding apparatus determines whether to use the total number of predetermined prediction directions or the linear prediction mode according to the determined intra picture prediction method and the size of the prediction unit.
  • the intra prediction mode uses the method of determining the prediction direction according to the angle according to the pixel displacement as described with reference to FIGS. 2 and 4, the total number of prediction directions is determined according to the size of the prediction unit. In addition, a predetermined prediction direction is selected within the total number of determined prediction directions to perform the intra prediction.
  • the total number of prediction directions is determined according to the size of the prediction unit, and a reference pixel and a plurality of adjacent pixels located in the predetermined prediction direction are determined within the determined total number of prediction directions. Intra prediction is performed through interpolation.
  • the encoding apparatus when using the linear prediction mode described in FIG. 6, it is determined whether to use the linear prediction mode according to the size of the prediction unit. For example, when the size of the prediction unit to be encoded is 16 ⁇ 16 pixels or more, the encoding apparatus performs intra prediction using the linear prediction mode.
  • the prediction mode may have a value of -1 when there is no reference unit located on the left or top of the current prediction unit.
  • the intra prediction mode of the current prediction unit may be a DC mode when the reference unit located at the left or top of the current prediction unit is not encoded by intra prediction.
  • the DC mode when the intra prediction of the current prediction unit is performed, an average value of pixel values of reference pixels located on the left or top of the current prediction unit is calculated and used as the prediction value.
  • the encoding apparatus obtains the difference between the current prediction unit and the predicted prediction unit, generates a residual, transforms and quantizes the generated residual (step 740), and then quantizes the DCT coefficients and the header information. Entropy encoding is performed to generate a bit stream (step 750).
  • the header information may include a prediction unit size, a prediction mode, and a prediction direction (or pixel displacement) when the intra prediction method shown in FIGS. 2 to 4 is used, and the intra screen shown in FIG.
  • the prediction unit size, x and y information may be included.
  • prediction unit size and flag information may be included.
  • FIG. 8 is a flowchart illustrating an adaptive intra picture prediction decoding method according to an embodiment of the present invention.
  • a decoding apparatus first receives a bit stream from an encoding apparatus (step 810).
  • Data decoded through entropy decoding includes a quantized residual indicating a difference between the current prediction unit and the predicted prediction unit.
  • the header information decoded through entropy decoding may include prediction unit size information, prediction mode, prediction direction (or pixel displacement), x, y information, or flag information indicating whether linear prediction mode is activated according to the intra prediction method. Can be.
  • the size information of the prediction unit (PU) may include a size of a maximum coding unit (LCU) and a minimum coding unit (SCU). ), The maximum allowable layer level or layer depth, and flag information.
  • LCU maximum coding unit
  • SCU minimum coding unit
  • the decoding apparatus inverse quantizes and inversely transforms the entropy decoded residual value (step 830).
  • the inverse transform process may be performed in units of prediction unit sizes (eg, 32x32 or 64x64 pixels).
  • the prediction unit predicted by obtaining information on the size of the prediction unit (PU) based on the header information as described above, and performing the intra prediction according to the obtained prediction unit size information and the intra prediction method used for encoding. Generate (step 840).
  • the total of the predetermined prediction direction is determined based on the displacement of the reference pixel extracted from the header information reconstructed through entropy decoding.
  • a prediction unit is generated by selecting a predetermined prediction direction within the number and performing intra prediction using the selected prediction direction.
  • a prediction direction in which a reference pixel is located is extracted from header information reconstructed through entropy decoding, and a reference pixel located in the extracted prediction direction is extracted.
  • An intra prediction is performed using adjacent pixels to generate a prediction unit.
  • the decoding apparatus reconstructs an image by adding an inverse quantized and inverse transformed residual value and a prediction unit predicted through the intra prediction (step 850).
  • the prediction mode is not used when there is no reference unit located on the left or top of the current prediction unit.
  • the prediction mode may be a DC mode.
  • the intra mode of the current prediction unit is the same as the intra mode of the first reference unit located on the left side of the current prediction unit or the intra mode of the second reference unit located on the top of the current prediction unit, the same intra mode may be used.
  • the prediction mode can be set.
  • the prediction mode is the DC mode and at least one reference pixel among the plurality of first reference pixels positioned on the left side of the current prediction unit and the plurality of second reference pixels positioned on the current prediction unit does not exist.
  • the prediction pixel located in the current prediction unit may not be filtered using the peripheral reference pixel of the prediction pixel.
  • the prediction pixel located in the current prediction unit may not be filtered using the peripheral reference pixels of the prediction pixel.
  • the predicted pixel value of the first reference pixel may be replaced with an average value of the reference pixel value positioned at the top of the first reference pixel and the reference pixel value positioned at the bottom of the first reference pixel.

Landscapes

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

Abstract

적응적 화면내 예측 부호화 및 복호화 방법이 개시된다. 적응적 화면내 부호화 방법은, 부호화할 예측 유닛(Prediction Unit)을 제공받는 단계와 예측 유닛의 크기에 따라 화면내 예측의 예측 모드의 총 수를 결정하는 단계와, 결정된 예측 모드의 총 수 내에서 참조 픽셀의 변위에 따라 소정의 예측 모드를 선택하고 선택된 예측 모드를 이용하여 화면내 예측을 수행하는 단계 및 화면내 예측에 의해 예측된 예측 유닛과 현재 예측 유닛과의 차이인 잔여값을 변환 및 양자화하여 엔트로피 부호화하는 단계를 포함한다. 따라서, 율-왜곡을 최적화할 수 있고 이를 통해 영상의 품질 및 부호화 속도를 향상시킬 수 있다.

Description

적응적 화면내 예측 부호화 및 복호화 방법
본 발명은 영상의 부호화 및 복호화에 관한 것으로, 더욱 상세하게는 영상의 화면내 예측 부호화에 적용할 수 있는 적응적 화면내 예측 부호화 및 복호화 방법에 관한 것이다.
일반적으로 영상 압축 방법에서는 압축 효율을 높이기 위해 픽처들의 중복도를 제거하는 화면간 예측(inter prediction) 및 화면내 예측(intra prediction) 기술을 이용한다.
화면내 예측을 이용한 영상 부호화 방법은 현재 부호화할 유닛(또는 블록) 주위에 위치한 이미 부호화된 유닛(또는 블록)(예를 들면, 현재 블록을 기준으로 상단, 좌측, 좌측 상단 및 우측 상단 유닛(또는 블록))내의 화소값으로부터 블록간의 화소 상관도를 이용하여 화소값을 예측하고, 그 예측오차를 전송한다.
또한, 화면내 예측 부호화에서는 부호화하려는 영상의 특성에 맞게 여러가지의 예측 방향(예를 들면, 가로, 세로, 대각선, 평균값 등) 중에서 최적의 예측 방향(또는 예측 모드)를 선택한다.
기존의 H.264/AVC 표준에서는, 4×4 화소 단위의 블록에 대해 화면내 예측 부호화를 적용할 경우, 9가지의 예측 모드(즉, 예측 모드 0 내지 8) 중 가장 적절한 예측 모드를 4×4 화소 블록마다 1개씩 선택하고, 선택된 예측 모드를 4×4 화소 블록 단위로 부호화한다.
또는, 16×16 화소단위의 블록에 대해 화면내 예측 부호화를 적용하는 경우에는, 4가지 예측 모드(즉, 수직, 수평, 평균값, 평면 예측) 중 가장 적절한 예측 모드를 16×16 화소 블록마다 1개씩 선택하고, 선택된 예측 모드를 16×16 화소 블록 단위로 부호화한다.
상술한 바와 같은 기존의 화면내 예측 부호화에서는 M×M 화소 크기의 정사각형의 대칭적인 화소 블록(M=4, 8 또는 16)에 대해서만 소정 개수의 예측 방향을 미리 정해 화면내 예측 부호화를 수행하였다. 즉, 기존에는 화면내 예측 부호화를 위해 M×M 화소 크기의 대칭적인 파티션 분할만을 적용하여 화면내 예측 부호화의 기본 단위로 정사각형 모양을 가지는 대칭적인 블록을 사용하였다.
기존의 화면내 예측 부호화 방법은 정사각형의 대칭적 화소 블록인 4×4, 8×8 또는 16×16 화소 크기별로 예측 모드 중 하나를 적용하여 부호화를 수행하였기 때문에 부호화 효율에 한계가 있다. 따라서, 부호화 효율을 더욱 향상시키기 위한 방법이 요구된다.
특히, HD(High Definition)급 이상의 해상도를 가지는 고해상도 영상의 부호화에서는 기존의 화면내 예측 유닛만으로는 부호화 효율을 향상시키는데 한계가 있기 때문에 부호화 효율을 향상시키기 위한 최적의 화면내 예측 유닛이 필요하고 각 화면내 예측 유닛 별로 최적화된 예측 모드가 요구된다.
본 발명의 제1 목적은 HD급 이상의 해상도를 가지는 고해상도 영상에 적용할 수 있는 적응적 화면내 예측 부호화 방법을 제공하는 것이다.
또한, 본 발명의 제2 목적은 상기 적응적 화면내 예측 부호화 방법을 통해 부호화된 영상을 복호화할 수 있는 복호화 방법을 제공하는 것이다.
상술한 본 발명의 목적을 달성하기 위한 본 발명의 일 측면에 따른 적응적 화면내 예측 부호화 방법은 부호화할 예측 유닛(Prediction Unit)을 제공받는 단계와, 상기 예측 유닛의 크기에 따라 화면내 예측의 예측 방향의 총 수를 결정하는 단계와, 상기 결정된 예측 방향의 총 수 내에서 참조 픽셀의 변위에 따라 소정의 예측 방향을 선택하고 선택된 예측 방향을 이용하여 화면내 예측을 수행하는 단계 및 상기 화면내 예측에 의해 예측된 예측 유닛과 현재 예측 유닛과의 차이인 잔여값을 변환 및 양자화하여 엔트로피 부호화하는 단계를 포함한다.
또한, 본 발명의 목적을 달성하기 위한 본 발명의 다른 측면에 따른 적응적 화면내 예측 부호화 방법은, 부호화할 예측 유닛을 제공받는 단계와, 상기 예측 유닛의 크기에 따라 화면내 예측의 예측 모드의 총 수를 결정하는 단계와, 상기 결정된 예측 모드의 총 수 내에서 현재 부호화할 픽셀을 기준으로 소정의 예측 모드를 선택하고 선택된 상기 소정의 예측 모드에 위치하는 참조 픽셀과 상기 현재 부호화할 픽셀의 인접 픽셀을 이용하여 화면내 예측을 수행하는 단계와, 상기 화면내 예측에 의해 예측된 예측 유닛과 현재 예측 유닛과의 차이인 잔여값을 변환 및 양자화하여 엔트로피 부호화하는 단계를 포함한다.
또한, 본 발명의 목적을 달성하기 위한 본 발명의 또 다른 측면에 따른 적응적 화면내 예측 부호화 방법은, 부호화할 예측 유닛을 제공받는 단계와, 화면내 예측 모드가 선형 예측 모드(planar mode)인 경우 상기 선형 예측 모드를 적용하여 화면내 예측을 수행하는 단계와, 상기 화면내 예측에 의해 예측된 예측 유닛과 현재 예측 유닛과의 차이인 잔여값을 변환 및 양자화하여 엔트로피 부호화하는 단계를 포함한다.
또한, 본 발명의 다른 목적을 달성하기 위한 본 발명의 일 측면에 따른 적응적 화면내 예측 복호화 방법은 수신된 비트 스트림을 엔트로피 복호화하여 헤더 정보 및 양자화된 잔여값을 복원하는 단계와, 상기 양자화된 잔여값을 역양자화 및 역변환하여 잔여값을 복원하는 단계와, 미리 결정된 복수의 예측 중에서 소정의 예측 모드를 선택하고 상기 선택된 예측 모드를 이용하여 화면내 예측을 수행하여 예측 유닛을 생성하는 단계와, 상기 예측 유닛에 상기 잔여값을 더하여 영상을 복원하는 단계를 포함한다. 상기 미리 결정된 예측 모드의 총 수는 상기 예측 유닛의 크기에 따라 미리 결정될 수 있다. 상기 예측 유닛이 64×64 픽셀 크기를 가지는 경우에는 상기 미리 결정된 예측 모드의 총 수는 4개가 될 수 있다. 현재 예측 유닛의 좌측 또는 상단에 위치한 참조 유닛이 존재하지 않는 경우 예측 모드를 사용하지 않을 수 있다. 또한, 현재 예측 유닛의 좌측 또는 상단에 위치한 참조 유닛이 존재하며 상기 현재 예측 유닛의 좌측 또는 상단에 위치한 참조 유닛이 화면내 예측(intra prediction)으로 부호화되지 않은 경우 상기 예측 모드는 DC 모드가 될 수 있다. 또한, 현재 예측 유닛의 인트라 모드가 상기 현재 예측 유닛의 좌측에 위치한 제1 참조 유닛의 인트라 모드 또는 상기 현재 예측 유닛의 상단에 위치한 제2 참조 유닛의 인트라 모드 중 하나와 동일한 경우 상기 동일한 인트라 모드를 상기 예측 모드로 할 수 있다. 또한, 상기 예측 모드가 DC 모드이고 현재 예측 유닛의 좌측에 위치한 복수의 제1 참조 픽셀들 및 상기 현재 예측 유닛의 상측에 위치한 복수의 제2 참조 픽셀들 중 적어도 하나의 참조 픽셀이 존재하지 않는 경우, 현재 예측 유닛내에 위치한 예측 픽셀은 상기 예측 픽셀의 주변 참조 픽셀을 이용하여 필터링하지 않을 수 있다. 또한, 상기 예측 모드가 DC 모드이고 현재 예측 유닛이 색차 신호에 속하는 경우, 상기 현재 예측 유닛내에 위치한 예측 픽셀은 상기 예측 픽셀의 주변 참조 픽셀을 이용하여 필터링하지 않을 수 있다. 또한, 현재 예측 유닛의 참조 유닛내의 복수의 참조 픽셀들 중에서 적어도 하나가 인트라 예측을 위해 존재하지 않는 것으로 표시된 경우, 상기 인트라 예측을 위해 존재하지 않는 것으로 표시된 제1 참조 픽셀의 상단 및 하단에 위치한 참조 픽셀이 모두 존재하는 경우에 상기 제1 참조 픽셀의 예측 픽셀값은 상기 제1 참조픽셀의 상단에 위치한 참조 픽셀값과 상기 제1 참조픽셀의 하단에 위치한 참조 픽셀값의 평균값으로 치환할 수 있다.
또한, 본 발명의 다른 목적을 달성하기 위한 본 발명의 다른 측면에 따른 적응적 화면내 예측 복호화 방법은, 수신된 비트 스트림을 엔트로피 복호화하여 헤더 정보 및 양자화된 잔여값을 복원하는 단계와, 상기 양자화된 잔여값을 역양자화 및 역변환하여 잔여값을 복원하는 단계와, 상기 헤더 정보로부터 참조 픽셀의 예측 모드를 추출하고, 추출된 예측모드의 참조 픽셀과 인접 픽셀들을 이용하여 화면내 예측을 수행하여 예측 유닛을 생성하는 단계와, 상기 예측 유닛에 상기 잔여값을 더하여 영상을 복원하는 단계를 포함한다.
또한, 본 발명의 다른 목적을 달성하기 위한 본 발명의 또 다른 측면에 따른 적응적 화면내 예측 복호화 방법은, 수신된 비트 스트림을 엔트로피 복호화하여 헤더 정보 및 양자화된 잔여값을 복원하는 단계와, 상기 양자화된 잔여값을 역양자화 및 역변환하여 잔여값을 복원하는 단계와, 상기 헤더 정보로부터 선형 예측 모드의 적용 여부를 판단하고, 선형 예측 모드가 적용되는 경우 상기 선형 예측 모드를 이용하여 화면내 예측을 수행하여 예측 유닛을 생성하는 단계와, 상기 예측 유닛에 상기 잔여값을 더하여 영상을 복원하는 단계를 포함한다.
상술한 적응적 화면내 예측 부호화 및 복호화 방법에 따르면, 각각의 화면내 예측 방법에서 예측 유닛의 크기에 따라 최적의 예측 방향 수를 제공함으로써 율-왜곡을 최적화할 수 있고, 이를 통해 영상의 품질 및 부호화 속도를 향상시킬 수 있다.
또한, 예측 유닛의 크기에 따라 선형 예측 모드의 활성화 여부를 결정함으로써 율-왜곡을 최적화할 수 있고, 이를 통해 영상의 품질 및 부호화 속도를 향상시킬 수 있다.
도 1은 본 발명의 일 실시예에 따른 순환적 코딩 유닛의 구조를 나타내는 개념도이다.
도 2 내지 도 4는 는 본 발명의 일 실시예에 따른 예측 유닛을 이용한 화면내 예측 부호화 방법을 설명하기 위한 개념도이다.
도 5는 본 발명의 다른 실시예에 따른 예측 유닛을 이용한 화면내 예측 부호화 방법을 설명하기 위한 개념도이다
도 6은 본 발명의 또 다른 실시예에 따른 예측 유닛을 이용한 화면내 예측 부호화 방법을 설명하기 위한 개념도이다.
도 7은 본 발명의 일 실시예에 따른 적응적 화면내 예측 부호화 방법을 나타내는 흐름도이다.
도 8은 본 발명의 일 실시예에 따른 적응적 화면내 예측 복호화 방법을 나타내는 흐름도이다.
본 발명은 다양한 변경을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 특정 실시예들을 도면에 예시하고 상세하게 설명하고자 한다.
그러나, 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다.
제1, 제2 등의 용어는 다양한 구성요소들을 설명하는데 사용될 수 있지만, 상기 구성요소들은 상기 용어들에 의해 한정되어서는 안 된다. 상기 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용된다. 예를 들어, 본 발명의 권리 범위를 벗어나지 않으면서 제1 구성요소는 제2 구성요소로 명명될 수 있고, 유사하게 제2 구성요소도 제1 구성요소로 명명될 수 있다. 및/또는 이라는 용어는 복수의 관련된 기재된 항목들의 조합 또는 복수의 관련된 기재된 항목들 중의 어느 항목을 포함한다.
어떤 구성요소가 다른 구성요소에 "연결되어" 있다거나 "접속되어" 있다고 언급된 때에는, 그 다른 구성요소에 직접적으로 연결되어 있거나 또는 접속되어 있을 수도 있지만, 중간에 다른 구성요소가 존재할 수도 있다고 이해되어야 할 것이다. 반면에, 어떤 구성요소가 다른 구성요소에 "직접 연결되어" 있다거나 "직접 접속되어" 있다고 언급된 때에는, 중간에 다른 구성요소가 존재하지 않는 것으로 이해되어야 할 것이다.
본 출원에서 사용한 용어는 단지 특정한 실시예를 설명하기 위해 사용된 것으로, 본 발명을 한정하려는 의도가 아니다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 본 출원에서, "포함하다" 또는 "가지다" 등의 용어는 명세서상에 기재된 특징, 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.
다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 여기서 사용되는 모든 용어들은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가지고 있다. 일반적으로 사용되는 사전에 정의되어 있는 것과 같은 용어들은 관련 기술의 문맥 상 가지는 의미와 일치하는 의미를 가진 것으로 해석되어야 하며, 본 출원에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.
이하, 첨부한 도면들을 참조하여, 본 발명의 바람직한 실시예를 보다 상세하게 설명하고자 한다. 본 발명을 설명함에 있어 전체적인 이해를 용이하게 하기 위하여 도면상의 동일한 구성요소에 대해서는 동일한 참조부호를 사용하고 동일한 구성요소에 대해서 중복된 설명은 생략한다.
본 발명의 일 실시예에서는 HD(High Definition)급 이상의 해상도를 가지는 고해상도에 적용하기 위하여 32×32 픽셀 크기 이상의 확장 매크로블록(Extended Macroblock) 크기를 이용하여 화면간/화면내 예측 변환, 양자화, 엔트로피 부호화 등의 부호화 및 복호화를 수행할 수도 있고, 하기에 설명하는 순환적(recursive) 코딩 유닛(CU: Coding Unit) 구조를 사용하여 부호화 및 복호화를 수행할 수도 있다.
도 1은 본 발명의 일 실시예에 따른 순환적 코딩 유닛의 구조를 나타내는 개념도이다.
도 1을 참조하면, 각 코딩 유닛(CU)은 정방형의 픽셀 크기를 가지며, 2N×2N(단위: 픽셀) 크기의 가변적인 크기를 가질 수 있다. 화면간 예측, 화면내 예측, 변환, 양자화 및 엔트로피 부호화는 코딩 유닛(CU) 단위로 이루어질 수 있다.
코딩 유닛(CU)은 최대 코딩 유닛(LCU: Largest Coding Unit), 최소 코딩 유닛(SCU: Smallest Coding Unit)을 포함할 수 있고, 최대 코딩 유닛(LCU)과 최소 코딩 유닛(SCU)의 크기는 8 이상의 크기를 가지는 2의 거듭제곱 값으로 나타낼 수 있다.
본 발명의 일 실시예에 따른 코딩 유닛(CU)은 순환적인 트기 구조를 가질 수 있다. 도 1은 최대 코딩 유닛(LCU)인 CU0의 한 변의 크기(2N0)가 128(N0=64)이고, 최대 계층 레벨(level) 또는 계층 깊이(depth)가 5인 경우를 나타낸다. 순환적인 구조는 일련의 플래그(flag)를 통하여 표현될 수 있다. 예를 들어, 계층 레벨(level) 또는 계층 깊이(depth)가 k인 코딩 유닛(CUk)의 플래그 값이 0인 경우, 코딩 유닛(CUk)에 대한 코딩은 현재의 계층 레벨 또는 계층 깊이에 대해 이루어진다.
또는, 플래그 값이 1인 경우 현재의 계층 레벨 또는 계층 깊이가 k인 코딩 유닛(CUk)은 4개의 독립적인 코딩 유닛(CUk+1)으로 분할되며, 분할된 코딩 유닛(CUk+1)은 계층 레벨 또는 계층 깊이가 k+1이 되며, 크기는 Nk+1×Nk+1가 된다. 이 경우 코딩 유닛(CUk+1)은 코딩 유닛(CUk)의 서브 코딩 유닛으로 나타낼 수 있다. 코딩 유닛(CUk+1)의 계층 레벨 또는 계층 깊이가 최대 허용 가능한 계층 레벨 또는 계층 깊이에 도달할 때까지 코딩 유닛(CUk+1)은 순환적으로(recursive) 처리될 수 있다. 코딩 유닛(CUk+1)의 계층 레벨 또는 계층 깊이가 최대 허용 가능한 계층 레벨 또는 계층 깊이-도 1에서는 4인 경우를 예로 들었음-과 동일한 경우에는 더 이상의 분할은 허용되지 않는다.
최대 코딩 유닛(LCU)의 크기 및 최소 코딩 유닛(SCU)의 크기는 시퀀스 파라미터 셋(SPS: Sequence Parameter Set)에 포함될 수 있다. 시퀀스 파라미터 셋(SPS)은 최대 코딩 유닛(LCU)의 최대 허용 가능한 계층 레벨 또는 계층 깊이를 포함할 수 있다. 예를 들어, 도 1의 경우는 최대 허용 가능한 계층 레벨 또는 계층 깊이는 5이고, 최대 코딩 유닛(LCU)의 한변의 크기가 128(단위: 픽셀)인 경우, 128×128(LCU), 64×64, 32×32, 16×16 및 8×8(SCU)의 5가지 종류의 코딩 유닛 크기가 가능하다. 즉, 최대 코딩 유닛(LCU)의 크기 및 최대 허용 가능한 계층 레벨 또는 계층 깊이가 주어지면 허용가능한 코딩 유닛의 크기가 결정될 수 있다.
상기한 바와 같이 코딩 유닛의 계층적인 분할 과정이 완료되면 더 이상의 분할 없이 코딩 유닛 계층 트리의 말단 코딩 유닛(leaf Coding Unit)에 대해 화면간 예측 또는 화면내 예측을 수행할 수 있으며, 이러한 말단 코딩 유닛이 화면간 또는 화면내 예측의 기본 단위인 예측 유닛(PU: Prediction Unit)으로 사용된다.
또한, 화면간 예측 또는 화면내 예측을 위하여 상기 말단 코딩 유닛에 대해 파티션(partition) 분할이 수행될 수 있다. 즉, 파티션 분할은 예측 유닛(PU)에 대해 수행된다. 여기서, 예측 유닛(PU)는 화면간 예측 또는 화면내 예측을 위한 기본 단위의 의미이며, 기존의 매크로 블록 단위 또는 서브-매크로 블록 단위가 될 수도 있고, 32×32 픽셀 크기 이상의 확장 매크로 블록 단위가 될 수도 있다.
이하, 본 발명의 실시예들에 따른 화면내 예측 방법에 대해 구체적으로 설명한다.
도 2 내지 도 4는 는 본 발명의 일 실시예에 따른 예측 유닛을 이용한 화면내 예측 부호화 방법을 설명하기 위한 개념도로서, 픽셀 변위에 상응하는 각에 따라 예측 방향을 결정하는 화면내 예측 방법의 개념을 나타낸다.
도 2는 예측 유닛이 16×16 픽셀 크기인 경우의 화면내 예측에서 예측 방향을 예를 들어 도시한 것이다.
도 2를 참조하면, 예측 유닛(PU)이 16×16 픽셀 크기인 경우 예측 모드는 총 33개가 될 수 있고, 수직 예측(vertical prediction)의 경우 현재 부호화할 블록의 바닥 행(bottom row)과 현재 부호화할 유닛(또는 블록)의 상단에 있는 유닛(또는 블록)의 참조 행(reference row)의 변위(displacement)에 따라 예측 방향(prediction direction)이 주어진다. 여기서, 상기 참조 행의 변위는 2n(여기서, n=-8 에서 8 사이의 정수) 픽셀 단위로 복호화 장치에 전송되고, 헤더 정보에 포함되어 전송될 수 있다.
예를 들어, 도 2에 도시한 바와 같이 픽셀 변위가 +2 픽셀인 경우, 예측 방향은 210이 된다. 여기서, 예측된 픽셀이 참조 행의 두 샘플 사이에 위치하는 경우 픽셀의 예측 값은 1/8 픽셀 정밀도(pel accuracy)로 상기 참조 픽셀들의 선형 보간(linear interpolation)을 통해 얻어진다.
또는, 수평 예측(horizontal prediction)의 경우, 현재 부호화할 유닛(또는 블록)의 가장 오른쪽 열(rightmost column)과 부호화할 유닛(또는 블록)의 좌측에 있는 유닛(또는 블록)의 참조 열(reference column)의 변위에 따라 예측 방향(prediction direction)이 주어진다. 여기서, 상기 참조 행의 변위는 2n(여기서, n=-8 에서 8사이의 정수) 픽셀 단위로 복호화 장치에 전송되고, 헤더 정보에 포함되어 전송될 수 있다.
도 3은 예측 유닛이 32×32 픽셀 크기인 경우의 화면내 예측에서 예측 방향을 예를 들어 도시한 것이다.
도 3를 참조하면, 예측 유닛(PU)이 32×32 픽셀 크기인 경우 예측 모드는 총 33개가 될 수 있고, 수직 예측의 경우 현재 부호화할 유닛(또는 블록)의 바닥 행과 현재 부호화할 유닛(또는 블록)의 상단에 있는 유닛(또는 블록)의 참조 행의 변위(displacement)에 따라 예측 방향(prediction direction)이 주어진다. 여기서, 상기 참조 행의 변위는 4n(여기서, n=-8 에서 8 사이의 정수) 픽셀 단위로 복호화 장치에 전송되고, 헤더 정보에 포함되어 전송될 수 있다.
예를 들어, 도 3에 도시한 바와 같이 픽셀 변위가 +4(즉, n=1) 픽셀인 경우, 예측 방향은 310이 된다. 여기서, 예측된 픽셀이 참조 행의 두 샘플 사이에 위치하는 경우 픽셀의 예측 값은 1/8 픽셀 정밀도(pel accuracy)로 상기 참조 픽셀들의 선형 보간(linear interpolation)을 통해 얻어진다.
또는, 수평 예측(horizontal prediction)의 경우, 현재 부호화할 유닛(또는 블록)의 가장 오른쪽 열과 부호화할 유닛(또는 블록)의 좌측에 있는 유닛(또는 블록)의 참조 열의 변위에 따라 예측 방향(prediction direction)이 주어진다. 여기서, 상기 참조 행의 변위는 4n(여기서, n=-8 에서 8사이의 정수) 픽셀 단위로 복호화 장치에 전송되고, 헤더 정보에 포함되어 전송될 수 있다.
도 4는 예측 유닛이 64×64 픽셀 크기인 경우의 화면내 예측에서 예측 방향을 예를 들어 도시한 것이다.
도 4를 참조하면, 예측 유닛(PU)이 64×64 픽셀 크기인 경우 예측 모드는 총 17개가 될 수 있고, 수직 예측의 경우 현재 부호화할 유닛(또는 블록)의 바닥 행과 현재 부호화할 유닛(또는 블록)의 상단에 있는 유닛(또는 블록)의 참조 행의 변위(displacement)에 따라 예측 방향(prediction direction)이 주어진다. 여기서, 상기 참조 행의 변위는 16n(여기서, n=-4 에서 4 사이의 정수) 픽셀 단위로 복호화 장치에 전송되고, 헤더 정보에 포함되어 전송될 수 있다.
예를 들어, 도 4에 도시한 바와 같이 픽셀 변위가 +16(즉, n=1) 픽셀인 경우, 예측 방향은 410이 된다. 여기서, 예측된 픽셀이 참조 행의 두 샘플 사이에 위치하는 경우 픽셀의 예측 값은 1/4 픽셀 정밀도(pel accuracy)로 상기 참조 픽셀들의 선형 보간(linear interpolation)을 통해 얻어진다.
또는, 수평 예측(horizontal prediction)의 경우, 현재 부호화할 유닛(또는 블록)의 가장 오른쪽 열과 부호화할 유닛(또는 블록)의 좌측에 있는 유닛(또는 블록)의 참조 열의 변위에 따라 예측 방향(prediction direction)이 주어진다. 여기서, 상기 참조 행의 변위는 16n(여기서, n=-4 에서 4사이의 정수) 픽셀 단위로 복호화 장치에 전송되고 헤더 정보에 포함되어 전송될 수 있다.
또는, 본 발명의 일 실시예에 따른 화면내 예측 부호화 방법에서 예측 유닛(PU)이 128×128 픽셀 크기인 경우 도 4에 도시한 방법과 동일한 방법에 따라 예측 모드는 총 17개가 될 수 있고, 수직 예측의 경우 현재 부호화할 유닛(또는 블록)의 바닥 행과 현재 부호화할 유닛(또는 블록)의 상단에 있는 유닛(또는 블록)의 참조 행의 변위(displacement)에 따라 예측 방향(prediction direction)이 주어진다. 여기서, 상기 참조 행의 변위는 32n(여기서, n=-4 에서 4 사이의 정수) 픽셀 단위로 복호화 장치에 전송된다. 여기서, 예측된 픽셀이 참조 행의 두 샘플 사이에 위치하는 경우 픽셀의 예측 값은 1/4 픽셀 정밀도(pel accuracy)로 상기 참조 픽셀들의 선형 보간(linear interpolation)을 통해 얻어진다.
또는, 수평 예측(horizontal prediction)의 경우, 현재 부호화할 유닛(또는 블록)의 가장 오른쪽 열과 부호화할 유닛(또는 블록)의 좌측에 있는 유닛(또는 블록)의 참조 열의 변위에 따라 예측 방향(prediction direction)이 주어진다. 여기서, 상기 참조 행의 변위는 32n(여기서, n=-4 에서 4사이의 정수) 픽셀 단위로 복호화 장치에 전송된다.
도 2 내지 도 4에 도시한 바와 같이 본 발명의 일 실시예에 따른 화면내 예측 부호화 방법에서는 예측 유닛의 크기가 16×16 및 32×32 픽셀 크기를 가지는 경우는 예측 방향을 총 33개 중 어느 하나로 결정하고, 예측 유닛의 크기가 64×64 및 128×128 픽셀 크기인 경우에는 예측 방향을 총 17개 중 하나로 결정함으로써 해상도가 높은 영상(예를 들면, 64×64 픽셀 크기 이상)의 경우 공간적 중복도가 높은 특성을 고려하여 예측 방향을 감소시킴으로써 부호화 효율을 향상시킨다.
또한, 도 2 내지 도 4에서는 예측 유닛이 32×32 픽셀 크기를 가지는 경우에는 예측 방향이 총 33개이고, 예측 유닛이 64×64 또는 128×128 픽셀 크기를 가지는 경우에는 예측 방향이 총 17개인 것으로 예를 들어 설명하였으나, 여기에 한정되는 것은 아니며, 예측 유닛의 크기가 커질수록 영상의 공간 중복 특성을 고려하여 예측 방향을 다양한 개수로 설정할 수도 있다.
예를 들어, 예측 유닛이 32×32 픽셀 크기를 가지는 경우에는 예측 방향을 총 17개로 설정하고, 예측 유닛이 64×64 또는 128×128 픽셀 크기를 가지는 경우에는 예측 방향을 총 8개 또는 4개로 설정할 수도 있다.
도 5는 본 발명의 다른 실시예에 따른 예측 유닛을 이용한 화면내 예측 부호화 방법을 설명하기 위한 개념도이다.
도 5를 참조하면 본 발명의 다른 실시예에 따른 화면내 예측 방법에서는, 부호화 장치가 예측 유닛에 따라 미리 결정된 복수의 예측 방향 중 소정의 예측 방향(510)을 설정하여 예측 방향에 존재하는 참조 픽셀(511)과, 부호화할 현재 픽셀(520)에 인접한 부호화된 픽셀(즉, 좌, 상, 및 좌상 픽셀)(530)과의 보간에 따라 현재 픽셀을 예측한다.
여기서, 예측 유닛에 따른 예측 방향의 총 수는, 예측 유닛의 크기(단위: 픽셀)가 4×4 또는 8×8 인 경우에는 총 9개이고, 16×16 또는 32×32 인 경우에는 총 33개이고, 64×64 이상인 경우에는 5개로 설정될 수 있다. 그러나, 예측 유닛에 따른 예측 방향의 총 수는 여기에 한정되는 것은 아니며 예측 방향을 다양한 개수로 설정할 수도 있다. 또한, 상기 예측 방향(510)에 위치한 참조 픽셀(511)과 인접 픽셀들(530)과의 보간에서는 가중치가 적용될 수 있다. 예를 들어, 예측될 픽셀(520)로부터 상기 예측 방향(510)에 위치한 참조 픽셀(511)의 거리에 상응하여 인접 픽셀(530)과 참조 픽셀(511)의 가중치를 다르게 적용할 수 있다.
또한, 부호화 장치는 도 5에 도시한 바와 같이 예측 방향(510)을 정의하기 위해 예측 방향(510)의 기울기를 추정할 수 있는 수평 방향과 수직 방향의 거리 정보 x, y를 복호화 장치로 전송한다.
도 6은 본 발명의 또 다른 실시예에 따른 예측 유닛을 이용한 화면내 예측 부호화 방법을 설명하기 위한 개념도이다.
HD(High Definition)급 이상의 해상도를 가지는 고해상도 영상의 부호화를 예측 유닛의 크기가 커지는 경우 예측 유닛의 맨우측 하단의 화소값에 대해 기존의 화면내 예측 모드를 적용할 경우 예측으로 인한 왜곡으로 인하여 부드러운 영상(smooth image)으로 복원하기 어렵게 될 수 있다.
상기와 같은 단점을 해결하기 위해 별도의 선형 예측 모드(planar mode)를 정의하고, 선형 예측 모드인 경우 또는 선형 예측 모드 플래그가 활성화된 경우 도 6에 도시된 바와 같이 예측 유닛의 맨우측 하단의 픽셀(610)의 예측값을 구하기 위해 이전에 부호화된 좌측 및 상단 유닛(또는 블록)내의 수직 및 수평 방향의 대응되는 픽셀값(611, 613) 및/또는 예측 유닛(또는 블록)내의 수직 및 수평방향으로 대응되는 내부 픽셀값들을 이용하여 선형 보간(linear interpolation)을 수행할 수 있다.
또한, 선형 예측 모드인 경우 또는 선형 예측 모드 플래그가 활성화된 경우 예측 유닛의 내부 픽셀의 예측값은 이전에 부호화된 좌측 및 상단 유닛(또는 블록)내의 수직 및 수평 방향의 대응되는 픽셀값 및/또는 예측 유닛 내부의 수직 및 수평방향으로 대응되는 내부 경계 픽셀값들을 이용하여 이선형 보간(bilinear interpolation)을 수행하여 구할 수 있다.
본 발명의 또 다른 실시예에서는 상기한 바와 같은 선형 예측 모드를 예측 유닛의 크기에 따라 사용 여부를 결정한다.
예를 들어 도 6에 도시한 바와 같이, 예측 유닛의 크기(단위: 픽셀)가 4×4 또는 8×8인 경우에는 선형 예측 모드를 사용하지 않고, 예측 유닛의 크기가 16×16 이상인 경우에는 선형 예측 모드를 사용하도록 설정할 수 있다. 그러나, 예측 유닛의 크기에 따른 선형 예측 모드 사용 여부의 결정은 도 6에 도시한 내용에 제한되지 않는다. 예를 들어, 예측 유닛의 크기가 8×8 인 경우에도 선형 예측 모드를 사용하도록 설정할 수 있고, 예측 유닛의 공간적 중복 특성을 분석하여 선형 예측 모드의 사용 여부를 결정하도록 구성될 수도 있다.
도 7은 본 발명의 일 실시예에 따른 적응적 화면내 예측 부호화 방법을 나타내는 흐름도이다.
도 7을 참조하면, 먼저 부호화 장치에 부호화할 영상이 입력되면(단계 710), 상기 입력 영상에 대해 화면내 예측을 위한 예측 유닛을 도 1에 도시한 바와 같은 방법을 사용하여 결정한다(단계 720).
이후, 부호화 장치는 상기 도 2 내지 도 6에서 설명한 화면내 예측 방법 중 적어도 하나의 방법을 적용하여 화면내 예측을 수행한다(단계 730).
여기서, 부호화 장치는 결정된 화면내 예측 방법 및 예측 유닛의 크기에 따라 미리 정해진 예측 방향의 총 수 또는 선형 예측 모드의 사용 여부를 결정한다.
구체적으로, 화면내 예측 모드가 도 2 및 도 4에서 설명한 바와 같이 픽셀 변위에 따른 각에 따라 예측 방향을 결정하는 방법을 사용하는 경우에는, 예측 유닛의 크기에 따라 예측 방향의 총 수를 결정하고, 결정된 예측 방향의 총 수 내에서 소정의 예측 방향을 선택하여 화면내 예측을 수행한다.
또는, 도 5에서 설명한 부호화 예측 방법을 사용하는 경우에는 예측 유닛의 크기에 따라 예측 방향의 총 수를 결정하고, 결정된 예측 방향 총 수 내에서 소정의 예측 방향에 위치한 참조 픽셀 및 복수의 인접 픽셀간의 보간을 통하여 화면내 예측을 수행한다.
또는, 도 6에서 설명한 선형 예측 모드를 사용하는 경우에는 예측 유닛의 크기에 따라 선형 예측 모드의 사용 여부를 결정한다. 예를 들어, 부호화 장치는 부호화할 예측 유닛의 크기가 16×16 픽셀 크기 이상인 경우에는 선형 예측 모드를 사용하여 화면내 예측을 수행한다.
현재 예측 유닛의 화면내 예측 모드는 현재 예측 유닛의 좌측 또는 상단에 위치한 참조 유닛이 존재하지 않는 경우 상기 예측 모드는 -1 값을 가질 수 있다.
현재 예측 유닛의 화면내 예측 모드는 현재 예측 유닛의 좌측 또는 상단에 위치한 참조 유닛이 화면내 예측(intra prediction)으로 부호화되지 않은 경우 상기 예측 모드는 DC 모드가 될 수 있다. DC 모드에서는 현재 예측 유닛의 화면내 예측시 현재 예측 유닛의 좌측 또는 상단에 위치한 참조 픽셀들의 화소값들의 평균값을 계산하여 예측치로 사용한다.
그 다음, 부호화 장치는 현재 예측 유닛과 예측된 예측 유닛 사이의 차이를 구하여 잔여값(residue)을 생성하여 생성된 잔여값을 변환 및 양자화한 후(단계 740), 양자화된 DCT 계수들과 헤더 정보들을 엔트로피 부호화하여 비트 스트림을 생성한다(단계 750).
여기서, 상기 헤더 정보는 도 2 내지 도 4에 도시한 화면내 예측 방법을 사용하는 경우에는 예측 유닛 크기, 예측 모드, 예측 방향(또는 픽셀 변위)를 포함할 수 있고, 도 5에 도시한 화면내 예측 방법을 사용하는 경우에는 예측 유닛 크기, x 및 y 정보를 포함할 수 있다. 또는 도 6에 도시한 선형 예측 모드를 사용하는 경우에는 예측 유닛 크기 및 플래그 정보를 포함할 수 있다.
도 8은 본 발명의 일 실시예에 따른 적응적 화면내 예측 복호화 방법을 나타내는 흐름도이다.
도 8을 참조하면, 먼저 복호화 장치는 부호화 장치로부터 비트 스트림을 수신한다(단계 810).
이후, 복호화 장치는 수신된 비트 스트림에 대한 엔트로피 복호화를 수행한다(단계 820). 엔트로피 복호화를 통해 복호화된 데이터에는 현재 예측 유닛과 예측된 예측 유닛 사이의 차이를 나타내는 양자화된 잔여값(residue)을 포함된다. 엔트로피 복호화를 통해 복호화된 헤더 정보에는 화면내 예측 방법에 따라 예측 유닛 크기 정보, 예측 모드, 예측 방향(또는 픽셀 변위), x, y 정보 또는 선형 예측 모드의 활성화 여부를 나타내는 플래그 정보 등을 포함할 수 있다.
여기서, 순환적(recursive) 코딩 유닛(Coding Unit; CU)을 사용하여 부호화 및 복호화를 수행할 경우에는 상기 예측 유닛(PU)의 크기 정보는 최대 코딩 유닛(LCU)의 크기, 최소 코딩 유닛(SCU)의 크기, 최대 허용 가능한 계층 레벨(level) 또는 계층 깊이(depth), 플래그(flag) 정보를 포함할 수 있다.
복호화 장치는 상기 엔트로피 복호화된 잔여값을 역양자화하고 역변환한다(단계 830). 상기 역변환과정은 예측 유닛 크기(예를 들면, 32x32 또는 64x64 픽셀) 단위로 수행될 수 있다.
상기한 바와 같은 헤더 정보에 기초하여 예측 유닛(PU)의 크기에 대한 정보를 획득하고, 획득한 예측 유닛 크기 정보 및 부호화에 사용된 화면내 예측 방법에 따라 화면내 예측을 수행하여 예측된 예측 유닛을 생성한다(단계 840).
예를 들어, 도 2 내지 도 4에 설명한 바와 같이 부호화된 비트 스트림에 대해 복호화를 수행하는 경우에는, 엔트로피 복호화를 통해 복원된 헤더 정보로부터 추출된 참조 픽셀의 변위에 기초하여 미리 결정된 예측 방향의 총 수 내에서 소정의 예측 방향을 선택하고 선택된 예측 방향을 이용하여 화면내 예측을 수행하여 예측 유닛을 생성한다.
또는, 도 5에 설명한 바와 같이 부호화된 비트 스트림에 대해 복호화를 수행하는 경우에는 엔트로피 복호화를 통해 복원된 헤더 정보로부터 참조 픽셀이 위치하는 예측 방향을 추출하고, 추출된 예측방향에 위치하는 참조 픽셀과 인접 픽셀들을 이용하여 화면내 예측을 수행하여 예측 유닛을 생성한다.
또는, 도 6에 설명한 바와 같이 부호화된 비트 스트림에 대해 복호화를 수행하는 경우에는 엔트로피 복호화를 통해 복원된 헤더 정보로부터 선형 예측 모드의 적용 여부를 판단하고, 선형 예측 모드가 적용되는 경우 선형 예측 모드를 이용하여 화면내 예측을 수행하여 예측 유닛을 생성한다.
이후, 복호화 장치는 역양자화하고 역변환된 잔여값과 상기 화면내 예측을 통하여 예측된 예측 유닛을 더하여 영상을 복원한다(단계 850).
본 발명의 다른 실시예에 따르면, 현재 예측 유닛의 좌측 또는 상단에 위치한 참조 유닛이 존재하지 않는 경우 예측 모드를 사용하지 않는다.
또한, 현재 예측 유닛의 좌측 또는 상단에 위치한 참조 유닛이 존재하며 상기 현재 예측 유닛의 좌측 또는 상단에 위치한 참조 유닛이 화면내 예측(intra prediction)으로 부호화되지 않은 경우 상기 예측 모드는 DC 모드가 될 수 있다.
또한, 현재 예측 유닛의 인트라 모드가 상기 현재 예측 유닛의 좌측에 위치한 제1 참조 유닛의 인트라 모드 또는 상기 현재 예측 유닛의 상단에 위치한 제2 참조 유닛의 인트라 모드 중 하나와 동일한 경우 상기 동일한 인트라 모드를 상기 예측 모드로 할 수 있다.
또한, 상기 예측 모드가 DC 모드이고 현재 예측 유닛의 좌측에 위치한 복수의 제1 참조 픽셀들 및 상기 현재 예측 유닛의 상측에 위치한 복수의 제2 참조 픽셀들 중 적어도 하나의 참조 픽셀이 존재하지 않는 경우, 현재 예측 유닛내에 위치한 예측 픽셀은 상기 예측 픽셀의 주변 참조 픽셀을 이용하여 필터링하지 않을 수 있다.
또한, 상기 예측 모드가 DC 모드이고 현재 예측 유닛이 색차 신호에 속하는 경우, 상기 현재 예측 유닛내에 위치한 예측 픽셀은 상기 예측 픽셀의 주변 참조 픽셀을 이용하여 필터링하지 않을 수 있다.
또한, 현재 예측 유닛의 참조 유닛내의 복수의 참조 픽셀들 중에서 적어도 하나가 인트라 예측을 위해 존재하지 않는 것으로 표시된 경우, 상기 인트라 예측을 위해 존재하지 않는 것으로 표시된 제1 참조 픽셀의 상단 및 하단에 위치한 참조 픽셀이 모두 존재하는 경우에 상기 제1 참조 픽셀의 예측 픽셀값은 상기 제1 참조픽셀의 상단에 위치한 참조 픽셀값과 상기 제1 참조픽셀의 하단에 위치한 참조 픽셀값의 평균값으로 치환할 수 있다.
이상 실시예를 참조하여 설명하였지만, 해당 기술 분야의 숙련된 당업자는 하기의 특허 청구의 범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시킬 수 있음을 이해할 수 있을 것이다.

Claims (27)

  1. 부호화할 예측 유닛(Prediction Unit)을 제공받는 단계;
    상기 예측 유닛의 크기에 따라 화면내 예측의 예측 모드의 총 수를 결정하는 단계;
    상기 결정된 예측 모드의 총 수 내에서 예측 모드를 선택하고 선택된 예측 모드를 이용하여 화면내 예측을 수행하는 단계; 및
    상기 화면내 예측에 의해 예측된 예측 유닛과 현재 예측 유닛과의 차이인 잔여값을 변환 및 양자화하여 엔트로피 부호화하는 단계를 포함하는 것을 특징으로 하는 영상 부호화 방법.
  2. 제1항에 있어서, 상기 결정된 예측 모드의 총 수는 상기 예측 유닛의 크기에 따라 미리 결정되는 것을 특징으로 하는 영상의 부호화 방법.
  3. 제1항에 있어서, 상기 예측 유닛이 64×64 픽셀 크기를 가지는 경우에는 상기 예측 모드의 총 수는 4개인 것을 특징으로 하는 영상의 부호화 방법.
  4. 부호화할 예측 유닛을 제공받는 단계;
    상기 예측 유닛의 크기에 따라 화면내 예측의 예측 모드의 총 수를 결정하는 단계;
    상기 결정된 예측 모드의 총 수 내에서 현재 부호화할 픽셀을 기준으로 소정의 예측 모드를 선택하고 선택된 상기 소정의 예측 모드에 위치하는 참조 픽셀과 상기 현재 부호화할 픽셀의 인접 픽셀을 이용하여 화면내 예측을 수행하는 단계; 및
    상기 화면내 예측에 의해 예측된 예측 유닛과 현재 예측 유닛과의 차이인 잔여값을 변환 및 양자화하여 엔트로피 부호화하는 단계를 포함하는 것을 특징으로 하는 영상 부호화 방법.
  5. 부호화할 예측 유닛을 제공받는 단계;
    화면내 예측 모드가 선형 예측 모드(planar mode)인 경우 상기 선형 예측 모드를 적용하여 화면내 예측을 수행하는 단계; 및
    상기 화면내 예측에 의해 예측된 예측 유닛과 현재 예측 유닛과의 차이인 잔여값을 변환 및 양자화하여 엔트로피 부호화하는 단계를 포함하는 것을 특징으로 하는 영상 부호화 방법.
  6. 제5항에 있어서, 상기 선형 예측 모드를 적용하여 화면내 예측을 수행하는 단계는
    상기 현재 예측 유닛내 맨우측 하단의 제1 픽셀의 예측값을 구하기 위해 상기 현재 예측 유닛 이전에 부호화된 상기 현재 예측 유닛의 좌측 및 상단에 위치한 참조 유닛내의 수직 및 수평 방향의 대응되는 픽셀값을 이용하여 선형 보간(linear interpolation)을 수행하는 것을 특징으로 하는 영상 부호화 방법.
  7. 제5항에 있어서, 상기 선형 예측 모드를 적용하여 화면내 예측을 수행하는 단계는
    상기 예측 유닛의 내부 픽셀의 예측값을 구하기 위하여 상기 현재 예측 유닛 이전에 부호화된 상기 현재 예측 유닛의 좌측 및 상단 참조 유닛내의 수직 및 수평 방향의 대응되는 픽셀값 및 상기 예측 유닛 내부의 수직 및 수평방향으로 대응되는 내부 경계 픽셀값 중 적어도 하나를 이용하여 이선형 보간(bilinear interpolation)을 수행하는 것을 특징으로 하는 영상 부호화 방법.
  8. 제5항에 있어서, 상기 예측 유닛이 4×4 또는 8×8 픽셀 크기를 가지는 경우에는 선형 예측 모드를 적용하지 않고, 상기 예측 유닛이 16×16 픽셀 크기 이상인 경우에는 선형 예측 모드를 적용하는 것을 특징으로 하는 영상의 부호화 방법.
  9. 수신된 비트 스트림을 엔트로피 복호화하여 헤더 정보 및 양자화된 잔여값을 복원하는 단계;
    상기 양자화된 잔여값을 역양자화 및 역변환하여 잔여값을 복원하는 단계;
    미리 결정된 복수의 예측 모드 중에서 소정의 예측 모드를 선택하고 상기 선택된 예측 모드를 이용하여 화면내 예측을 수행하여 예측 유닛을 생성하는 단계; 및
    상기 예측 유닛에 상기 잔여값을 더하여 영상을 복원하는 단계를 포함하는 것을 특징으로 하는 영상의 복호화 방법.
  10. 제9항에 있어서, 상기 미리 결정된 예측 모드의 총 수는 상기 예측 유닛의 크기에 따라 미리 결정되는 것을 특징으로 하는 영상의 복호화 방법.
  11. 제9항에 있어서, 상기 예측 유닛이 64×64 픽셀 크기를 가지는 경우에는 상기 미리 결정된 예측 모드의 총 수는 4개인 것을 특징으로 하는 영상의 복호화 방법.
  12. 제9항에 있어서, 현재 예측 유닛의 좌측 또는 상단에 위치한 참조 유닛이 존재하지 않는 경우 상기 예측 모드는 사용하지 않는 것을 특징으로 하는 영상의 복호화 방법.
  13. 제12항에 있어서, 현재 예측 유닛의 좌측 또는 상단에 위치한 참조 유닛이 존재하며 상기 현재 예측 유닛의 좌측 또는 상단에 위치한 참조 유닛이 화면내 예측(intra prediction)으로 부호화되지 않은 경우 상기 예측 모드는 DC 모드인 것을 특징으로 하는 영상의 복호화 방법.
  14. 제9항에 있어서, 현재 예측 유닛의 인트라 모드가 상기 현재 예측 유닛의 좌측에 위치한 제1 참조 유닛의 인트라 모드 또는 상기 현재 예측 유닛의 상단에 위치한 제2 참조 유닛의 인트라 모드 중 하나와 동일한 경우 상기 동일한 인트라 모드를 상기 예측 모드로 하는 것을 특징으로 하는 영상의 복호화 방법.
  15. 제9항에 있어서, 상기 예측 모드가 DC 모드이고 현재 예측 유닛의 좌측에 위치한 복수의 제1 참조 픽셀들 및 상기 현재 예측 유닛의 상측에 위치한 복수의 제2 참조 픽셀들 중 적어도 하나의 참조 픽셀이 존재하지 않는 경우, 현재 예측 유닛내에 위치한 예측 픽셀은 상기 예측 픽셀의 주변 참조 픽셀을 이용하여 필터링하지 않는 것을 특징으로 하는 영상의 복호화 방법.
  16. 제9항에 있어서, 상기 예측 모드가 DC 모드이고 현재 예측 유닛이 색차 신호에 속하는 경우, 상기 현재 예측 유닛내에 위치한 예측 픽셀은 상기 예측 픽셀의 주변 참조 픽셀을 이용하여 필터링하지 않는 것을 특징으로 하는 영상의 복호화 방법.
  17. 제9항에 있어서, 현재 예측 유닛의 참조 유닛내의 복수의 참조 픽셀들 중에서 적어도 하나가 인트라 예측을 위해 존재하지 않는 것으로 표시된 경우, 상기 인트라 예측을 위해 존재하지 않는 것으로 표시된 제1 참조 픽셀의 상단 및 하단에 위치한 참조 픽셀이 모두 존재하는 경우에 상기 제1 참조 픽셀의 예측 픽셀값은 상기 제1 참조픽셀의 상단에 위치한 참조 픽셀값과 상기 제1 참조픽셀의 하단에 위치한 참조 픽셀값의 평균값으로 치환하는 것을 특징으로 하는 영상의 복호화 방법.
  18. 수신된 비트 스트림을 엔트로피 복호화하여 헤더 정보 및 양자화된 잔여값을 복원하는 단계;
    상기 양자화된 잔여값을 역양자화 및 역변환하여 잔여값을 복원하는 단계;
    상기 헤더 정보로부터 참조 픽셀의 예측 모드를 추출하고, 추출된 예측모드의 참조 픽셀과 인접 픽셀들을 이용하여 화면내 예측을 수행하여 예측 유닛을 생성하는 단계; 및
    상기 예측 유닛에 상기 잔여값을 더하여 영상을 복원하는 단계를 포함하는 것을 특징으로 하는 영상의 복호화 방법.
  19. 수신된 비트 스트림을 엔트로피 복호화하여 헤더 정보 및 양자화된 잔여값을 복원하는 단계;
    상기 양자화된 잔여값을 역양자화 및 역변환하여 잔여값을 복원하는 단계;
    상기 헤더 정보로부터 선형 예측 모드의 적용 여부를 판단하고, 선형 예측 모드가 적용되는 경우 상기 선형 예측 모드를 이용하여 화면내 예측을 수행하여 예측 유닛을 생성하는 단계; 및
    상기 예측 유닛에 상기 잔여값을 더하여 영상을 복원하는 단계를 포함하는 것을 특징으로 하는 영상의 복호화 방법.
  20. 제19항에 있어서, 상기 예측 유닛이 4×4 또는 8×8 픽셀 크기를 가지는 경우에는 선형 예측 모드를 적용하지 않고, 상기 예측 유닛이 16×16 픽셀 크기 이상인 경우에는 선형 예측 모드를 적용하는 것을 특징으로 하는 영상의 복호화 방법.
  21. 제19항에 있어서, 상기 미리 결정된 예측 모드의 총 수는 상기 예측 유닛의 크기에 따라 미리 결정되는 것을 특징으로 하는 영상의 복호화 방법.
  22. 제19항에 있어서, 현재 예측 유닛의 좌측 또는 상단에 위치한 참조 유닛이 존재하지 않는 경우 상기 예측 모드는 사용하지 않는 것을 특징으로 하는 영상의 복호화 방법.
  23. 제19항에 있어서, 현재 예측 유닛의 좌측 또는 상단에 위치한 참조 유닛이 존재하며 상기 현재 예측 유닛의 좌측 또는 상단에 위치한 참조 유닛이 화면내 예측(intra prediction)으로 부호화되지 않은 경우 상기 예측 모드는 DC 모드인 것을 특징으로 하는 영상의 복호화 방법.
  24. 제19항에 있어서, 현재 예측 유닛의 인트라 모드가 상기 현재 예측 유닛의 좌측에 위치한 제1 참조 유닛의 인트라 모드 또는 상기 현재 예측 유닛의 상단에 위치한 제2 참조 유닛의 인트라 모드 중 하나와 동일한 경우 상기 동일한 인트라 모드를 상기 예측 모드로 하는 것을 특징으로 하는 영상의 복호화 방법.
  25. 제19항에 있어서, 상기 예측 모드가 DC 모드이고 현재 예측 유닛의 좌측에 위치한 복수의 제1 참조 픽셀들 및 상기 현재 예측 유닛의 상측에 위치한 복수의 제2 참조 픽셀들 중 적어도 하나의 참조 픽셀이 존재하지 않는 경우, 현재 예측 유닛내에 위치한 예측 픽셀은 상기 예측 픽셀의 주변 참조 픽셀을 이용하여 필터링하지 않는 것을 특징으로 하는 영상의 복호화 방법.
  26. 제19항에 있어서, 상기 예측 모드가 DC 모드이고 현재 예측 유닛이 색차 신호에 속하는 경우, 상기 현재 예측 유닛내에 위치한 예측 픽셀은 상기 예측 픽셀의 주변 참조 픽셀을 이용하여 필터링하지 않는 것을 특징으로 하는 영상의 복호화 방법.
  27. 제19항에 있어서, 현재 예측 유닛의 참조 유닛내의 복수의 참조 픽셀들 중에서 적어도 하나가 인트라 예측을 위해 존재하지 않는 것으로 표시된 경우, 상기 인트라 예측을 위해 존재하지 않는 것으로 표시된 제1 참조 픽셀의 상단 및 하단에 위치한 참조 픽셀이 모두 존재하는 경우에 상기 제1 참조 픽셀의 예측 픽셀값은 상기 제1 참조픽셀의 상단에 위치한 참조 픽셀값과 상기 제1 참조픽셀의 하단에 위치한 참조 픽셀값의 평균값으로 치환하는 것을 특징으로 하는 영상의 복호화 방법.
PCT/KR2011/008045 2010-10-26 2011-10-26 적응적 화면내 예측 부호화 및 복호화 방법 WO2012057528A2 (ko)

Priority Applications (8)

Application Number Priority Date Filing Date Title
US13/882,067 US20130215963A1 (en) 2010-10-26 2011-10-26 Adaptive intra-prediction encoding and decoding method
EP11836620.2A EP2635030A4 (en) 2010-10-26 2011-10-26 CODING AND DECODING METHOD WITH ADAPTIVE INTRAPREDICTION
CN2011800612286A CN103262542A (zh) 2010-10-26 2011-10-26 自适应帧内预测编码和解码方法
US14/496,786 US20150010065A1 (en) 2010-10-26 2014-09-25 Adaptive intra-prediction encoding and decoding method
US14/496,741 US20150010064A1 (en) 2010-10-26 2014-09-25 Adaptive intra-prediction encoding and decoding method
US14/496,825 US20150010066A1 (en) 2010-10-26 2014-09-25 Adaptive intra-prediction encoding and decoding method
US14/496,859 US20150010067A1 (en) 2010-10-26 2014-09-25 Adaptive intra-prediction encoding and decoding method
US14/713,656 US20150264353A1 (en) 2010-10-26 2015-05-15 Adaptive intra-prediction encoding and decoding method

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR10-2010-0104489 2010-10-26
KR20100104489 2010-10-26

Related Child Applications (5)

Application Number Title Priority Date Filing Date
US13/882,067 A-371-Of-International US20130215963A1 (en) 2010-10-26 2011-10-26 Adaptive intra-prediction encoding and decoding method
US14/496,741 Continuation US20150010064A1 (en) 2010-10-26 2014-09-25 Adaptive intra-prediction encoding and decoding method
US14/496,825 Continuation US20150010066A1 (en) 2010-10-26 2014-09-25 Adaptive intra-prediction encoding and decoding method
US14/496,786 Continuation US20150010065A1 (en) 2010-10-26 2014-09-25 Adaptive intra-prediction encoding and decoding method
US14/496,859 Continuation US20150010067A1 (en) 2010-10-26 2014-09-25 Adaptive intra-prediction encoding and decoding method

Publications (2)

Publication Number Publication Date
WO2012057528A2 true WO2012057528A2 (ko) 2012-05-03
WO2012057528A3 WO2012057528A3 (ko) 2012-06-21

Family

ID=45994562

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2011/008045 WO2012057528A2 (ko) 2010-10-26 2011-10-26 적응적 화면내 예측 부호화 및 복호화 방법

Country Status (5)

Country Link
US (6) US20130215963A1 (ko)
EP (1) EP2635030A4 (ko)
KR (1) KR101292091B1 (ko)
CN (2) CN103262542A (ko)
WO (1) WO2012057528A2 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103200406A (zh) * 2013-04-12 2013-07-10 华为技术有限公司 深度图像的编解码方法和编解码装置

Families Citing this family (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130215963A1 (en) * 2010-10-26 2013-08-22 Humax Co., Ltd. Adaptive intra-prediction encoding and decoding method
KR20120140181A (ko) * 2011-06-20 2012-12-28 한국전자통신연구원 화면내 예측 블록 경계 필터링을 이용한 부호화/복호화 방법 및 그 장치
KR101629999B1 (ko) * 2012-06-25 2016-06-13 한양대학교 산학협력단 무손실 비디오 부호화/복호화 방법 및 장치
KR101540510B1 (ko) * 2013-05-28 2015-07-31 한양대학교 산학협력단 추가적 예측 후보를 이용한 인트라 예측 방법 및 그 장치
WO2014003421A1 (ko) 2012-06-25 2014-01-03 한양대학교 산학협력단 비디오 부호화 및 복호화를 위한 방법
KR20140089488A (ko) * 2013-01-04 2014-07-15 삼성전자주식회사 비디오의 부호화 방법 및 장치, 그 복호화 방법 및 장치
US10425494B2 (en) * 2014-12-19 2019-09-24 Smugmug, Inc. File size generation application with file storage integration
US10070130B2 (en) * 2015-01-30 2018-09-04 Qualcomm Incorporated Flexible partitioning of prediction units
CN104902281B (zh) * 2015-05-25 2017-12-26 宁波大学 一种基于汉明码+1的hevc视频的信息隐藏方法
US20160373770A1 (en) * 2015-06-18 2016-12-22 Qualcomm Incorporated Intra prediction and intra mode coding
US10313186B2 (en) * 2015-08-31 2019-06-04 Nicira, Inc. Scalable controller for hardware VTEPS
CN113810700B (zh) * 2016-04-29 2024-07-02 世宗大学校产学协力团 用于对图像信号进行编码和解码的方法和装置
US10547854B2 (en) 2016-05-13 2020-01-28 Qualcomm Incorporated Neighbor based signaling of intra prediction modes
US20170347094A1 (en) * 2016-05-31 2017-11-30 Google Inc. Block size adaptive directional intra prediction
CN116506606A (zh) 2016-08-01 2023-07-28 韩国电子通信研究院 图像编码/解码方法和设备以及存储比特流的记录介质
US10506228B2 (en) 2016-10-04 2019-12-10 Qualcomm Incorporated Variable number of intra modes for video coding
US11336584B2 (en) * 2016-12-07 2022-05-17 Fuji Corporation Communication control device that varies data partitions based on a status of connected nodes
WO2018174358A1 (ko) * 2017-03-21 2018-09-27 엘지전자 주식회사 영상 코딩 시스템에서 인트라 예측에 따른 영상 디코딩 방법 및 장치
US10742975B2 (en) 2017-05-09 2020-08-11 Futurewei Technologies, Inc. Intra-prediction with multiple reference lines
JP2020120141A (ja) * 2017-05-26 2020-08-06 シャープ株式会社 動画像符号化装置及び動画像復号装置、フィルタ装置
EP3410708A1 (en) * 2017-05-31 2018-12-05 Thomson Licensing Method and apparatus for intra prediction with interpolation
US20190014324A1 (en) * 2017-07-05 2019-01-10 Industrial Technology Research Institute Method and system for intra prediction in image encoding
WO2019074985A1 (en) * 2017-10-09 2019-04-18 Arris Enterprises Llc PLANAR PLANAR WEATHER ADAPTIVE PREDICTION
WO2019203487A1 (ko) * 2018-04-19 2019-10-24 엘지전자 주식회사 인트라 예측에 기반한 영상 코딩 방법 및 그 장치
US11956436B2 (en) * 2018-06-26 2024-04-09 Interdigital Vc Holdings, Inc. Multiple reference intra prediction using variable weights
CN109167999B (zh) * 2018-09-04 2020-10-30 宁波工程学院 一种hevc视频加密与解密方法
US20220086460A1 (en) * 2019-01-02 2022-03-17 Sharp Kabushiki Kaisha Systems and methods for performing intra prediction coding
CN113196780A (zh) * 2019-01-12 2021-07-30 韦勒斯标准与技术协会公司 使用多变换核处理视频信号的方法和设备
KR102213901B1 (ko) * 2019-03-21 2021-02-08 삼성전자주식회사 블록 형태별로 블록 크기가 설정되는 비디오 부호화 방법 및 장치, 비디오 복호화 방법 및 장치
WO2021029720A1 (ko) * 2019-08-13 2021-02-18 한국전자통신연구원 분할을 사용하는 영상 부호화/복호화를 위한 방법, 장치 및 기록 매체

Family Cites Families (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7227901B2 (en) * 2002-11-21 2007-06-05 Ub Video Inc. Low-complexity deblocking filter
JP4501676B2 (ja) * 2004-12-22 2010-07-14 日本電気株式会社 動画像圧縮符号化方法と動画像圧縮符号化装置並びにプログラム
KR100716999B1 (ko) 2005-06-03 2007-05-10 삼성전자주식회사 영상의 대칭성을 이용한 인트라 예측 방법, 이를 이용한영상의 복호화, 부호화 방법 및 장치
CN100442857C (zh) * 2005-10-12 2008-12-10 华为技术有限公司 一种增强层帧内预测方法和编解码设备
AU2006346583B2 (en) * 2006-07-28 2011-04-28 Kabushiki Kaisha Toshiba Image encoding and decoding method and apparatus
KR100845303B1 (ko) * 2006-09-29 2008-07-10 한국전자통신연구원 고속 부호화를 위한 되먹임 구조를 가진 동영상 압축부호화 장치 및 최적 모드 결정 방법
FR2908007A1 (fr) * 2006-10-31 2008-05-02 Thomson Licensing Sas Procede de codage d'une sequence d'images
JP5306358B2 (ja) * 2007-09-28 2013-10-02 ドルビー ラボラトリーズ ライセンシング コーポレイション 追加情報能力を持つマルチメディア符号化及び復号
KR101433170B1 (ko) * 2008-01-05 2014-08-28 경희대학교 산학협력단 인접 블록의 공간 예측 방향성을 이용하여 화면 내 예측모드를 추정하는 인코딩 및 디코딩 방법, 그 장치
CN100586184C (zh) * 2008-01-24 2010-01-27 北京工业大学 帧内预测方法
KR20090097688A (ko) * 2008-03-12 2009-09-16 삼성전자주식회사 영상의 인트라 예측 부호화/복호화 방법 및 장치
KR101517768B1 (ko) * 2008-07-02 2015-05-06 삼성전자주식회사 영상의 부호화 방법 및 장치, 그 복호화 방법 및 장치
TWI359617B (en) * 2008-07-03 2012-03-01 Univ Nat Taiwan Low-complexity and high-quality error concealment
US8483285B2 (en) * 2008-10-03 2013-07-09 Qualcomm Incorporated Video coding using transforms bigger than 4×4 and 8×8
US10455248B2 (en) * 2008-10-06 2019-10-22 Lg Electronics Inc. Method and an apparatus for processing a video signal
US9113168B2 (en) * 2009-05-12 2015-08-18 Lg Electronics Inc. Method and apparatus of processing a video signal
TWI442777B (zh) * 2009-06-23 2014-06-21 Acer Inc 空間性錯誤隱藏方法
KR101452860B1 (ko) * 2009-08-17 2014-10-23 삼성전자주식회사 영상의 부호화 방법 및 장치, 영상 복호화 방법 및 장치
KR101457418B1 (ko) * 2009-10-23 2014-11-04 삼성전자주식회사 계층적 부호화 단위의 크기에 따른 비디오 부호화 방법과 그 장치, 및 비디오 복호화 방법과 그 장치
KR101700358B1 (ko) * 2009-12-09 2017-01-26 삼성전자주식회사 영상의 부호화 방법 및 장치, 그 복호화 방법 및 장치
US8724692B2 (en) * 2010-01-08 2014-05-13 Nokia Corporation Apparatus, a method and a computer program for video coding
CN106101718B (zh) * 2010-01-12 2019-04-16 Lg电子株式会社 视频信号的处理方法和设备
US8588303B2 (en) * 2010-03-31 2013-11-19 Futurewei Technologies, Inc. Multiple predictor sets for intra-frame coding
US8463059B2 (en) * 2010-04-23 2013-06-11 Futurewei Technologies, Inc. Two-layer prediction method for multiple predictor-set intra coding
CN102972028B (zh) * 2010-05-17 2015-08-12 Lg电子株式会社 新的帧内预测模式
PT3457689T (pt) * 2010-05-25 2020-10-15 Lg Electronics Inc Novo modo de previsão planar
US8879619B2 (en) * 2010-07-15 2014-11-04 Sharp Laboratories Of America, Inc. Method of parallel video coding based on scan order
US20130215963A1 (en) * 2010-10-26 2013-08-22 Humax Co., Ltd. Adaptive intra-prediction encoding and decoding method
CN103797792B (zh) * 2011-09-15 2018-06-05 Vid拓展公司 用于空间预测的系统和方法
US20150016516A1 (en) * 2013-07-15 2015-01-15 Samsung Electronics Co., Ltd. Method for intra prediction improvements for oblique modes in video coding

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
None
See also references of EP2635030A4

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103200406A (zh) * 2013-04-12 2013-07-10 华为技术有限公司 深度图像的编解码方法和编解码装置
WO2014166433A1 (zh) * 2013-04-12 2014-10-16 华为技术有限公司 深度图像的编解码方法和编解码装置

Also Published As

Publication number Publication date
US20150264353A1 (en) 2015-09-17
KR101292091B1 (ko) 2013-08-08
US20130215963A1 (en) 2013-08-22
US20150010065A1 (en) 2015-01-08
KR20120043661A (ko) 2012-05-04
CN103262542A (zh) 2013-08-21
EP2635030A4 (en) 2016-07-13
EP2635030A2 (en) 2013-09-04
US20150010066A1 (en) 2015-01-08
US20150010064A1 (en) 2015-01-08
WO2012057528A3 (ko) 2012-06-21
CN104811718A (zh) 2015-07-29
US20150010067A1 (en) 2015-01-08

Similar Documents

Publication Publication Date Title
WO2012057528A2 (ko) 적응적 화면내 예측 부호화 및 복호화 방법
WO2013062196A1 (ko) 영상 복호화 장치
WO2013062191A1 (ko) 인트라 예측 모드에서의 영상 부호화 방법 및 장치
WO2013070006A1 (ko) 스킵모드를 이용한 동영상 부호화 및 복호화 방법 및 장치
WO2009157665A2 (ko) 블록 변환을 이용한 인트라 예측 방법 및 장치와 그를 이용한 영상 부호화/복호화 방법 및 장치
WO2013062197A1 (ko) 영상 복호화 장치
WO2012093854A2 (ko) 코딩 유닛 단위 병렬 인트라예측을 이용한 부호화/복호화 방법 및 장치
WO2013069932A1 (ko) 영상의 부호화 방법 및 장치, 및 복호화 방법 및 장치
WO2013002549A2 (ko) 영상 부호화/복호화 방법 및 장치
WO2011096662A2 (ko) 율-왜곡 최적화를 위한 영상 부호화/복호화 방법 및 이를 수행하는 장치
WO2011133002A2 (ko) 영상 부호화 장치 및 방법
WO2011004986A2 (ko) 영상 부호화/복호화 방법 및 장치
WO2010002122A2 (en) Method and apparatus for encoding and decoding image using image separation based on bit location
WO2012144830A2 (en) Methods and apparatuses for encoding and decoding image using adaptive filtering
WO2012091461A2 (ko) 주변블록의 특징벡터를 이용한 영상 부호화/복호화 방법 및 장치
WO2011037337A2 (ko) 저주파수 성분을 고려한 영상 부호화/복호화 방법 및 장치
WO2013062198A1 (ko) 영상 복호화 장치
WO2018079873A1 (ko) 임의의 블록 분할을 사용하는 비디오 코딩 방법 및 장치
WO2013002550A2 (ko) 고속 코딩 단위(Ｃｏｄｉｎｇ Ｕｎｉｔ) 모드 결정을 통한 부호화/복호화 방법 및 장치
WO2013062194A1 (ko) 복원 블록을 생성하는 방법 및 장치
WO2019135628A1 (ko) 영상을 부호화 또는 복호화하는 방법 및 장치
WO2015047039A1 (ko) 영상 부호화 및 복호화 방법, 장치 및 시스템
WO2019132567A1 (ko) 서브-블록 단위 화면 내 예측을 사용하는 비디오 코딩 방법 및 장치
WO2018074626A1 (ko) 적응적 보간 필터를 사용하는 비디오 코딩 방법 및 장치
WO2018070555A1 (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: 11836620

Country of ref document: EP

Kind code of ref document: A2

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 13882067

Country of ref document: US

REEP Request for entry into the european phase

Ref document number: 2011836620

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2011836620

Country of ref document: EP