CA2049758A1 - Optical character recognition system and method - Google Patents

Optical character recognition system and method

Info

Publication number
CA2049758A1
CA2049758A1 CA2049758A CA2049758A CA2049758A1 CA 2049758 A1 CA2049758 A1 CA 2049758A1 CA 2049758 A CA2049758 A CA 2049758A CA 2049758 A CA2049758 A CA 2049758A CA 2049758 A1 CA2049758 A1 CA 2049758A1
Authority
CA
Canada
Prior art keywords
character
microprocessor
pixel values
stored
template
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
CA2049758A
Other languages
French (fr)
Other versions
CA2049758C (en
Inventor
Raymond L. Higgins
Dennis W. Golem
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.)
NCR Voyix Corp
Original Assignee
NCR Corp
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 NCR Corp filed Critical NCR Corp
Publication of CA2049758A1 publication Critical patent/CA2049758A1/en
Application granted granted Critical
Publication of CA2049758C publication Critical patent/CA2049758C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/70—Arrangements for image or video recognition or understanding using pattern recognition or machine learning
    • G06V10/74—Image or video pattern matching; Proximity measures in feature spaces
    • G06V10/75—Organisation of the matching processes, e.g. simultaneous or sequential comparisons of image or video features; Coarse-fine approaches, e.g. multi-scale approaches; using context analysis; Selection of dictionaries
    • G06V10/751—Comparing pixel values or logical combinations thereof, or feature values having positional relevance, e.g. template matching

Abstract

A system and method are disclosed for optical scanning and recognition of alphanumeric characters of different sizes and fonts such as E13B, OCRA, OCRB, and Farington 7B type fonts recorded on documents such as bank drafts and checks. The system comprises an optical scanner, a microprocessor, a read-only-memory (ROM), a random-access-memory (RAM, with a stored program) for storing data and a plurality of predetermined character-identification patterns (templates). Each template includes three configurations: an actual pixel pattern (bit configuration) of a character, a configuration representing significant portions of the character which remain the same and do not change despite changes in size of the character, and a configuration representing portions of the character which are given added weight in distinguishing between similar characters. The scanner optically scans each document and produces a plurality of gray-scale pixel values which are stored in the RAM under control of the microprocessor. The microprocessor processes the stored pixel values, and effectively locates and segments each character on the document. The microprocessor then converts the segmented-character pixel values to binary data corresponding to the intervals, and selects, from the plurality of templates, the template that matches the binary data, the matching template serving to identify (recognize) the segmented character.
CA002049758A 1990-12-28 1991-08-23 Optical character recognition system and method Expired - Fee Related CA2049758C (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US07/635,899 US5091968A (en) 1990-12-28 1990-12-28 Optical character recognition system and method
US635,899 1990-12-28

Publications (2)

Publication Number Publication Date
CA2049758A1 true CA2049758A1 (en) 1992-06-29
CA2049758C CA2049758C (en) 1998-05-19

Family

ID=24549574

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002049758A Expired - Fee Related CA2049758C (en) 1990-12-28 1991-08-23 Optical character recognition system and method

Country Status (5)

Country Link
US (1) US5091968A (en)
EP (1) EP0492979B1 (en)
JP (1) JPH04361391A (en)
CA (1) CA2049758C (en)
DE (1) DE69131006T2 (en)

Families Citing this family (95)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6067379A (en) * 1988-12-09 2000-05-23 Cognex Corporation Method and apparatus for locating patterns in an optical image
CA2049866C (en) * 1990-12-28 1998-06-30 Raymond L. Higgins System and method for optical recognition of bar-coded characters
US5272766A (en) * 1991-01-14 1993-12-21 Ncr Corporation OCR system for recognizing user-specified custom fonts in addition to standard fonts using three-layer templates
CA2052450C (en) * 1991-01-14 1998-08-18 Raymond L. Higgins Ocr system for recognizing user-specified custom fonts in addition to standard fonts
US5299269A (en) * 1991-12-20 1994-03-29 Eastman Kodak Company Character segmentation using an associative memory for optical character recognition
US5859923A (en) * 1992-12-29 1999-01-12 Cognex Corporation Mark quality inspection apparatus and method
EP0677811A1 (en) * 1994-04-15 1995-10-18 Canon Kabushiki Kaisha Image processing system with on-the-fly JPEG compression
US5802204A (en) * 1995-06-07 1998-09-01 Microchip Technology Incorporated Handwritten character translator using fuzzy logic
US6026176A (en) 1995-07-25 2000-02-15 Cognex Corporation Machine vision methods and articles of manufacture for ball grid array inspection
AUPN462995A0 (en) * 1995-08-07 1995-08-31 Mikoh Technology Limited Optical memory data detector and authenticator
AU717222B2 (en) * 1995-08-07 2000-03-23 Mikoh Technology Limited Optical image authenticator
US5729621A (en) * 1995-08-31 1998-03-17 Ncr Corporation Method and apparatus for magnetic ink character recognition using a magneto-resistive read head
US5872870A (en) * 1996-02-16 1999-02-16 Cognex Corporation Machine vision methods for identifying extrema of objects in rotated reference frames
US5909504A (en) * 1996-03-15 1999-06-01 Cognex Corporation Method of testing a machine vision inspection system
US6259827B1 (en) 1996-03-21 2001-07-10 Cognex Corporation Machine vision methods for enhancing the contrast between an object and its background using multiple on-axis images
US6298149B1 (en) 1996-03-21 2001-10-02 Cognex Corporation Semiconductor device image inspection with contrast enhancement
US5978502A (en) * 1996-04-01 1999-11-02 Cognex Corporation Machine vision methods for determining characteristics of three-dimensional objects
US5956468A (en) * 1996-07-12 1999-09-21 Seiko Epson Corporation Document segmentation system
US6137893A (en) * 1996-10-07 2000-10-24 Cognex Corporation Machine vision calibration targets and methods of determining their location and orientation in an image
US7207478B1 (en) 1999-11-30 2007-04-24 Diebold, Incorporated Check accepting and cash dispensing automated banking machine system and method
US5960125A (en) 1996-11-21 1999-09-28 Cognex Corporation Nonfeedback-based machine vision method for determining a calibration relationship between a camera and a moveable object
US5953130A (en) * 1997-01-06 1999-09-14 Cognex Corporation Machine vision methods and apparatus for machine vision illumination of an object
US6075881A (en) * 1997-03-18 2000-06-13 Cognex Corporation Machine vision methods for identifying collinear sets of points from an image
US5974169A (en) * 1997-03-20 1999-10-26 Cognex Corporation Machine vision methods for determining characteristics of an object using boundary points and bounding regions
US6141033A (en) * 1997-05-15 2000-10-31 Cognex Corporation Bandwidth reduction of multichannel images for machine vision
US6608647B1 (en) 1997-06-24 2003-08-19 Cognex Corporation Methods and apparatus for charge coupled device image acquisition with independent integration and readout
US8024269B1 (en) 1997-08-27 2011-09-20 Datatreasury Corporation Remote image capture with centralized processing and storage
US7519558B2 (en) 1997-08-27 2009-04-14 Ballard Claudio R Biometrically enabled private secure information repository
US5910988A (en) * 1997-08-27 1999-06-08 Csp Holdings, Inc. Remote image capture with centralized processing and storage
US5978080A (en) * 1997-09-25 1999-11-02 Cognex Corporation Machine vision methods using feedback to determine an orientation, pixel width and pixel height of a field of view
US6025854A (en) * 1997-12-31 2000-02-15 Cognex Corporation Method and apparatus for high speed image acquisition
US6282328B1 (en) 1998-01-28 2001-08-28 Cognex Corporation Machine vision systems and methods for morphological transformation of an image with non-uniform offsets
US6236769B1 (en) 1998-01-28 2001-05-22 Cognex Corporation Machine vision systems and methods for morphological transformation of an image with zero or other uniform offsets
US6381375B1 (en) 1998-02-20 2002-04-30 Cognex Corporation Methods and apparatus for generating a projection of an image
US6215915B1 (en) 1998-02-20 2001-04-10 Cognex Corporation Image processing methods and apparatus for separable, general affine transformation of an image
JP4338155B2 (en) * 1998-06-12 2009-10-07 キヤノン株式会社 Image processing apparatus and method, and computer-readable memory
US6381366B1 (en) 1998-12-18 2002-04-30 Cognex Corporation Machine vision methods and system for boundary point-based comparison of patterns and images
US6687402B1 (en) 1998-12-18 2004-02-03 Cognex Corporation Machine vision methods and systems for boundary feature comparison of patterns and images
US7611048B1 (en) 1999-11-30 2009-11-03 Diebold, Incorporated Check accepting and cash dispensing automated banking machine system and method
US6684402B1 (en) 1999-12-01 2004-01-27 Cognex Technology And Investment Corporation Control methods and apparatus for coupling multiple image acquisition devices to a digital data processor
US6748104B1 (en) 2000-03-24 2004-06-08 Cognex Corporation Methods and apparatus for machine vision inspection using single and multiple templates or patterns
US7181430B1 (en) 2000-04-28 2007-02-20 Netdeposit, Inc. Method and system for processing financial instrument deposits physically remote from a financial institution
US7386511B2 (en) * 2000-04-28 2008-06-10 Netdeposit Inc. Methods and systems for processing financial instrument deposits
US7216106B1 (en) 2000-04-28 2007-05-08 Netdeposit, Inc. Method and system for processing financial instrument deposits physically remote from a financial institution
US7475040B2 (en) * 2000-04-28 2009-01-06 Netdeposit, Inc. Return item early notification and return
US7006669B1 (en) 2000-12-31 2006-02-28 Cognex Corporation Machine vision method and apparatus for thresholding images of non-uniform materials
US7746510B2 (en) 2001-02-01 2010-06-29 Pandipati Radha K C Receipts scanner and financial organizer
US10453151B2 (en) 2001-02-01 2019-10-22 Kris Engineering, Inc. Receipts scanner and financial organizer
US20030059099A1 (en) * 2001-09-27 2003-03-27 Longford Equipment International Limited Optical character recognition system
US6873715B2 (en) * 2002-01-31 2005-03-29 You-Ti Kuo System of central signature verifications and electronic receipt transmissions
US7295694B2 (en) * 2002-02-22 2007-11-13 International Business Machines Corporation MICR-based optical character recognition system and method
US7979348B2 (en) * 2002-04-23 2011-07-12 Clearing House Payments Co Llc Payment identification code and payment system using the same
KR100489550B1 (en) * 2002-08-19 2005-05-16 (주)신우아이티 Apparatus for currency calculation which can extract serial number and method for the same
AU2003280003A1 (en) * 2002-10-21 2004-07-09 Leslie Spero System and method for capture, storage and processing of receipts and related data
US20040243489A1 (en) * 2003-05-27 2004-12-02 International Business Machines Corporation Expense accounting data management based on electronic expense document
US7280684B2 (en) * 2003-07-30 2007-10-09 International Business Machines Corporation Method and system for ongoing performance monitoring of a character recognition system
US20050097046A1 (en) 2003-10-30 2005-05-05 Singfield Joy S. Wireless electronic check deposit scanning and cashing machine with web-based online account cash management computer application system
US8725607B2 (en) 2004-01-30 2014-05-13 The Clearing House Payments Company LLC Electronic payment clearing and check image exchange systems and methods
US7386160B2 (en) * 2004-12-02 2008-06-10 International Business Machines Corporation System and method for determining image resolution using MICR characters
US7639861B2 (en) 2005-09-14 2009-12-29 Cognex Technology And Investment Corporation Method and apparatus for backlighting a wafer during alignment
US8111904B2 (en) * 2005-10-07 2012-02-07 Cognex Technology And Investment Corp. Methods and apparatus for practical 3D vision system
US8162584B2 (en) * 2006-08-23 2012-04-24 Cognex Corporation Method and apparatus for semiconductor wafer alignment
US7873200B1 (en) 2006-10-31 2011-01-18 United Services Automobile Association (Usaa) Systems and methods for remote deposit of checks
US8708227B1 (en) 2006-10-31 2014-04-29 United Services Automobile Association (Usaa) Systems and methods for remote deposit of checks
US10380559B1 (en) 2007-03-15 2019-08-13 United Services Automobile Association (Usaa) Systems and methods for check representment prevention
US20080310721A1 (en) 2007-06-14 2008-12-18 John Jinhwan Yang Method And Apparatus For Recognizing Characters In A Document Image
US9058512B1 (en) 2007-09-28 2015-06-16 United Services Automobile Association (Usaa) Systems and methods for digital signature detection
US9159101B1 (en) 2007-10-23 2015-10-13 United Services Automobile Association (Usaa) Image processing
US20090198486A1 (en) * 2008-02-05 2009-08-06 National Tsing Hua University Handheld electronic apparatus with translation function and translation method using the same
US10380562B1 (en) 2008-02-07 2019-08-13 United Services Automobile Association (Usaa) Systems and methods for mobile deposit of negotiable instruments
JP2009199102A (en) * 2008-02-19 2009-09-03 Fujitsu Ltd Character recognition program, character recognition device and character recognition method
US10504185B1 (en) 2008-09-08 2019-12-10 United Services Automobile Association (Usaa) Systems and methods for live video financial deposit
DE102008042080A1 (en) * 2008-09-15 2010-03-25 Bundesdruckerei Gmbh Automatic optical character capture method, computer program product, data processing system and scanner
US8452689B1 (en) 2009-02-18 2013-05-28 United Services Automobile Association (Usaa) Systems and methods of check detection
US10956728B1 (en) 2009-03-04 2021-03-23 United Services Automobile Association (Usaa) Systems and methods of check processing with background removal
US9779392B1 (en) 2009-08-19 2017-10-03 United Services Automobile Association (Usaa) Apparatuses, methods and systems for a publishing and subscribing platform of depositing negotiable instruments
US8977571B1 (en) 2009-08-21 2015-03-10 United Services Automobile Association (Usaa) Systems and methods for image monitoring of check during mobile deposit
US8699779B1 (en) 2009-08-28 2014-04-15 United Services Automobile Association (Usaa) Systems and methods for alignment of check during mobile deposit
US9129340B1 (en) 2010-06-08 2015-09-08 United Services Automobile Association (Usaa) Apparatuses, methods and systems for remote deposit capture with enhanced image detection
US8488886B2 (en) * 2010-08-02 2013-07-16 Celartem, Inc. Font matching
AU2012202173B2 (en) 2011-04-18 2013-09-05 Castle Bookkeeping Wizard Pty Ltd System and method for processing a transaction document including one or more financial transaction entries
US10380565B1 (en) 2012-01-05 2019-08-13 United Services Automobile Association (Usaa) System and method for storefront bank deposits
US10552810B1 (en) 2012-12-19 2020-02-04 United Services Automobile Association (Usaa) System and method for remote deposit of financial instruments
CA2915934A1 (en) * 2013-05-24 2014-11-27 Life Technologies Corporation Methods and systems for detection of a consumable in a system
US11138578B1 (en) 2013-09-09 2021-10-05 United Services Automobile Association (Usaa) Systems and methods for remote deposit of currency
US9286514B1 (en) 2013-10-17 2016-03-15 United Services Automobile Association (Usaa) Character count determination for a digital image
US11295308B1 (en) 2014-10-29 2022-04-05 The Clearing House Payments Company, L.L.C. Secure payment processing
US10402790B1 (en) 2015-05-28 2019-09-03 United Services Automobile Association (Usaa) Composing a focused document image from multiple image captures or portions of multiple image captures
US11694168B2 (en) 2015-07-01 2023-07-04 The Clearing House Payments Company L.L.C. Real-time payment system, method, apparatus, and computer program
US11042882B2 (en) 2015-07-01 2021-06-22 The Clearing House Payments Company, L.L.C. Real-time payment system, method, apparatus, and computer program
US10346702B2 (en) 2017-07-24 2019-07-09 Bank Of America Corporation Image data capture and conversion
US10192127B1 (en) 2017-07-24 2019-01-29 Bank Of America Corporation System for dynamic optical character recognition tuning
US11030752B1 (en) 2018-04-27 2021-06-08 United Services Automobile Association (Usaa) System, computing device, and method for document detection
US11436577B2 (en) 2018-05-03 2022-09-06 The Clearing House Payments Company L.L.C. Bill pay service with federated directory model support
US11900755B1 (en) 2020-11-30 2024-02-13 United Services Automobile Association (Usaa) System, computing device, and method for document detection and deposit processing

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
SE422714B (en) * 1979-01-16 1982-03-22 Ibm Svenska Ab DEVICE WITH OPTICAL SIGN SOLUTION COMPUTER, WHICH CONTROL COMPUTER CALCULATES STARTING POINTS FOR IDENTIFYING A SIGN
US4308523A (en) * 1980-02-04 1981-12-29 Compuscan, Incorporated Apparatus and method for character recognition
NL183790C (en) * 1980-11-21 1989-01-16 Nederlanden Staat METHOD FOR CHARACTER SEGMENTATION.
GB2103449B (en) * 1981-06-29 1985-05-30 Nippon Telegraph & Telephone Method and apparatus for gray level signal processing
US4783829A (en) * 1983-02-23 1988-11-08 Hitachi, Ltd. Pattern recognition apparatus
JPS59226981A (en) * 1983-06-08 1984-12-20 Fujitsu Ltd Method and device for pattern matching
US4471046A (en) * 1983-08-04 1984-09-11 Eastman Kodak Company 4-Hydroxyalkyl-substituted 3-pyrazolidinone electron transfer agents
US4625330A (en) * 1983-12-19 1986-11-25 Ncr Corporation Video enhancement system
DE3579627D1 (en) * 1984-04-10 1990-10-18 British Telecomm PATTERN RECOGNITION DEVICE.
US4742556A (en) * 1985-09-16 1988-05-03 Davis Jr Ray E Character recognition method
US5014327A (en) * 1987-06-15 1991-05-07 Digital Equipment Corporation Parallel associative memory having improved selection and decision mechanisms for recognizing and sorting relevant patterns
US4856075A (en) * 1987-10-05 1989-08-08 Eastman Kodak Company Image discrimination
US4850026A (en) * 1987-10-13 1989-07-18 Telecommunications Laboratories Dir. Gen'l Of Telecom. Ministry Of Communications Chinese multifont recognition system based on accumulable stroke features
US4949392A (en) * 1988-05-20 1990-08-14 Eastman Kodak Company Document recognition and automatic indexing for optical character recognition

Also Published As

Publication number Publication date
EP0492979A2 (en) 1992-07-01
DE69131006D1 (en) 1999-04-22
JPH04361391A (en) 1992-12-14
DE69131006T2 (en) 1999-10-07
US5091968A (en) 1992-02-25
CA2049758C (en) 1998-05-19
EP0492979A3 (en) 1994-02-23
EP0492979B1 (en) 1999-03-17

Similar Documents

Publication Publication Date Title
CA2049758A1 (en) Optical character recognition system and method
US5212741A (en) Preprocessing of dot-matrix/ink-jet printed text for Optical Character Recognition
US4903312A (en) Character recognition with variable subdivisions of a character region
US4757551A (en) Character recognition method and system capable of recognizing slant characters
CA2049866A1 (en) System and method for optical recognition of bar-coded characters
US4684997A (en) Machine for the reading, processing and compression of documents
US4860376A (en) Character recognition system for optical character reader
WO2006098632A1 (en) Method and system for adaptive recognition of distorted text in computer images
CA2052450A1 (en) Ocr system for recognizing user-specified custom fonts in addition to standard fonts
JPH0291789A (en) Character recognizing system
JPH08272902A (en) Method for recognizing character of different quality and different font
JP2894111B2 (en) Comprehensive judgment method of recognition result in optical type character recognition device
JPH09138839A (en) Ic card issuing processing system
JPS6336389A (en) Character reader
JP2002157552A (en) Optical character reader
JPS5850078A (en) Character recognizing device
JPH04119488A (en) Character recognizing device
JPS62262194A (en) Optical character reader
JPS60142480A (en) Printed character reader
JPH036552B2 (en)
JPS63155385A (en) Optical character reader
JPH0844825A (en) Character reading method
Jennings Character recognition using the hough transform
Maung et al. Myanmar Portable Document Format Recognition with Formatting
JPH02166580A (en) Optical character reader and its character reading method

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed