Patents by Inventor Igor Vytyaz

Igor Vytyaz 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: 20260134579
    Abstract: Methods and systems for compressing and decompressing vertex data in a triangular mesh may include identifying a first vertex to be decompressed and a plurality of previously decompressed neighboring vertices. A predicted position for the first vertex is determined as a function of adding a first edge vector and a second edge vector to a second vertex among the neighbors, wherein the second vertex is opposite the first vertex. For instance, the neighbors may be located on the perimeter of a hexagon with the first vertex. A received correction variable for the first vertex is then added to the predicted position to obtain the decompressed position of the first vertex. This prediction scheme provides more accurate vertex position predictions, thereby improving compression rates for three-dimensional geometric data. A corresponding method for compression may be used.
    Type: Application
    Filed: October 16, 2025
    Publication date: May 14, 2026
    Inventor: Igor Vytyaz
  • Publication number: 20260112066
    Abstract: A method including determining a mesh includes irregular connectivity, in response to determining the mesh includes irregular connectivity regularize the mesh and generate regularization data, and compressing the regularized mesh and the regularization data.
    Type: Application
    Filed: October 16, 2025
    Publication date: April 23, 2026
    Inventors: Igor Vytyaz, Ondrej Stava
  • Publication number: 20260038207
    Abstract: A method including identifying a first vertex as a vertex to be compressed, identifying a plurality of neighboring vertices as compressed vertices, predicting a position of a second vertex, the second vertex being proximate to one of the plurality of neighboring vertices, predicting a position of a third vertex, the third vertex being proximate to the first vertex, generating a correction variable based on the position of the second vertex and a position of the one of the plurality of neighboring vertices, and determining a position of the first vertex based on the position of the third vertex and the correction variable.
    Type: Application
    Filed: July 30, 2025
    Publication date: February 5, 2026
    Inventor: Igor Vytyaz
  • Patent number: 11631218
    Abstract: Techniques of compressing triangular mesh data involve generating a neighborhood table (i.e., a table) of fixed size that represents a neighborhood of a predicted vertex of a triangle within a triangular mesh for input into a machine-learning (ML) engine. For example, such a neighborhood table as input into a ML engine can output a prediction for a value (e.g., a position) of a vertex. The residual between the prediction and the actual value of the vertex is stored in an array. The data in the array representing the residuals may be compressed and transmitted over a network. Upon receipt by a computer, the array may be decompressed by the computer. Obtaining the actual value involves the receiving computer generating the same neighborhood table, inputting that neighborhood table into the same ML engine to produce the predicted value, and adding the predicted value to the residual from the decompressed file.
    Type: Grant
    Filed: December 5, 2019
    Date of Patent: April 18, 2023
    Assignee: Google LLC
    Inventors: Igor Vytyaz, Ondrej Stava, Michael Hemmer, Xiaoxu Meng
  • Publication number: 20220020211
    Abstract: Techniques of compressing triangular mesh data involve generating a neighborhood table (i.e., a table) of fixed size that represents a neighborhood of a predicted vertex of a triangle within a triangular mesh for input into a machine-learning (ML) engine. For example, such a neighborhood table as input into a ML engine can output a prediction for a value (e.g., a position) of a vertex. The residual between the prediction and the actual value of the vertex is stored in an array. The data in the array representing the residuals may be compressed and transmitted over a network. Upon receipt by a computer, the array may be decompressed by the computer. Obtaining the actual value involves the receiving computer generating the same neighborhood table, inputting that neighborhood table into the same ML engine to produce the predicted value, and adding the predicted value to the residual from the decompressed file.
    Type: Application
    Filed: December 5, 2019
    Publication date: January 20, 2022
    Inventors: Igor Vytyaz, Ondrej Stava, Michael Hemmer, Xiaoxu Meng
  • Patent number: 10318891
    Abstract: A method includes receiving geometric data to be encoded, generating a signature for the geometric data based on the at least one property associated with the geometric data, enumerating a first set of options, enumerating a second set of options, encoding the geometric data using the first option and the second option, decoding the encoded geometric data, determining a performance associated with encoding the geometric data, determining a performance associated with decoding the encoded geometric data, and training a regressor based on the signature, the enumerated first option, the enumerated second option, the performance associated with encoding the geometric data and the performance associated with decoding the encoded geometric data.
    Type: Grant
    Filed: July 23, 2018
    Date of Patent: June 11, 2019
    Assignee: GOOGLE LLC
    Inventors: Michael Hemmer, Igor Vytyaz, Ameesh Makadia, Leopoldo Taravilse Diez