Voxel Encoding Apparatus Modeling Direction Prediction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing encoding methods for voxel data in 3D modeling do not effectively reduce data amounts, particularly when modeling direction is not considered, leading to inefficiencies in encoding and decoding processes.

Innovation Solution

An encoding apparatus that prioritizes prediction sections based on their ability to predict voxel values in the modeling direction, assigning shorter codes to sections with higher correlation and contribution, thereby improving encoding efficiency by handling modeling direction voxels preferentially.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If conventional encoding methods are used without considering modeling direction, then encoding is performed uniformly in all directions, but the data amount is enormous and encoding efficiency is low

Engineering Contradiction:
Improvedata amountVSAvoidencoding efficiency
Core Design Contradiction:
Quantity of substanceVSProductivity

Solution Approach 1:

The encoding process is segmented by modeling direction, dividing the three-dimensional space into different encoding regions along the stacking direction. This allows differential encoding strategies to be applied to different spatial segments, reducing overall data amount while maintaining encoding efficiency.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different encoding qualities and methods are applied to different regions based on their relationship to the modeling direction. Voxels closer to the stacking direction receive more aggressive compression, while maintaining higher fidelity in critical regions, optimizing the balance between data reduction and quality.

Inventive Principle:
Principle #3Local quality

2Quantity of substance

If prediction sections are treated equally without prioritization, then all prediction sections use the same code length, but this fails to leverage the high correlation of voxel values along the modeling direction

Engineering Contradiction:
Improvecode amountVSAvoidprediction accuracy
Core Design Contradiction:
Quantity of substanceVSLoss of information

Solution Approach 1:

The code length parameter is dynamically changed based on the prediction section's position relative to the modeling direction. Prediction sections aligned with the stacking direction are assigned shorter codes, exploiting the high correlation in that direction, while other sections use longer codes to maintain accuracy.

Inventive Principle:
Principle #35Parameter changes

3Ease of manufacture

If voxel data is encoded without considering the stacking direction, then support material requirements cannot be optimized, but considering modeling direction enables minimization of support material and prevention of sagging

Engineering Contradiction:
Improvesupport material usageVSAvoidencoding complexity
Core Design Contradiction:
Ease of manufactureVSDevice complexity

Solution Approach 1:

The encoding process performs preliminary analysis of the modeling direction and voxel correlations before actual encoding. This preliminary action identifies optimal encoding paths that will minimize support material requirements and prevent sagging, allowing manufacturing optimization to be built into the data structure itself.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10922847B2Encoding apparatus, decoding apparatus, and non-transitory computer readable medium storing program
Publication Date: 2021.02.16 FUJIFILM BUSINESS INNOVATION CORP
  • US10922847B2 patent drawing
  • US10922847B2 patent drawing
  • US10922847B2 patent drawing

AI summary

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.