Optical Navigation Matching Block Size Adaptation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional optical navigation apparatuses face inefficiencies in image comparison due to a fixed matching block size, leading to unsatisfactory navigation effects when image quality is poor, and increased resource consumption when trying to maintain quality with larger block sizes.

Innovation Solution

An optical navigation apparatus and method that dynamically adjusts the matching block size based on an image quality index, using luminance variation or correlation values to determine the appropriate block size for efficient and accurate image comparison.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If a smaller predetermined matching block size is used, then image comparison efficiency is improved, but navigation accuracy deteriorates when image quality is poor

Engineering Contradiction:
Improveimage comparison efficiencyVSAvoidnavigation accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent applies dynamics by transitioning from a fixed matching block size to a dynamically adjustable one. The processing unit calculates an image quality index for each captured image and adjusts the matching block size accordingly - using smaller blocks for high-quality images to improve efficiency, and larger blocks for poor-quality images to maintain accuracy. This dynamic adaptation resolves the contradiction between efficiency and accuracy.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameter of matching block size based on the calculated image quality index. When the image quality index indicates poor quality (e.g., blurred images), the system enlarges the matching block size to ensure sufficient features for accurate comparison. When quality is good, it reduces the block size to improve processing efficiency. This parameter change strategy directly addresses the contradiction.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If a larger predetermined matching block size is used, then navigation accuracy is maintained for poor quality images, but resource consumption increases

Engineering Contradiction:
Improvenavigation accuracyVSAvoidresource consumption
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The system dynamically adjusts the matching block size based on real-time image quality assessment rather than using a consistently large block size. This means large blocks are only used when necessary (poor image quality), while small blocks are used when possible (good image quality), thereby maintaining accuracy only when needed and reducing resource consumption during normal operation.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The matching block size parameter is changed adaptively based on the image quality index. The processing unit calculates the quality index and selectively increases the block size parameter only when the index indicates poor quality, otherwise maintaining a smaller default size. This selective parameter change ensures accuracy is maintained only when necessary while minimizing resource consumption during normal conditions.

Inventive Principle:
Principle #35Parameter changes

3Device complexity

If a fixed predetermined matching block size is used, then device complexity is reduced, but adaptability to varying image quality deteriorates

Engineering Contradiction:
Improvesystem simplicityVSAvoidadaptability to image quality
Core Design Contradiction:
Device complexityVSAdaptability or versatility

Solution Approach 1:

The system performs self-service by automatically assessing image quality and adjusting the matching block size without external intervention. The processing unit calculates the image quality index from the captured images themselves and autonomously determines the appropriate block size, enabling the system to adapt to varying image quality conditions while maintaining relatively simple architecture.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system implements feedback by calculating an image quality index from captured images and using this feedback to adjust the matching block size. The quality index serves as feedback information that guides the adaptive adjustment of the block size parameter, enabling the system to respond to varying image quality conditions while maintaining operational simplicity through automated closed-loop control.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS9274617B2Optical navigation apparatus calculating an image quality index to determine a matching block size
Publication Date: 2016.03.01 PIXART IMAGING INC
  • US9274617B2 patent drawing
  • US9274617B2 patent drawing
  • US9274617B2 patent drawing

AI summary

An optical navigation apparatus, an optical navigation method, and a non-transitory computer readable medium thereof are provided. The optical navigation apparatus includes a light source unit, an image sensing unit, and a processing unit. The processing unit is electrically connected to the light source unit and the image sensing unit. The light source unit provides a beam of light. The image sensing unit captures a first image at a first time instant when the light is projected onto a reflection surface. The processing unit calculates an image quality index of the first image and determines a matching block size between the first image and a second image according to the image quality index.