QR Code Feature Detection via Multi-Row and Diagonal Scans
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current two-dimensional code feature detection methods are slow due to row-by-row scanning, and fail to accurately determine boundary lines, especially in deformed or distorted QR codes.
Innovation Solution
The method involves processing multi-row images and middle column data to reduce data operations, determining position detection patterns by comparing row and column proportions, and using diagonal lines to find boundary demarcation points, thus improving detection speed and accuracy without being affected by image deformation or distortion.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of operation
If row-by-row scanning detection is performed, then the detection process is simple to implement, but the detection speed is slow
Solution Approach 1:
The patent segments the QR code detection process into three independent directional scans (horizontal, vertical, and diagonal), allowing each direction to be processed separately and in parallel. This segmentation enables the system to avoid slow row-by-row scanning while maintaining implementation simplicity through modular processing of each directional pattern.
2Device complexity
If only the center point of the detection pattern is found, then the detection process is simplified, but the boundary lines of the detection pattern cannot be determined accurately, especially in deformed QR codes
Solution Approach 1:
The patent extends the detection from a single point (center) to multiple dimensions by implementing three directional scans (horizontal, vertical, and diagonal). This dimensional expansion allows the system to determine boundary lines accurately in deformed QR codes while maintaining reasonable process complexity through systematic multi-directional analysis.
3Productivity
If multi-row images and middle column data are processed simultaneously, then the detection efficiency is improved, but the data processing complexity increases
Solution Approach 1:
The patent merges the processing of multiple rows and the middle column into a unified three-directional scan framework. By combining horizontal, vertical, and diagonal scans, the system achieves improved detection efficiency while managing complexity through a structured approach that processes multiple data elements simultaneously within a coherent algorithmic framework.
Data Source
Figure 1
Figure 2~6
AI summary
The invention provides a QR code feature detection method and system. The method includes: dividing a received QR code image into a multi-row image of rows of pixels whose number is the same as a threshold of the number of rows; calculating an average grayscale value of each column of pixels in the multi-row image to form row data, and binarizing the row data; extracting a rectangle image in the binarized row data whose similarity to a preset proportion is smaller than a preset row proportion threshold; binarizing the rectangle image and a region formed by extending the rectangle image by the width threshold upwardly and downwardly respectively; searching for column line segments meeting the preset proportion on a middle column of the rectangle image; translating a diagonal line of a square image containing the rectangle image and the column line segments in upward and downward directions respectively; searching for and recording black-white demarcation points on the edge of the square image on the translated diagonal line and forming a position detection pattern of the QR code. The position detection pattern of the received QR code can be quickly found, thereby reducing the amount of data operation of the system.