DE60014959D1 - Vorrichtung zur lagebestimmung von etiketten, unter verwendung mehrerer auflösungen - Google Patents

Vorrichtung zur lagebestimmung von etiketten, unter verwendung mehrerer auflösungen

Info

Publication number
DE60014959D1
DE60014959D1 DE2000614959 DE60014959T DE60014959D1 DE 60014959 D1 DE60014959 D1 DE 60014959D1 DE 2000614959 DE2000614959 DE 2000614959 DE 60014959 T DE60014959 T DE 60014959T DE 60014959 D1 DE60014959 D1 DE 60014959D1
Authority
DE
Germany
Prior art keywords
image
input image
locator system
edge
label 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.)
Expired - Lifetime
Application number
DE2000614959
Other languages
English (en)
Other versions
DE60014959T2 (de
Inventor
Jianxin Wu
Gregory P Skinger
Chai-Seng Jason Wang
James Recktenwalt
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 Inc
Original Assignee
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 Inc filed Critical United Parcel Service Inc
Publication of DE60014959D1 publication Critical patent/DE60014959D1/de
Application granted granted Critical
Publication of DE60014959T2 publication Critical patent/DE60014959T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B07—SEPARATING SOLIDS FROM SOLIDS; SORTING
    • B07C—POSTAL SORTING; SORTING INDIVIDUAL ARTICLES, OR BULK MATERIAL FIT TO BE SORTED PIECE-MEAL, e.g. BY PICKING
    • B07C1/00—Measures preceding sorting according to destination
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10—Character recognition
    • G06V30/14—Image acquisition
    • G06V30/146—Aligning or centring of the image pick-up or image-field
    • G06V30/147—Determination of region of interest
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10—Character recognition
    • G06V30/18—Extraction of features or characteristics of the image
    • G06V30/18086—Extraction of features or characteristics of the image by performing operations within image blocks or by using histograms
    • G06V30/18095—Summing image-intensity values; Projection and histogram analysis
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10—Character recognition
    • G06V30/24—Character recognition characterised by the processing or recognition method
    • G06V30/248—Character recognition characterised by the processing or recognition method involving plural approaches, e.g. verification by template match; Resolving confusion among similar patterns, e.g. "O" versus "Q"
    • G06V30/2504—Coarse or fine approaches, e.g. resolution of ambiguities or multiscale approaches
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/40—Document-oriented image-based pattern recognition
    • G06V30/42—Document-oriented image-based pattern recognition based on the type of document
    • G06V30/424—Postal images, e.g. labels or addresses on parcels or postal envelopes
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10—Character recognition
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S209/00—Classifying, separating, and assorting solids
    • Y10S209/90—Sorting flat-type mail
DE60014959T 1999-12-03 2000-11-29 Vorrichtung zur lagebestimmung von etiketten, unter verwendung mehrerer auflösungen Expired - Lifetime DE60014959T2 (de)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US09/454,090 US6728391B1 (en) 1999-12-03 1999-12-03 Multi-resolution label locator
US454090 1999-12-03
PCT/US2000/042360 WO2001046899A2 (en) 1999-12-03 2000-11-29 Multi-resolution label locator

Publications (2)

Publication Number Publication Date
DE60014959D1 true DE60014959D1 (de) 2004-11-18
DE60014959T2 DE60014959T2 (de) 2005-12-01

Family

ID=23803262

Family Applications (1)

Application Number Title Priority Date Filing Date
DE60014959T Expired - Lifetime DE60014959T2 (de) 1999-12-03 2000-11-29 Vorrichtung zur lagebestimmung von etiketten, unter verwendung mehrerer auflösungen

Country Status (10)

Country Link
US (1) US6728391B1 (de)
EP (1) EP1234273B1 (de)
JP (1) JP3910447B2 (de)
CN (1) CN100334591C (de)
AT (1) ATE279757T1 (de)
CA (1) CA2392987C (de)
DE (1) DE60014959T2 (de)
DK (1) DK1234273T3 (de)
ES (1) ES2231309T3 (de)
WO (1) WO2001046899A2 (de)

Families Citing this family (53)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6728391B1 (en) 1999-12-03 2004-04-27 United Parcel Service Of America, Inc. Multi-resolution label locator
US7672022B1 (en) * 2000-04-07 2010-03-02 Hewlett-Packard Development Company, L.P. Methods and apparatus for analyzing an image
FR2812226B1 (fr) * 2000-07-25 2002-12-13 Mannesmann Dematic Postal Automation Sa Procede de traitement d'objets postaux de grande taille dans une installation de tri
US6829369B2 (en) * 2001-05-18 2004-12-07 Lockheed Martin Corporation Coding depth file and method of postal address processing using a coding depth file
US6834807B2 (en) 2001-07-13 2004-12-28 Hand Held Products, Inc. Optical reader having a color imager
US7474781B2 (en) * 2001-09-20 2009-01-06 International Business Machines Corporation Image based bar-code reading and robotic registration apparatus for use in automated tape library systems
JP3898075B2 (ja) * 2002-03-18 2007-03-28 株式会社リコー 画像処理装置、画像処理方法及び記録媒体
US7284230B2 (en) * 2003-10-30 2007-10-16 International Business Machines Corporation System for search and analysis of systematic defects in integrated circuits
IL162878A0 (en) * 2004-07-06 2005-11-20 Hi Tech Solutions Ltd Multi-level neural network based characters identification method and system
US7249717B2 (en) * 2004-12-10 2007-07-31 Mitek Systems, Inc. System and method for check fraud detection using signature validation
US7110605B2 (en) * 2005-02-04 2006-09-19 Dts Az Research, Llc Digital intermediate (DI) processing and distribution with scalable compression in the post-production of motion pictures
US7568628B2 (en) 2005-03-11 2009-08-04 Hand Held Products, Inc. Bar code reading device with global electronic shutter control
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
US7611060B2 (en) 2005-03-11 2009-11-03 Hand Held Products, Inc. System and method to automatically focus an image reader
US7165015B2 (en) * 2005-03-29 2007-01-16 Cryovac, Inc. Handheld device for retrieving and analyzing data from an electronic monitoring device
US7809158B2 (en) * 2005-05-02 2010-10-05 Siemens Industry, Inc. Method and apparatus for detecting doubles in a singulated stream of flat articles
US7770799B2 (en) 2005-06-03 2010-08-10 Hand Held Products, Inc. Optical reader having reduced specular reflection read failures
DE602006011422D1 (de) * 2006-02-15 2010-02-11 Sony Deutschland Gmbh
US7792359B2 (en) 2006-03-02 2010-09-07 Sharp Laboratories Of America, Inc. Methods and systems for detecting regions in digital images
US8630498B2 (en) * 2006-03-02 2014-01-14 Sharp Laboratories Of America, Inc. Methods and systems for detecting pictorial regions in digital images
US7889932B2 (en) * 2006-03-02 2011-02-15 Sharp Laboratories Of America, Inc. Methods and systems for detecting regions in digital images
US7813547B1 (en) * 2006-04-05 2010-10-12 Unisys Corporation Apparatus and method for detection and analysis of imagery
US8437054B2 (en) * 2006-06-15 2013-05-07 Sharp Laboratories Of America, Inc. Methods and systems for identifying regions of substantially uniform color in a digital image
US7864365B2 (en) * 2006-06-15 2011-01-04 Sharp Laboratories Of America, Inc. Methods and systems for segmenting a digital image into regions
US20080008378A1 (en) * 2006-07-07 2008-01-10 Lockheed Martin Corporation Arbitration system for determining the orientation of an envelope from a plurality of classifiers
US7876959B2 (en) * 2006-09-06 2011-01-25 Sharp Laboratories Of America, Inc. Methods and systems for identifying text in digital images
US20080101703A1 (en) * 2006-10-30 2008-05-01 Lockheed Martin Corporation Systems and methods for recognizing shapes in an image
US8279889B2 (en) * 2007-01-04 2012-10-02 Qualcomm Incorporated Systems and methods for dimming a first packet associated with a first bit rate to a second packet associated with a second bit rate
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
US8630491B2 (en) 2007-05-03 2014-01-14 Andrew Longacre, Jr. System and method to manipulate an image
US20080298635A1 (en) * 2007-05-29 2008-12-04 West William M Method for identifying images using fixtureless tracking and system for performing same
US9424488B2 (en) * 2007-06-14 2016-08-23 Hewlett-Packard Development Company, L.P. Applying a segmentation engine to different mappings of a digital image
US20090041344A1 (en) * 2007-08-08 2009-02-12 Richard John Campbell Methods and Systems for Determining a Background Color in a Digital Image
US8249366B2 (en) * 2008-06-16 2012-08-21 Microsoft Corporation Multi-label multi-instance learning for image classification
JP2010073047A (ja) * 2008-09-19 2010-04-02 Toshiba Corp 情報処理装置およびプログラム
TWI384427B (zh) * 2009-04-29 2013-02-01 Utechzone Co Ltd Background establishment method and device
JP5574622B2 (ja) * 2009-05-22 2014-08-20 株式会社東芝 紙葉類処理装置および紙葉類処理方法
JP2012194705A (ja) * 2011-03-15 2012-10-11 Omron Corp 画像処理装置、画像処理方法および画像処理プログラム
US8818023B2 (en) * 2011-03-25 2014-08-26 Siemens Industry, Inc. Bulk region of interest learning
US20120250985A1 (en) * 2011-03-30 2012-10-04 Jing Xiao Context Constraints for Correcting Mis-Detection of Text Contents in Scanned Images
US9218536B2 (en) * 2011-12-23 2015-12-22 Cognex Corporation Methods and apparatus for one-dimensional signal extraction
US9157855B2 (en) * 2013-09-06 2015-10-13 Canon Kabushiki Kaisha Material classification
JP6203084B2 (ja) * 2014-03-06 2017-09-27 株式会社東芝 配達物区分処理システム、および配達物区分処理方法
US9483704B2 (en) * 2014-12-10 2016-11-01 Ricoh Co., Ltd. Realogram scene analysis of images: superpixel scene analysis
CA2979059C (en) 2015-03-18 2021-07-20 United Parcel Services Of America, Inc. Systems and methods for verifying the contents of a shipment
KR102507383B1 (ko) * 2016-11-08 2023-03-08 한국전자통신연구원 직사각형 윈도우를 이용한 스테레오 정합 방법 및 스테레오 정합 시스템
CN108121982B (zh) * 2016-11-30 2020-02-07 杭州海康机器人技术有限公司 面单图像的获取方法及装置
CN110573883B (zh) * 2017-04-13 2023-05-30 美国西门子医学诊断股份有限公司 用于在样本表征期间确定标签计数的方法和装置
DE102017217242B4 (de) * 2017-09-27 2024-03-28 Deutsche Post Ag Verfahren und System zur Kennzeichnung von Sendungseinheiten
US10803542B2 (en) * 2018-09-14 2020-10-13 Buildinglink.com LLC Physical asset recognition platform
CN109656388B (zh) * 2018-12-19 2022-07-01 湖北银琅兴科技发展有限公司 一种特殊定位光标的制作方法
WO2020170341A1 (ja) * 2019-02-19 2020-08-27 株式会社Ｆｕｊｉ 基準マーク特定装置、基準マーク特定方法
US10650210B1 (en) 2019-03-18 2020-05-12 Haier Us Appliance Solutions, Inc. Method for authenticating a filter cartridge for a refrigerator appliance

Family Cites Families (48)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3715724A (en) 1969-12-24 1973-02-06 Olivetti & Co Spa Apparatus for recognizing graphic symbols
US3885229A (en) 1972-10-28 1975-05-20 Nippon Electric Co Document scanning apparatus
JPS5295121A (en) 1976-02-06 1977-08-10 Hitachi Ltd Code plate
JPS56129981A (en) 1980-03-14 1981-10-12 Toshiba Corp Optical character reader
JPS5743279A (en) 1980-08-29 1982-03-11 Fujitsu Ltd Method for detecting position of x-y symmetrical body
DE3107521A1 (de) 1981-02-27 1982-09-16 Siemens AG, 1000 Berlin und 8000 München Verfahren zum automatischen erkennen von bild- und text- oder graphikbereichen auf druckvorlagen
EP0085495B1 (de) 1982-01-20 1987-09-16 Nippondenso Co., Ltd. Hochempfindliches optisches Lesegerät und Verfahren zum Lesen optischer Information
JPS59179691A (ja) 1983-03-31 1984-10-12 Toshiba Ceramics Co Ltd コ−クス炉
US4782221A (en) 1985-04-01 1988-11-01 Cauzin Systems, Incorporated Printed data strip including bit-encoded information and scanner control
CA1250050A (en) 1985-04-17 1989-02-14 Miyahiko Orita Image processing apparatus
JPS61276080A (ja) 1985-05-31 1986-12-06 Toshiba Corp 上下判定装置
US4742556A (en) 1985-09-16 1988-05-03 Davis Jr Ray E Character recognition method
JPH01137385A (ja) 1987-11-25 1989-05-30 Matsushita Electric Ind Co Ltd 文字認識装置
JP2727549B2 (ja) 1988-01-29 1998-03-11 日本電気株式会社 最適画質選択装置
US5126542A (en) 1988-05-05 1992-06-30 International Data Matrix, Inc. Dynamically variable machine readable binary code and method for reading and producing thereof
US5053609A (en) 1988-05-05 1991-10-01 International Data Matrix, Inc. Dynamically variable machine readable binary code and method for reading and producing thereof
US4939354A (en) 1988-05-05 1990-07-03 Datacode International, Inc. Dynamically variable machine readable binary code and method for reading and producing thereof
US5124536A (en) 1988-05-05 1992-06-23 International Data Matrix, Inc. Dynamically variable machine readable binary code and method for reading and producing thereof
JPH02100575A (ja) 1988-10-07 1990-04-12 Toshiba Corp 画像処理装置
JPH02196565A (ja) 1989-01-25 1990-08-03 Eastman Kodatsuku Japan Kk 画像二値化方式
US5073954A (en) 1989-02-28 1991-12-17 Electrocom Automation, Inc. Bar code location and recognition processing system
JPH087785B2 (ja) 1989-05-16 1996-01-29 松下電器産業株式会社 ２値化処理装置
US5068909A (en) 1989-05-18 1991-11-26 Applied Imaging Corporation Method and apparatus for generating quantifiable video displays
DE3942932A1 (de) 1989-12-23 1991-06-27 Licentia Gmbh Verfahren zum verteilen von paketen o. ae.
FR2657982B1 (fr) 1990-02-02 1992-11-27 Cga Hbs Procede de localisation d'adresse sur des articles a trier, etiquette d'adressage et dispositif de mise en óoeuvre du procede.
JP2768786B2 (ja) 1990-02-20 1998-06-25 キヤノン株式会社 画像読み取り装置
US5241166A (en) 1990-07-02 1993-08-31 Chandler Donald G Low resolution target acquisition
JP3526880B2 (ja) 1990-10-30 2004-05-17 オムニプラナー，インコーポレーテッド 多解像度機械の読み取り可能な記号
US5223701A (en) 1990-10-30 1993-06-29 Ommiplanar Inc. System method and apparatus using multiple resolution machine readable symbols
US5153418A (en) 1990-10-30 1992-10-06 Omniplanar, Inc. Multiple resolution machine readable symbols
JPH04268989A (ja) 1991-02-25 1992-09-24 Nippon Steel Corp 文字認識方法及び装置
JPH04268987A (ja) 1991-02-25 1992-09-24 Nippon Steel Corp 文字認識装置
US5278397A (en) 1991-07-25 1994-01-11 Symbol Technologies, Inc. Multi-resolution bar code reader
US5179599A (en) 1991-06-17 1993-01-12 Hewlett-Packard Company Dynamic thresholding system for documents using structural information of the documents
WO1994020925A1 (en) 1993-03-01 1994-09-15 United Parcel Service Of America, Inc. Method and apparatus for locating a two-dimensional symbol using a double template
US5365597A (en) 1993-06-11 1994-11-15 United Parcel Service Of America, Inc. Method and apparatus for passive autoranging using relaxation
JP2933801B2 (ja) 1993-06-11 1999-08-16 富士通株式会社 文字の切り出し方法及びその装置
US5434629A (en) * 1993-12-20 1995-07-18 Focus Automation Systems Inc. Real-time line scan processor
US5499060A (en) 1994-01-04 1996-03-12 Texas Instruments Incorporated System and method for processing video data
US5495537A (en) 1994-06-01 1996-02-27 Cognex Corporation Methods and apparatus for machine vision template matching of images predominantly having generally diagonal and elongate features
US5515447A (en) 1994-06-07 1996-05-07 United Parcel Service Of America, Inc. Method and apparatus for locating an acquisition target in two-dimensional images by detecting symmetry in two different directions
EP0807297B1 (de) 1995-01-31 1999-09-29 United Parcel Service Of America, Inc. Verfahren und gerät zum trennen des vordergrunds und hintergrunds in textenthaltenden bildern
US5642442A (en) 1995-04-10 1997-06-24 United Parcel Services Of America, Inc. Method for locating the position and orientation of a fiduciary mark
JP3545506B2 (ja) * 1995-08-21 2004-07-21 株式会社東芝 特定色領域抽出方式および特定色領域除去方式
DE19532842C1 (de) 1995-09-05 1996-12-19 Ibm Bildaufnahmesystem
US6205499B1 (en) * 1998-12-18 2001-03-20 The United States Of America As Represented By The Secretary Of The Navy System for compressing video data using bi-orthogonal wavelet coding having a DSP for adjusting compression ratios to maintain a constant data flow rate of the compressed data
US6343139B1 (en) * 1999-03-12 2002-01-29 International Business Machines Corporation Fast location of address blocks on gray-scale images
US6728391B1 (en) 1999-12-03 2004-04-27 United Parcel Service Of America, Inc. Multi-resolution label locator

Also Published As

Publication number Publication date
JP2003518300A (ja) 2003-06-03
JP3910447B2 (ja) 2007-04-25
ATE279757T1 (de) 2004-10-15
WO2001046899A2 (en) 2001-06-28
CN100334591C (zh) 2007-08-29
CA2392987C (en) 2008-04-01
CA2392987A1 (en) 2001-06-28
EP1234273B1 (de) 2004-10-13
CN1415103A (zh) 2003-04-30
DK1234273T3 (da) 2005-01-31
ES2231309T3 (es) 2005-05-16
US6728391B1 (en) 2004-04-27
DE60014959T2 (de) 2005-12-01
EP1234273A2 (de) 2002-08-28
WO2001046899A3 (en) 2002-03-14

Similar Documents

Publication Publication Date Title
DE60014959D1 (de) Vorrichtung zur lagebestimmung von etiketten, unter verwendung mehrerer auflösungen
DE60309884D1 (de) Verfahren, vorrichtung und gerät zur ablesung von informationen von, zum beispiel, gestapelten jetons
PT692025E (pt) Um metodo de determinacao do actual montante de dinheiro num portador de dados e sistema para implementar este metodo
WO2001042786A3 (en) System for cell based screening : cell spreading
ES2179514T3 (es) Metodo y aparato para generar de forma interactiva una señal.
BR9612194A (pt) Método para mapeamento de áreas de uma lâmina, sistema de mapeamento e métodos de apresentação de informação de mapeamento para um espécime, para auditar informação de mapeamento, para detectar o local de uma pluralidade de filas e colunas de pixels
EP1517283A3 (de) Gerät zur Gewinnung von Strassennetzzonendaten aus den Blockdaten einer Strassennetzkarte, System zum Umformen dieser Daten und Darstellung einer umgeformten Karte und geographisches Informationssystem
DE602004018739D1 (de) Automatische Trennung von Dokumenten
WO2004102462A3 (en) Tracking system using optical tags
EP0733988A3 (de) Elektronisches Identifizierungssystem
ATE172343T1 (de) Vorrichtung, system und methoden zur aufnahme von bildern
EA200200051A1 (ru) Автоматическое создание штрихового кода для передачи и поиска данных
HUP0100265A2 (hu) Egy vagy több tárgy azonosítására szolgáló eljárás és rendszer
CN105869554A (zh) 检测电路、结构特征的识别方法及显示基板
DE69324078T2 (de) Vorrichtung zur Überwachung von Bildverarbeitungsoperationen
CA2212538A1 (en) A method and an apparatus for bringing together and joining plastic cards and printed card carriers
WO2001008098A8 (en) Object extraction in images
DE50212561D1 (de) Verfahren zur Erkennung und Verfolgung von Objekten
WO2002037416A3 (en) Method and system for tag detection and tracking in mri tagged images
FI951990A (fi) Menettely käyttäjätunnistemodulin vaihtamiseksi automaattisesti radioliikenneverkoston liikkuvassa päätelaitteessa
DK0903978T3 (da) Fremgangsmåde til konstatering af tilstedeværelse af specifikke substanser i mælk samt et redskab til udøvelse deraf
RU2003115456A (ru) Способ считывания полного блока данных из формуляров с графическими знаками
ES2188212T3 (es) Aparato de adquisicion de imagenes.
NO840186L (no) Leseanordning for tekst paa bevegelig stykkgods
DE60124339D1 (de) System und Verfahren zur Klassifikationseignungsbeurteilung von Merkmalen

Legal Events

Date Code Title Description
8328 Change in the person/name/address of the agent

Representative=s name: STIPPL PATENTANWAELTE, 90482 NUERNBERG

8364 No opposition during term of opposition