Decoding 1D-barcodes in digital capture systems

Patent metadata

Field	Value
Publication number	US-11954930-B2
Application number	US-202217666401-A
Country	US
Kind code	B2
Filing date	Feb 7, 2022
Priority date	Apr 10, 2015
Publication date	Apr 9, 2024
Grant date	Apr 9, 2024

Abstract

The present disclosure relates to advanced image signal processing technology including: i) rapid localization for machine-readable indicia including, e.g., 1-D and 2-D barcodes; and ii) barcode reading and decoders. One claim recites: 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, in which the scale estimate is adapted as the remaining numerical digits are decoded; and providing decoded numerical digits as an identifier represented by the scanline. Of course, other combinations and claims are described within the present disclosure.

First claim

What is claimed is:

1. 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, in which the scale estimate is adapted as the remaining numerical digits are decoded; and
providing decoded numerical digits as an identifier represented by the scanline.

2. The image processing method of claim 1 further comprising determining a mode for all scanline identifiers, and outputting an identifier with the highest mode as the 1D barcode identifier if the mode meets a predetermined threshold.

3. The image processing method of claim 1 in which the first image area is determined through a detection process comprising a classifier-based localization and an orientation classifier.

4. The image processing method of claim 1 in which the 2D image data representing a 1D barcode within the first image area comprises image data from a first frame, in which said method further comprises repeating all acts for scanlines from a seco nd image area
comprising image data from a second and subsequent frame, in which scanline identifiers must correspond between the first frame and the second and subsequent frame before a 1D barcode identifier can be validated.

5. The image processing method of claim 1 in which the path decoder is configured as a Viterbi decoder.

6. 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, in which the scale estimate is adapted as the remaining numerical digits are decoded; and
providing decoded numerical digits as an identifier represented by the scanline.

7. The non-transitory computer readable medium of claim 6 further comprising instructions that when executed by the one or more multi-core processors cause the one or more multi-core processors to perform: determining a mode for all scanline identifiers, and outputting an identifier with the highest mode as the 1D barcode identifier if the mode meets a predetermined threshold.

8. The non-transitory computer readable medium of claim 6 in which the first image area is determined through a detection process comprising a classifier-based localization and an orientation classifier.

9. The non-transitory computer readable medium of claim 6 in which the 2D image data representing a 1D barcode within the first image area comprises image data from a first frame, further comprising instructions that when executed by the one or more multi-core processors cause the one or more multi-core processors to perform: repeating all acts for scanlines from a second image area comprising image data from a second and subsequent frame, in which scanline identifiers must correspond between the first frame and the second and subsequent frame before a 1D barcode identifier can be validated.

10. The non-transitory computer readable medium of claim 6 in which the path decoder is configured as a Viterbi decoder.

11. An image processing apparatus comprising:
an input to obtain 2-dimensional (2D) image data representing a 1-dimensional (1D) barcode within a first image area;
means for generating a plurality of scanlines across the first image area;
means for synchronizing for each of the plurality of scanlines, including decoding an initial set of numerical digits represented by each of the plurality of scanlines, in which said synchronizing provides a scale estimate for each of the plurality of scanlines;
a path decoder for decoding remaining numerical digits within each of the plurality of scanlines, the path decoder decoding multiple numerical digits in groups, in which the scale estimate is adapted as the remaining numerical digits are decoded; and
means for providing decoded numerical digits as an identifier for each of the plurality of scanlines.

12. The image processing apparatus of claim 11 further comprising means for determining a mode for scanline identifiers, and means for communicating
an identifier with a highest mode as the 1D barcode identifier if the highest mode meets a predetermined threshold.

13. The image processing apparatus of claim 11 in which the first image area is determined by means for detecting which utilizes classifier-based localization and an orientation classifier.

14. The image processing apparatus of claim 11 in which the 2D image data representing a 1D barcode within the first image area comprises image data from a first frame, in which said image processing apparatus further operates all components for scanlines from a second image area comprising image data from a second and subsequent frame, in which scanline identifiers must correspond between the first frame and the second and subsequent frame before a 1D barcode identifier can be validated.

Assignees

• Digimarc Corp

Inventors

• Bradley Brett A
• Filler Tomas
• Holub Vojtech

Classifications

• G06V30/224 Primary

  of printed characters having additional code marks or containing code marks · CPC title

• G06F18/24

  Classification techniques · CPC title

• G06T7/0012

  Biomedical image inspection · CPC title

• G06V10/42

  Global feature extraction by analysis of the whole pattern, e.g. using frequency domain transformations or autocorrelation · CPC title

• H04N19/44

  Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder · CPC title