DE69230633D1 - Verfahren zur Ermittlung von Wortformen zum folgenden Vergleich - Google Patents

Verfahren zur Ermittlung von Wortformen zum folgenden Vergleich

Info

Publication number
DE69230633D1
DE69230633D1 DE69230633T DE69230633T DE69230633D1 DE 69230633 D1 DE69230633 D1 DE 69230633D1 DE 69230633 T DE69230633 T DE 69230633T DE 69230633 T DE69230633 T DE 69230633T DE 69230633 D1 DE69230633 D1 DE 69230633D1
Authority
DE
Germany
Prior art keywords
procedure
following comparison
word forms
determining word
determining
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 - Fee Related
Application number
DE69230633T
Other languages
English (en)
Other versions
DE69230633T2 (de
Inventor
Daniel P Huttenlocher
Michael J Hopcroft
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.)
Xerox Corp
Original Assignee
Xerox 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 Xerox Corp filed Critical Xerox Corp
Publication of DE69230633D1 publication Critical patent/DE69230633D1/de
Application granted granted Critical
Publication of DE69230633T2 publication Critical patent/DE69230633T2/de
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
    • 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/182—Extraction of features or characteristics of the image by coding the contour of the pattern
    • 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/184—Extraction of features or characteristics of the image by analysing segments intersecting the pattern
    • 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
DE69230633T 1991-11-19 1992-11-16 Verfahren zur Ermittlung von Wortformen zum folgenden Vergleich Expired - Fee Related DE69230633T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US79439191A 1991-11-19 1991-11-19

Publications (2)

Publication Number Publication Date
DE69230633D1 true DE69230633D1 (de) 2000-03-09
DE69230633T2 DE69230633T2 (de) 2000-07-13

Family

ID=25162513

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69230633T Expired - Fee Related DE69230633T2 (de) 1991-11-19 1992-11-16 Verfahren zur Ermittlung von Wortformen zum folgenden Vergleich

Country Status (5)

Country Link
US (1) US5640466A (de)
EP (1) EP0543594B1 (de)
JP (1) JP3259993B2 (de)
CA (1) CA2077969C (de)
DE (1) DE69230633T2 (de)

Families Citing this family (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0756956A (ja) * 1993-07-22 1995-03-03 Xerox Corp 人間の作成したイメージに基づくデータアクセス方法
IL113204A (en) * 1995-03-30 1999-03-12 Advanced Recognition Tech Pattern recognition system
US6195638B1 (en) * 1995-03-30 2001-02-27 Art-Advanced Recognition Technologies Inc. Pattern recognition system
US5999647A (en) * 1995-04-21 1999-12-07 Matsushita Electric Industrial Co., Ltd. Character extraction apparatus for extracting character data from a text image
US6108444A (en) * 1997-09-29 2000-08-22 Xerox Corporation Method of grouping handwritten word segments in handwritten document images
KR100454541B1 (ko) * 1998-04-27 2004-11-03 산요덴키가부시키가이샤 수기 문자 인식 방법 및 시스템
US6201901B1 (en) * 1998-06-01 2001-03-13 Matsushita Electronic Industrial Co., Ltd. Border-less clock free two-dimensional barcode and method for printing and reading the same
US6529643B1 (en) 1998-12-21 2003-03-04 Xerox Corporation System for electronic compensation of beam scan trajectory distortion
JP2001216470A (ja) * 2000-01-31 2001-08-10 Keyence Corp パターンマッチング方法及び装置
US6944344B2 (en) * 2000-06-06 2005-09-13 Matsushita Electric Industrial Co., Ltd. Document search and retrieval apparatus, recording medium and program
JP4189506B2 (ja) * 2000-06-09 2008-12-03 コニカミノルタビジネステクノロジーズ株式会社 画像処理のための装置、方法及び記録媒体
US8682077B1 (en) 2000-11-28 2014-03-25 Hand Held Products, Inc. Method for omnidirectional processing of 2D images including recognizable characters
US6735337B2 (en) * 2001-02-02 2004-05-11 Shih-Jong J. Lee Robust method for automatic reading of skewed, rotated or partially obscured characters
US7447361B2 (en) * 2005-05-26 2008-11-04 Marvell International, Ltd. System and method for generating a custom font
JP4771804B2 (ja) * 2005-12-20 2011-09-14 富士通株式会社 レイアウト解析プログラム、レイアウト解析装置、レイアウト解析方法
JP4909216B2 (ja) * 2006-09-13 2012-04-04 株式会社キーエンス 文字切り出し装置、方法およびプログラム
US8208725B2 (en) * 2007-06-21 2012-06-26 Sharp Laboratories Of America, Inc. Methods and systems for identifying text orientation in a digital image
US8144989B2 (en) * 2007-06-21 2012-03-27 Sharp Laboratories Of America, Inc. Methods and systems for identifying text orientation in a digital image
JP4960817B2 (ja) * 2007-09-19 2012-06-27 キヤノン株式会社 画像処理装置、および画像処理方法
US8244062B2 (en) * 2007-10-22 2012-08-14 Hewlett-Packard Development Company, L.P. Correction of distortion in captured images
US7684038B1 (en) * 2008-04-04 2010-03-23 Kla-Tencor Corporation Overlay metrology target
US8290302B2 (en) * 2009-01-30 2012-10-16 Xerox Corporation Method and system for skew detection of a scanned document using connected components analysis
US11461782B1 (en) * 2009-06-11 2022-10-04 Amazon Technologies, Inc. Distinguishing humans from computers
US9158983B2 (en) 2010-07-08 2015-10-13 E-Image Data Corporation Microform word search method and apparatus
DE102011010315A1 (de) * 2011-02-03 2012-08-09 Hönigsberg & Düvel Datentechnik GmbH Erkennung von Objekten
JP5948866B2 (ja) * 2011-12-27 2016-07-06 富士ゼロックス株式会社 画像処理装置及びプログラム
JP5884560B2 (ja) * 2012-03-05 2016-03-15 オムロン株式会社 文字認識のための画像処理方法、およびこの方法を用いた文字認識装置およびプログラム
US9245205B1 (en) 2013-10-16 2016-01-26 Xerox Corporation Supervised mid-level features for word image representation
US9684984B2 (en) * 2015-07-08 2017-06-20 Sage Software, Inc. Nearsighted camera object detection
US9785850B2 (en) 2015-07-08 2017-10-10 Sage Software, Inc. Real time object measurement
US10037459B2 (en) 2016-08-19 2018-07-31 Sage Software, Inc. Real-time font edge focus measurement for optical character recognition (OCR)
WO2019026104A1 (ja) * 2017-07-31 2019-02-07 富士通株式会社 情報処理装置、情報処理プログラム及び情報処理方法

Family Cites Families (47)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US2905927A (en) * 1956-11-14 1959-09-22 Stanley F Reed Method and apparatus for recognizing words
US3127588A (en) * 1959-04-24 1964-03-31 Bell Telephone Labor Inc Automatic reading of cursive script
US3133266A (en) * 1960-06-14 1964-05-12 Bell Telephone Labor Inc Automatic recognition of handwriting
US3295105A (en) * 1964-08-27 1966-12-27 Sylvania Electric Prod Scan control and normalization for a character recognition system
US3755780A (en) * 1971-06-28 1973-08-28 Pattern Analysis & Recognition Method for recognizing characters
GB1401008A (en) * 1971-08-17 1975-07-16 Mullared Ltd Character recognition apparatus
JPS5729745B2 (de) * 1974-09-25 1982-06-24
US4105998A (en) * 1976-03-30 1978-08-08 Fujitsu Limited Pattern recognition processing system
US4155072A (en) * 1976-12-17 1979-05-15 Ricoh Company, Ltd. Character recognition apparatus
US4326190A (en) * 1978-08-30 1982-04-20 Borland David L Boundary trace slope feature detection system
US4377803A (en) * 1980-07-02 1983-03-22 International Business Machines Corporation Algorithm for the segmentation of printed fixed pitch documents
US4400828A (en) * 1981-03-27 1983-08-23 Bell Telephone Laboratories, Incorporated Word recognizer
US4495644A (en) * 1981-04-27 1985-01-22 Quest Automation Public Limited Company Apparatus for signature verification
JPS5947666A (ja) * 1982-09-13 1984-03-17 Dainippon Screen Mfg Co Ltd ２値画像のデ−タ圧縮方法
US4499499A (en) * 1982-12-29 1985-02-12 International Business Machines Corporation Method for identification and compression of facsimile symbols in text processing systems
US4558461A (en) * 1983-06-17 1985-12-10 Litton Systems, Inc. Text line bounding system
US4864628A (en) * 1983-08-26 1989-09-05 Texas Instruments Incorporated Method of optical character recognition
US4741045A (en) * 1983-09-23 1988-04-26 Dest Corporation Optical character isolation system, apparatus and method
US4701960A (en) * 1983-10-28 1987-10-20 Texas Instruments Incorporated Signature verification
GB2161006B (en) * 1984-04-27 1988-02-10 Canon Kk Character recognition apparatus
US4731857A (en) * 1984-06-29 1988-03-15 International Business Machines Corporation Recognition system for run-on handwritten characters
JPS61188681A (ja) * 1985-02-15 1986-08-22 Matsushita Electric Ind Co Ltd 文字認識装置
EP0194331B1 (de) * 1985-03-14 1990-07-18 Toppan Printing Co., Ltd. Einrichtung zum Überprüfen von Abdrücken
US4764972A (en) * 1985-05-23 1988-08-16 Nec Corporation Continuous characters recognition system
US4918740A (en) * 1985-10-01 1990-04-17 Palantir Corporation Processing means for use in an optical character recognition system
US5060277A (en) * 1985-10-10 1991-10-22 Palantir Corporation Pattern classification means using feature vector regions preconstructed from reference data
US4817166A (en) * 1986-05-05 1989-03-28 Perceptics Corporation Apparatus for reading a license plate
DE3716787A1 (de) * 1986-05-19 1987-11-26 Ricoh Kk Zeichenerkennungsverfahren
JPS63158678A (ja) * 1986-12-23 1988-07-01 Sharp Corp 単語間スペ−ス検出方法
JP3014097B2 (ja) * 1987-02-20 2000-02-28 株式会社日立製作所 輪郭追跡方法及びシステム
US5144682A (en) * 1987-03-05 1992-09-01 Ricoh Company, Ltd. Method and an apparatus for isolating an area corresponding to a character or word
JPS63268081A (ja) * 1987-04-17 1988-11-04 インタ−ナショナル・ビジネス・マシ−ンズ・コ−ポレ−ション 文書の文字を認識する方法及び装置
US4949281A (en) * 1987-04-23 1990-08-14 H. Berthold Ag Method and apparatus for generating and producing two-dimensional graphic object by polynominal parametric curves
JP2667435B2 (ja) * 1987-05-01 1997-10-27 株式会社リコー 領域抽出方法
US4809344A (en) * 1987-05-11 1989-02-28 Nippon Sheet Glass Co., Ltd. Apparatus for preprocessing of character recognition
JP2619429B2 (ja) * 1987-11-05 1997-06-11 グローリー工業株式会社 接触文字の分離方法
US5031225A (en) * 1987-12-09 1991-07-09 Ricoh Company, Ltd. Character recognition method for recognizing character in an arbitrary rotation position
JPH01183793A (ja) * 1988-01-18 1989-07-21 Toshiba Corp 文字認識装置
US4998285A (en) * 1988-03-11 1991-03-05 Kabushiki Kaisha Toshiba Character recognition apparatus
JPH06101049B2 (ja) * 1988-03-25 1994-12-12 インターナシヨナル・ビジネス・マシーンズ・コーポレーシヨン 文字列検出方法
JP2597006B2 (ja) * 1989-04-18 1997-04-02 シャープ株式会社 矩形座標抽出方法
JP2930612B2 (ja) * 1989-10-05 1999-08-03 株式会社リコー 画像形成装置
US5129014A (en) * 1989-12-08 1992-07-07 Xerox Corporation Image registration
US5187753A (en) * 1989-12-08 1993-02-16 Xerox Corporation Method and apparatus for identification and correction of document skew
US5048109A (en) * 1989-12-08 1991-09-10 Xerox Corporation Detection of highlighted regions
US5212739A (en) * 1990-10-17 1993-05-18 Hewlett-Packard Company Noise tolerant optical character recognition system
US5216725A (en) * 1990-10-31 1993-06-01 Environmental Research Institute Of Michigan Apparatus and method for separating handwritten characters by line and word

Also Published As

Publication number Publication date
EP0543594B1 (de) 2000-02-02
CA2077969C (en) 1997-03-04
EP0543594A2 (de) 1993-05-26
JP3259993B2 (ja) 2002-02-25
EP0543594A3 (en) 1994-05-25
US5640466A (en) 1997-06-17
CA2077969A1 (en) 1993-05-20
DE69230633T2 (de) 2000-07-13
JPH05282490A (ja) 1993-10-29

Similar Documents

Publication Publication Date Title
DE69230633T2 (de) Verfahren zur Ermittlung von Wortformen zum folgenden Vergleich
DE69220938T2 (de) Vorrichtung zur aufbewahrung von organen
DE69019290T2 (de) Synergistisches Verfahren zur Wirtszellentransformation.
DE58900407D1 (de) Verfahren zur reinigung von rohargon.
DE69100197T2 (de) Verfahren zur Verhinderung von Hydraten.
DE59404520D1 (de) Verfahren zur Hydroformylierung von Butadien-1.3
DE69201485D1 (de) Verfahren zur Isomerisierung von N-Olefinen.
DE69105946D1 (de) Verfahren zur vieleckbearbeitung.
DE69433634D1 (de) Verfahren zur Umsetzung von Kohlenwasserstoffen
DE68905595D1 (de) Verfahren zur katalytischen hydrierung von aromatischen halogennitroverbindungen.
DE69205520D1 (de) Verfahren zur Co-Oligomerisierung.
DE69407720D1 (de) Verfahren zur Hydroxycarbonylierung von Butadien
DE59201030D1 (de) Verfahren zur ermittlung der grösse von parametern.
DE58901714D1 (de) Verfahren zur verbesserung des nordungsergebnisses.
DE69204039D1 (de) Verfahren zur Herstellung von gesättigten Kohlenwasserstoffen.
DE69333521D1 (de) Verfahren zur Kristallisierung von N2-((S)-1-ethoxycarbonyl-3-phenylpropyl)-N6-trifluoroacetyl-L-lysyl-L-prolin
DE69015098T2 (de) Verfahren zur Haloethylierung von aromatischen Kohlenwasserstoffen.
DE59007836D1 (de) Verfahren zur Spannungsregelung.
DE59203023D1 (de) Verfahren zur Herstellung von Hydroxydiphenylen.
DE59202738D1 (de) Verfahren zur verkürzung der zugriffszeit.
DE59204105D1 (de) Verfahren zur Herstellung von Difluorbenzaldehyden.
DE59201640D1 (de) Verfahren zur Herstellung von N-Cyanimidocarbonaten.
DE69009384D1 (de) Verfahren zur Haloethylierung von aromatischen Kohlenwasserstoffen.
DE59301114D1 (de) Verfahren zur Herstellung von Aminopropionitrilen.
DE59202472D1 (de) Verfahren zur Herstellung von Dialkylaminopropandiol.

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8339 Ceased/non-payment of the annual fee