Abstract: The proposed method and apparatus localizes one or more one-dimensional barcodes present in a digital image. The method uses a line segment detection algorithm detecting line segments in the digital image. Further, the line segments detected are clustered together as belonging to probable barcodes based on the orientation and distance between each line segment. The line segments in a cluster are joined by growing a ray in the direction perpendicular to the line segments. Further, the various clusters are subjected to connected component analysis in order to identify valid barcodes. Further, the location of the barcode and the bounding box details of the barcode are returned. Based on the location and bounding box details, the barcode may be read using barcode readers.
I/WE CLAIM:
1. A method for localizing one or more one-dimensional barcodes in a digital image for
enabling a barcode reader to read the one or more barcodes in the digital image, the method
comprising:
receiving the digital image by a processor;
converting the received digital image into a gray-scale image, by the processor;
identifying line segments in the gray-scale image, by the processor;
converting the gray-scale image into a binary image, by the processor;
clustering consecutive line segments parallel to one another, in the binary image, when a distance between centroids of the consecutive line segments is not more than a predefined value by the processor;
identifying the one or more barcodes present in the digital image, by connected component analysis of the binary image after clustering, by the processor; and
calculating at least one of location information and bounding box information of each of the identified one or more barcodes, by the processor, for communicating to the barcode reader.
2. The method as claimed in claim 1, wherein the step of converting the gray-scale image into
the binary image comprises:
filtering the grayscale image, by applying a morphological operation on the gray-scale image, by the processor; and
thresholding the filtered image for masking one or more Regions of Interest in the filtered image, by the processor, wherein each Region of Interest corresponds to a probable barcode,
3. The method as claimed in claim 2, comprising segmentation of the masked Regions of Interest, by the processor, by connected component analysis of the filtered image after thresholding.
4. The method as claimed in claim 2, wherein the morphological operation is black-hat filter operation.
5. The method as claimed in claim 2, wherein the filtered image is thresholded using Otsu thresholding technique.
6. The method as claimed in claim 1, comprising transmitting, by the processor, at least one of the location information and the bounding box information of each of the one or more barcodes, to a barcode reader for reading information encoded in each of the one or more barcodes.
7. The method as claimed in claim 1, wherein a pixel value TRUE indicates the presence of a line segment in the binary image and a pixel value FALSE indicates the absence of a line segment in the binary image.
8. The method as claimed in claim 1, wherein consecutive line segments are clustered by drawing a ray through centroids of consecutive line segments and wherein the ray is drawn perpendicular to the orientation of the line segments.
9. The method as claimed in claim 1, wherein the bounding box information comprises at least one of an orientation of the barcode and a plurality of coordinates defining a rectangle bounding the barcode for each of the barcode in the digital image.
10. An apparatus for localizing one or more one-dimensional barcodes in a digital image for enabling a barcode reader to read the one or more barcodes in the digital image, the apparatus comprising:
a memory; and
a processor electrically and communicatively coupled to the memory, wherein, the processor is configured for executing program instructions stored in the memory for:
receiving the digital image;
converting the received digital image into a gray-scale image;
identifying line segments in the gray-scale image;
converting the gray-scale image into a binary image;
clustering consecutive line segments parallel to one another, in the binary image, when a distance between centroids of the consecutive line segments is not more than a predefined value;
identifying the one or more barcodes present in the digital image, by connected component analysis of the binary image after clustering; and
calculating at least one of location information, and bounding box information of each of the identified one or more barcodes for communicating to the barcode reader.
11. The apparatus as claimed in claim 10, wherein the apparatus is configured for converting
the gray-scale image into the binary image by:
filtering the grayscale image by applying a morphological operation on the gray-scale image; and
thresholding the filtered image for masking one or more Regions of Interest in the filtered image, wherein each Region of Interest corresponds to a probable barcode.
12. The apparatus as claimed in claim 11, wherein the processor is configured for segmenting masked Regions of Interest by connected component analysis of the filtered image, after thresholding.
13. The apparatus as claimed in claim 11, wherein the morphological operation is black-hat filter operation.
14. The apparatus as claimed in claim 11, wherein the filtered image is thresholded using Otsu thresholding technique.
15. The apparatus as claimed in claim 10, wherein the processor is configured for executing program instructions stored in the memory for transmitting at least one of the location information and the bounding box information of each of the one or more barcodes to a barcode reader for reading information encoded in each of the one or more barcodes.
16. The apparatus as claimed in claim 10, wherein a pixel value TRUE is for indicating the presence of a line segment and a pixel value FALSE is for indicating the absence of a line segment, in the binary image.
17. The apparatus as claimed in claim 10, wherein consecutive line segments are clustered by drawing a ray through centroids of consecutive line segments, and wherein the ray is drawn perpendicular to the line segments.
18. The apparatus as claimed in claim 10, wherein the bounding box information comprises at least one of an orientation of the barcode and a plurality of coordinates defining a rectangular bounding the barcode for each of the barcodes in the digital image.
| # | Name | Date |
|---|---|---|
| 1 | 201941010691-FORM 3 [25-02-2020(online)].pdf | 2020-02-25 |
| 1 | 201941010691-STATEMENT OF UNDERTAKING (FORM 3) [19-03-2019(online)].pdf | 2019-03-19 |
| 2 | 201941010691-REQUEST FOR CERTIFIED COPY [16-09-2019(online)].pdf | 2019-09-16 |
| 2 | 201941010691-FORM 1 [19-03-2019(online)].pdf | 2019-03-19 |
| 3 | Correspondence by Agent_Form-1, Copy of Evidence Certificate And GPA_29-04-2019.pdf | 2019-04-29 |
| 3 | 201941010691-DRAWINGS [19-03-2019(online)].pdf | 2019-03-19 |
| 4 | 201941010691-AMENDED DOCUMENTS [24-04-2019(online)].pdf | 2019-04-24 |
| 4 | 201941010691-DECLARATION OF INVENTORSHIP (FORM 5) [19-03-2019(online)].pdf | 2019-03-19 |
| 5 | 201941010691-FORM 13 [24-04-2019(online)].pdf | 2019-04-24 |
| 5 | 201941010691-COMPLETE SPECIFICATION [19-03-2019(online)].pdf | 2019-03-19 |
| 6 | 201941010691-RELEVANT DOCUMENTS [24-04-2019(online)].pdf | 2019-04-24 |
| 6 | 201941010691-FORM-26 [24-04-2019(online)].pdf | 2019-04-24 |
| 7 | 201941010691-Proof of Right (MANDATORY) [24-04-2019(online)].pdf | 2019-04-24 |
| 8 | 201941010691-RELEVANT DOCUMENTS [24-04-2019(online)].pdf | 2019-04-24 |
| 8 | 201941010691-FORM-26 [24-04-2019(online)].pdf | 2019-04-24 |
| 9 | 201941010691-FORM 13 [24-04-2019(online)].pdf | 2019-04-24 |
| 9 | 201941010691-COMPLETE SPECIFICATION [19-03-2019(online)].pdf | 2019-03-19 |
| 10 | 201941010691-AMENDED DOCUMENTS [24-04-2019(online)].pdf | 2019-04-24 |
| 10 | 201941010691-DECLARATION OF INVENTORSHIP (FORM 5) [19-03-2019(online)].pdf | 2019-03-19 |
| 11 | 201941010691-DRAWINGS [19-03-2019(online)].pdf | 2019-03-19 |
| 11 | Correspondence by Agent_Form-1, Copy of Evidence Certificate And GPA_29-04-2019.pdf | 2019-04-29 |
| 12 | 201941010691-REQUEST FOR CERTIFIED COPY [16-09-2019(online)].pdf | 2019-09-16 |
| 12 | 201941010691-FORM 1 [19-03-2019(online)].pdf | 2019-03-19 |
| 13 | 201941010691-STATEMENT OF UNDERTAKING (FORM 3) [19-03-2019(online)].pdf | 2019-03-19 |
| 13 | 201941010691-FORM 3 [25-02-2020(online)].pdf | 2020-02-25 |