Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A QR code positioning and correction algorithm of missing an image seeking pattern

A technology of image-seeking graphics and correction algorithms, which is applied in the field of QR code positioning and correction algorithms, can solve problems such as algorithms that cannot be recognized and corrected, and achieve the effects of accurate results, improved accuracy, and convenient use

Active Publication Date: 2019-02-12
FOSHAN SHUNDE SUN YAT SEN UNIV RES INST +2
View PDF8 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Once one of the three corners of the image finding pattern is missing, the existing algorithm cannot recognize the correction

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A QR code positioning and correction algorithm of missing an image seeking pattern
  • A QR code positioning and correction algorithm of missing an image seeking pattern
  • A QR code positioning and correction algorithm of missing an image seeking pattern

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0038] refer to Figure 1 to Figure 6 , a QR code positioning and correction algorithm for missing a place in an image-finding graphic, comprising the following steps,

[0039] S1: Use the contour search method to find all the contours in the entire image, and use the triple nesting standard and whether there is a common center point in the nested contours to initially screen the contours, that is, a set of contours that meet the triple nesting is regarded as Comply with the standard, calculate its center point for each contour in this group of contours, and calculate its center point for each layer of contours. The coordinates obtained by calculating the weighted average of the points are regarded as the coordinates of the center point of the contour. If the center points of the three-layer nested contours also coincide, they are retained, otherwise they are not retained;

[0040] S2: 2 If the outline that meets the standard is less than or equal to 3 groups, then skip this ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a positioning correction part in a QR code detection process, and a positioning and correction algorithm on the condition that one of three image seeking patterns of the QR code misses. The algorithm binarizes the image, then finds out the other two images besides the damaged image and calculates the version number of QR code. For version 1 QR codes, morphological transformation and edge extraction are carried out, and then the vertices are detected by line detection, and then corrected. For QR codes with version number 2 and above, the correction pattern of the lower right corner in the standard pattern of the QR code is searched, and the correction transformation is carried out by using the center points of the image seeking patterns and the center point of the correction pattern. The invention can accurately position and correct the QR codes on the condition that one of the image seeking patterns of the QR code misses and certain perspective distortion exists.

Description

technical field [0001] The invention relates to an algorithm, in particular to a QR code positioning and correction algorithm for missing a place in an image-finding graphic. Background technique [0002] The finder graphics of the three corners of the QR code can help determine the position, size and inclination of the symbol. Therefore, currently popular mobile devices on the market cannot recognize the absence of image finding graphics. When the image-finding graphics of the QR code are missing, and there is a certain inclination angle between the camera equipment and the QR code when people use the photo, there is no good positioning correction algorithm to correct the image in this case. QR code, rectified into a square and extracted from the picture. In the prior art, for dealing with distorted QR codes, the image finding pattern of the three corners of the QR code is heavily relied on to determine the position, size and inclination of the symbol. Once one of the th...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06K7/14
CPCG06K7/1417G06K7/1452G06K7/146
Inventor 吴小龙张东陈星光
Owner FOSHAN SHUNDE SUN YAT SEN UNIV RES INST
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products