Detection, Localization, and Decoding QR Code in Image

Tato diplomová práce se zabývá detekcí a rozpoznáním QR kódů pomocí motody založené na Houghově tranformaci a paralerních souřadnicích. Obecně lze tuto metodu použít pro detekci různých typů mřížkových struktur. Tato metoda analyzuje Houghův prostor jako 2D signál, ve kterém hledá charakteristické značky pro strukturu QR kódu. Houghův prostor je prohledáván na skupiny rovnoběžek jako jeden objekt. Cílem této práce je zkoumání metod pro detekci QR kódů nezávisle na natočení, perspektivě nebo nerovnoměrném osvícení. Výsledky ukazují, že tato metoda je přesná a odolná vůči vysokému stupni zakřivení perspektivy.This thesis describes the QR Code detector based on detecting edge lines using Hough Transform and point-to-line parametrization. Generally, the presented method can be also used for detecting different types of matrix codes. This approach searches in the accumulated Hough space for evidence of the matrix code as one compound object. It detects parallel lines by finding a concurrent lines' image groups in the transformed space. It contrasts with the common approach which is first detect the lines and calculate the vanishing point afterwards, which omit much of the useful information stored in the Hough space which can be useful for the detection of vanishing points. The purpose of this thesis is a research of methods which can detect the QR Code in spite of rotation, perspective distortion or uneven illumination. The experimental evaluation shows that the presented algorithm is stable and accurate and is tolerant to high degrees of perspective deformation.