qrcode-demo

README

Demo QR-Code Reader

Disclaimer

This project was inspired by Dan Hollick's article, which gives a nice overview of how QR-codes work. It is an educational demo used to explain how QR-codes work, it is not meant to be used in real-life applications.

If you need an efficient and complete QR-code reader written in Go, you may use the powerful makiuchi-d/gozxing library.

Or if you really want to rely on OpenCV, then use QRCodeDetector.DetectAndDecode method from gocv.io bindings.

Instructions

To be able to compile and run this tool, OpenCV 4 library is required.

Install it using official instructions or using Homebrew.

Then, compile the application with go build or run with go run .
The first build/run may be slow, because OpenCV files need to be compiled beforehand. The application can be stopped by pressing Esc key at any time.

A different capture device may be chosen with parameter --device-id (default to 0).

Explanations

1. Code detection

The application captures frames from the webcam, then tries to detect QR-codes in each frame.

Image capture and processing is performed thanks to OpenCV 4 Go bindings from gocv.io.

1. For each frame, try to detect a QR-code with QRCodeDetector.Detect.

   This function returns a set of 4 points delimiting a QR-code candidate in the image.

2. Eliminate false positives by keeping only coordinates forming a square (with some tolerance).

3. Project and display the detected QR-code in the top-left corner, using WarpPerspective function

   Enhance QR-code image contrast (with AddWeighted) and "open" image to remove noise (with GetStructuringElement)

4. Compute QR-code dots width in pixels, then scan the image pixel to construct the dot matrix, and display it on the console.

When all steps are successful, the QR-code is highlighted in the image, and the video freezes for a few seconds to show the result.

2. Extracting contents

Once the QR-code dots have been detected, the code contents bits are extracted from it.

1. Get metadata from the QR-code: version information (the "size" of the code), the mask ID to apply to the dots and the error correction level used on the contents.

   For the last two (the code "format"), error correction is used on the selected dots to make sure the value found is correct. This error correction implements the Reed-Solomon algorithm, as explained on this page.

2. Read the contents bits in the correct order, starting from the bottom-right, 2 columns at a time from right to left, alternating upwards and downwards and avoiding reserved areas.

   See explanations and picture for an illustration.

   Note that the current implementation supports only 1 alignement pattern, and thus works only with QR-codes version 6 and below.

   Also, de-interleaving the result is not implemented (yet?) for large versions or error correction levels.

The returned bits contain metadata (content type and length), and the contents with error correction data.

3. Decoding message

https://typefully.com/DanHollick/qr-codes-T7tLlNi