KR101623689B1 - The apparatus and method for reading bar code - Google Patents
The apparatus and method for reading bar code Download PDFInfo
- Publication number
- KR101623689B1 KR101623689B1 KR1020150080342A KR20150080342A KR101623689B1 KR 101623689 B1 KR101623689 B1 KR 101623689B1 KR 1020150080342 A KR1020150080342 A KR 1020150080342A KR 20150080342 A KR20150080342 A KR 20150080342A KR 101623689 B1 KR101623689 B1 KR 101623689B1
- Authority
- KR
- South Korea
- Prior art keywords
- barcode
- candidate
- image
- bar code
- extracting
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
- G06K7/10—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
- G06K7/14—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation using light without selection of wavelength, e.g. sensing reflected white light
- G06K7/1404—Methods for optical code recognition
- G06K7/1408—Methods for optical code recognition the method being specifically adapted for the type of code
- G06K7/1417—2D bar codes
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
- G06K7/10—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
- G06K7/10544—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation by scanning of the records by radiation in the optical part of the electromagnetic spectrum
- G06K7/10712—Fixed beam scanning
- G06K7/10722—Photodetector array or CCD scanning
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Electromagnetism (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Toxicology (AREA)
- Artificial Intelligence (AREA)
- Computer Vision & Pattern Recognition (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Sorting Of Articles (AREA)
Abstract
As an embodiment of the present invention, a barcode identification device can be provided. The barcode identification apparatus according to an embodiment of the present invention includes an image obtaining unit for obtaining an image of the transported goods, a candidate region extracting unit for extracting at least one candidate barcode region estimated to have a barcode in the obtained image, And a barcode reading unit for reading the barcode in the extracted candidate barcode area.
Description
More particularly, the present invention relates to an apparatus and a method for detecting a candidate bar code area in which various types of logistics images are supposed to have a bar code, and for identifying a bar code in the detected candidate bar code area .
Existing logistics information automatic identification systems have a limitation that they can be read out as a single symbol only under a limited condition that is consistent with a predetermined standard size and a printing size of a barcode printed on a reading surface.
According to the related art, a method of using characteristic information of a bar code existing in an inspection target area and a method of detecting a bar code area by using a grid line is used to judge and detect a candidate area in which a bar code exists in the surface of a logistics or the like . However, when it is intended to detect a bar code or the like indicated in the logistics by such a method, it is not easy to identify the bar code to be read by clearly distinguishing the bar code from various pattern information other than the bar code existing on the product. In other words, a large amount of calculation is required until the barcode to be read is extracted from the image for the logistics, and an increase in the calculation time may cause a problem that the reading accuracy and the efficiency are deteriorated.
SUMMARY OF THE INVENTION The present invention has been conceived to solve the above-mentioned problems, and it is an object of the present invention to provide a bar code image processing apparatus and a bar code image processing method, in which a bar code area of various types or forms existing in an image for logistics having various sizes of areas is separated from a complicated pattern, A barcode identification apparatus and method for identifying a barcode at high speed without discriminating the type or shape of the barcode by reading the barcode by defining only the detected candidate barcode area as the inspection block after the detection.
As an embodiment of the present invention, a barcode identification device and a barcode identification method can be provided.
A barcode identification apparatus according to an embodiment of the present invention includes an image obtaining unit for obtaining an image of a transported goods, a candidate region for extracting at least one candidate barcode region in which a barcode is estimated to exist in the obtained image, An extracting unit and a barcode reading unit for reading the barcode in the extracted candidate barcode area.
The image obtaining unit according to an embodiment of the present invention may include at least one camera unit and a lighting unit capable of high-speed continuous shooting.
The candidate region extracting unit according to an embodiment of the present invention collects pixel values of the image and proceeds in a predetermined direction with respect to the obtained image, and the barcode exists in the acquired image based on the distribution pattern of the collected pixel values And the predetermined direction may be at least one of horizontal, vertical, and diagonal directions with respect to the image.
The distribution pattern according to an embodiment of the present invention may be obtained so as to include a quiet zone having a small rate of change of the collected pixel values and the distribution pattern may be shaped by the candidate region extracting unit.
At least one of the candidate barcode areas may be re-extracted based on the degree of redundancy of the pixel values obtained along the predetermined direction with respect to the extracted candidate barcode area according to an embodiment of the present invention.
A method for identifying a barcode according to an embodiment of the present invention includes the steps of obtaining an image of the transported goods, extracting at least one candidate barcode area in which a barcode is presumed to exist in the obtained image, And reading the barcode in the barcode.
The step of extracting the candidate bar code area according to an embodiment of the present invention includes the steps of: collecting pixel values of an image, proceeding in a predetermined direction with respect to the obtained image; Extracting at least one candidate barcode region in which a barcode is presumed to be present, and the predetermined direction may be at least one of horizontal, vertical and diagonal directions with respect to the image.
The distribution pattern according to an embodiment of the present invention may be obtained so as to include a quiet period in which the rate of change of the collected pixel value is small and the step of extracting the candidate barcode region may further include the step of formatting the obtained distribution pattern .
The step of extracting the candidate barcode area according to an exemplary embodiment of the present invention may include extracting at least one of the candidate barcode areas based on the degree of redundancy of the pixel values obtained along the predetermined direction with respect to the extracted candidate barcode area, The method comprising the steps of:
Meanwhile, as an embodiment of the present invention, a computer-readable recording medium on which a program for causing the computer to execute the above-described method may be provided.
According to an embodiment of the present invention, it is possible to obtain an image of a logistics regardless of the type or size of the logistics, and to obtain a candidate barcode region and a barcode, And the barcode is read out by defining only the extracted candidate barcode area as a check block for barcode reading, so that the barcode can be identified at high speed regardless of the type or form of the barcode.
1 illustrates an example of the operation of the bar code identification apparatus and the goods transported according to an embodiment of the present invention.
2 is a block diagram of a barcode identification apparatus according to an embodiment of the present invention.
FIG. 3 shows an example of a candidate region extraction process according to an embodiment of the present invention.
4 shows an example of a pixel value distribution obtained according to an embodiment of the present invention.
5 is a flowchart illustrating a barcode identification method according to an embodiment of the present invention.
FIG. 6 is a flowchart illustrating a schematic method of extracting and analyzing bar codes in a logistics image according to an embodiment of the present invention.
FIG. 7 illustrates an example of pixel values of an image obtained in a predetermined direction according to an embodiment of the present invention.
FIG. 8 shows a result of re-extraction of at least one region of the candidate bar code region based on the scan result and redundancy for the entire region of the logistics in a predetermined direction according to an embodiment of the present invention.
Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings, which will be readily apparent to those skilled in the art. The present invention may, however, be embodied in many different forms and should not be construed as limited to the embodiments set forth herein. In order to clearly illustrate the present invention, parts not related to the description are omitted, and similar parts are denoted by like reference characters throughout the specification.
The terms used in this specification will be briefly described and the present invention will be described in detail.
While the present invention has been described in connection with what is presently considered to be the most practical and preferred embodiment, it is to be understood that the invention is not limited to the disclosed embodiments. Also, in certain cases, there may be a term selected arbitrarily by the applicant, in which case the meaning thereof will be described in detail in the description of the corresponding invention. Therefore, the term used in the present invention should be defined based on the meaning of the term, not on the name of a simple term, but on the entire contents of the present invention.
When an element is referred to as "including" an element throughout the specification, it is to be understood that the element may include other elements as well, without departing from the spirit or scope of the present invention. Also, the terms "part," " module, "and the like described in the specification mean units for processing at least one function or operation, which may be implemented in hardware or software or a combination of hardware and software . In addition, when a part is referred to as being "connected" to another part throughout the specification, it includes not only "directly connected" but also "connected with other part in between".
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, the present invention will be described in detail with reference to the accompanying drawings.
1 illustrates an example of the operation of the bar code identification apparatus and the goods transported according to an embodiment of the present invention. 2 is a block diagram of a barcode identification apparatus according to an embodiment of the present invention.
The
The
As shown in FIG. 1, logistics such as a bag, a box, and the like can be conveyed through a conveyor belt or the like. An image of the logistics can be obtained through the
A bar code according to an embodiment of the present invention includes a bar-shaped one-dimensional code 11 that is optically readable as represented by a combination of vertical bars having different thicknesses, a large number of pieces of information such as letters, numbers, A two-
The candidate
FIG. 3 shows an example of a candidate region extraction process according to an embodiment of the present invention.
The pixel value of the image may be collected by the candidate
For example, as shown in FIG. 3, the pixel value of the image for the
4 shows an example of a pixel value distribution obtained according to an embodiment of the present invention.
Referring to FIG. 3, a pixel value may be obtained along a first direction of the image. When a pixel value is collected along the first direction, a static interval (1) where the rate of change of the pixel value is the minimum can be included so that the pixel value associated with the
According to an embodiment of the present invention, the
According to an embodiment of the present invention, at least one of the candidate barcode areas may be re-extracted based on the degree of redundancy of pixel values obtained respectively along the predetermined direction with respect to the extracted candidate barcode area. For example, a region having a high degree of redundancy may be re-extracted based on the distribution redundancy of the pixel values collected along the direction of at least one of the first direction to the eighth direction obtained through the candidate
According to an embodiment of the present invention, only the extracted candidate barcode area (for example, the final candidate barcode area) is defined as a check block for barcode reading and the barcode is read only for the corresponding check block, The bar code can be accurately identified at high speed compared with the conventional method.
5 is a flowchart illustrating a barcode identification method according to an embodiment of the present invention.
A method for identifying a barcode according to an exemplary embodiment of the present invention includes the steps of acquiring an image of a transported goods (S10), extracting at least one candidate barcode region estimated to have a barcode in the acquired image (S20) And reading the bar code in the extracted candidate bar code area (S30).
The step S20 of extracting the candidate barcode region according to an embodiment of the present invention includes the steps of: collecting pixel values of the image and proceeding in a predetermined direction with respect to the obtained image; Extracting at least one candidate barcode area in which the barcode is presumed to be present in the acquired image, and the predetermined direction may be at least one of horizontal, vertical, and diagonal directions with respect to the image.
The distribution pattern according to an embodiment of the present invention may be obtained so as to include a quiet period in which the rate of change of the collected pixel value is small and the step of extracting the candidate barcode region may further include the step of formatting the obtained distribution pattern .
The step S20 of extracting the candidate bar code area according to an embodiment of the present invention may include extracting at least one of the candidate bar code areas based on the degree of redundancy of the pixel values obtained respectively along the predetermined direction with respect to the extracted candidate bar code area And re-extracting the extracted data.
FIG. 6 is a flowchart illustrating a schematic method of extracting and analyzing bar codes in a logistics image according to an embodiment of the present invention.
According to an embodiment of the present invention, after a barcode area is defined through distribution modeling of a barcode area on a logistic image, a candidate barcode area is extracted and a barcode in the extracted candidate barcode area is analyzed in detail, It is possible to detect the bar code area with high accuracy and analyze / classify the pattern of the bar code.
In other words, as shown in FIG. 6, the bar code area can be defined by modeling the distribution of the bar code area on the image. Then, pixel values are collected in a predetermined direction (e.g., the first direction to the eighth direction and the like) with respect to the candidate bar code area, and the result of detection (collection) of pixel values in each direction is used to calculate the degree of redundancy The final candidate bar code area can be extracted based on the received information. Further, the bar code in the extracted final candidate bar code area can be analyzed in detail. For example, the pattern of the barcode in the final candidate barcode area can be classified / analyzed and the corresponding barcode can be read.
FIG. 7 illustrates an example of pixel values of an image obtained in a predetermined direction according to an embodiment of the present invention.
Collecting pixel values along a predetermined direction (e.g., a first direction to an eighth direction, etc.) including a static section on the logistics image may be obtained as shown in FIG. For example, a pixel value at a point where a bar code exists (e.g., black) may be obtained as 1, and a pixel value at a point where a bar code does not exist (e.g., white) may be obtained as zero. As shown in FIG. 7, pixel values may be obtained along the first direction to the eighth direction, and modeling of the barcode region may be performed using the average distribution of the obtained pixel values. In other words, the bar code distribution model can be constructed with a value corresponding to about 50% of the maximum pixel value on average.
FIG. 8 shows a result of re-extraction of at least one region of the candidate bar code region based on the scan result and redundancy for the entire region of the logistics in a predetermined direction according to an embodiment of the present invention.
8 (a) shows an example of a candidate barcode area extracted on the logistic image along the first direction to the eighth direction based on the barcode distribution model. As shown in Fig. 8 (b), the final candidate barcode area is divided into first Direction or the eighth direction of the candidate bar code area based on the degree of overlap of the pixel values obtained along the eighth direction or the eighth direction.
The candidate barcode region can be extracted relatively accurately on the logistic image based on the barcode distribution model and the final candidate barcode region can be detected based on the redundancy between the candidate barcode regions extracted along the respective directions. As described above, the final candidate bar code area can be detected quickly and accurately, and the bar code can be accurately read at high speed by classifying / analyzing the pattern with respect to the bar code in the extracted final candidate bar code area.
The contents of the above-described apparatus can be applied in connection with the method according to an embodiment of the present invention. Therefore, the description of the same contents as those of the above-mentioned apparatus has been omitted in connection with the method.
One embodiment of the present invention may also be embodied in the form of a recording medium including instructions executable by a computer, such as program modules, being executed by a computer. Computer readable media can be any available media that can be accessed by a computer and includes both volatile and nonvolatile media, removable and non-removable media. In addition, the computer-readable medium may include both computer storage media and communication media. Computer storage media includes both volatile and nonvolatile, removable and non-removable media implemented in any method or technology for storage of information such as computer readable instructions, data structures, program modules or other data. Communication media typically includes any information delivery media, including computer readable instructions, data structures, program modules, or other data in a modulated data signal such as a carrier wave, or other transport mechanism.
It will be understood by those skilled in the art that the foregoing description of the present invention is for illustrative purposes only and that those of ordinary skill in the art can readily understand that various changes and modifications may be made without departing from the spirit or essential characteristics of the present invention. will be. It is therefore to be understood that the above-described embodiments are illustrative in all aspects and not restrictive. For example, each component described as a single entity may be distributed and implemented, and components described as being distributed may also be implemented in a combined form.
The scope of the present invention is defined by the appended claims rather than the detailed description and all changes or modifications derived from the meaning and scope of the claims and their equivalents are to be construed as being included within the scope of the present invention do.
1: static section (Qz) 3: candidate bar code area
13: Barcode area
100: image obtaining unit 110: camera unit
120:
200: candidate region extracting unit 300: bar code reading unit
1000: Barcode identification device
Claims (10)
An image obtaining unit for obtaining an image of the transported goods;
A candidate region extracting unit for extracting at least one candidate barcode region in which the barcode is estimated to exist in the obtained image; And
And a barcode reading unit for reading a barcode in the extracted candidate barcode area,
The candidate region extracting unit may be arranged to collect the pixel values of the image and to proceed along a predetermined direction with respect to the obtained image, and estimate a barcode in the obtained image based on the distribution pattern of the collected pixel values Extracting at least one candidate bar code area,
Wherein the predetermined direction includes at least one of horizontal, vertical, and diagonal directions with respect to the image,
The distribution pattern may be obtained so as to include a quiet period in which the rate of change of the collected pixel values is small, the distribution pattern is shaped by the candidate region extraction unit,
Wherein at least one of the candidate barcode areas is re-extracted based on the degree of redundancy of pixel values obtained along the predetermined direction with respect to the extracted candidate barcode area.
Wherein the image obtaining unit includes at least one camera unit and an illumination unit capable of high-speed continuous shooting.
Obtaining an image of the transported goods;
Extracting at least one candidate barcode region in which the barcode is presumed to be present in the obtained image; And
Reading the barcode in the extracted candidate barcode area,
Wherein the step of extracting the candidate barcode region comprises the steps of: collecting pixel values of the image and proceeding in a predetermined direction with respect to the obtained image; and determining a barcode region in the obtained image based on a distribution pattern of the collected pixel values. Extracting at least one candidate bar code area estimated to be present,
Wherein the predetermined direction includes at least one of horizontal, vertical, and diagonal directions with respect to the image,
Wherein the distribution pattern can be obtained so as to include a quiet period in which the rate of change of the collected pixel value is small and the step of extracting the candidate barcode area further comprises the step of shaping the obtained distribution pattern,
The step of extracting the candidate bar code area may include the step of re-extracting at least one of the candidate bar code areas based on the degree of redundancy of the pixel values obtained along the predetermined direction with respect to the extracted candidate bar code area The method comprising:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020150080342A KR101623689B1 (en) | 2015-06-08 | 2015-06-08 | The apparatus and method for reading bar code |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020150080342A KR101623689B1 (en) | 2015-06-08 | 2015-06-08 | The apparatus and method for reading bar code |
Publications (1)
Publication Number | Publication Date |
---|---|
KR101623689B1 true KR101623689B1 (en) | 2016-05-24 |
Family
ID=56114095
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020150080342A KR101623689B1 (en) | 2015-06-08 | 2015-06-08 | The apparatus and method for reading bar code |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR101623689B1 (en) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101828176B1 (en) | 2016-11-04 | 2018-02-09 | 주식회사 포스코아이씨티 | Marking system and method for recognizing marking information |
WO2019132093A1 (en) * | 2017-12-28 | 2019-07-04 | 한화테크윈주식회사 | Barcode detection device and barcode detection method using same |
CN112507747A (en) * | 2020-12-10 | 2021-03-16 | 北京爱创科技股份有限公司 | Tracing code scanning device and method |
CN113743145A (en) * | 2020-05-29 | 2021-12-03 | 长鑫存储技术有限公司 | Code acquisition system and method |
-
2015
- 2015-06-08 KR KR1020150080342A patent/KR101623689B1/en active IP Right Grant
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101828176B1 (en) | 2016-11-04 | 2018-02-09 | 주식회사 포스코아이씨티 | Marking system and method for recognizing marking information |
WO2019132093A1 (en) * | 2017-12-28 | 2019-07-04 | 한화테크윈주식회사 | Barcode detection device and barcode detection method using same |
CN113743145A (en) * | 2020-05-29 | 2021-12-03 | 长鑫存储技术有限公司 | Code acquisition system and method |
CN113743145B (en) * | 2020-05-29 | 2023-10-20 | 长鑫存储技术有限公司 | Code acquisition system and method |
CN112507747A (en) * | 2020-12-10 | 2021-03-16 | 北京爱创科技股份有限公司 | Tracing code scanning device and method |
CN112507747B (en) * | 2020-12-10 | 2024-04-19 | 北京爱创科技股份有限公司 | Device and method for scanning traceability codes |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Pape et al. | 3-D histogram-based segmentation and leaf detection for rosette plants | |
Siriborvornratanakul | An automatic road distress visual inspection system using an onboard in‐car camera | |
US8509571B2 (en) | Pattern recognition apparatus, pattern recognition method, image processing apparatus, and image processing method | |
CN102013008B (en) | Smoke detection method based on support vector machine and device | |
KR101623689B1 (en) | The apparatus and method for reading bar code | |
US9008426B2 (en) | Generating an image presegmented into regions of interest and regions of no interest | |
JP2011227636A (en) | Character string recognition apparatus and character string recognition method | |
CN109766891B (en) | Method for acquiring equipment facility information and computer readable storage medium | |
EP3005231B1 (en) | Method and device for counting objects in image data in frames, computer program product | |
CN105718931B (en) | System and method for determining clutter in acquired images | |
US9251430B2 (en) | Apparatus, method, and program for character recognition using minimum intensity curve of image data | |
JP7062722B2 (en) | Specifying the module size of the optical cord | |
CN110598566A (en) | Image processing method, device, terminal and computer readable storage medium | |
CN107590486B (en) | Moving object identification method and system, and bicycle flow statistical method and equipment | |
KR20220069929A (en) | Pick-up robot, pick-up method and computer-readable storage medium | |
JP6630341B2 (en) | Optical detection of symbols | |
CN103699876A (en) | Method and device for identifying vehicle number based on linear array CCD (Charge Coupled Device) images | |
KR20190080275A (en) | Barcode detecting apparatus and barcode detecting method using the apparatus | |
CN104648397A (en) | System and method for warning lane departure | |
CN116580026B (en) | Automatic optical detection method, equipment and storage medium for appearance defects of precision parts | |
US9569681B2 (en) | Methods and systems for efficient image cropping and analysis | |
Lin et al. | Multi-symbology and multiple 1d/2d barcodes extraction framework | |
CN111460198A (en) | Method and device for auditing picture timestamp | |
US9818197B2 (en) | System and method for reading machine readable codes in transportation and logistic applications | |
US20180173989A1 (en) | Process and system of identification of products in motion in a product line |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20190426 Year of fee payment: 4 |