Stitching Video Segments for Navigation Maneuvers

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current navigation systems lack the ability to efficiently provide users with video guidance for maneuvers such as turns, merges, and U-turns, as collecting and storing video data for all possible maneuvers is time-consuming and expensive, and existing methods do not effectively utilize computing resources for orientation and positioning.

Innovation Solution

A system and method for collecting and stitching together video data from different angles to create a seamless video representation of turns and other maneuvers, using a vehicle-mounted camera and data collection equipment, which includes a positioning unit and a data storage unit, to provide street-level video data integrated with navigation systems.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If video data for all possible maneuvers is collected and stored, then users can visualize maneuvers from driver's perspective, but storage cost and data collection time increase significantly

Engineering Contradiction:
Improvevideo guidance accuracyVSAvoidvideo data storage volume
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent segments video data collection into two distinct types: actual captured video data from specific locations and synthesized video data generated by stitching together segments from different directions. This segmentation allows the system to avoid collecting and storing exhaustive video data for all possible maneuvers, while still providing comprehensive maneuver visualization coverage through synthesis of segmented video portions.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs preliminary video data collection only for straight-path segments from each location, rather than collecting all possible maneuver videos in advance. By capturing video data only in the direction of travel during data collection phases and then synthesizing turn maneuvers through stitching operations during runtime, the system prepares necessary video components beforehand without the burden of storing complete maneuver-specific videos for every possible turn.

Inventive Principle:
Principle #10Preliminary action

2Adaptability or versatility

If video data for all possible maneuvers is collected, then complete maneuver coverage is achieved, but data collection time and cost increase

Engineering Contradiction:
Improvemaneuver coverageVSAvoiddata collection time
Core Design Contradiction:
Adaptability or versatilityVSLoss of time

Solution Approach 1:

The patent segments video data collection into two distinct types: actual captured video data from specific locations and synthesized video data generated by stitching together segments from different directions. This segmentation allows the system to avoid collecting and storing exhaustive video data for all possible maneuvers, while still providing comprehensive maneuver visualization coverage through synthesis of segmented video portions.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system creates synthesized video representations of turn maneuvers by copying and stitching together straight-path video segments from different directions. Instead of capturing actual turn videos, the system copies relevant portions of straight-path videos and combines them to create realistic turn representations, significantly reducing data collection requirements while maintaining maneuver coverage.

Inventive Principle:
Principle #26Copying

3Measurement precision

If 3D perspective view is used to show vehicle position, then user orientation is improved, but visual realism decreases compared to actual video

Engineering Contradiction:
Improveposition accuracyVSAvoidvisual authenticity
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The patent merges the advantages of both 3D perspective views and actual video by stitching together video segments to create synthesized maneuver videos that are then integrated with 3D perspective navigation displays. This combination provides users with both the visual authenticity of real video footage and the precise positional and orientational information from 3D perspective views, resolving the trade-off between visual realism and measurement precision.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS7688229B2System and method for stitching of video for routes
Publication Date: 2010.03.30 HERE GLOBAL BV
  • US7688229B2 patent drawing
  • US7688229B2 patent drawing
  • US7688229B2 patent drawing

AI summary

A system and method are disclosed for displaying video on a computing device for navigation and other purposes. A map database developer collects video data. The video data is collected by traveling along roads in a geographic area and storing the video data along with data indicating the positions at which the video data had been captured. This captured video data is then used in navigation systems and other devices that provide navigation, routing, video games, or other features. An application forms a video that shows a turn at an intersection from a first road onto a second road. The application adds video that depicts travel away from the intersection along the second road to video that depicts travel into the intersection along the first road to form a composite video that shows a turn at the intersection from the first road onto the second road. The composite video is then presented to a user on a display.