Sign In to Follow Application
View All Documents & Correspondence

Method And Apparatus For Localization Of One Dimensional Barcodes

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.

Get Free WhatsApp Updates!
Notices, Deadlines & Correspondence

Patent Information

Application #
Filing Date
19 March 2019
Publication Number
39/2020
Publication Type
INA
Invention Field
COMPUTER SCIENCE
Status
Email
shivani@lexorbis.com
Parent Application

Applicants

Sasken Technologies Ltd
139/25, Intermediate Ring road, Amarjyoti layout, Domlur, Bengaluru, Karnataka- 560071.

Inventors

1. NIRMALA, Smriti
139/25, Intermediate Ring road, Amarjyoti layout, Domlur, Bengaluru, 560071

Specification

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.

Documents

Application Documents

# 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