DE2541204C3 - Einrichtung zur Fehlerkorrektur - Google Patents

Einrichtung zur Fehlerkorrektur

Info

Publication number
DE2541204C3
DE2541204C3 DE2541204A DE2541204A DE2541204C3 DE 2541204 C3 DE2541204 C3 DE 2541204C3 DE 2541204 A DE2541204 A DE 2541204A DE 2541204 A DE2541204 A DE 2541204A DE 2541204 C3 DE2541204 C3 DE 2541204C3
Authority
DE
Germany
Prior art keywords
words
word
character
characters
probability
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
Application number
DE2541204A
Other languages
German (de)
English (en)
Other versions
DE2541204B2 (de
DE2541204A1 (de
Inventor
Ellen Poughkeepsie N.Y. Bollinger Geb. Willis
Anne Marie Lanham Chaires Geb. Lyons
Jean Marie Rockville Ciconte Geb. Scheltes
Allen Harold Bethesda Ett
John Joseph Potomac Hilliard
Donald Francis Kocher
Walter Steven Rosenbaum
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.)
International Business Machines Corp
Original Assignee
International Business Machines 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 International Business Machines Corp filed Critical International Business Machines Corp
Publication of DE2541204A1 publication Critical patent/DE2541204A1/de
Publication of DE2541204B2 publication Critical patent/DE2541204B2/de
Application granted granted Critical
Publication of DE2541204C3 publication Critical patent/DE2541204C3/de
Expired legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/26—Techniques for post-processing, e.g. correcting the recognition result
    • G06V30/262—Techniques for post-processing, e.g. correcting the recognition result using context analysis, e.g. lexical, syntactic or semantic context
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computational Linguistics (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Theoretical Computer Science (AREA)
  • Character Discrimination (AREA)
  • Document Processing Apparatus (AREA)
  • Machine Translation (AREA)
DE2541204A 1974-10-08 1975-09-16 Einrichtung zur Fehlerkorrektur Expired DE2541204C3 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US05/513,202 US3969698A (en) 1974-10-08 1974-10-08 Cluster storage apparatus for post processing error correction of a character recognition machine

Publications (3)

Publication Number Publication Date
DE2541204A1 DE2541204A1 (de) 1976-04-15
DE2541204B2 DE2541204B2 (de) 1978-03-30
DE2541204C3 true DE2541204C3 (de) 1978-11-30

Family

ID=24042261

Family Applications (1)

Application Number Title Priority Date Filing Date
DE2541204A Expired DE2541204C3 (de) 1974-10-08 1975-09-16 Einrichtung zur Fehlerkorrektur

Country Status (13)

Country Link
US (1) US3969698A (enExample)
JP (1) JPS5143643A (enExample)
BE (1) BE832767A (enExample)
BR (1) BR7506545A (enExample)
CA (1) CA1062811A (enExample)
CH (1) CH586429A5 (enExample)
DE (1) DE2541204C3 (enExample)
ES (1) ES441353A1 (enExample)
FR (1) FR2287747A1 (enExample)
GB (1) GB1500203A (enExample)
IT (1) IT1042379B (enExample)
NL (1) NL7511834A (enExample)
SE (1) SE439848B (enExample)

Families Citing this family (51)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4136395A (en) * 1976-12-28 1979-01-23 International Business Machines Corporation System for automatically proofreading a document
US4290105A (en) * 1979-04-02 1981-09-15 American Newspaper Publishers Association Method and apparatus for testing membership in a set through hash coding with allowable errors
US4328561A (en) * 1979-12-28 1982-05-04 International Business Machines Corp. Alpha content match prescan method for automatic spelling error correction
US4355371A (en) * 1980-03-25 1982-10-19 International Business Machines Corporation Instantaneous alpha content prescan method for automatic spelling error correction
EP0042035B1 (en) * 1980-06-17 1984-06-13 International Business Machines Corporation Method and apparatus for vectorizing text words in a text processing system
JPS5854433B2 (ja) * 1980-09-11 1983-12-05 日本電気株式会社 相違度検出装置
US4355302A (en) * 1980-09-12 1982-10-19 Bell Telephone Laboratories, Incorporated Spelled word recognizer
JPS5876893A (ja) * 1981-10-30 1983-05-10 日本電気株式会社 音声認識装置
US5600556A (en) * 1982-01-29 1997-02-04 Canon Kabushiki Kaisha Word processor that automatically capitalizes the first letter of sentence
US4556951A (en) * 1982-06-06 1985-12-03 Digital Equipment Corporation Central processor with instructions for processing sequences of characters
US4674066A (en) * 1983-02-18 1987-06-16 Houghton Mifflin Company Textual database system using skeletonization and phonetic replacement to retrieve words matching or similar to query words
US4771401A (en) * 1983-02-18 1988-09-13 Houghton Mifflin Company Apparatus and method for linguistic expression processing
US4580241A (en) * 1983-02-18 1986-04-01 Houghton Mifflin Company Graphic word spelling correction using automated dictionary comparisons with phonetic skeletons
US4654875A (en) * 1983-05-23 1987-03-31 The Research Foundation Of State University Of New York System to achieve automatic recognition of linguistic strings
US4783758A (en) * 1985-02-05 1988-11-08 Houghton Mifflin Company Automated word substitution using numerical rankings of structural disparity between misspelled words & candidate substitution words
JPS61252594A (ja) * 1985-05-01 1986-11-10 株式会社リコー 音声パタ−ン照合方式
CA1261472A (en) * 1985-09-26 1989-09-26 Yoshinao Shiraki Reference speech pattern generating method
US4829472A (en) * 1986-10-20 1989-05-09 Microlytics, Inc. Spelling check module
JPS63198154A (ja) * 1987-02-05 1988-08-16 インタ−ナショナル・ビジネス・マシ−ンズ・コ−ポレ−ション つづり誤り訂正装置
US4926488A (en) * 1987-07-09 1990-05-15 International Business Machines Corporation Normalization of speech by adaptive labelling
JPH01214964A (ja) * 1988-02-23 1989-08-29 Sharp Corp コレクト機能付欧文作成装置
US4994966A (en) * 1988-03-31 1991-02-19 Emerson & Stern Associates, Inc. System and method for natural language parsing by initiating processing prior to entry of complete sentences
US5075896A (en) * 1989-10-25 1991-12-24 Xerox Corporation Character and phoneme recognition based on probability clustering
US5167016A (en) * 1989-12-29 1992-11-24 Xerox Corporation Changing characters in an image
US5062143A (en) * 1990-02-23 1991-10-29 Harris Corporation Trigram-based method of language identification
US5604897A (en) * 1990-05-18 1997-02-18 Microsoft Corporation Method and system for correcting the spelling of misspelled words
US5313527A (en) * 1991-06-07 1994-05-17 Paragraph International Method and apparatus for recognizing cursive writing from sequential input information
JP3422541B2 (ja) * 1992-12-17 2003-06-30 ゼロックス・コーポレーション キーワードのモデル化方法及び非キーワードｈｍｍの提供方法
US6064819A (en) * 1993-12-08 2000-05-16 Imec Control flow and memory management optimization
US5768423A (en) * 1994-09-02 1998-06-16 Panasonic Technologies Inc. Trie structure based method and apparatus for indexing and searching handwritten databases with dynamic search sequencing
CA2155891A1 (en) 1994-10-18 1996-04-19 Raymond Amand Lorie Optical character recognition system having context analyzer
US5617488A (en) * 1995-02-01 1997-04-01 The Research Foundation Of State University Of New York Relaxation word recognizer
US5774588A (en) * 1995-06-07 1998-06-30 United Parcel Service Of America, Inc. Method and system for comparing strings with entries of a lexicon
US5963666A (en) * 1995-08-18 1999-10-05 International Business Machines Corporation Confusion matrix mediated word prediction
US5933531A (en) * 1996-08-23 1999-08-03 International Business Machines Corporation Verification and correction method and system for optical character recognition
EP0859333A1 (en) * 1997-02-12 1998-08-19 STMicroelectronics S.r.l. Method of coding characters for word recognition and word recognition device using that coding
EP0859332A1 (en) * 1997-02-12 1998-08-19 STMicroelectronics S.r.l. Word recognition device and method
US6047300A (en) * 1997-05-15 2000-04-04 Microsoft Corporation System and method for automatically correcting a misspelled word
US6269188B1 (en) * 1998-03-12 2001-07-31 Canon Kabushiki Kaisha Word grouping accuracy value generation
IL138806A0 (en) * 1998-04-01 2001-10-31 Peterman William System and method for searching electronic documents created with optical character recognition
US6216123B1 (en) * 1998-06-24 2001-04-10 Novell, Inc. Method and system for rapid retrieval in a full text indexing system
US6393395B1 (en) 1999-01-07 2002-05-21 Microsoft Corporation Handwriting and speech recognizer using neural network with separate start and continuation output scores
US6662180B1 (en) * 1999-05-12 2003-12-09 Matsushita Electric Industrial Co., Ltd. Method for searching in large databases of automatically recognized text
US6480827B1 (en) * 2000-03-07 2002-11-12 Motorola, Inc. Method and apparatus for voice communication
US7781693B2 (en) 2006-05-23 2010-08-24 Cameron Lanning Cormack Method and system for sorting incoming mail
GB0611561D0 (en) * 2006-06-08 2006-07-19 Ibm A validation engine
GB0623236D0 (en) * 2006-11-22 2007-01-03 Ibm An apparatus and a method for correcting erroneous image identifications generated by an ocr device
US10127219B2 (en) * 2016-12-09 2018-11-13 Hong Kong Applied Science and Technoloy Research Institute Company Limited System and method for organizing and processing feature based data structures
CN107427732B (zh) * 2016-12-09 2021-01-29 香港应用科技研究院有限公司 用于组织和处理基于特征的数据结构的系统和方法
CN109492644A (zh) * 2018-10-16 2019-03-19 深圳壹账通智能科技有限公司 一种习题图像的匹配识别方法及终端设备
CN111179592B (zh) * 2019-12-31 2021-06-11 合肥工业大学 基于时空数据流融合分析的城市交通预测方法和系统

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3188609A (en) * 1962-05-04 1965-06-08 Bell Telephone Labor Inc Method and apparatus for correcting errors in mutilated text
FR1543777A (fr) * 1966-12-23 1900-01-01 Ibm Identification des caractères par utilisation du contexte
US3492653A (en) * 1967-09-08 1970-01-27 Ibm Statistical error reduction in character recognition systems
US3651459A (en) * 1970-05-15 1972-03-21 Philco Ford Corp Character distance coding

Also Published As

Publication number Publication date
BE832767A (fr) 1975-12-16
US3969698A (en) 1976-07-13
CA1062811A (en) 1979-09-18
SE439848B (sv) 1985-07-01
JPS5143643A (en) 1976-04-14
ES441353A1 (es) 1977-03-16
GB1500203A (en) 1978-02-08
IT1042379B (it) 1980-01-30
CH586429A5 (enExample) 1977-03-31
BR7506545A (pt) 1976-08-17
SE7511157L (sv) 1976-04-09
FR2287747A1 (fr) 1976-05-07
DE2541204B2 (de) 1978-03-30
FR2287747B1 (enExample) 1978-04-07
JPS573979B2 (enExample) 1982-01-23
NL7511834A (nl) 1976-04-12
DE2541204A1 (de) 1976-04-15

Similar Documents

Publication Publication Date Title
DE2541204C3 (de) Einrichtung zur Fehlerkorrektur
DE3851867T2 (de) Zeichenerkennungsgerät.
DE69428590T2 (de) Auf kombiniertem lexikon und zeichenreihenwahrscheinlichkeit basierte handschrifterkennung
EP1665132B1 (de) Verfahren und system zum erfassen von daten aus mehreren maschinell lesbaren dokumenten
DE19547812C2 (de) Lesegerät für Schriftzeichenketten
EP0980293B1 (de) Verfahren und anordnung zum erkennen von verteilinformationen
DE2640537A1 (de) Verfahren und vorrichtung zum unterscheiden zwischen n groesser als 2 alphabeten angehoerenden zeichen
DE4232507A1 (de) Verfahren zum Kennzeichnen, Wiederauffinden und Sortieren von Dokumenten
DE2630304A1 (de) Einrichtung zur ueberpruefung der gueltigkeit von alphabetischen eingangszeichen
DE2740105A1 (de) Optische zeichenerkennungseinrichtung
DE2844156A1 (de) Verfahren zum verifizieren eines sprechers
DE2540101A1 (de) Automatisches zeichenerkennungs- system
DE2435889B2 (de) Verfahren und einrichtung zur unterscheidung von zeichengruppen
DE2513566A1 (de) Binaere referenzmatrix
DE2654815A1 (de) Verfahren zur unterscheidung von gross- und kleinbuchstaben
DE4407998C2 (de) Verfahren und Vorrichtung zur Erkennung eines Musters auf einem Beleg
DE3026055C2 (de) Schaltungsanordnung zur maschinellen Zeichererkennung
DE3246631C2 (de) Zeichenerkennungsvorrichtung
DE19933984A1 (de) Verfahren zur Bildung und/oder Aktualisierung von Wörterbüchern zum automatischen Adreßlesen
DE2460757C2 (de) Einrichtung zur Auswahl der richtigen Form eines bei der maschinellen Zeichenerkennung verstümmtelten Wortes
DE19726592A1 (de) Informationserkennungs-Vorrichtung
DE69331035T2 (de) Zeichenerkennungssystem
DE1524416A1 (de) Anordnung zur Auswahl von Datenreferenzen zum Quervergleich mit einem unbekannten Datensatz
DE2333202A1 (de) Zeichenerkennungsanordnung
DE3789376T2 (de) Verfahren zur Fehlererkennung und -korrektur in einem digitalen Rechner.

Legal Events

Date Code Title Description
C3 Grant after two publication steps (3rd publication)
8339 Ceased/non-payment of the annual fee