WO1995027259A1 - 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 vectors Download PDF

Info

Publication number
WO1995027259A1
WO1995027259A1 PCT/US1995/000789 US9500789W WO9527259A1 WO 1995027259 A1 WO1995027259 A1 WO 1995027259A1 US 9500789 W US9500789 W US 9500789W WO 9527259 A1 WO9527259 A1 WO 9527259A1
Authority
WO
WIPO (PCT)
Prior art keywords
bar
bar code
code symbol
bar width
feature vectors
Prior art date
Application number
PCT/US1995/000789
Other languages
French (fr)
Inventor
Stefan Surka
Original Assignee
United Parcel Service Of America, Inc.
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 United Parcel Service Of America, Inc. filed Critical United Parcel Service Of America, Inc.
Priority to DK95908087T priority Critical patent/DK0754327T3/en
Priority to AU16050/95A priority patent/AU1605095A/en
Priority to EP95908087A priority patent/EP0754327B1/en
Priority to DE69506238T priority patent/DE69506238T2/en
Priority to CA002186950A priority patent/CA2186950C/en
Publication of WO1995027259A1 publication Critical patent/WO1995027259A1/en
Priority to GR990400403T priority patent/GR3029317T3/en

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

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Electromagnetism (AREA)
  • General Physics & Mathematics (AREA)
  • Toxicology (AREA)
  • General Health & Medical Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Health & Medical Sciences (AREA)
  • Theoretical Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Image Processing (AREA)
  • Error Detection And Correction (AREA)

Abstract

A method and apparatus for decoding a pixel image representative of a bar code symbol. The bar code symbol is comprised of a plurality of encoded character values each of which corresponds to one of a plurality of prototype bar patterns, wherein each of the prototype bar patterns has a set of predetermined bar width feature values associated therewith. A set of bar width information estimates is determined from the pixel image. The set of bar width information estimates being representative 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 comparison, it is determined whether the character value stored in the bar code symbol corresponds to the selected set of predetermined bar width information values.
PCT/US1995/000789 1994-04-01 1995-01-20 Method and apparatus for decoding bar code images using multi-order feature vectors WO1995027259A1 (en)

Priority Applications (6)

Application Number Priority Date Filing Date Title
DK95908087T DK0754327T3 (en) 1994-04-01 1995-01-20 Method and apparatus for decoding barcode symbols using multi-order vectors
AU16050/95A AU1605095A (en) 1994-04-01 1995-01-20 Method and apparatus for decoding bar code images using multi-order feature vectors
EP95908087A EP0754327B1 (en) 1994-04-01 1995-01-20 Method and apparatus for decoding bar code images using multi-order feature vectors
DE69506238T DE69506238T2 (en) 1994-04-01 1995-01-20 METHOD AND DEVICE FOR DECODING BARCODE IMAGES BY MEANS OF MULTIPLE-ORDER VECTORS
CA002186950A CA2186950C (en) 1994-04-01 1995-01-20 Method and apparatus for decoding bar code images using multi-order feature vectors
GR990400403T GR3029317T3 (en) 1994-04-01 1999-02-10 Method and apparatus for decoding bar code images using multi-order feature vectors

Applications Claiming Priority (2)

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

Publications (1)

Publication Number Publication Date
WO1995027259A1 true WO1995027259A1 (en) 1995-10-12

Family

ID=22829782

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US1995/000789 WO1995027259A1 (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)

* Cited by examiner, † Cited by third party
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
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
US7072974B2 (en) 2001-03-27 2006-07-04 The Code Corporation Extensible application interface using 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
US6978038B2 (en) * 2001-04-13 2005-12-20 The Code Corporation Systems and methods for pixel gain compensation in machine-readable graphical codes
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
US20030163800A1 (en) * 2002-02-27 2003-08-28 Weiyang Zhou System and method for generating graphical codes containing a plurality of data fields
US20030163396A1 (en) * 2002-02-27 2003-08-28 John Blankevoort Systems and methods for tracking products as they move through a supply chain
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
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
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

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0304146A2 (en) * 1987-06-18 1989-02-22 Spectra-Physics, Inc. (a Delaware corp.) Method of decoding a binary scan signal
EP0575989A2 (en) * 1992-06-25 1993-12-29 Symbol Technologies, Inc. Record with removable two-dimensional code
EP0582858A1 (en) * 1992-08-10 1994-02-16 United Parcel Service Of America, Inc. Method and apparatus for detecting artifact corners in two-dimensional images

Family Cites Families (30)

* Cited by examiner, † Cited by third party
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
CA1310417C (en) * 1987-09-28 1992-11-17 Hideki Okamura Combining bar code read 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
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
EP0450878B1 (en) * 1990-03-28 1997-05-28 Omniplanar, Inc. Bar code reader
JP2957726B2 (en) * 1990-03-28 1999-10-06 オムニプラナー，インコーポレーテッド Improved method and apparatus for high speed, omnidirectional bar code reader
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
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

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0304146A2 (en) * 1987-06-18 1989-02-22 Spectra-Physics, Inc. (a Delaware corp.) Method of decoding a binary scan signal
EP0575989A2 (en) * 1992-06-25 1993-12-29 Symbol Technologies, Inc. Record with removable two-dimensional code
EP0582858A1 (en) * 1992-08-10 1994-02-16 United Parcel Service Of America, Inc. Method and apparatus for detecting artifact corners in two-dimensional images

Also Published As

Publication number Publication date
CA2186950A1 (en) 1995-10-12
DK0754327T3 (en) 1999-08-09
JP2779868B2 (en) 1998-07-23
ES2124528T3 (en) 1999-02-01
GR3029317T3 (en) 1999-05-28
US5412196A (en) 1995-05-02
ATE173845T1 (en) 1998-12-15
DE69506238D1 (en) 1999-01-07
CA2186950C (en) 2000-06-06
EP0754327A1 (en) 1997-01-22
JPH09505171A (en) 1997-05-20
DE69506238T2 (en) 1999-06-17
EP0754327B1 (en) 1998-11-25
AU1605095A (en) 1995-10-23

Similar Documents

Publication Publication Date Title
WO1995027259A1 (en) Method and apparatus for decoding bar code images using multi-order feature vectors
EP0645930A4 (en) Method and apparatus for coding image, and image recording medium.
EP0591635A3 (en) Method and apparatus for decoding bar code symbols using subpixel interpolation
EP0671852A4 (en) Device and method for encoding image data.
EP0622212A3 (en) Images printing method.
EP0614281A3 (en) Digital high speed algorithmic data recovery method and apparatus.
EP0606868A3 (en) Picture signal coding method, decoding method and picture signal recording medium.
EP0954181A3 (en) Data processing apparatus and method
WO1995014289A3 (en) Identification/authentication coding method and apparatus
EP0665688A3 (en) Video data arranging method and video data encoding/decoding apparatus.
EP0620687A3 (en) Encoding method and apparatus.
EP0664650A4 (en) Decoding method and apparatus.
EP0644489A3 (en) Method and apparatus for signalling interrupt information in a data processing system.
EP0818929A3 (en) Method and apparatus for encoding a contour image in a video signal
HK1036377A1 (en) Image coding and decoding method.
EP0606137A3 (en) Apparatus and method for storing and printing image data.
EP0650290A3 (en) System and method for encoding facsimile data.
EP1052589A3 (en) Encoded data printing apparatus and method
CA2191234A1 (en) Method and apparatus for encoding a facsimile message
EP0660614A4 (en) Method and apparatus for decoding image and method and apparatus for encoding image.
EP0645682A3 (en) Electrophotographic apparatus, process cartridge and image forming method.
EP0618732A3 (en) An image and code data compression apparatus.
WO1998058467A3 (en) Source-controlled channel decoding using intra-frame correlation
CA2101832A1 (en) Method and apparatus for encoding and decoding digital image data
EP0743613A3 (en) Data reproduction system for reproducing and outputting multimedia information using a printer

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AM AT AU BB BG BR BY CA CH CN CZ DE DK EE ES FI GB GE HU JP KE KG KP KR KZ LK LR LT LU LV MD MG MN MW MX NL NO NZ PL PT RO RU SD SE SI SK TJ TT UA UZ VN

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): KE MW SD SZ AT BE CH DE DK ES FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN ML MR NE SN TD TG

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 1995908087

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2186950

Country of ref document: CA

WWP Wipo information: published in national office

Ref document number: 1995908087

Country of ref document: EP

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

WWG Wipo information: grant in national office

Ref document number: 1995908087

Country of ref document: EP