Determining barcode locations in documents
First Claim
Patent Images
1. A method of producing barcode locations within a document comprising:
- (a) providing an original digital image of the document;
(b) using a processor for;
(i) producing a normalized image from the original digital image, including producing a grayscale image from the original digital image and producing a full-scale histogram stretched image from the grayscale image;
(ii) producing a gradient image from the normalized image;
(iii) producing a plurality of bounding boxes from the gradient image; and
(iv) producing bounding box test results by testing each bounding box for the presence of a barcode; and
(c) producing barcode locations within the document from the bounding box test results.
5 Assignments
0 Petitions
Accused Products
Abstract
A method of producing barcode locations within a document comprising providing an original digital image of the document; using a processor for producing a normalized image from the original digital image; producing a gradient image from the normalized image; producing a plurality of bounding boxes from the gradient image; and producing bounding box test results by testing each bounding box for the presence of a barcode; and producing barcode locations within the document from the bounding box test results.
-
Citations
13 Claims
-
1. A method of producing barcode locations within a document comprising:
-
(a) providing an original digital image of the document; (b) using a processor for; (i) producing a normalized image from the original digital image, including producing a grayscale image from the original digital image and producing a full-scale histogram stretched image from the grayscale image; (ii) producing a gradient image from the normalized image; (iii) producing a plurality of bounding boxes from the gradient image; and (iv) producing bounding box test results by testing each bounding box for the presence of a barcode; and (c) producing barcode locations within the document from the bounding box test results. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A method of producing improved barcode regions within a document comprising:
-
(a) providing an original digital image of the document; (b) using a processor for; (i) producing a normalized image from the original digital image, including producing a grayscale image from the original digital image and producing a full-scale histogram stretched image from the grayscale image; (ii) producing a gradient image from the normalized image; (iii) producing a plurality of bounding boxes from the gradient image; and (iv) producing bounding box test results by testing each bounding box for the presence of a barcode; (c) producing barcode locations within the document from the bounding box test results; (d) producing barcode regions within the document from the barcode locations; and (e) producing improved barcode regions from the barcode regions. - View Dependent Claims (9, 10)
-
-
11. A method of producing barcode locations within a document comprising:
-
(a) providing an original digital image of the document; (b) using a processor for; (i) producing a normalized image from the original digital image; (ii) producing a gradient image from the normalized image, including producing a downsampled image from the normalized image and a directional gradient image from the downsampled image; (iii) producing a plurality of bounding boxes from the gradient image; and (iv) producing bounding box test results by testing each bounding box for the presence of a barcode; and (c) producing barcode locations within the document from the bounding box test results.
-
-
12. A method of producing barcode locations within a document comprising:
-
(a) providing an original digital image of the document; (b) using a processor for; (i) producing a normalized image from the original digital image; (ii) producing a gradient image from the normalized image; (iii) producing a plurality of bounding boxes from the gradient image; and (iv) producing bounding box test results by testing each bounding box for the presence of a barcode, including, for each bounding box region within the normalized image, testing for the presence of a minimum barcode pixel value and a maximum barcode pixel value; and (c) producing barcode locations within the document from the bounding box test results.
-
-
13. A method of producing barcode locations within a document comprising:
-
(a) providing an original digital image of the document; (b) using a processor for; (i) producing a normalized image from the original digital image; (ii) producing a gradient image from the normalized image; (iii) producing a plurality of bounding boxes from the gradient image; and (iv) producing bounding box test results by testing each bounding box for the presence of a barcode, including, for each bounding box region within the gradient image, computing a barcode black pixel ratio and comparing it to a barcode black pixel ratio threshold value; and (c) producing barcode locations within the document from the bounding box test results.
-
Specification