Optical Navigation Feature Cluster Labeling Consistency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In beacon-based optical navigation systems, the inconsistent labeling of feature clusters between frames of image data leads to errors in calculating the relative position of the optical navigation system, as the same beacon cluster may be labeled with different identifiers in different frames.

Innovation Solution

A method and system that label feature clusters in current frames of image data by correlating them with identifiers from previous frames based on distance, ensuring consistent labeling by associating each current feature cluster with the closest or longest-distance corresponding feature cluster from the previous frame.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If each pixel is examined to determine beacon cluster membership and assign label numbers, then beacon clusters can be identified in the image frame, but the label numbers become inconsistent between different frames due to displacement of beacon clusters

Engineering Contradiction:
Improvelabel consistencyVSAvoidposition calculation accuracy
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The system performs preliminary actions by establishing a reference frame at the initial time step and storing the positions of beacon clusters in this reference frame. Subsequent frames then reference back to this established coordinate system, ensuring consistent labeling and position calculation across all frames regardless of beacon displacement.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system uses feedback mechanisms by continuously tracking the positions of beacon clusters across frames and adjusting the reference frame accordingly. The displacement vectors calculated from frame to frame provide feedback that maintains consistent identification of the same physical beacon clusters even as they move relative to the optical navigation system.

Inventive Principle:
Principle #23Feedback

2Ease of operation

If beacon clusters are labeled with numbers to differentiate them, then identification is enabled, but the same beacon cluster may receive different labels in different frames resulting in navigation errors

Engineering Contradiction:
Improvefeature cluster identificationVSAvoidlabeling accuracy
Core Design Contradiction:
Ease of operationVSManufacturing precision

Solution Approach 1:

The system implements a universal labeling scheme where each beacon cluster is assigned a unique, persistent identifier that remains consistent across all frames. This universal identifier system allows the same physical beacon cluster to be reliably identified and tracked throughout the entire navigation sequence, eliminating frame-specific labeling variations.

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

Solution Approach 2:

The system creates a virtual copy of the beacon cluster identification system that persists across frames. Instead of reassigning labels based on current frame positions, the system maintains a persistent database of beacon cluster identifiers that are copied and applied to matching physical beacons in subsequent frames, ensuring label consistency.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS8094937B2System and method for labeling feature clusters in frames of image data for optical navigation
Publication Date: 2012.01.10 PIXART IMAGING INC
  • US8094937B2 patent drawing
  • US8094937B2 patent drawing
  • US8094937B2 patent drawing

AI summary

A system and method for labeling feature clusters in frames of image data for optical navigation uses distances between feature clusters in a current frame of image data and feature clusters in a previous frame of image data to label the feature clusters in the current frame of image data using identifiers associated with the feature cluster in the previous frame of image data that have been correlated with the feature clusters in the current frame of image data.