WO2018026028A1 - Procédé et dispositif de codage/décodage de signal résiduel au moyen d'un groupe de sous-coefficients - Google Patents

Procédé et dispositif de codage/décodage de signal résiduel au moyen d'un groupe de sous-coefficients Download PDF

Info

Publication number
WO2018026028A1
WO2018026028A1 PCT/KR2016/008522 KR2016008522W WO2018026028A1 WO 2018026028 A1 WO2018026028 A1 WO 2018026028A1 KR 2016008522 W KR2016008522 W KR 2016008522W WO 2018026028 A1 WO2018026028 A1 WO 2018026028A1
Authority
WO
WIPO (PCT)
Prior art keywords
coefficient
sub
zero
flag
group
Prior art date
Application number
PCT/KR2016/008522
Other languages
English (en)
Korean (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 PCT/KR2016/008522 priority Critical patent/WO2018026028A1/fr
Publication of WO2018026028A1 publication Critical patent/WO2018026028A1/fr

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/105—Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
    • 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/107—Selection of coding mode or of prediction mode between spatial and temporal predictive coding, e.g. picture refresh
    • 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/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
    • 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/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 a method and apparatus for encoding / decoding a video signal, and more particularly, to a technique for encoding and decoding a residual signal using a sub coefficient group.
  • Compression coding refers to a series of signal processing techniques for transmitting digitized information through a communication line or for storing in a form suitable for a storage medium.
  • Media such as an image, an image, an audio, and the like may be a target of compression encoding.
  • a technique of performing compression encoding on an image is called video image compression.
  • Next-generation video content will be characterized by high spatial resolution, high frame rate and high dimensionality of scene representation. Processing such content would result in a tremendous increase in terms of memory storage, memory access rate, and processing power.
  • the present invention proposes a method for more efficiently processing a complex image.
  • the present invention intends to propose a new residual signal encoding and decoding method in consideration of the characteristics of the residual signal.
  • the present invention proposes a method of dividing and coding one coefficient group (CG) into sub coefficient groups (sub-CG).
  • the present invention proposes a method for implicitly performing coding of a sub coefficient group (sub-CG).
  • the present invention provides a method of designing a coding tool for high efficiency compression.
  • the present invention provides a method for more efficiently processing a complex image.
  • the present invention provides a novel residual signal encoding and decoding method in consideration of the characteristics of the residual signal.
  • the present invention provides a method of dividing and coding one coefficient group (CG) into sub coefficient groups (sub-CG).
  • the present invention provides a method for implicitly performing coding of a sub coefficient group (sub-CG).
  • the present invention provides a method of coding the presence or absence of nonzero coefficients in sub-block units in a transform unit (TU).
  • TU transform unit
  • a new residual signal encoding and decoding method is proposed in consideration of the characteristics of the residual signal, so that a complex image can be processed more efficiently.
  • unnecessary coding bits can be reduced and coding can be performed with fewer bits by dividing one coefficient group (CG) into sub coefficient groups (sub-CG).
  • coding bits can be saved by implicitly performing coding of a sub coefficient group (sub-CG).
  • FIG. 1 is a schematic block diagram of an encoder in which encoding of a video signal is performed as an embodiment to which the present invention is applied.
  • FIG. 2 is a schematic block diagram of a decoder in which decoding of a video signal is performed as an embodiment to which the present invention is applied.
  • FIG. 3 is a diagram for describing a division structure of a coding unit according to an embodiment to which the present invention is applied.
  • FIG. 4 is an embodiment to which the present invention is applied and shows syntax definition of a flag indicating whether a nonzero coefficient exists in a coefficient group and a flag indicating whether a coefficient value is zero.
  • FIG. 5 is a diagram for describing an encoding method when all coefficients in a coefficient group are 0 according to an embodiment to which the present invention is applied.
  • FIG. 6 is a diagram for describing an encoding method when a non-zero coefficient exists among all coefficients in a coefficient group according to an embodiment to which the present invention is applied.
  • FIG. 7 illustrates a syntax definition of a flag indicating whether a non-zero coefficient exists in a sub coefficient group (sub-CG) according to an embodiment to which the present invention is applied.
  • FIG. 8 to 11 illustrate embodiments to which the present invention may be applied, and show examples of a sub coefficient group (sub-CG) in which a non-zero coefficient exists among four sub coefficient groups (sub-CG).
  • sub-CG sub coefficient group
  • FIG. 12 is a diagram for describing the number of coded bits according to the number of sub coefficient groups (sub-CGs) in which a non-zero coefficient exists as an embodiment to which the present invention is applied.
  • FIG. 13 is a diagram for describing a method of implicitly performing coding of a sub coefficient group (sub-CG) as an embodiment to which the present invention is applied.
  • sub-CG sub coefficient group
  • FIG. 15 is a diagram for describing a method of implicitly performing coding of a coefficient group including a last coefficient as another embodiment to which the present invention is applied.
  • FIG. 16 is a flowchart illustrating a method of encoding one coefficient group into a plurality of sub coefficient groups by encoding according to an embodiment to which the present invention is applied.
  • 17 is a flowchart illustrating a method of decoding a video signal encoded using a plurality of sub coefficient groups as an embodiment to which the present invention is applied.
  • the present invention provides a method of encoding a video signal, the method comprising: checking whether a non-zero coefficient exists in a coefficient group for a plurality of coefficient groups in a transform block; Dividing the coefficient group into a plurality of sub coefficient groups when there is a coefficient group including the nonzero coefficient as a result of the checking; Checking whether a non-zero coefficient exists for each of the plurality of sub coefficient groups; And encoding the non-zero coefficient only for the sub coefficient group when the sub coefficient group including the non-zero coefficient exists as a result of the checking. To provide.
  • the method may further include setting a non-zero coefficient flag indicating whether a non-zero coefficient exists in the coefficient group according to the first check result.
  • the method may further include setting a sub non-zero coefficient flag indicating whether a non-zero coefficient exists in the sub coefficient group according to the second check result.
  • non-zero coefficients for the sub coefficient group are encoded using a coefficient value flag.
  • coding bits are different according to the number of sub coefficient groups in which a non-zero coefficient exists among the plurality of sub coefficient groups.
  • a sub non-zero coefficient flag is derived with a value of 1, and the sub non-zero coefficient
  • the flag is characterized by indicating whether there is a non-zero coefficient in the sub coefficient group.
  • a non-zero coefficient exists in the coefficient group, and a non-zero coefficient in the first three sub coefficient groups in the scanning order. If no coefficient exists, a sub non-zero coefficient flag for the last sub coefficient group is derived with a value of 1, and the sub non-zero coefficient flag is derived. zero coefficient flag) is characterized by indicating whether a non-zero coefficient exists in the sub coefficient group.
  • the method may further include encoding position information of a last non-zero coefficient in the transform block.
  • the present invention provides a method of decoding a video signal, the method comprising: receiving a sub non-zero coefficient flag for each sub coefficient group in a transform block from the video signal, wherein the sub non-zero coefficient The flag indicates whether a nonzero coefficient exists in the sub coefficient group; Obtaining a nonzero coefficient present in a sub coefficient group based on the sub nonzero coefficient flag; And performing an inverse transform on the non-zero coefficients.
  • the video signal is characterized by being encoded with a different number of bits according to the number of sub coefficient groups in which the non-zero coefficient exists.
  • the non-zero coefficient is identified by a coefficient value flag.
  • the present invention relates to a device for encoding a video signal, to determine whether a non-zero coefficient exists in a coefficient group for a plurality of coefficient groups in a transform block, and If there is a coefficient group including the nonzero coefficient as a result of the checking, the coefficient group is divided into a plurality of sub coefficient groups, and whether the nonzero coefficient exists for each of the plurality of sub coefficient groups. And a residual signal encoding unit for encoding the non-zero coefficient only for the sub coefficient group when the sub coefficient group including the non-zero coefficient exists as a result of the checking. It provides a device characterized in that.
  • An apparatus for decoding a video signal comprising: an entropy decoding unit for receiving a sub non-zero coefficient flag for each sub coefficient group in a transform block from the video signal; And an inverse transform unit for obtaining a nonzero coefficient existing in the sub coefficient group based on the sub nonzero coefficient flag and performing an inverse transform on the nonzero coefficient, wherein the sub nonzero coefficient flag is a sub coefficient group.
  • An apparatus is provided that indicates whether a nonzero coefficient is present in a channel.
  • terms used in the present invention may be replaced for more appropriate interpretation when there are general terms selected to describe the invention or other terms having similar meanings.
  • signals, data, samples, pictures, frames, blocks, etc. may be appropriately replaced and interpreted in each coding process.
  • partitioning, decomposition, splitting, and division may be appropriately replaced and interpreted in each coding process.
  • FIG. 1 is a schematic block diagram of an encoder in which encoding of a video signal is performed as an embodiment to which the present invention is applied.
  • the encoder 100 may include an image splitter 110, a transformer 120, a quantizer 130, an inverse quantizer 140, an inverse transformer 150, a filter 160, and a decoder. It may include a decoded picture buffer (DPB) 170, an inter predictor 180, an intra predictor 185, and an entropy encoder 190.
  • DPB decoded picture buffer
  • the image divider 110 may divide an input image (or a picture or a frame) input to the encoder 100 into one or more processing units.
  • the processing unit may be a Coding Tree Unit (CTU), a Coding Unit (CU), a Prediction Unit (PU), or a Transform Unit (TU).
  • CTU Coding Tree Unit
  • CU Coding Unit
  • PU Prediction Unit
  • TU Transform Unit
  • the terms are only used for the convenience of description of the present invention, the present invention is not limited to the definition of the terms.
  • the term coding unit is used as a unit used in encoding or decoding a video signal, but the present invention is not limited thereto and may be appropriately interpreted according to the present invention.
  • the encoder 100 may generate a residual signal by subtracting a prediction signal output from the inter predictor 180 or the intra predictor 185 from the input image signal and generate the residual signal.
  • the dual signal is transmitted to the converter 120.
  • the transform unit 120 may generate a transform coefficient by applying a transform technique to the residual signal.
  • the conversion process may be applied to pixel blocks having the same size as the square, or may be applied to blocks of variable size rather than square.
  • the quantization unit 130 may quantize the transform coefficients and transmit the quantized coefficients to the entropy encoding unit 190, and the entropy encoding unit 190 may entropy code the quantized signal and output the bitstream.
  • the quantized signal output from the quantization unit 130 may be used to generate a prediction signal.
  • the quantized signal may restore the residual signal by applying inverse quantization and inverse transformation through an inverse quantization unit 140 and an inverse transformation unit 150 in a loop.
  • a reconstructed signal may be generated by adding the reconstructed residual signal to a prediction signal output from the inter predictor 180 or the intra predictor 185.
  • the filtering unit 160 applies filtering to the reconstruction signal and outputs it to the reproduction apparatus or transmits the decoded picture buffer to the decoding picture buffer 170.
  • the filtered signal transmitted to the decoded picture buffer 170 may be used as the reference picture in the inter predictor 180. As such, by using the filtered picture as a reference picture in the inter prediction mode, not only image quality but also encoding efficiency may be improved.
  • the decoded picture buffer 170 may store the filtered picture for use as a reference picture in the inter prediction unit 180.
  • the inter prediction unit 180 performs temporal prediction and / or spatial prediction to remove temporal redundancy and / or spatial redundancy with reference to a reconstructed picture.
  • the reference picture used to perform the prediction is a transformed signal that has been quantized and dequantized in units of blocks at the time of encoding / decoding, a blocking artifact or a ringing artifact may exist. have.
  • the inter prediction unit 180 may interpolate the signals between pixels in sub-pixel units by applying a lowpass filter in order to solve performance degradation due to discontinuity or quantization of such signals.
  • the subpixels mean virtual pixels generated by applying an interpolation filter
  • the integer pixels mean actual pixels existing in the reconstructed picture.
  • the interpolation method linear interpolation, bi-linear interpolation, wiener filter, or the like may be applied.
  • the interpolation filter may be applied to a reconstructed picture to improve the precision of prediction.
  • the inter prediction unit 180 generates an interpolation pixel by applying an interpolation filter to integer pixels, and uses an interpolated block composed of interpolated pixels as a prediction block. You can make predictions.
  • the intra predictor 185 may predict the current block by referring to samples around the block to which current encoding is to be performed.
  • the intra prediction unit 185 may perform the following process to perform intra prediction. First, reference samples necessary for generating a prediction signal may be prepared. The prediction signal may be generated using the prepared reference sample. Then, the prediction mode is encoded. In this case, the reference sample may be prepared through reference sample padding and / or reference sample filtering. Since the reference sample has been predicted and reconstructed, there may be a quantization error. Accordingly, the reference sample filtering process may be performed for each prediction mode used for intra prediction to reduce such an error.
  • An embodiment of the present invention provides a method of predicting a residual signal generated during intra prediction from an image which is already reconstructed from a surrounding.
  • the region most similar to the surrounding region of the region to be coded is searched in the reconstructed image, and when the region most similar to the region is searched, the prediction residual signal of the region to which the residual signal of the region is currently coded.
  • another embodiment of the present invention may receive the position information most similar to the peripheral region of the region to be coded from the encoder, and utilize the residual signal of the region as a predictive residual signal of the region to be currently coded.
  • a prediction signal generated by the inter predictor 180 or the intra predictor 185 may be used to generate a reconstruction signal or to generate a residual signal.
  • FIG. 2 is a schematic block diagram of a decoder in which decoding of a video signal is performed as an embodiment to which the present invention is applied.
  • the decoder 200 includes an entropy decoding unit 210, an inverse quantizer 220, an inverse transform unit 230, a filtering unit 240, and a decoded picture buffer unit (DPB) 250. ), An inter predictor 260, and an intra predictor 265.
  • the reconstructed video signal output through the decoder 200 may be reproduced through the reproducing apparatus.
  • the decoder 200 may receive a signal output from the encoder 100 of FIG. 1, and the received signal may be entropy decoded through the entropy decoding unit 210.
  • the inverse quantization unit 220 obtains a transform coefficient from the entropy decoded signal using the quantization step size information.
  • the inverse transformer 230 inversely transforms a transform coefficient to obtain a residual signal.
  • a reconstructed signal is generated by adding the obtained residual signal to a prediction signal output from the inter predictor 260 or the intra predictor 265.
  • the filtering unit 240 applies filtering to the reconstructed signal and outputs the filtering to the reproducing apparatus or transmits it to the decoded picture buffer unit 250.
  • the filtered signal transmitted to the decoded picture buffer unit 250 may be used as the reference picture in the inter predictor 260.
  • the embodiments described by the filtering unit 160, the inter prediction unit 180, and the intra prediction unit 185 of the encoder 100 are respectively the filtering unit 240, the inter prediction unit 260, and the decoder. The same may be applied to the intra predictor 265.
  • FIG. 3 is a diagram for describing a division structure of a coding unit according to an embodiment to which the present invention is applied.
  • the encoder may split one image (or picture) in units of a rectangular Coding Tree Unit (CTU).
  • CTU Coding Tree Unit
  • one CTU is sequentially encoded according to a raster scan order.
  • the size of the CTU may be set to any one of 64x64, 32x32, and 16x16, but the present invention is not limited thereto.
  • the encoder may select and use the size of the CTU according to the resolution of the input video or the characteristics of the input video.
  • the CTU may include a coding tree block (CTB) for a luma component and a coding tree block (CTB) for two chroma components corresponding thereto.
  • One CTU may be decomposed into a quadtree (QT) structure.
  • QT quadtree
  • one CTU may be divided into four units having a square shape and each side is reduced by half in length.
  • the decomposition of this QT structure can be done recursively.
  • a root node of a QT may be associated with a CTU.
  • the QT may be split until it reaches a leaf node, where the leaf node may be referred to as a coding unit (CU).
  • CU coding unit
  • a CU may mean a basic unit of coding in which an input image is processed, for example, intra / inter prediction is performed.
  • the CU may include a coding block (CB) for a luma component and a CB for two chroma components corresponding thereto.
  • CB coding block
  • the size of the CU may be determined as any one of 64x64, 32x32, 16x16, and 8x8.
  • the present invention is not limited thereto, and in the case of a high resolution image, the size of the CU may be larger or more diverse.
  • the CTU corresponds to a root node and has the smallest depth (ie, level 0) value.
  • the CTU may not be divided according to the characteristics of the input image. In this case, the CTU corresponds to a CU.
  • the CTU may be decomposed in QT form, and as a result, lower nodes having a depth of level 1 may be generated. And, a node that is no longer partitioned (ie, a leaf node) in a lower node having a depth of level 1 corresponds to a CU.
  • CU (a), CU (b) and CU (j) corresponding to nodes a, b and j are divided once in the CTU and have a depth of level 1.
  • At least one of the nodes having a depth of level 1 may be split into QT again.
  • a node that is no longer partitioned (ie, a leaf node) in a lower node having a level 2 depth corresponds to a CU.
  • CU (c), CU (h), and CU (i) corresponding to nodes c, h and i are divided twice in the CTU and have a depth of level 2.
  • At least one of the nodes having a depth of 2 may be divided into QTs.
  • a node that is no longer partitioned (ie, a leaf node) in a lower node having a depth of level 3 corresponds to a CU.
  • CU (d), CU (e), CU (f), and CU (g) corresponding to nodes d, e, f, and g are divided three times in the CTU, and level 3 Has a depth of
  • the maximum size or the minimum size of the CU may be determined according to characteristics (eg, resolution) of the video image or in consideration of encoding efficiency. Information about this or information capable of deriving the information may be included in the bitstream.
  • a CU having a maximum size may be referred to as a largest coding unit (LCU), and a CU having a minimum size may be referred to as a smallest coding unit (SCU).
  • LCU largest coding unit
  • SCU smallest coding unit
  • a CU having a tree structure may be hierarchically divided with predetermined maximum depth information (or maximum level information).
  • Each partitioned CU may have depth information. Since the depth information indicates the number and / or degree of division of the CU, the depth information may include information about the size of the CU.
  • the size of the SCU can be obtained by using the size and maximum depth information of the LCU. Or conversely, using the size of the SCU and the maximum depth information of the tree, the size of the LCU can be obtained.
  • information indicating whether the corresponding CU is split may be delivered to the decoder.
  • the information may be defined as a split flag and may be represented by a syntax element "split_cu_flag".
  • the division flag may be included in all CUs except the SCU. For example, if the split flag value is '1', the corresponding CU is divided into four CUs again. If the split flag value is '0', the CU is not divided any more and the coding process for the CU is not divided. Can be performed.
  • the division process of the CU has been described as an example, but the QT structure described above may also be applied to the division process of a transform unit (TU) which is a basic unit for performing transformation.
  • TU transform unit
  • the TU may be hierarchically divided into a QT structure from a CU to be coded.
  • a CU may correspond to a root node of a tree for a transform unit (TU).
  • the TU divided from the CU may be divided into smaller lower TUs.
  • the size of the TU may be determined by any one of 32x32, 16x16, 8x8, and 4x4.
  • the present invention is not limited thereto, and in the case of a high resolution image, the size of the TU may be larger or more diverse.
  • information indicating whether the corresponding TU is divided may be delivered to the decoder.
  • the information may be defined as a split transform flag and may be represented by a syntax element "split_transform_flag".
  • the division conversion flag may be included in all TUs except the TU of the minimum size. For example, if the value of the division conversion flag is '1', the corresponding TU is divided into four TUs again. If the value of the division conversion flag is '0', the corresponding TU is no longer divided.
  • a CU is a basic unit of coding in which intra prediction or inter prediction is performed.
  • a CU may be divided into prediction units (PUs).
  • the PU is a basic unit for generating a prediction block, and may generate different prediction blocks in PU units within one CU.
  • the PU may be divided differently according to whether an intra prediction mode or an inter prediction mode is used as a coding mode of a CU to which the PU belongs.
  • FIG. 4 is an embodiment to which the present invention is applied and shows syntax definition of a flag indicating whether a nonzero coefficient exists in a coefficient group and a flag indicating whether a coefficient value is zero.
  • the present invention proposes a new residual signal encoding method in consideration of the characteristics of the residual signal. For example, one coefficient group (CG) may be divided into a plurality of sub-coefficient groups (sub-CG) and encoded. As another example, encoding bits may be reduced by implicitly performing encoding of a sub-coefficient group (sub-CG).
  • CG coefficient group
  • sub-CG sub-coefficient group
  • the residual signal encoding process of the transform unit may be performed as follows. First, the encoder may encode coordinate information of a non-zero transform coefficient located last in a transform unit.
  • the encoder divides a transform unit into 4x4 coefficient groups (CGs) and indicates a nonzero coefficient flag indicating whether a nonzero coefficient exists in each coefficient group (CG).
  • -zero coefficient flag can be encoded.
  • the encoder may encode the absolute value and the sign of the coefficient in the coefficient group (CG) when a non-zero coefficient exists in the coefficient group (CG).
  • One embodiment of the present invention proposes a method for improving the coding of non-zero coefficient flags when non-zero coefficients exist in a coefficient group (CG).
  • CG coefficient group
  • the present invention may define a coefficient value flag indicating whether a coefficient value in a coefficient group (CG) is zero.
  • FIG. 5 is a diagram for describing an encoding method when all coefficients in a coefficient group are 0 according to an embodiment to which the present invention is applied.
  • the present invention proposes a method of improving the coding for at least one of a non-zero coefficient flag or a coefficient value flag.
  • a non-zero coefficient flag and a coefficient value flag are coded according to the present invention.
  • the method is shown. Referring to FIG. 5, since all coefficients in a coefficient group are 0, the non-zero coefficient flag is set to 0, and the coefficient value flag needs to be coded. There is no. Thus, coding bits can be saved.
  • FIG. 6 is a diagram for describing an encoding method when a non-zero coefficient exists among all coefficients in a coefficient group according to an embodiment to which the present invention is applied.
  • the present invention proposes a method for improving the coding of at least one of a non-zero coefficient flag or a coefficient value flag.
  • a non-zero coefficient flag and a coefficient value flag according to the present invention are determined. It shows how to code.
  • the non-zero coefficient flag may be set to one. 6, when the coefficients follow an up-right diagonal scanning order, bits corresponding to the coefficient value flag may be allocated as shown in FIG. 6. .
  • 17 bits may be coded by adding 16 bits of the coefficient value flag and 1 bit of the non-zero coefficient flag.
  • FIG. 7 illustrates a syntax definition of a flag indicating whether a non-zero coefficient exists in a sub coefficient group (sub-CG) according to an embodiment to which the present invention is applied.
  • the present invention provides a method of dividing one coefficient group (CG) into a plurality of sub-coefficient groups (sub-CG).
  • the present invention is not limited thereto, and the sub-coefficient group sub-CG may be divided into sub-sub-cog groups and encoded.
  • the sub-coefficient group may be encoded.
  • -CG may be divided again and encoded.
  • the sub-coefficient group sub-CG is referred to as a first sub-coefficient group 1st sub-CG, and the sub-sub-coefficient group sub-sub-CG is referred to as a second sub-coefficient group 2nd. sub-CG), which is generally referred to as an Nth sub-CG.
  • N may be determined based on the block size, for example, the block size may mean the size of the transform unit.
  • the present invention is not limited thereto, and the block may correspond to any one of various units corresponding to the block.
  • a sub non-zero coefficient flag indicating whether a non-zero coefficient exists in a group may be defined.
  • coded_sub_sub_block_flag 1
  • FIG. 8 to 11 illustrate embodiments to which the present invention may be applied, and show examples of a sub coefficient group (sub-CG) in which a non-zero coefficient exists among four sub coefficient groups (sub-CG).
  • sub-CG sub coefficient group
  • the present invention provides a method of dividing one coefficient group (CG) into a plurality of sub-coefficient groups (sub-CGs), and specifically, a non-zero coefficient flag and a sub nonzero.
  • CG coefficient group
  • sub-CGs sub-coefficient groups
  • a method of encoding using at least one of a sub non-zero coefficient flag is provided.
  • a non-zero coefficient among four sub coefficient groups Represents a method of encoding according to the number of sub coefficient groups present.
  • FIG. 8 illustrates a case where the number of sub coefficient groups in which non-zero coefficients exist is one
  • FIGS. 9 to 11 illustrate two, three, and four cases, respectively.
  • the bits required for encoding are 9 bits and 13 bits, respectively. Thus, coding with fewer bits is possible.
  • FIG. 12 is a diagram for describing the number of coded bits according to the number of sub coefficient groups (sub-CGs) in which a non-zero coefficient exists as an embodiment to which the present invention is applied.
  • the distribution of the test sequence in the HEVC CTC (Common Test Condition) can be obtained.
  • the occurrence probability of the embodiment of FIG. 11, which is the case where encoding is performed using more bits than the embodiment described with reference to FIG. 6, is low.
  • the average predicted bits required based on the probability distribution are obtained, it can be confirmed that encoding is possible using 1.7 bits (17 to 15.3) on average less than the embodiment described with reference to FIG. 6.
  • FIG. 13 is a diagram for describing a method of implicitly performing coding of a sub coefficient group (sub-CG) as an embodiment to which the present invention is applied.
  • An embodiment of the present invention provides coding when the non-zero coefficient flag is 1 and the sub non-zero coefficient flags of the first three sub-coefficient groups in the scanning order are zero.
  • a method is provided to further increase efficiency (ie, further reduce use bits).
  • the last The sub non-zero coefficient flag of the fourth sub coefficient group may implicitly infer that the sub non-zero coefficient flag has a value of 1 without assigning an actual value.
  • the present invention can save one bit additionally used for encoding in such a case. Specific embodiments will be described in detail with reference to FIGS. 14 to 15.
  • sub-CG sub coefficient group
  • FIG. 15 is a diagram for describing a method of implicitly performing coding of a coefficient group including a last coefficient as another embodiment to which the present invention is applied.
  • the non-zero coefficient flag A does not need to be assigned an actual value. It can be implicitly inferred to have a value of.
  • sub non-zero coefficient flag coded_sub_sub_block_flag (B) of the sub coefficient group (sub-CG 4 in FIG. 15) before the last position of the corresponding coefficient group is It can be seen that implicitly 0, and the sub non-zero coefficient flag coded_sub_sub_block_flag (C) value of the sub coefficient group (sub-CG 3 in FIG. 15) at the last position is implicit. It can be seen that 1 is.
  • coded_sub_block_flag in the case of a coefficient group including a DC coefficient, may be implicitly assigned a value of 1 regardless of an actual value, assuming that coded_sub_block_flag has a value of 1.
  • the rest of the process may be applied to the embodiments described herein.
  • embodiments of the present specification may not be applied.
  • FIG. 16 is a flowchart illustrating a method of encoding one coefficient group into a plurality of sub coefficient groups by encoding according to an embodiment to which the present invention is applied.
  • the encoder to which the present invention is applied may check whether a non-zero coefficient exists in a coefficient group with respect to a plurality of coefficient groups in the transform block (S1610).
  • the encoder may set the non-zero coefficient flag to 0 (S1620).
  • the nonzero coefficient flag indicates whether a nonzero coefficient exists in a coefficient group.
  • the encoder may divide the coefficient group into a plurality of sub coefficient groups (S1630).
  • the encoder may determine whether a non-zero coefficient exists for each of the plurality of sub coefficient groups (S1640).
  • the encoder may encode the non-zero coefficient only for the sub coefficient group (S1650).
  • the sub nonzero coefficient flag may be set to one.
  • the encoder may set the sub nonzero coefficient flag to 0 (S1660).
  • the sub nonzero coefficient flag indicates whether a nonzero coefficient exists in a sub coefficient group.
  • a non-zero coefficient for the sub coefficient group may be encoded using a coefficient value flag.
  • coding bits may vary according to the number of sub coefficient groups in which a non-zero coefficient exists among the plurality of sub coefficient groups.
  • a sub non-zero coefficient flag may be derived with a value of 1. This can save coding bits.
  • a non-zero coefficient exists in a coefficient group, and a non-zero coefficient exists in the first three sub coefficient groups in the scanning order. If not present, the sub non-zero coefficient flag for the last sub coefficient group may be derived with a value of 1.
  • the encoding process may be performed by a residual signal encoder (not shown).
  • 17 is a flowchart illustrating a method of decoding a video signal encoded using a plurality of sub coefficient groups as an embodiment to which the present invention is applied.
  • the decoder may receive a sub non-zero coefficient flag for each sub coefficient group in the transform block from the video signal (S1710).
  • the sub nonzero coefficient flag indicates whether a nonzero coefficient exists in a sub coefficient group.
  • the decoder may obtain a non-zero coefficient existing in a sub coefficient group based on the sub nonzero coefficient flag (S1720).
  • the non-zero coefficient may be identified by a coefficient value flag.
  • the decoder may perform inverse transform on the non-zero coefficient.
  • the embodiments described herein may be implemented and performed on a processor, microprocessor, controller, or chip.
  • the functional units illustrated in FIGS. 1 and 2 may be implemented and performed on a computer, a processor, a microprocessor, a controller, or a chip.
  • the decoder and encoder to which the present invention is applied include a multimedia broadcasting transmitting and receiving device, a mobile communication terminal, a home cinema video device, a digital cinema video device, a surveillance camera, a video chat device, a real time communication device such as video communication, a mobile streaming device, Storage media, camcorders, video on demand (VoD) service providing devices, internet streaming service providing devices, three-dimensional (3D) video devices, video telephony video devices, and medical video devices, and the like, for processing video signals and data signals Can be used for
  • the processing method to which the present invention is applied can be produced in the form of a program executed by a computer, and can be stored in a computer-readable recording medium.
  • Multimedia data having a data structure according to the present invention can also be stored in a computer-readable recording medium.
  • the computer readable recording medium includes all kinds of storage devices for storing computer readable data.
  • the computer-readable recording medium may include, for example, a Blu-ray disc (BD), a universal serial bus (USB), a ROM, a RAM, a CD-ROM, a magnetic tape, a floppy disk, and an optical data storage device. Can be.
  • the computer-readable recording medium also includes media embodied in the form of a carrier wave (eg, transmission over the Internet).
  • the bit stream generated by the encoding method may be stored in a computer-readable recording medium or transmitted through a wired or wireless communication network.

Abstract

La présente invention concerne un procédé de codage d'un signal vidéo, le procédé comprenant les étapes consistant : à déterminer s'il existe un groupe de coefficients comprenant un coefficient non nul parmi de multiples groupes de coefficients compris dans un bloc de conversion ; lorsqu'il est déterminé que le groupe de coefficients comprenant le coefficient non nul existe, à diviser le groupe de coefficients en plusieurs groupes de sous-coefficients ; à déterminer, pour chacun des multiples groupes de sous-coefficients, si le coefficient non nul existe dans le groupe de sous-coefficients correspondant ; et lorsqu'il est déterminé qu'un groupe de sous-coefficients comprenant le coefficient non nul existe, à coder le coefficient non nul uniquement pour le groupe de sous-coefficients.
PCT/KR2016/008522 2016-08-02 2016-08-02 Procédé et dispositif de codage/décodage de signal résiduel au moyen d'un groupe de sous-coefficients WO2018026028A1 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
PCT/KR2016/008522 WO2018026028A1 (fr) 2016-08-02 2016-08-02 Procédé et dispositif de codage/décodage de signal résiduel au moyen d'un groupe de sous-coefficients

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/KR2016/008522 WO2018026028A1 (fr) 2016-08-02 2016-08-02 Procédé et dispositif de codage/décodage de signal résiduel au moyen d'un groupe de sous-coefficients

Publications (1)

Publication Number Publication Date
WO2018026028A1 true WO2018026028A1 (fr) 2018-02-08

Family

ID=61072925

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2016/008522 WO2018026028A1 (fr) 2016-08-02 2016-08-02 Procédé et dispositif de codage/décodage de signal résiduel au moyen d'un groupe de sous-coefficients

Country Status (1)

Country Link
WO (1) WO2018026028A1 (fr)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112335246A (zh) * 2018-06-29 2021-02-05 交互数字Vc控股公司 用于基于适应性系数组的视频编码和解码的方法及设备

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20100029837A (ko) * 2007-06-15 2010-03-17 콸콤 인코포레이티드 인트라 예측 모드에 따른 레지듀얼 블록들의 적응형 변환
KR20110115985A (ko) * 2010-04-16 2011-10-24 에스케이 텔레콤주식회사 영상 부호화/복호화 장치 및 방법
KR20130116754A (ko) * 2012-04-16 2013-10-24 주식회사 팬택 엔트로피 부복호화 방법 및 이러한 방법을 사용하는 장치
KR20160065796A (ko) * 2016-05-24 2016-06-09 삼성전자주식회사 레지듀얼 블록의 부호화 방법 및 장치, 복호화 방법 및 장치
KR20160083832A (ko) * 2016-06-29 2016-07-12 에스케이텔레콤 주식회사 주파수변환단위 분할부호화 방법 및 장치와 이를 이용한 영상 부호화/복호화 방법 및 장치

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20100029837A (ko) * 2007-06-15 2010-03-17 콸콤 인코포레이티드 인트라 예측 모드에 따른 레지듀얼 블록들의 적응형 변환
KR20110115985A (ko) * 2010-04-16 2011-10-24 에스케이 텔레콤주식회사 영상 부호화/복호화 장치 및 방법
KR20130116754A (ko) * 2012-04-16 2013-10-24 주식회사 팬택 엔트로피 부복호화 방법 및 이러한 방법을 사용하는 장치
KR20160065796A (ko) * 2016-05-24 2016-06-09 삼성전자주식회사 레지듀얼 블록의 부호화 방법 및 장치, 복호화 방법 및 장치
KR20160083832A (ko) * 2016-06-29 2016-07-12 에스케이텔레콤 주식회사 주파수변환단위 분할부호화 방법 및 장치와 이를 이용한 영상 부호화/복호화 방법 및 장치

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112335246A (zh) * 2018-06-29 2021-02-05 交互数字Vc控股公司 用于基于适应性系数组的视频编码和解码的方法及设备
CN112335246B (zh) * 2018-06-29 2024-03-12 交互数字Vc控股公司 用于基于适应性系数组的视频编码和解码的方法及设备

Similar Documents

Publication Publication Date Title
WO2016204531A1 (fr) Procédé et dispositif permettant de réaliser un filtrage adaptatif selon une limite de bloc
WO2017057953A1 (fr) Procédé et dispositif de codage de signal résiduel dans un système de codage vidéo
WO2014163247A1 (fr) Procédé et appareil permettant de traiter une vidéo
WO2016200115A1 (fr) Procédé et dispositif de filtrage de déblocage
WO2011087323A2 (fr) Procédé et appareil pour encoder et décoder une image en utilisant une unité de transformation importante
WO2020091213A1 (fr) Procédé et appareil de prédiction intra dans un système de codage d'image
WO2016140439A1 (fr) Procédé et dispositif pour coder et décoder un signal vidéo par utilisation d'un filtre de prédiction amélioré
WO2018066809A1 (fr) Procédé et dispositif de division d'unité de codage de composante de chrominance
WO2016133356A1 (fr) Procédé et dispositif de codage/décodage de signaux vidéo en utilisant un ordre de balayage adaptatif
WO2017065592A1 (fr) Procédé et appareil de codage et de décodage de signal vidéo
WO2020141928A1 (fr) Procédé et appareil de décodage d'image sur la base d'une prédiction basée sur un mmvd dans un système de codage d'image
WO2016064242A1 (fr) Procédé et appareil pour décoder/coder un signal vidéo à l'aide de transformation déduite d'un modèle de graphe
WO2020076066A1 (fr) Procédé de conception de syntaxe et appareil permettant la réalisation d'un codage à l'aide d'une syntaxe
WO2021225338A1 (fr) Procédé de décodage d'image et appareil associé
WO2021118265A1 (fr) Codage vidéo ou d'image utilisant un filtre de boucle adaptatif
WO2021118261A1 (fr) Procédé et dispositif de signalisation d'informations d'image
WO2020180043A1 (fr) Procédé de codage d'image basé sur le lmcs et dispositif associé
WO2016129851A1 (fr) Procédé et appareil de codage et décodage de signal vidéo au moyen d'interpolation de phase non uniforme
WO2016204479A1 (fr) Procédé de codage/décodage d'image et dispositif à cet effet
WO2016129980A1 (fr) Procédé et appareil pour coder et décoder un signal vidéo au moyen d'une prédiction de domaine de transformation
WO2020004879A1 (fr) Procédé et dispositif de décodage d'image selon une prédiction inter à l'aide d'une pluralité de blocs voisins dans un système de codage d'image
WO2018026028A1 (fr) Procédé et dispositif de codage/décodage de signal résiduel au moyen d'un groupe de sous-coefficients
WO2021137588A1 (fr) Procédé et appareil de décodage d'image pour coder des informations d'image comprenant un en-tête d'image
WO2021118263A1 (fr) Procédé et dispositif de signalisation d'informations d'image
WO2021118262A1 (fr) Procédé et dispositif de signalisation d'informations vidéo applicables à un niveau d'image ou à un niveau de tranche

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: 16911690

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 16911690

Country of ref document: EP

Kind code of ref document: A1