Search Images Maps Play YouTube News Gmail Drive More »
Sign in
Screen reader users: click this link for accessible mode. Accessible mode has the same essential features but works better with your reader.

Patents

  1. Advanced Patent Search
Publication numberUS3872433 A
Publication typeGrant
Publication dateMar 18, 1975
Filing dateJun 7, 1973
Priority dateJun 7, 1973
Also published asCA1049147A1
Publication numberUS 3872433 A, US 3872433A, US-A-3872433, US3872433 A, US3872433A
InventorsHolmes Thomas G, Lidkea Harrison B, Seib Kenneth L
Original AssigneeOptical Business Machines
Export CitationBiBTeX, EndNote, RefMan
External Links: USPTO, USPTO Assignment, Espacenet
Optical character recognition system
US 3872433 A
Abstract
An optical character recognition system is arranged to process format conditioning documents which designate the locations of data fields on data documents to be read. Those portions of the data documents outside the data fields which are designated by the conditioning document are rendered invisible to the system, thereby permitting the system to process only data which may be located in the midst of other printed matter. A fine line adjustment capability permits the system to reposition the document as necessary to locate a data field which is not located precisely as had been indicated by the format conditioning document. The system is thus automatically adaptable to any data format without requiring specialized programming. The system samples successive vertical slices of data characters being optically scanned and reassembles the slices electronically for purposes of recognition. The position of each slice is analyzed in order to predict the position, relative to the photo-sensitive array, of the next slice. This permits reliable system adaptation to a data line which is fully or partially skewed relative to its document page. Failure to recognize one or more data characters during scan of a line results in successive automatic re-scans of that line with automatic increase of detection sensitivity during each re-scan to permit characters of relatively light print to be recognized.
Images(74)
Previous page
Next page
Description  (OCR text may contain errors)

United States Patent [191 Holmes et al.

1 OPTICAL CHARACTER RECOGNITION SYSTEM [75] Inventors: Thomas G. Holmes, Melbourne;

Harrison B. Lidkea, Satellite Beach;

Kenneth L. Seib, Melbourne, all of Fla.

[73] Assignee: Optical Business Machines, lnc.,

Melbourne, Fla.

22 Filed: June ,7, 1973 21 Appl. No.: 367,881

[52] US. Cl 340/146.3 AH, 235/6l.6 R [51] Int. Cl. G06k 9/04 [58] Field of Search 340/1463 H, 146.3 AH, 340/172.5; 235/616 R, 61.6 H, 61.7 R, 61.11 E, 61.11 F

Primary Examiner-Gareth D. Shaw Assistant Examiner-Leo H. Boudreau (FlGS 86-88) All (FlGS.9-1S) (FIGS. 80-82) memes comnms (Fies.l3,74)

MPGNETlCTAPE GCDNIROLLER- FORMRTTER (Men. cvcLE "rmme (MEHLYIZLE \N'rsamek) (DATR 5 HOUR. Mux (ERROR FIELD- (nm'a BUFFER FULL F/F) (MEM. saacutsruNzzcsi-m) Mar. 18, 1975 [57 ABSTRACT An optical character recognition system is arranged to process format conditioning documents which designate the locations of data fields on data documents to be read. Those portions of the data documents outside the data fields which are designated by the conditioning document are rendered invisible to the system, thereby permitting the system to process only data which may be located in the midst of other'printed matter. A fine line adjustment capability permits the system to reposition the document as necessaryto locate a data field which is not located precisely as had been indicated by the format conditioning document. The system is thus automatically adaptable to any data format without requiring specialized programming. The system samples successive vertical slices of data characters being optically scanned and reassembles the slices electronically for purposes of recognition. The position of each slice is analyzed in order to predict the position, relative to the photo-sensitive array, of the next slice. This permits reliable system adaptation to a data line which is fully or partially skewed relative to its document page. Failure to recognize one or more data characters during scan of a line results in successive automatic re-scans of that line with automatic increase of detection sensitivity during each rescan to permit characters of relatively light print to be recognized.

22 Claims, 141 Drawing Figures (Furs. \e-25) 0mm 5) Data our ADDRESS IN con-moi.)

(881T ASCII) A DDR. DRTH REG.) MEM. SEQ RCH anenflzean mete) lGS.

serum. mm)

SHEET 02 0F 74 p HOTO DIODE ARRAY (so PARALLEL CHANNELS) FONT SEL' v uAmlzER d MUIJIPLEXER (MULTWLEXER CNTR) (THRESHO LD ADJUST) QCWAHwHB (me a-9] I EDEN (READ ENABLE) L 32mm. DATA 1 203 1 q FORMAT smcuns' COLUMN CDUNTERQ EiifiEl'EQER I H022 FORMAT CNTL M cunausmoom GEN .(Fle.92-96) GMED I EEADSFOQMAT PRoG. m ggg rn p ix COUN ER CNTXS. PITCH 1 3a. CTOR 204 rXIlqRirNMQ HWG-For v c l ED \NT FON g LlNE- DELETE @1403) I COCLA) T v r (was?) "205 OWE-rs 206 BEST MATCH DETECTOR f (ms 98-!03) comzzum N FUNCfl N ASCII v HE'lGHT CODE SPACE DET.

CH m2. uumoom BEST MATCHSYORE ALBLACK ENABLE \IERT. (FlGS.lO9-H8) wmooua 207 j ASC u cooe DATA CONTROL.

MEMOQY ACK (FlGS.H9*\'24) 4 IZEAD E2202 FLAG: 0252:)

OVERSTRH-(E RECOGNVHON DATQ (8 En- Ascu) (uqoz) (80m) 8 10b) saw (030'!) PATENIEB MARI 8 19. 5

mm 2605 MXR 2604 Mm 2603

Patent Citations
Cited PatentFiling datePublication dateApplicantTitle
US2620977 *Dec 29, 1950Dec 9, 1952IbmCard feed controlling mechanism
US3307018 *Jul 31, 1962Feb 28, 1967Claude Mincel Jean GilbertCard control apparatus
US3337766 *Apr 16, 1964Aug 22, 1967IbmSelective beam positioning of a flying spot scanner with error correction
US3347367 *Dec 28, 1962Oct 17, 1967Sperry Rand CorpDocument sorting
US3458688 *Aug 9, 1965Jul 29, 1969IbmDocument line position identification for line marking and document indexing apparatus
US3761876 *Jul 28, 1971Sep 25, 1973Recognition Equipment IncRecognition unit for optical character reading system
US3820067 *Aug 18, 1971Jun 25, 1974Cognitronics CorpCharacter reading system controlled by preprinted program control characters on document form
Referenced by
Citing PatentFiling datePublication dateApplicantTitle
US4273440 *Oct 12, 1979Jun 16, 1981Horst FroesslMethod and apparatus for data collection and preparation
US4408181 *Apr 9, 1980Oct 4, 1983Tokyo Shibaura Denki Kabushiki KaishaDocument data filing/retrieval system
US4677551 *Jan 6, 1984Jun 30, 1987Fuji Xerox Co., Ltd.Apparatus for producing a series of documents from reformatted input data and for checking the order of production
US4764976 *Jun 26, 1986Aug 16, 1988Ncr CorporationDocument reader module
US4953230 *Aug 21, 1989Aug 28, 1990Ricoh Company, Ltd.Document image processing system
US5129016 *Oct 29, 1990Jul 7, 1992Hitachi, Ltd.System for registration of documents
US5307424 *Dec 12, 1990Apr 26, 1994Eberhard KuehlCharacter recognition system
US5483606 *Jan 3, 1994Jan 9, 1996Xerox CorporationMethod for automatically registering a document having a plurality of pages
US6282315 *Jul 2, 1997Aug 28, 2001Samsung Electronics, Ltd.System for entering handwritten data into computer generated forms
US7986843Nov 29, 2006Jul 26, 2011Google Inc.Digital image archiving and retrieval in a mobile device system
US8490008Nov 10, 2011Jul 16, 2013Research In Motion LimitedTouchscreen keyboard predictive display and generation of a set of characters
US8543934Aug 1, 2012Sep 24, 2013Blackberry LimitedMethod and apparatus for text selection
US8620114Jul 12, 2011Dec 31, 2013Google Inc.Digital image archiving and retrieval in a mobile device system
US8659569Aug 1, 2012Feb 25, 2014Blackberry LimitedPortable electronic device including touch-sensitive display and method of controlling same
US20110260829 *Apr 21, 2010Oct 27, 2011Research In Motion LimitedMethod of providing security on a portable electronic device having a touch-sensitive display
WO1983002026A1 *Nov 26, 1982Jun 9, 1983Scantron GmbhMethod and device for reading contrasting indicia
Classifications
U.S. Classification382/175, 382/295
International ClassificationG06K9/03, G06K9/20, G06K7/00
Cooperative ClassificationG06K9/03, G06K9/2054
European ClassificationG06K9/20R, G06K9/03
Legal Events
DateCodeEventDescription
Aug 13, 1990ASAssignment
Owner name: RECOGNITION EQUIPMENT INCORPORATED ("REI") 2701 EA
Free format text: RELEASED BY SECURED PARTY;ASSIGNOR:CHEMICAL BANK, A NY. BANKING CORP.;REEL/FRAME:005439/0823
Effective date: 19900731
Nov 27, 1989ASAssignment
Owner name: CHEMICAL BANK, A NY BANKING CORP.
Free format text: SECURITY INTEREST;ASSIGNORS:RECOGNITION EQUIPMENT INCORPORATED;PLEXUS SOFTWARE, INC.;REEL/FRAME:005323/0509
Effective date: 19891119
Mar 1, 1988AS03Merger
Owner name: COMPUSCAN, INC.,
Owner name: OPTICAL BUSINESS MACHINES, INC., (MERGED INTO)
Effective date: 19860203
Mar 1, 1988AS02Assignment of assignor's interest
Owner name: COMPUSCAN, INC.
Owner name: RECOGNITION EQUIPMENT INCORPORATED, A CORP. OF DE.
Effective date: 19880129
Mar 1, 1988ASAssignment
Owner name: COMPUSCAN, INC.,
Free format text: MERGER;ASSIGNOR:OPTICAL BUSINESS MACHINES, INC., (MERGED INTO);REEL/FRAME:004893/0218
Effective date: 19860203
Owner name: RECOGNITION EQUIPMENT INCORPORATED, A CORP. OF DE.
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST.;ASSIGNOR:COMPUSCAN, INC.;REEL/FRAME:004834/0595
Effective date: 19880129
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:COMPUSCAN, INC.;REEL/FRAME:4834/595
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:COMPUSCAN, INC.;REEL/FRAME:004834/0595