WO2020114393A1 - Procédé de transformée, procédé de transformée inverse, codeur vidéo, et décodeur vidéo - Google Patents

Procédé de transformée, procédé de transformée inverse, codeur vidéo, et décodeur vidéo Download PDF

Info

Publication number
WO2020114393A1
WO2020114393A1 PCT/CN2019/122707 CN2019122707W WO2020114393A1 WO 2020114393 A1 WO2020114393 A1 WO 2020114393A1 CN 2019122707 W CN2019122707 W CN 2019122707W WO 2020114393 A1 WO2020114393 A1 WO 2020114393A1
Authority
WO
WIPO (PCT)
Prior art keywords
mode
transformation
division
target
image block
Prior art date
Application number
PCT/CN2019/122707
Other languages
English (en)
Chinese (zh)
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 华为技术有限公司
Publication of WO2020114393A1 publication Critical patent/WO2020114393A1/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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform 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/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/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
    • 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/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • 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/96—Tree coding, e.g. quad-tree coding

Definitions

  • the present application relates to the technical field of video codec, and more specifically, to a video codec method, a video encoder, and a video decoder.
  • Digital video capabilities can be incorporated into a variety of devices, including digital TVs, digital live broadcast systems, wireless broadcast systems, personal digital assistants (PDAs), laptop or desktop computers, tablet computers, electronics Book readers, digital cameras, digital recording devices, digital media players, video game devices, video game consoles, cellular or satellite radio phones (so-called "smart phones"), video teleconferencing devices, video streaming devices And the like.
  • Digital video devices implement video compression techniques, for example, in the standards defined by MPEG-2, MPEG-4, ITU-T H.263, ITU-T H.264/MPEG-4 Part 10 Advanced Video Coding (AVC), The video coding standard H.265/high efficiency video coding (HEVC) standard and the video compression technology described in the extension of such standards.
  • Video devices can more efficiently transmit, receive, encode, decode, and/or store digital video information by implementing such video compression techniques.
  • Video compression techniques perform spatial (intra-image) prediction and/or temporal (inter-image) prediction to reduce or remove redundancy inherent in video sequences.
  • a video slice ie, a video frame or a portion of a video frame
  • the image block in the to-be-intra-coded (I) slice of the image is encoded using spatial prediction regarding reference samples in adjacent blocks in the same image.
  • An image block in an inter-coded (P or B) slice of an image may use spatial prediction relative to reference samples in neighboring blocks in the same image or temporal prediction relative to reference samples in other reference images.
  • the image may be referred to as a frame, and the reference image may be referred to as a reference frame.
  • video compression processing technology mainly divides the entire image into small blocks, and then uses these small blocks as a unit for intra prediction, inter prediction, transform quantization, entropy coding, and deblocking Filtering, etc.
  • the image block is generally divided according to the quadtree method (the image block is divided into four equal parts) or the binary tree method (the image block is divided into two equal parts), and then Then transform/inverse transform the divided sub-image blocks. Due to the relatively simple division method of the traditional scheme, the division effect of some image blocks with more complicated textures is not good, resulting in the effect of transforming/inverse transforming the sub-image blocks obtained by the division.
  • the present application provides a transform method, an inverse transform method, and a video encoder and video decoder.
  • an inverse transform method includes: parsing a code stream to obtain residual data of a current block to be decoded, target partitioning mode indication information, and target transforming mode indication information; according to the target transforming mode indication The information determines a target transformation method for inversely transforming the current block to be decoded; when the target transformation method is the first transformation method or the second transformation method, the current transformation block is decoded according to the target transformation method Perform inverse transformation on the residual data to obtain the inverse transformation coefficients of the current block to be decoded; when the target transformation mode is the third transformation mode or the fourth transformation mode, according to the target partitioning mode indication information
  • the target division mode divides the current block to be decoded to obtain multiple sub-blocks to be decoded; inversely transforms the residual data of the multiple sub-blocks to be decoded according to the target transformation mode to obtain the current to-be-decoded
  • the inverse transform coefficient of the block includes: parsing a code stream to obtain residual data of a current block to be de
  • the target division mode indication information is used to indicate the target division mode for dividing the block to be decoded
  • the target transformation mode indication information is used to indicate the target to transform the residual data of the current block to be decoded Transformation mode
  • the target division mode is an octree division mode or a division mode in which sub-image blocks obtained by octree division are fused
  • the first transform method is a transform method that transforms the image blocks as a whole
  • the second transform method is a transform method that transforms each image block obtained by re-dividing the entire image block
  • the third transform method is a transform method that converts the image blocks The transformation mode in which each sub-image block in Figure 3 is separately transformed.
  • the fourth transformation mode re-divides at least one sub-image block in the image block and transforms each sub-image block finally obtained.
  • the current block to be decoded may also be called an image block to be decoded, and the residual data of the current to-be-decoded block may also be called residual information of the current to-be-decoded block.
  • the octree division method may refer to a division method in which the image blocks are respectively divided from the horizontal direction and the vertical direction to obtain eight sub-image blocks of the same size.
  • the octree division method can be divided into horizontal octree division and vertical octree division.
  • the horizontal octree division refers to dividing the image block three times in the horizontal direction, and dividing the image block only once in the vertical direction (in the horizontal octree division method, the image block is divided in the horizontal direction The number of divisions is greater than the number of divisions of the image block in the vertical direction).
  • Vertical octree division refers to the division of the image block three times in the vertical direction, and the division of the image block only once in the horizontal direction (the vertical octree division method divides the image block in the vertical direction) The number of times is greater than the number of divisions of the image block in the horizontal direction).
  • the transformation mode from the first transformation mode to the fourth transformation mode is adopted
  • the inverse transform of the image block to be decoded can enhance the flexibility during the inverse transform, thereby improving the effect of the inverse transform.
  • determining the target transformation mode for transforming the current block to be decoded according to the target transformation mode indication information includes: according to the target transformation mode indication information, And the correspondence between the target transformation mode indication information and the candidate transformation mode, the target transformation mode is determined from the candidate transformation mode set corresponding to the current block to be decoded, wherein the candidate transformation mode set includes all The first conversion method, the second conversion method, the third conversion method, and the fourth conversion method.
  • the set of candidate transform modes corresponding to the current block to be decoded is preset.
  • the above-mentioned set of candidate transformation modes may be a transformation mode set that is pre-agreed by the encoding end and the decoding end and is applicable to all blocks to be encoded and to be decoded.
  • the information carried in the code stream can be reduced and the bandwidth occupied during the code stream transmission can be reduced.
  • the above target transformation mode indication information can specifically represent an index value, and different candidate transformation modes can correspond to different index values, so that when the target transformation mode indication information is obtained, the index value and the candidate in the target transformation mode indication information can be obtained according to the target transformation mode indication information
  • the corresponding relationship between the transformation mode and the index value determines the target transformation mode.
  • the method further includes: parsing the code stream to obtain candidate transform mode set indication information of the current block to be decoded, the candidate transform mode set indication information used To indicate a set of candidate transform modes corresponding to the current decoding block.
  • the indication information of the candidate transformation mode set may also be an index value
  • the decoding end may determine the candidate transformation mode set corresponding to the current block to be decoded according to the index value and the index value corresponding to the different candidate transformation mode set.
  • the target transformation mode is a second transformation mode
  • the target transformation mode indication information further includes first division information
  • the first division information is used to indicate Before adopting the target transformation method to transform the image block, a division method for re-dividing the image block.
  • the specific representation form of the above first division information may be an index value, and different re-division methods correspond to different index values.
  • the decoding end obtains the index value represented by the first division information, it can be based on The obtained index value pair determines the corresponding division method.
  • the target transformation mode is a fourth transformation mode
  • the target transformation mode indication information further includes second division information
  • the second division information is used to indicate Before transforming the image block by using the target transformation method, a sub-image block that needs to be re-divided and a division method for re-dividing the sub-image block that needs to be divided.
  • the second division information is actually equivalent to containing two pieces of information, one of which is used to indicate the sub-image block that needs to be further divided, and the other information is the division manner when the sub-image block is re-divided. It should be understood that there may be one or more sub-image blocks that need to be further divided. In addition, when there are multiple sub-image blocks that need to be further divided, the re-dividing method corresponding to each sub-image block may be the same or different.
  • the target transformation manner is a third transformation manner or a fourth transformation manner
  • the method further includes: according to the target division manner indication information, and the The correspondence between the target division mode indication information and the candidate division mode, the target division mode is determined from the set of candidate division modes corresponding to the current block to be decoded, wherein the candidate division mode corresponding to the current block to be decoded
  • the set includes the octree division method and the merging sub-image block division method.
  • each target division mode indication information may correspond to a division mode in the candidate division mode set, where the specific expression form of the target division mode indication information may be an index value, that is, each of the candidate division mode sets
  • This division method can correspond to an index value.
  • the set of candidate division modes corresponding to the current block to be decoded is preset.
  • the above-mentioned set of candidate partitioning modes may be a set of partitioning modes pre-agreed by the encoding end and the decoding end, and applicable to all blocks to be encoded and to be decoded.
  • the information carried in the code stream can be reduced, and the bandwidth occupied during the code stream transmission process can be reduced.
  • the method further includes: parsing the code stream, obtaining candidate division mode set indication information, where the candidate division mode set indication information is used to indicate the current decoding block Corresponding set of candidate partitions.
  • the target division mode indication information includes octree division direction information, or the target division mode indication information includes the octree division direction information and Fusion information of sub-image blocks obtained after octree division.
  • the target division mode indication information includes only octree division direction information
  • the target division mode is octree division
  • the octree division direction information may be used to determine whether the target division mode is horizontal octree division or Vertical octree division.
  • fusion information of the sub-image blocks obtained after the octree is divided may also be simply referred to as fusion information.
  • the fusion information of the sub-image blocks obtained after the octree division can be used to indicate the fusion situation of the sub-image blocks obtained by the octree division.
  • the sub-image blocks obtained by dividing the octree may be numbered, and the fusion information may be used to indicate the number of the sub-image blocks to be merged.
  • the target division mode indication information includes octree division direction information and the fusion information of the sub-image blocks obtained after the octree division
  • the target division mode is a division mode in which the sub-image blocks obtained by the octree division are fused.
  • the octree division direction needs to be determined according to the octree division direction information, but also the sub-image blocks obtained by the octree division need to be determined according to the fusion information of the sub-image blocks obtained by the octree division. The situation of fusion, and then determine the specific form of the target division.
  • the fusion information includes a dividing line identification bit, and the value of the dividing line identification bit is used to indicate between the sub-image blocks obtained by the octree division The retention of dividing lines during fusion.
  • the value of the above identification bit is used to indicate the reservation of all division lines between sub-image blocks obtained by octree division.
  • the value of the above-mentioned identification bit is used to indicate the reserved division lines among all the division lines between the sub-image blocks obtained by the octree division.
  • the value of the above-mentioned identification bit is used to indicate a deleted division line among all division lines between sub-image blocks obtained by octree division.
  • the division line marking bit indicates the reservation of division lines, which can flexibly indicate various fusion situations of sub-image blocks obtained by octree division.
  • a transformation method includes: determining a target division method for dividing a current block to be coded, wherein the target division method is an octree division or a child obtained by dividing the octree The division method of image block fusion; dividing the current block to be coded into a plurality of sub-blocks to be coded according to the target division method; determining a target conversion method for transforming the plurality of sub-blocks to be coded, the target
  • the transformation method is any one of a first transformation method, a second transformation method, a third transformation method, and a fourth transformation method, wherein the first transformation method is a transformation method that performs overall transformation on an image block, and the first The second transform method is a transform method that transforms each image block obtained by re-dividing the entire image block, and the third transform method is a transform method that transforms each sub-image block in the image block separately.
  • the fourth The transformation mode is a transformation mode for re-dividing at least one sub
  • the transformation mode from the first transformation mode to the fourth transformation mode is adopted Transforming the image block to be decoded can enhance the flexibility of the transformation, thereby improving the transformation effect.
  • the determining a target transformation mode for transforming the plurality of sub-blocks to be encoded includes: selecting a set of candidate transformation modes corresponding to the current block to be encoded The target transformation method is determined in, wherein the set of candidate transformation methods includes the first transformation method, the second transformation method, the third transformation method, and the fourth transformation method.
  • the target transformation mode is a second transformation mode
  • the target transformation mode indication information further includes first division information
  • the first division information is used to indicate Before adopting the target transformation method to transform the image block, a division method for re-dividing the image block.
  • the target transformation mode is a fourth transformation mode
  • the target transformation mode indication information further includes second division information
  • the second division information is used to indicate Before transforming an image block by using the target transformation method, a sub-image block that needs to be re-divided and a division method for re-dividing the sub-image block.
  • a video decoding device comprising several functional units for implementing any of the methods of the first aspect.
  • the video decoding device may include an entropy decoding unit and an inverse transform unit.
  • a video encoding device including a plurality of functional units for implementing any method of the second aspect.
  • the video encoding device may include a division unit and a transformation unit.
  • a video decoder includes: an entropy decoding unit for parsing a code stream to obtain residual data of a current block to be decoded, target division mode indication information, and target transformation mode indication information , Wherein the target division mode indication information is used to indicate the target division mode for dividing the block to be decoded, and the target transformation mode indication information is used to indicate the transformation of the residual data of the current block to be decoded
  • the target transformation mode is an octree division mode or a division mode in which sub-image blocks obtained by octree division are fused
  • an inverse transformation unit the inverse transformation unit is used to: according to the target transformation mode
  • the instruction information determines a target transformation method for inversely transforming the current block to be decoded; when the target transformation method is the first transformation method or the second transformation method, the current transformation method is to be decoded according to the target transformation method Inverse transform the residual data of the block to obtain the inverse transform
  • the inverse transformation unit is configured to: according to the target transformation manner indication information, and the correspondence between the target transformation manner indication information and the candidate transformation manner , Determining the target transformation mode from a set of candidate transformation modes corresponding to the current block to be decoded, wherein the set of candidate transformation modes includes the first transformation mode, the second transformation mode, and the third Transformation method and the fourth transformation method.
  • the entropy decoding unit is further configured to: parse the code stream to obtain indication information of the candidate transformation mode set of the current block to be decoded, and the candidate transformation mode set The indication information is used to indicate a set of candidate transform modes corresponding to the current decoding block.
  • the target transformation mode is a second transformation mode
  • the target transformation mode indication information further includes first division information
  • the first division information is used to indicate Before adopting the target transformation method to transform the image block, a division method for re-dividing the image block.
  • the target transformation mode is a fourth transformation mode
  • the target transformation mode indication information further includes second division information
  • the second division information is used to indicate Before transforming the image block by using the target transformation method, a sub-image block that needs to be re-divided and a division method for re-dividing the sub-image block that needs to be divided.
  • the target transformation mode is a third transformation mode or a fourth transformation mode
  • the transformation unit is further configured to: according to the target division manner indication information, and A correspondence between the target division mode indication information and the candidate division mode, the target division mode is determined from a set of candidate division modes corresponding to the current block to be decoded, wherein the candidate corresponding to the current block to be decoded
  • the set of division modes includes the octree division mode and the division mode in which the sub-image blocks obtained by octree division are fused.
  • the entropy decoding unit is further configured to: parse the code stream to obtain candidate division mode set indication information, and the candidate division mode set indication information is used to indicate the The set of candidate division modes corresponding to the current decoding block.
  • the target division mode indication information includes octree division direction information, or the target division mode indication information includes the octree division direction information and Fusion information of sub-image blocks obtained after octree division.
  • a video encoder includes: a dividing unit for determining a target division method for dividing a current block to be coded, wherein the target division method is octree division or pairing A division method for merging sub-image blocks obtained by octree division; the dividing unit is further used to divide the current block to be coded into multiple sub-blocks to be coded according to the target division method; a transformation unit is used to determine A target transformation method for transforming the plurality of sub-blocks to be encoded, the target transformation method is any one of a first transformation method, a second transformation method, a third transformation method, and a fourth transformation method, wherein The first transformation method is a transformation method that transforms the entire image block, the second transformation method is a transformation method that transforms each image block obtained by re-dividing the entire image block, and the third transformation method is A transformation mode in which each sub-image block in the image block is separately transformed, and the fourth transformation mode re-divides at least
  • the transformation unit is configured to: determine the target transformation mode from a set of candidate transformation modes corresponding to the current block to be encoded, wherein the candidate The set of transformation methods includes the first transformation method, the second transformation method, the third transformation method, and the fourth transformation method.
  • the target transformation mode is a second transformation mode
  • the target transformation mode indication information further includes first division information
  • the first division information is used to indicate Before adopting the target transformation method to transform the image block, a division method for re-dividing the image block.
  • the target transformation mode is a fourth transformation mode
  • the target transformation mode indication information further includes second division information
  • the second division information is used to indicate Before transforming an image block by using the target transformation method, a sub-image block that needs to be re-divided and a division method for re-dividing the sub-image block.
  • an embodiment of the present application provides an apparatus for decoding video data.
  • the apparatus includes: a memory for storing video data in the form of a code stream; and a video decoder for implementing any of the first aspect method.
  • an embodiment of the present application provides an apparatus for encoding video data.
  • the apparatus includes: a memory for storing video data, and the video data includes one or more image blocks; and a video encoder for Implement any of the methods of the second aspect.
  • an embodiment of the present application provides a decoding device, including: a memory and a processor, where the processor calls program codes stored in the memory to perform part or all of the steps of any one of the methods of the first aspect .
  • the above memory is a non-volatile memory.
  • the aforementioned memory and processor are coupled together.
  • an embodiment of the present application provides an encoding device, including: a memory and a processor, where the processor calls program codes stored in the memory to perform part or all of the steps of any method of the second aspect .
  • the above memory is a non-volatile memory.
  • the aforementioned memory and processor are coupled together.
  • an embodiment of the present application provides a computer-readable storage medium that stores program code, where the program code includes any of the first aspect or the second aspect Instructions for some or all steps of a method.
  • an embodiment of the present application provides a computer program product that, when the computer program product runs on a computer, causes the computer to perform part or all of the method of the first aspect or the second aspect step.
  • the first transformation mode is adopted to the fourth
  • the transform method in the transform method performs inverse transform on the image block to be decoded, which can enhance the flexibility during the inverse transform and further improve the effect of the inverse transform.
  • FIG. 1 is a schematic block diagram of an example of a video encoding system for implementing embodiments of the present application
  • FIG. 2 is a schematic structural block diagram of an example of a video encoder used to implement an embodiment of the present application
  • FIG. 3 is a schematic structural block diagram of an example of a video decoder used to implement an embodiment of the present application
  • FIG. 4 is a schematic structural block diagram of an example of a video decoding system for implementing embodiments of the present application
  • FIG. 5 is a schematic structural block diagram of an example of a video decoding device used to implement an embodiment of the present application
  • FIG. 6 is a schematic block diagram of an example of an encoding device or a decoding device used to implement an embodiment of the present application
  • FIG. 7 is a schematic flowchart of a video decoding method according to an embodiment of the present application.
  • FIG. 8 is a schematic diagram of image blocks obtained according to horizontal octree division and vertical octree division;
  • FIG. 9 is a schematic diagram of an image block obtained by fusing sub-image blocks obtained by octree division;
  • FIG. 10 is a schematic diagram of image blocks obtained by fusing sub-image blocks obtained by octree division
  • FIG. 11 is a schematic diagram of an image block obtained by fusing sub-image blocks obtained by octree division;
  • FIG. 12 is a schematic diagram of image blocks obtained by fusing sub-image blocks obtained by octree division;
  • FIG. 13 is a schematic diagram of an image block obtained by fusing sub-image blocks obtained by octree division;
  • FIG. 14 is a schematic diagram of image blocks obtained by fusing sub-image blocks obtained by octree division;
  • 15 is a schematic diagram of image block 201 and image block 501;
  • 16 is a schematic diagram of re-dividing the entire image block 201;
  • FIG. 17 is a schematic diagram of re-dividing some sub-image blocks in the image block 201;
  • FIG. 18 is a schematic diagram of re-dividing some sub-image blocks in the image block 201;
  • FIG. 19 is a schematic flowchart of a video encoding method according to an embodiment of the present application.
  • 20 is a schematic block diagram of a video decoder according to an embodiment of the present application.
  • 21 is a schematic block diagram of a video encoder according to an embodiment of the present application.
  • the disclosure in conjunction with the described method may be equally applicable to the corresponding device or system for performing the method, and vice versa.
  • the corresponding device may include one or more units such as functional units to perform the one or more method steps described (eg, one unit performs one or more steps , Or multiple units, each of which performs one or more of multiple steps), even if such one or more units are not explicitly described or illustrated in the drawings.
  • the corresponding method may include one step to perform the functionality of one or more units (eg, one step executes one or more units Functionality, or multiple steps, each of which performs the functionality of one or more of the multiple units), even if such one or more steps are not explicitly described or illustrated in the drawings.
  • one step executes one or more units Functionality, or multiple steps, each of which performs the functionality of one or more of the multiple units
  • the features of the exemplary embodiments and/or aspects described herein may be combined with each other.
  • Video coding generally refers to processing a sequence of pictures that form a video or video sequence.
  • picture In the field of video coding, the terms “picture”, “frame” or “image” may be used as synonyms.
  • Video coding as used herein means video coding or video decoding.
  • Video encoding is performed on the source side and usually includes processing (eg, by compressing) the original video picture to reduce the amount of data required to represent the video picture, thereby storing and/or transmitting more efficiently.
  • Video decoding is performed on the destination side and usually involves inverse processing relative to the encoder to reconstruct the video picture.
  • the "encoding" of video pictures involved in the embodiments should be understood as referring to the “encoding” or “decoding” of video sequences.
  • the combination of the encoding part and the decoding part is also called codec (encoding and decoding).
  • the video sequence includes a series of pictures, which are further divided into slices, and the slices are further divided into blocks.
  • Video encoding is performed in units of blocks.
  • the concept of blocks is further expanded.
  • macroblock macroblock, MB
  • partitions multiple prediction blocks (partitions) that can be used for predictive coding.
  • HEVC high efficiency video coding
  • the basic concepts such as coding unit (CU), prediction unit (PU) and transform unit (TU) are adopted.
  • CU coding unit
  • PU prediction unit
  • TU transform unit
  • a variety of block units are divided, and a new tree-based structure is used for description.
  • the CU can be divided into smaller CUs according to the quadtree, and the smaller CU can be further divided to form a quadtree structure.
  • the CU is the basic unit for dividing and coding the coded image.
  • PU can correspond to the prediction block and is the basic unit of predictive coding.
  • the CU is further divided into multiple PUs according to the division mode.
  • the TU can correspond to the transform block and is the basic unit for transforming the prediction residual.
  • PU or TU they all belong to the concept of block (or image block) in essence.
  • the CTU is split into multiple CUs by using a quadtree structure represented as a coding tree.
  • a decision is made at the CU level whether to use inter-picture (temporal) or intra-picture (spatial) prediction to encode picture regions.
  • Each CU can be further split into one, two, or four PUs according to the PU split type.
  • the same prediction process is applied within a PU, and related information is transmitted to the decoder on the basis of the PU.
  • the CU may be divided into transform units (TU) according to other quadtree structures similar to the coding tree used for the CU.
  • quad-tree and binary-tree (QTBT) split frames are used to split the coding blocks.
  • the CU may have a square or rectangular shape.
  • the image block to be encoded in the current encoded image may be referred to as the current block.
  • the reference block is a block that provides a reference signal for the current block, where the reference signal represents a pixel value within the image block.
  • the block in the reference image that provides the prediction signal for the current block may be a prediction block, where the prediction signal represents a pixel value or a sample value or a sample signal within the prediction block. For example, after traversing multiple reference blocks, the best reference block is found. This best reference block will provide a prediction for the current block. This block is called a prediction block.
  • the original video picture can be reconstructed, that is, the reconstructed video picture has the same quality as the original video picture (assuming no transmission loss or other data loss during storage or transmission).
  • further compression is performed by, for example, quantization to reduce the amount of data required to represent the video picture, but the decoder side cannot fully reconstruct the video picture, that is, the quality of the reconstructed video picture is better than the original video picture The quality is lower or worse.
  • Video coding standards of H.261 belong to "lossy hybrid video codec” (ie, combining spatial and temporal prediction in the sample domain with 2D transform coding for applying quantization in the transform domain).
  • Each picture of the video sequence is usually divided into non-overlapping block sets, which are usually encoded at the block level.
  • the encoder side usually processes the video at the block (video block) level, that is, encodes the video.
  • the prediction block is generated by spatial (intra-picture) prediction and temporal (inter-picture) prediction.
  • the encoder duplicates the decoder processing loop so that the encoder and decoder generate the same prediction (eg, intra prediction and inter prediction) and/or reconstruction for processing, ie, encoding subsequent blocks.
  • FIG. 1 exemplarily shows a schematic block diagram of a video encoding and decoding system 10 applied in an embodiment of the present application.
  • the video encoding and decoding system 10 may include a source device 12 and a destination device 14, the source device 12 generates encoded video data, and therefore, the source device 12 may be referred to as a video encoding device.
  • the destination device 14 may decode the encoded video data generated by the source device 12, and therefore, the destination device 14 may be referred to as a video decoding device.
  • Various implementations of source device 12, destination device 14, or both may include one or more processors and memory coupled to the one or more processors.
  • the memory may include but is not limited to read-only memory (read-only memory, ROM), random access memory (random access memory, RAM), erasable programmable read-only memory (erasable, programmable read-only memory, EPROM) , Flash memory, or any other medium that can be used to store the desired program code in the form of instructions or data structures accessible by the computer, as described herein.
  • Source device 12 and destination device 14 may include various devices, including desktop computers, mobile computing devices, notebook (eg, laptop) computers, tablet computers, set-top boxes, telephone handsets such as so-called "smart" phones, etc. Devices, televisions, cameras, display devices, digital media players, video game consoles, in-vehicle computers, wireless communication devices, or the like.
  • FIG. 1 depicts source device 12 and destination device 14 as separate devices
  • device embodiments may also include both source device 12 and destination device 14 or the functionality of both, ie source device 12 or corresponding Functionality of the destination device 14 or the corresponding functionality.
  • the source device 12 or corresponding functionality and the destination device 14 or corresponding functionality may be implemented using the same hardware and/or software, or using separate hardware and/or software, or any combination thereof .
  • a communication connection can be made between the source device 12 and the destination device 14 via the link 13, and the destination device 14 can receive the encoded video data from the source device 12 via the link 13.
  • Link 13 may include one or more media or devices capable of moving encoded video data from source device 12 to destination device 14.
  • link 13 may include one or more communication media that enable source device 12 to transmit encoded video data directly to destination device 14 in real time.
  • the source device 12 may modulate the encoded video data according to a communication standard (eg, a wireless communication protocol), and may transmit the modulated video data to the destination device 14.
  • the one or more communication media may include wireless and/or wired communication media, such as a radio frequency (RF) spectrum or one or more physical transmission lines.
  • RF radio frequency
  • the one or more communication media may form part of a packet-based network, such as a local area network, a wide area network, or a global network (eg, the Internet).
  • the one or more communication media may include routers, switches, base stations, or other devices that facilitate communication from source device 12 to destination device 14.
  • the source device 12 includes an encoder 20.
  • the source device 12 may further include a picture source 16, a picture pre-processor 18, and a communication interface 22.
  • the encoder 20, the picture source 16, the picture preprocessor 18, and the communication interface 22 may be hardware components in the source device 12, or may be software programs in the source device 12. They are described as follows:
  • Picture source 16 which can include or can be any kind of picture capture device, for example for capturing real-world pictures, and/or any kind of pictures or comments (for screen content encoding, some text on the screen is also considered to be encoded Part of the picture or image) generation device, for example, a computer graphics processor for generating computer animation pictures, or for acquiring and/or providing real-world pictures, computer animation pictures (for example, screen content, virtual reality, VR) pictures) in any category of equipment, and/or any combination thereof (for example, augmented reality (AR) pictures).
  • the picture source 16 may be a camera for capturing pictures or a memory for storing pictures.
  • the picture source 16 may also include any type of (internal or external) interface that stores previously captured or generated pictures and/or acquires or receives pictures.
  • the picture source 16 When the picture source 16 is a camera, the picture source 16 may be, for example, a local or integrated camera integrated in the source device; when the picture source 16 is a memory, the picture source 16 may be a local or integrated, for example, integrated in the source device Memory.
  • the interface When the picture source 16 includes an interface, the interface may be, for example, an external interface that receives pictures from an external video source.
  • the external video source is, for example, an external picture capture device, such as a camera, an external memory, or an external picture generation device.
  • the external picture generation device for example It is an external computer graphics processor, computer or server.
  • the interface may be any type of interface according to any proprietary or standardized interface protocol, such as a wired or wireless interface, an optical interface.
  • the picture can be regarded as a two-dimensional array or matrix of pixels (picture elements).
  • the pixels in the array can also be called sampling points.
  • the number of sampling points of the array or picture in the horizontal and vertical directions (or axis) defines the size and/or resolution of the picture.
  • three color components are usually used, that is, a picture can be represented or contain three sampling arrays.
  • the picture includes corresponding red, green, and blue sampling arrays.
  • each pixel is usually expressed in a brightness/chroma format or color space.
  • YUV format it includes the brightness component indicated by Y (sometimes also indicated by L) and the two indicated by U and V.
  • the luma component Y represents luminance or gray-scale horizontal intensity (for example, both are the same in gray-scale pictures), and the two chroma components U and V represent chroma or color information components.
  • the picture in the YUV format includes a luminance sampling array of luminance sampling values (Y), and two chrominance sampling arrays of chrominance values (U and V). RGB format pictures can be converted or transformed into YUV format and vice versa, this process is also called color transformation or conversion. If the picture is black and white, the picture may include only the brightness sampling array.
  • the picture transmitted from the picture source 16 to the picture processor may also be referred to as original picture data 17.
  • the picture pre-processor 18 is configured to receive the original picture data 17 and perform pre-processing on the original picture data 17 to obtain the pre-processed picture 19 or the pre-processed picture data 19.
  • the pre-processing performed by the picture pre-processor 18 may include trimming, color format conversion (eg, conversion from RGB format to YUV format), color grading, or denoising.
  • the encoder 20 (or video encoder 20) is used to receive the pre-processed picture data 19, and process the pre-processed picture data 19 in a related prediction mode (such as the prediction mode in various embodiments herein), thereby
  • the encoded picture data 21 is provided (the structural details of the encoder 20 will be further described below based on FIG. 2 or FIG. 4 or FIG. 5).
  • the encoder 20 may be used to execute various embodiments described below to implement the application of the chroma block prediction method described in the present application on the encoding side.
  • the communication interface 22 can be used to receive the encoded picture data 21, and can transmit the encoded picture data 21 to the destination device 14 or any other device (such as a memory) through the link 13 for storage or direct reconstruction.
  • the other device may be any device used for decoding or storage.
  • the communication interface 22 may be used, for example, to encapsulate the encoded picture data 21 into a suitable format, such as a data packet, for transmission on the link 13.
  • the destination device 14 includes a decoder 30, and optionally, the destination device 14 may further include a communication interface 28, a picture post-processor 32, and a display device 34. They are described as follows:
  • the communication interface 28 may be used to receive the encoded picture data 21 from the source device 12 or any other source, such as a storage device, such as an encoded picture data storage device.
  • the communication interface 28 can be used to transmit or receive the encoded picture data 21 via the link 13 between the source device 12 and the destination device 14 or via any type of network.
  • the link 13 is, for example, a direct wired or wireless connection.
  • the category of network is, for example, a wired or wireless network or any combination thereof, or any category of private and public networks, or any combination thereof.
  • the communication interface 28 may be used, for example, to decapsulate the data packet transmitted by the communication interface 22 to obtain the encoded picture data 21.
  • Both the communication interface 28 and the communication interface 22 can be configured as a one-way communication interface or a two-way communication interface, and can be used, for example, to send and receive messages to establish a connection, confirm and exchange any other communication link and/or for example encoded picture data Information about data transmission.
  • the decoder 30 (or referred to as the decoder 30) is used to receive the encoded picture data 21 and provide the decoded picture data 31 or the decoded picture 31 (hereinafter, the decoder 30 will be further described based on FIG. 3 or FIG. 4 or FIG. 5 Structural details).
  • the decoder 30 may be used to execute various embodiments described below to implement the application of the chroma block prediction method described in the present application on the decoding side.
  • the post-picture processor 32 is configured to perform post-processing on the decoded picture data 31 (also referred to as reconstructed picture data) to obtain post-processed picture data 33.
  • the post-processing performed by the image post-processor 32 may include: color format conversion (for example, conversion from YUV format to RGB format), color adjustment, retouching or resampling, or any other processing, and may also be used to convert the post-processed image data 33transmitted to the display device 34.
  • the display device 34 is used to receive post-processed picture data 33 to display pictures to, for example, a user or a viewer.
  • the display device 34 may be or may include any type of display for presenting reconstructed pictures, for example, an integrated or external display or monitor.
  • the display may include a liquid crystal display (LCD), an organic light emitting diode (OLED) display, a plasma display, a projector, a micro LED display, a liquid crystal on silicon (LCoS), Digital Light Processor (DLP) or other displays of any kind.
  • source device 12 and the destination device 14 are depicted as separate devices in FIG. 1, device embodiments may also include the functionality of the source device 12 and the destination device 14 or both, ie the source device 12 Or the corresponding functionality and the destination device 14 or the corresponding functionality. In such embodiments, the source device 12 or corresponding functionality and the destination device 14 or corresponding functionality may be implemented using the same hardware and/or software, or using separate hardware and/or software, or any combination thereof .
  • Source device 12 and destination device 14 may include any of a variety of devices, including any type of handheld or stationary device, for example, notebook or laptop computers, mobile phones, smartphones, tablets or tablet computers, cameras, desktops Computers, set-top boxes, televisions, cameras, in-vehicle devices, display devices, digital media players, video game consoles, video streaming devices (such as content service servers or content distribution servers), broadcast receiver devices, broadcast transmitter devices And so on, and can not use or use any kind of operating system.
  • handheld or stationary device for example, notebook or laptop computers, mobile phones, smartphones, tablets or tablet computers, cameras, desktops Computers, set-top boxes, televisions, cameras, in-vehicle devices, display devices, digital media players, video game consoles, video streaming devices (such as content service servers or content distribution servers), broadcast receiver devices, broadcast transmitter devices And so on, and can not use or use any kind of operating system.
  • Both the encoder 20 and the decoder 30 can be implemented as any of various suitable circuits, for example, one or more microprocessors, digital signal processors (DSPs), application-specific integrated circuits (application-specific integrated circuits) circuit, ASIC), field-programmable gate array (FPGA), discrete logic, hardware, or any combination thereof.
  • DSPs digital signal processors
  • ASIC application-specific integrated circuits
  • FPGA field-programmable gate array
  • the device may store the instructions of the software in a suitable non-transitory computer-readable storage medium, and may use one or more processors to execute the instructions in hardware to perform the technology of the present application . Any one of the foregoing (including hardware, software, a combination of hardware and software, etc.) may be regarded as one or more processors.
  • the video encoding and decoding system 10 shown in FIG. 1 is only an example, and the technology of the present application can be applied to video encoding settings that do not necessarily include any data communication between encoding and decoding devices (for example, video encoding or video decoding).
  • data can be retrieved from local storage, streamed on the network, and so on.
  • the video encoding device may encode the data and store the data to the memory, and/or the video decoding device may retrieve the data from the memory and decode the data.
  • encoding and decoding are performed by devices that do not communicate with each other but only encode data to and/or retrieve data from memory and decode the data.
  • FIG. 2 shows a schematic/conceptual block diagram of an example of an encoder 20 for implementing an embodiment of the present application.
  • the encoder 20 includes a residual calculation unit 204, a transform processing unit 206, a quantization unit 208, an inverse quantization unit 210, an inverse transform processing unit 212, a reconstruction unit 214, a buffer 216, a loop filter Unit 220, decoded picture buffer (DPB) 230, prediction processing unit 260, and entropy encoding unit 270.
  • the prediction processing unit 260 may include an inter prediction unit 244, an intra prediction unit 254, and a mode selection unit 262.
  • the inter prediction unit 244 may include a motion estimation unit and a motion compensation unit (not shown).
  • the encoder 20 shown in FIG. 2 may also be referred to as a hybrid video encoder or a video encoder based on a hybrid video codec.
  • the residual calculation unit 204, the transform processing unit 206, the quantization unit 208, the prediction processing unit 260, and the entropy encoding unit 270 form the forward signal path of the encoder 20, while, for example, the inverse quantization unit 210, the inverse transform processing unit 212, and
  • the structural unit 214, the buffer 216, the loop filter 220, the decoded picture buffer (DPB) 230, and the prediction processing unit 260 form the backward signal path of the encoder, where the backward signal path of the encoder corresponds The signal path for the decoder (see decoder 30 in FIG. 3).
  • the encoder 20 receives a picture 201 or an image block 203 of the picture 201 through, for example, an input 202, for example, forming a picture in a picture sequence of a video or a video sequence.
  • the image block 203 may also be referred to as a current picture block or a picture block to be coded
  • the picture 201 may be referred to as a current picture or a picture to be coded (especially when the current picture is distinguished from other pictures in video coding, other pictures such as the same video sequence That is, the previously encoded and/or decoded pictures in the video sequence of the current picture are also included).
  • An embodiment of the encoder 20 may include a division unit (not shown in FIG. 2) for dividing the picture 201 into a plurality of blocks such as an image block 203, usually into a plurality of non-overlapping blocks.
  • the segmentation unit can be used to use the same block size and corresponding grid that defines the block size for all pictures in the video sequence, or to change the block size between pictures or subsets or picture groups, and divide each picture into The corresponding block.
  • the prediction processing unit 260 of the encoder 20 may be used to perform any combination of the above-mentioned segmentation techniques.
  • image block 203 is also or can be regarded as a two-dimensional array or matrix of sampling points with sample values, although its size is smaller than picture 201.
  • the image block 203 may include, for example, one sampling array (for example, the brightness array in the case of a black and white picture 201) or three sampling arrays (for example, one brightness array and two chroma arrays in the case of a color picture) or An array of any other number and/or category depending on the color format applied.
  • the number of sampling points in the horizontal and vertical directions (or axes) of the image block 203 defines the size of the image block 203.
  • the encoder 20 shown in FIG. 2 is used to encode the picture 201 block by block, for example, to perform encoding and prediction on each image block 203.
  • the residual calculation unit 204 is used to calculate the residual block 205 based on the picture image block 203 and the prediction block 265 (further details of the prediction block 265 are provided below), for example, by subtracting the sample value of the picture image block 203 sample by sample (pixel by pixel) The sample values of the block 265 are depredicted to obtain the residual block 205 in the sample domain.
  • the transform processing unit 206 is used to apply a transform such as discrete cosine transform (DCT) or discrete sine transform (DST) to the sample values of the residual block 205 to obtain transform coefficients 207 in the transform domain .
  • the transform coefficient 207 may also be referred to as a transform residual coefficient, and represents a residual block 205 in the transform domain.
  • the transform processing unit 206 may be used to apply integer approximations of DCT/DST, such as the transform specified by HEVC/H.265. Compared with the orthogonal DCT transform, this integer approximation is usually scaled by a factor. In order to maintain the norm of the residual block processed by the forward and inverse transform, an additional scaling factor is applied as part of the transform process.
  • the scaling factor is usually selected based on certain constraints, for example, the scaling factor is a power of two used for the shift operation, the bit depth of the transform coefficient, the accuracy, and the trade-off between implementation cost and so on.
  • a specific scaling factor can be specified for the inverse transform by the inverse transform processing unit 212 on the decoder 30 side (and corresponding inverse transform by the inverse transform processing unit 212 on the encoder 20 side), and accordingly, the encoder can be The 20 side specifies the corresponding scaling factor for the positive transform by the transform processing unit 206.
  • the quantization unit 208 is used to quantize the transform coefficient 207 by, for example, applying scalar quantization or vector quantization to obtain the quantized transform coefficient 209.
  • the quantized transform coefficient 209 may also be referred to as the quantized residual coefficient 209.
  • the quantization process can reduce the bit depth associated with some or all of the transform coefficients 207. For example, n-bit transform coefficients can be rounded down to m-bit transform coefficients during quantization, where n is greater than m.
  • the degree of quantization can be modified by adjusting the quantization parameter (QP). For example, for scalar quantization, different scales can be applied to achieve thinner or coarser quantization.
  • QP quantization parameter
  • a smaller quantization step size corresponds to a finer quantization
  • a larger quantization step size corresponds to a coarser quantization.
  • a suitable quantization step size can be indicated by a quantization parameter (QP).
  • the quantization parameter may be an index of a predefined set of suitable quantization steps.
  • smaller quantization parameters may correspond to fine quantization (smaller quantization step size)
  • larger quantization parameters may correspond to coarse quantization (larger quantization step size)
  • the quantization may include dividing by the quantization step size and the corresponding quantization or inverse quantization performed by, for example, inverse quantization 210, or may include multiplying the quantization step size.
  • Embodiments according to some standards such as HEVC may use quantization parameters to determine the quantization step size.
  • the quantization step size can be calculated based on the quantization parameter using fixed-point approximation that includes equations for division. Additional scaling factors can be introduced for quantization and inverse quantization to restore the norm of the residual block that may be modified due to the scale used in the fixed-point approximation of the equations for quantization step size and quantization parameter.
  • the scale of inverse transform and inverse quantization may be combined.
  • a custom quantization table can be used and signaled from the encoder to the decoder in a bitstream, for example. Quantization is a lossy operation, where the larger the quantization step, the greater the loss.
  • the inverse quantization unit 210 is used to apply the inverse quantization of the quantization unit 208 on the quantized coefficients to obtain the inverse quantized coefficients 211, for example, based on or using the same quantization step size as the quantization unit 208, apply the quantization scheme applied by the quantization unit 208 Inverse quantization scheme.
  • the inverse quantized coefficient 211 may also be referred to as the inverse quantized residual coefficient 211, which corresponds to the transform coefficient 207, although the loss due to quantization is usually not the same as the transform coefficient.
  • the inverse transform processing unit 212 is used to apply the inverse transform of the transform applied by the transform processing unit 206, for example, an inverse discrete cosine transform (DCT) or an inverse discrete sine transform (DST) in the sample domain
  • the inverse transform block 213 is obtained.
  • the inverse transform block 213 may also be referred to as an inverse transform dequantized block 213 or an inverse transform residual block 213.
  • the reconstruction unit 214 (eg, summer 214) is used to add the inverse transform block 213 (ie, the reconstructed residual block 213) to the prediction block 265 to obtain the reconstructed block 215 in the sample domain, for example, The sample values of the reconstructed residual block 213 and the sample values of the prediction block 265 are added.
  • a buffer unit 216 (or simply "buffer" 216), such as a line buffer 216, is used to buffer or store the reconstructed block 215 and corresponding sample values for, for example, intra prediction.
  • the encoder may be used to use the unfiltered reconstructed blocks and/or corresponding sample values stored in the buffer unit 216 for any type of estimation and/or prediction, such as intra prediction.
  • an embodiment of the encoder 20 may be configured such that the buffer unit 216 is used not only for storing the reconstructed block 215 for intra prediction 254, but also for the loop filter unit 220 (not shown in FIG. 2) Out), and/or, for example, causing the buffer unit 216 and the decoded picture buffer unit 230 to form a buffer.
  • Other embodiments may be used to use the filtered block 221 and/or blocks or samples from the decoded picture buffer 230 (neither shown in FIG. 2) as an input or basis for intra prediction 254.
  • the loop filter unit 220 (or simply “loop filter” 220) is used to filter the reconstructed block 215 to obtain the filtered block 221, so as to smoothly perform pixel conversion or improve video quality.
  • the loop filter unit 220 is intended to represent one or more loop filters, such as deblocking filters, sample-adaptive offset (SAO) filters, or other filters, such as bilateral filters, Adaptive loop filter (adaptive loop filter, ALF), or sharpening or smoothing filter, or collaborative filter.
  • the loop filter unit 220 is shown as an in-loop filter in FIG. 2, in other configurations, the loop filter unit 220 may be implemented as a post-loop filter.
  • the filtered block 221 may also be referred to as the filtered reconstructed block 221.
  • the decoded picture buffer 230 may store the reconstructed coding block after the loop filter unit 220 performs a filtering operation on the reconstructed coding block.
  • Embodiments of the encoder 20 may be used to output loop filter parameters (eg, sample adaptive offset information), for example, directly output or by the entropy encoding unit 270 or any other
  • the entropy coding unit outputs after entropy coding, for example, so that the decoder 30 can receive and apply the same loop filter parameters for decoding.
  • the decoded picture buffer (DPB) 230 may be a reference picture memory for storing reference picture data for the encoder 20 to encode video data.
  • DPB 230 can be formed by any of a variety of memory devices, such as dynamic random access memory (dynamic random access (DRAM) (including synchronous DRAM (synchronous DRAM, SDRAM), magnetoresistive RAM (magnetoresistive RAM, MRAM), resistive RAM (resistive RAM, RRAM)) or other types of memory devices.
  • DRAM dynamic random access
  • the DPB 230 and the buffer 216 may be provided by the same memory device or separate memory devices.
  • a decoded picture buffer (DPB) 230 is used to store the filtered block 221.
  • the decoded picture buffer 230 may be further used to store other previous filtered blocks of the same current picture or different pictures such as previous reconstructed pictures, such as the previously reconstructed and filtered block 221, and may provide the complete previous The reconstructed ie decoded pictures (and corresponding reference blocks and samples) and/or partially reconstructed current pictures (and corresponding reference blocks and samples), for example for inter prediction.
  • a decoded picture buffer (DPB) 230 is used to store the reconstructed block 215.
  • the prediction processing unit 260 also known as the block prediction processing unit 260, is used to receive or acquire the image block 203 (current image block 203 of the current picture 201) and reconstructed picture data, such as the same (current) picture from the buffer 216 Reference samples and/or reference picture data 231 of one or more previously decoded pictures from the decoded picture buffer 230, and used to process such data for prediction, that is, to provide an inter prediction block 245 or The prediction block 265 of the intra prediction block 255.
  • the mode selection unit 262 may be used to select a prediction mode (eg, intra or inter prediction mode) and/or the corresponding prediction block 245 or 255 used as the prediction block 265 to calculate the residual block 205 and reconstruct the reconstructed block 215.
  • a prediction mode eg, intra or inter prediction mode
  • the corresponding prediction block 245 or 255 used as the prediction block 265 to calculate the residual block 205 and reconstruct the reconstructed block 215.
  • An embodiment of the mode selection unit 262 may be used to select a prediction mode (eg, from those prediction modes supported by the prediction processing unit 260), which provides the best match or the minimum residual (the minimum residual means Better compression in transmission or storage), or provide minimum signaling overhead (minimum signaling overhead means better compression in transmission or storage), or consider or balance both at the same time.
  • the mode selection unit 262 may be used to determine a prediction mode based on rate distortion optimization (RDO), that is, to select a prediction mode that provides minimum bit rate distortion optimization, or to select a prediction mode in which the related rate distortion at least meets the prediction mode selection criteria .
  • RDO rate distortion optimization
  • the encoder 20 is used to determine or select the best or optimal prediction mode from the (predetermined) prediction mode set.
  • the set of prediction modes may include, for example, intra prediction modes and/or inter prediction modes.
  • the intra prediction mode set may include 35 different intra prediction modes, for example, non-directional modes such as DC (or mean) mode and planar mode, or directional modes as defined in H.265, or may include 67 Different intra prediction modes, for example, non-directional modes such as DC (or mean) mode and planar mode, or directional modes as defined in the developing H.266.
  • non-directional modes such as DC (or mean) mode and planar mode
  • directional modes as defined in the developing H.266.
  • the set of inter prediction modes depends on the available reference pictures (ie, for example, the aforementioned at least partially decoded pictures stored in DBP 230) and other inter prediction parameters, for example, depending on whether the entire reference picture is used or only used A part of the reference picture, for example a search window area around the area of the current block, to search for the best matching reference block, and/or for example depending on whether pixel interpolation such as half-pixel and/or quarter-pixel interpolation is applied.
  • the set of inter prediction modes may include, for example, advanced motion vector (advanced motion vector prediction, AMVP) mode and merge mode.
  • AMVP advanced motion vector
  • the set of inter prediction modes may include an improved control point-based AMVP mode according to an embodiment of the present application, and an improved control point-based merge mode.
  • intra prediction unit 254 may be used to perform any combination of inter prediction techniques described below.
  • the embodiments of the present application may also apply skip mode and/or direct mode.
  • the prediction processing unit 260 may be further used to split the image block 203 into smaller block partitions or sub-blocks, for example, iteratively using quad-tree (QT) segmentation, binary-tree (BT) segmentation Or triple-tree (TT) partitioning, or any combination thereof, and for performing predictions for each of block partitions or sub-blocks, for example, where mode selection includes selecting the tree structure of the divided image block 203 and selecting applications The prediction mode for each of the block partitions or sub-blocks.
  • QT quad-tree
  • BT binary-tree
  • TT triple-tree
  • the inter prediction unit 244 may include a motion estimation (ME) unit (not shown in FIG. 2) and a motion compensation (MC) unit (not shown in FIG. 2).
  • the motion estimation unit is used to receive or acquire a picture image block 203 (current picture image block 203 of the current picture 201) and a decoded picture 231, or at least one or more previously reconstructed blocks, for example, one or more other/different
  • the reconstructed block of the previously decoded picture 231 is used for motion estimation.
  • the video sequence may include the current picture and the previously decoded picture 31, or in other words, the current picture and the previously decoded picture 31 may be part of or form a sequence of pictures that form the video sequence.
  • the encoder 20 may be used to select a reference block from multiple reference blocks of the same or different pictures in multiple other pictures, and provide a reference picture and/or provide a reference to a motion estimation unit (not shown in FIG. 2)
  • the offset (spatial offset) between the position of the block (X, Y coordinates) and the position of the current block is used as an inter prediction parameter. This offset is also called motion vector (MV).
  • the motion compensation unit is used to acquire inter prediction parameters and perform inter prediction based on or using inter prediction parameters to obtain inter prediction blocks 245.
  • the motion compensation performed by the motion compensation unit may include extracting or generating a prediction block based on a motion/block vector determined by motion estimation (possibly performing interpolation of sub-pixel accuracy). Interpolation filtering can generate additional pixel samples from known pixel samples, potentially increasing the number of candidate prediction blocks that can be used to encode picture blocks.
  • the motion compensation unit 246 may locate the prediction block pointed to by the motion vector in a reference picture list. Motion compensation unit 246 may also generate syntax elements associated with blocks and video slices for use by decoder 30 when decoding picture blocks of video slices.
  • the above inter prediction unit 244 may transmit a syntax element to the entropy encoding unit 270, where the syntax element includes inter prediction parameters (such as an inter prediction mode selected for the current block prediction after traversing multiple inter prediction modes Instructions).
  • inter prediction parameters such as an inter prediction mode selected for the current block prediction after traversing multiple inter prediction modes Instructions.
  • the decoding terminal 30 may directly use the default prediction mode for decoding. It can be understood that the inter prediction unit 244 may be used to perform any combination of inter prediction techniques.
  • the intra prediction unit 254 is used to acquire, for example, a picture block 203 (current picture block) that receives the same picture and one or more previously reconstructed blocks, such as reconstructed neighboring blocks, for intra estimation.
  • the encoder 20 may be used to select an intra prediction mode from a plurality of (predetermined) intra prediction modes.
  • Embodiments of the encoder 20 may be used to select an intra-prediction mode based on optimization criteria, for example, based on a minimum residual (eg, an intra-prediction mode that provides the prediction block 255 that is most similar to the current picture block 203) or a minimum code rate distortion.
  • a minimum residual eg, an intra-prediction mode that provides the prediction block 255 that is most similar to the current picture block 203
  • a minimum code rate distortion eg, an intra-prediction mode that provides the prediction block 255 that is most similar to the current picture block 203
  • the intra prediction unit 254 is further used to determine the intra prediction block 255 based on the intra prediction parameters of the intra prediction mode as selected. In any case, after selecting the intra-prediction mode for the block, the intra-prediction unit 254 is also used to provide the intra-prediction parameters to the entropy encoding unit 270, that is, to provide an indication of the selected intra-prediction mode for the block Information. In one example, the intra prediction unit 254 may be used to perform any combination of intra prediction techniques.
  • the above-mentioned intra-prediction unit 254 may transmit a syntax element to the entropy encoding unit 270, where the syntax element includes intra-prediction parameters (such as an intra-prediction mode selected for the current block prediction after traversing multiple intra-prediction modes) Instructions).
  • the intra prediction parameters may not be carried in the syntax element.
  • the decoding terminal 30 may directly use the default prediction mode for decoding.
  • the entropy coding unit 270 is used to encode an entropy coding algorithm or scheme (for example, variable length coding (VLC) scheme, context adaptive VLC (context adaptive VLC, CAVLC) scheme, arithmetic coding scheme, context adaptive binary arithmetic) Encoding (context adaptive) binary arithmetic coding (CABAC), syntax-based context-adaptive binary arithmetic coding (SBAC), probability interval entropy (probability interval entropy, PIPE) encoding or other entropy Encoding method or technique) applied to a single or all of the quantized residual coefficients 209, inter prediction parameters, intra prediction parameters and/or loop filter parameters (or not applied) to obtain the output 272 to For example, the encoded picture data 21 output in the form of an encoded bit stream 21.
  • VLC variable length coding
  • CABAC context adaptive binary arithmetic
  • SBAC syntax-based context-adaptive binary arithmetic coding
  • PIPE probability
  • the encoded bitstream can be transmitted to the video decoder 30 or archived for later transmission or retrieval by the video decoder 30.
  • the entropy encoding unit 270 may also be used to entropy encode other syntax elements of the current video slice being encoded.
  • video encoder 20 may be used to encode video streams.
  • the non-transform based encoder 20 may directly quantize the residual signal without the transform processing unit 206 for certain blocks or frames.
  • the encoder 20 may have a quantization unit 208 and an inverse quantization unit 210 combined into a single unit.
  • the encoder 20 may be used to implement the video encoding method described in the embodiments below.
  • the video encoder in this application may include only a part of the modules in the video encoder 20.
  • the video encoder in this application may include an entropy decoding unit and an inverse transform unit.
  • other structural changes of the video encoder 20 can be used to encode the video stream.
  • the video encoder 20 can directly quantize the residual signal without processing by the transform processing unit 206, and accordingly, without processing by the inverse transform processing unit 212; or, for some For image blocks or image frames, the video encoder 20 does not generate residual data, and accordingly does not need to be processed by the transform processing unit 206, quantization unit 208, inverse quantization unit 210, and inverse transform processing unit 212; or, the video encoder 20 may convert The reconstructed image block is directly stored as a reference block without being processed by the filter 220; alternatively, the quantization unit 208 and the inverse quantization unit 210 in the video encoder 20 may be merged together.
  • the loop filter 220 is optional, and in the case of lossless compression coding, the transform processing unit 206, quantization unit 208, inverse quantization unit 210, and inverse transform processing unit 212 are optional. It should be understood that the inter prediction unit 244 and the intra prediction unit 254 may be selectively enabled according to different application scenarios.
  • FIG. 3 shows a schematic/conceptual block diagram of an example of a decoder 30 for implementing an embodiment of the present application.
  • the video decoder 30 is used to receive encoded picture data (eg, encoded bitstream) 21, for example, encoded by the encoder 20, to obtain the decoded picture 231.
  • encoded picture data eg, encoded bitstream
  • video decoder 30 receives video data from video encoder 20, such as an encoded video bitstream and associated syntax elements representing picture blocks of the encoded video slice.
  • the decoder 30 includes an entropy decoding unit 304, an inverse quantization unit 310, an inverse transform processing unit 312, a reconstruction unit 314 (such as a summer 314), a buffer 316, a loop filter 320, a The decoded picture buffer 330 and the prediction processing unit 360.
  • the prediction processing unit 360 may include an inter prediction unit 344, an intra prediction unit 354, and a mode selection unit 362.
  • video decoder 30 may perform a decoding pass that is generally reciprocal to the encoding pass described with reference to video encoder 20 of FIG. 2.
  • the entropy decoding unit 304 is used to perform entropy decoding on the encoded picture data 21 to obtain, for example, quantized coefficients 309 and/or decoded encoding parameters (not shown in FIG. 3), for example, inter prediction, intra prediction parameters , Any or all of the loop filter parameters and/or other syntax elements (decoded).
  • the entropy decoding unit 304 is further used to forward inter prediction parameters, intra prediction parameters, and/or other syntax elements to the prediction processing unit 360.
  • Video decoder 30 may receive syntax elements at the video slice level and/or the video block level.
  • the inverse quantization unit 310 can be functionally the same as the inverse quantization unit 110
  • the inverse transform processing unit 312 can be functionally the same as the inverse transform processing unit 212
  • the reconstruction unit 314 can be functionally the same as the reconstruction unit 214
  • the buffer 316 can be functionally
  • the loop filter 320 may be functionally the same as the loop filter 220
  • the decoded picture buffer 330 may be functionally the same as the decoded picture buffer 230.
  • the prediction processing unit 360 may include an inter prediction unit 344 and an intra prediction unit 354, where the inter prediction unit 344 may be similar in function to the inter prediction unit 244, and the intra prediction unit 354 may be similar in function to the intra prediction unit 254 .
  • the prediction processing unit 360 is generally used to perform block prediction and/or obtain the prediction block 365 from the encoded data 21, and to receive or obtain prediction-related parameters and/or information about the entropy decoding unit 304 (explicitly or implicitly). Information about the selected prediction mode.
  • the intra prediction unit 354 of the prediction processing unit 360 is used to signal-based the intra prediction mode and the previous decoded block from the current frame or picture. Data to generate a prediction block 365 for the picture block of the current video slice.
  • the inter prediction unit 344 eg, motion compensation unit
  • Other syntax elements generate a prediction block 365 for the video block of the current video slice.
  • a prediction block may be generated from a reference picture in a reference picture list.
  • the video decoder 30 may construct the reference frame lists: list 0 and list 1 using default construction techniques based on the reference pictures stored in the DPB 330.
  • the prediction processing unit 360 is used to determine the prediction information for the video block of the current video slice by parsing the motion vector and other syntax elements, and use the prediction information to generate the prediction block for the current video block being decoded.
  • the prediction processing unit 360 uses some received syntax elements to determine the prediction mode (eg, intra or inter prediction) of the video block used to encode the video slice, and the inter prediction slice type ( For example, B slice, P slice, or GPB slice), construction information for one or more of the reference picture lists for slices, motion vectors for each inter-coded video block for slices, The inter prediction status and other information of each inter-coded video block of the slice to decode the video block of the current video slice.
  • the prediction mode eg, intra or inter prediction
  • the inter prediction slice type For example, B slice, P slice, or GPB slice
  • the syntax elements received by the video decoder 30 from the bit stream include an adaptive parameter set (adaptive parameter set, APS), a sequence parameter set (SPS), and a picture parameter set (picture parameter (set, PPS) or the syntax element in one or more of the stripe headers.
  • an adaptive parameter set adaptive parameter set
  • SPS sequence parameter set
  • PPS picture parameter set
  • the inverse quantization unit 310 may be used to inverse quantize (ie, inverse quantize) the quantized transform coefficients provided in the bitstream and decoded by the entropy decoding unit 304.
  • the inverse quantization process may include using the quantization parameters calculated by the video encoder 20 for each video block in the video slice to determine the degree of quantization that should be applied and also determine the degree of inverse quantization that should be applied.
  • the inverse transform processing unit 312 is used to apply an inverse transform (eg, inverse DCT, inverse integer transform, or conceptually similar inverse transform process) to the transform coefficients, so as to generate a residual block in the pixel domain.
  • an inverse transform eg, inverse DCT, inverse integer transform, or conceptually similar inverse transform process
  • the reconstruction unit 314 (for example, the summer 314) is used to add the inverse transform block 313 (ie, the reconstructed residual block 313) to the prediction block 365 to obtain the reconstructed block 315 in the sample domain, for example, by adding The sample values of the reconstructed residual block 313 and the sample values of the prediction block 365 are added.
  • the loop filter unit 320 (during the encoding loop or after the encoding loop) is used to filter the reconstructed block 315 to obtain the filtered block 321 to smoothly perform pixel conversion or improve video quality.
  • the loop filter unit 320 may be used to perform any combination of filtering techniques described below.
  • the loop filter unit 320 is intended to represent one or more loop filters, such as deblocking filters, sample-adaptive offset (SAO) filters, or other filters, such as bilateral filters, Adaptive loop filter (adaptive loop filter, ALF), or sharpening or smoothing filter, or collaborative filter.
  • the loop filter unit 320 is shown as an in-loop filter in FIG. 3, in other configurations, the loop filter unit 320 may be implemented as a post-loop filter.
  • the decoded video block 321 in a given frame or picture is then stored in a decoded picture buffer 330 that stores reference pictures for subsequent motion compensation.
  • the decoder 30 is used, for example, to output the decoded picture 31 through the output 332 for presentation to the user or for the user to view.
  • video decoder 30 may be used to decode the compressed bitstream.
  • the decoder 30 may generate the output video stream without the loop filter unit 320.
  • the non-transform based decoder 30 may directly inversely quantize the residual signal without the inverse transform processing unit 312 for certain blocks or frames.
  • the video decoder 30 may have an inverse quantization unit 310 and an inverse transform processing unit 312 combined into a single unit.
  • the decoder 30 is used to implement the video decoding method described in the embodiments below.
  • the video encoder in this application may only include some modules in the video encoder 30, for example, the video decoder in this application may include a division unit and a transformation unit, where the division unit may be a video encoder
  • An independent functional unit in may also be a functional unit inside the conversion unit, or a functional unit integrated in other modules in the video encoder.
  • video decoder 30 may generate an output video stream without being processed by the filter 320; or, for certain image blocks or image frames, the entropy decoding unit 304 of the video decoder 30 does not decode the quantized coefficients, and accordingly does not It needs to be processed by the inverse quantization unit 310 and the inverse transform processing unit 312.
  • the loop filter 320 is optional; and in the case of lossless compression, the inverse quantization unit 310 and the inverse transform processing unit 312 are optional. It should be understood that, according to different application scenarios, the inter prediction unit and the intra prediction unit may be selectively enabled.
  • the processing results for a certain link can be further processed and then output to the next link, for example, in interpolation filtering, motion vector derivation or loop filtering, etc. After the link, the results of the corresponding link are further clipped or shift shifted.
  • FIG. 4 is an explanatory diagram of an example of a video coding system 40 including the encoder 20 of FIG. 2 and/or the decoder 30 of FIG. 3 according to an exemplary embodiment.
  • the video decoding system 40 can implement a combination of various technologies in the embodiments of the present application.
  • the video decoding system 40 may include an imaging device 41, an encoder 20, a decoder 30 (and/or a video encoder/decoder implemented by the logic circuit 47 of the processing unit 46), an antenna 42 , One or more processors 43, one or more memories 44, and/or display devices 45.
  • the imaging device 41, the antenna 42, the processing unit 46, the logic circuit 47, the encoder 20, the decoder 30, the processor 43, the memory 44, and/or the display device 45 can communicate with each other.
  • the video coding system 40 is shown with the encoder 20 and the decoder 30, in different examples, the video coding system 40 may include only the encoder 20 or only the decoder 30.
  • antenna 42 may be used to transmit or receive an encoded bitstream of video data.
  • the display device 45 may be used to present video data.
  • the logic circuit 47 may be implemented by the processing unit 46.
  • the processing unit 46 may include application-specific integrated circuit (ASIC) logic, a graphics processor, a general-purpose processor, and the like.
  • the video decoding system 40 may also include an optional processor 43, which may similarly include an application-specific integrated circuit (application-specific integrated circuit,
  • the logic circuit 47 may be implemented by hardware, such as dedicated hardware for video encoding, etc., and the processor 43 may be implemented by general-purpose software, an operating system, or the like.
  • the memory 44 may be any type of memory, such as volatile memory (for example, static random access memory (static random access memory, SRAM), dynamic random access memory (dynamic random access memory, DRAM), etc.) or non-volatile Memory (for example, flash memory, etc.), etc.
  • the memory 44 may be implemented by cache memory.
  • the logic circuit 47 can access the memory 44 (eg, to implement an image buffer).
  • the logic circuit 47 and/or the processing unit 46 may include memory (eg, cache, etc.) for implementing image buffers and the like.
  • the encoder 20 implemented by a logic circuit may include an image buffer (eg, implemented by the processing unit 46 or the memory 44) and a graphics processing unit (eg, implemented by the processing unit 46).
  • the graphics processing unit may be communicatively coupled to the image buffer.
  • the graphics processing unit may include the encoder 20 implemented by a logic circuit 47 to implement the various modules discussed with reference to FIG. 2 and/or any other encoder system or subsystem described herein.
  • Logic circuits can be used to perform the various operations discussed herein.
  • decoder 30 may be implemented by logic circuit 47 in a similar manner to implement the various modules discussed with reference to decoder 30 of FIG. 3 and/or any other decoder systems or subsystems described herein.
  • the decoder 30 implemented by the logic circuit may include an image buffer (implemented by the processing unit 2820 or the memory 44) and a graphics processing unit (for example, implemented by the processing unit 46).
  • the graphics processing unit may be communicatively coupled to the image buffer.
  • the graphics processing unit may include a decoder 30 implemented by a logic circuit 47 to implement various modules discussed with reference to FIG. 3 and/or any other decoder system or subsystem described herein.
  • antenna 42 may be used to receive an encoded bitstream of video data.
  • the encoded bitstream may include data related to encoded video frames, indicators, index values, mode selection data, etc. discussed herein, such as data related to encoded partitions (eg, transform coefficients or quantized transform coefficients , (As discussed) optional indicators, and/or data that defines the code segmentation).
  • the video coding system 40 may also include a decoder 30 coupled to the antenna 42 and used to decode the encoded bitstream.
  • the display device 45 is used to present video frames.
  • the decoder 30 may be used to perform the reverse process.
  • the decoder 30 may be used to receive and parse such syntax elements and decode the relevant video data accordingly.
  • encoder 20 may entropy encode syntax elements into an encoded video bitstream. In such instances, decoder 30 may parse such syntax elements and decode the relevant video data accordingly.
  • FIG. 5 is a schematic structural diagram of a video decoding device 400 (for example, a video encoding device 400 or a video decoding device 400) provided by an embodiment of the present application.
  • the video coding apparatus 400 is suitable for implementing the embodiments described herein.
  • the video coding device 400 may be a video decoder (eg, decoder 30 of FIG. 3) or a video encoder (eg, encoder 20 of FIG. 2).
  • the video decoding device 400 may be one or more components in the decoder 30 of FIG. 3 or the encoder 20 of FIG. 2 described above.
  • the video decoding device 400 includes: an inlet port 410 for receiving data and a receiving unit (Rx) 420, a processor for processing data, a logic unit or a central processing unit (CPU) 430, and a transmitter unit for transmitting data (Tx) 440 and exit port 450, and a memory 460 for storing data.
  • the video decoding device 400 may further include a photoelectric conversion component and an electro-optical (EO) component coupled to the inlet port 410, the receiver unit 420, the transmitter unit 440, and the outlet port 450 for the outlet or inlet of the optical signal or the electrical signal.
  • EO electro-optical
  • the processor 430 is implemented by hardware and software.
  • the processor 430 may be implemented as one or more CPU chips, cores (eg, multi-core processors), FPGA, ASIC, and DSP.
  • the processor 430 communicates with the inlet port 410, the receiver unit 420, the transmitter unit 440, the outlet port 450, and the memory 460.
  • the processor 430 includes a decoding module 470 (for example, an encoding module 470 or a decoding module 470).
  • the encoding/decoding module 470 implements the embodiments disclosed herein to implement the chroma block prediction method provided by the embodiments of the present application. For example, the encoding/decoding module 470 implements, processes, or provides various encoding operations.
  • the encoding/decoding module 470 provides a substantial improvement in the function of the video decoding device 400 and affects the conversion of the video decoding device 400 to different states.
  • the encoding/decoding module 470 is implemented with instructions stored in the memory 460 and executed by the processor 430.
  • the memory 460 includes one or more magnetic disks, tape drives, and solid-state hard disks, and can be used as an overflow data storage device for storing programs when these programs are selectively executed, and storing instructions and data read during the execution of the programs.
  • the memory 460 may be volatile and/or non-volatile, and may be read only memory (ROM), random access memory (RAM), random access memory (ternary content-addressable memory (TCAM), and/or static Random Access Memory (SRAM).
  • FIG. 6 is a simplified block diagram of an apparatus 500 that can be used as either or both of the source device 12 and the destination device 14 in FIG. 1 according to an exemplary embodiment.
  • the device 500 can implement the technology of the present application.
  • FIG. 6 is a schematic block diagram of an implementation manner of an encoding device or a decoding device (referred to simply as a decoding device 500) according to an embodiment of the present application.
  • the decoding device 500 may include a processor 510, a memory 530, and a bus system 550.
  • the processor and the memory are connected through a bus system, the memory is used to store instructions, and the processor is used to execute the instructions stored in the memory.
  • the memory of the decoding device stores the program code
  • the processor can call the program code stored in the memory to perform various video encoding or decoding methods described in this application, especially various new transform/inverse transform methods. In order to avoid repetition, they will not be described in detail here.
  • the processor 510 may be a central processing unit (CPU), and the processor 510 may also be other general-purpose processors, digital signal processors (DSPs), and application specific integrated circuits (ASICs). , Off-the-shelf programmable gate array (FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc.
  • the general-purpose processor may be a microprocessor or the processor may be any conventional processor or the like.
  • the memory 530 may include a read only memory (ROM) device or a random access memory (RAM) device. Any other suitable type of storage device may also be used as the memory 530.
  • the memory 530 may include code and data 531 accessed by the processor 510 using the bus 550.
  • the memory 530 may further include an operating system 533 and an application program 535, the application program 535 including at least one program that allows the processor 510 to perform the video encoding or decoding method described in this application (especially the conversion method and inverse conversion method described in this application) .
  • the application program 535 may include applications 1 to N, which further include a video encoding or decoding application that performs the video encoding or decoding method described in this application (referred to as a video coding application for short).
  • the bus system 550 may also include a power bus, a control bus, and a status signal bus. However, for clear explanation, various buses are marked as the bus system 550 in the figure.
  • the decoding device 500 may also include one or more output devices, such as a display 570.
  • the display 570 may be a tactile display that combines the display with a tactile unit that operably senses touch input.
  • the display 570 may be connected to the processor 510 via the bus 550.
  • FIG. 7 is a schematic flowchart of a video decoding method according to an embodiment of the present application.
  • the method shown in FIG. 7 may be performed by the decoder 30 shown in FIG. 3 above.
  • the method shown in FIG. 7 includes steps 1001 to 1006, and steps 1001 to 1006 will be described in detail below.
  • the target division mode indication information indicates the target division mode for dividing the block to be decoded, and the target conversion mode indication information indicates the target conversion mode for transforming the residual data of the current block to be decoded.
  • the above target division method is an octree division method or a division method in which sub-image blocks obtained by octree division are fused.
  • the current block to be decoded may also be called an image block to be decoded
  • the residual data of the current to-be-decoded block may also be called residual information of the current to-be-decoded block.
  • the target division mode is an octree division or a division mode in which sub-image blocks obtained by octree division are fused.
  • the octree division method may refer to a division method in which the image blocks are respectively divided from the horizontal direction and the vertical direction to obtain eight sub-image blocks of the same size.
  • the octree division method can be divided into horizontal octree division and vertical octree division.
  • the horizontal octree division refers to dividing the image block three times in the horizontal direction, and dividing the image block only once in the vertical direction (in the horizontal octree division method, the image block is divided in the horizontal direction The number of divisions is greater than the number of divisions of the image block in the vertical direction).
  • Vertical octree division refers to the division of the image block three times in the vertical direction, and the division of the image block only once in the horizontal direction (the vertical octree division method divides the image block in the vertical direction) The number of times is greater than the number of divisions of the image block in the horizontal direction).
  • the image block obtained by using the horizontal octree division method is shown as 201
  • the image block obtained by using the vertical octree division method is shown as 202.
  • 10 division lines are generated, and these 10 division lines are respectively division line 1 to division line 10.
  • the image block when the texture of the image blocks differs greatly in the horizontal direction, the image block can be divided using a vertical octree division method to divide the image block into more sub-image blocks in the horizontal direction; and when the image When the texture difference between the blocks in the vertical direction is large, the image block can be divided using a horizontal octree division method to divide the image block into more sub-image blocks in the vertical direction.
  • the above division method for merging sub-image blocks obtained by octree division refers to a division method for combining part of adjacent sub-image blocks obtained by octree division.
  • any two adjacent sub-image blocks obtained by octree division may be merged, or those obtained by octree division may also be combined. More than N (N is an integer greater than 2) adjacent sub-image blocks are merged.
  • N adjacent sub-image blocks may refer to N two adjacent sub-image blocks.
  • adjacent sub-image blocks 1, sub-image blocks 2 and sub-image blocks 3 need to be merged, then, Sub image block 1 may be adjacent to sub image block 2, sub image block 2 may be adjacent to sub image block 3, and sub image block 2 and sub image block 3 may or may not be adjacent.
  • the image block can be divided into 8 sub-image blocks by the horizontal octree division method or the vertical octree division method. Then, some of the 8 adjacent sub-image blocks can be divided into Merge to get a new sub-image block.
  • merging the partially adjacent sub-image blocks is equivalent to deleting the dividing line between the partially adjacent sub-image blocks, so as to realize the merge between the sub-image blocks.
  • the image block 201 can be divided by a horizontal octree division method to obtain 8 sub-images (sub-image block A to sub-image block H, respectively), and the dividing line between the 8 sub-image blocks Include division line 1 to division line 10.
  • the division lines 1, 4 and 7 may be deleted to obtain the image block 201A, and in order to obtain regular sub-image blocks, the division line in the image block 201A may also be 8 Delete to get the image block 201B.
  • the final image block 201B contains 5 sub-blocks. By fusing the sub-image blocks in 201, the image block 201 is converted from the original 8 image blocks into image blocks Five image blocks in 201B.
  • the division method shown in FIG. 9 is also equivalent to merging four adjacent sub-image blocks of sub-image block A, sub-image block B, sub-image block E, and sub-image block F, thereby obtaining 5 sub-image blocks The image block 201B.
  • the image block 301 is obtained by combining the sub-image block A and the sub-image block E (equivalent to deleting the dividing line 7);
  • Image block 302 is obtained by merging sub-image block A and sub-image block B, and merging sub-image block E and sub-image block F (equivalent to deleting division lines 1 and 4);
  • the image block 303 is obtained by combining the sub-image block A, the sub-image block E, the sub-image block F, and the sub-image block G (equivalent to deleting the dividing lines 4, 5, and 7);
  • the image block 304 is obtained by combining the sub-image block B, the sub-image block C, the sub-image block F and the sub-image block G (equivalent to deleting the division lines 2, 5, 8 and 9);
  • the image block 305 is the merge processing of the sub image block A and the sub image block E, the sub image block B, the sub image block C and the sub image block D, and the sub image block F, the sub image block G and the sub image block H
  • the result of the merge processing (equivalent to deleting the dividing lines 2, 3, 5 and 6).
  • the image block 306 to the image block 310 shown in FIG. 11 and the image block 311 to the image shown in FIG. 12 can also be obtained Block 314.
  • Image block 306 is obtained by merging sub-image block A, sub-image block B, and sub-image block C, and merging sub-image block E, sub-image block F, and sub-image block G (equivalent to dividing line 1 , 2, 4, and 5 deleted);
  • Image block 307 is obtained by merging sub-image block B, sub-image block C and sub-image block D, and sub-image block F, sub-image block G and sub-image block H (equivalent to dividing lines 2, 3, 5, 6 , 8, 9, and 10 deleted);
  • Image block 308 is obtained by merging the sub-image block A, sub-image block B and sub-image block C, and sub-image block E, sub-image block F and sub-image block G (equivalent to dividing lines 1, 2, 4, 5 , 7, 8, and 9 are deleted);
  • the image block 309 is obtained by combining the sub-image block E, the sub-image block F, the sub-image block G and the sub-image block H (equivalent to deleting the dividing lines 4, 5 and 6);
  • Image block 310 is obtained by merging sub-image block B, sub-image block C and sub-image block D, and merging sub-image block F, sub-image block G and sub-image block H (equivalent to dividing line 2 , 3, 5 and 6 are deleted).
  • Image block 311 is obtained by merging sub-image block A and sub-image block E, and merging sub-image block C, sub-image block D, sub-image block G and sub-image block H (equivalent to dividing line 3 , 6, 7, 9 and 10 deleted);
  • the image block 312 is obtained by combining the sub-image block B and the sub-image block C (equivalent to deleting the dividing line 2);
  • the image block 313 is obtained by combining the sub-image block B and the sub-image block C, and the sub-image block F and the sub-image block G (equivalent to deleting the dividing lines 2 and 5);
  • the image block 314 is obtained by combining the sub-image block A and the sub-image block E, and the sub-image block C and the sub-image block G (equivalent to deleting the dividing lines 7 and 9).
  • the image block 202 obtained by dividing the vertical octree can also be divided in a similar manner as shown in FIGS. 9 to 12, and the division results are shown in FIGS. 13 and 14.
  • the resulting image block may include image block 401 to image block 408 (the specific division method is the same as that of FIGS. 9 to 12 The division method in is similar and will not be described in detail here).
  • FIG. 9 to FIG. 14 are only some specific implementation methods for dividing the image block, and the image division method in this application is not limited to the division method shown in FIG. 9 to FIG. 14, as long as it is based on octree division Or, the method of dividing fusion based on the sub-image blocks obtained by octree division is within the protection scope of the present application.
  • determining the target transformation mode when inversely transforming the current block to be decoded according to the target transformation mode indication information includes: according to the target transformation mode indication information, and the target transformation mode indication information and the candidate transformation mode The corresponding transformation relationship determines the target transformation mode from the candidate transformation mode set corresponding to the current block to be decoded, where the candidate transformation mode set includes a first transformation mode, a second transformation mode, a third transformation mode, and a fourth transformation mode.
  • the above target transformation mode indication information can specifically represent an index value, and different candidate transformation modes can correspond to different index values, so that when the target transformation mode indication information is obtained, the index value and the candidate in the target transformation mode indication information can be obtained according to the target transformation mode indication information
  • the corresponding relationship between the transformation mode and the index value determines the target transformation mode.
  • the correspondence between the target transformation mode indication information and the candidate transformation mode may be as shown in Table 1.
  • the target transformation mode can be determined to be the third transformation mode according to the correspondence shown in Table 1.
  • the set of candidate transform modes may also be multiple.
  • the set of candidate transform modes corresponding to the current block to be decoded may also be determined first, and then determined from the set of candidate transform modes corresponding to the current decoded block Ways to change goals.
  • the method shown in FIG. 7 further includes: parsing the code stream to obtain indication information of a candidate transformation mode set of the current block to be decoded, where the indication information of the candidate transformation mode set is used to indicate the current decoding The set of candidate transformations corresponding to the block.
  • the candidate transformation mode set indication information may also be an index value, and the decoding end may determine the candidate transformation mode set corresponding to the current block to be decoded according to the index value and the index values corresponding to different candidate transformation mode sets.
  • the correspondence between the candidate transformation mode set indication information and the candidate transformation mode set may be as shown in Table 2.
  • Candidate transformation method set 0 The first set of candidate transformation methods 1 Second candidate transformation set 2 The third set of candidate transformation methods 3 The fourth set of candidate transformation methods
  • the set of candidate transformation modes corresponding to the current block to be decoded can be determined as the fourth set of candidate transformation modes according to the correspondence shown in Table 2.
  • the target transform mode is the first transform mode or the second transform mode
  • the first transformation method is a transformation method that transforms the entire image block
  • the second transformation method is a transformation method that transforms each image block obtained by re-dividing the entire image block.
  • the target transformation mode is the first transformation mode or the second transformation mode
  • the residual data of the current block to be decoded may be directly inverse transformed.
  • the image block 201 is divided according to the octree division method.
  • the divided sub-image blocks are sub-image blocks A to H.
  • the target conversion method is the first conversion method
  • the sub-image blocks A to H in the image block 201 can be directly viewed as a whole to obtain the image block 501, and the entire image block 501 can be transformed (equivalent to directly viewing the image block 201 as an image block 501, and directly transform the image block 501).
  • the target transformation mode indication information when the target transformation mode is the second division mode, the target transformation mode indication information further includes first division information, and the first division information is used to indicate that the image block is adopted in the target transformation mode Before the transformation, the image block is re-divided.
  • the first division information in the target transformation mode indication information may indicate that any one of the division modes corresponding to 502 to 505 is used to renew the image block Divide.
  • the specific representation form of the above first division information may be an index value, and different re-division methods correspond to different index values. In this way, when the decoding end obtains the index value represented by the first division information, it can be obtained according to The index value pair determines the corresponding division method.
  • the above first division information may be used to indicate a specific manner of dividing the image block in the horizontal and/or vertical direction. Specifically, the above first division information is used to instruct the image block to be divided into equal parts of M (M is an integer greater than 1) in the horizontal direction and/or to divide the image block into N (N is an integer greater than 1) in the vertical direction ) Equal parts.
  • the image block 201 is divided according to the octree division method, the divided sub-image blocks are sub-image blocks A to H, and when the target conversion method is the second conversion method, the image The sub-image blocks A to H in the block 201 are regarded as a whole, and the whole image block 201 is re-divided and then transformed.
  • the target transformation mode indication information further includes first division information, which can be used to indicate that the image block is divided into 4 equal parts in the horizontal direction, and the obtained result is shown in 502; the first division information is also It can be instructed to divide the image block into 4 equal parts in the vertical direction, and the result is shown as 503; the first division information can also indicate that the image block is divided into 2 equal parts in the vertical direction and divided into 4 in the horizontal direction In equal parts, the obtained result is shown as 504; the first division information may also indicate that the image block is divided into 4 equal parts in the vertical direction and 2 equal parts in the horizontal direction, and the obtained result is shown as 505.
  • first division information which can be used to indicate that the image block is divided into 4 equal parts in the horizontal direction, and the obtained result is shown in 502; the first division information is also It can be instructed to divide the image block into 4 equal parts in the vertical direction, and the result is shown as 503; the first division information can also indicate that the image block is divided into 2 equal parts in the vertical direction and divided into 4 in the horizontal
  • the target transformation mode is the third transformation mode or the fourth transformation mode, divide the current block to be decoded according to the target division mode corresponding to the target division mode indication information to obtain multiple sub-blocks to be decoded.
  • the third transform method is a transform method that transforms each sub-image block in the image block separately, and the fourth transform method re-divides at least one sub-image block in the image block and separates each sub-image block finally obtained The transformation method for transformation.
  • first transform mode and second transform mode can be regarded as the first-type transform mode.
  • first-type transform mode the current block to be decoded can be directly transformed without determining the division mode of the current block to be decoded.
  • the third transformation mode and the fourth transformation mode can be regarded as the second transformation mode. Under the second transformation mode, it is necessary to determine the division mode of the current block to be decoded, and then perform transformation according to the division result of the current block to be decoded.
  • the target transformation mode is the third transformation mode
  • the division result of the image block to be decoded is shown as 201 in FIG. 17, then, the sub-image blocks A to H may be separately transformed.
  • the target transformation mode is the fourth transformation mode
  • the division result of the image block to be decoded is shown as 201 in FIG. 17, then, when the fourth transformation mode is used to transform 201, the The sub-image block H (here only taking the sub-image block H as an example, one or more sub-image blocks may be further divided) is further divided into a sub-image block M and a sub-image block N, and then the sub-image block A Transform to G and sub-image blocks M and N.
  • the target transformation mode is the fourth transformation mode
  • the division result of the image block to be decoded is shown as 201B in FIG. 18, then, when the fourth transformation mode is used to transform 201B, the sub-blocks in 201B can be first 1 Re-divide, and then transform the sub-block L, sub-block M, sub-block N and sub-block O, and sub-block 2 and sub-block 3 obtained by the final division respectively.
  • 201 is an image block obtained by horizontal octree division. By combining the sub-image blocks A to C and the sub-image blocks E to G in 201, sub-block 1 in 201B can be obtained.
  • the target transformation mode indication information further includes second division information, and the second division information is used to indicate that the target transformation mode is applied to the image Before the block is transformed, the sub-image block needs to be re-divided and the sub-image block is re-divided.
  • the second division information is actually equivalent to containing two pieces of information, one of which is used to indicate the sub-image block that needs to be further divided, and the other information is the division method when the sub-image block is re-divided. It should be understood that there may be one or more sub-image blocks that need to be further divided. In addition, when there are multiple sub-image blocks that need to be further divided, the re-dividing method corresponding to each sub-image block may be the same or different.
  • the second division information in the target transformation mode indication information may indicate that the sub-image block H in the image block 201 is equally divided into two from the horizontal direction .
  • the transformation mode from the first transformation mode to the fourth transformation mode is adopted
  • the inverse transform of the image block to be decoded can enhance the flexibility during the inverse transform, thereby improving the effect of the inverse transform.
  • determining the target division mode for dividing the current block to be decoded according to the target division mode indication information includes: according to the target division mode indication information, and the target division mode indication information corresponding to the current block to be decoded Correspondence between the division modes in the candidate division mode set, the target division mode is determined from the candidate division mode set corresponding to the current block to be decoded, wherein the candidate division mode set includes the octree division mode and the octree division A method for dividing the obtained sub-image blocks into fusion.
  • each target division mode indication information may correspond to a division mode in the candidate division mode set, where the specific expression form of the target division mode indication information may be an index value, that is, each of the candidate division mode sets
  • This division method can correspond to an index value.
  • the set of candidate division methods includes 4 division methods, and the index values corresponding to these 4 division methods are shown in Table 3. Then, when the target division method indication information is specifically index value 1, according to the correspondence shown in Table 3 Relationship, it can be determined that the target division method is vertical octree division.
  • the set of candidate division modes may be the same, so that when the decoding end performs decoding, the target division mode is determined from the same set of candidate division modes.
  • a set of candidate division modes that match it may also be selected according to the characteristics of the image block, and then the target division mode is determined from the set of candidate division modes.
  • the set of candidate division modes corresponding to the current block to be decoded is preset.
  • the above-mentioned set of candidate partitioning modes may be a set of partitioning modes pre-agreed by the encoding end and the decoding end, and applicable to all blocks to be encoded and to be decoded.
  • the information carried in the code stream can be reduced, and the bandwidth occupied during the code stream transmission process can be reduced.
  • the method shown in FIG. 7 further includes: parsing the code stream to obtain candidate division mode set indication information, and the candidate division mode set indication information is used to indicate the candidate division mode set corresponding to the current decoding block.
  • the specific representation form of the candidate division mode set indication information may be an index value representation.
  • the correspondence between the candidate division mode set indication information and the candidate division mode set may be as shown in Table 4.
  • Candidate partition set 0 Candidate partition set 1 1
  • Candidate partition set 2 Candidate partition set 3
  • Candidate partition set 4
  • the decoding end When the decoding end obtains the index value indicated by the candidate division mode set indication information by parsing the code stream, it can be determined from the relationship shown in Table 2 that the current block to be decoded corresponds to the candidate division mode set 3, and then, it can be based on The target division mode indication information determines the target division mode from the candidate division mode set 3.
  • the target division mode in addition to determining the target division mode according to the target division mode indication information and the correspondence between the target division mode indication information and the division mode in the candidate division mode set corresponding to the current block to be decoded, the target division mode can also be directly determined
  • the target division mode indication information directly determines the target division mode.
  • the target division mode indication information includes octree division direction information, or the target division mode indication information includes octree division direction information and fusion information of the sub-image blocks obtained after octree division.
  • the target division mode indication information includes only octree division direction information
  • the target division mode is octree division
  • the target division mode may be specifically determined as horizontal octree division according to the octree division direction information Or vertical octree division.
  • the target division mode indication information includes only octree division direction information, and the division direction indicated by the octree division direction information is horizontal octree division, then the target division mode can be directly determined as a horizontal octree Divide.
  • the target division mode indication information needs to include the sub-trees obtained by the octree division in addition to the octree division direction information Fusion information of image blocks. In this way, after the decoding end determines the octree division direction according to the octree division direction information, it can combine the fusion information to determine the target division mode.
  • the target division mode indication information includes octree division direction information and the fusion information of the sub-image blocks obtained after the octree division
  • the target division mode is a division mode in which the sub-image blocks obtained by the octree division are fused.
  • the octree division direction needs to be determined according to the octree division direction information, but also the sub-image blocks obtained by the octree division need to be determined according to the fusion information of the sub-image blocks obtained by the octree division. The situation of fusion, and then determine the specific form of the target division.
  • the decoding end may determine that the image block obtained by dividing the image block according to the target division method is as shown in image block 301 in FIG. 10.
  • the fusion information includes a dividing line identification bit, and the value of the dividing line identification bit is used to indicate the retention of the dividing line between the sub-image blocks obtained by the octree division during fusion.
  • the value of the above-mentioned identification bit may specifically indicate whether all the dividing lines between the sub-image blocks obtained by the octree division are deleted or retained, or the value of the above-mentioned identification bit may also only indicate the dividing line deleted during the fusion process Or, the value of the above identification bit may also only indicate the dividing line that is reserved during the fusion process.
  • each of the division lines among the sub-image blocks obtained by the octree division may correspond to an identification bit, and the value of the flag bit is used to indicate the retention of the corresponding division line.
  • each division line corresponds to an identification bit
  • the value of the identification bit of the division mode corresponding to the image block 201B It is 0110110011, which means that the first, fourth, seventh, and eighth dividing lines are deleted during the fusion of the sub-image blocks.
  • the division line marking bit indicates the reservation of division lines, which can flexibly indicate various fusion situations of sub-image blocks obtained by octree division.
  • the video decoding method of the embodiment of the present application is described in detail above from the perspective of the decoding end in conjunction with FIG. 7, and the video encoding method of the embodiment of the present application is described in detail below from the perspective of the encoding end in conjunction with 19.
  • FIG. 19 is a schematic flowchart of a video encoding method according to an embodiment of the present application. The method shown in FIG. 19 includes steps 2001 to 2004, and these steps will be described in detail below.
  • the target division mode is an octree division mode or a division mode in which sub-image blocks obtained by octree division are fused.
  • determining the target division mode for dividing the current block to be coded includes: determining the target division mode according to the size of the current block to be coded.
  • one division method may be selected as the target division method, and when the size of the current block to be coded is smaller than the preset size, another division method may be selected as the target division method the way.
  • a certain division method may be directly selected as the target division method according to the texture characteristics of the current block to be coded.
  • determining the target division mode for dividing the current block to be coded includes: determining the target division mode from a set of candidate division modes corresponding to the current block to be coded, wherein the candidate division mode set includes an octree division mode and A method of merging sub-image blocks obtained by octree division.
  • the target division mode may be determined from the set of candidate division modes corresponding to the current block to be coded. Specifically, the coding cost corresponding to each division mode in the candidate division mode set corresponding to the current coding block may be determined, and then the division mode with the smallest coding cost is selected as the target division mode.
  • the target transformation method is any one of the first transformation method, the second transformation method, the third transformation method, and the fourth transformation method.
  • the first transformation method is a transformation method that transforms the image block as a whole
  • the second transformation method is a transformation method that transforms each image block obtained by re-dividing the entire image block
  • the third transformation method is that of the image block The transformation mode in which each sub-image block of the image is separately transformed.
  • the fourth transformation mode re-divides at least one sub-image block in the image block and transforms each resulting sub-image block separately.
  • the determining the target transformation mode for transforming the plurality of sub-blocks to be encoded includes determining the target transformation mode from a set of candidate transformation modes corresponding to the current block to be encoded, wherein The set of candidate transform modes includes the first transform mode, the second transform mode, the third transform mode and the fourth transform mode; the candidate corresponding to the set of candidate transform modes corresponding to the current block to be encoded
  • the transformation mode set indication information is written into the code stream.
  • the target transform mode may be determined from the set of candidate transform modes corresponding to the current block to be encoded according to the encoding cost. Specifically, the coding cost corresponding to each transform mode in the set of candidate transform modes corresponding to the current coding block may be determined, and then the transform mode with the smallest encoding cost is selected as the target transform mode.
  • determining a target transformation mode for transforming the plurality of sub-blocks to be encoded includes determining the target transformation mode according to the size of the current block to be encoded.
  • a certain transformation method may be selected as the target conversion method
  • another transformation method may be selected as the target transformation method. the way.
  • a certain transformation method may be directly selected as the target transformation method according to the texture characteristics of the current block to be encoded.
  • the first transform mode may be selected as the target transform mode
  • the second transform mode may be selected as the target transform mode
  • the transform coefficients can also be quantized and entropy-encoded to obtain a code stream, and the target division mode indication information corresponding to the target division mode and the target conversion mode instruction information corresponding to the target conversion mode are written to the Code stream.
  • the transformation mode from the first transformation mode to the fourth transformation mode is adopted Transforming the image block to be decoded can enhance the flexibility of the transformation, thereby improving the transformation effect.
  • the target transformation mode is a second transformation mode
  • the target transformation mode indication information further includes first division information, and the first division information is used to indicate that the target transformation mode is being used Before the image block is transformed, the image block is re-divided.
  • the specific representation form of the above first division information may be an index value, and different ways of re-partitioning correspond to different index values. In this way, when the decoding end obtains the index value represented by the first division information, it can be based on the obtained index Value pairs determine the corresponding division.
  • the target transformation mode is a fourth transformation mode
  • the target transformation mode indication information further includes second division information, and the second division information is used to indicate that the target transformation mode is being used Before transforming an image block, a sub-image block that needs to be re-divided and a method of dividing the sub-image block.
  • the above second division information not only indicates the sub-image blocks that need to be further divided, but also needs to indicate which division method is used to divide the sub-image blocks that need to be further divided.
  • the second division information is actually equivalent to containing two pieces of information, one of which is used to indicate the sub-image block that needs to be further divided, and the other information is the division method when the sub-image block is re-divided. It should be understood that there may be one or more sub-image blocks that need to be further divided. In addition, when there are multiple sub-image blocks that need to be further divided, the re-dividing method corresponding to each sub-image block may be the same or different.
  • the video decoding method and the video encoding method of the embodiment of the present application are described in detail above with reference to the drawings.
  • the video decoder and the video encoder of the embodiment of the present application are described below with reference to FIGS. 20 and 21 respectively.
  • the video decoder shown in 20 can execute each step in the video decoding method of the embodiment of the present application
  • the video encoder shown in FIG. 21 can execute each step in the video encoding method of the embodiment of the present application.
  • the following description is appropriately omitted when introducing the video encoder and the video decoder of the embodiments of the present application.
  • FIG. 20 is a schematic block diagram of a video decoder according to an embodiment of the present application.
  • the video decoder 4000 shown in FIG. 20 includes:
  • the entropy decoding unit 4001 is used to parse the code stream to obtain the residual data of the current block to be decoded, target division mode indication information, and target transformation mode indication information, where the target division mode indication information is used to indicate A target division mode for dividing the decoded block, the target transformation mode indication information is used to indicate a target transformation mode for transforming the residual data of the current block to be decoded, the target division mode is an octree division mode or A method for dividing the sub-image blocks obtained by octree division;
  • An inverse transform unit 4002 the inverse transform unit 4002 is used to:
  • the target transform mode is the first transform mode or the second transform mode
  • the first transform method is a transform method that transforms the entire image block
  • the second transform method is a transform method that transforms each image block obtained by re-dividing the entire image block
  • the target transformation mode is the third transformation mode or the fourth transformation mode
  • the current block to be decoded is divided according to the target division mode corresponding to the target division mode indication information to obtain multiple sub-blocks to be decoded
  • the third transformation method is a transformation method that transforms each sub-image block in the image block separately
  • the fourth transformation method re-divides at least one sub-image block in the image block and finally obtains Transformation method for transforming each sub-image block separately
  • FIG. 21 is a schematic block diagram of a video decoder according to an embodiment of the present application.
  • the video encoder 5000 shown in FIG. 21 includes:
  • the dividing unit 5001 is configured to determine a target dividing mode for dividing the current block to be coded, wherein the target dividing mode is octree division or a division mode in which sub-image blocks obtained by octree division are fused;
  • the dividing unit 5001 is further configured to divide the current block to be coded into multiple sub-blocks to be coded according to the target division mode;
  • the transform unit 5002 is configured to determine a target transform mode for transforming the plurality of sub-blocks to be encoded, the target transform mode is a first transform mode, a second transform mode, a third transform mode, and a fourth transform mode Any one, wherein the first transformation method is a transformation method that transforms the entire image block, and the second transformation method is a transformation method that transforms each image block obtained by re-dividing the entire image block, so The third transform method is a transform method that transforms each sub-image block in the image block separately, and the fourth transform method re-divides at least one sub-image block in the image block and finally obtains each sub-image block Transform method for transforming separately.
  • the transform unit 5002 is further configured to transform the multiple sub-blocks to be encoded according to the target transform mode to obtain transform coefficients.
  • division unit 5001 may be an independent module in the video encoder, a functional unit inside the transformation unit, or a functional unit integrated in other modules in the encoder.
  • the functions described may be implemented in hardware, software, firmware, or any combination thereof. If implemented in software, the functions may be stored or transmitted as one or more instructions or codes on a computer-readable medium and executed by a hardware-based processing unit.
  • the computer-readable medium may include a computer-readable storage medium, which corresponds to a tangible medium such as a data storage medium or a communication medium including, for example, any medium that facilitates transfer of a computer program from one place to another according to a communication protocol .
  • a computer-readable medium may generally correspond to (1) a non-transitory tangible computer-readable storage medium, or (2) a communication medium, such as a signal or carrier wave.
  • Data storage media may be any available media that can be accessed by one or more computers or one or more processors to retrieve instructions, code and/or data structures for implementation of the techniques described in this disclosure.
  • the computer program product may include a computer-readable medium.
  • such computer-readable storage media may include RAM, ROM, EEPROM, CD-ROM or other optical disk storage, magnetic disk storage or other magnetic storage devices, flash memory, or may be used to store instructions or data structures Any other media that can be accessed by the computer and required program code.
  • any connection is properly termed a computer-readable medium.
  • coaxial cable, fiber optic cable, twisted pair, digital subscriber line (DSL), or wireless technology such as infrared, radio, and microwave to transmit commands from a website, server, or other remote source
  • coaxial cables, fiber optic cables, twisted pairs, DSL or wireless technologies such as infrared, radio and microwave are included in the definition of media.
  • the computer-readable storage media and data storage media do not include connections, carrier waves, signals, or other temporary media, but are actually directed to non-transitory tangible storage media.
  • magnetic discs and optical discs include compact discs (CDs), laser discs, optical discs, digital versatile discs (DVDs), flexible magnetic discs, and Blu-ray discs, where magnetic discs are usually magnetic The data is reproduced, and the optical disc reproduces the data optically with a laser. Combinations of the above should also be included within the scope of computer-readable media.
  • processors such as one or more digital signal processors (DSPs), general-purpose microprocessors, application-specific integrated circuits , ASIC), field programmable logic arrays (field programmable logic arrays, FPGA) or other equivalent integrated or discrete logic circuits.
  • DSPs digital signal processors
  • ASIC application-specific integrated circuits
  • FPGA field programmable logic arrays
  • processors may refer to any of the foregoing structure or any other structure suitable for implementation of the techniques described herein.
  • the functionality described herein may be provided within dedicated hardware and/or software modules for encoding and decoding, or incorporated in a composite codec.
  • the techniques can be fully implemented in one or more circuits or logic elements.
  • the technology of the present application may be implemented in various devices or apparatuses including a wireless handset, an integrated circuit (IC), or an IC set (for example, a chipset).
  • IC integrated circuit
  • This application describes various components, modules or units in order to emphasize the functional aspects of the device for performing the disclosed technology, but does not necessarily need to be implemented by different hardware units.
  • various units may be combined in a codec hardware unit in combination with suitable software and/or firmware, or provided by a collection of interoperable hardware units, the hardware unit including as described above One or more processors.

Abstract

La présente invention concerne et décrit un procédé de transformée, un procédé de transformée inverse, un codeur vidéo, et un décodeur vidéo. Le procédé de transformée inverse comprend les étapes suivantes : analyser un flux de code afin d'obtenir des données résiduelles d'un bloc courant à décoder, des informations d'indication de mode de partition cible, et des informations d'indication de mode de transformée cible ; si un mode de transformée cible est un premier mode de transformée ou un second mode de transformée, réaliser une transformée inverse sur les données résiduelles du bloc courant selon le mode de transformée cible, et obtenir un coefficient de transformée inverse du bloc courant ; si le mode de transformée cible est un troisième mode de transformée ou un quatrième mode de transformée, partitionner le bloc courant selon un mode de partition cible correspondant aux informations d'indication de mode de partition cible, et obtenir de multiples sous-blocs à décoder ; et réaliser une transformée inverse sur des données résiduelles des multiples sous-blocs selon le mode de transformée cible, et obtenir un coefficient de transformée inverse du bloc courant. La présente invention améliore les performances de transformée/transformée inverse.
PCT/CN2019/122707 2018-12-04 2019-12-03 Procédé de transformée, procédé de transformée inverse, codeur vidéo, et décodeur vidéo WO2020114393A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201811476136.4 2018-12-04
CN201811476136.4A CN111277840B (zh) 2018-12-04 2018-12-04 变换方法、反变换方法以及视频编码器和视频解码器

Publications (1)

Publication Number Publication Date
WO2020114393A1 true WO2020114393A1 (fr) 2020-06-11

Family

ID=70973808

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2019/122707 WO2020114393A1 (fr) 2018-12-04 2019-12-03 Procédé de transformée, procédé de transformée inverse, codeur vidéo, et décodeur vidéo

Country Status (2)

Country Link
CN (1) CN111277840B (fr)
WO (1) WO2020114393A1 (fr)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116797675A (zh) * 2022-03-15 2023-09-22 华为技术有限公司 探针数据的处理和编码方法及装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103503461A (zh) * 2011-05-05 2014-01-08 三菱电机株式会社 用于非正方形预测单元中的变换单元的残余四叉树结构
CN103518374A (zh) * 2011-06-10 2014-01-15 联发科技股份有限公司 可伸缩视频编码方法及其装置
WO2017222331A1 (fr) * 2016-06-24 2017-12-28 세종대학교 산학협력단 Procédé et dispositif de traitement de signal vidéo

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104796717B (zh) * 2009-07-01 2018-11-06 汤姆森特许公司 用于视频编码器和解码器的方法和装置
CN102045560B (zh) * 2009-10-23 2013-08-07 华为技术有限公司 一种视频编解码方法及设备
KR101457894B1 (ko) * 2009-10-28 2014-11-05 삼성전자주식회사 영상 부호화 방법 및 장치, 복호화 방법 및 장치
KR101791078B1 (ko) * 2010-04-16 2017-10-30 에스케이텔레콤 주식회사 영상 부호화/복호화 장치 및 방법
CA2853002C (fr) * 2011-10-18 2017-07-25 Kt Corporation Procede de codage d'image, procede de decodage d'image, codeur d'image et decodeur d'image
CN103077536B (zh) * 2012-12-31 2016-01-13 华中科技大学 时空变尺度运动目标检测方法
JP6287035B2 (ja) * 2013-10-11 2018-03-07 ソニー株式会社 復号装置および復号方法
EP3383044A1 (fr) * 2017-03-27 2018-10-03 Thomson Licensing Réduction de la redondance entre des types d'arbre
CN107483850B (zh) * 2017-08-11 2019-12-17 西安电子科技大学 一种低延迟的高清数字图像传输方法
CN107566842B (zh) * 2017-08-31 2019-08-23 西安万像电子科技有限公司 图像编解码压缩的方法、装置和系统

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103503461A (zh) * 2011-05-05 2014-01-08 三菱电机株式会社 用于非正方形预测单元中的变换单元的残余四叉树结构
CN103518374A (zh) * 2011-06-10 2014-01-15 联发科技股份有限公司 可伸缩视频编码方法及其装置
WO2017222331A1 (fr) * 2016-06-24 2017-12-28 세종대학교 산학협력단 Procédé et dispositif de traitement de signal vidéo

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
BYEONG-DOO CHOI ET AL: "Split-and-Merge Based Block Partitioning for High Efficiency Image Coding", IEEE TRANSACTIONS ON CIRCUITS & SYSTEMS FOR VIDEO TECHNOLOGY, vol. 28, no. 2, 1 February 2018 (2018-02-01), pages 540 - 459, XP011677114, ISSN: 1051-8215, DOI: 10.1109/TCSVT.2016.2615498 *

Also Published As

Publication number Publication date
CN111277840A (zh) 2020-06-12
CN111277840B (zh) 2022-02-08

Similar Documents

Publication Publication Date Title
WO2020114394A1 (fr) Procédé de codage/décodage vidéo, codeur vidéo et décodeur vidéo
CN111355951B (zh) 视频解码方法、装置及解码设备
WO2020125595A1 (fr) Codeur-décodeur vidéo, et procédé correspondant
US11849109B2 (en) Image prediction method, apparatus, and system, device, and storage medium
US20220295071A1 (en) Video encoding method, video decoding method, and corresponding apparatus
WO2020244579A1 (fr) Procédé de construction de liste mpm, procédé d'acquisition de mode de prédiction intra de bloc de chrominance et appareils
CN111385572B (zh) 预测模式确定方法、装置及编码设备和解码设备
WO2020119814A1 (fr) Procédé et dispositif de reconstruction d'image
WO2020143589A1 (fr) Procédé et appareil de décodage vidéo, procédé et appareil de codage vidéo
WO2020135467A1 (fr) Procédé de prédiction inter-trames, dispositif et codeur et décodeur correspondants
WO2020253681A1 (fr) Procédé et dispositif pour construire une liste d'informations de mouvements candidats à la fusion et codec
CN111432219B (zh) 一种帧间预测方法及装置
WO2023092256A1 (fr) Procédé de codage vidéo et son appareil associé
US20210344899A1 (en) Video encoder, video decoder, and corresponding methods
WO2020114393A1 (fr) Procédé de transformée, procédé de transformée inverse, codeur vidéo, et décodeur vidéo
WO2020259353A1 (fr) Procédé de codage/décodage entropique d'élément syntaxique, dispositif et codec
WO2020224476A1 (fr) Procédé, appareil et dispositif de division d'image
CN111294603B (zh) 视频编解码方法及装置
WO2020135615A1 (fr) Procédé et appareil de décodage d'images vidéo
WO2020135371A1 (fr) Procédé et dispositif de modélisation de contextes de bits indicateurs
WO2020134817A1 (fr) Procédé et dispositif de détermination d'un mode de prédiction, dispositif de codage et dispositif de décodage
WO2020151274A1 (fr) Procédé et appareil de détermination d'ordre d'affichage d'images, dispositif de codage/décodage vidéo
CN113615191B (zh) 图像显示顺序的确定方法、装置和视频编解码设备
WO2020108168A1 (fr) Procédé et dispositif de prédiction d'image vidéo
WO2020119742A1 (fr) Procédé de division de blocs, procédé de codage et de décodage vidéo, et codec vidéo

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

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

Country of ref document: EP

Kind code of ref document: A1