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: 20250099592Abstract: 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: ApplicationFiled: December 9, 2024Publication date: March 27, 2025Inventors: Jing WANG, Xiang YU, Dake HE
-
Publication number: 20250086502Abstract: 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: ApplicationFiled: December 30, 2022Publication date: March 13, 2025Inventors: Oleg Golubitsky, Dake He
-
Patent number: 12238322Abstract: 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: GrantFiled: January 11, 2022Date of Patent: February 25, 2025Assignee: Google LLCInventors: Xiyang Luo, Feng Yang, Elnaz Barshan Tashnizi, Dake He, Ryan Matthew Haggarty, Michael Gene Goebel
-
Publication number: 20250039449Abstract: 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: ApplicationFiled: October 15, 2024Publication date: January 30, 2025Inventors: Gergely Ferenc KORODI, Jinwen ZAN, Dake HE
-
Patent number: 12186395Abstract: 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: GrantFiled: May 23, 2023Date of Patent: January 7, 2025Assignee: Velos Media, LLCInventors: Jing Wang, Xiang Yu, Dake He
-
Patent number: 12137247Abstract: 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: GrantFiled: April 10, 2023Date of Patent: November 5, 2024Assignee: Velos Media, LLCInventors: Gergely Ferenc Korodi, Jinwen Zan, Dake He
-
Publication number: 20240289384Abstract: 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: ApplicationFiled: May 25, 2023Publication date: August 29, 2024Inventors: Kimon Fountoulakis, Dake He
-
Patent number: 12069078Abstract: 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: GrantFiled: October 5, 2022Date of Patent: August 20, 2024Assignee: Malikie Innovations LimitedInventors: Nicholas Patrick Alfano, Axel Ferrazzini, Dake He
-
Publication number: 20240244207Abstract: 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: ApplicationFiled: February 9, 2024Publication date: July 18, 2024Inventor: Dake He
-
Patent number: 12033232Abstract: 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: GrantFiled: June 18, 2020Date of Patent: July 9, 2024Assignee: GOOGLE LLCInventors: Daan He, Dake He
-
Patent number: 11956447Abstract: 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: GrantFiled: March 21, 2019Date of Patent: April 9, 2024Assignee: GOOGLE LLCInventors: Claudionor Coelho, Aki Kuusela, Joseph Young, Shan Li, Dake He
-
Publication number: 20240087075Abstract: 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: ApplicationFiled: January 11, 2022Publication date: March 14, 2024Inventors: Xiyang Luo, Feng Yang, Elnaz Barshan Tashnizi, Dake He, Ryan Matthew Haggarty, Michael Gene Goebel
-
Publication number: 20240089177Abstract: 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: ApplicationFiled: October 30, 2023Publication date: March 14, 2024Inventors: Oleg Golubitsky, Pushkarini Hemchandra Agharkar, Dake He
-
Patent number: 11917156Abstract: 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: GrantFiled: December 20, 2022Date of Patent: February 27, 2024Assignee: GOOGLE LLCInventor: Dake He
-
Patent number: 11843513Abstract: 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: GrantFiled: February 24, 2020Date of Patent: December 12, 2023Assignee: GOOGLE LLCInventors: Oleg Golubitsky, Pushkarini Hemchandra Agharkar, Dake He
-
Publication number: 20230396771Abstract: 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: ApplicationFiled: August 16, 2023Publication date: December 7, 2023Inventors: Tianying JI, Nguyen NGUYEN, Dake HE
-
Publication number: 20230362399Abstract: 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: ApplicationFiled: January 11, 2022Publication date: November 9, 2023Inventors: Xiyang Luo, Feng Yang, Elnaz Barshan Tashnizi, Dake He, Ryan Matthew Haggarty, Michael Gene Goebel
-
Patent number: 11786596Abstract: 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: GrantFiled: August 10, 2020Date of Patent: October 17, 2023Assignee: Velos Media, LLCInventors: Jing Wang, Xiang Yu, Dake He
-
Publication number: 20230325959Abstract: 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: ApplicationFiled: June 21, 2021Publication date: October 12, 2023Inventors: Dake He, Tianhao Zhang, Elnaz Barshan Tashnizi, Xiyang Luo, Huiwen Chang, Feng Yang, Ryan Matthew Haggarty
-
Publication number: 20230325961Abstract: 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: ApplicationFiled: June 21, 2021Publication date: October 12, 2023Inventors: Dake He, Tianhao Zhang, Elnaz Barshan Tashnizi, Xiyang Luo, Huiwen Chang, Feng Yang, Ryan Matthew Haggarty