Patent ID: 8413903

Claim:
A computer-implemented method for decoding a barcode using a computing device, comprising: capturing an image of the barcode using an image capture element of the computing device; converting the image to a grayscale image in part by examining maximum and minimum values for each color channel at each pixel to be converted; determining positional extents of the barcode in the grayscale image and each digit in the barcode for a selected barcode format; performing a pattern matching process for each digit of the barcode using a portion of the grayscale image defined by the positional extents, the pattern matching process utilizing at least one digit template for each possible value of the digit at a given position in the barcode; determining a set of combinations of potential matches for digits of the barcode, each combination including a potential match for each digit of the barcode; performing checksum validation against at least one of the set of combinations; and selecting the combination having a valid checksum as a value of the barcode.