# US 2015/0084954 A1 · Method and apparatus for repetitive structure discovery based 3d model compression

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2015/0084954 A1
- Document ID: US20150084954A1
- Status: Published application
- Kind: A1
- Application number: 14/391,563
- Filed: 2012-12-29
- Published: 2015-03-26
- Earliest claimed: 2012-04-19
- Assignees: Thomson Licensing
- Applicants: Thomson Licensing
- Inventors: Kangying Cai; Wenfei Jiang; Jiang Tian
- Web page: https://patentgrep.com/patent/US20150084954A1

## CPC

- G06T 9/001: {Model-based coding, e.g. wire frame}
- G06T 15/00: Three-dimensional [3D] image rendering
- H04N 19/124: Quantisation
- H04N 19/18: the unit being a set of transform coefficients
- H04N 19/136: Incoming video signal characteristics or properties
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

A 3D model can be modeled using “pattern-instance” representation, wherein an instance component may be represented as transformation (for example, rotation, translation, and scaling) of a pattern. To improve compression efficiency, the quantization parameters for the rotation part and translation part for transformation of an instance can be determined based on the quantization parameter used for encoding a corresponding pattern. Specifically, the quantization parameter for the rotation part may depend on the size of the instance, and the quantization parameter for the translation part may depend on the scale of translation. That is, a larger instance may use a finer quantization parameter for the rotation part. The quantization parameters are so determined that quantization errors caused by compressing the patterns, the translation part of transformation, and the rotation part of transformation are at similar levels.

## Claims

### Claim 1

A method for generating or decoding a bitstream representing a 3D model, comprising the steps of:
accessing a first quantization parameter used for encoding a pattern associated with the 3D model;
determining a scale of an instance of the pattern and a scale of the pattern, the instance being represented as a transformation of the pattern;
determining a second quantization parameter for a rotation part of the transformation for the instance in response to the first quantization parameter, the scale of the instance, and the scale of the pattern; and
performing encoding or decoding of the rotation part of the transformation for the instance in response to the second quantization parameter.

### Claim 2 (depends on 1)

The method of claim 1, wherein the second quantization parameter is determined in response to a ratio between the scale of the instance and the scale of the pattern.

### Claim 3 (depends on 1)

The method of claim 1, furthering comprising the step of determining a scale of the rotation part for the instance, wherein the second quantization parameter is determined further in response to the scale of the rotation part for the instance.

### Claim 4 (depends on 1)

The method of claim 1, wherein the scale of the pattern is determined responsive to a diagonal distance of a bounding box of all patterns in the 3D model.

### Claim 5 (depends on 1)

The method of claim 1, wherein the scale of the instance is determined responsive to a diagonal distance of a bounding box of the instance.

### Claim 6 (depends on 1)

The method of claim 1, further comprising the steps of:
determining a scale of a translation part of the transformation for the instance; and
determining a third quantization parameter for the translation part in response to the first quantization parameter, the scale of the translation part, and the scale of the pattern.

### Claim 7 (depends on 6)

The method of claim 6, wherein the third quantization parameter for the translation part is determined responsive to a ratio between the scale of the translation part and the scale of the pattern.

### Claim 8 (depends on 1)

The method of claim 1, wherein quantization errors caused by encoding the pattern, the rotation part of the transformation, and a translation part of the transformation are substantially the same.

### Claim 9 (depends on 1)

The method of claim 1, wherein the first quantization parameter used for encoding the pattern is determined in response to at least one of a scale of the 3D model and the scale of the pattern.

### Claim at position 10

10-12. (canceled)

### Claim 13

An apparatus for generating or decoding a bitstream representing a 3D model, comprising:
a processor configured to
access a first quantization parameter used for encoding a pattern associated with the 3D model;
determine a scale of an instance of the pattern and a scale of the pattern, the instance being represented as a transformation of the pattern;
determine a second quantization parameter for a rotation part of the transformation for the instance in response to the first quantization parameter, the scale of the instance, and the scale of the pattern; and
perform encoding or decoding of the rotation part of the transformation for the instance in response to the second quantization parameter.

### Claim 14 (depends on 13)

The apparatus of claim 13, wherein the second quantization parameter is determined in response to a ratio between the scale of the instance and the scale of the pattern.

### Claim 15 (depends on 13)

The apparatus of claim 13, wherein the processor is further configured to determine a scale of the rotation part for the instance, wherein the second quantization parameter is determined further in response to the scale of the rotation part for the instance.

### Claim 16 (depends on 13)

The apparatus of claim 13, wherein the scale of the pattern is determined responsive to a diagonal distance of a bounding box of all patterns in the 3D model.

### Claim 17 (depends on 13)

The apparatus of claim 13, wherein the scale of the instance is determined responsive to a diagonal distance of a bounding box of the instance.

### Claim 18 (depends on 13)

The apparatus of claim 13, wherein the processor is further configured to
determine a scale of a translation part of the transformation for the instance; and
determine a third quantization parameter for the translation part in response to the first quantization parameter, the scale of the translation part, and the scale of the pattern.

### Claim 19 (depends on 18)

The apparatus of claim 18, wherein the third quantization parameter for the translation part is determined responsive to a ratio between the scale of the translation part and the scale of the pattern.

### Claim 20 (depends on 13)

The apparatus of claim 13, wherein quantization errors caused by encoding the pattern, the rotation part of the transformation, and a translation part of the transformation are substantially the same.

### Claim 21 (depends on 13)

The apparatus of claim 13, wherein the first quantization parameter used for encoding the pattern is determined in response to at least one of a scale of the 3D model and the scale of the pattern.
