CN101908122A - Bar space margin processing module, bar code identifying device and method thereof - Google Patents
Bar space margin processing module, bar code identifying device and method thereof Download PDFInfo
- Publication number
- CN101908122A CN101908122A CN2010101897868A CN201010189786A CN101908122A CN 101908122 A CN101908122 A CN 101908122A CN 2010101897868 A CN2010101897868 A CN 2010101897868A CN 201010189786 A CN201010189786 A CN 201010189786A CN 101908122 A CN101908122 A CN 101908122A
- Authority
- CN
- China
- Prior art keywords
- bar code
- bar
- coordinate
- border
- point
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Abstract
The invention provides a bar space margin processing module and a bar code identifying device using the bar space margin processing module. The bar space margin processing module comprises a scanning margin acquisition unit, a linear scanning unit and a sub-pixel margin calculation unit. The scanning margin acquisition unit is used for acquiring a bar space margin point and a bar code direction and calculating the scanning margin; the linear scanning unit selects a scanning starting point and a scanning destination corresponding to the scanning starting point according to the scanning margin, and calculates the coordinates of the pixel point on the straight line between the scanning starting point and the scanning destination; and the sub-pixel boundary calculation unit is used for calculating the coordinates of the bar space margin according to the coordinates of the pixel point and the grey value of the pixel point. The invention further provides a bar space margin processing method and a bar code identifying method. The bar space margin processing module and the bar code identifying device of the invention can adjust the decoding direction according to the bar code direction, acquire the precise coordinate values of the bar code margin and improve the decoding success rate.
Description
[technical field]
The present invention relates to the Bar Code field, especially, the bar code identifying device and the recognition methods thereof that relate to a kind of bar space margin processing module and disposal route thereof and use this bar space margin processing module.
[background technology]
Barcode technology is an emerging technology that integrates coding, printing, identification, data acquisition and processing (DAP) that grows up on computer technology and infotech basis.Barcode technology is because its identification is quick, accurate, reliable and low cost and other advantages, be widely used in fields such as commerce, taking care of books, storage, post and telecommunications, traffic and Industry Control, and certainly will in " Internet of Things " that rise gradually used, bring into play great function.
The bar code that is widely used at present comprises bar code and two-dimensional bar code.Bar code claims linear bar code to be made up of a plurality of " bars " that are arranged in parallel and " sky " unit again, and bar code information relies on bar and empty different in width and position to express.Two-dimensional bar code is made up of the chequered with black and white particular geometric figure that distributes on two-dimensional directional according to certain rules, its can be on two-dimensional directional expressing information.Two-dimensional bar code can be divided into determinant two-dimensional bar code and matrix two-dimensional barcode.The determinant two-dimensional bar code is that the bar code by the multirow cutting back piles up and forms, and representational determinant two-dimensional bar code comprises PDF417, Code 49, Code 16K etc.Determinant two-dimensional barcode information method for expressing and bar code are similar, also are to rely on bar and empty different in width and position to express.Matrix two-dimensional barcode is made up of black, the white module that is distributed in by pre-defined rule in the matrix, and representational matrix two-dimensional barcode comprises QR sign indicating number, Data Matrix sign indicating number, Maxi sign indicating number, Aztec sign indicating number, Chinese letter co etc.
In the process that bar code is decoded, normally utilize scanning device to scan, obtaining reflected light signal, or utilize photographic equipment that bar code is taken for bar code, obtaining bar code image,, reflected light signal or bar code image obtain bar code information by being discerned to handle.
As shown in Figure 1, be No. the 200510126730.7th, the Chinese patent application that proposes of Samsung Electronics Co., Ltd, it discloses a kind of method and apparatus that reads bar code.This device comprises: scanning element is used for the sensing bar code and generates sweep signal; Search unit is used to calculate the rate of change of sweep signal, extracts the oblique line section from sweep signal, and the starting point of the oblique line section extracted of search and terminal point are with the edge of the bar that detects bar code; And the bar code reading unit, be used for reading bar code based on the distance between the edge that is detected.This shortcoming that reads the method and apparatus of bar code is, this device must depend on the user and pass through scanning element sensing bar code direction correctly, the device itself that reads bar code can not the identification bar code direction, can not be according to bar code direction adjustment decoding direction, use inconvenience and application limit have been caused thus, bigger in the empty density of the bar of bar code, or can cause under the bigger situation that distorts and can't discern decoding.
Therefore, above deficiency at the prior art existence, need the bar code identifying device and the recognition methods thereof that a kind of bar space margin processing module and disposal route thereof are provided and use this bar space margin processing module badly, the feasible empty information of bar that can guarantee correct identification bar code, raising is decoded into power.
[summary of the invention]
The decoding device that exists at prior art depends on the user by scanning element sensing bar code direction correctly, can not be according to the deficiency of bar code direction adjustment decoding direction, the bar code identifying device and the recognition methods thereof that the invention provides a kind of bar space margin processing module and disposal route thereof and use this bar space margin processing module, the correct empty information of the bar of identification bar code improves and is decoded into power.
The invention provides a kind of bar code identifying device, comprising: boundary recognition module, read bar code image and carry out virtual scan, with the empty frontier point of the bar that obtains bar code; The direction identification module, the empty frontier point of bar that obtains according to boundary recognition module calculates acquisition bar code direction; Bar space margin processing module is handled bar code image according to the bar code direction, to obtain in the bar code image the empty border of bar accurately; The sign character extraction module, the calculating of empty border obtains sign character accurately according to bar, thereby obtains bar code information.
The present invention also provides a kind of bar space margin processing module, comprising: the scanning boundary acquiring unit, obtain empty frontier point of bar and bar code direction, and calculate scanning boundary; Sweep starting point and the sweep stopping point corresponding with sweep starting point are chosen according to scanning boundary in the rectilinear scanning unit, calculate the coordinate of the pixel on the straight line between sweep starting point and the sweep stopping point; Sub-pix border computing unit according to the coordinate and the gray values of pixel points of pixel, calculates the coordinate on the empty border of bar.
The present invention also provides a kind of bar code recognition, may further comprise the steps: a. reads bar code image and carries out virtual scan, with the empty frontier point of the bar that obtains bar code; B. the empty frontier point of bar that obtains according to boundary recognition module calculates and obtains the bar code direction; C. according to the bar code direction bar code image is handled, to obtain in the bar code image the empty border of bar accurately; D. calculate according to the empty border of bar and obtain sign character accurately, thereby obtain bar code information.
The present invention provides a kind of bar code border disposal route in addition, may further comprise the steps: a. obtains empty frontier point of bar and bar code direction, calculates scanning boundary; B. choose sweep starting point and the sweep stopping point corresponding according to scanning boundary, calculate the coordinate of the pixel on the straight line between sweep starting point and the sweep stopping point with sweep starting point; C. according to the coordinate and the gray values of pixel points of pixel, calculate the coordinate on the empty border of bar.
The present invention provides a kind of bar code border disposal route again, may further comprise the steps: a. obtains bar code border, bar code direction and sign indicating number speech width; B. according to bar code border, bar code direction and sign indicating number speech width, obtain two row separatrix at a distance of at least one yard speech width; C. be the center with two row separatrix, outwards expand, obtain row zone, separatrix respectively according to the bar code direction; D. in borderline region, carry out straight line and calculate, to obtain row separatrix straight line; E. according to row separatrix straight line along the outside translation of bar code direction to obtain scanning boundary; F. on the scanning boundary of a side, choose sweep starting point, on the scanning boundary of opposite side, obtain the sweep stopping point corresponding with sweep starting point, bar code image between sweep starting point and the sweep stopping point is carried out coordinate Calculation, obtain the coordinate of the pixel between sweep starting point and the sweep stopping point; G. according to the coordinate of the pixel between sweep starting point and the sweep stopping point, carry out the sub-pix border and calculate, obtain the empty boundary coordinate of bar.
Bar code identifying device of the present invention and bar code recognition thereof be the identification bar code direction automatically, and need not direction of scanning that the user adjusts scanning element and can realize identification decoding bar code image, and the accuracy of identification height of bar code border, be decoded into the power height.
Bar space margin processing module of the present invention and disposal route thereof can be obtained the accurate coordinates value of bar code border according to bar code direction adjustment decoding direction, have improved the decoding success ratio greatly, are specially adapted to the identification decoding of high density bar code or distortion bar code.
Bar code identifying device of the present invention and bar space margin processing module adopt the hardware pipeline structure, realize the identification of bar code image is decoded by hardware logic, because the hardware pipeline structure is suitable for bar code image is carried out pipelining and parallel processing, so processing speed is very fast.Owing to adopt the devices at full hardware structure, need not processor and participate in decoding, chip structure structure for processor is more simplified, area is littler, power consumption is lower, cost is lower, it is integrated to be easy to, and realizes portable application easily.Can combine with technology of Internet of things easily, for the application of barcode technology provides more wide development space.
[description of drawings]
Fig. 1 is a kind of structural representation that reads the method and apparatus of bar code of prior art.
Fig. 2 is a bar code identifying device structural representation of the present invention.
Fig. 3 is the recognition principle synoptic diagram according to bar code direction recognizing method of the present invention.
Fig. 4 is a kind of process flow diagram of embodiment of the disposal route of bar space margin processing module of the present invention.
Fig. 5 is the principle of work synoptic diagram that bar space margin processing module of the present invention is handled bar code image.
Fig. 6 is the partial enlarged drawing of among Fig. 5 bar code image being handled.
Fig. 7 is the process flow diagram of another kind of embodiment of the disposal route of bar space margin processing module of the present invention.
Fig. 8 is the process flow diagram of another embodiment of the disposal route of bar space margin processing module of the present invention.
[embodiment]
Relevant feature of the present invention and technology contents please refer to following detailed description and accompanying drawing, and accompanying drawing only provides reference and explanation, is not to be used for the present invention is limited.
Below at first bar code identifying device of the present invention is described in detail, Fig. 2 is a bar code identifying device structural representation of the present invention.
As shown in Figure 2, bar code identifying device of the present invention comprises boundary recognition module 120, direction identification module 130, bar space margin processing module 140 and sign character extraction module 150.Bar code identifying device connects data-carrier store 11, and data-carrier store 11 internal memories contain the pixel coordinate and the gray-scale value of bar code image.Bar code identifying device of the present invention adopts the hardware pipeline structure, realizes the identification of bar code image is decoded by hardware logic, is suitable for bar code image is carried out pipelining and parallel processing.
The empty frontier point of bar that direction identification module 130 is obtained according to boundary recognition module 120 calculates and obtains the bar code direction.Below direction identification module 130 of the present invention is obtained the bar code direction method be described in detail, Fig. 3 is the recognition principle synoptic diagram according to bar code direction recognizing method of the present invention.As shown in Figure 3, bar code image is a heeling condition, and directly along continuous straight runs is discerned decoding as virtual scan line.After need obtaining the bar code direction virtual scanning direction is adjusted.The angle of the first direction of scanning bar code direction is θ 2, and because θ 2 and θ 1 and unified angle supplementary angle each other, so θ 1=θ 2.So only need know the slope tg θ 1 of θ 1, can obtain the slope tg θ 2 of bar code direction.
And as shown in Figure 3,
In the following formula, (x2, y2) and (x1, the frontier point acquisition that coordinate y1) can be handed over by virtual scan line and bar Kongxiang, the coordinate figure of the frontier point of handing over according to each bar virtual scan line and bar Kongxiang, by the X coordinate position relatively, the y coordinate position is relatively judged the parallelogram feature of each point, can determine to be positioned at (the x2 of a parallelogram feature, y2) and (x1, the coordinate of pixel y1), and then calculate the value that obtains tg θ 1, promptly obtain the bar code direction.Above-mentioned parallelogram feature also can adopt the parallel lines feature to replace, and above-mentioned parallelogram feature or parallel lines feature are not limited in the empty scope of a bar.
As shown in Figure 2, bar space margin processing module 140 further comprises scanning boundary acquiring unit 141, rectilinear scanning unit 142, sub-pix border computing unit 143, straight line computing unit 144 and scanning coordinate computing unit 145.Fig. 4 is a kind of process flow diagram of embodiment of the disposal route of bar space margin processing module of the present invention, Fig. 5 is the principle of work synoptic diagram that bar space margin processing module of the present invention is handled bar code image, and Fig. 6 is the partial enlarged drawing of among Fig. 5 bar code image being handled.Below in conjunction with Fig. 2, Fig. 4, Fig. 5 and Fig. 6 the structure function and the treatment scheme of each unit in the bar space margin processing module 140 are described.
Please in conjunction with Fig. 2 and Fig. 4, scanning boundary acquiring unit 141 fillet identification modules 120, directions calculation module 130.
In step 921, scanning boundary acquiring unit 141 obtains the bar code border point from boundary recognition module 120, obtains the bar code direction from directions calculation module 130.As shown in Figure 5 and Figure 6, scanning boundary acquiring unit 141 is the center with the bar code border point of both sides, outwards expands with the direction vertical with the bar code direction according to the bar code direction, obtains borderline region 821 and 826 respectively.Comprised the set of bar code border point and near pixel thereof in the borderline region 821 and 826.
In step 923, in the set input straight line computing unit 144 of scanning boundary acquiring unit 141 with the pixel in borderline region 821 and 826, Hough (Hough) computing is carried out in the set of the pixel in 144 pairs of borderline regions 821 of straight line computing unit and 826.The ultimate principle of Hough computing is: suppose to exist in rectangular coordinate system an initial point distance to be ρ, the position angle is the straight line of θ, and then every bit satisfies formula ρ=xcos θ+ysin θ on the straight line.In the bar code border search procedure, for image space coordinate x, the y of each pixel, utilize different θ discrete values to calculate corresponding ρ value by above-mentioned operational formula, by statistics, try to achieve the pairing pixel coordinate of straight line to θ discrete value and ρ value.In embodiments of the present invention, straight line computing unit 144 for example can adopt a plurality of cordic interative computation unit connected in series to realize the Hough in the set of pixel (Hough) is calculated, in the hope of rectilinear coordinates.
Straight line computing unit 144 obtains the pixel coordinate of the pairing boundary straight line 822 of bar code border in the borderline region 821 by the Hough computing, and the pixel coordinate of the borderline region 826 interior pairing boundary straight line 827 of bar code border, operation result is back to scanning boundary acquiring unit 141.Boundary straight line 822 and 827 has reflected the linear feature on the empty border of bar in borderline region 821 and 826.
In step 924, scanning boundary acquiring unit 141 is according to the bar code direction, the translation preset distance is to obtain scanning boundary 823 and 828 outside the bar code zone with the pixel coordinate of boundary straight line 822 and boundary straight line 827, and preset distance for example is the spacing of 5-10 pixel.What boundary straight line 822 and 827 reflected is the linear feature on the empty border of bar, but because the influence of bar code printing or bar code imaging, the empty border of bar actual in the bar code image is not to be the straight line of a strictness, and is based on the curve that has minor fluctuations of linear feature or the set of a plurality of straight-line segments.In order to obtain the empty border of bar more accurately, scanning boundary acquiring unit 141 is by the outside translation of pixel coordinate with boundary straight line 822 and boundary straight line 827, being included in the scope of scanning boundary 823 and 828 based on the curve that has minor fluctuations of linear feature or the set of a plurality of straight-line segments.Afterwards, scanning boundary acquiring unit 141 will be for further processing in scanning boundary 823 and the 828 input rectilinear scanning unit 142.
In step 925, rectilinear scanning unit 142 is selected point A on a side scanning boundary 823, obtains and put corresponding some A ' of A on the scanning boundary 828 of opposite side.Put the multiple acquisition methods that comprises of A '.In one embodiment of the invention, point A ' acquisition methods is for being starting point with an A, according to the some A ' that bar code direction (being the value of tg θ 1) is searched on scanning boundary 828 and some A is located on the same line, promptly, obtain the coordinate of the intersection point A ' of known straight line and another straight line according to the coordinate of the outer coordinate points A of known straight line, straight line and through the slope value of another of A straight line.In another embodiment of the invention, some A ' acquisition methods is for calculating on scanning boundary 828 and a shortest coordinate points of A distance, and this coordinate points is an A '.
In step 926, rectilinear scanning unit 142 is a sweep starting point with A, and A ' is a sweep stopping point, calculates the coordinate of the pixel on the straight line 824 between the A-A '.Rectilinear scanning unit 142 will be by putting A and putting in the coordinate figure input scan coordinate Calculation unit 145 of A ', and the coordinate of the pixel 825 on the straight line 824 between 145 couples of A-A ' of scanning coordinate computing unit calculates.
The method of the coordinate of scanning coordinate computing unit 145 calculating pixel points 825 comprises multiple mode.In one embodiment of the invention, scanning coordinate computing unit 145 comprises the Breshem arithmetic element, calculates the coordinate of each pixel on the straight line 824 between 2 of the A-A ' by the Breshem arithmetic element.The Breshem algorithm principle is as follows: bar code image is made of pixel, crosses the pixel center of each each row of row in the bar code image and constructs one group of virtual net ruling.Press straight line from the order computation straight line of origin-to-destination and the intersection point of each vertical gridlines, determine in this row pixel the nearest pixel of intersection point therewith then.The ingenious part of Breshem algorithm is to adopt incremental computations, makes as long as check the symbol of an error term, just can determine the coordinate of the pixel of asking of these row for each row.Breshem makes and all comes computing with integer in the process of each point coordinate on the straight line asking between 2, thereby promoted computing velocity significantly.
Scanning coordinate computing unit 145 is back to rectilinear scanning unit 142 with the coordinate of the pixel 825 on the straight line 824 between 2 of the A-A ' that calculate, in the coordinate input sub-pix border computing unit 143 of rectilinear scanning unit 142 with the pixel 825 on the straight line 824 between 2 of the A-A '.
In step 927, sub-pix border computing unit 143 is according to the coordinate and the gray-scale value of pixel between the A-A ' 825, carry out the sub-pix border and calculate, be divided into littler unit with the accurate coordinates that obtains the empty border of bar and calculate this accurate coordinates corresponding gray scale drop value with pixel 825 is pairing.
Thus, bar space margin processing module 140 has obtained the empty boundary coordinate of accurate bar and this accurate coordinates corresponding gray scale drop value in the bar code image, and with in this result of calculation incoming symbol character extraction module 150.Sign character extraction module 150 calculates according to the empty boundary coordinate of accurate bar and gray scale drop value and obtains bar null value accurately, i.e. sign character value, and then obtain bar code information.
More than the structure and the disposal route thereof of bar code identifying device of the present invention, particularly bar space margin processing module are described in detail.Other disposal routes at bar space margin processing module of the present invention are described in detail below.These technical schemes are technical schemes of being protected in order to make those skilled in the art more in depth understand the present invention, should not be construed as the restriction of the technical scheme that the present invention is protected.
Fig. 7 is the process flow diagram of another kind of embodiment of the disposal route of bar space margin processing module of the present invention.This disposal route may further comprise the steps.
As shown in Figure 7, in step 931, obtain bar code border point and bar code direction.
In step 932, be the center with the bar code border point of both sides, outwards expand according to bar code direction and its vertical direction, obtain borderline region respectively.
In step 933, in borderline region, carry out straight line and calculate, to obtain boundary straight line.
In step 934, according to boundary straight line along the outside translation of bar code direction to obtain scanning boundary.
In step 935, please in conjunction with Fig. 5 and Fig. 6, on a side scanning boundary, choose a plurality of somes A, B, C, on the scanning boundary of opposite side, obtain and put A, B, some A ', B ', C ' that C is corresponding.
In step 936, be sweep starting point with A, B, C, A ', B ', C ' they are sweep stopping point, and the bar code image between A-A ', B-B ', the C-C ' is carried out coordinate Calculation, obtain the coordinate of the many groups pixel between A-A ', B-B ', the C-C '.
In step 937, according to the coordinate and the gray-scale value of the many groups pixel between A-A ', B-B ', the C-C ', carry out the sub-pix border and calculate, obtain empty boundary coordinate of many group bars and border gray scale drop.
In step 938, empty boundary coordinate of many groups bar and border gray scale drop are carried out confidence statistics, obtain empty boundary coordinate of bar with a high credibility and border gray scale drop.
Be with the difference that a kind of disposal route of bar space margin processing module of the present invention, this embodiment is to choose a plurality of points to scan, to obtain empty boundary coordinate of many group bars and border gray scale drop, by empty boundary coordinate of many groups bar and border gray scale drop are carried out confidence statistics, obtain empty boundary coordinate of the higher bar of confidence level and border gray scale drop, thereby make the decoding of bar code identifying device have higher success rate.
Fig. 8 is the process flow diagram of another embodiment of the disposal route of bar space margin processing module of the present invention.Be that with the difference of above-mentioned two kinds of disposal routes this embodiment is to handle at determinant two-dimensional bar code, particularly PDF417, Micro PDF417 bar code.This disposal route may further comprise the steps.
As shown in Figure 8, in step 941, obtain PDF417 bar code border, bar code direction and sign indicating number speech width.
In step 942,, obtain two row separatrix at a distance of at least one yard speech width according to PDF417 bar code border, bar code direction and sign indicating number speech width.
In step 943, be the center with two row separatrix, outwards expand according to bar code direction and its vertical direction, obtain row zone, separatrix respectively.
In step 944, in borderline region, carry out straight line and calculate, to obtain row separatrix straight line.
In step 945, according to row separatrix straight line along the outside translation of bar code direction to obtain scanning boundary.
In step 946, selected point A on a side scanning boundary obtains the some A ' corresponding with putting A on the scanning boundary of opposite side.
In step 947, be sweep starting point with A, A is a sweep stopping point, and the bar code image between the A-A ' is carried out coordinate Calculation, obtains the coordinate of pixel between the A-A '.
In step 948, according to the coordinate and the gray-scale value of pixel between the A-A ', carry out the sub-pix border and calculate, obtain empty boundary coordinate of bar and border gray scale drop.
The present invention can obtain the empty border of bar of determinant bar codes such as PDF417, MicroPDF417 accurately by adopting embodiment shown in Figure 8, and then obtains the pairing bar code information in the empty border of shaping accurately.
Bar code identifying device of the present invention and bar code recognition thereof be the identification bar code direction automatically, and need not direction of scanning that the user adjusts scanning element and can realize identification decoding bar code image, and the accuracy of identification height of bar code border, be decoded into the power height.
Bar space margin processing module of the present invention and disposal route thereof can be obtained the accurate coordinates value of bar code border according to bar code direction adjustment decoding direction, have improved the decoding success ratio greatly, are specially adapted to the identification decoding of high density bar code or distortion bar code.
Bar code identifying device of the present invention and bar space margin processing module adopt the hardware pipeline structure, realize the identification of bar code image is decoded by hardware logic, because the hardware pipeline structure is suitable for bar code image is carried out pipelining and parallel processing, so processing speed is very fast.Owing to adopt the devices at full hardware structure, need not processor and participate in decoding, chip structure structure for processor is more simplified, area is littler, power consumption is lower, cost is lower, it is integrated to be easy to, and realizes portable application easily.Can combine with technology of Internet of things easily, for the application of barcode technology provides more wide development space.
Above with reference to description of drawings various preferred embodiments of the present invention, but only otherwise deviate from the spirit and scope of the invention, those skilled in the art can carry out modifications and changes on the various forms to it, all belongs to protection scope of the present invention.
Claims (22)
1. a bar code identifying device is characterized in that, comprising:
Boundary recognition module reads bar code image and carries out virtual scan, with the empty frontier point of the bar that obtains bar code;
The direction identification module, described the empty frontier point that obtains according to described boundary recognition module calculates acquisition bar code direction;
Bar space margin processing module is handled described bar code image according to described bar code direction, to obtain in the described bar code image the empty border of bar accurately;
The sign character extraction module obtains sign character accurately according to described empty border calculating, thereby obtains bar code information.
2. bar code identifying device according to claim 1 is characterized in that, described boundary recognition module is calculated on the virtual scan line and existed the coordinate position of the pixel of gray scale drop to obtain described empty frontier point.
3. bar code identifying device according to claim 1, it is characterized in that, described direction identification module is relatively judged the characteristic relation of described empty frontier point by the coordinate position of described empty frontier point, and the coordinate figure of described empty frontier point by being positioned at same characteristic relation calculates described bar code direction.
4. bar code identifying device according to claim 3 is characterized in that, described characteristic relation comprises parallelogram feature or parallel lines feature.
5. bar code identifying device according to claim 1 is characterized in that, described bar space margin processing module comprises:
The scanning boundary acquiring unit obtains described empty frontier point and described bar code direction, calculates scanning boundary;
Sweep starting point and the sweep stopping point corresponding with sweep starting point are chosen according to described scanning boundary in the rectilinear scanning unit, calculate the coordinate of the pixel on the straight line between described sweep starting point and the described sweep stopping point;
Sub-pix border computing unit according to the coordinate and the described gray values of pixel points of described pixel, calculates the coordinate on described empty border.
6. bar code identifying device according to claim 5, it is characterized in that, described scanning boundary acquiring unit is the center with described empty frontier point, outwards expand according to described bar code direction, obtain borderline region, described borderline region comprises near the set of the pixel described bar code border point and the described bar code border point.
7. bar code identifying device according to claim 6 is characterized in that described bar space margin processing module also comprises the straight line computing unit, and described straight line computing unit obtains the pairing boundary straight line of described borderline region by the Hough computing.
8. bar code identifying device according to claim 7 is characterized in that, described scanning boundary acquiring unit is according to described bar code direction, with described boundary straight line outside the bar code zone translation preset distance to obtain described scanning boundary.
9. bar code identifying device according to claim 5, it is characterized in that, described bar space margin processing module also comprises the scanning coordinate computing unit, and described scanning coordinate computing unit is by the coordinate of the pixel on the straight line between described sweep starting point of Breshem algorithm computation and the described sweep stopping point.
10. a bar space margin processing module is characterized in that, comprising:
The scanning boundary acquiring unit obtains empty frontier point of bar and bar code direction, calculates scanning boundary;
Sweep starting point and the sweep stopping point corresponding with sweep starting point are chosen according to described scanning boundary in the rectilinear scanning unit, calculate the coordinate of the pixel on the straight line between described sweep starting point and the described sweep stopping point;
Sub-pix border computing unit according to the coordinate and the described gray values of pixel points of described pixel, calculates the coordinate on the empty border of bar.
11. bar space margin processing module according to claim 10, it is characterized in that, described scanning boundary acquiring unit is the center with described empty frontier point, outwards expand according to described bar code direction, obtain borderline region, described borderline region comprises near the set of the pixel described bar code border point and the described bar code border point.
12. bar space margin processing module according to claim 11 is characterized in that, described bar space margin processing module also comprises the straight line computing unit, and described straight line computing unit obtains the pairing boundary straight line of described borderline region by the Hough computing.
13. bar space margin processing module according to claim 12 is characterized in that, described scanning boundary acquiring unit is according to described bar code direction, with described boundary straight line outside the bar code zone translation preset distance to obtain described scanning boundary.
14. bar space margin processing module according to claim 10, it is characterized in that, described bar space margin processing module also comprises the scanning coordinate computing unit, and described scanning coordinate computing unit is by the coordinate of the pixel on the straight line between described sweep starting point of Breshem algorithm computation and the described sweep stopping point.
15. a bar code recognition is characterized in that, may further comprise the steps:
A. read bar code image and carry out virtual scan, with the empty frontier point of the bar that obtains bar code;
B. described the empty frontier point that obtains according to described boundary recognition module calculates and obtains the bar code direction;
C. according to described bar code direction described bar code image is handled, to obtain in the described bar code image the empty border of bar accurately;
D. calculate according to described empty border and obtain sign character accurately, thereby obtain bar code information.
16. a bar code border disposal route is characterized in that, may further comprise the steps:
A. obtain empty frontier point of bar and bar code direction, calculate scanning boundary;
B. choose sweep starting point and the sweep stopping point corresponding according to described scanning boundary, calculate the coordinate of the pixel on the straight line between described sweep starting point and the described sweep stopping point with sweep starting point;
C. according to the coordinate and the described gray values of pixel points of described pixel, calculate the coordinate on the empty border of bar.
17. bar code border disposal route according to claim 16, it is characterized in that, described a step comprises that with described empty frontier point be the center, outwards expand according to described bar code direction, obtain borderline region, described borderline region comprises near the set of the pixel described bar code border point and the described bar code border point.
18. bar code border disposal route according to claim 17 is characterized in that, described a step also comprises by the Hough computing obtains the pairing boundary straight line of described borderline region.
19. bar code border disposal route according to claim 18 is characterized in that, described a step also comprises according to described bar code direction, with described boundary straight line outside the bar code zone translation preset distance to obtain described scanning boundary.
20. bar code border disposal route according to claim 16 is characterized in that, described b step comprises the coordinate by the pixel on the straight line between described sweep starting point of Breshem algorithm computation and the described sweep stopping point.
21. bar code border disposal route according to claim 16 is characterized in that, described bar code border disposal route also comprises:
D. choose a plurality of described sweep starting points and a plurality of described sweep stopping point corresponding according to described scanning boundary, calculate the coordinate of the many groups pixel on the straight line between a plurality of described sweep starting points and a plurality of described sweep stopping point with described sweep starting point;
E. according to coordinate and described many group gray values of pixel points of described many group pixels, carry out the sub-pix border and calculate, obtain empty boundary coordinate of many group bars and border gray scale drop;
F. empty boundary coordinate of many groups bar and border gray scale drop are carried out confidence statistics, obtain empty boundary coordinate of bar with a high credibility and border gray scale drop.
22. a bar code border disposal route is characterized in that, may further comprise the steps:
A. obtain bar code border, bar code direction and sign indicating number speech width;
B. according to described bar code border, described bar code direction and described sign indicating number speech width, obtain two row separatrix at a distance of at least one described sign indicating number speech width;
C. be the center with described two row separatrix, outwards expand, obtain zone, described row separatrix respectively according to described bar code direction;
D. in described borderline region, carry out straight line and calculate, to obtain row separatrix straight line;
E. according to described row separatrix straight line along the outside translation of described bar code direction to obtain scanning boundary;
F. on the described scanning boundary of a side, choose sweep starting point, on the described scanning boundary of opposite side, obtain the sweep stopping point corresponding with described sweep starting point, bar code image between described sweep starting point and the described sweep stopping point is carried out coordinate Calculation, obtain the coordinate of the pixel between described sweep starting point and the described sweep stopping point;
G. according to the coordinate of the described pixel between described sweep starting point and the described sweep stopping point, carry out the sub-pix border and calculate, obtain the empty boundary coordinate of bar.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2010101897868A CN101908122B (en) | 2010-06-01 | 2010-06-01 | Bar space margin processing module, bar code identifying device and method thereof |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2010101897868A CN101908122B (en) | 2010-06-01 | 2010-06-01 | Bar space margin processing module, bar code identifying device and method thereof |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101908122A true CN101908122A (en) | 2010-12-08 |
| CN101908122B CN101908122B (en) | 2012-08-22 |
Family
ID=43263579
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2010101897868A Active CN101908122B (en) | 2010-06-01 | 2010-06-01 | Bar space margin processing module, bar code identifying device and method thereof |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101908122B (en) |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104517108A (en) * | 2013-09-29 | 2015-04-15 | 北大方正集团有限公司 | Method and system for determining edge line of QR code binarized image |
| CN106909956A (en) * | 2017-02-28 | 2017-06-30 | 浙江华睿科技有限公司 | The border independent positioning method and device of a kind of one-dimension code |
| CN109190434A (en) * | 2018-06-25 | 2019-01-11 | 广东工业大学 | A kind of bar code recognizer based on sub-pixel Corner Detection |
| CN109214389A (en) * | 2018-09-21 | 2019-01-15 | 上海小萌科技有限公司 | A kind of target identification method, computer installation and readable storage medium storing program for executing |
| CN111476054A (en) * | 2020-05-07 | 2020-07-31 | 浙江华睿科技有限公司 | Decoding method and electronic equipment |
| CN111476050A (en) * | 2020-04-02 | 2020-07-31 | 北京致胜宏达科技有限公司 | Bar code identification method and device, electronic equipment and storage medium |
| CN113052822A (en) * | 2021-03-26 | 2021-06-29 | 深圳中科飞测科技股份有限公司 | Adjustment method, detection device, and computer-readable storage medium |
| CN113468904A (en) * | 2021-06-03 | 2021-10-01 | 厦门码灵半导体技术有限公司 | Radiation code positioning method, computer readable storage medium and electronic device |
| CN113673655A (en) * | 2021-10-22 | 2021-11-19 | 北京紫光青藤微系统有限公司 | Method and device for determining decoding direction of two-dimensional code, electronic equipment and medium |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1084299A (en) * | 1992-09-10 | 1994-03-23 | 欧林巴斯光学工业股份有限公司 | Apparatus for reading of bar-code marks |
| CN1365482A (en) * | 1999-06-18 | 2002-08-21 | I.C.码有限公司 | Automatic barcode creation for data transfer and retrieval |
| CN1455370A (en) * | 2002-04-29 | 2003-11-12 | 深圳矽感科技有限公司 | Two-dimensional barcode card and its decoding method |
| CN1674033A (en) * | 2004-04-16 | 2005-09-28 | 广州市瀚迪科技开发有限公司 | A 1D bar code decoding method |
| EP1895447A2 (en) * | 2006-08-29 | 2008-03-05 | Pitney Bowes, Inc. | Method for printing two dimensional barcodes to reduce reading errors |
| JP2008287414A (en) * | 2007-05-16 | 2008-11-27 | B-Core Inc | Optical recognition code recognition system, method, and program |
| CN101553828A (en) * | 2006-07-19 | 2009-10-07 | 毕柯亚股份有限公司 | Optical symbol, article to which the optical symbol is attached, method for attaching optical symbol to article, optical symbol decoding method, related device, and related program |
| CN101587556A (en) * | 2009-04-08 | 2009-11-25 | 广东威创视讯科技股份有限公司 | A kind of two-dimensional bar code and recognition methods thereof |
-
2010
- 2010-06-01 CN CN2010101897868A patent/CN101908122B/en active Active
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1084299A (en) * | 1992-09-10 | 1994-03-23 | 欧林巴斯光学工业股份有限公司 | Apparatus for reading of bar-code marks |
| CN1365482A (en) * | 1999-06-18 | 2002-08-21 | I.C.码有限公司 | Automatic barcode creation for data transfer and retrieval |
| CN1455370A (en) * | 2002-04-29 | 2003-11-12 | 深圳矽感科技有限公司 | Two-dimensional barcode card and its decoding method |
| CN1674033A (en) * | 2004-04-16 | 2005-09-28 | 广州市瀚迪科技开发有限公司 | A 1D bar code decoding method |
| CN101553828A (en) * | 2006-07-19 | 2009-10-07 | 毕柯亚股份有限公司 | Optical symbol, article to which the optical symbol is attached, method for attaching optical symbol to article, optical symbol decoding method, related device, and related program |
| EP1895447A2 (en) * | 2006-08-29 | 2008-03-05 | Pitney Bowes, Inc. | Method for printing two dimensional barcodes to reduce reading errors |
| JP2008287414A (en) * | 2007-05-16 | 2008-11-27 | B-Core Inc | Optical recognition code recognition system, method, and program |
| CN101587556A (en) * | 2009-04-08 | 2009-11-25 | 广东威创视讯科技股份有限公司 | A kind of two-dimensional bar code and recognition methods thereof |
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104517108A (en) * | 2013-09-29 | 2015-04-15 | 北大方正集团有限公司 | Method and system for determining edge line of QR code binarized image |
| CN104517108B (en) * | 2013-09-29 | 2017-12-22 | 北大方正集团有限公司 | A kind of method and system of determination QR code binary image edge lines |
| CN106909956A (en) * | 2017-02-28 | 2017-06-30 | 浙江华睿科技有限公司 | The border independent positioning method and device of a kind of one-dimension code |
| CN109190434A (en) * | 2018-06-25 | 2019-01-11 | 广东工业大学 | A kind of bar code recognizer based on sub-pixel Corner Detection |
| CN109214389A (en) * | 2018-09-21 | 2019-01-15 | 上海小萌科技有限公司 | A kind of target identification method, computer installation and readable storage medium storing program for executing |
| CN109214389B (en) * | 2018-09-21 | 2021-09-28 | 上海小萌科技有限公司 | Target identification method, computer device and readable storage medium |
| CN111476050A (en) * | 2020-04-02 | 2020-07-31 | 北京致胜宏达科技有限公司 | Bar code identification method and device, electronic equipment and storage medium |
| CN111476050B (en) * | 2020-04-02 | 2023-10-10 | 北京致胜宏达科技有限公司 | Bar code identification method and device, electronic equipment and storage medium |
| CN111476054A (en) * | 2020-05-07 | 2020-07-31 | 浙江华睿科技有限公司 | Decoding method and electronic equipment |
| CN111476054B (en) * | 2020-05-07 | 2022-03-08 | 浙江华睿科技股份有限公司 | Decoding method and electronic equipment |
| CN113052822A (en) * | 2021-03-26 | 2021-06-29 | 深圳中科飞测科技股份有限公司 | Adjustment method, detection device, and computer-readable storage medium |
| CN113468904A (en) * | 2021-06-03 | 2021-10-01 | 厦门码灵半导体技术有限公司 | Radiation code positioning method, computer readable storage medium and electronic device |
| CN113468904B (en) * | 2021-06-03 | 2023-05-09 | 厦门码灵半导体技术有限公司 | Method for positioning radiation codes, computer readable storage medium and electronic device |
| CN113673655A (en) * | 2021-10-22 | 2021-11-19 | 北京紫光青藤微系统有限公司 | Method and device for determining decoding direction of two-dimensional code, electronic equipment and medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101908122B (en) | 2012-08-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101908122B (en) | Bar space margin processing module, bar code identifying device and method thereof | |
| CN101840496B (en) | One-dimensional barcode decoding chip | |
| CN101833641B (en) | Bar code decoding chip | |
| CN101908125B (en) | QR (Quick Response) bar code decoding chip and decoding method thereof | |
| US7273175B2 (en) | Method, an apparatus and a storage medium for locating QR codes | |
| EP2393037B1 (en) | Data matrix decoding chip and decoding method thereof | |
| CN109059922B (en) | Mobile robot positioning method, device and system | |
| EP2393036B1 (en) | Barcode decoding chip | |
| CN102521558A (en) | Bar code identifying method and device | |
| CN101882205A (en) | Bar code image scanning method | |
| CN101908126B (en) | PDF417 bar code decoding chip | |
| CN101833640B (en) | The empty boundary pixel point computing module of bar and computing method thereof | |
| CN108256375A (en) | A kind of one-dimensional bar code scan method | |
| CN101908128A (en) | Aztec Code bar code decoding chip and decoding method thereof | |
| CN101833644A (en) | Correction graph searching method based on dynamic template | |
| CN201927043U (en) | One-dimensional barcode decoding chip | |
| CN101833643B (en) | Decoding chip for compound-code barcode | |
| CN201927031U (en) | Bar space boundary processing module and bar code recognition device | |
| CN101833642B (en) | MicroPDF417 bar code decoding chip | |
| CN201927046U (en) | Strip-empty boundary pixel point calculating module | |
| CN101908127B (en) | Determinant bar code decoding chip | |
| US9129171B2 (en) | Code reading device and code reading method | |
| CN201936321U (en) | Determinant bar code decoding chip | |
| CN201927038U (en) | Portable document format (PDF) 417 bar code decoding chip | |
| CN201927033U (en) | Micro portable document format (PDF) 417 bar code decoding chip |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CP03 | Change of name, title or address | ||
| CP03 | Change of name, title or address |
Address after: 350015 No. 1 Rujiangxi Road, Mawei District, Fuzhou City, Fujian Province Patentee after: New Continent Digital Technology Co., Ltd. Address before: 350015 New Continental Science Park No. 1 Rujiangxi Road, Mawei District, Fuzhou City, Fujian Province Patentee before: Fujian Newland Computer Co., Ltd. |