CN101833643A - Decoding chip for compound-code barcode - Google Patents
Decoding chip for compound-code barcode Download PDFInfo
- Publication number
- CN101833643A CN101833643A CN201010189073A CN201010189073A CN101833643A CN 101833643 A CN101833643 A CN 101833643A CN 201010189073 A CN201010189073 A CN 201010189073A CN 201010189073 A CN201010189073 A CN 201010189073A CN 101833643 A CN101833643 A CN 101833643A
- Authority
- CN
- China
- Prior art keywords
- bar
- code
- empty
- boundary
- bar code
- 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 decoding chip for a compound-code barcode, which comprises a scanning module, a boundary identification module, a direction identification module, a vacant barcode boundary processing module, a symbolic parameter identification module, symbolic character acquisition module and a decoding module. The scanning module is used for generating a scanning coordinate; the boundary identification module is used for reading a barcode image according to the scanning coordinate and calculating the pixel points of the read image to obtain barcode vacant boundary points; the direction identification module is used for calculating to obtain the direction of a barcode according to vacant barcode boundary points obtained by the boundary identification module; the vacant barcode boundary processing module is used for processing the barcode image according to the direction of the barcode to obtain a vacant barcode boundary in the barcode image; the symbolic parameter identification module is used for identifying symbolic parameters of the barcode according to the vacant barcode boundary to obtain the symbolic parameters; the symbolic character acquisition module is used for calculating to obtain symbolic characters according to the vacant barcode boundary and the symbolic parameters; and the decoding module is used for converting the symbolic characters into barcode information. The decoding chip for a compound-code barcode adopts a hardware pipeline structure, is suitable for carrying out pipeline operation and parallel processing on barcode images with high processing speed.
Description
[technical field]
The present invention relates to the Bar Code field, especially, relate to a kind of decoding chip for compound-code barcode.
[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, at the above deficiency that prior art exists, needing badly provides a kind of decoding chip for compound-code barcode, the feasible empty information of bar that can guarantee correct identification bar code, and 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 invention provides a kind of decoding chip for compound-code barcode, the correct empty information of the bar of identification bar code improves and is decoded into power.
The invention provides a kind of decoding chip for compound-code barcode, comprising: scan module, produce scanning coordinate, scanning coordinate is used for the bar code image in the scan data memory corresponding to the address bit in the address storage space of data-carrier store; Boundary recognition module reads bar code image according to scanning coordinate, and the image slices vegetarian refreshments that is read is calculated, with the empty frontier point of the bar that obtains bar code image; 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 the empty border of bar in the bar code image; The symbolic parameter identification module is discerned the symbolic parameter of bar code according to the empty border of bar, to obtain symbolic parameter; The sign character acquisition module calculates the acquisition sign character according to empty border of bar and symbolic parameter; And decoding module, sign character is converted to bar code information.
Decoding chip for compound-code barcode of the present invention is 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.
Decoding chip for compound-code barcode of the present invention can obtain the accurate coordinates value of bar code border according to bar code direction adjustment decoding direction, has improved the decoding success ratio greatly, is specially adapted to the identification decoding of high density bar code or distortion bar code.
Decoding chip for compound-code barcode of the present invention adopts the hardware pipeline structure, realizes the identification of bar code image is decoded by hardware logic, and owing to 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 decoding chip for compound-code barcode synoptic diagram of the present invention.
Fig. 3 is the structural representation of the scan module in the decoding chip for compound-code barcode of the present invention.
Fig. 4 is the recognition principle synoptic diagram according to bar code direction recognizing method of the present invention.
Fig. 5 is the structural representation of the bar space margin processing module in the decoding chip for compound-code barcode of the present invention.
Fig. 6 is the principle of work synoptic diagram that bar space margin processing module of the present invention is handled bar code image.
Fig. 7 is the partial enlarged drawing of among Fig. 6 bar code image being handled.
Fig. 8 is the structural representation of the sign character extraction module in the decoding chip for compound-code barcode of the present invention.
Fig. 9 is the structural representation of the decoding module in the decoding chip for compound-code barcode of the present invention.
Figure 10 is the structural representation of the another kind of embodiment of the decoding module in the decoding chip for compound-code barcode 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 decoding chip for compound-code barcode of the present invention is described in detail, Fig. 2 is a decoding chip for compound-code barcode synoptic diagram of the present invention.Decoding chip for compound-code barcode 10 of the present invention connects data-carrier store 11.Data-carrier store 11 is used to store the bar code image information.Bar code image information comprises image pixel coordinate and image pixel gray-scale value etc.These bar code image information are stored in the data-carrier store 11 with the storage mode of a definite sequence.Further, data-carrier store 11 also comprises address storage space (figure does not show), the address storage space is used for the memory image pixel coordinate, the address bit that image pixel coordinate corresponding address storage space is interior, and the storage mode of image pixel coordinate in the storage space of address is sequential storage.
Decoding chip for compound-code barcode 10 comprises status control module 100, scan module 110, boundary recognition module 120, directions calculation module 130, bar space margin processing module 140, sign character extraction module 150, symbolic parameter identification module 160 and decoding module 170.
Each module below in conjunction with Fig. 2-10 pair decoding chip for compound-code barcode of the present invention is described in detail one by one.
Fig. 3 is the structural representation of scan module in the decoding chip for compound-code barcode of the present invention.
In the scanning coordinate reading of data storer 11 that boundary recognition module 120 is produced according to scan module 110 with the corresponding bar code image information of address bit, bar code image is carried out virtual scan, and bar code image information comprises image pixel coordinate and image pixel gray-scale value.So-called virtual scan is meant by sweep circuit selects pixel coordinate and gray-scale value according to what certain logic was obtained bar code image, for example is that the directions X along continuous straight runs has been swept the 1st row, and the Y direction increases progressively 10 pel spacings, continues the directions X along continuous straight runs and sweeps the 2nd capable.Boundary recognition module 120 is obtained the empty frontier point of the bar that intersects with virtual scan line by calculating the coordinate position that has the pixel of gray scale drop on the virtual scan line.For bar code symbol, bar represents with black or dark color that generally sky is generally represented with white or light color.Further, boundary recognition module 120 can also be discerned barcode types according to the empty frontier point of the bar that obtains.In one embodiment of the invention, the empty ratio of bar of the initial symbol of empty frontier point of the bar that boundary recognition module 120 will be obtained and determinant bar codes such as PDF417, Micro PDF417 or full stop is mated, whether there to be determinant bar codes such as PDF417, Micro PDF417 in the identification bar code image.
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. 4 is the recognition principle synoptic diagram according to bar code direction recognizing method of the present invention.As shown in Figure 4, 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 4,
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.
Fig. 5 is the structural representation of bar space margin processing module in the decoding chip for compound-code barcode of the present invention.As shown in Figure 5, 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. 6 is the principle of work synoptic diagram that bar space margin processing module of the present invention is handled bar code image, and Fig. 7 is the partial enlarged drawing of among Fig. 6 bar code image being handled.Below in conjunction with Fig. 5, Fig. 6 and Fig. 7 the structure function and the treatment scheme of each unit in the bar space margin processing module 140 are described.
As shown in Figure 5, scanning boundary acquiring unit 141 fillet identification modules 120 and directions calculation module 130.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 6 and Figure 7, 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 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.
Scanning boundary acquiring unit 141 is according to the bar code direction, and 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.
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 '.
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 empty data boundary incoming symbol character acquisition module 150 and the symbolic parameter identification module 160.
Fig. 8 is the structural representation of the sign character extraction module in the decoding chip for compound-code barcode of the present invention.As shown in Figure 8, sign character extraction module 150 of the present invention comprises empty identifying unit 151 of bar and bar null value computing unit 152.
Wherein, empty identifying unit 151 1 end junction symbol parameter recognition module 160 and the bar space margin processing modules 140 of bar, other end connection strap null value computing unit 152, the empty data boundary of bar that its memory stick space margin processing module 140 provides is also judged eliminating to interference border wherein, obtains the empty boundary combinations of effective bar.
The empty data boundary of bar that symbolic parameter identification module 160 provides according to bar space margin processing module 140, symbolic parameter to bar code is discerned, and symbolic parameter comprises the empty width of bar, check information of the empty number of boundary of bar, the sign character of line number, columns, row number, row number, the sign character of bar code etc.The method of symbolic parameter identification module 160 distinguished symbol parameters comprises several different methods such as a bunch number calculating, code system judgement.
The symbolic parameter that the empty identifying unit 151 of bar provides according to symbolic parameter identification module 160 is handled the empty data boundary of bar that bar space margin processing module 140 provides, and interference border is wherein got rid of.The concrete course of work of the empty identifying unit 151 of bar is as follows: when the empty boundary number of bar of empty identifying unit 151 storages of bar did not reach the empty number of boundary of bar in the symbolic parameter, the empty identifying unit 151 of bar continued to obtain the empty data boundary of bar that bar space margin processing module 140 provides.When the empty boundary number of bar of empty identifying unit 151 storages of bar reaches the empty number of boundary of bar in the symbolic parameter, the empty identifying unit 151 of bar calculates the empty width value of bar of the empty boundary combinations of bar of having stored, and the empty width value of the bar of the empty boundary combinations of the bar that will store is compared with the empty width of the bar in the symbolic parameter, when the bar sky width in the empty width value in-less-than symbol of the bar parameter of the empty boundary combinations of the bar of having stored, the empty border of bar that the empty identifying unit 151 of bar is got rid of the gray scale drop width minimum of being stored, and continue to obtain the empty border of bar that bar space margin processing module 140 provides.When the empty width value of the bar of the empty boundary combinations of the bar stored reaches the empty width of bar in the symbolic parameter, the empty identifying unit 151 of bar with the array output on the empty border of bar of being stored to bar null value computing unit 152.
Bar null value computing unit 152 obtains the coordinate and the gray scale drop value on each empty border in the combination on the empty border of bar, by relatively calculating the empty width value of the bar that constitutes by each empty border, and then obtain sign character, in the sign character input decoding module 170 that calculates.
Fig. 9 is the structural representation of the decoding module in the decoding chip for compound-code barcode of the present invention.As shown in Figure 9, decoding module 170 of the present invention comprises code word acquiring unit 171, code word error correction unit 172, decoding unit 173 and code table storage unit 174.The sign character that decoding module 170 provides sign character extraction module 150 is converted to code word and carries out error-correcting decoding, to obtain bar code information, then with the decoded information memory block of bar code information data memory input 11.
Wherein, the code table of code table storage unit 174 storage representation sign characters and code word corresponding relation.Code word acquiring unit 171 obtains initial code word according to the sign character that the code table utilization receives.172 pairs of initial code words of code word error correction unit are carried out the RS correction process, to obtain correct code word.Decoding unit 173 obtains correct sign character according to the correct code word of code table utilization, and deciphers according to the pairing character set of correct sign character and to obtain bar code information.
The code table of code table storage unit 174 stored symbols characters and code word corresponding relation.Wherein, sign character then makes up corresponding to the different bar null values of bar code.Code table storage unit 174 is stored in code table among the ROM (Read-Only Memory, read-only memory).
Figure 10 is the structural representation of the another kind of embodiment of the decoding module in the decoding chip for compound-code barcode of the present invention.As shown in figure 10, decoding module 270 of the present invention comprises error checking unit 271 and decoding unit 272.Decoding module 270 carries out error checking with the sign character that sign character extraction module 150 provides, and obtains bar code information according to the pairing character set of sign character, then with the decoded information memory block of bar code information data memory input.
Decoding chip for compound-code barcode of the present invention is 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.
Decoding chip for compound-code barcode of the present invention can obtain the accurate coordinates value of bar code border according to bar code direction adjustment decoding direction, has improved the decoding success ratio greatly, is specially adapted to the identification decoding of high density bar code or distortion bar code.
Decoding chip for compound-code barcode of the present invention adopts the hardware pipeline structure, realizes the identification of bar code image is decoded by hardware logic, and owing to 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 (17)
1. a decoding chip for compound-code barcode is characterized in that, comprising:
Scan module produces scanning coordinate, and scanning coordinate is used to scan the bar code image in the described data-carrier store corresponding to the address bit in the address storage space of data-carrier store;
Boundary recognition module reads described bar code image according to described scanning coordinate, and the image slices vegetarian refreshments that is read is calculated, with the empty frontier point of the bar that obtains described bar code image;
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 the empty border of bar in the described bar code image;
The symbolic parameter identification module is discerned the symbolic parameter of bar code according to described empty border, to obtain symbolic parameter;
The sign character acquisition module calculates the acquisition sign character according to described empty border and described symbolic parameter; And
Decoding module is converted to bar code information with described sign character.
2. decoding chip for compound-code barcode according to claim 1, it is characterized in that, described scan module comprises scanning coordinate generation unit and coordinate Mapping converter unit, described scanning coordinate generation unit produces the preliminary sweep coordinate, and described coordinate Mapping converter unit maps to described address storage space with described preliminary sweep coordinate through after the coordinate transform.
3. decoding chip for compound-code barcode according to claim 1 is characterized in that, described boundary recognition module is calculated the empty frontier point of the bar that obtains described bar code image by the gray scale drop to described image slices vegetarian refreshments.
4. decoding chip for compound-code barcode according to claim 1 is characterized in that, described boundary recognition module is discerned barcode types according to the empty frontier point of the bar of described bar code image.
5. decoding chip for compound-code barcode according to claim 4, it is characterized in that, described boundary recognition module is mated the initial symbol of described empty frontier point and certain bar code or the empty ratio of bar of full stop, to discern whether there is this kind bar code in the described bar code image.
6. decoding chip for compound-code barcode 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.
7. decoding chip for compound-code barcode according to claim 6 is characterized in that, described characteristic relation comprises parallelogram feature or parallel lines feature.
8. decoding chip for compound-code barcode 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; And
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.
9. decoding chip for compound-code barcode according to claim 8, 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.
10. decoding chip for compound-code barcode according to claim 9 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.
11. decoding chip for compound-code barcode according to claim 10 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.
12. decoding chip for compound-code barcode according to claim 8, 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.
13. decoding chip for compound-code barcode according to claim 1, it is characterized in that described symbolic parameter comprises one of empty width of bar, check information of the empty number of boundary of bar, the sign character of line number, columns, row number, row number, the sign character of bar code or its combination.
14. decoding chip for compound-code barcode according to claim 1, it is characterized in that, described sign character extraction module comprises the empty identifying unit of bar, described empty identifying unit is handled described empty border according to described symbolic parameter, get rid of the interference border in described the empty border, obtain the empty boundary combinations of effective bar.
15. decoding chip for compound-code barcode according to claim 14, it is characterized in that, described sign character extraction module also comprises bar null value computing unit, and described null value computing unit obtains described sign character by the empty width value of bar that the empty boundary combinations of more described effective bar is constituted.
16. decoding chip for compound-code barcode according to claim 1 is characterized in that, described decoding module comprises:
The code table storage unit, the code table of described sign character of storage representation and code word corresponding relation;
The code word acquiring unit obtains initial code word according to the described sign character that described code table utilization receives;
The code word error correction unit is carried out the RS correction process to described initial code word, to obtain correct code word; And
Decoding unit utilizes described correct code word to obtain correct sign character according to described code table, and deciphers according to the pairing character set of described correct sign character and to obtain described bar code information.
17. decoding chip for compound-code barcode according to claim 1 is characterized in that, described decoding module comprises:
The error checking unit carries out error checking to described sign character;
Decoding unit obtains described bar code information according to the pairing character set of described sign character.
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2010101890731A CN101833643B (en) | 2010-06-01 | 2010-06-01 | Decoding chip for compound-code barcode |
| EP11168054.2A EP2393036B1 (en) | 2010-06-01 | 2011-05-30 | Barcode decoding chip |
| US13/149,820 US8596538B2 (en) | 2010-06-01 | 2011-05-31 | Barcode decoding chip |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2010101890731A CN101833643B (en) | 2010-06-01 | 2010-06-01 | Decoding chip for compound-code barcode |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101833643A true CN101833643A (en) | 2010-09-15 |
| CN101833643B CN101833643B (en) | 2012-05-23 |
Family
ID=42717708
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2010101890731A Active CN101833643B (en) | 2010-06-01 | 2010-06-01 | Decoding chip for compound-code barcode |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101833643B (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108985127A (en) * | 2018-07-03 | 2018-12-11 | 百度在线网络技术（北京）有限公司 | Recognition methods, device, equipment and the readable storage medium storing program for executing of one dimensional flow shape code |
| CN112115731A (en) * | 2020-09-17 | 2020-12-22 | 上海商米科技集团股份有限公司 | System and method for evaluating performance of code scanning equipment |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1079320A (en) * | 1992-05-26 | 1993-12-08 | 欧林巴斯光学工业股份有限公司 | Apparatus for reading marks and information |
| JPH11282953A (en) * | 1998-03-31 | 1999-10-15 | Denso Corp | Read effective period setting method and device for bar code reader, and bar code reader |
| US6073847A (en) * | 1997-03-21 | 2000-06-13 | Sick Ag | Method and apparatus for the reading of a bar code |
| CN2629133Y (en) * | 2003-06-04 | 2004-07-28 | 巨豪实业股份有限公司 | Multidirectional laser bar code scanner pushing and receiving apparatus |
| CN101587556A (en) * | 2009-04-08 | 2009-11-25 | 广东威创视讯科技股份有限公司 | A kind of two-dimensional bar code and recognition methods thereof |
| CN101833641A (en) * | 2010-06-01 | 2010-09-15 | 福建新大陆电脑股份有限公司 | Bar code decoding chip |
-
2010
- 2010-06-01 CN CN2010101890731A patent/CN101833643B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1079320A (en) * | 1992-05-26 | 1993-12-08 | 欧林巴斯光学工业股份有限公司 | Apparatus for reading marks and information |
| US6073847A (en) * | 1997-03-21 | 2000-06-13 | Sick Ag | Method and apparatus for the reading of a bar code |
| JPH11282953A (en) * | 1998-03-31 | 1999-10-15 | Denso Corp | Read effective period setting method and device for bar code reader, and bar code reader |
| CN2629133Y (en) * | 2003-06-04 | 2004-07-28 | 巨豪实业股份有限公司 | Multidirectional laser bar code scanner pushing and receiving apparatus |
| CN101587556A (en) * | 2009-04-08 | 2009-11-25 | 广东威创视讯科技股份有限公司 | A kind of two-dimensional bar code and recognition methods thereof |
| CN101833641A (en) * | 2010-06-01 | 2010-09-15 | 福建新大陆电脑股份有限公司 | Bar code decoding chip |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108985127A (en) * | 2018-07-03 | 2018-12-11 | 百度在线网络技术（北京）有限公司 | Recognition methods, device, equipment and the readable storage medium storing program for executing of one dimensional flow shape code |
| CN112115731A (en) * | 2020-09-17 | 2020-12-22 | 上海商米科技集团股份有限公司 | System and method for evaluating performance of code scanning equipment |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101833643B (en) | 2012-05-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101840496B (en) | One-dimensional barcode decoding chip | |
| CN101833641B (en) | Bar code decoding chip | |
| CN101908122B (en) | Bar space margin processing module, bar code identifying device and method thereof | |
| CN101908125B (en) | QR (Quick Response) bar code decoding chip and decoding method thereof | |
| CN101882210B (en) | Matrix two-dimensional barcode decoding chip and decoding method thereof | |
| CN101882207B (en) | Bar code decoding chip of Data Matrix codes and decoding method thereof | |
| US6604682B2 (en) | Method of and apparatus for reading a two-dimensional bar code symbol and data storage medium | |
| CN109059922B (en) | Mobile robot positioning method, device and system | |
| EP2393036A1 (en) | Barcode decoding chip | |
| CN101908126B (en) | PDF417 bar code decoding chip | |
| CN101908128B (en) | Aztec Code bar code decoding chip and decoding method thereof | |
| CN201927043U (en) | One-dimensional barcode decoding chip | |
| CN101833640B (en) | The empty boundary pixel point computing module of bar and computing method thereof | |
| CN101833643B (en) | Decoding chip for compound-code barcode | |
| CN202630963U (en) | Indoor mobile robot positioning system based on two-dimension code | |
| CN101833642B (en) | MicroPDF417 bar code decoding chip | |
| CN101908127B (en) | Determinant bar code decoding chip | |
| CN201936321U (en) | Determinant bar code decoding chip | |
| CN201955795U (en) | Bar code decoding chip for composite code | |
| CN201927038U (en) | Portable document format (PDF) 417 bar code decoding chip | |
| CN201927033U (en) | Micro portable document format (PDF) 417 bar code decoding chip | |
| CN201927044U (en) | Bar code decoding chip | |
| CN201927046U (en) | Strip-empty boundary pixel point calculating module | |
| CN201927031U (en) | Bar space boundary processing module and bar code recognition device | |
| CN201946008U (en) | Matrix two-dimensional 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. |