Image-Based Motion Direction Determination for Indoor Navigation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Determining the motion direction of moving paths, such as escalators or moving sidewalks, is challenging for location-based services, especially in indoor navigation and augmented reality advertising, as existing methods struggle to accurately infer direction and user position relative to inclined paths.

Innovation Solution

The use of computer vision technologies, including face detection, optical flow, feature matching, and contextual information analysis, to determine the motion direction and user position by analyzing images captured by mobile devices, combining these techniques for accurate inference.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If face detection and optical flow techniques are used to determine motion direction, then measurement precision of motion direction is improved, but device complexity increases due to multiple processing techniques

Engineering Contradiction:
Improvemotion direction determination accuracyVSAvoidprocessing system complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent combines face detection, optical flow, and feature matching techniques into a unified processing system that integrates multiple detection methods to determine motion direction, thereby improving measurement precision while managing device complexity through systematic integration

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The processing system is designed to perform multiple functions including face detection, optical flow analysis, and feature matching within a single unified framework, allowing the same system to handle various detection tasks for motion direction determination

Inventive Principle:
Principle #6Universality (Multi-functionality)

2Reliability

If multiple detection techniques are combined for accurate motion direction inference, then reliability of motion direction determination is improved, but processing time increases

Engineering Contradiction:
Improvemotion direction inference accuracyVSAvoidprocessing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system performs preliminary detection using multiple techniques simultaneously rather than sequentially, allowing parallel processing of face detection, optical flow, and feature matching to reduce overall processing time while maintaining high reliability through combined results

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The processing system uses feedback mechanisms to refine motion direction determination by iteratively adjusting detection parameters based on intermediate results from multiple techniques, improving reliability while optimizing processing efficiency through adaptive refinement

Inventive Principle:
Principle #23Feedback

3Measurement precision

If contextual information analysis is added to determine user position on inclined paths, then measurement precision of user position is improved, but device complexity increases

Engineering Contradiction:
Improveuser position determination accuracyVSAvoidanalysis system complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The analysis system is segmented into distinct modules: one for detecting inclined paths, another for analyzing contextual information, and a third for determining user position, allowing each module to specialize in specific tasks and improving overall measurement precision while managing complexity through modular design

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS9129157B2Method for image-based status determination
Publication Date: 2015.09.08 QUALCOMM INC
  • US9129157B2 patent drawing
  • US9129157B2 patent drawing
  • US9129157B2 patent drawing

AI summary

Methods, systems, computer-readable media, and apparatuses for image-based status determination are presented. In some embodiments, a method includes capturing at least one image of a moving path. At least one feature within the at least one image is analyzed and based on the analysis of the at least one feature, a direction of movement of the moving path is determined. In some embodiments, a method includes capturing an image of an inclined path. At least one feature within the image is analyzed and based on analysis of the at least one feature, a determination is made whether the image was captured from a top position relative to the inclined path or a bottom position relative to the inclined path.