Digital Map Signpost Background Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current navigation systems face challenges in efficiently storing and displaying signposts in digital maps due to high computational resource demands, which can lead to confusion and poor route choices for drivers, especially in complex intersections with multiple road levels and proximity.

Innovation Solution

The system stores signpost backgrounds separately from informational content, using formats like PNG for efficient storage and dynamic adjustment of images based on vehicle speed and position, allowing for reduced memory usage and improved display clarity.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Illumination intensity

If signpost data is stored with full image content in digital maps, then display clarity is improved, but memory requirements and computational resource demands increase

Engineering Contradiction:
Improvedisplay clarityVSAvoidmemory requirements
Core Design Contradiction:
Illumination intensityVSQuantity of substance

Solution Approach 1:

The signpost data is segmented into separate components: background image data and informational content data. The background (which remains constant) is stored separately from the informational content (which varies). This segmentation allows the system to store only the essential background once, rather than storing complete signpost images multiple times, thereby reducing memory requirements while maintaining display clarity when the signpost is rendered.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The background component is extracted from the complete signpost image and stored as a separate element in the digital map data structure. This extraction allows the background to be reused across multiple signpost instances without redundant storage, reducing the overall quantity of data stored while preserving the ability to render clear, complete signposts when needed.

Inventive Principle:
Principle #2Taking out (Extraction)

2Measurement precision

If detailed digital maps with complete signpost information are stored, then route guidance accuracy is improved, but computational resource demands increase

Engineering Contradiction:
Improveroute guidance accuracyVSAvoidcomputational resource demands
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

By segmenting signpost data into background and informational content components, the system reduces the computational load required to process and render signposts. The background is processed once and cached, while only the variable informational content requires dynamic processing, thereby reducing energy consumption and computational resource demands while maintaining route guidance accuracy.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The background image is prepared and stored in advance as a reusable element. This preliminary action eliminates the need to process complete signpost images repeatedly, reducing computational resource demands during runtime while ensuring that accurate, detailed signpost information is available for route guidance when needed.

Inventive Principle:
Principle #10Preliminary action

3Loss of information

If complete signpost images are stored for each location, then display completeness is improved, but data storage efficiency decreases

Engineering Contradiction:
Improvedisplay completenessVSAvoiddata storage efficiency
Core Design Contradiction:
Loss of informationVSLoss of substance

Solution Approach 1:

The signpost data structure is segmented into a shared background component and location-specific informational content components. This segmentation ensures that no information is lost (display completeness is maintained) while avoiding redundant storage of identical background data across multiple locations, thereby improving data storage efficiency.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The background is extracted as a separate, reusable element from complete signpost images. This extraction allows the system to store the background once and reference it across multiple signpost locations, preventing information loss while significantly improving storage efficiency by eliminating redundant data.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS8515664B2Digital map signpost system
Publication Date: 2013.08.20 HARMAN BECKER AUTOMOTIVE SYST GMBH
  • US8515664B2 patent drawing
  • US8515664B2 patent drawing
  • US8515664B2 patent drawing

AI summary

A navigation system includes a display for displaying at least a part of a digital map. The navigation system includes a navigation database which stores any text and/or symbol(s) associated with a signpost independently from a background of the signpost. The text and/or symbol(s) and the background may be retrieved from the navigation database and displayed as a signpost image in the displayed part of the digital map.