Point Cloud Position Extraction Using Component Files

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for extracting position information from point cloud data in mapping systems, such as those using LiDAR, lack accuracy and efficiency, requiring significant time and manpower due to the absence of clear standards for visual identification.

Innovation Solution

A system comprising a component file creating unit, an object position information extraction unit, and an object outline extraction and position determination unit that utilizes standardized object models and geometric calculations to optimize the extraction of accurate position information from point cloud data, including road object information collection, component file manufacturing, and standard position designation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If visual identification method is used to determine standard position in point cloud data, then position information can be extracted, but accuracy is low and considerable time and manpower are required

Engineering Contradiction:
Improveposition information accuracyVSAvoidtime and manpower required
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent creates component files that are digital copies of standardized objects (road facilities, traffic signs, etc.) with pre-defined geometric standard positions. These component files serve as templates that can be automatically matched against point cloud data, replacing the need for manual visual identification and significantly improving both accuracy and efficiency

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The patent transforms the extraction process by changing from manual coordinate reading to automated component matching. By defining objects in terms of standardized components with known geometric parameters and standard positions, the system automatically calculates position information through coordinate transformation and matching algorithms

Inventive Principle:
Principle #35Parameter changes

2Manufacturing precision

If manual visual identification is used to determine standard position, then position information can be obtained, but manufacturing efficiency is low due to lack of clear standards

Engineering Contradiction:
Improveposition determination accuracyVSAvoidmapping efficiency
Core Design Contradiction:
Manufacturing precisionVSProductivity

Solution Approach 1:

The patent segments the mapping process into distinct components: component file creation (with pre-defined standard positions), point cloud data collection, component matching, and position calculation. This segmentation allows each stage to be optimized independently and enables automated processing, dramatically improving productivity while maintaining high precision

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary action by pre-defining component files with standardized geometries and standard positions before the actual mapping process. This preparation work is done once and reused across multiple projects, eliminating the need for repeated manual identification and significantly boosting efficiency

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10290117B2System for extracting position information of object in point cloud data by using component
Publication Date: 2019.05.14 KOREA EXPRESSWAY CORPORATION
  • US10290117B2 patent drawing
  • US10290117B2 patent drawing
  • US10290117B2 patent drawing

AI summary

The present invention relates to a system for extracting position information of object in point cloud data by using component comprising a component file creating unit making the component file of prior standardized object; an object position information extraction unit extracting position information of object by using point cloud data collected by LiDAR; and an object outline extraction and position determination unit optimizing object outline of point cloud data by using the component file, and extracting accurate information of standard position from the optimized outline.