公开(公告)号：US20200053367A1

公开(公告)日：2020-02-13

申请号：US16659666

申请日：2019-10-22

Applicant: GOOGLE LLC

Inventor： Joseph Young ,  Dake He

IPC: H04N19/18 ,  H04N19/44 ,  H04N19/159 ,  H04N19/124 ,  H04N19/129 ,  H04N19/13 ,  H04N19/176 ,  H04N19/184 ,  H04N19/147 ,  H04N19/93 ,  H04N19/91

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.

公开(公告)号：US20200021820A1

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

申请号：US16580226

申请日：2019-09-24

Applicant: GOOGLE LLC

Inventor： Joseph Young ,  Dake He

IPC: H04N19/18 ,  H04N19/44 ,  H04N19/159 ,  H04N19/124 ,  H04N19/129 ,  H04N19/13 ,  H04N19/176 ,  H04N19/91

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.

公开(公告)号：US20190394467A1

公开(公告)日：2019-12-26

申请号：US16562659

申请日：2019-09-06

Applicant: GOOGLE LLC

Inventor： Dake He

IPC: H04N19/13 ,  H04N19/18 ,  H04N19/159 ,  H04N19/196 ,  H04N19/124 ,  H04N19/176 ,  H04N19/91 ,  H04N19/96

Abstract: Entropy encoding and decoding a sequence of symbols using probability mixing is disclosed. A method includes selecting models including a first model and a second model; for at least a symbol, at a position of the symbols, determining a mixed probability using the first model and the second model, by: determining, using the first model, 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; determining, using the second model, 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.

公开(公告)号：US20190191177A1

公开(公告)日：2019-06-20

申请号：US15845307

申请日：2017-12-18

Applicant: Google LLC

Inventor： Dake He

IPC: H04N19/517 ,  H04N19/91 ,  H04N19/61

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.

公开(公告)号：US20240289384A1

公开(公告)日：2024-08-29

申请号：US18323877

申请日：2023-05-25

Applicant: Google LLC

Inventor： Kimon Fountoulakis ,  Dake He

IPC: G06F16/901

CPC classification number: G06F16/9024 ,  G06F16/313

Abstract: Provided are computing systems, methods, and platforms that obtain local node embeddings for heterogeneous graphs. A heterogeneous graph comprising a plurality of nodes can be obtained. Weight values respectively associated with subgraphs of the heterogeneous graph can be determined. At least one node from among the plurality of nodes can be selected. An embedding for the at least one selected node can be learned using an embedding objective computed based on the weight values. The heterogeneous graph can be processed based on the embedding. Submodular hypergraphs can be used to represent heterogeneous graphs and their cuts. The 1-regularized personalized PageRank can be applied to hypergraphs, where the optimal solution gives the node embedding for the given seed nodes. The resulting 1-regularized personalized PageRank can be solved in running time without depending on the size of the whole graph.

公开(公告)号：US20240244207A1

公开(公告)日：2024-07-18

申请号：US18437430

申请日：2024-02-09

Applicant: GOOGLE LLC

Inventor： Dake He

IPC: H04N19/129 ,  H04N19/172 ,  H04N19/176 ,  H04N19/18 ,  H04N19/182 ,  H04N19/61

CPC classification number: H04N19/129 ,  H04N19/172 ,  H04N19/176 ,  H04N19/18 ,  H04N19/182 ,  H04N19/61

Abstract: An encoded bitstream is stored on a non-transitory computer-readable storage medium. The encoded bitstream is configured for decoding by operations that include decoding a subset of quantized transform coefficients of a quantized transform block using a first scan order; determining, based on the subset of the quantized transform coefficients, a second scan order; decoding, based on the second scan order, remaining quantized transform coefficients of the quantized transform block; obtaining a current block based on the quantized transform coefficients.

公开(公告)号：US12033232B2

公开(公告)日：2024-07-09

申请号：US17298012

申请日：2020-06-18

Applicant: Google LLC

Inventor： Daan He ,  Dake He

IPC: G06T1/00 ,  H04N21/8358

CPC classification number: G06T1/005 ,  H04N21/8358 ,  G06T2201/0051 ,  G06T2201/0065 ,  G06T2201/0083 ,  G06T2201/0202

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.

公开(公告)号：US20240087075A1

公开(公告)日：2024-03-14

申请号：US18027418

申请日：2022-01-11

Applicant: Google LLC

Inventor： Xiyang Luo ,  Feng Yang ,  Elnaz Barshan Tashnizi ,  Dake He ,  Ryan Matthew Haggarty ,  Michael Gene Goebel

IPC: G06T1/00 ,  G06T3/40 ,  G06T7/00 ,  G06T7/11

CPC classification number: G06T1/0028 ,  G06T3/4046 ,  G06T7/0002 ,  G06T7/11 ,  G06T2201/0202 ,  G06T2207/20081 ,  G06T2207/20084 ,  G06T2207/30168

Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for generating and decoding watermarks. An image and a data item is received. The encoder generates a first watermark and then a second watermark is generated using multiple first watermarks. The second watermark is used to watermark the image by overlaying the second watermark over the image. To decode the watermark, presence of a watermark is determined on a portion of an image. A distortion model determines distortions in the image and modifies the portion of the image based on the predicted distortions. The modified portion is decoded using the decoder to obtain a predicted first data item that is further used to validate the watermark based on the first data item.

公开(公告)号：US20230123355A1

公开(公告)日：2023-04-20

申请号：US18084719

申请日：2022-12-20

Applicant: GOOGLE LLC

Inventor： Dake He

IPC: H04N19/129 ,  H04N19/18 ,  H04N19/172 ,  H04N19/176 ,  H04N19/182 ,  H04N19/61

Abstract: Decoding a current block includes decoding a subset of quantized transform coefficients of a quantized transform block using a first scan order. A second scan order is determined based on the subset of the quantized transform coefficients. Remaining quantized transform coefficients of the quantized transform block are decoded based on the second scan order. A context model for decoding an intra-prediction mode is determined based on at least the subset of the quantized transform coefficients. The intra-prediction mode is decoded based on the context model. The current block is obtained based on the quantized transform coefficients and the intra-prediction mode.

公开(公告)号：US20230039465A1

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

申请号：US17956908

申请日：2022-09-30

Applicant: GOOGLE LLC

Inventor： Ruijie Xu ,  Dake He

IPC: H04N19/91 ,  H04N19/44 ,  H04N19/60 ,  H04N19/124 ,  H04N19/176 ,  H04N19/129 ,  H04N19/159

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.