CA2247956A1 - Omnidirectional barcode locator - Google Patents

Omnidirectional barcode locator

Info

Publication number
CA2247956A1
CA2247956A1 CA002247956A CA2247956A CA2247956A1 CA 2247956 A1 CA2247956 A1 CA 2247956A1 CA 002247956 A CA002247956 A CA 002247956A CA 2247956 A CA2247956 A CA 2247956A CA 2247956 A1 CA2247956 A1 CA 2247956A1
Authority
CA
Canada
Prior art keywords
barcode
cell
signal
omnidirectional
locator
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
Application number
CA002247956A
Other languages
French (fr)
Other versions
CA2247956C (en
Inventor
Gregory Philip Skinger
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
United Parcel Service of America Inc
Original Assignee
United Parcel Service Of America, Inc.
Gregory Philip Skinger
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., Gregory Philip Skinger filed Critical United Parcel Service Of America, Inc.
Publication of CA2247956A1 publication Critical patent/CA2247956A1/en
Application granted granted Critical
Publication of CA2247956C publication Critical patent/CA2247956C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/10Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
    • G06K7/10544Methods 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/10821Methods 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/1093Methods 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

Abstract

An efficient method and apparatus (20) for determining the location and approximate orientation of a barcode (33) on a substrate (14). The inventive method is preferably implemented by an omnidirectional barcode locator including an application specific integrated circuit that includes one or more field programmable gate arrays (FPGAs). The digital image is a one-bit (i.e., black/white) representation of a standard eight-bit grey scale video image produced by a CCD camera (16). The use of a one-bit digital video signal reduces the amount of mass storage memory required to store images of barcodes and facilitates the manipulation of the video signal by the application specific integrated circuit. The omnidirectional barcode locator (20) processes, in real-time, a digital video signal (19) defining a pixelized image (30) of a conveyor (12) carrying parcels (14a-14n) through the field of view of a CCD camera (16). The omnidirectional barcode locator (20) divides the video image (30) into a plurality of cells and produces two output signals, a cell barcode detection signal (21) and a cell barcode orientation signal (22), for each cell. A host computer (23) responds to a "true" cell barcode detection signal (21) for a cell by storing the portion of the video image (30) corresponding to the cell in a mass storage memory (24). The host computer (30) also stores a representation of the cell barcode orientation signal (22) for each cell in which the cell barcode indication signal (21) is "true". The omnidirectional barcode locator (20) thus allows the host computer (30) to store only those cells of the video image (30) that contain barcode data. The barcode data may then be provided to a barcode reader (23) for further processing.
CA002247956A 1996-04-15 1997-04-11 Omnidirectional barcode locator Expired - Fee Related CA2247956C (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US08/632,089 US5698833A (en) 1996-04-15 1996-04-15 Omnidirectional barcode locator
US08/632,089 1996-04-15
PCT/US1997/006056 WO1997039419A1 (en) 1996-04-15 1997-04-11 Omnidirectional barcode locator

Publications (2)

Publication Number Publication Date
CA2247956A1 true CA2247956A1 (en) 1997-10-23
CA2247956C CA2247956C (en) 2002-01-15

Family

ID=24534028

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002247956A Expired - Fee Related CA2247956C (en) 1996-04-15 1997-04-11 Omnidirectional barcode locator

Country Status (9)

Country Link
US (1) US5698833A (en)
EP (1) EP0894311B1 (en)
JP (1) JP3150707B2 (en)
AT (1) ATE185436T1 (en)
CA (1) CA2247956C (en)
DE (1) DE69700603T2 (en)
ES (1) ES2140231T3 (en)
GR (1) GR3032280T3 (en)
WO (1) WO1997039419A1 (en)

Families Citing this family (46)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7387253B1 (en) 1996-09-03 2008-06-17 Hand Held Products, Inc. Optical reader system comprising local host processor and optical reader
SG83122A1 (en) 1995-10-09 2001-09-18 Matsushita Electric Ind Co Ltd An optical disk, an optical disk barcode forming method, and optical disk reproduction apparatus, a marking forming apparatus, a method of forming a laser marking on an optical disk, and a method of manufacturing an optical disk
ATE239266T1 (en) * 1996-12-30 2003-05-15 Datalogic Spa METHOD FOR READING A BARCODE APPLIED TO AN OBJECT
US7304670B1 (en) 1997-03-28 2007-12-04 Hand Held Products, Inc. Method and apparatus for compensating for fixed pattern noise in an imaging system
US6173893B1 (en) * 1997-04-16 2001-01-16 Intermec Corporation Fast finding algorithm for two-dimensional symbologies
EP1019876A1 (en) * 1997-09-30 2000-07-19 Durand Limited Anti-counterfeiting and diffusive screens
AU1717999A (en) * 1997-12-08 1999-06-28 Alexander R. Roustaei Single chip symbology reader with smart sensor
US6924781B1 (en) 1998-09-11 2005-08-02 Visible Tech-Knowledgy, Inc. Smart electronic label employing electronic ink
JP3607131B2 (en) 1999-05-26 2005-01-05 株式会社デンソー Information code image capturing device, optical information reading device, and image capturing timing setting system
US6244764B1 (en) 2000-01-21 2001-06-12 Robotic Vision Systems, Inc. Method for data matrix print quality verification
US6700997B1 (en) 2000-06-05 2004-03-02 Glenn Steven Spitz Method of evaluating the print quality of 2-dimensional data carrying graphical symbols
AU2001282483A1 (en) 2000-08-29 2002-03-13 Imageid Ltd. Indexing, storage and retrieval of digital images
AUPR053100A0 (en) * 2000-10-05 2000-10-26 Exago Pty Limited Supply chain management system
US7376073B2 (en) 2000-12-14 2008-05-20 Ecd Systems, Inc. Optical storage medium having distortion regions, and a method of modifying an optical storage medium to include distortion regions
US7203361B1 (en) 2001-03-16 2007-04-10 Hand Held Products, Inc. Adaptive digitizer for optical reader
US7331523B2 (en) 2001-07-13 2008-02-19 Hand Held Products, Inc. Adaptive optical image reader
US6837431B2 (en) * 2002-04-09 2005-01-04 Symbol Technologies, Inc. Semiconductor device adapted for imaging bar code symbols
US6631012B2 (en) * 2001-12-11 2003-10-07 Pitney Bowes Inc. Apparatus and method for printing two-dimensional barcode and articles incorporating such barcode
KR100456628B1 (en) * 2001-12-28 2004-11-10 한국전자통신연구원 System and method for processing a discrimination of object information
US6801245B2 (en) * 2002-01-18 2004-10-05 Imageid Ltd. Method for automatic identification and data capture
US7716485B2 (en) 2002-02-01 2010-05-11 Sca Ipla Holdings Inc. Systems and methods for media authentication
JP4374822B2 (en) * 2002-03-07 2009-12-02 富士ゼロックス株式会社 PRINT CONTROL DEVICE, PRINT CONTROL METHOD, PRINT DEVICE, AND PRINT CONTROL PROGRAM
US7181066B1 (en) * 2002-12-26 2007-02-20 Cognex Technology And Investment Corporation Method for locating bar codes and symbols in an image
US20040134988A1 (en) 2003-01-09 2004-07-15 Hand Held Products, Inc. Analog-to-digital converter with automatic range and sensitivity adjustment
US7248754B2 (en) * 2003-05-05 2007-07-24 International Business Machines Corporation Apparatus and method for determining whether machine readable information on an item matches the item
CA2438951A1 (en) * 2003-08-29 2005-02-28 Bob Richards Feeder system and method
ATE505032T1 (en) 2003-09-03 2011-04-15 Visible Tech Knowledgy Inc ELECTRONICALLY UPDATE LABEL AND DISPLAY
JP4180497B2 (en) 2003-12-05 2008-11-12 富士通株式会社 Code type discrimination method and code boundary detection method
US7428336B2 (en) * 2006-03-06 2008-09-23 Marvell International Ltd. Efficient detection of constant regions of an image
US7775431B2 (en) 2007-01-17 2010-08-17 Metrologic Instruments, Inc. Method of and apparatus for shipping, tracking and delivering a shipment of packages employing the capture of shipping document images and recognition-processing thereof initiated from the point of shipment pickup and completed while the shipment is being transported to its first scanning point to facilitate early customs clearance processing and shorten the delivery time of packages to point of destination
US7852519B2 (en) 2007-02-05 2010-12-14 Hand Held Products, Inc. Dual-tasking decoder for improved symbol reading
US8172144B2 (en) * 2007-05-14 2012-05-08 Konica Minolta Business Technologies, Inc. Media storing code detecting program, code detecting method, and image forming apparatus
US8570393B2 (en) * 2007-11-30 2013-10-29 Cognex Corporation System and method for processing image data relative to a focus of attention within the overall image
US8366004B2 (en) * 2008-02-22 2013-02-05 Qualcomm Incorporated Barcode detection based on morphological operations
US8596541B2 (en) * 2008-02-22 2013-12-03 Qualcomm Incorporated Image capture device with integrated barcode scanning
US8628015B2 (en) 2008-10-31 2014-01-14 Hand Held Products, Inc. Indicia reading terminal including frame quality evaluation processing
US8457013B2 (en) 2009-01-13 2013-06-04 Metrologic Instruments, Inc. Wireless dual-function network device dynamically switching and reconfiguring from a wireless network router state of operation into a wireless network coordinator state of operation in a wireless communication network
US8234507B2 (en) 2009-01-13 2012-07-31 Metrologic Instruments, Inc. Electronic-ink display device employing a power switching mechanism automatically responsive to predefined states of device configuration
US9189670B2 (en) * 2009-02-11 2015-11-17 Cognex Corporation System and method for capturing and detecting symbology features and parameters
US8587595B2 (en) 2009-10-01 2013-11-19 Hand Held Products, Inc. Low power multi-core decoder system and method
US9104935B1 (en) 2010-12-30 2015-08-11 Cognex Corporation Mark reader configured to prioritize images
US8967456B2 (en) 2011-05-26 2015-03-03 International Business Machines Corporation Method for tagging elements in a user interface
US8740081B2 (en) * 2011-11-03 2014-06-03 Cognex Corporation Method and apparatus for ordering code candidates in image for decoding attempts
JP6075850B2 (en) * 2012-12-17 2017-02-08 Kddi株式会社 Information terminal device, program, and recognition system
US9818197B2 (en) * 2015-05-29 2017-11-14 Datalogic Ip Tech S.R.L. System and method for reading machine readable codes in transportation and logistic applications
EP3109823A1 (en) 2015-06-22 2016-12-28 Sick IVP AB Method and arrangements for estimating one or more dominating orientations in a digital image

Family Cites Families (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3067771D1 (en) * 1979-10-23 1984-06-14 Scantron Gmbh Method and device for the identification of objects
US4411016A (en) * 1981-06-01 1983-10-18 Recognition Equipment Incorporated Barcode width measurement system
JPS594009A (en) * 1982-06-30 1984-01-10 Toshiba Corp Semiconductor substrate
NL8301054A (en) * 1983-03-25 1984-10-16 Stork Screens Bv METHOD FOR CHECKING PATTERNS AND DEVICE THEREFOR
JPS60217624A (en) * 1984-04-13 1985-10-31 Toshiba Corp Manufacture of semiconductor wafer
JPS6135508A (en) * 1984-07-27 1986-02-20 Toshiba Corp Identification and marking method for semiconductor wafer
DE68914528T2 (en) * 1988-07-13 1994-11-10 Matsushita Electric Ind Co Ltd Image signal processing device for bar code image signals.
US5319181A (en) * 1992-03-16 1994-06-07 Symbol Technologies, Inc. Method and apparatus for decoding two-dimensional bar code using CCD/CMD camera
CA1329263C (en) * 1989-03-01 1994-05-03 Mark Krichever Bar code scanner
US5635697A (en) * 1989-03-01 1997-06-03 Symbol Technologies, Inc. Method and apparatus for decoding two-dimensional bar code
JP2800023B2 (en) * 1989-05-08 1998-09-21 株式会社日立製作所 Semiconductor substrate manufacturing method
JPH03208326A (en) * 1990-01-10 1991-09-11 Matsushita Electron Corp Production of semiconductor device
JPH03248523A (en) * 1990-02-27 1991-11-06 Sony Corp Wafer
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
DE69126231T2 (en) * 1990-03-28 1997-09-11 Omniplanar Inc Barcode Readers
US5124537A (en) * 1990-10-29 1992-06-23 Omniplanar, Inc. Omnidirectional bar code reader using virtual scan of video raster scan memory
CA2049866C (en) * 1990-12-28 1998-06-30 Raymond L. Higgins System and method for optical recognition of bar-coded characters
US5296690A (en) * 1991-03-28 1994-03-22 Omniplanar, Inc. System for locating and determining the orientation of bar codes in a two-dimensional image
US5367578A (en) * 1991-09-18 1994-11-22 Ncr Corporation System and method for optical recognition of bar-coded characters using template matching
JPH05114534A (en) * 1991-10-22 1993-05-07 Nippon Steel Corp Wafer and its processing recipe recognizing equipment
JP3188514B2 (en) * 1992-04-16 2001-07-16 株式会社ユポ・コーポレーション Synthetic paper with improved tearability and aviation tag using the same
JPH05291104A (en) * 1992-04-14 1993-11-05 Nippon Steel Corp Aligner
JP3233981B2 (en) * 1992-05-26 2001-12-04 オリンパス光学工業株式会社 Symbol information reader
JP2567787B2 (en) * 1992-08-04 1996-12-25 株式会社巴川製紙所 Method of manufacturing magnetic recording medium
JP2984149B2 (en) * 1992-08-21 1999-11-29 日本電子株式会社 Sample tube holder recovery device for automatic biochemical analyzer
US5422470A (en) * 1992-08-31 1995-06-06 Olympus Optical Co., Ltd. Symbol information reading apparatus
US5268580A (en) * 1992-09-02 1993-12-07 Ncr Corporation Bar code enhancement system and method for vision scanners
JP2599078B2 (en) * 1992-09-14 1997-04-09 株式会社巴川製紙所 Manufacturing method of magnetic recording medium
JPH0687270B2 (en) * 1992-09-16 1994-11-02 インターナショナル・ビジネス・マシーンズ・コーポレイション Line segment direction detecting device and method
US5412197A (en) * 1993-01-29 1995-05-02 United Parcel Service Of America, Inc. Method and apparatus for decoding bar code symbols using gradient signals
US5304787A (en) * 1993-06-01 1994-04-19 Metamedia Corporation Locating 2-D bar codes
US5446271A (en) * 1993-08-06 1995-08-29 Spectra-Physics Scanning Systems, Inc. Omnidirectional scanning method and apparatus
GB9325439D0 (en) * 1993-12-13 1994-02-16 Ncr Int Inc Barcode reading method and apparatus
US5438188A (en) * 1994-04-01 1995-08-01 United Parcel Service Of America, Inc. Method and apparatus for decoding bar code images using information from previous scan lines
US5468946A (en) * 1994-04-29 1995-11-21 Eastman Kodak Company Method and apparatus for decoding multi-level bar codes or bi-level bar codes
US5428211A (en) * 1994-05-02 1995-06-27 United Parcel Service Of America Inc. Postnet bar code decoder

Also Published As

Publication number Publication date
DE69700603D1 (en) 1999-11-11
GR3032280T3 (en) 2000-04-27
CA2247956C (en) 2002-01-15
ES2140231T3 (en) 2000-02-16
JP2000501533A (en) 2000-02-08
ATE185436T1 (en) 1999-10-15
EP0894311B1 (en) 1999-10-06
DE69700603T2 (en) 2000-05-31
US5698833A (en) 1997-12-16
EP0894311A1 (en) 1999-02-03
JP3150707B2 (en) 2001-03-26
WO1997039419A1 (en) 1997-10-23

Similar Documents

Publication Publication Date Title
CA2247956A1 (en) Omnidirectional barcode locator
US6575367B1 (en) Image data binarization methods enabling optical reader to read fine print indicia
CA2039651A1 (en) Form and system utilizing encoded indications for form field processing
CA2095817A1 (en) Electronic still video camera with direct personal computer (pc) compatible digital format output
EP1696653A3 (en) Imaging and recording apparatus
CA2449798A1 (en) Method and system for processing images for a check sorter
CA2006788A1 (en) Portable type data input terminal
EP0858207A3 (en) Image handling method and system incorporating coded instructions
EP0842495B1 (en) image rotation
EP0809392A3 (en) Image reading apparatus and image reading unit and control apparatus
EP0851675A3 (en) Method and apparatus for automatically determining the orientation of a digital camera
Forchheimer et al. Single-chip image sensors with a digital processor array
EP0895191A3 (en) Hierarchical image processing apparatus and method
JPS55115166A (en) Optical information reader
EP1147670B1 (en) Programmable incremental a/d converter for digital camera and image processing
EP1071274A3 (en) Image reading apparatus and image forming apparatus
WO2007116352A2 (en) Image processing system having a simd processor and a processing unit communicating via a multi-ported memory
CA2266912A1 (en) Distributed processing
CN113228051A (en) Image sensor for optical code recognition
Fischer et al. Design and development of the smart machine vision sensor (SMVS)
EP1016924A3 (en) Photofinishing method, photofinishing apparatus, and system
Aizawa et al. An image sensor for on-sensor-compression
JPH04290176A (en) Image accumulating device and image processing device provided therewith
JPS55159280A (en) Profile processing method for picture
JPS5990172A (en) Product inspector

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed

Effective date: 20150413