3D Data Processing Hybrid Compression Collation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current three-dimensional data processing systems face challenges in achieving high collation accuracy while minimizing data storage and transmission requirements, as existing compression methods either compromise on accuracy or result in excessive data size.

Innovation Solution

A three-dimensional data processing system that uses a hybrid compression method, storing data in primary compressed form and secondary compressed data to compensate for differences, allowing for accurate collation and reduced data presentation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If three-dimensional data is stored in original form to ensure high collation accuracy, then measurement precision is improved, but the quantity of substance (data size) increases excessively

Engineering Contradiction:
Improvecollation accuracyVSAvoiddata size
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent segments the three-dimensional data into two parts: primary compressed data (irreversibly compressed for storage efficiency) and secondary compressed data (reversibly compressed for accurate restoration). This segmentation allows the system to store data efficiently while maintaining the ability to restore it to original quality when needed for collation operations.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements a nested compression structure where secondary compressed data is stored within or alongside the primary compressed data. The secondary compressed data contains the difference information between the original data and the primary decompressed data, creating a nested structure that efficiently combines compression with accurate restoration capability.

Inventive Principle:
Principle #7Nested doll (Nesting)

2Quantity of substance

If irreversible compression method is used to reduce data size, then the quantity of substance is reduced, but measurement precision deteriorates

Engineering Contradiction:
Improvedata sizeVSAvoidcollation accuracy
Core Design Contradiction:
Quantity of substanceVSMeasurement precision

Solution Approach 1:

The patent divides the compression approach into two segments: irreversible compression for the bulk data storage (primary compressed data) and reversible compression for the difference data (secondary compressed data). This allows the system to achieve high compression ratios while maintaining the ability to restore original precision when needed.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent changes the compression parameters dynamically based on the operational context. When storage efficiency is the priority, irreversible compression is applied. When collation accuracy is required, the system switches to reversible compression or uses the secondary compressed data to restore the original precision, effectively changing the compression parameter based on needs.

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If reversible compression method is used to maintain accuracy, then measurement precision is preserved, but the quantity of substance increases

Engineering Contradiction:
Improvecollation accuracyVSAvoiddata size
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent segments the compression strategy by applying irreversible compression to the main three-dimensional data for compact storage, while using reversible compression only for the difference data (secondary compressed data). This segmentation allows the system to achieve high compression ratios for the bulk data while maintaining accuracy through the reversible component.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies reversible compression partially only to the difference data between original and primary compressed data, rather than to the entire data set. This partial application of reversible compression maintains accuracy where needed while avoiding the excessive data size increase that would result from applying it to all data uniformly.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS7876318B2Three-dimensional data processing system
Publication Date: 2011.01.25 NEC CORP
  • US7876318B2 patent drawing
  • US7876318B2 patent drawing
  • US7876318B2 patent drawing

AI summary

A three-dimensional data processing system performs a collating operation precisely and can reduce the quantity of data necessary for presenting candidate data. A storage device stores the three dimensional data of each reference body in a set of the primary compressed data, which has been prepared by compressing three-dimensional data in an irreversible compression method, and the secondary compressed data for compensating difference between the three-dimensional data restored from the primary compressed data and the original three-dimensional data. A server device collates, when it receives the collation object data, the three-dimensional data decompressed from the primary compressed data and the secondary compressed data of each reference object with the collation object data, and transmits the primary compressed data of the several reference objects of higher similarities to the client device. This client device decompresses and displays the primary compressed data on a display device.