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: 20260087580Abstract: 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: May 9, 2025Publication date: March 26, 2026Inventors: Dake He, Tianhao Zhang, Elnaz Barshan Tashnizi, Xiyang Luo, Huiwen Chang, Feng Yang, Ryan Matthew Haggarty
-
Patent number: 12513053Abstract: 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: October 30, 2023Date of Patent: December 30, 2025Assignee: GOOGLE LLCInventors: Oleg Golubitsky, Pushkarini Hemchandra Agharkar, Dake He
-
Publication number: 20250390972Abstract: 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: August 20, 2025Publication date: December 25, 2025Inventors: Dake He, Tianhao Zhang, Elnaz Barshan Tashnizi, Xiyang Luo, Huiwen Chang, Feng Yang, Ryan Matthew Haggarty
-
Publication number: 20250392725Abstract: Image coding using circular-shift transformation includes generating a reconstructed image by obtaining a circular-shift indicator indicating that circular-shift transformation is enabled for a current block by decoding the circular-shift indicator from an encoded bitstream, obtaining quantized transform coefficients for the current block by entropy decoding the quantized transform coefficients from the encoded bitstream, obtaining circular-shift offsets for the current block by decoding the circular-shift offsets from the encoded bitstream, obtaining dequantized transform coefficients for the current block by dequantizing the quantized transform coefficients, obtaining reconstruction circular-shifted residual values for the current block by inverse transforming the dequantized transform coefficients, obtaining reconstruction residual values for the current block by inverse circular shifting the reconstruction circular-shifted residual values, generating prediction values for the current block, obtaining recoType: ApplicationFiled: June 27, 2022Publication date: December 25, 2025Inventors: Dake He, Daan He
-
Publication number: 20250373802Abstract: Methods of encoding and decoding for video data are described in which multi-level significance maps are used in the encoding and decoding processes. The significant-coefficient flags that form the significance map are grouped into contiguous groups, and a significant-coefficient-group flag signifies for each group whether that group contains no non-zero significant-coefficient flags. If there are no non-zero significant-coefficient flags in the group, then the significant-coefficient-group flag is set to zero. The set of significant-coefficient-group flags is encoded in the bitstream. Any significant-coefficient flags that fall within a group that has a significant-coefficient-group flag that is non-zero are encoded in the bitstream, whereas significant-coefficient flags that fall within a group that has a significant-coefficient-group flag that is zero are not encoded in the bitstream.Type: ApplicationFiled: June 17, 2025Publication date: December 4, 2025Inventors: Nguyen NGUYEN, Tianying JI, Dake HE
-
Publication number: 20250350728Abstract: 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: July 21, 2025Publication date: November 13, 2025Inventors: Tianying JI, Nguyen NGUYEN, Dake HE
-
Patent number: 12417510Abstract: 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: GrantFiled: June 21, 2021Date of Patent: September 16, 2025Assignee: Google LLCInventors: Dake He, Tianhao Zhang, Elnaz Barshan Tashnizi, Xiyang Luo, Huiwen Chang, Feng Yang, Ryan Matthew Haggarty
-
Publication number: 20250287001Abstract: Methods of encoding and decoding for video data are described in which multi-level significance maps are used in the encoding and decoding processes. The significant-coefficient flags that form the significance map are grouped into contiguous groups, and a significant-coefficient-group flag signifies for each group whether that group contains no non-zero significant-coefficient flags. If there are no non-zero significant-coefficient flags in the group, then the significant-coefficient-group flag is set to zero. The set of significant-coefficient-group flags is encoded in the bitstream. Any significant-coefficient flags that fall within a group that has a significant-coefficient-group flag that is non-zero are encoded in the bitstream, whereas significant-coefficient flags that fall within a group that has a significant-coefficient-group flag that is zero are not encoded in the bitstream.Type: ApplicationFiled: May 22, 2025Publication date: September 11, 2025Inventors: Nguyen NGUYEN, Tianying JI, Dake HE
-
Patent number: 12389004Abstract: 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: GrantFiled: August 16, 2023Date of Patent: August 12, 2025Assignee: Velos Media, LLCInventors: Tianying Ji, Nguyen Nguyen, Dake He
-
Patent number: 12382050Abstract: 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: GrantFiled: February 9, 2024Date of Patent: August 5, 2025Assignee: GOOGLE LLCInventor: Dake He
-
Patent number: 12341962Abstract: Methods of encoding and decoding for video data are described in which multi-level significance maps are used in the encoding and decoding processes. The significant-coefficient flags that form the significance map are grouped into contiguous groups, and a significant-coefficient-group flag signifies for each group whether that group contains no non-zero significant-coefficient flags. If there are no non-zero significant-coefficient flags in the group, then the significant-coefficient-group flag is set to zero. The set of significant-coefficient-group flags is encoded in the bitstream. Any significant-coefficient flags that fall within a group that has a significant-coefficient-group flag that is non-zero are encoded in the bitstream, whereas significant-coefficient flags that fall within a group that has a significant-coefficient-group flag that is zero are not encoded in the bitstream.Type: GrantFiled: August 15, 2022Date of Patent: June 24, 2025Assignee: Velos Media, LLCInventors: Nguyen Nguyen, Tianying Ji, Dake He
-
Patent number: 12340436Abstract: 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: GrantFiled: June 21, 2021Date of Patent: June 24, 2025Assignee: Google LLCInventors: Dake He, Tianhao Zhang, Elnaz Barshan Tashnizi, Xiyang Luo, Huiwen Chang, Feng Yang, Ryan Matthew Haggarty
-
Publication number: 20250193432Abstract: 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: February 18, 2025Publication date: June 12, 2025Inventors: Xiyang Luo, Feng Yang, Elnaz Barshan Tashnizi, Dake He, Ryan Matthew Haggarty, Michael Gene Goebel
-
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