CA2247956A1 - Omnidirectional barcode locator - Google Patents
Omnidirectional barcode locatorInfo
- 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
Links
- 238000000034 method Methods 0.000 abstract 3
- 238000001514 detection method Methods 0.000 abstract 2
- 238000003491 array Methods 0.000 abstract 1
- 239000000758 substrate Substances 0.000 abstract 1
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
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.
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)
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)
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 |
-
1996
- 1996-04-15 US US08/632,089 patent/US5698833A/en not_active Expired - Lifetime
-
1997
- 1997-04-11 EP EP97918577A patent/EP0894311B1/en not_active Expired - Lifetime
- 1997-04-11 WO PCT/US1997/006056 patent/WO1997039419A1/en active IP Right Grant
- 1997-04-11 CA CA002247956A patent/CA2247956C/en not_active Expired - Fee Related
- 1997-04-11 DE DE69700603T patent/DE69700603T2/en not_active Expired - Lifetime
- 1997-04-11 AT AT97918577T patent/ATE185436T1/en active
- 1997-04-11 JP JP53723997A patent/JP3150707B2/en not_active Expired - Fee Related
- 1997-04-11 ES ES97918577T patent/ES2140231T3/en not_active Expired - Lifetime
-
1999
- 1999-12-29 GR GR990403368T patent/GR3032280T3/en unknown
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 |