Method and apparatus for barcode recognition in a digital image
First Claim
1. A computer implemented method for recognizing a barcode contained in data representing a digital image, comprising the steps of:
- buffering digital image data for N raster lines of a length of x pels, where N is an integer greater than 2 and x is an integer greater than 2;
forming an array of x sums from said N raster lines of buffered data;
comparing each sum with a threshold value and attributing it as representing a black area if greater than said threshold value or attributing it as representing a white area if less than said threshold value;
forming a second array of data representing said black and white regions;
normalizing said sequence of black and white regions to a barcode standard;
dividing said normalized regions by a value related to the total number of spatial elements for the barcode standard;
characterizing each spatial area as a long or short run;
decoding each barcode character and generating an alphanumeric string represented by said barcode.
1 Assignment
0 Petitions
Accused Products
Abstract
A recognition method and apparatus is disclosed which provides information on what type of barcode is to be recognized and the strategy to be applied in identifying and decoding the barcode. For N raster lines of a dimension "x", an array of one byte sums of dimension "x" is created. The sums are the sum of the "1" bits in the rectangular binary image input array in the N lines of the image. A new array can be generated which will have a dimension equal to the number of changes from black to white in the original "x-y" digital image. The values in this array will represent the length of each run of same color pels. These runs are then normalized according to rules of a particular barcode standard being handled.
-
Citations
7 Claims
-
1. A computer implemented method for recognizing a barcode contained in data representing a digital image, comprising the steps of:
-
buffering digital image data for N raster lines of a length of x pels, where N is an integer greater than 2 and x is an integer greater than 2; forming an array of x sums from said N raster lines of buffered data; comparing each sum with a threshold value and attributing it as representing a black area if greater than said threshold value or attributing it as representing a white area if less than said threshold value; forming a second array of data representing said black and white regions; normalizing said sequence of black and white regions to a barcode standard; dividing said normalized regions by a value related to the total number of spatial elements for the barcode standard; characterizing each spatial area as a long or short run; decoding each barcode character and generating an alphanumeric string represented by said barcode.
-
-
2. A computer implemented method for recognizing a barcode contained in data representing a digital image, comprising the steps of:
-
inputting data representing a plurality of M raster lines of a digital image; determining whether one raster line of said plurality contains a barcode; converting said one raster line into a run-end array; determining if there are N elements in said run-end array of said one raster line;
converting said plurality of M raster lines into a plurality of M run-end arrays, representing a plurality of pel columns of said digital image;summing individual pel columns of said plurality of pel columns for said M raster lines; attributing one pel column of said plurality of pel columns as black, if a sum of said one pel column is greater than an arithmetic function of M; calculating run lengths for pel columns of said plurality of pel columns attributed as black; grouping a plurality of P elements from said calculated run lengths; identifying a barcode character from said P elements - View Dependent Claims (3, 4, 5, 6)
-
-
7. An computer implemented apparatus for recognizing a barcode contained in data representing a digital image, comprising:
- a buffer for buffering digital image data for N raster lines of a length x, where N is an integer greater than 1 and x is an integer greater than 2;
means for forming an array of x sums from said N raster lines of buffered data; a comparator for comparing each sum with a threshold value and attributing it as representing a black area if greater than said threshold value or attributing it as representing a white area if less than said threshold value; means for forming a second array of data representing said black and white regions; means for normalizing said sequence of black and white regions to a barcode standard; dividing means for dividing said normalized regions by a value related to the total number of spatial elements for the barcode standard; means for characterizing each spatial area as a long or short run; decoder for decoding each barcode character and generating an alphanumeric string represented by said barcode.
- a buffer for buffering digital image data for N raster lines of a length x, where N is an integer greater than 1 and x is an integer greater than 2;
Specification