Identification of layout and content flow of an unstructured document

Active Publication Date: 2010-07-08
APPLE INC
View PDF100 Cites 122 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Benefits of technology

[0016]Some embodiments provide methods that enhance the efficiency of the geometric analysis and document reconstruction processes. Some embodiments use cluster analysis for geometric analysis and/or document reconstruction, which can be a computing-intensive process. Accordingly, some embodiments provide a method that defines structure for an unstructured document that includes numerous primitive elements that are defined in terms of their position

Problems solved by technology

However, because such a file is only a collection of primitive elements, a document viewing application has no knowledge of the intended structure of the document.
However, the application displaying the document has no indication that the text groupings have relatio

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Identification of layout and content flow of an unstructured document
  • Identification of layout and content flow of an unstructured document
  • Identification of layout and content flow of an unstructured document

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0116]In the following description, numerous details are set forth for purpose of explanation. However, one of ordinary skill in the art will realize that the invention may be practiced without the use of these specific details. For instance, in some cases, the techniques described below are described as taking place in a specific order. However, in some embodiments, the techniques are performed in an order different from that described. Furthermore, while the techniques are described for languages that are read left-to-right (e.g., English), one of ordinary skill will recognize that the techniques are easily adapted for right-to-left languages.

I. Overview

[0117]Some embodiments of the invention provide novel methods for defining a structured document from an unstructured document. In some embodiments, an unstructured document is a document defined to include only primitive elements such as shapes (e.g., vector graphics), images (e.g., bitmaps), and glyphs. In some embodiments, a gly...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

Some embodiments provide a method for analyzing an unstructured document that includes a number of glyphs, each of which has a position in the unstructured document. Based on positions of the glyphs in the unstructured document, the method creates associations between different sets of glyphs in order to identify different sets of glyphs as different words. The method creates associations between different sets of words in order to identify different sets of words as different paragraphs. The method defines associations between paragraphs that are not contiguous in order to define a reading order for the paragraphs.

Description

CLAIM OF BENEFIT TO PRIOR APPLICATION[0001]This application claims the benefit of U.S. Provisional Application 61 / 142,329, entitled “Methods and System for Document Reconstruction”, filed Jan. 2, 2009, which is incorporated herein by reference.FIELD OF THE INVENTION[0002]The invention is directed towards document reconstruction. Specifically, the invention is directed towards methods for defining a structured document from an unstructured document, for improving the efficiency of such processes, and for improving display of and interaction with structured documents.BACKGROUND OF THE INVENTION[0003]Documents are often defined as nothing more than a collection of primitive elements that are drawn on a page at defined locations. For example, a PDF (portable document format) file might have no definition of structure and instead is nothing more than instructions to draw glyphs, shapes, and bitmaps at various locations.[0004]A user can view such a document on a standard monitor and deduc...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06F17/00G06F40/00G06F40/143
CPCG06F17/211G06F17/218G06F17/2217G06F17/2247G06F17/243G06K9/00463G06F17/2705G06F17/30011G06F17/212G06K9/00456G06F17/248G06F16/93G06F40/126G06F40/117G06F40/186G06F40/205G06F40/103G06F40/174G06F40/143G06F18/00G06V30/413G06V30/414G06F40/163G06F40/10G06F40/40G06F40/106
Inventor LEVY, MICHAEL ROBERTMANSFIELD, PHILIP ANDREW
Owner APPLE INC
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap