CODING VIDEO SYNTAX ELEMENTS USING A CONTEXT TREE

    公开(公告)号:WO2019013842A1

    公开(公告)日:2019-01-17

    申请号:PCT/US2018/022794

    申请日:2018-03-16

    Applicant: GOOGLE LLC

    Abstract: Video syntax elements are coded using a context tree. Context information used for coding previously-coded syntax elements is identified. A context tree is produced by separating the previously-coded syntax elements into data groups based on the context information. The context tree includes nodes representing the data groups. Separating the previously-coded syntax elements can include applying separation criteria against values of the context information to produce at least some of the nodes. Context information is then identified for another set of syntax elements to be coded. One of the nodes of the context tree is identified based on values of the context information associated with one of the other set of syntax elements. That syntax element is then coded according to a probability model associated with the identified node. The context tree can be used to encode or decode syntax elements.

    TRANSFORM KERNEL SELECTION AND ENTROPY CODING

    公开(公告)号:WO2018160231A1

    公开(公告)日:2018-09-07

    申请号:PCT/US2017/059272

    申请日:2017-10-31

    Applicant: GOOGLE LLC

    Abstract: Transform kernel candidates including a vertical transform type associated with a vertical motion and a horizontal transform type associated with a horizontal motion can be encoded or decoded. During an encoding operation, a residual block of a current block is transformed according to a selected transform kernel candidate to produce a transform block. A probability model for encoding the selected transform kernel candidate is then identified based on neighbor transform blocks of the transform block. The selected transform kernel candidate is then encoded according to the probability model. During a decoding operation, the encoded transform kernel candidate is decoded using the probability model. The encoded transform block is then decoded by inverse transforming dequantized transform coefficients thereof according to the decoded transform kernel candidate.

    CONTEXT ADAPTIVE SCAN ORDER FOR ENTROPY CODING
    4.
    发明申请
    CONTEXT ADAPTIVE SCAN ORDER FOR ENTROPY CODING 审中-公开
    用于熵编码的上下文自适应扫描顺序

    公开(公告)号:WO2018048516A1

    公开(公告)日:2018-03-15

    申请号:PCT/US2017/044639

    申请日:2017-07-31

    Applicant: GOOGLE LLC

    Abstract: Video coding using a context adaptive scan order for entropy coding may include decoding a current block by identifying a context adaptive scan order for entropy decoding a transform block, which may include identifying non-zero-coefficient probabilities for the transform block such that each location in the transform block corresponds to a respective non-zero-coefficient probability from the non-zero-coefficient probabilities, assigning a respective context adaptive scan order position to each location in the transform block in descending magnitude order of the respective corresponding non-zero-coefficient probabilities such that the context adaptive scan order position for each location exceeds the context adaptive scan order position assigned to entropy coding context locations for the respective location, entropy decoding transform coefficients from the encoded video stream based on the context adaptive scan order, and reconstructing the decoded block based on the transform block.

    Abstract translation: 使用用于熵译码的上下文自适应扫描次序的视频译码可包含通过识别用于对变换块进行熵译码的上下文自适应扫描次序来解码当前块,所述上下文自适应扫描次序可包括将用于熵解码的非零系数概率 所述变换块使得所述变换块中的每个位置对应于来自所述非零系数概率的相应的非零系数概率;以相应的上下文自适应扫描顺序位置向所述变换块中的每个位置分配按照 各个对应的非零系数概率使得每个位置的上下文自适应扫描次序位置超过分配给各个位置的熵译码上下文位置的上下文自适应扫描次序位置,基于所述编码视频流对来自编码视频流的变换系数进行熵解码 上下文自适应扫描顺序,并且基于tra重建解码块 nsform block。

    EFFICIENT CONTEXT MODEL COMPUTATION DESIGN IN TRANSFORM COEFFICIENT CODING

    公开(公告)号:WO2019152570A9

    公开(公告)日:2019-08-08

    申请号:PCT/US2019/015930

    申请日:2019-01-30

    Applicant: GOOGLE LLC

    Abstract: Coding a transform block using level maps is disclosed. A method includes determining a lower plane of values, processing the lower plane in a reverse scan order, and selecting a template for entropy-coding the values of the lower plane. The method also includes, for a current value of the lower plane, selecting, based on the template anti-diagonal lines, two or more line buffers, each of the two or more line buffers corresponding to a respective scan-order anti-diagonal line, determining a context using the two or more line buffers, and entropy encoding the current value using the context. Each value is a respective "up-to" value of a transform coefficient. The reverse scan order visits the values of the lower plane along scan-order anti-diagonal lines. The template indicates scan positions of coded values of the lower plane, the scan positions are arranged, in the template, along template anti-diagonal lines.

    EFFICIENT CONTEXT MODEL COMPUTATION DESIGN IN TRANSFORM COEFFICIENT CODING

    公开(公告)号:WO2019152570A1

    公开(公告)日:2019-08-08

    申请号:PCT/US2019/015930

    申请日:2019-01-30

    Applicant: GOOGLE LLC

    Abstract: Coding a transform block using level maps is disclosed. A method includes determining a lower plane of values, processing the lower plane in a reverse scan order, and selecting a template for entropy-coding the values of the lower plane. The method also includes, for a current value of the lower plane, selecting, based on the template anti-diagonal lines, two or more line buffers, each of the two or more line buffers corresponding to a respective scan-order anti-diagonal line, determining a context using the two or more line buffers, and entropy encoding the current value using the context. Each value is a respective "up-to" value of a transform coefficient. The reverse scan order visits the values of the lower plane along scan-order anti-diagonal lines. The template indicates scan positions of coded values of the lower plane, the scan positions are arranged, in the template, along template anti-diagonal lines.

    MODIFYING A SCAN ORDER TO LIMIT SCAN DISTANCE

    公开(公告)号:WO2019036077A1

    公开(公告)日:2019-02-21

    申请号:PCT/US2018/031234

    申请日:2018-05-04

    Applicant: GOOGLE LLC

    Abstract: A method for coding a transform block of coefficients includes generating a new scan order from the original scan order such that a maximum scan distance of the new scan order is smaller than or equal to a predetermined distance, and coding the coefficients based on the new scan order. An apparatus for decoding a transform block of coefficients includes a memory and a processor. The memory includes instructions executable by the processor to identify an original scan order for encoding the coefficients, generate a new scan order from the original scan order such that a maximum scan distance of the new scan order is less than or equal to a predetermined distance, and decode, from an encoded bitstream, the coefficients based on the new scan order.

    DC COEFFICIENT SIGN CODING SCHEME
    9.
    发明申请

    公开(公告)号:WO2018136128A1

    公开(公告)日:2018-07-26

    申请号:PCT/US2017/059241

    申请日:2017-10-31

    Applicant: GOOGLE LLC

    Abstract: A sign value of a DC coefficient of a current block is determined using neighbor blocks of the current block. First and second sign values are identified as respectively corresponding to an above neighbor block of the current block and a left neighbor block of the current block. A context value is calculated by applying a first weighting value to the first sign value and a second weighting value to the second sign value. The first weighting value is based on a boundary between the above neighbor block and the current block, and the second weighting value is based on a boundary between the left neighbor block and the current block. A probability value is selected based on the context value. The sign value of the DC coefficient of the current block is then determined using the probability model.

Patent Agency Ranking