3D Surface Profile Generation from Filtered Binary Volumes

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods, such as those discussed in Japanese Examined Patent Application Publication No. H06-032042, struggle to generate a smooth surface profile from a binary volume obtained by the shape-from-silhouette method, making it difficult to create a high-quality three-dimensional geometric model.

Innovation Solution

An image processing apparatus that converts a binary volume into a multivalued volume through filter processing, using methods like weighted average or Gaussian filtering, and generates a smooth surface profile based on the multivalued volume.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If filter processing is performed on binary volume to generate multivalued volume, then surface smoothness is improved, but processing complexity increases

Engineering Contradiction:
Improvesurface smoothnessVSAvoidprocessing complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent applies filter processing (such as Gaussian filtering or weighted average filtering) to the binary volume data before surface profile generation. This preliminary smoothing action converts the binary volume into a multivalued volume, which then enables the generation of smooth surface profiles without requiring complex post-processing steps.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent transforms the volume data from binary state (0 or 1) to multivalued state (continuous or discrete range of values) through filter processing. This parameter transformation allows the surface profile generation algorithm to produce smooth surfaces by utilizing the gradient information embedded in the multivalued volume data.

Inventive Principle:
Principle #35Parameter changes

2Manufacturing precision

If filter processing is applied to binary volume, then rendering quality is improved, but calculation time increases

Engineering Contradiction:
Improverendering qualityVSAvoidcalculation time
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

The filter processing is performed as a preliminary step before surface profile generation and rendering. By smoothing the volume data in advance, the patent reduces the computational burden during the actual rendering phase, as the surface extraction algorithms can work with pre-smoothed multivalued data rather than raw binary data.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent changes the data representation from binary to multivalued through filtering, which encodes surface information in the gradient of the filtered values. This parameter transformation allows for more efficient surface extraction algorithms that can leverage the continuous variation in the multivalued volume to quickly identify and render smooth surfaces.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS12548256B2Image processing apparatus for generating surface profile of three-dimensional geometric model, control method therefor, and storage medium
Publication Date: 2026.02.10 CANON KK
  • US12548256B2 patent drawing
  • US12548256B2 patent drawing
  • US12548256B2 patent drawing

AI summary

An image processing apparatus includes at least one memory configured to store instructions, and at least one processor configured to execute the stored instructions to obtain a binary volume, generate a multivalued volume by performing filter processing on the obtained binary volume, and generate a surface profile of a three-dimensional geometric model based on the generated multivalued volume.