ENCODING APPARATUS, DECODING APPARATUS, AND NON-TRANSITORY COMPUTER READABLE MEDIUM STORING PROGRAM

• US 20190318506A1
• Filed: 07/24/2018
• Published: 10/17/2019
• Est. Priority Date: 04/12/2018
• Status: Active Grant

• Current Assignee: Fujifilm Business Innovation Corp. (Fujifilm Holdings Corporation)
• Original Assignee: Fuji Xerox Company Limited (Xerox Holdings Corp.)
• Inventors: YOKOSE, Taro
• Granted Patent: US 10,922,847 B2
• Time in Patent Office: Days
• CPC Class Codes: G06T 17/00 Three dimensional [3D] modelling, e.g. data description of 3D objects
• CPC Class Codes: G06T 2200/04 involving 3D image data
• CPC Class Codes: 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
• CPC Class Codes: G06T 9/001 Model-based coding, e.g. wire frame
• CPC Class Codes: H04N 19/129 Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
• CPC Class Codes: H04N 19/15 by monitoring actual compressed data size at the memory before deciding storage at the transmission buffer
• CPC Class Codes: 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

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

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.

2. 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.

3. 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.

4. 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.

5. 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.

6. 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.

7. 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.

8. 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.

9. 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.

10. 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.

11. 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.

12. 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.

13. 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.

14. 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.

15. 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.

16. 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.

17. 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.

18. 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.

19. 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.

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.