Xerox Corporation

Ramana R Rao

M Margaret Withgott

Dan S Bloomberg

Ronald M Kaplan

Todd A Cass

Daniel P Huttenlocher

Per-Kristian G Halvorsen

Steven C Bagley

A method and apparatus for excerpting and summarizing an undecoded document image, without first converting the document image to optical character codes such as ASCII text, identifies significant words, phrases and graphics in the document image using automatic or interactive morphological image recognition techniques, document summaries or indices are produced based on the identified significant portions of the document image. The disclosed method is particularly adept for improvement of reading machines for the blind.

Method and apparatus for summarizing a document without document image

Methods and apparatus for determining phrase frequency in an undecoded document text image without first converting the document to character codes. The method includes segmenting of the document image into word units without document image decoding, and morphological image processing to determine word unit characteristics for placement into equivalence classes utilizing non-content based information. All of the possible sequences of selected word units in reading order in the document constituting phrases are mapped into a list of corresponding sequences of the associated equivalence class labels for each selected image unit in the phrase, and the corresponding equivalence class sequences are analyzed to determine the frequency of the phrases.

Method and apparatus for determining the frequency of phrases in a

Growing community of inventors

San Francisco, CA, United States of America

Ramana R Rao