Abstract: The invention converts a document originating in a page-image format into a form suitable for an arbitrarily sized display, by reformatting or “re-flowing” of the document to fit an arbitrarily sized display device. A two-stage system analyzes, or “deconstructs,” page image layout. The deconstruction includes both physical (geometric) and logical (functional) segmentation of page images. The segment that image elements may include blocks, lines, and/or words of text, and other segmented image elements. The segment that image elements are synthesized and converted into an intermediate structure. The intermediate data structure is then distilled or converted or redisplayed into any number of standard print formats.

Abstract: The invention converts a document originating in a page-image format into a form suitable for an arbitrarily sized display, by reformatting or “re-flowing” of the document to fit an arbitrarily sized display device. A two-stage system analyzes, or “deconstructs,” page image layout. The deconstruction includes both physical (geometric) and logical (functional) segmentation of page images. The segment that image elements may include blocks, lines, and/or words of text, and other segmented image elements. The segment that image elements are synthesized and converted into an intermediate structure. The intermediate data structure is then distilled or converted or redisplayed into any number of standard print formats.

Abstract: Systems and methods for triage of passages of text output from an OCR system by use of trainable models of the accuracy of the OCR system based on attributes of individual characters. The systems and methods according to this invention automatically triage an OCR-output text passage by determining at least one OCR-output character attribute for each OCR-output character, determining an error rate for the OCR-output text passage using a triage model and the determined at least one OCR-output character attribute, and comparing the determined error rate for the OCR-output text passage with an OCR-output text passage threshold error rate to perform an OCR-output text passage triage decision. Triage decision includes for example, sending OCR results directly to an end user without any post-OCR processing, sending the OCR results through a post-OCR inspection and processing stage, sending the original document image to be completely keyed in manually, and a combination thereof.

Abstract: The invention converts a document originating in a page-image format into a form suitable for an arbitrarily sized display, by reformatting or “re-flowing” of the document to fit an arbitrarily sized display device.

Abstract: Systems and methods for triage of passages of text output from an OCR system by use of trainable models of the accuracy of the OCR system based on attributes of individual characters.

Abstract: Apparatus and methods for producing segmentations of images which contain text. The general approach is to locate a first set of components which contain text characters, locate a second set of components which do not contain text characters, sort the second set using a characteristic shape, make a cover set from the sorted second set, and use the cover set to locate the portions of the image which contain text. An embodiment is disclosed in which the method is applied to texts employing the Manhattan layout to locate columns of text. In the embodiment, parts of the image which do not contain text are located by constructing maximum empty rectangles which do not contain characters. Based on the observation that columns in Manhattan layouts are separated by rectangles with a high aspect ratio, the maximum empty rectangles are sorted in a manner which favors such rectangles to produce the cover set.

Abstract: A method and apparatus for determining a predominant angle of orientation of an image with respect to a reference angle. A file of picture elements is generated which depicts the image with respect to the reference angle. The picture elements are projected onto a plurality of contiguous segments of imaginary lines at selected angles across the file. Each imaginary line is perpendicular to its associated direction of projection. The number of picture elements that fall into the segments for each projection are counted. An enhancement function is applied to the segment counts of each projection. The projection that generates the largest value of the enhancement function defines the angle of orientation of the image. The position of a document scanner or the document itself may be rotated to compensate for the detected skew.