Accelerometer Step Detection for Immersive Virtual Navigation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for navigating virtual models in three-dimensional computer graphics lack natural and immersive interaction, particularly in mobile devices, as they rely on traditional input methods like mice and keyboards, which do not effectively utilize sensor data for intuitive movement and orientation control.

Innovation Solution

The use of accelerometer and gyroscope sensors in mobile devices to detect movements and orientations, allowing for natural translation and rotation interactions that correspond to virtual camera movements, enabling users to navigate virtual models with physical-like movements, such as stepping and rotating, while integrating real-world content into the virtual environment.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If traditional input methods (mouse and keyboard) are used for navigating virtual models, then device compatibility and ease of operation are maintained, but immersion and natural interaction are lost

Engineering Contradiction:
Improveease of operationVSAvoidimmersion
Core Design Contradiction:
Ease of operationVSAdaptability or versatility

Solution Approach 1:

The patent replaces traditional mechanical input methods (mouse clicks, keyboard presses) with sensor-based detection systems. Accelerometers, gyroscopes, and other sensors detect physical device movements and translate them into virtual camera navigation commands, creating a more natural and immersive interaction experience while maintaining ease of operation.

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

Solution Approach 2:

The patent introduces sensor data as an intermediary between the user's physical movements and the virtual camera's response. The sensors capture acceleration, rotation, and orientation data, which then mediate the translation of these physical actions into meaningful navigation commands within the virtual environment, enhancing both immersion and natural interaction.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Adaptability or versatility

If sensor data is integrated for natural movement detection, then immersion and interaction quality improve, but device complexity and processing requirements increase

Engineering Contradiction:
ImproveimmersionVSAvoiddevice complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent leverages the universal presence of sensors in modern mobile devices (accelerometers, gyroscopes, magnetometers) that were originally designed for other purposes like screen orientation and step counting. By repurposing these existing sensors for virtual navigation, the system achieves enhanced immersion without adding significant hardware complexity or requiring specialized components.

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

Solution Approach 2:

The patent enables devices to utilize their own built-in sensor capabilities to provide immersive navigation experiences. The device's existing sensors serve multiple functions, including their original purposes and now also controlling virtual camera movement, eliminating the need for additional dedicated hardware and reducing overall system complexity.

Inventive Principle:
Principle #25Self-service

3Measurement precision

If accelerometer data is filtered to remove high frequencies, then step detection accuracy improves, but processing time and computational overhead increase

Engineering Contradiction:
Improvestep detection accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent applies partial filtering by removing only the high-frequency components that correspond to typical step movements, rather than filtering the entire frequency spectrum. This selective approach maintains step detection accuracy while minimizing computational overhead and processing time, as the filter only processes the specific frequency range relevant to step detection.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent transforms the accelerometer data by applying frequency domain filtering that changes the parameter representation of the signal. By converting to frequency domain, applying a selective filter, and transforming back, the system achieves accurate step detection while the filtering operation itself is computationally efficient, balancing precision with processing time constraints.

Inventive Principle:
Principle #35Parameter changes

Applied Scientific Principles

This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.

Function Achieved in This Case

This approach provides a more immersive and natural navigation experience by translating physical device movements into virtual camera actions, enhancing user interaction with virtual models and blending physical and virtual environments seamlessly.

Implementation Method 1

obtain accelerometer data regarding movements of a user device

Methodology Applied
Scientific EffectAccelerometer: Accelerometer

Implementation Method 2

The use of accelerometer and gyroscope sensors in mobile devices to detect movements and orientations

Methodology Applied
Scientific EffectGyroscope: Gyroscope

Data Source

PatentUS10724864B2Step detection methods and apparatus
Publication Date: 2020.07.28 CHIEF ARCHITECT
  • US10724864B2 patent drawing
  • US10724864B2 patent drawing
  • US10724864B2 patent drawing

AI summary

Step detection methods and apparatus are described. According to one aspect, a footstep detection method includes obtaining accelerometer data regarding movements of a user device, filtering the accelerometer data to remove frequencies above a typical stepping frequency range of a user, after the filtering, analyzing individual ones of a plurality of cycles of the accelerometer data to determine whether any of the individual cycles corresponds to a user taking a footstep with the user device, and as a result of the analyzing, indicating at least one of the individual cycles as corresponding to the user taking a footstep.