Patent ID: 6371373
Filing Date: 2002-04-16
Classification: G06K

Abstract:
A method of decoding information stored in a two-dimensional barcode printed on a printed medium, comprising the steps of:scanning a two-dimensional barcode to create a two-dimensional pixel array representing said two-dimensional barcode; determining the horizontal edge count in each row of pixels in said two-dimensional pixel array; determining the vertical edge count in each column of pixels in said two-dimensional pixel array; determining the column centerlines by locating each successive pair of peaks in said horizontal edge counts, and then locating a column centerline in a valley region between each successive pair of peaks; determining the row centerlines by locating each successive pair of peaks in said vertical edge counts, and then locating a row centerline in a valley region between each successive pair of peaks; and reading out binary data located at the intersection of each row centerline and column centerline to produce a signal representative of the encoded information in said two-dimensional barcode.