Context modeling for intra-prediction modes

    公开(公告)号:US10834410B2

    公开(公告)日:2020-11-10

    申请号:US16580226

    申请日:2019-09-24

    Applicant: GOOGLE LLC

    Abstract: A method for coding a current block using an intra-prediction mode includes defining a mapping from available intra-prediction modes to intra-prediction classes; determining, using the mapping, a first intra-prediction class of a first intra-prediction mode used for decoding a first neighboring block of the current block; determining, using the mapping, a second intra-prediction class of a second intra-prediction mode used for decoding a second neighboring block of the current block; using the first intra-prediction class and the second intra-prediction class as indices into a list of available context models to select a context model for coding the intra-prediction mode; and coding the intra-prediction mode using the context model. A first number of the intra-prediction classes is smaller than a second number of the available intra-prediction modes. each class is an ordinal value, and each available intra-prediction mode uniquely maps to one class of the intra-prediction classes.

    Embedding information about EOB positions

    公开(公告)号:US10715821B2

    公开(公告)日:2020-07-14

    申请号:US16269882

    申请日:2019-02-07

    Applicant: GOOGLE LLC

    Inventor: Dake He

    Abstract: A method for decoding a transform block of quantized transform coefficients. The method includes decoding, from an encoded bitstream, a predetermined number of coefficients of the quantized transform coefficients, the transform block includes the predetermined number of coefficients and subsequent quantized transform coefficients; determining a value for the predetermined number of coefficients; decoding, from the encoded bitstream, a subsequent quantized transform coefficient of the subsequent quantized transform coefficients; and determining whether to decode an end-of-block (EOB) indicator based on the value that is determined for the predetermined number of coefficients.

    Video coding using separate learning and filtering pathways

    公开(公告)号:US10694216B2

    公开(公告)日:2020-06-23

    申请号:US16127637

    申请日:2018-09-11

    Applicant: GOOGLE LLC

    Inventor: Ruijie Xu Dake He

    Abstract: Separate pathways for filtering and for machine learning are introduced within a video coder. A first pathway filters a first copy of a reconstructed frame to produce a filtered frame, which is included in an output video stream for display at a user device. A second pathway processes a second copy of the reconstructed frame using a learning model, such as for training and/or inference. The first and second pathways are introduced after the reconstruction stage of an encoder or decoder. The input to each of the first and second pathways is thus produced without using a non-injective function, and, while the first pathway includes at least one non-injective function, the second pathway does not. As a result, training the learning model using the second copy of the reconstructed frame results in a greater classification accuracy upper bound than training the learning model using the filtered frame.

    Entropy coding of motion vectors using categories of transform blocks

    公开(公告)号:US10694205B2

    公开(公告)日:2020-06-23

    申请号:US15845307

    申请日:2017-12-18

    Applicant: GOOGLE LLC

    Inventor: Dake He

    Abstract: A method for inter-predicting a current block includes determining a motion vector and a reference frame for the current block, determining a transform block of transform coefficients for the current block, determining a category of the transform block, determining, using the category, a context for coding the motion vector, and encoding the motion vector using the context. The category is based on positions of non-zero coefficients of the transform coefficients. An apparatus for decoding a current block using inter prediction includes a memory and a processor. The memory includes instructions executable by the processor to decode a transform block for the current block, determine a category of the transform block, determine, using the category, a context for decoding a motion vector, decode the motion vector using the context, and inter-predict the current block using the motion vector. The category is based on positions of non-zero coefficients in the transform block.

    Efficient noise reduction coding
    45.
    发明授权

    公开(公告)号:US10652552B1

    公开(公告)日:2020-05-12

    申请号:US16264814

    申请日:2019-02-01

    Applicant: GOOGLE LLC

    Abstract: Efficient noise reduction coding may include generating, by a processor, an encoded frame by encoding an input video frame. Encoding the input frame includes determining an estimated noise level for the input video frame, determining a minimum quantization parameter level based on the estimated noise level for the input video frame, determining a quantization parameter value for encoding the input frame such that the quantization parameter value is at least the minimum quantization parameter level, obtaining the encoded frame by encoding the input frame in accordance with the quantization parameter level, including the encoded frame in an output bitstream, and outputting the output bitstream.

    CODING OF LAST SIGNIFICANT COEFFICIENT FLAGS
    46.
    发明申请

    公开(公告)号:US20200084474A1

    公开(公告)日:2020-03-12

    申请号:US16680933

    申请日:2019-11-12

    Applicant: GOOGLE LLC

    Inventor: Dake He

    Abstract: An apparatus for coding a transform block of coefficients that is decoded using a scan order includes a memory and a processor. The processor is configured to execute instructions stored in the memory to determine a first index indicating a group of consecutive scan positions in the scan order, where the group of consecutive scan positions includes a scan position of a last non-zero coefficient; determine a second index indicating an offset within the group of consecutive scan positions of the last non-zero coefficient; and code a subset of the coefficients until the second index is determined.

    Template-based entropy coding of quantized transform coefficients

    公开(公告)号:US10547869B2

    公开(公告)日:2020-01-28

    申请号:US15835501

    申请日:2017-12-08

    Applicant: GOOGLE LLC

    Inventor: Aki Kuusela Dake He

    Abstract: A method of coding a transform block having transform coefficients includes selecting, based on a transform type used for the transform block, a spatial template for a coding context; defining shift registers to each hold one or more stored values regarding the coding context; initializing the shift registers by setting the stored values to default values; and coding values indicative of magnitudes of the transform coefficients from the transform block in a reverse scan order. Coding includes, for each of one or more values, obtaining a value to be coded at a scan position, determining the coding context using the stored values from the shift registers, entropy coding the value to be coded using the coding context, and subsequent to entropy coding the value to be coded, updating at least some of the stored values in the shift registers.

    ADAPTATION OF SCAN ORDER FOR ENTROPY CODING
    48.
    发明申请

    公开(公告)号:US20190313101A1

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

    申请号:US16435672

    申请日:2019-06-10

    Applicant: GOOGLE LLC

    Inventor: Dake He

    Abstract: Apparatuses and methods are disclosed for adapting scan order of a transform block. An apparatus for decoding coefficients of a transform block includes a processor. The processor is configured to decode, from a compressed bitstream, first coefficients of at least one row of the transform block; decode, from the compressed bitstream, second coefficients of at least one column of the transform block, where the transform block consists of the first coefficients, the second coefficients, and remaining coefficients; select, using the first coefficients and the second coefficients, a scan order for decoding the remaining coefficients; and decode the remaining coefficients of the transform block using the scan order.

    CONTEXT MODELING FOR INTRA-PREDICTION MODES
    49.
    发明申请

    公开(公告)号:US20190124340A1

    公开(公告)日:2019-04-25

    申请号:US15819651

    申请日:2017-11-21

    Applicant: GOOGLE LLC

    Abstract: A method for intra-coding a current block using an intra-prediction mode includes determining a left intra-mode of a left neighbor block and determining an above intra-mode of an above neighbor block. The method also includes, on condition that the left intra-mode and the above intra-mode are a same mode, using that same mode to determine a probability distribution for coding the intra-prediction mode and, on condition that at least one of the left intra-mode or the above intra-mode is a smooth intra-prediction mode, using the other of the left intra-mode and the above intra-mode to determine the probability distribution for coding the intra-prediction mode. The method also includes coding the intra-prediction mode using the probability distribution.

    Embedding information about EOB positions

    公开(公告)号:US10225562B1

    公开(公告)日:2019-03-05

    申请号:US15681493

    申请日:2017-08-21

    Applicant: GOOGLE LLC

    Inventor: Dake He

    Abstract: A method for decoding a transform block of quantized transform coefficients includes decoding a predetermined number of coefficients of the quantized transform coefficients, determining a value for the predetermined number of coefficients, and decoding a subsequent quantized transform coefficient by reading bits from the encoded bitstream and traversing a coefficient token tree having a root node indicating an EOB token. The decoding of the subsequent quantized transform coefficient uses the value to determine whether to traverse the coefficient token tree starting at the root node or at another node. A method for encoding a transform block of quantized transform coefficients includes partitioning the quantized transform coefficients into at least a first coefficients group and a second coefficients group, determining a value of the first coefficients group, and encoding, based on the value, a bit indicative of an end-of-block (EOB) for a transform coefficient of the second coefficients group.

Patent Agency Ranking