# US 2019/0318506 A1 · Encoding apparatus, decoding apparatus, and non-transitory computer readable medium storing program

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

- Number: US 2019/0318506 A1
- Document ID: US20190318506A1
- Status: Published application
- Kind: A1
- Application number: 16/043,172
- Filed: 2018-07-24
- Published: 2019-10-17
- Earliest claimed: 2018-04-12
- Assignees: Fuji Xerox Co., Ltd.
- Applicants: Fuji Xerox Co., Ltd.
- Inventors: Taro YOKOSE
- Web page: https://patentgrep.com/patent/US20190318506A1

## CPC

- G06T 9/00: 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)
- G06T 9/001: {Model-based coding, e.g. wire frame}
- G06T 17/00: Three-dimensional [3D] modelling for computer graphics
- H04N 19/129: Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
- H04N 19/15: by monitoring actual compressed data size at the memory before deciding storage at the transmission buffer
- H04N 19/169: characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- G06T 2200/04: involving 3D image data
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

An encoding apparatus includes an encoding unit that encodes voxel data representing a solid to be modeled, and among a plurality of prediction sections which predict a value of a voxel of interest based on values of one or more reference voxels around the voxel of interest, determines codes, based on a prediction section which makes a correct prediction about the value of the voxel of interest; a unit that acquires a modeling direction; and a control section that controls the encoding unit based on the modeling direction.

## Claims

### Claim 1

An encoding apparatus comprising:
an encoding unit that encodes voxel data representing a solid to be modeled, and among a plurality of prediction sections which predict a value of a voxel of interest based on values of one or more reference voxels around the voxel of interest, determines codes, based on a prediction section which makes a correct prediction about the value of the voxel of interest;
a unit that acquires a modeling direction; and
a control section that controls the encoding unit based on the modeling direction.

### Claim 2 (depends on 1)

The encoding apparatus according to claim 1,
wherein the control section controls the encoding unit such that among the prediction sections having the same condition other than directions of one or more reference voxels used for prediction with respect to the voxel of interest, a shorter code is assigned to the prediction section with a higher degree of contribution to prediction of the reference voxel located in the modeling direction with respect to the voxel of interest.

### Claim 3 (depends on 1)

The encoding apparatus according to claim 1,
wherein in a case where there is a plurality of the prediction sections that make a correct prediction, among the plurality of prediction sections, the control section controls the encoding unit such that a code is determined based on a prediction section having a highest degree of contribution to prediction of the reference voxels located in the modeling direction with respect to the voxel of interest, among the prediction sections that make a correct prediction.

### Claim 4 (depends on 2)

The encoding apparatus according to claim 2,
wherein in a case where there is a plurality of the prediction sections that make a correct prediction, among the plurality of prediction sections, the control section controls the encoding unit such that a code is determined based on a prediction section having a highest degree of contribution to prediction of the reference voxels located in the modeling direction with respect to the voxel of interest, among the prediction sections that make a correct prediction.

### Claim 5 (depends on 2)

The encoding apparatus according to claim 2,
wherein the modeling direction is a stacking direction in which layers constituting the solid are stacked when modeling the solid.

### Claim 6 (depends on 3)

The encoding apparatus according to claim 3,
wherein the modeling direction is a stacking direction in which layers constituting the solid are stacked when modeling the solid.

### Claim 7 (depends on 4)

The encoding apparatus according to claim 4,
wherein the modeling direction is a stacking direction in which layers constituting the solid are stacked when modeling the solid.

### Claim 8 (depends on 5)

The encoding apparatus according to claim 5,
wherein in addition to the stacking direction, the modeling direction includes an in-layer modeling direction which is a direction in which modeling of portions constituting the layer proceeds in the same layer, and the reference voxel located in the stacking direction with respect to the voxel of interest is handled with a greater weight in calculating the degree of contribution than the reference voxel located in the in-layer modeling direction with respect to the voxel of interest.

### Claim 9 (depends on 6)

The encoding apparatus according to claim 6,
wherein in addition to the stacking direction, the modeling direction includes an in-layer modeling direction which is a direction in which modeling of portions constituting the layer proceeds in the same layer, and the reference voxel located in the stacking direction with respect to the voxel of interest is handled with a greater weight in calculating the degree of contribution than the reference voxel located in the in-layer modeling direction with respect to the voxel of interest.

### Claim 10 (depends on 7)

The encoding apparatus according to claim 7,
wherein in addition to the stacking direction, the modeling direction includes an in-layer modeling direction which is a direction in which modeling of portions constituting the layer proceeds in the same layer, and the reference voxel located in the stacking direction with respect to the voxel of interest is handled with a greater weight in calculating the degree of contribution than the reference voxel located in the in-layer modeling direction with respect to the voxel of interest.

### Claim 11 (depends on 1)

The encoding apparatus according to claim 1, further comprising:
a coordinate conversion unit that performs coordinate conversion on the voxel data such that a direction in which encoding by the encoding unit proceeds coincides with the modeling direction,
wherein the encoding unit performs encoding on the voxel data subjected to the coordinate conversion.

### Claim 12 (depends on 2)

The encoding apparatus according to claim 2, further comprising:
a coordinate conversion unit that performs coordinate conversion on the voxel data such that a direction in which encoding by the encoding unit proceeds coincides with the modeling direction,
wherein the encoding unit performs encoding on the voxel data subjected to the coordinate conversion.

### Claim 13 (depends on 3)

The encoding apparatus according to claim 3, further comprising:
a coordinate conversion unit that performs coordinate conversion on the voxel data such that a direction in which encoding by the encoding unit proceeds coincides with the modeling direction,
wherein the encoding unit performs encoding on the voxel data subjected to the coordinate conversion.

### Claim 14 (depends on 4)

The encoding apparatus according to claim 4, further comprising:
a coordinate conversion unit that performs coordinate conversion on the voxel data such that a direction in which encoding by the encoding unit proceeds coincides with the modeling direction,
wherein the encoding unit performs encoding on the voxel data subjected to the coordinate conversion.

### Claim 15 (depends on 5)

The encoding apparatus according to claim 5, further comprising:
a coordinate conversion unit that performs coordinate conversion on the voxel data such that a direction in which encoding by the encoding unit proceeds coincides with the modeling direction,
wherein the encoding unit performs encoding on the voxel data subjected to the coordinate conversion.

### Claim 16 (depends on 6)

The encoding apparatus according to claim 6, further comprising:
a coordinate conversion unit that performs coordinate conversion on the voxel data such that a direction in which encoding by the encoding unit proceeds coincides with the modeling direction,
wherein the encoding unit performs encoding on the voxel data subjected to the coordinate conversion.

### Claim 17 (depends on 1)

The encoding apparatus according to claim 1,
wherein the control section informs the encoding unit of codes to be assigned to the plurality of prediction sections respectively, based on a relationship between the direction in which encoding by the encoding unit proceeds and the modeling direction.

### Claim 18 (depends on 17)

The encoding apparatus according to claim 17, further comprising:
a unit that outputs a code group corresponding to the voxel data and information on the modeling direction in association with each other.

### Claim 19 (depends on 18)

A decoding apparatus comprising:
a unit that inputs a code group and information on a modeling direction, which are output from the encoding apparatus according to claim 18;
a plurality of decoding prediction sections of which each obtains a predicted value of the voxel of interest, based on the values of one or more voxels around the voxel of interest, and obtains the predicted value by the same method as in the prediction section of the encoding apparatus corresponding to the same identification information;
a decoding unit that, in a case where the input code corresponds to identification information indicating any one of the plurality of decoding prediction sections, decodes the code group, by setting the predicted value obtained by the decoding prediction section indicated by the identification information to the value of the voxel of interest corresponding to the code; and
a unit that obtains a correspondence between each of the plurality of decoding prediction sections and each code according to the input modeling direction, and sets the correspondence in the decoding unit.

### Claim 20

A non-transitory computer readable medium storing a program causing a computer to function as:
an encoding unit that encodes voxel data representing a solid to be modeled, and determines a code based on a prediction section that makes a correct prediction about a value of a voxel of interest, among a plurality of prediction sections that predict the value of the voxel of interest, based on values of one or more reference voxels around the voxel of interest;
a unit that acquires a modeling direction; and
a control section that controls the encoding unit based on the modeling direction.