IP Library Granted Patent US 9,892,301
Granted Patent B1
US 9,892,301 · App. 15/059,690 · Granted Feb 13, 2018

Localization of machine-readable indicia in digital capture systems

Inventors: Vojtech Holub (Portland, OR); Tomas Filler (Beaverton, OR)
Assignee: Digimarc Corporation
G06K7/1447G06K7/1413G06K7/1452G06K9/4652G06K9/6277G06T1/005G06T2201/0065
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,892,301
App. No.
15/059,690
Granted
Feb 13, 2018
Kind
B1
Abstract

The present disclosures relates to finding or localizing machine readable indicia (e.g., a barcode or digital watermark) in imagery. One claim recites an apparatus comprising: memory for buffering blocks of image data, the image data having been captured with a camera and depicting a printed object; one or more processors programmed for: generating an edge orientation sensitive feature set from the image data; using a first trained classifier to determine whether the feature set includes data representing a barcode; and using N additional trained classifiers to determine an orientation angle associated with the barcode, wherein N comprises an integer greater than 3, and wherein the orientation angle is selected based on a probability metric. Of course, other claims and combinations are provided too.

Claims (53)

1. A method comprising:

obtaining data representing optically captured imagery, the optically captured imagery depicting printed or displayed material;

using one or more programmed processors:

generating an edge orientation sensitive feature set from the data representing the optically captured imagery;

using a first trained classifier to determine whether the feature set includes data representing a barcode; and

using N additional trained classifiers to determine an orientation angle associated with the barcode, wherein N comprises an integer greater than 3.

2. The method of claim 1 in which at least two orientation angles associated with the barcode are determined using the N additional trained classifiers.

3. The method of claim 1 in which the N additional trained classifiers operate on a feature set centered at or around an image area associated with the barcode, in which the image area is a subset of the data representing optically captured imagery.

4. The method of claim 1 in which the first trained classifier is trained based on a binary decision of present or not.

5. The method of claim 1 in which the first trained classifier is trained based on a linear regressor.

6. An apparatus comprising:

memory for buffering blocks of image data, the image data having been captured with a camera and depicting a printed object;

one or more processors programmed for:

generating an edge orientation sensitive feature set from the image data;

using a first trained classifier to determine whether the feature set includes data representing a barcode; and

using N additional trained classifiers to determine an orientation angle associated with the barcode, wherein N comprises an integer greater than 3, and wherein the orientation angle is determined based on a probability metric.

7. The apparatus of claim 6 in which at least two orientation angles associated with the barcode are determined using the N additional trained classifiers.

8. The apparatus of claim 6 in which the N additional trained classifiers operate on a feature set centered at or around an image area associated with the barcode, in which the image area is a subset of the image data.

9. The apparatus of claim 6 in which the first trained classifier is trained based on a binary decision of barcode present or not.

10. The apparatus of claim 6 in which the first trained classifier is trained based on a linear regressor.

11. An apparatus comprising:

electronic memory for buffering blocks of image data, the image data having been captured with a digital camera and depicting a printed or displayed object;

means for generating an edge orientation sensitive feature set from the image data;

means for determining whether the feature set includes data representing a barcode, in which said means for determining utilizes a first trained classifier; and

means for determining an orientation angle associated with the barcode, in which said means for determining utilizes N additional trained classifiers to, wherein N comprises an integer greater than 3, and wherein the orientation angle is determined based on a probability metric.

12. The apparatus of claim 11 in which at least two orientation angles associated with the barcode are determined using the N additional trained classifiers.

13. The apparatus of claim 11 in which the N additional trained classifiers operate on a feature set centered at or around an image area associated with the barcode, in which the image area is a subset of the image data.

14. The apparatus of claim 11 in which the first trained classifier is trained based on a binary decision of barcode present or not.

15. The apparatus of claim 11 in which the first trained classifier is trained based on a linear regressor.

16. The apparatus of claim 11 further comprising means for generating a 2-dimensional heat-map including different colors corresponding to different probabilities of image areas likely including a barcode, the heat-map including a representation of at least a portion of the depicted printed or displayed object; and means for displaying the heat-map.

17. A method comprising:

obtaining data representing optically captured imagery, the optically captured imagery depicting printed or displayed material, in which the printed or displayed material comprises a 1D barcode;

determining an edge orientation sensitive feature set from the data representing the optically captured imagery, said determining yielding a determined edge orientation sensitive feature set;

applying a first trained classifier to the determined edge orientation sensitive feature set to determine whether the first trained feature set includes data representing the 1D barcode; and

applying N additional trained classifiers to the determined edge orientation sensitive feature set to determine an orientation angle associated with the 1D barcode, wherein N comprises an integer greater than 3, said applying N additional trained classifiers yielding a determined orientation angle that is associated with the 1D barcode;

determining a spatial image area within the data representing optically captured imagery, the spatial image area associated with the data representing the 1D barcode; and

providing the information regarding the spatial image area that is associated with the 1D barcode and the determined orientation angle.

18. The method of claim 17 in which at least two orientation angles associated with the 1D barcode are determined by said applying N additional trained classifiers.

19. The method of claim 17 in which the N additional trained classifiers are applied to a feature set centered at or around an image area associated with the 1D barcode, in which the image area is a subset of the data representing optically captured imagery.

20. The method of claim 17 in which the first trained classifier is trained based on a binary decision of present or not.

21. The method of claim 17 in which the first trained classifier is trained based on a linear regressor.

22. The method of claim 17 in which the information regarding the spatial image area comprises image coordinates.

23. The method of claim 17 further comprising:

adjusting orientation of image data within the spatial image area that is associated with the 1D barcode according to the determined orientation angle; and

controlling a barcode decoder to analyze the image data within the spatial image area that is associated with the 1D barcode to decode the 1D barcode.

24. The method of claim 1 in which N comprises 16.

25. The method of claim 2 in which N comprises 16.

26. The apparatus of claim 6 in which N comprises 16.

27. The apparatus of claim 7 in which N comprises 16.

28. The apparatus of claim 11 in which N comprises 16.

29. The apparatus of claim 12 in which N comprises 16.

30. The method of claim 17 in which N comprises 16.

31. The method of claim 18 in which N comprises 16.

Assignments (3)
ARTICLES OF CONVERSION Recorded Jun 19, 2026
From: DIGIMARC CORPORATION
To: DIGIMARC LLC
Reel/Frame 075863/0211 →
ARTICLES OF AMENDMENT OFTHE ARTICLES OF ORGANIZATION OF DIGIMARC LLC Recorded Jun 19, 2026
From: DIGIMARC LLC
To: DMRC LLC
Reel/Frame 075863/0266 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 22, 2016
From: HOLUB, VOJTECH; FILLER, TOMAS
To: DIGIMARC CORPORATION
Reel/Frame 039237/0877 →
Continuity (1)
Provisional Application 62128806 · Mar 5, 2015