Dual serving scheme for LOD sequences

Patent metadata

Field	Value
Publication number	US-11094087-B2
Application number	US-201916450280-A
Country	US
Kind code	B2
Filing date	Jun 24, 2019
Priority date	Jun 24, 2019
Publication date	Aug 17, 2021
Grant date	Aug 17, 2021

Abstract

Techniques of compressing level of detail (LOD) data involve generating a codec that can perform progressive refinement on a single rate decoded LOD. Nevertheless, by generating a small amount of extra information in a single rate decoded LOD, a progressive refiner can use the information provided in the single rate decoded LOD to refine the LOD. For example, in some implementations, the extra information is a corner of a face of a mesh; the progressive decoder may then begin traversal of the mesh from that corner for refinement. It is noted that the single rate decoded LODs are able to be refined by the same refinement information as the progressively decoded LODs.

First claim

What is claimed is:

1. A method, comprising:
receiving, by processing circuitry of a server computer, surface data related to a surface of a three-dimensional object;
performing, by the processing circuitry, (a) a progressive encoding on the surface data to produce progressive encoded surface data and (b) a progressive decoding operation on the progressive encoded surface data to obtain (i) a first level of detail (LOD) representing the surface, (ii) a second LOD representing the surface that has less detail than the first LOD, (iii) a third LOD representing the surface that has less detail than the second LOD, and (iv) first refinement data representing the first LOD as a refinement of the second LOD, the first LOD including a first mesh LOD for the surface, the first mesh LOD including a first plurality of faces and the second LOD includes a second mesh LOD for the surface, the second mesh LOD including a second plurality of faces;
performing, by the processing circuitry, (a) a single rate encoding of the first LOD to obtain a first single rate compressed data package representing the first LOD and (b) a single rate encoding of the second LOD to obtain a second single rate compressed data package representing the second LOD;
performing, by the processing circuitry, a single rate decoding of the second single rate compressed data package to produce a second single rate decoded LOD; and
generating, by the processing circuitry, progressive indicator data from the first refinement data and the second single rate-decoded LOD, the progressive indicator data enabling a refinement of the second single rate decoded LOD in combination with the first refinement data, the progressive indicator data including a corner identifier identifying an initial corner of a face of the second plurality of faces from which a traversal of the second mesh LOD is defined, the initial corner of the face being associated with a triplet of indices, the triplet including index identifiers of an associated vertex, an opposite corner, and an adjacent corner.

2. The method as in claim 1 , further comprising:
receiving, from a client computer, a request indicating the first LOD; and
in response to the request, transmitting, to the client computer, package data including the second single rate compressed data package and the progressive indicator data to the client computer, the client computer being configured to generate the first LOD from the second single rate compressed data package and the progressive indicator data.

3. The method as in claim 1 , further comprising:
receiving, from a client computer, a request indicating the first LOD, the request including state data indicating a state of the client computer;
in response to receiving the request, performing a package selection operation based on the state data to produce, as selected package data, one of (i) first package data including the first refinement data to the client computer, (ii) second package data including the first refinement data and the progressive indicator data to the client computer, or (iii) third package data including the first single rate compressed data package; and
transmitting, to the client computer, the selected package data.

4. The method as in claim 3 , wherein the state data indicates that the second LOD is available to the client computer as the second progressive decoded LOD, and
wherein the selected package data is the first package data.

5. The method as in claim 3 , wherein the state data indicates that the second LOD is available to the client computer as the second single rate decoded LOD, and
wherein the selected package data is the second package data.

6. The method as in claim 1 ,
wherein performing the progressive encoding operation includes performing a mesh reduction operation on the first mesh LOD to produce the second mesh LOD.

7. The method as in claim 1 , wherein the progressive indicator data further includes a face identifier identifying the face from which the traversal of the second mesh LOD begins.

8. A method, comprising:
transmitting, to a server computer by processing circuitry of a client computer, a request for a first level of detail (LOD) representing a surface of a three-dimensional object;
after transmitting the request, receiving, by the processing circuitry from the server computer, package data including a second single rate compressed data package and progressive indicator data, the second single rate compressed data package including a single rate encoding of a second LOD, the second LOD representing the surface with less detail than the first LOD, the first LOD including a first mesh LOD for the surface, the first mesh LOD including a first plurality of faces and the second LOD includes a second mesh LOD for the surface, the second mesh LOD including a second plurality of faces, the progressive indicator data including a corner identifier identifying an initial corner of a face of the second plurality of faces from which a traversal of the second mesh LOD is defined, the initial corner of the face being associated with a triplet of indices, the triplet including index identifiers of an associated vertex, an opposite corner, and an adjacent corner;
performing, by the processing circuitry, a single rate decoding operation on the single rate encoding of the second LOD to produce a single rate decoded second LOD; and
performing, by the processing circuitry, a progressive refinement operation on the single rate decoded second LOD and the progressive indicator data to produce the first LOD.

9. A computer program product comprising a nontransitory storage medium, the computer program product including code that, when executed by processing circuitry of a user device configured to encode information related to a surface of a three-dimensional object, causes the processing circuitry to perform a method, the method comprising:
receiving surface data related to a surface of a three-dimensional object;
performing (a) a progressive encoding on the surface data to produce progressive encoded surface data and (b) a progressive decoding operation on the progressive encoded surface data to obtain (i) a first level of detail (LOD) representing the surface, (ii) a second LOD representing the surface that has less detail than the first LOD, (iii) a third LOD representing the surface that has less detail than the second LOD, and (iv) first refinement data representing the first LOD as a refinement of the second LOD, the first LOD including a first mesh LOD for the surface, the first mesh LOD including a first plurality of faces and the second LOD includes a second mesh LOD for the surface, the second mesh LOD including a second plurality of faces;
performing (a) a single rate encoding of the first LOD to obtain a first single rate compressed data package representing the first LOD and (b) a single rate encoding of the second LOD to obtain a second single rate compressed data package representing the second LOD;
performing a single rate decoding of the second single rate compressed data package to produce a second single rate decoded LOD; and
generating progressive indicator data from the first refinement data and the second single rate-decoded LOD, the progressive indicator data representing data from which the first LOD is obtained from the second LOD after performing the progressive decoding operation, the progressive indicator data including a corner identifier identifying an initial corner of a face of the second plurality of faces from which a traversal of the second mesh LOD is defined, the initial corner of the face being associated with a triplet of indices, the triplet including index identifiers of an associated vertex, an opposite corner, and

Assignees

• Google Llc

Inventors

• Hemmer Michael

Classifications

• H04L67/02

  based on web technology, e.g. hypertext transfer protocol [HTTP] · CPC title

• G06T9/00 Primary

  Image coding (bandwidth or redundancy reduction for static pictures H04N1/41; coding or decoding of static colour picture signals H04N1/64; methods or arrangements for coding, decoding, compressing or decompressing digital video signals H04N19/00) · CPC title

• G06T17/20 Primary

  Finite element generation, e.g. wire-frame surface description, {tesselation} · CPC title

• H04L67/01

  Protocols · CPC title

• G06T2210/36

  Level of detail · CPC title