Barcode location determination
First Claim
Patent Images
1. A method of determining the location of a barcode block comprising the steps of:
- reducing input image data into a down-sampled image;
removing background clutter from said down-sampled image thereby creating a clutter-free, down-sampled image;
detecting barcode regions from said clutter-free, down-sampled image;
extracting connected, collinear components, along with their associated moment-based features, from said barcode regions; and
grouping said connected, collinear components into barcode blocks.
1 Assignment
0 Petitions
Accused Products
Abstract
A method of determining the location of a barcode block comprising the steps of reducing an input image, rejecting background clutter, detecting barcode regions, extracting barcode moment-based features, and determining four corner points of said barcode block. This method of determining the location of a barcode block can be implemented in a single PC card and achieve a throughput of more than 16 documents per second.
104 Citations
27 Claims
-
1. A method of determining the location of a barcode block comprising the steps of:
-
reducing input image data into a down-sampled image; removing background clutter from said down-sampled image thereby creating a clutter-free, down-sampled image; detecting barcode regions from said clutter-free, down-sampled image; extracting connected, collinear components, along with their associated moment-based features, from said barcode regions; and grouping said connected, collinear components into barcode blocks. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. A method of accurately detecting barcode locations in order to permit accurate barcode reading comprising the steps of:
-
receiving a digital image of a scanned document as an input; reducing said input thereby producing a down-sampled image; rejecting background clutter on said down-sampled image, thereby creating a clutter-free, down-sampled image; detecting barcode regions from said clutter-free, down-sampled image; applying a connected components feature extraction algorithm to detect connected components within said barcode regions; and applying a barcode clustering algorithm which utilizes said connected components as inputs, and groups collinear components into barcode blocks. - View Dependent Claims (20, 21)
-
-
22. A method of locating a barcode from an input stage comprising the step of:
updating a hypothesized barcode block by merging connected components into said hypothesized barcode block. - View Dependent Claims (23, 24, 25, 26, 27)
Specification