Multi-QR code simultaneous extraction and detection algorithm

A detection algorithm and QR code technology, applied in the field of QR code detection, can solve problems such as time-consuming and labor-intensive, and achieve the effect of high accuracy, fast recognition speed, and real-time detection.

Inactive Publication Date: 2017-07-28
SUN YAT SEN UNIV +2
View PDF4 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

If a large number of goods are scanned one by one with a single

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
  • Multi-QR code simultaneous extraction and detection algorithm
  • Multi-QR code simultaneous extraction and detection algorithm
  • Multi-QR code simultaneous extraction and detection algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0053] Such as figure 1 As shown, a multi-QR code simultaneous extraction and detection algorithm includes the following subdivision steps:

[0054] Step 1: Process the image:

[0055] Image preprocessing purpose is to calculate the edge graph of image, the present invention adopts classic Canny operator to process image, obtains edge graph, comprises five steps:

[0056] (1) Grayscale the original image;

[0057] (2) Gaussian filtering is performed on the image;

[0058] (3) Use the finite difference of the first order partial derivative to calculate the magnitude and direction of the gradient;

[0059] (4) Perform non-maximum suppression on the gradient amplitude;

[0060] (5) Detect and connect edges with a double-threshold algorithm.

[0061] The Canny image edge detection algorithm has been widely used in the field of graphics processing, and will not be described in detail in the present invention.

[0062] Step 2: Find Outline Graphics

[0063]The position detect...

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 provides a multi-QR code simultaneous extraction and detection algorithm. The algorithm includes the steps of first, processing an image by using a Canny algorithm; extracting an edge graphic of the image; searching in the edge graphic for contour graphics for positioning, and obtaining a nested relationship of the contours; after the contours are obtained, taking the three nested contours as a position detection graphic of a QR code; calculating the center distances of the contours as positioning points; and then, classifying the positioning points according to the relationship that the position detection graphics in the same QR code meet a isosceles right triangle, and finally extracting the QR codes. The algorithm is easy to implement, high in positioning accuracy, capable of meeting the requirements of real-time detection, high in accuracy, fast in identification, and capable of good use in a deployment and production environment.

Description

technical field [0001] The invention relates to the field of QR code detection, and more specifically, to a simultaneous extraction and detection algorithm for multiple QR codes. Background technique [0002] Two-Dimensions Code (Two-Dimensions Code), also known as two-dimensional barcode, is based on the one-dimensional barcode to expand another dimension of readable barcode, it uses a specific geometric figure in a plane ( Two-dimensional direction) distributed black and white graphic record data. In addition to the characteristics of large information capacity and high reliability, it also has the advantages of ultra-high-speed reading, all-round reading, can represent Chinese characters, images and sounds, and other digital information, and has strong confidentiality and anti-counterfeiting. Like the previous one-dimensional barcodes, two-dimensional barcodes are widely used in commercial activities, especially in high-tech industries, storage and transportation industr...

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/1486
Inventor 谭洪舟蔡珉枫陈荣军谢舜道朱雄泳
Owner SUN YAT SEN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products