Patents by Inventor Dake He

Dake He has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Publication number: 20250099592
    Abstract: Methods of encoding and decoding for video data are described for encoding or decoding coefficients for a transform unit. In particular, the sign bits for the non-zero coefficients are encoded using sign bit hiding. Two or more sets of coefficients are defined for the transform unit and a sign bit may be hidden for each set, subject to satisfaction of a threshold test. The sets may correspond to coefficient groups that are otherwise used in multi-level significance map encoding and decoding.
    Type: Application
    Filed: December 9, 2024
    Publication date: March 27, 2025
    Inventors: Jing WANG, Xiang YU, Dake HE
  • Publication number: 20250086502
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for classifying data objects. One of the methods includes maintaining a dataset including reference data objects that each have one or more labels, one or more features, or both; receiving a request to add, to the dataset, a new data object that has one or more features but is missing one or more labels; selecting N neighbor data objects based on similarity scores of the neighbor data objects with respect to the new data object; generating a neighborhood feature vector for the new data object; processing the neighborhood feature vector using a machine learning model to predict the one or more labels for the new data object; and updating the dataset to include the new data object and to associate the one or more predicted labels with the new data object.
    Type: Application
    Filed: December 30, 2022
    Publication date: March 13, 2025
    Inventors: Oleg Golubitsky, Dake He
  • Patent number: 12238322
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for jointly training an encoder that generates a watermark and a decoder that decodes a data item encoded within the watermark. The training comprises obtaining a plurality of training images and data items. For each training image, a first watermark is generated using an encoder and a subsequent second watermark is generated by tiling two or more first watermarks. The training image is watermarked using the second watermark to generate a first error value and distortions are added to the watermarked image. A distortion detector predicts the distortions based on which the distorted image is modified. The modified image is decoded by the decoder to generate a predicted data item and a second error value. The training parameters of the encoder and decoder are adjusted based on the first and the second error value.
    Type: Grant
    Filed: January 11, 2022
    Date of Patent: February 25, 2025
    Assignee: Google LLC
    Inventors: Xiyang Luo, Feng Yang, Elnaz Barshan Tashnizi, Dake He, Ryan Matthew Haggarty, Michael Gene Goebel
  • Publication number: 20250039449
    Abstract: Methods of encoding and decoding for video data are describe in which significance maps are encoded and decoded using non-spatially-uniform partitioning of the map into parts, wherein the bit positions within each part are associated with a given context. Example partition sets and processes for selecting from amongst predetermined partition sets and communicating the selection to the decoder are described.
    Type: Application
    Filed: October 15, 2024
    Publication date: January 30, 2025
    Inventors: Gergely Ferenc KORODI, Jinwen ZAN, Dake HE
  • Patent number: 12186395
    Abstract: Methods of encoding and decoding for video data are described for encoding or decoding coefficients for a transform unit. In particular, the sign bits for the non-zero coefficients are encoded using sign bit hiding. Two or more sets of coefficients are defined for the transform unit and a sign bit may be hidden for each set, subject to satisfaction of a threshold test. The sets may correspond to coefficient groups that are otherwise used in multi-level significance map encoding and decoding.
    Type: Grant
    Filed: May 23, 2023
    Date of Patent: January 7, 2025
    Assignee: Velos Media, LLC
    Inventors: Jing Wang, Xiang Yu, Dake He
  • Patent number: 12137247
    Abstract: Methods of encoding and decoding for video data are describe in which significance maps are encoded and decoded using non-spatially-uniform partitioning of the map into parts, wherein the bit positions within each part are associated with a given context. Example partition sets and processes for selecting from amongst predetermined partition sets and communicating the selection to the decoder are described.
    Type: Grant
    Filed: April 10, 2023
    Date of Patent: November 5, 2024
    Assignee: Velos Media, LLC
    Inventors: Gergely Ferenc Korodi, Jinwen Zan, Dake He
  • Publication number: 20240289384
    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.
    Type: Application
    Filed: May 25, 2023
    Publication date: August 29, 2024
    Inventors: Kimon Fountoulakis, Dake He
  • Patent number: 12069078
    Abstract: A method at a network element for monitoring user plane traffic for a user equipment, the method including configuring a set of characteristics and a range of values for each of the set of characteristics for user plane traffic between the user equipment and the network element; monitoring user plane traffic for the user equipment at the network element, the monitoring determining whether at least one characteristic of the user plane traffic falls outside of the configured range of a values, resulting in a characteristic violation; and if the at least one characteristic of the user plane traffic falls outside the configured range of a values, performing an action resulting from the characteristic violation.
    Type: Grant
    Filed: October 5, 2022
    Date of Patent: August 20, 2024
    Assignee: Malikie Innovations Limited
    Inventors: Nicholas Patrick Alfano, Axel Ferrazzini, Dake He
  • Publication number: 20240244207
    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.
    Type: Application
    Filed: February 9, 2024
    Publication date: July 18, 2024
    Inventor: Dake He
  • Patent number: 12033232
    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.
    Type: Grant
    Filed: June 18, 2020
    Date of Patent: July 9, 2024
    Assignee: GOOGLE LLC
    Inventors: Daan He, Dake He
  • Patent number: 11956447
    Abstract: An apparatus for encoding an image block includes a processor that presents, to a machine-learning model, the image block, obtains the partition decision for encoding the image block from the model, and encodes the image block using the partition decision. The model is trained to output a partition decision for encoding the image block by using training data for a plurality of training blocks as input, the training data including for a training block, partition decisions for encoding the training block, and, for each partition decision, a rate-distortion value resulting from encoding the training block using the partition decision. The model is trained using a loss function combining a partition loss function based upon a relationship between the partition decisions and respective predicted partitions, and a rate-distortion cost loss function based upon a relationship between the rate-distortion values and respective predicted rate-distortion values.
    Type: Grant
    Filed: March 21, 2019
    Date of Patent: April 9, 2024
    Assignee: GOOGLE LLC
    Inventors: Claudionor Coelho, Aki Kuusela, Joseph Young, Shan Li, Dake He
  • Publication number: 20240087075
    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.
    Type: Application
    Filed: January 11, 2022
    Publication date: March 14, 2024
    Inventors: Xiyang Luo, Feng Yang, Elnaz Barshan Tashnizi, Dake He, Ryan Matthew Haggarty, Michael Gene Goebel
  • Publication number: 20240089177
    Abstract: Systems and methods of enforcing policies in a computer environment for content distribution using pointwise mutual information (PMI) based clustering are provided. The system can maintain a network of nodes representing a plurality of assets. Upon detecting that an asset is associated with a policy label, the system can identify attributes of the asset and compute a PMI score indicating whether nodes of the network sharing the attributes belong to a single content source. Upon determining that the PMI score exceeds a predefined threshold value, the system can identify a cluster of nodes including the nodes sharing the attributes. The system can tag the cluster, for example, as being associated with a content source that is associated with the policy label.
    Type: Application
    Filed: October 30, 2023
    Publication date: March 14, 2024
    Inventors: Oleg Golubitsky, Pushkarini Hemchandra Agharkar, Dake He
  • Patent number: 11917156
    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.
    Type: Grant
    Filed: December 20, 2022
    Date of Patent: February 27, 2024
    Assignee: GOOGLE LLC
    Inventor: Dake He
  • Patent number: 11843513
    Abstract: Systems and methods of enforcing policies in a computer environment for content distribution using pointwise mutual information (PMI) based clustering are provided. The system can maintain a network of nodes representing a plurality of assets. Upon detecting that an asset is associated with a policy label, the system can identify attributes of the asset and compute a PMI score indicating whether nodes of the network sharing the attributes belong to a single content source. Upon determining that the PMI score exceeds a predefined threshold value, the system can identify a cluster of nodes including the nodes sharing the attributes. The system can tag the cluster, for example, as being associated with a content source that is associated with the policy label.
    Type: Grant
    Filed: February 24, 2020
    Date of Patent: December 12, 2023
    Assignee: GOOGLE LLC
    Inventors: Oleg Golubitsky, Pushkarini Hemchandra Agharkar, Dake He
  • Publication number: 20230396771
    Abstract: Methods of encoding and decoding for video data are described for encoding or decoding multi-level significance maps. Distinct context sets may be used for encoding the significant-coefficient flags in different regions of the transform unit. In a fixed case, the regions are defined by coefficient group borders. In one example, the upper-left coefficient group is a first region and the other coefficient groups are a second region. In a dynamic case, the regions are defined by coefficient group borders, but the encoder and decoder dynamically determine in which region each coefficient group belongs. Coefficient groups may be assigned to one region or another based on, for example, whether their respective significant-coefficient-group flags were inferred or not.
    Type: Application
    Filed: August 16, 2023
    Publication date: December 7, 2023
    Inventors: Tianying JI, Nguyen NGUYEN, Dake HE
  • Publication number: 20230362399
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for jointly training an encoder that generates a watermark and a decoder that decodes a data item encoded within the watermark. The training comprises obtaining a plurality of training images and data items. For each training image, a first watermark is generated using an encoder and a subsequent second watermark is generated by tiling two or more first watermarks. The training image is watermarked using the second watermark to generate a first error value and distortions are added to the watermarked image. A distortion detector predicts the distortions based on which the distorted image is modified. The modified image is decoded by the decoder to generate a predicted data item and a second error value. The training parameters of the encoder and decoder are adjusted based on the first and the second error value.
    Type: Application
    Filed: January 11, 2022
    Publication date: November 9, 2023
    Inventors: Xiyang Luo, Feng Yang, Elnaz Barshan Tashnizi, Dake He, Ryan Matthew Haggarty, Michael Gene Goebel
  • Patent number: 11786596
    Abstract: Methods of encoding and decoding for video data are described for encoding or decoding coefficients for a transform unit. In particular, the sign bits for the non-zero coefficients are encoded using sign bit hiding. Two or more sets of coefficients are defined for the transform unit and a sign bit may be hidden for each set, subject to satisfaction of a threshold test. The sets may correspond to coefficient groups that are otherwise used in multi-level significance map encoding and decoding.
    Type: Grant
    Filed: August 10, 2020
    Date of Patent: October 17, 2023
    Assignee: Velos Media, LLC
    Inventors: Jing Wang, Xiang Yu, Dake He
  • Publication number: 20230325959
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for detecting and decoding a visually imperceptible or perceptible watermark. A watermark detection apparatus determines whether the particular image includes a visually imperceptible or perceptible watermark using detector a machine learning model. If the watermark detection apparatus detects a watermark, the particular image is routed to a watermark decoder. If the watermark detection apparatus cannot detect a watermark in the particular image, the particular image is filtered from further processing. The watermark decoder decodes the visually imperceptible or perceptible watermark detected in the particular image. After decoding, an item depicted in the particular image is validated based data extracted from the decoded visually imperceptible or perceptible watermark.
    Type: Application
    Filed: June 21, 2021
    Publication date: October 12, 2023
    Inventors: Dake He, Tianhao Zhang, Elnaz Barshan Tashnizi, Xiyang Luo, Huiwen Chang, Feng Yang, Ryan Matthew Haggarty
  • Publication number: 20230325961
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for determining a visually imperceptible or a visually perceptible watermark and outputting a result based on the determination. A watermark decoder receives an input image. The watermark decoder applies a decoder machine learning model to decode a watermarks at different levels of zoom. The water mark decoder determines whether a watermark was decoded to obtain a decoded watermark. The watermark decoder outputs a result based on the determination whether the watermark was decoded through application of the decoder machine learning model to the input image that includes outputting a zoomed output decoded through application of the decoder machine learning model to the input image.
    Type: Application
    Filed: June 21, 2021
    Publication date: October 12, 2023
    Inventors: Dake He, Tianhao Zhang, Elnaz Barshan Tashnizi, Xiyang Luo, Huiwen Chang, Feng Yang, Ryan Matthew Haggarty