CN101840496B - One-dimensional barcode decoding chip - Google Patents

One-dimensional barcode decoding chip Download PDF

Info

Publication number
CN101840496B
CN101840496B CN 201010188826 CN201010188826A CN101840496B CN 101840496 B CN101840496 B CN 101840496B CN 201010188826 CN201010188826 CN 201010188826 CN 201010188826 A CN201010188826 A CN 201010188826A CN 101840496 B CN101840496 B CN 101840496B
Authority
CN
China
Prior art keywords
bar
module
empty
bar code
coordinate
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.)
Active
Application number
CN 201010188826
Other languages
Chinese (zh)
Other versions
CN101840496A (en
Inventor
王贤福
蔡强
陈文传
陈春光
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
New Continent Digital Technology Co., Ltd.
Original Assignee
Fujian Newland Computer Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Fujian Newland Computer Co Ltd filed Critical Fujian Newland Computer Co Ltd
Priority to CN 201010188826 priority Critical patent/CN101840496B/en
Publication of CN101840496A publication Critical patent/CN101840496A/en
Priority to EP11168054.2A priority patent/EP2393036B1/en
Priority to US13/149,820 priority patent/US8596538B2/en
Application granted granted Critical
Publication of CN101840496B publication Critical patent/CN101840496B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

The invention provides a one-dimensional barcode decoding chip which comprises a scanning module, a border identification module, a direction identification module, a bar empty border processing module, a symbol parameter identification module, a symbol and character acquisition module and a decoding module; the scanning module produces scanning coordinates; the border identification module reaches barcode images according to the scanning coordinates and calculates the read image pixels so as to acquire the bar empty border points of the barcode images; the direction identification module calculates and obtains barcode directions according to the bar empty border points acquired by the border identification module; the bar empty border processing module processes the barcode images according to the barcode directions, so as to acquire the bar empty borders in the barcode images; the symbol parameter identification module calculates and acquires symbols and characters according to the bar empty and symbol parameters; and the decoding module converts the symbols and the characters into barcode information. The one-dimensional barcode decoding chip adopts a hardware assembly line structure, is applicable to the assembly line operation and parallel processing of the barcode images, and has high processing speed.

Description

One-dimensional barcode decoding chip
[technical field]
The present invention relates to the Bar Code field, especially, relate to a kind of one-dimensional barcode decoding chip.
[background technology]
Barcode technology is an emerging technology that integrates coding, printing, identification, data acquisition and processing (DAP) that on computer technology and infotech basis, grows up.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 that again linear bar code is made up of a plurality of " bars " that are arranged in parallel and " sky " unit, 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 on two-dimensional directional, distributes 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 through being discerned to handle.
As shown in Figure 1, be No. the 200510126730.7th, the one 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, from sweep signal, extracts the oblique line section, and the starting point and the edge of terminal point with the bar of detection bar code of the oblique line section extracted of search; 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 cause use inconvenience and application limit thus according to bar code direction adjustment decoding direction; 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, to the above deficiency that prior art exists, needing badly provides a kind of one-dimensional barcode decoding chip, 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 to prior art depends on the user through scanning element sensing bar code direction correctly; Can not be according to the deficiency of bar code direction adjustment decoding direction; The present invention provides a kind of one-dimensional barcode decoding chip, and the correct empty information of the bar of identification bar code improves and is decoded into power.
The present invention provides a kind of one-dimensional barcode decoding chip, comprising: scan module, produce scanning coordinate, and 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 comprises: 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; And sub-pix border computing unit, according to the coordinate and the gray values of pixel points of pixel, calculate the coordinate on the empty border of bar; 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; Decoding module converts sign character into bar code information; And status control module, be used for the duty and the treatment scheme of gated sweep module, boundary recognition module, direction identification module, bar space margin processing module, sign character acquisition module, symbolic parameter identification module and decoding module; Wherein, the scanning boundary acquiring unit is the center with the empty frontier point of bar, outwards expands according to the bar code direction, obtains borderline region, and borderline region comprises near the set of the pixel bar code border point and the bar code border point.
One-dimensional barcode decoding chip of the present invention is the identification bar code direction automatically, need not the direction of scanning that the user adjusts scanning element and can realize the identification decoding to bar code image, and the accuracy of identification of bar code border is high, is decoded into the power height.
One-dimensional barcode decoding chip 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.
One-dimensional barcode decoding chip of the present invention adopts the hardware pipeline structure, realizes the identification decoding to bar code image through 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 an one-dimensional barcode decoding chip synoptic diagram of the present invention.
Fig. 3 is the structural representation of the scan module in the one-dimensional barcode decoding chip 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 one-dimensional barcode decoding chip 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 one-dimensional barcode decoding chip of the present invention.
Fig. 9 is the structural representation of the decoding module in the one-dimensional barcode decoding chip of the present invention.
Figure 10 is the structural representation of the another kind of embodiment of the decoding module in the one-dimensional barcode decoding chip of the present invention.
[embodiment]
Relevant characteristic of the present invention and technology contents please refer to following detailed description and accompanying drawing, and accompanying drawing only provides reference and explanation, are not to be used for the present invention is limited.
Below at first one-dimensional barcode decoding chip of the present invention is described in detail, Fig. 2 is an one-dimensional barcode decoding chip synoptic diagram of the present invention.One-dimensional barcode decoding chip 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, the storage mode of image pixel coordinate in the storage space of address is sequential storage.
One-dimensional barcode decoding chip 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.
Status control module 100 is used for the duty and the treatment scheme of gated sweep 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 one-dimensional barcode decoding chip of the present invention is described in detail one by one.
Fig. 3 is the structural representation of scan module in the one-dimensional barcode decoding chip of the present invention.
Scan module 110 is used to set up scan coordinate system, and produces scanning coordinate, and scanning coordinate is used in the scan data memory 11 and the corresponding bar code image information of address bit corresponding to the address bit in the address storage space of data-carrier store 11.Scan module 110 comprises scanning coordinate generation unit 111 and coordinate Mapping converter unit 112.Scanning coordinate generation unit 111 is used to produce the preliminary sweep coordinate.The preliminary sweep coordinate that coordinate Mapping converter unit 112 is used for preliminary sweep coordinate generation unit 111 is produced is through mapping to the address storage space of data-carrier store 11 after the coordinate transform.The coordinate transform function of coordinate Mapping converter unit 112 comprises a kind of or its combination in coordinate translation conversion, Rotating Transition of Coordinate or the coordinate axis exchange conversion at least.112 coordinate transforms of coordinate Mapping converter unit can realize bar code image is carried out the scanning of different directions.
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 through 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 through calculating the coordinate position that has the pixel of gray scale drop on the virtual scan line.For bar code symbol, bar representes 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.
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 can know by Fig. 4, Tgθ 1 = - x 2 - x 1 y 2 - y 1 .
In the following formula, (x2 is y2) with (x1; Y1) coordinate can be obtained by the frontier point that hand over virtual scan line and bar Kongxiang, and the coordinate figure of the frontier point of handing over according to each bar virtual scan line and bar Kongxiang is through the comparison of X coordinate position; The y coordinate position is relatively judged the parallelogram characteristic of each point, can confirm to be positioned at a parallelogram characteristic (x2 is y2) with (x1; The coordinate of pixel y1), and then calculate the value that obtains tg θ 1, promptly obtain the bar code direction.Above-mentioned parallelogram characteristic also can adopt the parallel lines characteristic to replace, and above-mentioned parallelogram characteristic or parallel lines characteristic are not limited in the empty scope of a bar.
Direction identification module 130 calculate obtain the bar code directions after, bar space margin processing module 140 is handled bar code image according to the bar code direction, to obtain in the bar code image the empty border of bar accurately.
Fig. 5 is the structural representation of bar space margin processing module in the one-dimensional barcode decoding chip 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.
Like Fig. 6 and shown in 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 in rectangular coordinate system, to exist 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 through above-mentioned operational formula, through 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 through 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 with acquisition scanning boundary 823 and 828 to the bar code zone outside 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 through 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 is with being for further processing in scanning boundary 823 and the 828 input rectilinear scanning unit 142.
Rectilinear scanning unit 142 is selected point A on a side scanning boundary 823, on the scanning boundary 828 of opposite side, obtains and put corresponding some A ' of A.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 straight line of some A.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 '.
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 is through in the coordinate figure input scan coordinate Calculation unit 145 that will put A and some 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 ' through the Breshem arithmetic element.The Breshem algorithm principle is following: bar code image is made up 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, confirm 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 confirm 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 calculates, 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 one-dimensional barcode decoding chip 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, The empty identifying unit 151 1 end junction symbol parameter recognition modules 160 and bar space margin processing module 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 the bar that symbolic parameter identification module 160 provides according to bar space margin processing module 140 is discerned the symbolic parameter of bar code, and symbolic parameter comprises the empty width of bar, check information of the empty number of boundary of bar, the sign character of 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 following: when the empty boundary number of bar of empty identifying unit 151 storages of bar did not reach the bar sky number of boundary 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 bar sky number of boundary 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 identifying unit 151 of bar is got rid of the minimum empty border of bar of gray scale drop width of being stored, and continues 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 of having stored reached the bar sky width in the symbolic parameter, the empty identifying unit 151 of bar was with array output to the bar null value computing unit 152 on the empty border of the bar of being stored.
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; Through 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 one-dimensional barcode decoding chip 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 converts code word into 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 one-dimensional barcode decoding chip of the present invention.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.
One-dimensional barcode decoding chip of the present invention is the identification bar code direction automatically, need not the direction of scanning that the user adjusts scanning element and can realize the identification decoding to bar code image, and the accuracy of identification of bar code border is high, is decoded into the power height.
One-dimensional barcode decoding chip 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.
One-dimensional barcode decoding chip of the present invention adopts the hardware pipeline structure, realizes the identification decoding to bar code image through 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 essence of the present invention and scope, those skilled in the art can carry out modification and change on the various forms to it, all belongs to protection scope of the present invention.

Claims (15)

1. an one-dimensional barcode decoding chip is characterized in that, comprising:
Scan module produces scanning coordinate, and scanning coordinate is used to scan the bar code image in the said data-carrier store corresponding to the address bit in the address storage space of data-carrier store;
Boundary recognition module reads said bar code image according to said scanning coordinate, and the image slices vegetarian refreshments that is read is calculated, with the empty frontier point of the bar that obtains said bar code image;
The direction identification module, said the empty frontier point that obtains according to said boundary recognition module calculates acquisition bar code direction;
Bar space margin processing module comprises: the scanning boundary acquiring unit, obtain said empty frontier point and said bar code direction, and calculate scanning boundary; Sweep starting point and the sweep stopping point corresponding with sweep starting point are chosen according to said scanning boundary in the rectilinear scanning unit, calculate the coordinate of the pixel on the straight line between said sweep starting point and the said sweep stopping point; And sub-pix border computing unit, according to the coordinate and the said gray values of pixel points of said pixel, calculate the coordinate on said empty border;
The symbolic parameter identification module is discerned the symbolic parameter of bar code according to said empty border, to obtain symbolic parameter;
The sign character acquisition module calculates the acquisition sign character according to said empty border and said symbolic parameter;
Decoding module converts said sign character into bar code information; And
Status control module is used to control the duty and the treatment scheme of said scan module, said boundary recognition module, said direction identification module, said bar space margin processing module, said sign character acquisition module, said symbolic parameter identification module and said decoding module;
Wherein, said scanning boundary acquiring unit is the center with said empty frontier point, outwards expands according to said bar code direction, obtains borderline region, and said borderline region comprises near the set of the pixel bar code border point and the said bar code border point.
2. one-dimensional barcode decoding chip according to claim 1; It is characterized in that; Said scan module comprises scanning coordinate generation unit and coordinate Mapping converter unit; Said scanning coordinate generation unit produces the preliminary sweep coordinate, and said coordinate Mapping converter unit maps to said address storage space with said preliminary sweep coordinate through after the coordinate transform.
3. one-dimensional barcode decoding chip according to claim 1 is characterized in that, said boundary recognition module is calculated the empty frontier point of the bar that obtains said bar code image through the gray scale drop to said image slices vegetarian refreshments.
4. one-dimensional barcode decoding chip according to claim 1 is characterized in that, said boundary recognition module is discerned barcode types according to the empty frontier point of the bar of said bar code image.
5. one-dimensional barcode decoding chip according to claim 4; It is characterized in that; Said boundary recognition module is mated the initial symbol of said 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 said bar code image.
6. one-dimensional barcode decoding chip according to claim 1; It is characterized in that; Said direction identification module is relatively judged the characteristic relation of said empty frontier point through the coordinate position of said empty frontier point, and the coordinate figure of said empty frontier point through being positioned at same characteristic relation calculates said bar code direction.
7. one-dimensional barcode decoding chip according to claim 6 is characterized in that, said characteristic relation comprises parallelogram characteristic or parallel lines characteristic.
8. one-dimensional barcode decoding chip according to claim 1 is characterized in that said bar space margin processing module also comprises the straight line computing unit, and said straight line computing unit obtains the pairing boundary straight line of said borderline region through the Hough computing.
9. one-dimensional barcode decoding chip according to claim 8 is characterized in that, said scanning boundary acquiring unit is according to said bar code direction, with said boundary straight line outside the bar code zone translation preset distance to obtain said scanning boundary.
10. one-dimensional barcode decoding chip according to claim 1; It is characterized in that; Said bar space margin processing module also comprises the scanning coordinate computing unit, and said scanning coordinate computing unit is through the coordinate of the pixel on the straight line between said sweep starting point of Breshem algorithm computation and the said sweep stopping point.
11. one-dimensional barcode decoding chip according to claim 1 is characterized in that, said symbolic parameter comprises one of empty width of bar, check information of the empty number of boundary of bar, the sign character of the sign character of bar code or its combination.
12. one-dimensional barcode decoding chip according to claim 1; It is characterized in that; Said sign character acquisition module comprises the empty identifying unit of bar; Said empty identifying unit is handled said empty border according to said symbolic parameter, gets rid of the interference border in said the empty border, obtains the empty boundary combinations of effective bar.
13. one-dimensional barcode decoding chip according to claim 12; It is characterized in that; Said sign character acquisition module also comprises bar null value computing unit, and said null value computing unit obtains said sign character through the empty width value of bar that the empty boundary combinations of more said effective bar is constituted.
14. one-dimensional barcode decoding chip according to claim 1 is characterized in that, said decoding module comprises:
The code table storage unit generates the code table of representing said sign character and code word corresponding relation;
The code word acquiring unit obtains initial code word according to the said sign character that said code table utilization receives;
The code word error correction unit is carried out the RS correction process to said initial code word, to obtain correct code word; And
Decoding unit utilizes said correct code word to obtain correct sign character according to said code table, and deciphers according to the pairing character set of said correct sign character and to obtain said bar code information.
15. one-dimensional barcode decoding chip according to claim 1 is characterized in that, said decoding module comprises:
The error checking unit carries out error checking to said sign character;
Decoding unit obtains said bar code information according to the pairing character set of said sign character.
CN 201010188826 2010-06-01 2010-06-01 One-dimensional barcode decoding chip Active CN101840496B (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CN 201010188826 CN101840496B (en) 2010-06-01 2010-06-01 One-dimensional barcode decoding chip
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
CN 201010188826 CN101840496B (en) 2010-06-01 2010-06-01 One-dimensional barcode decoding chip

Publications (2)

Publication Number Publication Date
CN101840496A CN101840496A (en) 2010-09-22
CN101840496B true CN101840496B (en) 2012-12-12

Family

ID=42743859

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 201010188826 Active CN101840496B (en) 2010-06-01 2010-06-01 One-dimensional barcode decoding chip

Country Status (1)

Country Link
CN (1) CN101840496B (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106203216A (en) * 2016-06-30 2016-12-07 杭州晟元数据安全技术股份有限公司 A kind of high-performance bar code decoding method

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102034078B (en) * 2010-12-24 2013-03-13 东信和平科技股份有限公司 Coding method for image barcode identification
CN103034830B (en) * 2011-09-30 2015-09-02 无锡爱丁阁信息科技有限公司 Bar code decoding method and device
CN104298948B (en) * 2014-09-19 2017-04-19 福建新大陆自动识别技术有限公司 One-dimensional bar code recognition engine
CN104298949B (en) * 2014-09-19 2017-04-19 福建新大陆自动识别技术有限公司 One-dimensional bar code recognition method
TWI595426B (en) * 2016-03-24 2017-08-11 佳世達科技股份有限公司 Barcode decoding method
JP6607122B2 (en) * 2016-03-30 2019-11-20 ブラザー工業株式会社 Image analysis device
CN106991348B (en) * 2017-03-21 2019-11-15 浙江华睿科技有限公司 A kind of bar code decoding method and device
CN107392078B (en) 2017-06-14 2019-03-19 深圳市百富智能新技术有限公司 Method, terminal device and the computer readable storage medium of multi-angle scanning
CN108629219B (en) * 2017-12-14 2021-04-23 百富计算机技术(深圳)有限公司 Method and device for identifying one-dimensional code
CN109657515B (en) * 2018-12-18 2022-02-11 福州图腾易讯信息技术有限公司 Decoding method and device for one-dimensional bar code
CN110765804B (en) * 2019-10-22 2023-01-20 江苏邦融微电子有限公司 Bar code hardware decoding IP core and decoding method
CN111339797B (en) * 2020-02-25 2023-05-02 福州符号信息科技有限公司 Decoding method and terminal capable of accurately identifying damaged one-dimensional bar code
CN112733568A (en) * 2021-01-21 2021-04-30 北京京东振世信息技术有限公司 One-dimensional bar code identification method, device, equipment and storage medium
CN113297868B (en) * 2021-05-21 2022-06-21 苏州视印智能系统有限公司 Low-delay high-performance industrial code reading equipment based on edge calculation
CN113673655B (en) * 2021-10-22 2022-04-05 北京紫光青藤微系统有限公司 Method and device for determining decoding direction of two-dimensional code, electronic equipment and medium

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
CN101833641A (en) * 2010-06-01 2010-09-15 福建新大陆电脑股份有限公司 Bar code decoding chip

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5319181A (en) * 1992-03-16 1994-06-07 Symbol Technologies, Inc. Method and apparatus for decoding two-dimensional bar code using CCD/CMD camera
JP4099854B2 (en) * 1998-03-31 2008-06-11 株式会社デンソー Bar code reader
US7380718B2 (en) * 2004-12-21 2008-06-03 Nidec Sankyo Corporation Method for reading out symbol information and device for reading out symbol information

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
CN101833641A (en) * 2010-06-01 2010-09-15 福建新大陆电脑股份有限公司 Bar code decoding chip

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
JP特开平11-282953A 1999.10.15

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106203216A (en) * 2016-06-30 2016-12-07 杭州晟元数据安全技术股份有限公司 A kind of high-performance bar code decoding method
CN106203216B (en) * 2016-06-30 2018-11-09 杭州晟元数据安全技术股份有限公司 A kind of bar code decoding method

Also Published As

Publication number Publication date
CN101840496A (en) 2010-09-22

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
US5814801A (en) Maxicode data extraction using spatial domain features exclusive of fourier type domain transfer processing
CN101882210B (en) Matrix two-dimensional barcode decoding chip and decoding method thereof
EP1519298B1 (en) Symbol-controlled image data reading system
CN109059922B (en) Mobile robot positioning method, device and system
CN101882207A (en) Bar code decoding chip of Data Matrix codes and decoding method thereof
EP2393036A1 (en) Barcode decoding chip
CN101882205B (en) Bar code image scanning method
CN101908126A (en) PDF417 bar code decoding chip
CN101908128B (en) Aztec Code bar code decoding chip and decoding method thereof
CN109657515B (en) Decoding method and device for one-dimensional bar code
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
CN101908127B (en) Determinant bar code decoding chip
CN101833642B (en) MicroPDF417 bar code decoding chip
CN201936321U (en) Determinant bar code decoding chip
CN201955795U (en) Bar code decoding chip for composite code
CN201927044U (en) 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

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.

CP03 Change of name, title or address