CN101833645B - Bar code decoding method based on code word combination - Google Patents
Bar code decoding method based on code word combination Download PDFInfo
- Publication number
- CN101833645B CN101833645B CN2010101892578A CN201010189257A CN101833645B CN 101833645 B CN101833645 B CN 101833645B CN 2010101892578 A CN2010101892578 A CN 2010101892578A CN 201010189257 A CN201010189257 A CN 201010189257A CN 101833645 B CN101833645 B CN 101833645B
- Authority
- CN
- China
- Prior art keywords
- code word
- code
- word combination
- combination
- bar code
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Error Detection And Correction (AREA)
Abstract
The invention provides a bar code decoding method based on code word combination. The bar code decoding method comprises the following steps of: a, obtaining a first bar code image and a second bar code image corresponding to the same bar code; b, respectively extracting code words on the first bar code image and the second bar code image so as to obtain a first code word combination and a second code word combination; and c, combining the first code word combination and the second code word combination to form a target code word combination, and correcting error correction on the target code word combination. By providing the method, the invention can ensure that decoding process is affected by vacant codes.
Description
[technical field]
The present invention relates to the bar code field, especially, relate to a kind of bar code decoding method based on code word combination.
[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 leans on bar and empty different in width and position to express.Bar code is not then expressed any information just in a direction (generally being horizontal direction) expressing information in vertical direction, so information capacity and space availability ratio are lower, and after bar code is damaged, promptly can't discern.
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, so information capacity and space availability ratio are higher, and have certain verifying function.Two-dimensional bar code can be divided into stack two-dimensional bar code and matrix two-dimensional barcode.The stack two-dimensional bar code is that the bar code by the multirow cutting back piles up and forms, and representational stack two-dimensional bar code comprises PDF417, Code 49, Code 16K etc.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 Codeone, Aztec, Data Matrix, OR sign indicating number etc.
In the process that the above one dimension of introducing or two-dimensional bar code are decoded, normally utilize photographic equipment that bar code is taken, to obtain bar code image, then bar code image is gone processing such as dry, gray scale extraction, binaryzation, code word extraction, decoding.Yet, in above processing procedure, error can appear reading unavoidably; Like bar code insufficient light or the stained image fault that causes when taking; Cause the situation of refusing to read to occur easily, when bar code decoding equipment refusal reads certain part of bar code image, can the code word corresponding be set to idle bit with the part that refusal reads; Because idle bit can impact follow-up decoding step, therefore can influence decoding quality.
Therefore, to the above deficiency that prior art exists, needing badly provides a kind of bar code decoding method, makes to guarantee that decode procedure carries out smoothly, not influenced by idle bit.
[summary of the invention]
For the insufficient light when taking that overcomes that prior art exists or reason such as stained cause image fault to produce the problem that idle bit can cause the decoding error; The present invention provides a kind of bar code decoding method based on code word combination; The feasible decode procedure that can guarantee carries out smoothly, not influenced by idle bit.
The invention provides a kind of bar code decoding method based on code word combination, may further comprise the steps: a. obtains corresponding to first bar code image of same bar code and second bar code image; B. respectively first bar code image and second bar code image are carried out the code word extraction, obtain first code word combination and second code word combination; C. make up first code word combination and second code word combination, form the target code word combination, and the target code word is combined into capable error-correcting decoding.
According to a preferred embodiment of the invention, step c more comprises: the idle bit position of confirming first code word combination; Second code word combination is filled into the idle bit position of first code word combination corresponding to the code word of the idle bit position of first code word combination, forms the target code word combination.
According to a preferred embodiment of the invention, step c more comprises: be combined into capable error-correcting decoding according to the target code word; If error-correcting decoding failure, then the idle bit position of definite second code word combination; First code word combination is filled into the idle bit position of second code word combination corresponding to the code word of the idle bit position of second code word combination, forms new target code word combination; Target code word to new is combined into capable error-correcting decoding.
According to a preferred embodiment of the invention, step b more comprises: respectively first bar code image and second bar code image are carried out repeatedly the code word extraction; Statistics is corresponding to the occurrence number of the code word of each codeword position of first bar code image and second bar code image, and taking out the maximum persons of occurrence number is the correct code word of each codeword position, to obtain first code word combination and second code word combination.
According to a preferred embodiment of the invention; Step c more comprises: the number of times of comparing number of times that the code word in the codeword position of first code word combination occurs and the appearance of the code word in the second code word combination correspondence code word location respectively; If the number of times that number of times that the code word in the first code word combination codeword position occurs and the code word in the second code word combination correspondence code word location occur is unequal; Then: take out the code word of existing code word often, the target code word is combined into capable error-correcting decoding as correspondence code word location in the target code word combination.
According to a preferred embodiment of the invention; Step c more comprises: the number of times of comparing number of times that the code word in the codeword position of first code word combination occurs and the appearance of the code word in the second code word combination correspondence code word location respectively; If the number of times of the code word appearance in the number of times that the code word in the codeword position of first code word combination occurs and the second code word combination correspondence code word location equates; Then: the shooting time of judging first bar code image and second bar code image; The selection shooting time pairing code word of person at the latest is combined into capable error-correcting decoding as the code word of target code word combination correspondence code word location to the target code word.
Therefore, the invention provides a kind of bar code decoding method, make to guarantee that decode procedure carries out smoothly, not influenced by idle bit based on code word combination.
[description of drawings]
Fig. 1 shows a preferred workflow diagram of the bar code decoding method based on code word combination of the present invention.
Fig. 2 shows another preferred workflow diagram of the bar code decoding method based on code word combination 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.
Fig. 1 shows the process flow diagram of a preferred implementation of the bar code decoding method based on code word combination of the present invention.As shown in Figure 1, this flow process starts from step 101.
In step 102, can take image by picture pick-up device, to obtain first bar code image and second bar code image, wherein first bar code image and second bar code image are that same bar code is taken and obtained.
In step 103, first bar code image is scanned, to obtain first code word combination.
In step 104, second bar code image is scanned, to obtain second code word combination.
In step 105, search for the idle bit that is occurred in first code word combination, and definite idle bit position.
In step 106, the code word of the idle bit position of corresponding first code word combination in second code word combination is filled into the idle bit position of first code word combination.
In step 107, first code word combination of filling behind the idle bit is carried out error-correcting decoding, first code word combination of wherein filling behind the idle bit can be described as the target code word combination.
In step 108, the result judges to error-correcting decoding, if decipher successfully, then gets into step 119, accomplishes decoding.
If decoding is unsuccessful, then skip to step 110, in step 110, confirm the idle bit position of second code word combination.
In step 111, first code word combination is filled into the idle bit position of second code word combination corresponding to the code word of the idle bit position of second code word combination.
In step 112, carry out error-correcting decoding to having filled second code word combination behind the idle bit, wherein filled second code word combination behind the idle bit and carried out error-correcting decoding and can be described as new target code word combination.Behind completing steps 112, skip to step 119, accomplish this flow process.
In this embodiment; Same bar code is carried out secondary take, two bar code images being obtained are carried out code word respectively obtain, and will fill up on the idle bit position of another image from the code word of an Image Acquisition; Can increase the accuracy of the code word of obtaining thus, and then improve the success ratio of decoding.
Fig. 2 shows the process flow diagram of the another one preferred implementation of the bar code decoding method based on code word combination of the present invention.As shown in Figure 2, this flow process starts from step 201.
In step 202, can take image by picture pick-up device, to obtain first bar code image and second bar code image, wherein first bar code image and second bar code image are that same bar code is taken and obtained.
In step 203, first bar code image is carried out repeatedly code word extract.
In step 204, second bar code image is carried out repeatedly code word extract.
In step 205, statistics is corresponding to the occurrence number of the code word of each codeword position of first bar code image, take out the maximum persons of occurrence number for the correct code word of each code word to obtain first code word combination.
In step 206, statistics is corresponding to the occurrence number of the code word of each codeword position of second bar code image, take out the maximum persons of occurrence number for the correct code word of each code word to obtain second code word combination.
In step 207, compare the number of times of number of times that the code word in the codeword position of first code word combination occurs and the appearance of the code word in the second code word combination correspondence code word location respectively.
In step 208, number of times is judged, if judged result is unequal, then skip to step 209, take out existing code word often as in the target code word combination to code word that should codeword position.
If judged result then skips to step 212 for equating, judge the shooting time of first bar code image and second bar code image, select shooting time at the latest the pairing code word of person as the code word of target code word combination correspondence code word location.
After accomplishing above step 209 or step 212, all skip to step 210, the target code word that obtains is combined into capable error-correcting decoding.
This flow process ends at step 211.
In this embodiment; Because same bar code is carried out secondary takes; Obtained two bar code images, and the code word of respectively these two bar code images being carried out repeatedly obtains operation, and the code word that occurrence number is high is as correct code word; Can improve the accuracy that code word is obtained thus, thereby improve decoding success rate.
Through said method, the invention provides a kind of bar code decoding method based on code word combination, make to guarantee that decode procedure carries out smoothly, not influenced by idle bit.
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 (6)
1. the bar code decoding method based on code word combination is characterized in that, may further comprise the steps:
A. obtain first bar code image and second bar code image corresponding to same bar code;
B. respectively said first bar code image and said second bar code image are carried out the code word extraction, obtain first code word combination and second code word combination;
C. make up said first code word combination and said second code word combination, form the target code word combination, and said target code word is combined into capable error-correcting decoding.
2. bar code decoding method according to claim 1 is characterized in that, said step c more comprises:
Confirm the idle bit position of said first code word combination;
Said second code word combination is filled into the idle bit position of said first code word combination corresponding to the code word of the idle bit position of said first code word combination, forms said target code word combination;
3. bar code decoding method according to claim 2 is characterized in that, said step c more comprises:
Be combined into capable error-correcting decoding according to said target code word;
If error-correcting decoding failure, then the idle bit position of definite second code word combination;
First code word combination is filled into the idle bit position of said second code word combination corresponding to the code word of the idle bit position of said second code word combination, forms new target code word combination;
Said new target code word is combined into capable error-correcting decoding.
4. bar code decoding method according to claim 1 is characterized in that, said step b more comprises:
Respectively said first bar code image and said second bar code image are carried out repeatedly the code word extraction;
Statistics is corresponding to the occurrence number of the code word of each codeword position of said first bar code image and said second bar code image; Taking out the maximum persons of occurrence number is the correct code word of said each codeword position, to obtain said first code word combination and said second code word combination.
5. bar code decoding method according to claim 4 is characterized in that, said step c more comprises:
Compare the number of times of number of times that the code word in the codeword position of said first code word combination occurs and the appearance of the code word in the said second code word combination correspondence code word location respectively; If the number of times that number of times that the code word in the said first code word combination codeword position occurs and the code word in the said second code word combination correspondence code word location occur is unequal, then:
Take out the code word of existing code word often as corresponding said codeword position in the said target code word combination;
Said target code word is combined into capable error-correcting decoding.
6. bar code decoding method according to claim 4 is characterized in that, said step c more comprises:
Compare the number of times of number of times that the code word in the codeword position of said first code word combination occurs and the appearance of the code word in the said second code word combination correspondence code word location respectively; If the number of times of the code word appearance in the number of times that the code word in the codeword position of said first code word combination occurs and the said second code word combination correspondence code word location equates, then:
Judge the shooting time of said first bar code image and said second bar code image, select shooting time at the latest the pairing code word of person as the code word of the corresponding said codeword position of said target code word combination.
Said target code word is combined into capable error-correcting decoding.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2010101892578A CN101833645B (en) | 2010-06-01 | 2010-06-01 | Bar code decoding method based on code word combination |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2010101892578A CN101833645B (en) | 2010-06-01 | 2010-06-01 | Bar code decoding method based on code word combination |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101833645A CN101833645A (en) | 2010-09-15 |
CN101833645B true CN101833645B (en) | 2012-06-06 |
Family
ID=42717710
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2010101892578A Expired - Fee Related CN101833645B (en) | 2010-06-01 | 2010-06-01 | Bar code decoding method based on code word combination |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101833645B (en) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8888003B2 (en) * | 2010-12-09 | 2014-11-18 | Datalogic Ip Tech S.R.L. | Method for decoding a two-dimensional optical code |
CN106446751A (en) * | 2016-10-11 | 2017-02-22 | 福建中金在线信息科技有限公司 | Bar code recognition method and apparatus |
CN108460311A (en) * | 2018-02-07 | 2018-08-28 | 苏州佳世达光电有限公司 | Bar code decoding method and bar code reader |
CN111797647B (en) * | 2020-07-08 | 2023-11-03 | 北京京东振世信息技术有限公司 | Bar code decoding method and device |
Family Cites Families (5)
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 |
US20040206821A1 (en) * | 1994-03-04 | 2004-10-21 | Andrew Longacre | Autodiscriminating bar code reading apparatus having solid state image sensor |
JP4202101B2 (en) * | 2002-10-10 | 2008-12-24 | 富士通株式会社 | Barcode recognition method and recognition decoding processing apparatus |
US7017816B2 (en) * | 2003-09-30 | 2006-03-28 | Hewlett-Packard Development Company, L.P. | Extracting graphical bar codes from template-based documents |
CN1684092A (en) * | 2004-04-16 | 2005-10-19 | 东方惠科防伪技术有限公司 | Method and device for reading bar code and anti-fake identification |
-
2010
- 2010-06-01 CN CN2010101892578A patent/CN101833645B/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
CN101833645A (en) | 2010-09-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP2309426B1 (en) | Two-dimensional bar code encoding method, decoding method and device, terminal | |
CN102147873B (en) | Method and system for generating color code as well as method and system for analyzing color code | |
CN103400174B (en) | The coded method of a kind of Quick Response Code, coding/decoding method and system | |
Sutheebanjard et al. | QR-code generator | |
CN107392583B (en) | Two-dimensional code graphic data generation method and device | |
CN111539502B (en) | Anti-counterfeiting two-dimensional code generation method and device, server and storage medium | |
CN101833645B (en) | Bar code decoding method based on code word combination | |
CN102129585A (en) | Method and system for transmitting information, device for displaying bar code and device for reading bar code | |
CN112733568B (en) | One-dimensional bar code recognition method, device, equipment and storage medium | |
CN110991589A (en) | Two-dimensional code and encryption method thereof | |
Wakahara et al. | Image processing of dotted picture in the QR code of cellular phone | |
CN101840499A (en) | Bar code decoding method and binarization method thereof | |
US10489622B2 (en) | Method of reading an optical code and optoelectronic code reader | |
CN201936318U (en) | Bar code decoding device based on code word combination | |
JP2020160961A (en) | Two-dimensional code reading device, computer program, and two-dimensional code | |
CN101840500B (en) | Device based on confidence for code word decoding and method | |
CN201927035U (en) | Bar code decoding device and binaryzation device thereof | |
CN101937517B (en) | Network-based commodity anti-counterfeiting two-dimensional code redundancy design method | |
CN115512453A (en) | Goods acceptance method, system, electronic equipment and medium | |
CN111797646B (en) | Bar code identification method and terminal | |
CN201927028U (en) | Code word decoding device based on confidence | |
Subpratatsavee et al. | HC2D barcode reader using embedded camera in Android phone | |
CN102013030A (en) | Two-dimension code anti-counterfeit method based on network | |
CN108875874A (en) | A kind of method of simplified cyber anti-fake two-dimension code Redundancy Design | |
EP3118754A1 (en) | Adaptive errors and erasures decoding |
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: NEWLAND 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 | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20120606 |
|
CF01 | Termination of patent right due to non-payment of annual fee |