3D Model Retrieval via Axis-Aligned Projection and Zernike Moments

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current three-dimensional model retrieval methods, particularly those based on two-dimensional images, face inefficiencies due to high time consumption in feature extraction and model comparison, limiting their practical application.

Innovation Solution

A three-dimensional model retrieval apparatus that normalizes models by aligning main axis directions with coordinate axes and projecting them to generate a reduced set of two-dimensional images, using Zernike moments for descriptor generation and comparison to enhance retrieval efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If multiple two-dimensional images are generated from three-dimensional models for retrieval, then retrieval accuracy is improved, but time consumption in feature extraction and model comparison increases

Engineering Contradiction:
Improveretrieval accuracyVSAvoidtime consumption
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent extracts only the most informative two-dimensional images from the set of all possible views. Instead of using all generated images, it selects a reduced subset that captures the essential shape characteristics, thereby maintaining retrieval accuracy while significantly reducing the computational burden of feature extraction and comparison.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent applies partial action by generating and using only a limited number of two-dimensional images rather than the complete set. This partial approach is sufficient to achieve accurate retrieval without the excessive time consumption that would result from processing all possible views.

Inventive Principle:
Principle #16Partial or excessive action

2Loss of information

If a large number of two-dimensional images are used for model comparison, then model description completeness is improved, but computational load increases

Engineering Contradiction:
Improvemodel description completenessVSAvoidcomputational efficiency
Core Design Contradiction:
Loss of informationVSProductivity

Solution Approach 1:

The patent extracts a reduced subset of two-dimensional images that contains the essential shape information needed for accurate model description. This extraction process eliminates redundant images while preserving the critical visual features required for complete and accurate model characterization.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent segments the complete set of two-dimensional images into a smaller, more manageable subset that retains the essential information. This segmentation allows the system to work with divided, processed data rather than the entire image set, improving computational efficiency while maintaining model description completeness.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS8169433B2Apparatus and method for three-dimensional model retrieval
Publication Date: 2012.05.01 FUJITSU LTD
  • US8169433B2 patent drawing
  • US8169433B2 patent drawing
  • US8169433B2 patent drawing

AI summary

The present invention relates to three-dimensional model retrieval apparatus and method. The three-dimensional model retrieval apparatus according to the present invention comprises a model normalizing unit for rotating and/or translating a three-dimensional model so that main axis directions of the three-dimensional model are consistent with coordinate axes of a system coordinate system, and barycenter of the three-dimensional model is consistent with origin of the system coordinate system; a two-dimensional image generating unit for projecting said three-dimensional model respectively in a positive direction and a negative direction of each coordinate axis of said system coordinate system to generate a plurality of two-dimensional images; a model describing unit for generating a model descriptor of the three-dimensional model from said two-dimensional images; and a retrieving unit for retrieving, based on said model descriptor, a three-dimensional model which most matches an input query from a model database.