Browse Prior Art Database

Method and System for Decoding a Barcode by Combining Information from One or More Partially Decoded Parts of the Barcode

IP.com Disclosure Number: IPCOM000199078D
Publication Date: 2010-Aug-25
Document File: 3 page(s) / 26K

Publishing Venue

The IP.com Prior Art Database

Abstract

A method and system is disclosed for decoding a barcode by combining information from one or more partially decoded parts of the barcode. The method assigns a statistical value to each part of the barcode. Subsequently, a weighted combination of the statistical values provides a decoded barcode.

This text was extracted from a PDF file.
This is the abbreviated version, containing approximately 52% of the total text.

Page 1 of 3

Method and System for Decoding a Barcode by Combining Information from One or

More Partially Decoded Parts of the Barcode

Disclosed is a method and system for decoding a barcode by combining information from one or more partially decoded parts of the barcode. The method assigns a statistical value to each part of the barcode. Subsequently, a weighted combination of the statistical values provides a decoded barcode.

In accordance with the method and system disclosed herein, one or more algorithms that can partially decode a barcode are combined. The one or more algorithms are combined based on a specific statistical value. Thereafter, the one or more algorithms partially decode various parts of the barcode.

A partial decode is a combination of X's and O's where X's are unknowns and O's can be of a set {0-9} or a set {a-z} depending on type of information encoded in the barcode. Subsequently, a statistical value is generated based on the amount of O's vs. X's. A statistical value is generated for each area of the barcode or location of each X or O in a partial decode. For example, the number of X's and O's at position (x,y) or position (i) for 2D and 1D barcodes respectively over all partial decodes. This is like a Signal-to-noise ratio at each location. Thereafter, a voting system is generated for each partial decode based on the signal-to-noise ratio. A partial decode with a higher signal-to-noise ratio gets a heavier weighted vote. At each possible location of a partial decode of O's or X's, a vote is tallied statistically for each possible O weighted by the statistical value.

Accordingly, the one or more partial decodes are combined based on their weighted votes to create the decoded barcode. This combination is run multiple times to increase odds of decoding a series of partial decodes. In an embodiment, each partial decode is combined by a majority vote weighted by the signal-to-noise ratio. In another embodiment, each partial decode is combined by a statistical majority thresholdi...