A Method for Extracting QR Code from Complex Background Based on Morphology

In this paper we propose a new QR code extracting method based on morphology. Most of the time, locating Finder patterns is a significant part of QR code extraction. On the basis of traditional Finder Pattern detection method which checks whether certain areas meet 1:1:3:1:1 in both vertical and horizontal directions, we further refine the true Finder Patterns from several candidate areas through acreage proportion and gravity center detection, so as to eliminate interference from complex background. After image segmentation and getting the true finder patterns, other than the traditional method such as edge detection, we introduce the algorithm of region growth, along with choosing one seed pixel from obtained finder patterns to roughly figure out the QR code area. Eventually, by combining corner detection and inverse perspective transformation, we accomplish the extraction of QR code. Experiment results show that this method has robust correction capability from complex background and QR code deformation.