ADAPTATION FOR ENTROPY CODING OF BLOCKS OF IMAGE DATA

    公开(公告)号:US20230039465A1

    公开(公告)日:2023-02-09

    申请号:US17956908

    申请日:2022-09-30

    Applicant: GOOGLE LLC

    Inventor: Ruijie Xu Dake He

    Abstract: Entropy coding of blocks of image data may include partitioning a block of video data into a plurality of groups of elements; decoding, using an entropy decoder, data from an encoded bitstream to obtain elements of a first group from the plurality of groups of elements; determining a category based on the elements of the first group; based on the category, selecting a context for an element from a second group from the plurality of groups of elements; and decoding, using the entropy decoder using the context, data from the encoded bitstream to obtain the element of the second group from the plurality of groups of elements.

    IMPROVED IMAGE WATERMARKING
    22.
    发明申请

    公开(公告)号:US20220092721A1

    公开(公告)日:2022-03-24

    申请号:US17298012

    申请日:2020-06-18

    Applicant: Google LLC

    Inventor: Daan He Dake He

    Abstract: The present disclosure provides systems and methods for improved image watermarking to improve robustness and capacity, without degrading perceptibility. Specifically, the systems and methods discussed herein allow for a higher decoding success rate, at the same distortion level and message rate; or a higher message rate, at the same distortion level and decoding success rate. Implementations of these systems utilize a side chain of additional information, available only to the decoder and not the encoder, to achieve asymptotically lossless data compression, allowing the same message to be transmitted in fewer bits.

    Adaptation of scan order for entropy coding

    公开(公告)号:US11223828B2

    公开(公告)日:2022-01-11

    申请号:US16930903

    申请日:2020-07-16

    Applicant: GOOGLE LLC

    Inventor: Dake He

    Abstract: An apparatus includes a processor that is configured to decode, as a first group, coefficients of a first row and a first column of a transform block using a first zig-zag scan order; and decode at least a subset of remaining coefficients of the transform block using a second scan order. Executable instructions in a non-transitory computer-readable storage medium include instructions to code, as a first group, coefficients of a first row and a first column of the transform block using a first scan order, where the transform block includes the coefficients of the first row, coefficients of the first column, and remaining coefficients; partition the remaining coefficients into a remaining first row and a remaining first column and other coefficients; code the remaining first row and the remaining first column using a second scan order; and code the other coefficients using a third scan order.

    DETECTING SEMI-TRANSPARENT IMAGE WATERMARKS

    公开(公告)号:US20210334929A1

    公开(公告)日:2021-10-28

    申请号:US16967284

    申请日:2019-09-06

    Applicant: Google LLC

    Abstract: Systems, methods, devices, and other techniques for detecting, with a predictive model, the presence of a watermarking image in a captured source image. The techniques can involve operations that include obtaining a first image, where the first image is a scaled version of the captured source image. Colors of pixels in the first image are analyzed to determine encoded values of possibly encoded pixels in the first image, and patterns of encoded values of the possibly encoded pixels in the first image are analyzed to determine possibly encoded regions of the first image. Values for features of the possibly encoded regions of the first image are determined, and a predictive model processes the feature values to generate a prediction indicative of whether a watermarking image is encoded in the first image. The prediction is stored and provided to a controller to make a decision regarding invocation of a decoding process.

    Refined entropy coding for level maps

    公开(公告)号:US10893280B2

    公开(公告)日:2021-01-12

    申请号:US16659666

    申请日:2019-10-22

    Applicant: GOOGLE LLC

    Abstract: An apparatus includes a memory and a processor. The processor is configured to execute instructions stored in the memory to obtain a transform type for decoding a transform block for the current block; select, based on the transform type, a template for coding a value of a non-zero map; select, based on the template, a context for entropy decoding the value of the non-zero map; and decode the value of the non-zero map based on the context. The non-zero map indicates which coefficients of the transform block have non-zero values. A method includes obtaining a transform class for coding a transform block for the current block, wherein the transform class corresponding to a transform type and a direction; selecting, based on the transform class, a coding context for coding a value of a non-zero map; and coding the value of the non-zero map based on the coding context.

    Coding of last significant coefficient flags

    公开(公告)号:US10791339B2

    公开(公告)日:2020-09-29

    申请号: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.

    Adaptation of scan order for entropy coding

    公开(公告)号:US10757411B2

    公开(公告)日:2020-08-25

    申请号: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.

    Selective mixing for entropy coding in video compression

    公开(公告)号:US10735736B2

    公开(公告)日:2020-08-04

    申请号:US15707278

    申请日:2017-09-18

    Applicant: GOOGLE LLC

    Inventor: Dake He

    Abstract: An apparatus for decoding transform coefficients using an alphabet of transform coefficient tokens includes a memory and a processor. The processor is configured to execute instructions stored in the memory to select a first probability distribution corresponding to a first context, select a second probability distribution corresponding to a second context, and, in response to determining that the second probability distribution includes a probability for a transform coefficient token, mix the first probability distribution and the second probability distribution to generate a mixed probability and entropy decode, from an encoded bitstream, the transform coefficient token using the mixed probability. The first probability distribution is defined for all tokens of the alphabet. The second probability distribution is defined over a non-trivial partition of the tokens.

    USING MULTIPLE PROBABILITY MODELS FOR ENTROPY CODING IN VIDEO COMPRESSION

    公开(公告)号:US20200228804A1

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

    申请号:US16835379

    申请日:2020-03-31

    Applicant: GOOGLE LLC

    Inventor: Dake He

    Abstract: Entropy encoding and decoding a sequence of symbols using probability mixing is disclosed. A method includes for at least a symbol, at a position of the symbols, determining a mixed probability, by: approximating a first conditional probability for coding the symbol, the first conditional probability being a conditional probability of the symbol given a sub-sequence of the sequence having a first value; approximating a second conditional probability for coding the symbol, the second conditional probability being a conditional probability of the symbol given the sub-sequence having a second value; and determining, using the first conditional probability and the second conditional probability, the mixed probability for coding the symbol; and coding the symbol using the mixed probability.

    Context Derivation for Coefficient Coding
    30.
    发明申请

    公开(公告)号:US20200021855A1

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

    申请号:US16033582

    申请日:2018-07-12

    Applicant: Google LLC

    Inventor: Aki Kuusela Dake He

    Abstract: Coding a transform block having transform coefficients is described. A plurality of register arrays is defined to each hold one or more stored values regarding the coding context based on at least one spatial template for a coding context. The register arrays are initialized by setting the stored values to default values, and values for the transform coefficients from the transform block are coded in a reverse scan order. The values for the transform coefficients are indicative of magnitudes of the transform coefficients. For each of one or more transform coefficients, the coding includes determining the coding context using at least some of the stored values from the register arrays, entropy coding a value for the transform coefficient using the coding context, and updating the register arrays subsequent to entropy coding the value for the transform coefficient.

Patent Agency Ranking