DE69310049D1 - Verfahren und Vorrichtung zum Auffinden einer Ecke einer Struktur in zweidimensionalen Bildern - Google Patents

Verfahren und Vorrichtung zum Auffinden einer Ecke einer Struktur in zweidimensionalen Bildern

Info

Publication number
DE69310049D1
DE69310049D1 DE69310049T DE69310049T DE69310049D1 DE 69310049 D1 DE69310049 D1 DE 69310049D1 DE 69310049 T DE69310049 T DE 69310049T DE 69310049 T DE69310049 T DE 69310049T DE 69310049 D1 DE69310049 D1 DE 69310049D1
Authority
DE
Germany
Prior art keywords
corner
finding
seed pixel
dimensional images
image
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.)
Expired - Lifetime
Application number
DE69310049T
Other languages
English (en)
Other versions
DE69310049T2 (de
Inventor
Joe Zheng
Mihael Klancnik
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
United Parcel Service Inc
Original Assignee
United Parcel Service of America Inc
United Parcel Service 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, United Parcel Service Inc filed Critical United Parcel Service of America Inc
Application granted granted Critical
Publication of DE69310049D1 publication Critical patent/DE69310049D1/de
Publication of DE69310049T2 publication Critical patent/DE69310049T2/de
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/1092—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 by means of TV-scanning
    • 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
    • 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/1443—Methods for optical code recognition including a method step for retrieval of the optical code locating of the code in an image
    • 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/1469—Methods for optical code recognition the method including quality enhancement steps using sub-pixel interpolation
    • 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
    • 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/1491—Methods for optical code recognition the method including quality enhancement steps the method including a reconstruction step, e.g. stitching two pieces of bar code together to derive the full bar code

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Electromagnetism (AREA)
  • Toxicology (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Apparatus For Radiation Diagnosis (AREA)
  • Image Processing (AREA)
  • Image Analysis (AREA)
  • Magnetic Resonance Imaging Apparatus (AREA)
DE69310049T 1992-08-10 1993-07-19 Verfahren und Vorrichtung zum Auffinden einer Ecke einer Struktur in zweidimensionalen Bildern Expired - Lifetime DE69310049T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US07/927,909 US5418862A (en) 1992-08-10 1992-08-10 Method and apparatus for detecting artifact corners in two-dimensional images

Publications (2)

Publication Number Publication Date
DE69310049D1 true DE69310049D1 (de) 1997-05-28
DE69310049T2 DE69310049T2 (de) 1997-07-31

Family

ID=25455440

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69310049T Expired - Lifetime DE69310049T2 (de) 1992-08-10 1993-07-19 Verfahren und Vorrichtung zum Auffinden einer Ecke einer Struktur in zweidimensionalen Bildern

Country Status (7)

Country Link
US (1) US5418862A (de)
EP (1) EP0582858B1 (de)
AT (1) ATE152267T1 (de)
DE (1) DE69310049T2 (de)
DK (1) DK0582858T3 (de)
ES (1) ES2105013T3 (de)
GR (1) GR3023602T3 (de)

Families Citing this family (41)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5773806A (en) * 1995-07-20 1998-06-30 Welch Allyn, Inc. Method and apparatus for capturing a decodable representation of a 2D bar code symbol using a hand-held reader having a 1D image sensor
US7387253B1 (en) 1996-09-03 2008-06-17 Hand Held Products, Inc. Optical reader system comprising local host processor and optical reader
US5965863A (en) * 1994-03-04 1999-10-12 Welch Allyn, Inc. Optical reader system comprising local host processor and optical reader
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
US5412196A (en) * 1994-04-01 1995-05-02 United Parcel Service Of America, Inc. Method and apparatus for decoding bar code images using multi-order feature vectors
AU1981195A (en) * 1994-09-22 1996-04-09 United Parcel Service Of America, Inc. Method and apparatus for detecting and adaptively decoding bar code symbols in continuous images
US5581635A (en) * 1995-07-25 1996-12-03 United Parcel Service Of America, Inc. Method and system for fast rotation of run-length encoded images
US6064763A (en) * 1996-07-26 2000-05-16 Intermec Ip Corporation Time-efficient method of analyzing imaged input data to locate two-dimensional machine-readable symbols or other linear images therein
US20040004128A1 (en) * 1996-09-03 2004-01-08 Hand Held Products, Inc. Optical reader system comprising digital conversion circuit
JP3635829B2 (ja) * 1996-12-10 2005-04-06 松下電器産業株式会社 バーコード読み取り装置
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
CA2288758C (en) * 1997-05-05 2007-07-17 Alexander R. Roustaei Optical scanner and image reader for reading images and decoding optical information including one and two dimensional symbologies at variable depth of field
US6128414A (en) * 1997-09-29 2000-10-03 Intermec Ip Corporation Non-linear image processing and automatic discriminating method and apparatus for images such as images of machine-readable symbols
AU744206B2 (en) * 1998-09-25 2002-02-21 Canon Kabushiki Kaisha Method and apparatus for detecting corner pixels of one or more sub-images within an image
JP3748172B2 (ja) 1998-12-09 2006-02-22 富士通株式会社 画像処理装置
JP4176230B2 (ja) * 1999-03-19 2008-11-05 株式会社ルネサステクノロジ 座標位置制御システム、座標位置制御方法およびその方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体
FR2803067A1 (fr) * 1999-12-23 2001-06-29 Intermec Scanner Technology Ct Dispositif optoelectronique et procede d'acquisition de codes a l'aide d'un capteur bidimensionnel de dimension utile optimisee
US8682077B1 (en) 2000-11-28 2014-03-25 Hand Held Products, Inc. Method for omnidirectional processing of 2D images including recognizable characters
US7203361B1 (en) 2001-03-16 2007-04-10 Hand Held Products, Inc. Adaptive digitizer for optical reader
US6895116B2 (en) * 2001-06-07 2005-05-17 Hewlett-Packard Development Company, L.P. Automatically extracting graphical bar codes
US7331523B2 (en) 2001-07-13 2008-02-19 Hand Held Products, Inc. Adaptive optical image reader
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
US20060027657A1 (en) * 2004-08-04 2006-02-09 Laurens Ninnink Method and apparatus for high resolution decoding of encoded symbols
US7175090B2 (en) 2004-08-30 2007-02-13 Cognex Technology And Investment Corporation Methods and apparatus for reading bar code identifications
US20060043189A1 (en) * 2004-08-31 2006-03-02 Sachin Agrawal Method and apparatus for determining the vertices of a character in a two-dimensional barcode symbol
US7963448B2 (en) * 2004-12-22 2011-06-21 Cognex Technology And Investment Corporation Hand held machine vision method and apparatus
US9552506B1 (en) 2004-12-23 2017-01-24 Cognex Technology And Investment Llc Method and apparatus for industrial identification mark verification
WO2007013444A1 (ja) * 2005-07-25 2007-02-01 Yoichiro Ito 標識認証システム及び標識認証方法
US20070071324A1 (en) * 2005-09-27 2007-03-29 Lexmark International, Inc. Method for determining corners of an object represented by image data
US8108176B2 (en) 2006-06-29 2012-01-31 Cognex Corporation Method and apparatus for verifying two dimensional mark quality
US8169478B2 (en) * 2006-12-14 2012-05-01 Cognex Corporation Method and apparatus for calibrating a mark verifier
US7852519B2 (en) 2007-02-05 2010-12-14 Hand Held Products, Inc. Dual-tasking decoder for improved symbol reading
US9734376B2 (en) 2007-11-13 2017-08-15 Cognex Corporation System and method for reading patterns using multiple image frames
US8628015B2 (en) 2008-10-31 2014-01-14 Hand Held Products, Inc. Indicia reading terminal including frame quality evaluation processing
TWI442329B (zh) * 2009-08-10 2014-06-21 Primax Electronics Ltd 在輸入影像中取出具有文字特徵之影像的影像處理方法及其相關裝置
US8587595B2 (en) 2009-10-01 2013-11-19 Hand Held Products, Inc. Low power multi-core decoder system and method
US10140496B2 (en) * 2014-12-02 2018-11-27 Symbol Technologies, Llc System for and method of stitching barcode fragments of a barcode symbol to be read in an imaging-based presentation workstation
JP2019061527A (ja) * 2017-09-27 2019-04-18 富士通株式会社 データ判定装置、ライブラリ装置、及びデータ判定プログラム
JP7172351B2 (ja) * 2018-09-21 2022-11-16 富士フイルムビジネスイノベーション株式会社 文字列認識装置及び文字列認識プログラム
EP3995987A1 (de) * 2020-11-04 2022-05-11 Leuze electronic GmbH + Co. KG Sensoranordnung

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4608489A (en) * 1984-06-04 1986-08-26 International Business Machines Corporation Method and apparatus for dynamically segmenting a bar code
JPH077446B2 (ja) * 1986-11-12 1995-01-30 松下電器産業株式会社 部品認識方法
DE3854885T2 (de) * 1987-09-28 1996-05-15 Sumitomo Electric Industries Kombinieren von gelesenen Strichcode-Daten
FR2631476B1 (fr) * 1988-05-10 1992-01-03 Bertin & Cie Procede et dispositif de lecture d'un code barres sur un support sensiblement immobile
JPH07101437B2 (ja) * 1988-06-21 1995-11-01 アルプス電気株式会社 符号読取装置
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 (ja) * 1988-11-22 1990-05-31 Eastman Kodatsuku Japan Kk バーコード読取方法
US4948955A (en) * 1988-12-22 1990-08-14 The Boeing Company Barcode location determination
EP0375805B1 (de) * 1988-12-30 1995-05-24 Yozan Inc. Vektorisationsverfahren
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
JP2957726B2 (ja) * 1990-03-28 1999-10-06 オムニプラナー，インコーポレーテッド 高速・全方向型バーコードリーダのための改良された方法及び装置
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
JP2957727B2 (ja) * 1990-03-28 1999-10-06 オムニプラナー，インコーポレーテッド バーコードロケーション及びオリエンテーションのための二重メモリを有する二重プロセッサ全方向型バーコードリーダ
US4992650A (en) * 1990-03-29 1991-02-12 International Business Machines Corporation Method and apparatus for barcode recognition in a digital image
US5050222A (en) * 1990-05-21 1991-09-17 Eastman Kodak Company Polygon-based technique for the automatic classification of text and graphics components from digitized paper-based forms
US5241166A (en) * 1990-07-02 1993-08-31 Chandler Donald G Low resolution target acquisition
US5120940A (en) * 1990-08-10 1992-06-09 The Boeing Company Detection of barcodes in binary images with arbitrary orientation
US5124537A (en) * 1990-10-29 1992-06-23 Omniplanar, Inc. Omnidirectional bar code reader using virtual scan of video raster scan memory
US5173946A (en) * 1991-05-31 1992-12-22 Texas Instruments Incorporated Corner-based image matching

Also Published As

Publication number Publication date
ES2105013T3 (es) 1997-10-16
DE69310049T2 (de) 1997-07-31
ATE152267T1 (de) 1997-05-15
EP0582858A1 (de) 1994-02-16
GR3023602T3 (en) 1997-08-29
US5418862A (en) 1995-05-23
EP0582858B1 (de) 1997-04-23
DK0582858T3 (da) 1997-09-01

Similar Documents

Publication Publication Date Title
DE69310049D1 (de) Verfahren und Vorrichtung zum Auffinden einer Ecke einer Struktur in zweidimensionalen Bildern
DE69331115T2 (de) Verfahren und Vorrichtung zum Lesen von Bildern eines Bildabtasters
DE69231732D1 (de) Bildverarbeitungsverfahren zum Kennzeichnen von Bildern
EP0513989A3 (en) Raster imaging device speed-resolution product multiplying method and resulting pixel image data structure
IL101138A0 (en) Apparatus and method to merge images rasterized at different resolutions
DE69130515T2 (de) Vorrichtung zum Auffinden von Bildbewegungsvektoren und Vorrichtung zur Schwenkbewegungskorrektur
DE69228139T2 (de) System zur Abbildung von Videobildern
DE69117593D1 (de) Methode und Vorrichtung zum Abtasten von Bildern
DE69229035D1 (de) Vorrichtung zur Kompensation von Bewegungen in Bildern
DE69410117T2 (de) Gerät zur abbildung eines bildes
DE69431968T2 (de) Verfahren zur Korrektur von Halbtonpunktbilddaten und dieses anwendendes Bildverarbeitungsgerät
ATE131297T1 (de) Einrichtung und verfahren zur farbbildverbesserung.
DE69429952D1 (de) Bildverarbeitungsverfahren und Vorrichtung zur Durchführung dieses Verfahrens
DE69209866D1 (de) Verfahren zur Bildverarbeitung und Abtastsystem/Ausdrucksystem zur Durchführung dieses Verfahrens
DE69127660D1 (de) Verfahren und Gerät zur Erzeugung von Rasterpunktbildern
IL106398A0 (en) Methods and apparatus for scanning images
DE3688579D1 (de) Vorrichtung und verfahren zum verarbeiten von frueher verarbeiteten videosignalen.
DE69115611T2 (de) Bilderzeugungseinrichtung und Verfahren zur Erzeugung von Bildern
DE69416196T2 (de) Vorrichtung zum Drucken von Videobildern
DE69230725D1 (de) Geraet und verfahren zur glaettung von bildern
DE69225843T2 (de) Datenverarbeitungssystem mit Mitteln zum Anzeigen verkleinerter Bilder und Verfahren zur Bildverkleinerung
EP0515869A3 (en) Apparatus and method for deskewing images
DE69114114T2 (de) Vorrichtung zur geometrischen Korrektur von Video-Raumbildern.
DE69113887T2 (de) Bilderzeugungsapparat mit speziell gestalteter Abtastebene zur Durchführung von hochauflösenden Bildern.
ATE161673T1 (de) Verfahren und vorrichtung zur bildinterpolation von bewegtbildern

Legal Events

Date Code Title Description
8364 No opposition during term of opposition