CA2206166A1 - Sub-pixel dataform reader - Google Patents

Sub-pixel dataform reader

Info

Publication number
CA2206166A1
CA2206166A1 CA002206166A CA2206166A CA2206166A1 CA 2206166 A1 CA2206166 A1 CA 2206166A1 CA 002206166 A CA002206166 A CA 002206166A CA 2206166 A CA2206166 A CA 2206166A CA 2206166 A1 CA2206166 A1 CA 2206166A1
Authority
CA
Canada
Prior art keywords
pixel
dataform
sub
cell edge
transition
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
CA002206166A
Other languages
French (fr)
Other versions
CA2206166C (en
Inventor
Ynjiun Wang
Anqi Ye
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.)
Symbol Technologies LLC
Original Assignee
Meta Holding Corporation
Ynjiun Wang
Anqi Ye
Metanetics Corporation
Symbol Technologies, 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 Meta Holding Corporation, Ynjiun Wang, Anqi Ye, Metanetics Corporation, Symbol Technologies, Inc. filed Critical Meta Holding Corporation
Publication of CA2206166A1 publication Critical patent/CA2206166A1/en
Application granted granted Critical
Publication of CA2206166C publication Critical patent/CA2206166C/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

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/1439—Methods for optical code recognition including a method step for retrieval of the optical code
    • G06K7/1452—Methods for optical code recognition including a method step for retrieval of the optical code detecting bar code edges

Abstract

Sub-pixel processing of image data representing a dataform, such as a 2D
bar code, enables reading of dataforms including more data/smaller elements, without costly increases in sensor and memory capacity. Whole pixel processing is employed for pixel-per-element resolutions of two or better. Sub-pixel cell edge transition location in image data is enhanced by use of a dynamically implemented noise margin applied with bands of gray scale values (150, 152) designated within the enveloppe of applicable gray scale maximum (119) and minimum (120) values. Sub-pixel cell edge transition location employs selection of transition segments (121-124), subject to the noise margin, and determination of a dynamic threshold (158) for each relevant transition segment (122).
The intersection of the threshold (158) and the transition segment ( 122) is then indicative of the location of the cell edge transition along a sampling line crossing the dataform. The process is repeated for successive cell edges along image data sampling lines crossing successive rows of dataform elements. Run length data representing cell edge transition locations is constructed and usable for dataform decoding.
CA002206166A 1995-10-13 1996-10-10 Sub-pixel dataform reader Expired - Lifetime CA2206166C (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US08/543122 1995-10-13
US08/543,122 US5979763A (en) 1995-10-13 1995-10-13 Sub-pixel dataform reader with dynamic noise margins
PCT/US1996/016401 WO1997014110A1 (en) 1995-10-13 1996-10-10 Sub-pixel dataform reader

Publications (2)

Publication Number Publication Date
CA2206166A1 true CA2206166A1 (en) 1997-04-17
CA2206166C CA2206166C (en) 2006-03-07

Family

ID=24166664

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002206166A Expired - Lifetime CA2206166C (en) 1995-10-13 1996-10-10 Sub-pixel dataform reader

Country Status (8)

Country Link
US (1) US5979763A (en)
EP (1) EP0797812B1 (en)
JP (1) JP2000501209A (en)
AU (1) AU710610B2 (en)
CA (1) CA2206166C (en)
DE (1) DE69625583T2 (en)
MX (1) MX9704437A (en)
WO (1) WO1997014110A1 (en)

Families Citing this family (67)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6631842B1 (en) 2000-06-07 2003-10-14 Metrologic Instruments, Inc. Method of and system for producing images of objects using planar laser illumination beams and image detection arrays
US7387253B1 (en) 1996-09-03 2008-06-17 Hand Held Products, Inc. Optical reader system comprising local host processor and optical reader
US6343741B1 (en) * 1995-10-26 2002-02-05 Psc Scanning, Inc. Method and apparatus for detecting transitions in an input signal
US6254003B1 (en) * 1995-12-18 2001-07-03 Welch Allyn Data Collection, Inc. Optical reader exposure control apparatus comprising illumination level detection circuitry
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
US6738527B2 (en) 1997-06-09 2004-05-18 Seiko Epson Corporation Image processing apparatus, an image processing method, a medium on which an image processing control program is recorded, an image evaluation device, and image evaluation method and a medium on which an image evaluation program is recorded
EP0921491A1 (en) * 1997-12-05 1999-06-09 Datalogic S.P.A. Method of estimating the mid-points of bar code elements"
US6205255B1 (en) * 1998-01-06 2001-03-20 Intel Corporation Method and apparatus for run-length encoding of multi-colored images
US7584893B2 (en) 1998-03-24 2009-09-08 Metrologic Instruments, Inc. Tunnel-type digital imaging system for use within retail shopping environments such as supermarkets
JP3508836B2 (en) * 1999-06-22 2004-03-22 インターナショナル・ビジネス・マシーンズ・コーポレーション Apparatus and method for detecting approximate position of two-dimensional code
US6631843B2 (en) * 2000-02-18 2003-10-14 Symbol Technologies, Inc. Composite code symbology
US20060082557A1 (en) * 2000-04-05 2006-04-20 Anoto Ip Lic Hb Combined detection of position-coding pattern and bar codes
SE519145C2 (en) * 2000-06-02 2003-01-21 C Technologies Ab Procedure and apparatus for recording information
US7128266B2 (en) 2003-11-13 2006-10-31 Metrologic Instruments. Inc. Hand-supportable digital imaging-based bar code symbol reader supporting narrow-area and wide-area modes of illumination and image capture
US7540424B2 (en) 2000-11-24 2009-06-02 Metrologic Instruments, Inc. Compact bar code symbol reading system employing a complex of coplanar illumination and imaging stations for omni-directional imaging of objects within a 3D imaging volume
US7464877B2 (en) 2003-11-13 2008-12-16 Metrologic Instruments, Inc. Digital imaging-based bar code symbol reading system employing image cropping pattern generator and automatic cropped image processor
US7490774B2 (en) 2003-11-13 2009-02-17 Metrologic Instruments, Inc. Hand-supportable imaging based bar code symbol reader employing automatic light exposure measurement and illumination control subsystem integrated therein
US7708205B2 (en) 2003-11-13 2010-05-04 Metrologic Instruments, Inc. Digital image capture and processing system employing multi-layer software-based system architecture permitting modification and/or extension of system features and functions by way of third party code plug-ins
US8042740B2 (en) 2000-11-24 2011-10-25 Metrologic Instruments, Inc. Method of reading bar code symbols on objects at a point-of-sale station by passing said objects through a complex of stationary coplanar illumination and imaging planes projected into a 3D imaging volume
US7954719B2 (en) 2000-11-24 2011-06-07 Metrologic Instruments, Inc. Tunnel-type digital imaging-based self-checkout system for use in retail point-of-sale environments
US8682077B1 (en) 2000-11-28 2014-03-25 Hand Held Products, Inc. Method for omnidirectional processing of 2D images including recognizable characters
US6478224B1 (en) * 2001-03-02 2002-11-12 Psc Scanning, Inc. Symbology-independent method and apparatus for identifying potential bar code data
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
US6961481B2 (en) * 2002-07-05 2005-11-01 Lockheed Martin Corporation Method and apparatus for image processing using sub-pixel differencing
US20040134988A1 (en) * 2003-01-09 2004-07-15 Hand Held Products, Inc. Analog-to-digital converter with automatic range and sensitivity adjustment
US6845914B2 (en) * 2003-03-06 2005-01-25 Sick Auto Ident, Inc. Method and system for verifying transitions between contrasting elements
US7080787B2 (en) 2003-07-03 2006-07-25 Symbol Technologies, Inc. Insert molded antenna
US7347376B1 (en) 2003-09-17 2008-03-25 Hand Held Products, Inc. Apparatus and method for verifying print quality of an encoded indicium
US7823783B2 (en) 2003-10-24 2010-11-02 Cognex Technology And Investment Corporation Light pipe illumination system and method
US7874487B2 (en) * 2005-10-24 2011-01-25 Cognex Technology And Investment Corporation Integrated illumination assembly for symbology reader
US9070031B2 (en) 2003-10-24 2015-06-30 Cognex Technology And Investment Llc Integrated illumination assembly for symbology reader
US7604174B2 (en) 2003-10-24 2009-10-20 Cognex Technology And Investment Corporation Method and apparatus for providing omnidirectional lighting in a scanning device
US7823789B2 (en) 2004-12-21 2010-11-02 Cognex Technology And Investment Corporation Low profile illumination for direct part mark readers
US9536124B1 (en) 2003-10-24 2017-01-03 Cognex Corporation Integrated illumination assembly for symbology reader
US7270272B2 (en) 2003-11-13 2007-09-18 Metrologic Instruments, Inc. Digital image-based bar code symbol reading system employing a multi-mode image-processing symbol reading subsystem
US7841533B2 (en) 2003-11-13 2010-11-30 Metrologic Instruments, Inc. Method of capturing and processing digital images of an object within the field of view (FOV) of a hand-supportable digitial image capture and processing system
US7364081B2 (en) * 2003-12-02 2008-04-29 Hand Held Products, Inc. Method and apparatus for reading under sampled bar code symbols
US7219841B2 (en) * 2004-11-05 2007-05-22 Hand Held Products, Inc. Device and system for verifying quality of bar codes
KR100667778B1 (en) * 2004-11-20 2007-01-11 삼성전자주식회사 Method and apparatus for identifying barcode
US9292724B1 (en) 2004-12-16 2016-03-22 Cognex Corporation Hand held symbology reader illumination diffuser with aimer optics
US7617984B2 (en) 2004-12-16 2009-11-17 Cognex Technology And Investment Corporation Hand held symbology reader illumination diffuser
US7780089B2 (en) 2005-06-03 2010-08-24 Hand Held Products, Inc. Digital picture taking optical reader having hybrid monochrome and color image sensor array
US7568628B2 (en) 2005-03-11 2009-08-04 Hand Held Products, Inc. Bar code reading device with global electronic shutter control
US7611060B2 (en) 2005-03-11 2009-11-03 Hand Held Products, Inc. System and method to automatically focus an image reader
US7213761B2 (en) * 2005-03-23 2007-05-08 Microscan Systems Incorporated Apparatus and process for two-stage decoding of high-density optical symbols
US7770799B2 (en) 2005-06-03 2010-08-10 Hand Held Products, Inc. Optical reader having reduced specular reflection read failures
US20070084931A1 (en) * 2005-10-18 2007-04-19 Hitoshi Watanabe Handheld barcode reader
US7784696B2 (en) 2006-06-09 2010-08-31 Hand Held Products, Inc. Indicia reading apparatus having image sensing and processing circuit
US7740176B2 (en) 2006-06-09 2010-06-22 Hand Held Products, Inc. Indicia reading apparatus having reduced trigger-to-read time
US7946491B2 (en) 2006-08-03 2011-05-24 Nokia Corporation Method, apparatus, and computer program product for providing a camera barcode reader
US7969449B2 (en) * 2006-10-18 2011-06-28 Tamiras Per Pte. Ltd., Llc Systems and methods for color control of display devices
US7314175B1 (en) * 2006-12-20 2008-01-01 Ncr Corporation Methods and apparatus for improved use of partial bar code information to decode a complete bar code
US7852519B2 (en) 2007-02-05 2010-12-14 Hand Held Products, Inc. Dual-tasking decoder for improved symbol reading
US20080290171A1 (en) * 2007-05-21 2008-11-27 Symbol Technologies, Inc. Illumination apparatus for an imaging-based bar code reader
US8496177B2 (en) 2007-06-28 2013-07-30 Hand Held Products, Inc. Bar code reading terminal with video capturing mode
US8628015B2 (en) 2008-10-31 2014-01-14 Hand Held Products, Inc. Indicia reading terminal including frame quality evaluation processing
US8587595B2 (en) 2009-10-01 2013-11-19 Hand Held Products, Inc. Low power multi-core decoder system and method
US8600167B2 (en) 2010-05-21 2013-12-03 Hand Held Products, Inc. System for capturing a document in an image signal
US9047531B2 (en) 2010-05-21 2015-06-02 Hand Held Products, Inc. Interactive user interface for capturing a document in an image signal
KR101860569B1 (en) * 2011-09-08 2018-07-03 삼성전자주식회사 Recognition device for text and barcode reconizing text and barcode simultaneously
DE102011082415A1 (en) * 2011-09-09 2013-03-14 Siemens Aktiengesellschaft Technical device and system for providing technical information for a technical device
US8629926B2 (en) 2011-11-04 2014-01-14 Honeywell International, Inc. Imaging apparatus comprising image sensor array having shared global shutter circuitry
US9251392B2 (en) 2012-06-01 2016-02-02 Honeywell International, Inc. Indicia reading apparatus
US8978983B2 (en) 2012-06-01 2015-03-17 Honeywell International, Inc. Indicia reading apparatus having sequential row exposure termination times
DE102022000147A1 (en) 2022-01-17 2022-03-24 Daimler Ag Electrical energy store for a motor vehicle and method for producing such an electrical energy store
DE102022001471A1 (en) 2022-05-02 2023-11-02 Baumer Optronic Gmbh Optical image capture unit and method for determining a size reserve

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4360798A (en) * 1978-05-31 1982-11-23 Symbol Technologies, Inc. Portable laser scanning arrangement for and method of evaluating and validating bar code symbols
US4219152A (en) * 1979-02-21 1980-08-26 International Business Machines Corporation Dual threshold comparator circuit
US4351004A (en) * 1980-01-31 1982-09-21 Texas Instruments Incorporated CCD Imager
US4720745A (en) * 1983-06-22 1988-01-19 Digivision, Inc. Method and apparatus for enhancing video displays
US4798943A (en) * 1986-09-30 1989-01-17 Spectra-Physics, Inc. Method and system for control of a bar code scanner threshold
EP0287913B1 (en) * 1987-04-22 1993-03-03 Abbott Laboratories Optical code reader and format
US5319181A (en) * 1992-03-16 1994-06-07 Symbol Technologies, Inc. Method and apparatus for decoding two-dimensional bar code using CCD/CMD camera
US4908875A (en) * 1989-03-21 1990-03-13 Hughes Aircraft Company Adaptive thresholding technique
DE4035396A1 (en) * 1990-11-07 1992-05-14 F & O Elektronic Systems Gmbh METHOD AND DEVICE FOR READING AND IDENTIFYING THE INFORMATION OF A CHARACTER TEMPLATE, IN PARTICULAR BARCODE, WITHIN A TWO OR THREE-DIMENSIONAL FIELD BY MEANS OF A VIDEO CAMERA THAT GENERATES A BINARY VIDEO SIGNAL OF THE IMAGE
US5196684A (en) * 1991-03-25 1993-03-23 Opticon, Inc. Method and apparatus for improving the throughput of a CCD bar code scanner/decoder
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
SG44615A1 (en) * 1991-05-31 1997-12-19 Gtech Corp From reader with linear cod scanner and drum feed
US5378883A (en) * 1991-07-19 1995-01-03 Omniplanar Inc. Omnidirectional wide range hand held bar code reader
US5245677A (en) * 1991-08-08 1993-09-14 Hughes Aircraft Company Directional running average segmentation
US5286960A (en) * 1991-11-04 1994-02-15 Welch Allyn, Inc. Method of programmable digitization and bar code scanning apparatus employing same
FR2684830B1 (en) * 1991-12-10 1998-06-12 Gen Electric Cgr IMAGE ANALYSIS PROCESS.
US5449893A (en) * 1992-04-02 1995-09-12 Symbol Technologies, Inc. Digitizer for bar code reader
US5329105A (en) * 1992-08-10 1994-07-12 United Parcel Service Of America, Inc. Method and apparatus for determining the width of elements of bar code symbols
JPH0687270B2 (en) * 1992-09-16 1994-11-02 インターナショナル・ビジネス・マシーンズ・コーポレイション Line segment direction detecting device and method
US5617484A (en) * 1992-09-25 1997-04-01 Olympus Optical Co., Ltd. Image binarizing apparatus
AU6167694A (en) * 1993-01-27 1994-08-15 United Parcel Service Of America, Inc. Method and apparatus for thresholding images
US5384451A (en) * 1993-01-29 1995-01-24 United Parcel Service Of America, Inc. Method and apparatus for decoding bar code symbols using composite signals
US5583659A (en) * 1994-11-10 1996-12-10 Eastman Kodak Company Multi-windowing technique for thresholding an image using local image properties
US5694493A (en) * 1995-07-11 1997-12-02 Tuli; Raja Singh Thresholding method for scanned images

Also Published As

Publication number Publication date
WO1997014110A1 (en) 1997-04-17
EP0797812B1 (en) 2003-01-02
DE69625583T2 (en) 2004-02-19
AU7444296A (en) 1997-04-30
DE69625583D1 (en) 2003-02-06
AU710610B2 (en) 1999-09-23
EP0797812A1 (en) 1997-10-01
MX9704437A (en) 1998-07-31
CA2206166C (en) 2006-03-07
US5979763A (en) 1999-11-09
JP2000501209A (en) 2000-02-02

Similar Documents

Publication Publication Date Title
CA2206166A1 (en) Sub-pixel dataform reader
US6053407A (en) Maxicode data extraction using spatial domain features
US5524068A (en) Method and apparatus for finding areas of interest in images
US5736724A (en) Oblique access to image data for reading dataforms
US6129278A (en) Detecting image cell position with subpixel accuracy
US6575367B1 (en) Image data binarization methods enabling optical reader to read fine print indicia
EP0894311B1 (en) Omnidirectional barcode locator
US5867595A (en) Recognizing dataforms in image areas
EP0353842A3 (en) Technique for reading bar codes
US5719384A (en) Oblique access to image data for reading dataforms
CA2255576A1 (en) High speed image acquisition system and method
EP0659009A3 (en) Original reading apparatus and information processing apparatus with original reading apparatus.
CA2117709A1 (en) Wedge Scanner Utilizing Two Dimensional Sensing Arrays
US20020017565A1 (en) Oblique access to image data for reading dataforms
EP0676726A3 (en) Image processing.
GR3033609T3 (en) Run-length encoded image rotation
US6328214B1 (en) Opto-electronic device for acquisition of images of codes in one and two dimensions
EP0309655A3 (en) Image processing apparatus and method
AU619130B2 (en) Document reader and reading processing method therefor
DE69225776D1 (en) Translation of binary image data into gray scale image data
US6556715B1 (en) Method for CCITT compression of image data
EP0663659A3 (en) Character display in data processing system.
Thapa Critical points detection and automatic line generalisation in raster data using zero-crossings
Tsalides et al. An intelligent image sensor based on two-dimensional cellular automata
JPH0727568B2 (en) Circle center extraction method

Legal Events

Date Code Title Description
EEER Examination request
MKEX Expiry

Effective date: 20161011