3D Map Generation Using Marker Coordinate Transformation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing techniques for generating maps are limited to two-dimensional processing and rely on pre-stored positional information, failing to effectively identify three-dimensional positions.

Innovation Solution

A map generation device and method that utilize captured images of multiple markers to identify relative three-dimensional positional relations and transform coordinates into a common coordinate system, allowing for the creation of three-dimensional map data.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If two-dimensional image processing is used to combine markers, then image processing is simplified, but three-dimensional position identification capability is lost

Engineering Contradiction:
Improveimage processing complexityVSAvoidthree-dimensional position identification
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The patent transforms two-dimensional image coordinates into three-dimensional space coordinates by introducing depth information through marker size comparison. The system uses the known physical size of markers and their apparent size in images to calculate distance, thereby adding the third dimension (depth) to the coordinate system without requiring complex three-dimensional imaging devices.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Ease of operation

If pre-stored map information is used for position identification, then position calculation is simplified, but adaptability to new environments is reduced

Engineering Contradiction:
Improveposition calculationVSAvoidenvironment adaptability
Core Design Contradiction:
Ease of operationVSAdaptability or versatility

Solution Approach 1:

The system performs preliminary actions by having the imaging device capture images of markers in the target environment and automatically generate new map information. This pre-processing step creates a coordinate relationship between multiple markers that can be used for subsequent position calculations, eliminating the need for pre-stored maps while maintaining ease of operation.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system is self-service in that it automatically generates its own map information by imaging markers in the environment and computing spatial relationships. The device does not require external pre-programming of environment data; instead, it autonomously creates the necessary spatial framework through marker detection and coordinate transformation.

Inventive Principle:
Principle #25Self-service

3Measurement precision

If high-resolution images and extensive user-input data are required for map generation, then measurement precision is improved, but ease of operation and productivity are reduced

Engineering Contradiction:
Improvemap data accuracyVSAvoidmap generation efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The system uses markers as simplified copies or representations of positions in the environment. Instead of requiring detailed high-resolution images of entire scenes or extensive manual data input, the system captures images of standardized markers that contain all necessary identification and spatial information. These marker copies suffice for generating accurate map data without the overhead of processing complete high-resolution environmental scans.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS10415966B2Map generating device, map generating method, and program recording medium
Publication Date: 2019.09.17 NEC CORP
  • US10415966B2 patent drawing
  • US10415966B2 patent drawing
  • US10415966B2 patent drawing

AI summary

An identification unit obtains a plurality of photographic images including two or more markers. The makers are placed on a different object, respectively. The identification unit identifies, from the plurality of photographic images thus obtained, three-dimensional positions of the two or more markers. A generating unit transforms coordinate system of the plurality of photographic images into a common coordinate system. Relative positions of the two or more markers based on a specific location are indicated in the common coordinate system. The generating unit generates map data which associates the positions of the two or more markers.