Image Pixel Navigation Routing for Uncharted Paths

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional navigation systems rely on structured road data, limiting their ability to provide guidance through uncharted or unconventional routes, and they struggle to utilize image data effectively for navigation.

Innovation Solution

A method and system that use image pixels to generate routes by identifying navigable pixels in images, correlating them based on common geographic features, and determining intermediate pixels to connect origins and destinations, leveraging scale invariant feature transform and cost factors for routing.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional navigation systems use structured road data for routing, then routing reliability is improved, but adaptability to uncharted or unconventional routes deteriorates

Engineering Contradiction:
Improverouting reliabilityVSAvoidadaptability to uncharted routes
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The patent introduces image data as an intermediary between traditional road data and navigation routing. By correlating image pixels with geographic locations and using images as a mediator for route calculation, the system achieves both reliability (through established correlation methods) and adaptability (through flexible image-based pathfinding that doesn't require pre-defined road structures).

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The system changes the fundamental parameter of navigation data from structured road network representations to image pixel representations. This parameter change allows the system to maintain reliability through rigorous pixel-to-location correlation while gaining adaptability to any visual path, including uncharted routes, by simply identifying navigable pixels in sequential images.

Inventive Principle:
Principle #35Parameter changes

2Ease of operation

If navigation systems rely on predetermined road segment data records, then ease of operation is improved, but manufacturing precision of routing paths deteriorates

Engineering Contradiction:
Improveease of navigation operationVSAvoidrouting path precision
Core Design Contradiction:
Ease of operationVSManufacturing precision

Solution Approach 1:

The patent replaces the mechanical system of structured road data storage and processing with an image-based system. Instead of manipulating discrete road segment records, the system uses continuous image pixel data with correlation information, substituting traditional data structures with visual representations that maintain operational simplicity while achieving higher routing precision through direct pixel-to-geographic-location mapping.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

3Device complexity

If navigation systems use traditional road data structures, then device complexity is reduced, but measurement precision of geographic locations deteriorates

Engineering Contradiction:
Improvedata structure complexityVSAvoidgeographic location precision
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The system creates a copy of geographic space in image form, where pixel positions directly correspond to geographic locations through correlation data. This copying approach maintains simplicity (the image structure mirrors real space) while achieving high precision (pixel-level accuracy in locating geographic positions), as each pixel can be precisely correlated to its corresponding real-world location.

Inventive Principle:
Principle #26Copying

Data Source

PatentEP2381220B1Navigating on images
Publication Date: 2017.03.29 HERE GLOBAL BV
  • EP2381220B1 patent drawing
  • EP2381220B1 patent drawing
  • EP2381220B1 patent drawing

AI summary

Systems, devices, features, and methods for navigating on images are disclosed. For example, one method includes identifying a point selected on an initial image. An image component, such as a pixel, of the initial image corresponding to the identified point is determined. The image component of the initial image represents an origin. A route from the origin to a destination is generated, and the destination corresponds to another image component, such as another pixel.