CN101908126B - PDF417 bar code decoding chip - Google Patents
PDF417 bar code decoding chip Download PDFInfo
- Publication number
- CN101908126B CN101908126B CN201010189803.8A CN201010189803A CN101908126B CN 101908126 B CN101908126 B CN 101908126B CN 201010189803 A CN201010189803 A CN 201010189803A CN 101908126 B CN101908126 B CN 101908126B
- Authority
- CN
- China
- Prior art keywords
- bar code
- bar
- empty
- module
- boundary
- 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
Links
Landscapes
- Character Discrimination (AREA)
Abstract
The invention provides a kind of PDF417 bar code decoding chip, comprising: scan module, produce scanning coordinate; Boundary recognition module, according to scanning coordinate bar code reading image, and calculates read image slices vegetarian refreshments, with the empty frontier point of the bar obtaining bar code image; Direction discernment module, calculates acquisition bar code direction according to the empty frontier point of bar that boundary recognition module obtains; Bar space margin processing module, processes bar code image according to bar code direction, to obtain the empty border of bar in bar code image; Symbolic parameter identification module, identifies according to the symbolic parameter of the empty border of bar to bar code, to obtain symbolic parameter; Sign character acquisition module, calculates according to the empty border of bar and symbolic parameter and obtains sign character; And decoding module, sign character is converted to bar code information.PDF417 bar code decoding chip of the present invention adopts hardware pipeline structure, and be suitable for carrying out pipelining and parallel processing to bar code image, processing speed is fast.
Description
[technical field]
The present invention relates to Bar Code field, especially, relate to a kind of PDF417 bar code decoding chip.
[background technology]
Barcode technology be of growing up in computer technology and Information Technology Foundation integrate encode, print, identify, the emerging technology of data acquisition and processing (DAP).Barcode technology is due to its fast recognition, accurate, reliable and low cost and other advantages, be widely used in the fields such as business, taking care of books, storage, post and telecommunications, traffic and Industry Control, and great effect certainly will be played in " Internet of Things " application of rising gradually.
The bar code be widely used at present comprises bar code and two-dimensional bar code.Bar code is made up of multiple " bar " arranged in parallel and " sky " unit also known as linear bar code, 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 distributed in the two-dimensional direction according to certain rules, and it can expressing information in the two-dimensional direction.Two-dimensional bar code can be divided into determinant two-dimensional bar code and matrix two-dimensional barcode.Determinant two-dimensional bar code forms by the bar code of multirow cutting back is stacking, 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 similar, be also rely on bar and empty different in width and position to express.Matrix two-dimensional barcode is made up of black, the white module be distributed in by pre-defined rule in matrix, and representational matrix two-dimensional barcode comprises QR code, Data Matrix code, Maxi code, Aztec code, Chinese letter co etc.
Carry out in the process of decoding in bar code, normally utilize scanning device to scan for bar code, to obtain reflected light signal, or utilize photographic equipment to take bar code, to obtain bar code image, obtain bar code information by carrying out identifying processing to reflected light signal or bar code image.
As shown in Figure 1, be No. 200510126730.7th, the Chinese patent application that Samsung Electronics Co., Ltd proposes, it discloses a kind of method and apparatus of bar code reading.This device comprises: scanning element, for sensing bar code and generating sweep signal; Search unit, for calculating the rate of change of sweep signal, extracts oblique line section from sweep signal, and searches for the starting point of oblique line section and terminal extracted to detect the edge of the bar of bar code; And bar code reading unit, for reading bar code based on the distance between detected edge.The shortcoming of the method and apparatus of this bar code reading is, this device must depend on user and correctly sense bar code direction by scanning element, the device of bar code reading itself can not identify bar code direction, can not according to adjustment decoding direction, bar code direction, cause the limitation using inconvenience and application thus, comparatively large in the empty density of the bar of bar code, or None-identified can be caused to decode when distortion is larger.
Therefore, for the above deficiency that prior art exists, need badly and a kind of PDF417 bar code decoding chip is provided, make the empty information of bar that can ensure correctly to identify bar code, improve and be decoded into power.
[summary of the invention]
Decoding device for prior art existence depends on user and correctly senses bar code direction by scanning element, can not according to the deficiency in adjustment decoding direction, bar code direction, the invention provides a kind of PDF417 bar code decoding chip, correctly can identify the empty information of the bar of bar code, improve and be decoded into power.
The invention provides a kind of PDF417 bar code decoding chip, comprising: scan module, produce scanning coordinate, scanning coordinate corresponds to the address bit in the address memory space of data-carrier store, for the bar code image in scan data memory; Boundary recognition module, according to scanning coordinate bar code reading image, and calculates read image slices vegetarian refreshments, with the empty frontier point of the bar obtaining bar code image; Direction discernment module, calculates acquisition bar code direction according to the empty frontier point of bar that boundary recognition module obtains; Bar space margin processing module, processes bar code image according to bar code direction, to obtain the empty border of bar in bar code image; Symbolic parameter identification module, identifies according to the symbolic parameter of the empty border of bar to bar code, to obtain symbolic parameter; Sign character acquisition module, calculates according to the empty border of bar and symbolic parameter and obtains sign character; And decoding module, sign character is converted to bar code information.
PDF417 bar code decoding chip of the present invention can identify bar code direction automatically, and the direction of scanning adjusting scanning element without the need to user can realize decoding to the identification of bar code image, and the accuracy of identification of bar code border is high, is decoded into power high.
PDF417 bar code decoding chip of the present invention according to adjustment decoding direction, bar code direction, can obtain the accurate coordinates value of bar code border, substantially increases and be decoded into power, is specially adapted to the identification decoding of high density bar code or distortion bar code.
PDF417 bar code decoding chip of the present invention adopts hardware pipeline structure, and realize decoding to the identification of bar code image by hardware logic, because hardware pipeline structure is suitable for carrying out pipelining and parallel processing to bar code image, therefore processing speed is very fast.Owing to adopting devices at full hardware structure, participate in decoding without the need to processor, chip structure structure for processor more simplifies, area is less, power consumption is lower, cost is lower, be easy to integrated, easily realizes portable application.Can combine with technology of Internet of things easily, the application for barcode technology provides more wide development space.
[accompanying drawing explanation]
Fig. 1 is the structural representation of the method and apparatus of a kind of bar code reading of prior art.
Fig. 2 is PDF417 bar code decoding chip schematic diagram of the present invention.
Fig. 3 is the structural representation of the scan module in PDF417 bar code decoding chip of the present invention.
Fig. 4 is the recognition principle schematic 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 PDF417 bar code decoding chip of the present invention.
Fig. 6 is the principle of work schematic diagram that bar space margin processing module of the present invention processes bar code image.
Fig. 7 is to the partial enlarged drawing that bar code image processes in Fig. 6.
Fig. 8 is the structural representation of the sign character extraction module in PDF417 bar code decoding chip of the present invention.
Fig. 9 is the structural representation of the decoding module in PDF417 bar code decoding chip of the present invention.
[embodiment]
Feature for 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 used for being limited the present invention.
Below be first described in detail PDF417 bar code decoding chip of the present invention, Fig. 2 is PDF417 bar code decoding chip schematic diagram of the present invention.PDF417 bar code decoding chip 10 connection data storer 11 of the present invention.Data-carrier store 11 is for storing bar code image information.Bar code image information comprises image pixel coordinates and image pixel gray level value etc.These bar code image information are stored in data-carrier store 11 with the storage mode of a definite sequence.Further, data-carrier store 11 also comprises address memory space (not shown), address memory space is for storing image pixel coordinates, an address bit in an image pixel coordinates corresponding address storage space, the storage mode of image pixel coordinates in address memory space is sequential storage.
PDF417 bar code 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 for the duty 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 and treatment scheme.
Below in conjunction with Fig. 2-10, the modules of PDF417 bar code decoding chip of the present invention is described in detail one by one.
Fig. 3 is the structural representation of scan module in PDF417 bar code decoding chip of the present invention.
Scan module 110 for setting up scan coordinate system, and produces scanning coordinate, and scanning coordinate corresponds to the address bit in the address memory space of data-carrier store 11, for bar code image information corresponding with address bit in scan data memory 11.Scan module 110 comprises scanning coordinate generation unit 111 and virtual borderlines converter unit 112.Scanning coordinate generation unit 111 is for generation of preliminary sweep coordinate.Virtual borderlines converter unit 112 maps to the address memory space of data-carrier store 11 for the preliminary sweep coordinate produced by preliminary sweep coordinate generating unit 111 after coordinate transform.The coordinate transform function of virtual borderlines converter unit 112 at least comprises coordinate translation conversion, Rotating Transition of Coordinate or coordinate axis and exchanges the one in converting or its combination.Virtual borderlines converter unit 112 coordinate transform can realize scanning bar code image being carried out to different directions.
Boundary recognition module 120 reads the bar code image information corresponding with address bit in data-carrier store 11 according to the scanning coordinate that scan module 110 produces, carry out virtual scan to bar code image, bar code image information comprises image pixel coordinates and image pixel gray level value.So-called virtual scan refer to obtain bar code image by sweep circuit according to certain logic select pixel coordinate and gray-scale value, be such as that X-direction has swept the 1st row in the horizontal direction, Y-direction increases progressively 10 pel spacings, continues X-direction and sweeps the 2nd row in the horizontal direction.Boundary recognition module 120 obtains the empty frontier point of the bar crossing with virtual scan line by calculating coordinate position virtual scan line existing the pixel of gray scale drop.For bar code symbol, bar generally represents by black or dark color, and sky generally represents by white or light color.Further, boundary recognition module 120 can also identify according to the empty boundary point pair barcode types of the bar obtained.In one embodiment of the invention, the starting characters of determinant bar code such as empty for the bar of acquisition frontier point and PDF417, Micro PDF417 or the bar sky ratio of full stop are mated, to identify in bar code image whether there is the determinant bar codes such as PDF417, Micro PDF417 by boundary recognition module 120.
Direction discernment module 130 calculates according to the empty frontier point of bar that boundary recognition module 120 obtains and obtains bar code direction.Be described in detail the method that direction discernment module 130 of the present invention obtains bar code direction below, Fig. 4 is the recognition principle schematic diagram according to bar code direction recognizing method of the present invention.As shown in Figure 4, bar code image is heeling condition, directly cannot carry out identification decoding as virtual scan line in the horizontal direction.After needing to obtain bar code direction, virtual scanning direction is adjusted.The angle of the first bar code direction, direction of scanning is θ 2, and due to θ 2 and θ 1 and unified angle supplementary angle each other, therefore θ 1=θ 2.So the slope tg θ 1 of θ 1 only need be known, the slope tg θ 2 in bar code direction can be obtained.
And as shown in Figure 4,
In above formula, (x2, and (x1 y2), y1) frontier point that coordinate can be handed over by virtual scan line and bar Kongxiang obtains, according to the coordinate figure of the frontier point that each bar virtual scan line and bar Kongxiang are handed over, by X-coordinate location comparison, y coordinate position relatively judges the parallelogram feature of each point, (the x2 being positioned at a parallelogram feature can be determined, and (x1 y2), the coordinate of pixel y1), and then calculate the value obtaining tg θ 1, namely obtain bar code direction.Above-mentioned parallelogram feature also can adopt parallel lines feature to replace, and above-mentioned parallelogram feature or parallel lines feature are not limited in the empty scope of a bar.
Calculate in direction discernment module 130 and obtain after bar code direction, bar space margin processing module 140 processes bar code image according to bar code direction, to obtain in bar code image the empty border of bar accurately.
Fig. 5 is the structural representation of bar space margin processing module in PDF417 bar code decoding chip of the present invention.As shown in Figure 5, bar space margin processing module 140 comprises scanning boundary acquiring unit 141, rectilinear scanning unit 142, sub-pix feature modeling unit 143, straight line computing unit 144 and scanning coordinate computing unit 145 further.Fig. 6 is the principle of work schematic diagram that bar space margin processing module of the present invention processes bar code image, and Fig. 7 is to the partial enlarged drawing that bar code image processes in Fig. 6.Below in conjunction with Fig. 5, Fig. 6 and Fig. 7, the structure function of unit in bar space margin processing module 140 and treatment scheme are described.
As shown in Figure 5, scanning boundary acquiring unit 141 fillet identification module 120 and directions calculation module 130.Scanning boundary acquiring unit 141 obtains bar code border point from boundary recognition module 120, obtains bar code direction from directions calculation module 130.
As shown in Figure 6 and Figure 7, scanning boundary acquiring unit 141 is centered by the bar code border of both sides point, and foundation bar code direction and the direction vertical with bar code direction, to external expansion, obtain borderline region 821 and 826 respectively.The set of bar code border point and neighbouring pixel thereof is included in borderline region 821 and 826.Scanning boundary acquiring unit 141 is by the set of the pixel in borderline region 821 and 826 input straight line computing unit 144, and Hough (Hough) computing is carried out in the set of the pixel in straight line computing unit 144 pairs of borderline regions 821 and 826.The ultimate principle of Hough computing is: suppose that in rectangular coordinate system, there is an initial point distance is ρ, position angle is the straight line of θ, then on straight line, every bit meets formula ρ=xcos θ+ysin θ.In bar code border search procedure, for image space coordinate x, y of each pixel, utilize different θ discrete values to calculate corresponding ρ value by above-mentioned operational formula, by the statistics to θ discrete value and ρ value, try to achieve the pixel coordinate corresponding to straight line.In embodiments of the present invention, straight line computing unit 144 such as can adopt multiple cordic interative computation unit connected in series to realize calculating, in the hope of rectilinear coordinates the Hough (Hough) in the set of pixel.
Straight line computing unit 144 obtains the pixel coordinate of the boundary straight line 822 in borderline region 821 corresponding to bar code border by Hough computing, and the pixel coordinate of boundary straight line 827 in borderline region 826 corresponding to bar code border, operation result is back to scanning boundary acquiring unit 141.Boundary straight line 822 and 827 reflects the linear feature on the empty border of bar in borderline region 821 and 826.
Scanning boundary acquiring unit 141 according to bar code direction, by the pixel coordinate of boundary straight line 822 and boundary straight line 827 to translation preset distance outside bar code region to obtain scanning boundary 823 and 828, preset distance is such as the spacing of 5-10 pixel.The linear feature on what boundary straight line 822 and 827 reflected the is empty border of bar, but due to the impact of bar code printing or bar code imaging, the empty border of bar actual in bar code image is not a strict straight line, but based on the curve with minor fluctuations of linear feature or the set of multiple straight-line segment.In order to obtain the empty border of bar more accurately, scanning boundary acquiring unit 141 passes through the outside translation of pixel coordinate by boundary straight line 822 and boundary straight line 827, to be included in based on the curve with minor fluctuations of linear feature or the set of multiple straight-line segment in the scope of scanning boundary 823 and 828.Afterwards, scanning boundary 823 and 828 inputs in rectilinear scanning unit 142 and is for further processing by scanning boundary acquiring unit 141.
Rectilinear scanning unit 142 is selected point A on side scanning boundary 823, and the scanning boundary 828 of opposite side obtains the some A ' corresponding with some A.Point A ' comprises multiple acquisition methods.In one embodiment of the invention, point A ' acquisition methods is for starting point with an A, on scanning boundary 828, search for and put the some A ' that A is located on the same line according to bar code direction (i.e. the value of tg θ 1), namely according to the slope value of the coordinate of the coordinate points A outside known straight line, straight line and the another straight line through an A, the coordinate of the intersection point A ' of known straight line and another straight line is obtained.In another embodiment of the invention, some A ' acquisition methods be calculate on scanning boundary 828 with a coordinate points that A distance is the shortest, this coordinate points is an A '.
Rectilinear scanning unit 142 take A as sweep starting point, and A ' is sweep stopping point, calculates the coordinate of the pixel on the straight line 824 between A-A '.Rectilinear scanning unit 142 is by inputting the coordinate figure of an A and some A ' in scanning coordinate computing unit 145, and the coordinate of the pixel 825 on the straight line 824 between scanning coordinate computing unit 145 couples of A-A ' calculates.
The seat calibration method that scanning coordinate computing unit 145 calculates pixel 825 comprises various ways.In one embodiment of the invention, scanning coordinate computing unit 145 comprises Breshem arithmetic element, by the coordinate of each pixel on the straight line 824 between Breshem arithmetic element calculating A-A ' 2.Breshem algorithm principle is as follows: bar code image is made up of pixel, crosses the pixel center that in bar code image, each row respectively arranges and constructs one group of virtual net ruling.By the order calculated line of straight line from origin-to-destination and the intersection point of each vertical gridlines, then determine the pixel that in this row pixel, intersection point is nearest therewith.The ingenious part of Breshem algorithm is to adopt incremental computations, makes, for each row, as long as check the symbol of an error term, just can determine the coordinate of the required pixel of these row.Breshem makes all to carry out computing with integer in the process asking each point coordinate on straight line between 2, thus significantly improves computing velocity.
The coordinate of the pixel 825 on the straight line 824 between the A-A ' 2 calculated is back to rectilinear scanning unit 142 by scanning coordinate computing unit 145, and rectilinear scanning unit 142 is by the coordinate of the pixel 825 on the straight line 824 between A-A ' 2 input sub-pix feature modeling unit 143.
Sub-pix feature modeling unit 143 is according to the coordinate of pixel between A-A ' 825 and gray-scale value, carry out sub-pix feature modeling, will less unit is divided into obtain the accurate coordinates on the empty border of bar and the gray scale drop value calculated corresponding to this accurate coordinates corresponding to pixel 825.
Thus, bar space margin processing module 140 obtains the empty boundary coordinate of accurate bar in bar code image and the gray scale drop value corresponding to this accurate coordinates, and by this empty data boundary incoming symbol character acquisition module 150 and symbolic parameter identification module 160.
Fig. 8 is the structural representation of the sign character extraction module in PDF417 bar code decoding chip of the present invention.As shown in Figure 8, sign character extraction module 150 of the present invention comprises the empty identifying unit 151 of bar and bar null value computing unit 152.
Wherein, bar empty identifying unit 151 one end junction symbol parameter identification module 160 and bar space margin processing module 140, other end connection strap null value computing unit 152, the empty data boundary of the bar that its memory stick space margin processing module 140 provides also carries out judgement 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, identify the symbolic parameter of bar code, symbolic parameter comprises the line number of bar code, columns, line number, row number, the empty number of boundary of bar of sign character, bar empty width, the check information etc. of sign character.The method of symbolic parameter identification module 160 distinguished symbol parameter comprises the multiple methods such as 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, processes the empty data boundary of bar that bar space margin processing module 140 provides, is got rid of on interference border wherein.The specific works process of the empty identifying unit 151 of bar is as follows: when the empty boundary number of bar of bar empty identifying unit 151 storage does not reach the bar sky number of boundary in symbolic parameter, and the empty identifying unit 151 of bar continues the empty data boundary of bar that acquisition bar space margin processing module 140 provides.When the empty number of boundary of the bar that the empty boundary number of bar that the empty identifying unit 151 of bar stores reaches in symbolic parameter, the empty identifying unit 151 of bar calculates the empty width value of bar of the empty boundary combinations of the bar stored, and by the empty width value of bar of empty for the bar that stored boundary combinations compared with the bar sky width in symbolic parameter, during the empty width of the bar in the bar empty width value in-less-than symbol parameter of the empty boundary combinations of the bar that stored, bar empty identifying unit 151 gets rid of the minimum empty border of bar of the gray scale drop width that stores, and continues to obtain the bar sky border that bar space margin processing module 140 provides.When the empty width of the bar that the empty width value of bar of the empty boundary combinations of the bar that stored reaches in symbolic parameter, the empty identifying unit 151 of bar by the array output on empty for stored bar border to bar null value computing unit 152.
Bar null value computing unit 152 obtains coordinate and the gray scale drop value on each empty border in the combination on the empty border of bar, the empty width value of the bar be made up of each empty border is calculated by comparing, and then acquisition sign character, the sign character calculated is inputted in decoding module 170.
Fig. 9 is the structural representation of the decoding module in PDF417 bar code 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 sign character extraction module 150 provides is converted to code word and carries out error-correcting decoding by decoding module 170, to obtain bar code information, then by the decoded information memory block of bar code information data memory input 11.
Wherein, code table storage unit 174 stores the code table representing sign character and code word corresponding relation.Code word acquiring unit 171 utilizes the sign character received to obtain initial code word according to code table.Code word error correction unit 172 carries out RS correction process to initial code word, to obtain correct code word.Decoding unit 173 utilizes correct code word to obtain correct sign character according to code table, and the character set corresponding to correct sign character is carried out decoding and obtained bar code information.
The code table of code table storage unit 174 stored symbols character and code word corresponding relation.Wherein, sign character then corresponds to the different bar null value combinations of bar code.Code table is stored in ROM (Read-Only Memory, read-only memory) by code table storage unit 174.
PDF417 bar code decoding chip of the present invention can identify bar code direction automatically, and the direction of scanning adjusting scanning element without the need to user can realize decoding to the identification of bar code image, and the accuracy of identification of bar code border is high, is decoded into power high.
PDF417 bar code decoding chip of the present invention according to adjustment decoding direction, bar code direction, can obtain the accurate coordinates value of bar code border, substantially increases and be decoded into power, is specially adapted to the identification decoding of high density bar code or distortion bar code.
PDF417 bar code decoding chip of the present invention adopts hardware pipeline structure, and realize decoding to the identification of bar code image by hardware logic, because hardware pipeline structure is suitable for carrying out pipelining and parallel processing to bar code image, therefore processing speed is very fast.Owing to adopting devices at full hardware structure, participate in decoding without the need to processor, chip structure structure for processor more simplifies, area is less, power consumption is lower, cost is lower, be easy to integrated, easily realizes portable application.Can combine with technology of Internet of things easily, the application for barcode technology provides more wide development space.
Above with reference to the accompanying drawings of various preferred embodiment of the present invention, but only otherwise deviate from the spirit and scope of the invention, those skilled in the art can carry out the modifications and changes on various forms to it, all belong to protection scope of the present invention.
Claims (14)
1. a PDF417 bar code decoding chip, is characterized in that, comprising:
Scan module, produces scanning coordinate, and scanning coordinate corresponds to the address bit in the address memory space of data-carrier store, for scanning the bar code image in described data-carrier store;
Boundary recognition module, reads described bar code image according to described scanning coordinate, and calculates read image slices vegetarian refreshments, with the empty frontier point of the bar obtaining described bar code image;
Direction discernment module, calculates acquisition bar code direction according to the empty frontier point of described bar that described boundary recognition module obtains;
Bar space margin processing module comprises scanning boundary acquiring unit, rectilinear scanning unit and sub-pix feature modeling unit, scanning boundary acquiring unit obtains the empty frontier point of described bar and described bar code direction, scanning boundary acquiring unit is centered by the empty frontier point of described bar, according to described bar code direction to external expansion, obtain borderline region, described borderline region comprises the set of the pixel near described bar code border point and described bar code border point, according to described borderline region and described bar code direction calculating scanning boundary; Rectilinear scanning unit, chooses sweep starting point and the sweep stopping point corresponding with sweep starting point according to described scanning boundary, calculates the coordinate of the pixel on the straight line between described sweep starting point and described sweep stopping point; Sub-pix feature modeling unit, according to the coordinate of described pixel and the gray-scale value of described pixel, calculates the coordinate on the empty border of described bar;
Symbolic parameter identification module, identifies according to the symbolic parameter of the empty border of described bar to bar code, to obtain symbolic parameter;
Sign character acquisition module, calculates according to the empty border of described bar and described symbolic parameter and obtains sign character; And
Decoding module, is converted to bar code information by described sign character.
2. PDF417 bar code decoding chip according to claim 1, it is characterized in that, described scan module comprises scanning coordinate generation unit and virtual borderlines converter unit, described scanning coordinate generation unit produces preliminary sweep coordinate, and described preliminary sweep coordinate is mapped to described address memory space by described virtual borderlines converter unit after coordinate transform.
3. PDF417 bar code decoding chip according to claim 1, is characterized in that, described boundary recognition module is by calculating the empty frontier point of the bar obtaining described bar code image to the gray scale drop of described image slices vegetarian refreshments.
4. PDF417 bar code decoding chip according to claim 1, is characterized in that, described boundary recognition module identifies according to the empty boundary point pair barcode types of the bar of described bar code image.
5. PDF417 bar code decoding chip according to claim 4, it is characterized in that, empty for described bar frontier point mates with the starting character of certain bar code or the empty ratio of the bar of full stop, to identify in described bar code image whether there is this kind of bar code by described boundary recognition module.
6. PDF417 bar code decoding chip according to claim 1, it is characterized in that, described direction discernment module relatively judges the characteristic relation of the empty frontier point of described bar by the coordinate position of the empty frontier point of described bar, calculates described bar code direction by the coordinate figure of the empty frontier point of described bar being positioned at same characteristic relation.
7. PDF417 bar code decoding chip according to claim 6, is characterized in that, described characteristic relation comprises parallelogram feature or parallel lines feature.
8. PDF417 bar code decoding chip according to claim 1, is characterized in that, described bar space margin processing module also comprises straight line computing unit, and described straight line computing unit obtains the boundary straight line corresponding to described borderline region by Hough computing.
9. PDF417 bar code decoding chip according to claim 8, is characterized in that, described scanning boundary acquiring unit according to described bar code direction, by described boundary straight line to translation preset distance outside bar code region to obtain described scanning boundary.
10. PDF417 bar code decoding chip according to claim 1, it is characterized in that, described bar space margin processing module also comprises scanning coordinate computing unit, and described scanning coordinate computing unit calculates the coordinate of the pixel on the straight line between described sweep starting point and described sweep stopping point by Breshem algorithm.
11. PDF417 bar code decoding chips according to claim 1, it is characterized in that, described symbolic parameter comprises the line number of bar code, columns, line number, row number, the empty number of boundary of bar of sign character, the empty width of bar, check information one or a combination set of of sign character.
12. PDF417 bar code decoding chips according to claim 1, it is characterized in that, described sign character acquisition module comprises the empty identifying unit of bar, the empty identifying unit of described bar processes the empty border of described bar according to described symbolic parameter, get rid of the interference border in the empty border of described bar, obtain the empty boundary combinations of effective bar.
13. PDF417 bar code decoding chips according to claim 12, it is characterized in that, described sign character acquisition module also comprises bar null value computing unit, the empty width value of bar that described bar null value computing unit is consisted of the empty boundary combinations of more described effective bar, obtains described sign character.
14. PDF417 bar code decoding chips according to claim 1, it is characterized in that, described decoding module comprises:
Code table storage unit, stores the code table representing described sign character and code word corresponding relation;
Code word acquiring unit, utilizes the described sign character received to obtain initial code word according to described code table;
Code word error correction unit, carries out 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 the character set corresponding to described correct sign character is carried out decoding and obtained described bar code information.
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010189803.8A CN101908126B (en) | 2010-06-01 | 2010-06-01 | PDF417 bar code 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 |
|---|---|---|---|
| CN201010189803.8A CN101908126B (en) | 2010-06-01 | 2010-06-01 | PDF417 bar code decoding chip |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101908126A CN101908126A (en) | 2010-12-08 |
| CN101908126B true CN101908126B (en) | 2015-10-07 |
Family
ID=43263583
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201010189803.8A Active CN101908126B (en) | 2010-06-01 | 2010-06-01 | PDF417 bar code decoding chip |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101908126B (en) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108701204B (en) * | 2015-12-31 | 2021-01-08 | 深圳配天智能技术研究院有限公司 | One-dimensional code positioning method and device |
| CN110765804B (en) * | 2019-10-22 | 2023-01-20 | 江苏邦融微电子有限公司 | Bar code hardware decoding IP core and decoding method |
| CN111476054B (en) * | 2020-05-07 | 2022-03-08 | 浙江华睿科技股份有限公司 | Decoding method and electronic equipment |
| CN113673655B (en) * | 2021-10-22 | 2022-04-05 | 北京紫光青藤微***有限公司 | Method and device for determining decoding direction of two-dimensional code, electronic equipment and medium |
| CN115438682B (en) * | 2022-10-24 | 2023-01-31 | 北京紫光青藤微***有限公司 | Method and device for determining decoding direction and decoding equipment |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1076798A (en) * | 1992-03-16 | 1993-09-29 | 欧林巴斯光学工业股份有限公司 | Utilize the method and apparatus of CCD/CMD gamma camera to decoding two-dimensional bar code |
| CN1670763A (en) * | 2004-03-15 | 2005-09-21 | 深圳矽感科技有限公司 | A two dimensional bar codes and coding-decoding method thereof |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7380718B2 (en) * | 2004-12-21 | 2008-06-03 | Nidec Sankyo Corporation | Method for reading out symbol information and device for reading out symbol information |
-
2010
- 2010-06-01 CN CN201010189803.8A patent/CN101908126B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1076798A (en) * | 1992-03-16 | 1993-09-29 | 欧林巴斯光学工业股份有限公司 | Utilize the method and apparatus of CCD/CMD gamma camera to decoding two-dimensional bar code |
| CN1670763A (en) * | 2004-03-15 | 2005-09-21 | 深圳矽感科技有限公司 | A two dimensional bar codes and coding-decoding method thereof |
Non-Patent Citations (2)
| Title |
|---|
| 张鹏等.PDF417二维条码图像信息识别方法的研究.《仪器仪表学报》.2007,第28卷(第8期),303-306. * |
| 易明.基于SOPC的二维条码PDF417识别***的设计.《重庆大学硕士学位论文》.2009,全文. * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101908126A (en) | 2010-12-08 |
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 | |
| CN101882207B (en) | Bar code decoding chip of Data Matrix codes and decoding method thereof | |
| CN101908126B (en) | PDF417 bar code decoding chip | |
| CN101882210A (en) | Matrix two-dimensional barcode decoding chip and decoding method thereof | |
| EP2393036A1 (en) | Barcode decoding chip | |
| CN101908128B (en) | Aztec Code bar code decoding chip and decoding method thereof | |
| CN101882205A (en) | Bar code image scanning method | |
| CN101833640B (en) | The empty boundary pixel point computing module of bar and computing method thereof | |
| CN105095822A (en) | Hanxin Code feature pattern detection method and system | |
| CN101833642B (en) | MicroPDF417 bar code decoding chip | |
| CN201927043U (en) | One-dimensional barcode decoding chip | |
| CN202630963U (en) | Indoor mobile robot positioning system based on two-dimension code | |
| CN101923632B (en) | Maxi Code bar code decoding chip and decoding method thereof | |
| CN101833643B (en) | Decoding chip for compound-code barcode | |
| CN101908127B (en) | Determinant 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 | |
| CN201946008U (en) | Matrix two-dimensional bar code decoding chip | |
| CN201927031U (en) | Bar space boundary processing module and bar code recognition device |
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 |