CA2077604A1 - Method and apparatus for determining the frequency of words in a document without document image decoding - Google Patents

Method and apparatus for determining the frequency of words in a document without document image decoding

Info

Publication number
CA2077604A1
CA2077604A1 CA2077604A CA2077604A CA2077604A1 CA 2077604 A1 CA2077604 A1 CA 2077604A1 CA 2077604 A CA2077604 A CA 2077604A CA 2077604 A CA2077604 A CA 2077604A CA 2077604 A1 CA2077604 A1 CA 2077604A1
Authority
CA
Canada
Prior art keywords
document
determining
frequency
words
word
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
CA2077604A
Other languages
French (fr)
Other versions
CA2077604C (en
Inventor
Todd A. Cass
Per-Kristian Halvorsen
Daniel P. Huttenlocher
Ronald M. Kaplan
M. Margaret Withgott
Ramana B. Rao
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 CA2077604A1 publication Critical patent/CA2077604A1/en
Application granted granted Critical
Publication of CA2077604C publication Critical patent/CA2077604C/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
    • 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; 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Computational Linguistics (AREA)
  • Machine Translation (AREA)
  • Character Discrimination (AREA)
  • Document Processing Apparatus (AREA)
  • Character Input (AREA)
  • Processing Or Creating Images (AREA)
  • Image Input (AREA)

Abstract

A method and apparatus for determining word frequency from a document without first converting the document to character codes. The method includes morphological image processing to determine word unit characteristics for placement into equivalence classes utilizing non-content based information. Word shape representations are preferably determined and compared to define equivalent word units.
CA002077604A 1991-11-19 1992-09-04 Method and apparatus for determining the frequency of words in a document without document image decoding Expired - Fee Related CA2077604C (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US79517391A 1991-11-19 1991-11-19
US795,173 1991-11-19

Publications (2)

Publication Number Publication Date
CA2077604A1 true CA2077604A1 (en) 1993-05-20
CA2077604C CA2077604C (en) 1999-07-06

Family

ID=25164902

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002077604A Expired - Fee Related CA2077604C (en) 1991-11-19 1992-09-04 Method and apparatus for determining the frequency of words in a document without document image decoding

Country Status (5)

Country Link
US (1) US5325444A (en)
EP (1) EP0544430B1 (en)
JP (1) JP3282860B2 (en)
CA (1) CA2077604C (en)
DE (1) DE69229468T2 (en)

Families Citing this family (56)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2077274C (en) * 1991-11-19 1997-07-15 M. Margaret Withgott Method and apparatus for summarizing a document without document image decoding
ES2150431T3 (en) * 1992-06-19 2000-12-01 United Parcel Service Inc METHOD AND DEVICE FOR CLASSIFICATION USING A NEURAL NETWORK.
US6212299B1 (en) 1992-12-11 2001-04-03 Matsushita Electric Industrial Co., Ltd. Method and apparatus for recognizing a character
JP3272842B2 (en) * 1992-12-17 2002-04-08 ゼロックス・コーポレーション Processor-based decision method
US5438630A (en) * 1992-12-17 1995-08-01 Xerox Corporation Word spotting in bitmap images using word bounding boxes and hidden Markov models
JP3422541B2 (en) * 1992-12-17 2003-06-30 ゼロックス・コーポレーション Keyword modeling method and non-keyword HMM providing method
US5485566A (en) * 1993-10-29 1996-01-16 Xerox Corporation Method of finding columns in tabular documents
US6463176B1 (en) * 1994-02-02 2002-10-08 Canon Kabushiki Kaisha Image recognition/reproduction method and apparatus
CA2154952A1 (en) * 1994-09-12 1996-03-13 Robert M. Ayers Method and apparatus for identifying words described in a page description language file
DE69525401T2 (en) * 1994-09-12 2002-11-21 Adobe Systems Inc Method and device for identifying words described in a portable electronic document
DE69600461T2 (en) 1995-01-17 1999-03-11 Eastman Kodak Co System and method for evaluating the illustration of a form
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
US5764799A (en) * 1995-06-26 1998-06-09 Research Foundation Of State Of State Of New York OCR method and apparatus using image equivalents
US5778397A (en) * 1995-06-28 1998-07-07 Xerox Corporation Automatic method of generating feature probabilities for automatic extracting summarization
US6041137A (en) * 1995-08-25 2000-03-21 Microsoft Corporation Radical definition and dictionary creation for a handwriting recognition system
US6078915A (en) * 1995-11-22 2000-06-20 Fujitsu Limited Information processing system
US5892842A (en) * 1995-12-14 1999-04-06 Xerox Corporation Automatic method of identifying sentence boundaries in a document image
US5848191A (en) * 1995-12-14 1998-12-08 Xerox Corporation Automatic method of generating thematic summaries from a document image without performing character recognition
US5850476A (en) * 1995-12-14 1998-12-15 Xerox Corporation Automatic method of identifying drop words in a document image without performing character recognition
JP2973944B2 (en) * 1996-06-26 1999-11-08 富士ゼロックス株式会社 Document processing apparatus and document processing method
US5956468A (en) * 1996-07-12 1999-09-21 Seiko Epson Corporation Document segmentation system
JP3427692B2 (en) * 1996-11-20 2003-07-22 松下電器産業株式会社 Character recognition method and character recognition device
US5999664A (en) * 1997-11-14 1999-12-07 Xerox Corporation System for searching a corpus of document images by user specified document layout components
US6562077B2 (en) 1997-11-14 2003-05-13 Xerox Corporation Sorting image segments into clusters based on a distance measurement
US6665841B1 (en) 1997-11-14 2003-12-16 Xerox Corporation Transmission of subsets of layout objects at different resolutions
US7152031B1 (en) * 2000-02-25 2006-12-19 Novell, Inc. Construction, manipulation, and comparison of a multi-dimensional semantic space
US6337924B1 (en) * 1999-02-26 2002-01-08 Hewlett-Packard Company System and method for accurately recognizing text font in a document processing system
US6459809B1 (en) 1999-07-12 2002-10-01 Novell, Inc. Searching and filtering content streams using contour transformations
US7653530B2 (en) * 2000-07-13 2010-01-26 Novell, Inc. Method and mechanism for the creation, maintenance, and comparison of semantic abstracts
US7286977B1 (en) 2000-09-05 2007-10-23 Novell, Inc. Intentional-stance characterization of a general content stream or repository
US7672952B2 (en) * 2000-07-13 2010-03-02 Novell, Inc. System and method of semantic correlation of rich content
US20090234718A1 (en) * 2000-09-05 2009-09-17 Novell, Inc. Predictive service systems using emotion detection
US20100122312A1 (en) * 2008-11-07 2010-05-13 Novell, Inc. Predictive service systems
AU2000278962A1 (en) * 2000-10-19 2002-04-29 Copernic.Com Text extraction method for html pages
US8682077B1 (en) 2000-11-28 2014-03-25 Hand Held Products, Inc. Method for omnidirectional processing of 2D images including recognizable characters
US6985908B2 (en) * 2001-11-01 2006-01-10 Matsushita Electric Industrial Co., Ltd. Text classification apparatus
US7106905B2 (en) * 2002-08-23 2006-09-12 Hewlett-Packard Development Company, L.P. Systems and methods for processing text-based electronic documents
US7734627B1 (en) * 2003-06-17 2010-06-08 Google Inc. Document similarity detection
GB2403558A (en) * 2003-07-02 2005-01-05 Sony Uk Ltd Document searching and method for presenting the results
US7207004B1 (en) * 2004-07-23 2007-04-17 Harrity Paul A Correction of misspelled words
US7672512B2 (en) 2005-03-18 2010-03-02 Searete Llc Forms for completion with an electronic writing device
US8787706B2 (en) 2005-03-18 2014-07-22 The Invention Science Fund I, Llc Acquisition of a user expression and an environment of the expression
US7809215B2 (en) 2006-10-11 2010-10-05 The Invention Science Fund I, Llc Contextual information encoded in a formed expression
US20060212430A1 (en) 2005-03-18 2006-09-21 Searete Llc, A Limited Liability Corporation Of The State Of Delaware Outputting a saved hand-formed expression
US8823636B2 (en) 2005-03-18 2014-09-02 The Invention Science Fund I, Llc Including environmental information in a manual expression
US8229252B2 (en) 2005-03-18 2012-07-24 The Invention Science Fund I, Llc Electronic association of a user expression and a context of the expression
US7873243B2 (en) 2005-03-18 2011-01-18 The Invention Science Fund I, Llc Decoding digital information included in a hand-formed expression
US8340476B2 (en) * 2005-03-18 2012-12-25 The Invention Science Fund I, Llc Electronic acquisition of a hand formed expression and a context of the expression
US8175394B2 (en) * 2006-09-08 2012-05-08 Google Inc. Shape clustering in post optical character recognition processing
JP5094869B2 (en) * 2006-10-20 2012-12-12 アノト アクティエボラーク How to print the coding pattern
US8301622B2 (en) * 2008-12-30 2012-10-30 Novell, Inc. Identity analysis and correlation
US8386475B2 (en) * 2008-12-30 2013-02-26 Novell, Inc. Attribution analysis and correlation
US8296297B2 (en) * 2008-12-30 2012-10-23 Novell, Inc. Content analysis and correlation
US20100250479A1 (en) * 2009-03-31 2010-09-30 Novell, Inc. Intellectual property discovery and mapping systems and methods
US20130024459A1 (en) * 2011-07-20 2013-01-24 Microsoft Corporation Combining Full-Text Search and Queryable Fields in the Same Data Structure
RU2571545C1 (en) * 2014-09-30 2015-12-20 Общество с ограниченной ответственностью "Аби Девелопмент" Content-based document image classification

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3480667D1 (en) * 1983-03-01 1990-01-11 Nec Corp CHARACTER SPACE DETERMINATION SYSTEM.
JPS607582A (en) * 1983-06-27 1985-01-16 Fujitsu Ltd Character reader
US4610025A (en) * 1984-06-22 1986-09-02 Champollion Incorporated Cryptographic analysis system
US4791675A (en) * 1985-12-31 1988-12-13 Schlumberger Systems And Services, Inc. VSP Connectivity pattern recognition system
US5050218A (en) * 1986-08-26 1991-09-17 Nec Corporation Apparatus for recognizing address appearing on mail article
JPS63158678A (en) * 1986-12-23 1988-07-01 Sharp Corp Inter-word space detecting method
EP0312905B1 (en) * 1987-10-16 1992-04-29 Computer Gesellschaft Konstanz Mbh Method for automatic character recognition
JP2783558B2 (en) * 1988-09-30 1998-08-06 株式会社東芝 Summary generation method and summary generation device
CA1318403C (en) * 1988-10-11 1993-05-25 Michael J. Hawley Method and apparatus for extracting keywords from text
CA1318404C (en) * 1988-10-11 1993-05-25 Michael J. Hawley Method and apparatus for indexing files in a computer system
JP2597006B2 (en) * 1989-04-18 1997-04-02 シャープ株式会社 Rectangular coordinate extraction method
JPH036659A (en) * 1989-06-03 1991-01-14 Brother Ind Ltd Document processor
US5065437A (en) * 1989-12-08 1991-11-12 Xerox Corporation Identification and segmentation of finely textured and solid regions of binary images

Also Published As

Publication number Publication date
EP0544430A2 (en) 1993-06-02
JPH05282423A (en) 1993-10-29
EP0544430B1 (en) 1999-06-23
JP3282860B2 (en) 2002-05-20
CA2077604C (en) 1999-07-06
US5325444A (en) 1994-06-28
EP0544430A3 (en) 1993-12-22
DE69229468D1 (en) 1999-07-29
DE69229468T2 (en) 1999-10-28

Similar Documents

Publication Publication Date Title
CA2077604A1 (en) Method and apparatus for determining the frequency of words in a document without document image decoding
EP0643358A3 (en) An image searching method and apparatus.
EP0952533A3 (en) Text summarization using part-of-speech
CA2033359A1 (en) Method of matching patterns and apparatus therefor
EP0887760B8 (en) Method and apparatus for decoding bar code symbols
EP0472026A3 (en) Information processing system and method for processing document by using structured keywords
EP0763925A3 (en) Image processing apparatus
CA2077274A1 (en) Method and apparatus for summarizing a document without document image decoding
EP0643529A3 (en) Image processing method and apparatus therefor.
EP0654749A3 (en) An image processing method and apparatus.
FR2701186B1 (en) System for compressing and decompressing digital image data.
EP0532338A3 (en) Natural language processing method on computer
EP0425290A3 (en) Character and phoneme recognition based on probability clustering
GB8907063D0 (en) Method of and apparatus for converting attribute of display data into code
EP0605259A3 (en) Image reading apparatus and image processing apparatus.
EP0635808A3 (en) Method and apparatus for operating on the model data structure on an image to produce human perceptible output in the context of the image.
EP0659009A3 (en) Original reading apparatus and information processing apparatus with original reading apparatus.
EP0633550A3 (en) Image processing method and apparatus thereof.
EP0605208A3 (en) Image processing apparatus and method, and image reading apparatus.
DE69013378T2 (en) Arrangement for converting image outline data into point data representing image points.
JPS6472270A (en) Electrinic filling device
AU619130B2 (en) Document reader and reading processing method therefor
EP0618732A3 (en) An image and code data compression apparatus.
GB9419291D0 (en) Apparatus for discriminating special original document and apparatus for reading image by use of the discriminating apparatus
EP0606780A3 (en) Image processing method and apparatus.

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed