WO2006041726A3 - Scan line threshold and edge detection - Google Patents

Scan line threshold and edge detection Download PDF

Info

Publication number
WO2006041726A3
WO2006041726A3 PCT/US2005/035261 US2005035261W WO2006041726A3 WO 2006041726 A3 WO2006041726 A3 WO 2006041726A3 US 2005035261 W US2005035261 W US 2005035261W WO 2006041726 A3 WO2006041726 A3 WO 2006041726A3
Authority
WO
WIPO (PCT)
Prior art keywords
signal
midpoints
scan line
threshold
equalized
Prior art date
Application number
PCT/US2005/035261
Other languages
French (fr)
Other versions
WO2006041726A2 (en
Inventor
Bryan L Olmstead
Original Assignee
Psc Scanning 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 Psc Scanning Inc filed Critical Psc Scanning Inc
Priority to EP05802099.1A priority Critical patent/EP1797521B1/en
Publication of WO2006041726A2 publication Critical patent/WO2006041726A2/en
Publication of WO2006041726A3 publication Critical patent/WO2006041726A3/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/10851—Circuits for pulse shaping, amplifying, eliminating noise signals, checking the function of the sensing device
    • 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
    • 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/1478—Methods for optical code recognition the method including quality enhancement steps adapting the threshold for pixels in a CMOS or CCD pixel sensor for black and white recognition

Abstract

Methods and systems better detect edges in a binary optical code. One method constructs a threshold signal to be used for comparison with an equalized undifferentiated scan line signal imperfectly representing a binary optical code. The method comprises detecting peaks in the equalized undifferentiated scan line signal (115), determining midpoints (505) between the successive detected peaks (310), and generating a smooth signal (125) based on the midpoints. The generated signal is the 'threshold signal (125). In one version of the method, the generating step comprises interpolating between successive midpoints so as to result in a signal passing through the midpoints and low-pass filtering the signal passing through the midpoints so as to result in a filtered signal, which is the threshold signal. In another version of the method, the generating step comprises performing regression using the midpoints so as to generate a signal curve that fits the midpoints according to a criterion. Software, digital and analog techniques are described.
PCT/US2005/035261 2004-10-04 2005-09-29 Scan line threshold and edge detection WO2006041726A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
EP05802099.1A EP1797521B1 (en) 2004-10-04 2005-09-29 Threshold signal generator and method for determining a threshold for edge detection based on an undifferentiated equalized scan line signal

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/958,701 US7506816B2 (en) 2004-10-04 2004-10-04 System and method for determining a threshold for edge detection based on an undifferentiated equalized scan line signal
US10/958,701 2004-10-04

Publications (2)

Publication Number Publication Date
WO2006041726A2 WO2006041726A2 (en) 2006-04-20
WO2006041726A3 true WO2006041726A3 (en) 2008-11-06

Family

ID=36124575

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2005/035261 WO2006041726A2 (en) 2004-10-04 2005-09-29 Scan line threshold and edge detection

Country Status (3)

Country Link
US (1) US7506816B2 (en)
EP (1) EP1797521B1 (en)
WO (1) WO2006041726A2 (en)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8047440B2 (en) * 2005-05-26 2011-11-01 Symbol Technologies, Inc. Method and system for decoding a barcode
US8322617B2 (en) * 2009-02-04 2012-12-04 Datalogic ADC, Inc. Systems and methods for selectively masking a scan volume of a data reader
US8484271B1 (en) * 2010-06-25 2013-07-09 Exelis, Inc Recursive Bessel filter for stray light corrections in an imager
GB201016361D0 (en) * 2010-09-29 2010-11-10 Motorola Inc Adaptive off-channel detector for receivers
US8950678B2 (en) 2010-11-17 2015-02-10 Hand Held Products, Inc. Barcode reader with edge detection enhancement
KR101748877B1 (en) * 2010-12-16 2017-06-19 엘지이노텍 주식회사 Apparatus and method for recognizing barcode
US11341384B2 (en) * 2014-08-28 2022-05-24 Banctec, Incorporated Document processing system and method for associating metadata with a physical document while maintaining the integrity of its content
AT515932B1 (en) * 2014-10-27 2016-01-15 Bernecker & Rainer Ind Elektronik Gmbh Method and device for detecting a printed mark
US9712806B2 (en) 2014-12-19 2017-07-18 Datalogic ADC, Inc. Depth camera system using coded structured light
GB201511450D0 (en) * 2015-06-30 2015-08-12 British Broadcasting Corp Audio-video content control
US9501683B1 (en) 2015-08-05 2016-11-22 Datalogic Automation, Inc. Multi-frame super-resolution barcode imager

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4356389A (en) * 1980-06-27 1982-10-26 Motorola Inc. Bar code scanner interface
US6334572B1 (en) * 1997-09-22 2002-01-01 Fujitsu Limited Bar-code reader

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4323772A (en) 1980-03-06 1982-04-06 R. J. Reynolds Tobacco Company Bar code reader system
AU6569380A (en) * 1980-03-06 1981-09-10 R.J. Reynolds Tobacco Company Dynamic threshold detector
IT1179598B (en) 1984-03-09 1987-09-16 Elsag ELECTRONIC HEAD FOR DETECTION OF GRAPHIC SIGNS
US4740675A (en) * 1986-04-10 1988-04-26 Hewlett-Packard Company Digital bar code slot reader with threshold comparison of the differentiated bar code signal
US4798943A (en) 1986-09-30 1989-01-17 Spectra-Physics, Inc. Method and system for control of a bar code scanner threshold
US5019698A (en) 1989-08-07 1991-05-28 Photographic Sciences Corporation Bar code reading systems having electrical power conservation and laser radiation power limiting means
US5210397A (en) 1990-05-03 1993-05-11 Psc, Inc. Differentiating and integrating circuit for translating bar code signals into corresponding pulses
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
US5463211A (en) * 1993-05-07 1995-10-31 Spectra-Physics Scanning Systems, Inc. Method and apparatus for detecting transitions in a time sampled input signal
US6047894A (en) 1993-05-07 2000-04-11 Spectra-Physics Scanning Systems, Inc. Signal conditioning for variable focus optical reader
DE4337718C1 (en) * 1993-11-05 1995-04-06 Leuze Electronic Gmbh & Co Method for compensating component-related signal distortions for an optoelectronic device and optoelectronic device for recognizing bar code symbols in particular
DE4411023C2 (en) * 1994-03-30 1996-04-04 Leuze Electronic Gmbh & Co Optoelectronic device for recognizing contrast marks and method for reducing signal distortions for an optoelectronic device for recognizing contrast marks
DE4414449C2 (en) 1994-04-26 1996-03-14 Leuze Electronic Gmbh & Co Optoelectronic device for recognizing contrast marks
US5770847A (en) 1994-12-23 1998-06-23 Spectra-Physics Scanning Systems, Inc. Bar code reader with multi-focus lens
DE69637397T2 (en) * 1995-05-31 2009-01-02 Symbol Technologies, Inc. Optical barcode scanner
US6343741B1 (en) 1995-10-26 2002-02-05 Psc Scanning, Inc. Method and apparatus for detecting transitions in an input signal
US5777309A (en) * 1995-10-30 1998-07-07 Intermec Corporation Method and apparatus for locating and decoding machine-readable symbols
US5969325A (en) * 1996-06-03 1999-10-19 Accu-Sort Systems, Inc. High speed image acquisition system and method of processing and decoding barcode symbol
US6012639A (en) 1996-11-01 2000-01-11 Psc Scanning Inc. Edge detection method and apparatus for shot noise limited signals
NL1008260C2 (en) * 1998-02-10 1999-08-11 Scantech Bv Optical device for reading and decoding a barcode.
DE69941090D1 (en) * 1998-09-14 2009-08-20 Datalogic Scanning Inc PROCESS FOR FAST EDGE DETECTION, RESISTANT TO HIGH INTERSYMBOL FAULT
US6616044B1 (en) * 2002-10-04 2003-09-09 Ncr Corporation Methods and apparatus for obtaining imaging information in bar code scanners
JP4070631B2 (en) * 2003-02-21 2008-04-02 富士通株式会社 Bar code reading apparatus and bar code reading method
US7124949B2 (en) * 2003-06-17 2006-10-24 Symbol Technologies, Inc. Reducing speckle noise in electro-optical readers

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4356389A (en) * 1980-06-27 1982-10-26 Motorola Inc. Bar code scanner interface
US6334572B1 (en) * 1997-09-22 2002-01-01 Fujitsu Limited Bar-code reader

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP1797521A4 *

Also Published As

Publication number Publication date
WO2006041726A2 (en) 2006-04-20
EP1797521B1 (en) 2013-08-21
US7506816B2 (en) 2009-03-24
US20060071078A1 (en) 2006-04-06
EP1797521A4 (en) 2010-05-19
EP1797521A2 (en) 2007-06-20

Similar Documents

Publication Publication Date Title
WO2006041726A3 (en) Scan line threshold and edge detection
JP3821472B2 (en) Abnormal waveform detection circuit and information reproducing apparatus
CA2469442A1 (en) Automatic magnetic detection in hearing aids
US8046215B2 (en) Method and apparatus to detect voice activity by adding a random signal
WO2006019555A3 (en) Music detection with low-complexity pitch correlation algorithm
WO2001039188A3 (en) Method and apparatus for data error recovery using defect threshold detector and viterbi gain
ATE399398T1 (en) DEVICE AND METHOD FOR DECODING A MULTILEVEL OPTICAL DPSK SIGNAL
EP0814462A3 (en) Signal recovery and error detection means for an information recording medium
JP4682700B2 (en) Voice recognition device
JP2006191553A5 (en)
EP1320098A3 (en) Apparatus and method for encoding wobble signal to be recorded on optical disc, and apparatus and method for decoding wobble signal read from optical disc
EP1496499A3 (en) Apparatus and method of voice recognition in an audio-video system
WO2005091294A1 (en) Clock signal generation device, semiconductor integrated circuit, and data reproduction method
DE69928641D1 (en) GENERATION OF AMPLITUDE LEVELS FOR A BIT DETECTOR WITH PARTIAL PLAYBACK AND HIGHEST PROBABILITY (PRML)
CN111970585A (en) Signal demodulation method, device, computer storage medium and equipment
EP1351221A3 (en) Storage medium initialization method, and recording and reproducing method and apparatus
CN1165908C (en) Method and device for processing digital signal
CN1191683C (en) Method and device for inspecting signals received from channel signals
TW200603080A (en) Apparatus and method for generating a tracking error signal in an optical disc drive
EP0827301A3 (en) Adaptive signal detection method and apparatus
US20190279674A1 (en) Information reproduction apparatus and information reproduction method
ATE444630T1 (en) METHOD AND MEANS FOR DETECTING SIGNAL EDGES
JP4172481B2 (en) Demodulator
CN103577823B (en) Binarization method and device are carried out to bar code
JP4244982B2 (en) Demodulator

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KM KP KR KZ LC LK LR LS LT LU LV LY MA MD MG MK MN MW MX MZ NA NG NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SM SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): BW GH GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LT LU LV MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

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: 2005802099

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: DE

WWP Wipo information: published in national office

Ref document number: 2005802099

Country of ref document: EP