CA2392987A1 - Multi-resolution label locator - Google Patents

Multi-resolution label locator Download PDF

Info

Publication number
CA2392987A1
CA2392987A1 CA002392987A CA2392987A CA2392987A1 CA 2392987 A1 CA2392987 A1 CA 2392987A1 CA 002392987 A CA002392987 A CA 002392987A CA 2392987 A CA2392987 A CA 2392987A CA 2392987 A1 CA2392987 A1 CA 2392987A1
Authority
CA
Canada
Prior art keywords
image
input image
locator system
label locator
resolution label
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
CA002392987A
Other languages
French (fr)
Other versions
CA2392987C (en
Inventor
Jianxin Wu
Gregory P. Skinger
Chai-Seng Wang (Jason)
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 of America Inc
Original Assignee
United Parcel Service Of America, Inc.
Jianxin Wu
Gregory P. Skinger
Chai-Seng Wang (Jason)
James Recktenwalt
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., Jianxin Wu, Gregory P. Skinger, Chai-Seng Wang (Jason), James Recktenwalt filed Critical United Parcel Service Of America, Inc.
Publication of CA2392987A1 publication Critical patent/CA2392987A1/en
Application granted granted Critical
Publication of CA2392987C publication Critical patent/CA2392987C/en
Anticipated expiration legal-status Critical
Expired - Fee Related 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

Abstract

A multi-resolution label locator system divides an input image into a plurality of multi-pixel cells. The multi-resolution label locator system then crates a decimated image or low resolution image corresponding to the input image. The decimated image includes a common-characteristic value that corresponds to a multi-pixel cell of the input image. The multi-resolution label locator system identifies one or more areas within the decimated image that have characteristics corresponding to the characteristics of interest. While generating the decimated image, the multi-resolution label locator system simultaneously creates an edge-occurrence image that corresponds to the input image. The edge-occurrence image includes an edge value that corresponds to each cell of the input image. Each edge value represents the number of occurrences of an edge within the pixels of a corresponding cell of the input image. The multi-resolution label locator system identifies one or more candidate areas within the input image that have decimated-image characteristics and edge-occurrence image characteristics corresponding to the characteristics of interest. The multi-resolution label locator system then classifies the candidate areas according to the likelihood of the input image containing indicia having the characteristics of interest. Lastly. the multi-resolution label locator system compiles a list of one or more candidate areas that most likely contain indicia having the characteristics of interest.
CA002392987A 1999-12-03 2000-11-29 Multi-resolution label locator Expired - Fee Related CA2392987C (en)

Applications Claiming Priority (3)

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

Publications (2)

Publication Number Publication Date
CA2392987A1 true CA2392987A1 (en) 2001-06-28
CA2392987C CA2392987C (en) 2008-04-01

Family

ID=23803262

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002392987A Expired - Fee Related CA2392987C (en) 1999-12-03 2000-11-29 Multi-resolution label locator

Country Status (10)

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

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 (en) * 2000-07-25 2002-12-13 Mannesmann Dematic Postal Automation Sa PROCESS FOR PROCESSING LARGE POSTAL OBJECTS IN A SORTING INSTALLATION
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 (en) * 2002-03-18 2007-03-28 株式会社リコー Image processing apparatus, image processing method, and recording medium
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
US7611060B2 (en) 2005-03-11 2009-11-03 Hand Held Products, Inc. System and method to automatically focus an image reader
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
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 (en) * 2006-02-15 2010-02-11 Sony Deutschland Gmbh
US8630498B2 (en) * 2006-03-02 2014-01-14 Sharp Laboratories Of America, Inc. Methods and systems for detecting pictorial regions in digital images
US7792359B2 (en) 2006-03-02 2010-09-07 Sharp Laboratories Of America, Inc. Methods and systems for detecting 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
US7864365B2 (en) 2006-06-15 2011-01-04 Sharp Laboratories Of America, Inc. Methods and systems for segmenting a digital image into regions
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
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 (en) * 2008-09-19 2010-04-02 Toshiba Corp Information processor and program
TWI384427B (en) * 2009-04-29 2013-02-01 Utechzone Co Ltd Background establishment method and device
JP5574622B2 (en) * 2009-05-22 2014-08-20 株式会社東芝 Paper sheet processing apparatus and paper sheet processing method
JP2012194705A (en) * 2011-03-15 2012-10-11 Omron Corp Image processor, image processing method and image processing program
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
US9122952B2 (en) * 2011-12-23 2015-09-01 Cognex Corporation Methods and apparatus for one-dimensional signal extraction
US9157855B2 (en) * 2013-09-06 2015-10-13 Canon Kabushiki Kaisha Material classification
JP6203084B2 (en) * 2014-03-06 2017-09-27 株式会社東芝 Delivery classification processing system and delivery classification processing method
US9536167B2 (en) * 2014-12-10 2017-01-03 Ricoh Co., Ltd. Realogram scene analysis of images: multiples for scene analysis
WO2016149577A1 (en) 2015-03-18 2016-09-22 United Parcel Service Of America, Inc. Systems and methods for verifying the contents of a shipment
KR102507383B1 (en) * 2016-11-08 2023-03-08 한국전자통신연구원 Method and system for stereo matching by using rectangular window
CN108121982B (en) * 2016-11-30 2020-02-07 杭州海康机器人技术有限公司 Method and device for acquiring facial single image
EP3610269A4 (en) * 2017-04-13 2020-04-22 Siemens Healthcare Diagnostics Inc. Methods and apparatus for determining label count during specimen characterization
DE102017217242B4 (en) * 2017-09-27 2024-03-28 Deutsche Post Ag Method and system for marking shipment units
US10803542B2 (en) * 2018-09-14 2020-10-13 Buildinglink.com LLC Physical asset recognition platform
CN109656388B (en) * 2018-12-19 2022-07-01 湖北银琅兴科技发展有限公司 Method for manufacturing special positioning cursor
WO2020170341A1 (en) * 2019-02-19 2020-08-27 株式会社Ｆｕｊｉ Reference mark identification device, and reference mark identification method
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 (en) 1981-02-27 1982-09-16 Siemens AG, 1000 Berlin und 8000 München METHOD FOR AUTOMATICALLY DETECTING IMAGE AND TEXT OR GRAPHIC AREAS ON PRINT ORIGINALS
DE3373734D1 (en) 1982-01-20 1987-10-22 Nippon Denso Co High-sensitive optical reading apparatus and method of reading optical information
JPS59179691A (en) 1983-03-31 1984-10-12 Toshiba Ceramics Co Ltd Coke oven
US4782221A (en) 1985-04-01 1988-11-01 Cauzin Systems, Incorporated Printed data strip including bit-encoded information and scanner control
EP0198481B1 (en) 1985-04-17 1996-03-13 Hitachi, Ltd. Image processing apparatus
JPS61276080A (en) 1985-05-31 1986-12-06 Toshiba Corp Top and reverse surface deciding device
US4742556A (en) 1985-09-16 1988-05-03 Davis Jr Ray E Character recognition method
JPH01137385A (en) 1987-11-25 1989-05-30 Matsushita Electric Ind Co Ltd Character recognizing device
JP2727549B2 (en) 1988-01-29 1998-03-11 日本電気株式会社 Optimal image quality selection device
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
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
US4939354A (en) 1988-05-05 1990-07-03 Datacode International, Inc. Dynamically variable machine readable binary code and method for reading and producing thereof
JPH02100575A (en) 1988-10-07 1990-04-12 Toshiba Corp Picture processor
JPH02196565A (en) 1989-01-25 1990-08-03 Eastman Kodatsuku Japan Kk Picture binarizing system
US5073954A (en) 1989-02-28 1991-12-17 Electrocom Automation, Inc. Bar code location and recognition processing system
JPH087785B2 (en) 1989-05-16 1996-01-29 松下電器産業株式会社 Binarization processor
US5068909A (en) 1989-05-18 1991-11-26 Applied Imaging Corporation Method and apparatus for generating quantifiable video displays
DE3942932A1 (en) 1989-12-23 1991-06-27 Licentia Gmbh METHOD FOR DISTRIBUTING PACKAGES O. AE.
FR2657982B1 (en) 1990-02-02 1992-11-27 Cga Hbs METHOD FOR LOCATING AN ADDRESS ON SORTING ARTICLES, ADDRESSING LABEL AND DEVICE FOR IMPLEMENTING THE METHOD.
JP2768786B2 (en) 1990-02-20 1998-06-25 キヤノン株式会社 Image reading device
US5241166A (en) 1990-07-02 1993-08-31 Chandler Donald G Low resolution target acquisition
DE69131394T2 (en) 1990-10-30 2000-01-20 Omniplanar Inc Machine-readable character with multiple resolution
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
JPH04268987A (en) 1991-02-25 1992-09-24 Nippon Steel Corp Character recognizing device
JPH04268989A (en) 1991-02-25 1992-09-24 Nippon Steel Corp Method and device for recognizing character
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 (en) 1993-06-11 1999-08-16 富士通株式会社 Method and apparatus for cutting out characters
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
DK0807297T3 (en) 1995-01-31 2000-04-10 United Parcel Service Inc Method and apparatus for separating foreground from background in images containing text
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 (en) * 1995-08-21 2004-07-21 株式会社東芝 Specific color area extraction method and specific color area removal method
DE19532842C1 (en) 1995-09-05 1996-12-19 Ibm Image acquisition system for automatic reading of postal addresses
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
DK1234273T3 (en) 2005-01-31
DE60014959D1 (en) 2004-11-18
ATE279757T1 (en) 2004-10-15
EP1234273A2 (en) 2002-08-28
CN1415103A (en) 2003-04-30
WO2001046899A2 (en) 2001-06-28
CA2392987C (en) 2008-04-01
DE60014959T2 (en) 2005-12-01
JP2003518300A (en) 2003-06-03
WO2001046899A3 (en) 2002-03-14
CN100334591C (en) 2007-08-29
EP1234273B1 (en) 2004-10-13
JP3910447B2 (en) 2007-04-25
US6728391B1 (en) 2004-04-27
ES2231309T3 (en) 2005-05-16

Similar Documents

Publication Publication Date Title
CA2392987A1 (en) Multi-resolution label locator
HK1013159A1 (en) Scan type display device with image scanning function
EP0733988A3 (en) Electronic identification system
WO2002065101A3 (en) System and method for the collection of spectral image data
EP0353842A3 (en) Technique for reading bar codes
EP1770592A3 (en) Method of interrogating a package bearing an RFID tag
CA2288996A1 (en) A method and a system for determination of somatic cells in milk
CA2266395A1 (en) A data communication and electronic article surveillance tag
EP0636495A3 (en) IC card having image information.
WO2001090915A3 (en) Processor array and parallel data processing methods
EP1024436A3 (en) Method for generating graphic objects represented as surface elements
EP0843232A3 (en) Apparatus for generating pulse-width data for toner-transfer-type printing apparatus
AU1631095A (en) Image processing apparatus
CA2204244A1 (en) Apparatus and method for constructing a mosaic of data
EP0740305A3 (en) High read speed multivalued read only memory device
EP0612171A3 (en) Data queueing apparatus and atm cell switch based on shifting and searching.
EP0895191A3 (en) Hierarchical image processing apparatus and method
EP0855717A3 (en) Apparatus and method for processing data stored in page-wise memory
EP0398763A3 (en) Image forming apparatus
EP1006718A3 (en) Drive circuit with over-voltage protection for pixel cells
EP0613293A3 (en) Multiple module block matching architecture.
FR2686997B1 (en) TWO - CONTACTING CHIP CARD AND METHOD FOR COMMUNICATING WITH A CARD READER.
CA2186070A1 (en) Container inspection with field programmable gate array logic
FR2703491B1 (en) Electronic business card.
EP0856986A3 (en) Driving apparatus for printer capable of recording multiple gradation, and printer with driving apparatus

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed

Effective date: 20151130