Dynamic Edge Threshold for Marker Detection Accuracy

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional image recognition methods for detecting markers in images suffer from low accuracy and high processing load, particularly in varying lighting conditions and partial occlusions, and are prone to position deviation.

Innovation Solution

An image recognition program that employs edge pixel detection using a dynamically calculated edge determination threshold based on pixel value differences and local maximum values, allowing for accurate detection of marker contours and vertices even in challenging conditions, and includes a marker position correction process to stabilize the detected position.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If a fixed threshold is used for binarizing the captured image, then the processing is simple and fast, but the detection accuracy deteriorates in varying lighting conditions

Engineering Contradiction:
Improveprocessing speedVSAvoiddetection accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent applies dynamics by replacing the fixed threshold with a dynamic threshold that adapts to varying lighting conditions. The threshold is calculated based on the luminance values of pixels in the captured image, allowing the binarization process to adjust automatically to different brightness levels, thereby maintaining detection accuracy across various lighting environments while keeping the processing relatively efficient.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameter of the threshold from a constant value to a variable value derived from image data. By calculating the threshold based on actual pixel luminance values in the captured image, the system adapts to different lighting conditions, resolving the contradiction between simple processing and accurate detection in varying environments.

Inventive Principle:
Principle #35Parameter changes

2Device complexity

If conventional edge detection methods are used, then the processing load is reduced, but the detection accuracy deteriorates in partial occlusion and reflection states

Engineering Contradiction:
Improveprocessing loadVSAvoiddetection accuracy
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The patent replaces conventional mechanical edge detection algorithms with a physics-based approach using luminance thresholding. By substituting complex mechanical processing with a simpler optical principle (comparing pixel luminance values against a calculated threshold), the system achieves both reduced processing load and improved accuracy in challenging conditions like partial occlusion and reflection.

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

Solution Approach 2:

The threshold calculation process uses the image data itself to determine the appropriate threshold value, making the system self-adapting. The luminance values from the captured image are used to compute the threshold, which then automatically adjusts to handle various lighting and occlusion scenarios without requiring complex external processing.

Inventive Principle:
Principle #25Self-service

3Speed

If a simple binarization method is used, then the processing is fast, but position deviation occurs in the detected marker position

Engineering Contradiction:
Improveprocessing speedVSAvoidposition accuracy
Core Design Contradiction:
SpeedVSMeasurement precision

Solution Approach 1:

The patent applies preliminary action by calculating an appropriate threshold before performing the actual binarization and edge detection. This pre-calculation of the threshold based on image luminance characteristics ensures that the subsequent detection process is both fast and accurate, preventing position deviation while maintaining processing speed.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentEP2492844B1Image recognition program, image recognition apparatus, image recognition system, and image recognition method
Publication Date: 2020.08.19 NINTENDO CO LTD
  • EP2492844B1 patent drawingFigure 1
  • EP2492844B1 patent drawingFigure 2A~2B
  • EP2492844B1 patent drawingFigure 2C~2D

AI summary

First, a difference between a pixel value of a first pixel in an image and a pixel value of a second pixel is calculated, the second pixel placed a predetermined number of pixels away from the first pixel. Then, when the difference is equal to or greater than a predetermined value, an edge determination threshold is calculated on the basis of: the pixel value of the first pixel or a pixel value of a pixel near the first pixel; and the pixel value of the second pixel or a pixel value of a pixel near the second pixel. Then, an edge pixel corresponding to an edge present between the first pixel and the second pixel is detected by comparing the edge determination threshold with a pixel value of each pixel placed between the first pixel and the second pixel.