Patent ID: 6814291
Filing Date: 2004-11-09
Classification: G06K

Abstract:
A method for reconstructing global geometry of a two-dimensional barcode susceptible to geometrical distortion, said barcode having a two-dimensional pattern composed of a plurality of contrasting polygons and comprising a plurality of common corners located at different locations within the two-dimensional pattern, each common corner defined by a group of said contrasting polygons located adjacent to each other, said method comprising the steps of:(a) acquiring an image of at least a part of the two-dimensional pattern; (b) comparing at least a portion of the acquired image with at least one template pattern for finding a match therebetween, each of said at least one template pattern comprising a group of contrasting sections located adjacent to each other defining at least one further common corner; (c) locating a number of common vertices within the two-dimensional pattern based on the further common corner; (d) obtaining a plurality of distances between the located common corner; and (e) determining linearity of at least a portion of the two-dimensional pattern based on the obtained distances in order to reconstruct global geometry of the barcode.