Decoding 1d-barcodes in digital capture systems

An apparatus comprising:

• one or more memory structures for storing a symbol template, and for storing image data suspected of including a 1D barcode;
• one or more multi-core processors configured for:
• obtaining a first symbol pattern representing a first symbol, the first symbol pattern comprising a plurality of elements, with each element of the plurality of elements corresponding to a 1D barcode space or bar;
• obtaining prefix elements, the prefix elements comprising a subset of second symbol elements from a second symbol pattern which precedes the first symbol pattern from within a scanline of the image data;
• extending the first symbol pattern with the prefix elements to yield an overlapping symbol template;
• providing the overlapping symbol template for use in correlation-based barcode decoding.

An image processing method comprising:

• obtaining 2-dimensional (2D) image data representing a 1-dimensional (1D) barcode within a first image area;
• generating a plurality of scanlines across the first image area;
• for each of the plurality of scanlines,
• synchronizing the scanline, including decoding an initial set of numerical digits represented by the scanline, in which said synchronizing provides a scale estimate for the scanline;
• using a path decoder to decode remaining numerical digits within the scanline, the path decoder decoding multiple numerical digits in groups;
• and
• providing decoded numerical digits as an identifier represented by the scanline.

A non-transitory computer readable medium comprising instructions stored therein that when executed by one or more multi-core processors cause the one or more multi-core processors to perform:

• obtaining 2-dimensional (2D) image data representing a 1-dimensional (1D) barcode within a first image area;
• generating a plurality of scanlines across the first image area;
• for each of the plurality of scanlines,
• synchronizing the scanline, including decoding an initial set of numerical digits represented by the scanline, in which said synchronizing provides a scale estimate for the scanline;
• using a path decoder to decode remaining numerical digits within the scanline, the path decoder decoding multiple numerical digits in groups;
• and
• providing decoded numerical digits as an identifier represented by the scanline.