Article Preview
TopIntroduction
The data matrix bar code with a large capacity of coding, high density, information security, etc. (ISO/ IEC16022-2006), can contain the most data information compared with other two-dimensional bar code in the case of the same size and density. So the data matrix bar code becomes the most useful barcode in DPM (Direct Part Mark). There is a dotted data matrix bar code (Cheng, 2008) that has been used in many applications, such as automobile manufacturing, medical and military firearm management. Because of its easy generation, it is widely used in metal, glass, hard plastic and other materials. At the same time, because of the diversity of generation method of dotted Data Matrix and the use of materials, it usually leads the code images to have low contrast, noise, complex background, the uneven illumination in the process of collecting. The dotted data matrix is a special type of data matrix with a large gap between point and point. At present, the image preprocessing research of the standard Data Matrix code is endless (Liu, You, Sun. 2010), but the relatively research of dotted Data Matrix code image preprocessing is little. Therefore, based on the above problems, this paper presents a series of dotted Data Matrix image processing methods. The main purpose of the algorithm is to do some pretreatment of the initial two-dimensional code image. This method obtains the size of bar code dotted module mainly by the blob detection algorithm (Lindeberg, 1998) that provides the reference of fixed value for the subsequent processing. Firstly, the quality of images can be improved by image preprocessing. Secondly, the bar code will be segmented by the improved Bernsen binaryzation algorithm (Yang, 2008) that can solve the problems of reflection and uneven illumination effectively. Finally, dotted matrix Data Matrix code is changed into standard Data Matrix code by dynamic morphology transformation for binaryzation images. The principle diagram of the system is shown in Figure 1.
Figure 1. The principle diagram of the system
TopBlob Detection
Dot is the difference area that is between the surrounding color and gray level. Dot often has the same concept with feature points and the key point, as well as the point of interesting. There are a lot of spots in the actual digital image. For example, from a distance, a person, a tree, and a building can be looked as a dot respectively. Unlike the simple corner point, dot represents a small area, so the stability is better, stronger anti-noise ability. Dot detection is generally the following steps: define the operator on the image convolution operation; search the extreme value of local response. There are many dot detection algorithm, such as LoG, DoH and Gilles etc. This algorithm for image pretreatment process is time-consuming. In order to accelerate the speed of operation and increase the stability and accuracy of feature extraction, this paper uses LoG dot detection algorithm to process the two value image.
In 2002, through a large number of experiments, Mikolajczyk found that normalized scale Laplasse of Gauss function produce the most stable image features by the maximum and the minimum value, Compared with other feature extraction function, for example: gradient, Hessian or Harris corner feature. Therefore, using the Gauss Laplasse (Laplace of Guassian, LoG) operator detect dot feature.
Setting the original image is through the convolution and Laplace operator get the output image:
(1)In the formula (1),
(2)