CA2186950A1 - Method and Apparatus for Decoding Bar Code Images Using Multi-Order Feature Vectors - Google Patents
Method and Apparatus for Decoding Bar Code Images Using Multi-Order Feature VectorsInfo
- Publication number
- CA2186950A1 CA2186950A1 CA2186950A CA2186950A CA2186950A1 CA 2186950 A1 CA2186950 A1 CA 2186950A1 CA 2186950 A CA2186950 A CA 2186950A CA 2186950 A CA2186950 A CA 2186950A CA 2186950 A1 CA2186950 A1 CA 2186950A1
- Authority
- CA
- Canada
- Prior art keywords
- bar
- bar code
- bar width
- code symbol
- feature vectors
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
- G06K7/10—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
- G06K7/10544—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation by scanning of the records by radiation in the optical part of the electromagnetic spectrum
- G06K7/10821—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation by scanning of the records by radiation in the optical part of the electromagnetic spectrum further details of bar or optical code scanning devices
- G06K7/1093—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation by scanning of the records by radiation in the optical part of the electromagnetic spectrum further details of bar or optical code scanning devices sensing, after transfer of the image of the data-field to an intermediate store, e.g. storage with cathode ray tube
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
- G06K7/10—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
- G06K7/14—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation using light without selection of wavelength, e.g. sensing reflected white light
- G06K7/1404—Methods for optical code recognition
- G06K7/146—Methods for optical code recognition the method including quality enhancement steps
- G06K7/1486—Setting the threshold-width for bar codes to be decoded
Abstract
A method and apparatus for decoding a pixel image representative of a bar code sym-bol. The bar code symbol is comprised of a plurality of encoded character values each of which corresponds to one of a plurality of pro-totype bar patterns, wherein each of the pro-totype bar patterns has a set of predetermined bar width feature values associated therewith.
A set of bar width information estimates is de-termined from the pixel image. The set of bar width information estimates being repre-sentative of a character value stored in the bar code symbol. The set of bar width estimates is compared to a selected set of predetermined bar width feature values. Based on this com-parison, it is determined whether the character value stored in the bar code symbol corresponds to the selected set of predetermined bar width information values.
A set of bar width information estimates is de-termined from the pixel image. The set of bar width information estimates being repre-sentative of a character value stored in the bar code symbol. The set of bar width estimates is compared to a selected set of predetermined bar width feature values. Based on this com-parison, it is determined whether the character value stored in the bar code symbol corresponds to the selected set of predetermined bar width information values.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/221,876 | 1994-04-01 | ||
US08/221,876 US5412196A (en) | 1994-04-01 | 1994-04-01 | Method and apparatus for decoding bar code images using multi-order feature vectors |
PCT/US1995/000789 WO1995027259A1 (en) | 1994-04-01 | 1995-01-20 | Method and apparatus for decoding bar code images using multi-order feature vectors |
Publications (2)
Publication Number | Publication Date |
---|---|
CA2186950A1 true CA2186950A1 (en) | 1995-10-12 |
CA2186950C CA2186950C (en) | 2000-06-06 |
Family
ID=22829782
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CA002186950A Expired - Fee Related CA2186950C (en) | 1994-04-01 | 1995-01-20 | Method and apparatus for decoding bar code images using multi-order feature vectors |
Country Status (11)
Country | Link |
---|---|
US (1) | US5412196A (en) |
EP (1) | EP0754327B1 (en) |
JP (1) | JP2779868B2 (en) |
AT (1) | ATE173845T1 (en) |
AU (1) | AU1605095A (en) |
CA (1) | CA2186950C (en) |
DE (1) | DE69506238T2 (en) |
DK (1) | DK0754327T3 (en) |
ES (1) | ES2124528T3 (en) |
GR (1) | GR3029317T3 (en) |
WO (1) | WO1995027259A1 (en) |
Families Citing this family (35)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5675137A (en) * | 1986-04-18 | 1997-10-07 | Cias, Inc. | Bar code decoding using moving averages to break the (n,k) code barrier for UPC, EAN Code 128 and others |
NL9500597A (en) * | 1995-03-28 | 1996-11-01 | Scantech Bv | Method and device for decoding barcodes. |
US5929420A (en) * | 1995-10-02 | 1999-07-27 | Symbol Technologies, Inc. | Method for reading distorted bar codes |
US5777309A (en) * | 1995-10-30 | 1998-07-07 | Intermec Corporation | Method and apparatus for locating and decoding machine-readable symbols |
US5686716A (en) * | 1996-05-13 | 1997-11-11 | Psc, Inc. | Bar code void and spot discrimination |
US5767498A (en) * | 1996-09-17 | 1998-06-16 | Ncr Corporation | Bar code error scanner |
US5767497A (en) * | 1996-12-04 | 1998-06-16 | United Parcel Service Of America, Inc. | Method and apparatus for decoding bar code symbols using ratio analysis of module size |
US5984078A (en) | 1997-08-04 | 1999-11-16 | United Parcel Service Of America, Inc. | Automated shuttle sorter for conveyors |
US6758391B1 (en) | 1997-11-18 | 2004-07-06 | The Code Corporation | Internet access of goods and services using graphical codes |
US6102295A (en) * | 1998-01-14 | 2000-08-15 | Intermec Ip Corp. | Method and apparatus for decoding symbols by declaring erasures of element characteristics |
US6513714B1 (en) | 1998-09-14 | 2003-02-04 | Psc Scanning, Inc. | Character reconstruction and element level processing in bar code scanning system |
US6454168B1 (en) | 1998-09-14 | 2002-09-24 | Psc Scanning, Inc. | Correlation and stitching techniques in a bar code scanning system |
US6585157B2 (en) * | 1998-09-14 | 2003-07-01 | Psc Scanning, Inc. | Symbology determination to aid decoding in a bar code scanning system |
US6189702B1 (en) | 1998-11-25 | 2001-02-20 | United Parcel Service Of America, Inc. | Overhead mounted sorter for conveyors |
US6514140B1 (en) * | 1999-06-17 | 2003-02-04 | Cias, Inc. | System for machine reading and processing information from gaming chips |
US6359247B1 (en) | 1999-07-06 | 2002-03-19 | Quantum Conveyor Systems, Llc | Multi-fire and variable fire diverter conveyor system and method |
GB9919333D0 (en) * | 1999-08-16 | 1999-10-20 | Flying Null Ltd | Information bearing label codes |
US8682077B1 (en) | 2000-11-28 | 2014-03-25 | Hand Held Products, Inc. | Method for omnidirectional processing of 2D images including recognizable characters |
US7072974B2 (en) | 2001-03-27 | 2006-07-04 | The Code Corporation | Extensible application interface using machine-readable graphical codes |
US20020143814A1 (en) * | 2001-03-27 | 2002-10-03 | The Code Corporation | Systems and methods for automatic insertion of machine-readable graphical codes into printable documents |
US7185824B2 (en) * | 2001-04-13 | 2007-03-06 | The Code Corporation | System and method for associating pre-printed machine-readable graphical codes with electronically-accessible data |
US6978038B2 (en) * | 2001-04-13 | 2005-12-20 | The Code Corporation | Systems and methods for pixel gain compensation in machine-readable graphical codes |
WO2002084879A2 (en) * | 2001-04-13 | 2002-10-24 | The Code Coproration | System and method for encoding and decoding data and references to data in machine-readable graphical codes |
US20030163396A1 (en) * | 2002-02-27 | 2003-08-28 | John Blankevoort | Systems and methods for tracking products as they move through a supply chain |
US20030163800A1 (en) * | 2002-02-27 | 2003-08-28 | Weiyang Zhou | System and method for generating graphical codes containing a plurality of data fields |
US7621453B2 (en) * | 2002-07-29 | 2009-11-24 | The Code Corporation | System and method for controlling the distribution of data translation components to portable data collection devices |
US7097099B2 (en) * | 2002-07-29 | 2006-08-29 | The Code Corporation | Data collection device with integrated data translation |
US7070091B2 (en) * | 2002-07-29 | 2006-07-04 | The Code Corporation | Systems and methods for interfacing object identifier readers to multiple types of applications |
US7392933B2 (en) * | 2002-07-29 | 2008-07-01 | The Code Corporation | Systems and methods for interfacing multiple types of object identifiers and object identifier readers to multiple types of applications |
US7137558B2 (en) * | 2003-02-20 | 2006-11-21 | R.R. Donnelley & Sons Company | Methods and apparatus for forming barcode characters |
US6942152B1 (en) | 2004-01-21 | 2005-09-13 | The Code Corporation | Versatile graphical code reader that is configured for efficient decoding |
US7519239B2 (en) * | 2004-02-11 | 2009-04-14 | The Code Corporation | Systems and methods for concurrent image capture and decoding of graphical codes |
US7204417B2 (en) * | 2004-11-03 | 2007-04-17 | The Code Corporation | Graphical code reader that is configured for efficient decoder management |
CN103034830B (en) * | 2011-09-30 | 2015-09-02 | 无锡爱丁阁信息科技有限公司 | Bar code decoding method and device |
CN103034831B (en) * | 2011-09-30 | 2015-05-27 | 无锡爱丁阁信息科技有限公司 | Method and system for identifying linear bar code |
Family Cites Families (33)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
NL121115C (en) * | 1959-12-08 | |||
US3833882A (en) * | 1972-04-28 | 1974-09-03 | Busby Venture Corp | Character reading system |
JPS5326623A (en) * | 1976-08-25 | 1978-03-11 | Mitsubishi Electric Corp | Bar-code label reading device |
US4473746A (en) * | 1981-07-30 | 1984-09-25 | Bell & Howell Company | Multiple head optical scanner |
US4648120A (en) * | 1982-07-02 | 1987-03-03 | Conoco Inc. | Edge and line detection in multidimensional noisy, imagery data |
JPS6011973A (en) * | 1983-07-01 | 1985-01-22 | Nec Corp | Bar code reader |
JPS6152779A (en) * | 1984-08-21 | 1986-03-15 | Usac Electronics Ind Co Ltd | Bar code reading process |
US4680457A (en) * | 1985-03-07 | 1987-07-14 | Telesis Controls Corporation | Code reader |
JPH0731717B2 (en) * | 1985-08-27 | 1995-04-10 | 住友電気工業株式会社 | Optical reader |
US4797943A (en) * | 1985-11-29 | 1989-01-10 | Ricoh Company, Ltd. | Gradation data processing apparatus |
JPS63123179A (en) * | 1986-11-12 | 1988-05-26 | Toshiba Corp | Bar code reader |
US4749879A (en) * | 1987-06-18 | 1988-06-07 | Spectra-Physics, Inc. | Signal transition detection method and system |
US4879456A (en) * | 1987-06-18 | 1989-11-07 | Spectra-Physics, Inc. | Method of decoding a binary scan signal |
DE3854885T2 (en) * | 1987-09-28 | 1996-05-15 | Sumitomo Electric Industries | Combine read bar code data |
US4907276A (en) * | 1988-04-05 | 1990-03-06 | The Dsp Group (Israel) Ltd. | Fast search method for vector quantizer communication and pattern recognition systems |
FR2631476B1 (en) * | 1988-05-10 | 1992-01-03 | Bertin & Cie | METHOD AND DEVICE FOR READING A BAR CODE ON A SUBSTANTIALLY IMMOBILE MEDIUM |
JPH07101437B2 (en) * | 1988-06-21 | 1995-11-01 | アルプス電気株式会社 | Code reader |
US4988852A (en) * | 1988-07-05 | 1991-01-29 | Teknekron Transportation Systems, Inc. | Bar code reader |
US4873426A (en) * | 1988-08-03 | 1989-10-10 | Image Business Systems Corporation | Technique for reading bar codes |
JPH02141889A (en) * | 1988-11-22 | 1990-05-31 | Eastman Kodatsuku Japan Kk | Bar-code reading method |
US4958064A (en) * | 1989-01-30 | 1990-09-18 | Image Recognition Equipment Corporation | Bar code locator for video scanner/reader system |
US5073954A (en) * | 1989-02-28 | 1991-12-17 | Electrocom Automation, Inc. | Bar code location and recognition processing system |
US5081689A (en) * | 1989-03-27 | 1992-01-14 | Hughes Aircraft Company | Apparatus and method for extracting edges and lines |
DE3923449A1 (en) * | 1989-07-15 | 1991-01-24 | Philips Patentverwaltung | METHOD FOR DETERMINING EDGES IN IMAGES |
EP0449634B1 (en) * | 1990-03-28 | 1997-07-16 | Omniplanar, Inc. | Omnidirectional bar code reader |
US5155343A (en) * | 1990-03-28 | 1992-10-13 | Chandler Donald G | Omnidirectional bar code reader with method and apparatus for detecting and scanning a bar code symbol |
JP2957727B2 (en) * | 1990-03-28 | 1999-10-06 | オムニプラナー,インコーポレーテッド | Dual processor omnidirectional barcode reader with dual memory for barcode location and orientation |
US4992650A (en) * | 1990-03-29 | 1991-02-12 | International Business Machines Corporation | Method and apparatus for barcode recognition in a digital image |
US5120940A (en) * | 1990-08-10 | 1992-06-09 | The Boeing Company | Detection of barcodes in binary images with arbitrary orientation |
US5142592A (en) * | 1990-12-17 | 1992-08-25 | Moler Keith E | Method and apparatus for detection of parallel edges in image processing |
KR940001145A (en) * | 1992-06-25 | 1994-01-10 | 시모야마 도시로오 | Data record and printer system of the record and reading system of the record |
US5418862A (en) * | 1992-08-10 | 1995-05-23 | United Parcel Service Of America | Method and apparatus for detecting artifact corners in two-dimensional images |
US5352878A (en) * | 1993-01-29 | 1994-10-04 | United Parcel Service Of America, Inc. | Method and apparatus for decoding bar code symbols using independent bar and space analysis |
-
1994
- 1994-04-01 US US08/221,876 patent/US5412196A/en not_active Expired - Lifetime
-
1995
- 1995-01-20 WO PCT/US1995/000789 patent/WO1995027259A1/en active IP Right Grant
- 1995-01-20 JP JP7525657A patent/JP2779868B2/en not_active Expired - Lifetime
- 1995-01-20 AT AT95908087T patent/ATE173845T1/en not_active IP Right Cessation
- 1995-01-20 ES ES95908087T patent/ES2124528T3/en not_active Expired - Lifetime
- 1995-01-20 AU AU16050/95A patent/AU1605095A/en not_active Abandoned
- 1995-01-20 DK DK95908087T patent/DK0754327T3/en active
- 1995-01-20 CA CA002186950A patent/CA2186950C/en not_active Expired - Fee Related
- 1995-01-20 EP EP95908087A patent/EP0754327B1/en not_active Expired - Lifetime
- 1995-01-20 DE DE69506238T patent/DE69506238T2/en not_active Expired - Lifetime
-
1999
- 1999-02-10 GR GR990400403T patent/GR3029317T3/en unknown
Also Published As
Publication number | Publication date |
---|---|
GR3029317T3 (en) | 1999-05-28 |
US5412196A (en) | 1995-05-02 |
ES2124528T3 (en) | 1999-02-01 |
DK0754327T3 (en) | 1999-08-09 |
WO1995027259A1 (en) | 1995-10-12 |
DE69506238D1 (en) | 1999-01-07 |
JPH09505171A (en) | 1997-05-20 |
EP0754327B1 (en) | 1998-11-25 |
JP2779868B2 (en) | 1998-07-23 |
AU1605095A (en) | 1995-10-23 |
CA2186950C (en) | 2000-06-06 |
DE69506238T2 (en) | 1999-06-17 |
EP0754327A1 (en) | 1997-01-22 |
ATE173845T1 (en) | 1998-12-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CA2186950A1 (en) | Method and Apparatus for Decoding Bar Code Images Using Multi-Order Feature Vectors | |
CN1697522B (en) | Image encoder, image decoder | |
EP0653720A3 (en) | Method and apparatus for reading two-dimensional bar code symbols with an elongated laser line. | |
EP0606868A3 (en) | Picture signal coding method, decoding method and picture signal recording medium. | |
CA2186951A1 (en) | Method and Apparatus for Decoding Bar Code Images Using Information From Previous Scan Lines | |
EP0622212A3 (en) | Images printing method. | |
CA2044404A1 (en) | Self-clocking glyph shape codes | |
EP0671852A4 (en) | Device and method for encoding image data. | |
MX9603109A (en) | Apparatus and method to encode and decode digital video data, which operates to remove caption data noise. | |
EP0838953A3 (en) | Image signal padding method for coding/decoding purposes | |
EP0637175A3 (en) | Picture data coding apparatus. | |
GB2283636A (en) | Coding and decoding video signals | |
EP0818929A3 (en) | Method and apparatus for encoding a contour image in a video signal | |
EP0605208A3 (en) | Image processing apparatus and method, and image reading apparatus. | |
HK1036377A1 (en) | Image coding and decoding method. | |
EP0626789A3 (en) | Image encoding apparatus and recording medium. | |
EP0650290A3 (en) | System and method for encoding facsimile data. | |
EP1052589A3 (en) | Encoded data printing apparatus and method | |
EP0821317A3 (en) | Method and system for decoding distorted image and symbology data | |
EP0602621A3 (en) | Image encoding and decoding apparatus and method. | |
EP0660614A4 (en) | Method and apparatus for decoding image and method and apparatus for encoding image. | |
CA2101832A1 (en) | Method and apparatus for encoding and decoding digital image data | |
WO1998058467A3 (en) | Source-controlled channel decoding using intra-frame correlation | |
EP1215921A3 (en) | Method and apparatus for compressing picture-representing data | |
EP0675495A3 (en) | Detecting scene changes on encoded video sequences. |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
EEER | Examination request | ||
MKLA | Lapsed |
Effective date: 20150120 |
|
MKLA | Lapsed |
Effective date: 20150120 |