Dynamic Edge Threshold for Marker Detection Accuracy
Find Innovative SolutionsGenerate 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
Engineering 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
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.
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.
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
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.
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.
3Speed
If a simple binarization method is used, then the processing is fast, but position deviation occurs in the detected marker position
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.
Data Source
Figure 1
Figure 2A~2B
Figure 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.