Computer and Modernization ›› 2012, Vol. 1 ›› Issue (1): 70-74.doi: 10.3969/j.issn.1006-2475.2012.01.019

• 图像处理 • Previous Articles     Next Articles

Two-dimensional Bar Code Location Algorithm Based on Multi-scale Segmentation

YANG Bin-wei, ZHANG Yi-fang   

  1. College of Computer Engineering, Zhejiang Institute of Mechanical and Electrical Engineering, Hangzhou 310053, China
  • Received:2011-07-21 Revised:1900-01-01 Online:2012-01-10 Published:2012-01-10

Abstract: For the correct localization of the two-dimensional bar code in the image, the paper proposes a multi-scale segmentation location algorithm. In the first segmentation, the image is divided into several blocks, then, according to the black and white pixel ratio, variance of high-frequency sub-band coefficients, the blocks would be classified into bar code and non-bar code areas. By gradually increasing the scale, the block is divided into four sub-blocks, the segmentation result is recursively refined at each scale based on the multi-scale segmentation model. And so on, until the finest scale, the location of bar code area in the image is gotten. Experimental results show that the algorithm can be better to locate the bar code area. Especially in the case of complex background with large amounts of text, this method has certain advantages.

Key words: two-dimensional bar code location, multi-scale segmentation, feature extraction, black and white pixel ratio

CLC Number: