Spatial Data Classification via Feature Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for processing and classifying spatial point cloud data are inefficient, requiring large amounts of training data, being time and cost-intensive, and producing inaccurate results due to the limitations of conventional fully automated and semi-automated approaches, which struggle with scalability and accuracy in diverse environments.

Innovation Solution

A data computing environment that receives spatial data, generates features, divides them into sub-features, analyzes these sub-features to derive data, and uses this data to classify the spatial data into object classes, employing a trained deep neural network to optimize the classification process, reducing computational resources and human intervention.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Extent of automation

If conventional fully automated methods using supervised machine learning are used to classify spatial point cloud data, then automation level is improved, but the requirement for massive training data and computational resources increases significantly

Engineering Contradiction:
Improveautomation levelVSAvoidtraining data requirement
Core Design Contradiction:
Extent of automationVSQuantity of substance

Solution Approach 1:

The patent segments the spatial point cloud data processing into distinct stages: unsupervised learning for initial feature extraction and grouping, followed by supervised learning for classification. This segmentation allows the system to first identify patterns without requiring labeled data, then apply classification only to the extracted features, significantly reducing the training data burden while maintaining high automation.

Inventive Principle:
Principle #1Segmentation

2Measurement precision

If manual methods are used to classify spatial point cloud data, then accuracy is improved through human expertise, but processing time and cost increase significantly

Engineering Contradiction:
Improveclassification accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent implements self-service through automated feature extraction and grouping using unsupervised learning algorithms. The system automatically identifies patterns, clusters points into meaningful groups, and extracts features without human intervention. This self-service capability maintains high accuracy by leveraging algorithmic pattern recognition while eliminating the time-consuming manual labeling process.

Inventive Principle:
Principle #25Self-service

3Extent of automation

If conventional machine learning methods are used to process point cloud data, then automation is improved, but the system becomes impractical for rare objects requiring billions of data points

Engineering Contradiction:
Improveautomation levelVSAvoidscalability to diverse environments
Core Design Contradiction:
Extent of automationVSAdaptability or versatility

Solution Approach 1:

The patent applies preliminary action by using unsupervised learning to pre-process and extract features from the point cloud data before classification. The system performs preliminary grouping and feature extraction that identifies patterns and structures in the data, creating a refined dataset that is then easier to classify. This preliminary processing step makes the system adaptable to rare objects and diverse environments without requiring billions of training examples.

Inventive Principle:
Principle #10Preliminary action

4Reliability

If manual quality analysis is performed to compensate for human errors, then reliability is improved, but the process becomes time intensive and cost intensive

Engineering Contradiction:
Improveclassification reliabilityVSAvoidquality analysis time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent implements feedback mechanisms where the system continuously refines its classification based on the extracted features and learned patterns. The unsupervised learning component provides feedback on data structure and patterns, which informs the supervised classification process. This internal feedback loop ensures high reliability by automatically correcting errors and inconsistencies without requiring external manual quality analysis.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS11610119B2Method and system for processing spatial data
Publication Date: 2023.03.21 SHARPER SHAPE
  • US11610119B2 patent drawing
  • US11610119B2 patent drawing
  • US11610119B2 patent drawing

AI summary

A method for classifying a spatial data carried out by a data computing environment. The method includes: receiving a spatial data from a data source; generating a first feature from the spatial data; dividing the first feature into a first sub-feature and a second sub-feature; analysing the first sub-feature to derive a first sub-feature data; analysing the second sub-feature to derive a second sub-feature data; using the first sub-feature data and the second sub-feature data as a first input data for analysing the first feature; and analysing at least one of the first sub-feature data, the second sub-feature data, and the first feature to classify the spatial data into a plurality of object classes.