Patent application number | Description | Published |
20080259022 | Method, system, and graphical user interface for text entry with partial word display - A computer-implemented method for text entry includes receiving entered text from a user, selecting a set of candidate sequences for completing or continuing the sequence, and presenting the candidate sequences to the user, wherein the candidate sequences include partial words. The candidate sequences are identified based on usage frequency weights stored in a tree data structure. A graphical user interface for text entry includes displaying a current input sequence of characters and the identified partial words. | 10-23-2008 |
20080276168 | Method, device, and graphical user interface for dialing with a click wheel - One aspect of the invention involves a computer-implemented method in which a portable communications device with a click wheel and a display detects a plurality of finger contacts with the click wheel. Each finger contact includes an angular displacement of the finger contact on the click wheel between an initial location and a final location of the finger contact. The device displays an image that includes digits arranged in a circle. The image rotates, in response to each finger contact, by an amount determined in accordance with the angular displacement of the finger contact. For each finger contact, the device determines a digit. The determined digit is independent of the initial location of the finger contact on the click wheel. The device performs a task using the determined digits. Exemplary tasks include dialing a telephone number and sending numeric input to a remote computer. | 11-06-2008 |
20090327285 | SEMANTIC RECONSTRUCTION - Determining a semantic relationship is disclosed. Source content is received. Cluster analysis is performed at least in part by using at least a portion of the source content. At least a portion of a result of the cluster analysis is used to determine the semantic relationship between two or more content elements comprising the source content. | 12-31-2009 |
20100174732 | Content Profiling to Dynamically Configure Content Processing - Some embodiments provide a method that receives an unstructured document including a number of primitive elements. The method identifies a default set of document reconstruction operations for reconstructing the unstructured document to define a structured document the method performs at least one of the document reconstruction operations from the default set. Based on results of the performed document reconstruction operations, the method identifies a profile for the unstructured document. The method modifies the set of document reconstruction operations for reconstructing the unstructured document according to the identified profile. | 07-08-2010 |
20100174975 | Identification of Tables in an Unstructured Document - Some embodiments provide a method for analyzing an unstructured document that includes a number of glyphs. The method identifies boundaries between sets of glyphs. The method identifies that several of the boundaries form a table. The method defines a tabular structural element based on the table. The tabular structural element includes several cells arranged in a plurality of rows and columns, each of which includes an associated set of glyphs. | 07-08-2010 |
20100174976 | Efficient Data Structures for Parsing and Analyzing a Document - Some embodiments provide a method that parses an unstructured document that includes a number of primitive elements. The method stores the primitive elements in a random order in a first storage. The method stores references to the primitive elements in a second storage in an order based on locations of the primitive elements in the unstructured document. The method receives instructions to perform a document reconstruction operation. The method performs the received instructions without storing any new references to the primitive elements. | 07-08-2010 |
20100174977 | METHODS FOR EFFICIENT CLUSTER ANALYSIS - Some embodiments provide a method for defining structure for an unstructured document that includes a number of primitive elements that are defined in terms of their position in the document. The method identifies a pairwise grouping of nearest primitive elements. The method sorts the pairwise primitive elements based on an order from the closest to the furthest pairs. The method stores a single value that identifies which of the pairwise primitive elements are sufficiently far apart to form a partition. The method uses the stored value to identify and analyze the partitions in order to define structural elements for the document. | 07-08-2010 |
20100174978 | Identification of Guides and Gutters of a Document - Some embodiments provide a method for analyzing an unstructured document that includes a number of words. Each word is an associated set of glyphs and each glyph has location coordinates. The method identifies clusters of words based on the location coordinates. Based on the identified clusters, the method defines a set of boundary elements for the glyphs that identify a set of borders for the glyphs. The method defines a structured document for the unstructured document based on the glyphs and the defined boundary elements. To identify clusters of words, the method orders the location coordinates and identifies several partitions of the location coordinates. Each partition specifies a particular grouping of the coordinates into subsets. For each partition, the method identifies a particular set of subsets of location values that satisfy a particular set of constraints and determines a set of subsets of location values that optimizes a particular measure. | 07-08-2010 |
20100174979 | Identification, Selection, and Display of a Region of Interest in a Document - Some embodiments provide a method for displaying a structured document that includes a hierarchy of structural elements. The hierarchy is constructed by analyzing an unstructured document. The method displays the structured document on a device. The method receives a selection of a position of interest in the document. Based on the position of interest, the method identifies a structural element within the hierarchy as a region of interest. The method modifies the display of the document to highlight the identified region of interest. | 07-08-2010 |
20100174980 | Identification of Regions of a Document - Some embodiments provide a for analyzing a document that includes a number of primitive elements. The method identifies boundaries between sets of primitive elements and identifies regions bounded by the boundaries. The method uses the identified regions to define structural elements for the document. The method defines a structured document based on the primitive elements and the structural elements. | 07-08-2010 |
20100174982 | IDENTIFICATION OF COMPOUND GRAPHIC ELEMENTS IN AN UNSTRUCTURED DOCUMENT - Some embodiments provide a method of analyzing an unstructured document. The method receiving the unstructured document that includes a number of primitive graphic elements, each of which is defined as a single object in the unstructured document. The unstructured document has a drawing order that indicates the order in which the primitive graphic elements are drawn when the unstructured document is displayed. The method identifies positional relationships between successive primitive graphic elements in the drawing order. Based on the positional relationships, the method defines a single structural graphic element from several of the primitive graphic elements. | 07-08-2010 |
20100174983 | Selection of Text in an Unstructured Document - Some embodiments provide a method for defining a selection of text in an unstructured document that includes a number of glyphs. The method identifies associated sets of glyphs and a reading order that specifies a flow of reading through the glyphs. The method displays the document. The method receives a start point and end point for a selection of text within the displayed document. The method defines a selection of text from the start point to the end point by using the identified sets of glyphs and intended flow of reading. | 07-08-2010 |
20100174985 | Identification of layout and content flow of an unstructured document - 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. | 07-08-2010 |
20110119272 | SEMANTIC RECONSTRUCTION - Determining a semantic relationship is disclosed. Source content is received. Cluster analysis is performed at least in part by using at least a portion of the source content. At least a portion of a result of the cluster analysis is used to determine the semantic relationship between two or more content elements comprising the source content. | 05-19-2011 |
20120182317 | Adaptive Graphic Objects - Some embodiments provide a method that defines a group of associated graphic objects for display on a display device. The method defines a set of operations to perform on the associated graphic objects in a particular order. The operations include one or more transforms applied to at least one of the graphic objects. For each particular transform applied to a set of the graphic objects, each graphic object in the set has a set of parameters indicating whether the graphic object is affected by each of a set of primitive transforms of the particular transform. The method stores the set of associated graphic objects and set of operations as a single graphic object. | 07-19-2012 |
20120182318 | Transforming Graphic Objects - Some embodiments provide a method for applying a transform to a graphic object in order to display the graphic object. The method receives a transform to apply to the graphic object. The method decomposes the transform into several primitive transforms. For each of the several primitive transforms, the method applies the primitive transform to the graphic object according to a pre-defined parameter for the graphic object. The method displays the transformed graphic object. | 07-19-2012 |
20120185491 | Reconstruction of Lists in a Document - Some embodiments provide a method for analyzing a document that includes several primitive elements. The method identifies that a set of primitive elements include an implicit list in the document based on location and appearance of the set of primitive elements. The method defines the identified implicit list as an explicit list. The method stores the explicit list as a structure associated with the document. | 07-19-2012 |
20120185511 | Storage of a document using multiple representations - Some embodiments provide a method for storing a document. The method stores a content stream representation of the document that includes an ordered stream of code representations for primitive elements of the document. Each code representation of a primitive element has an index that indicates the order in the content stream of the primitive element representation. The method stores an object representation of the document that includes a set of object nodes arranged in a tree structure. Each object node references a range of indices in the content stream. | 07-19-2012 |
20120185765 | Selecting Document Content - For a document with content that has been structured into a set primitive areas, a novel method for performing contiguous selection of document content across different primitive areas in the document is disclosed. The method defines a contiguous section in the ordered list by identifying the first and last primitive elements of the contiguous selection. The first primitive element is identified as the primitive element that is closest in reading flow to a start selection point on the page, while the last primitive element is identified as the primitive element that is closest in reading flow to an end selection point on the page. | 07-19-2012 |
20120185766 | Ordering Document Content - For a page that has been decomposed into a set of primitive areas, a novel method for organizing the set of primitive areas into an ordered list is disclosed. The primitive areas in the ordered list are initially sorted using start point order relation ordering, which compares the start points of the primitive areas in the coordinate system of the page. The ordering of the primitive areas in the ordered list are then refined by using contextual order relation ordering, which compares primitive areas against each other according to coordinate systems local to the primitive areas being compared. A new ordered list is then created by transposing primitive areas that are incorrectly ordered according to contextual order relation ordering. | 07-19-2012 |
20130042172 | METHODS FOR EFFICIENT CLUSTER ANALYSIS - Some embodiments provide a method for defining structure for an unstructured document that includes a number of primitive elements that are defined in terms of their position in the document. The method identifies a pairwise grouping of nearest primitive elements. The method sorts the pairwise primitive elements based on an order from the closest to the furthest pairs. The method stores a single value that identifies which of the pairwise primitive elements are sufficiently far apart to form a partition. The method uses the stored value to identify and analyze the partitions in order to define structural elements for the document. | 02-14-2013 |
20130185631 | Identification of Compound Graphic Elements in an Unstructured Document - Some embodiments provide a method of analyzing an unstructured document. The method receiving the unstructured document that includes a number of primitive graphic elements, each of which is defined as a single object in the unstructured document. The unstructured document has a drawing order that indicates the order in which the primitive graphic elements are drawn when the unstructured document is displayed. The method identifies positional relationships between successive primitive graphic elements in the drawing order. Based on the positional relationships, the method defines a single structural graphic element from several of the primitive graphic elements. | 07-18-2013 |
20130227406 | Reconstruction of Lists in a Document - Some embodiments provide a method for analyzing a document that includes several primitive elements. The method identifies that a set of primitive elements include an implicit list in the document based on location and appearance of the set of primitive elements. The method defines the identified implicit list as an explicit list. The method stores the explicit list as a structure associated with the document. | 08-29-2013 |
20130254239 | Storage of a Document Using Multiple Representations - Some embodiments provide a method for storing a document. The method stores a content stream representation of the document that includes an ordered stream of code representations for primitive elements of the document. Each code representation of a primitive element has an index that indicates the order in the content stream of the primitive element representation. The method stores an object representation of the document that includes a set of object nodes arranged in a tree structure. Each object node references a range of indices in the content stream. | 09-26-2013 |
20130311490 | Efficient Data Structures for Parsing and Analyzing a Document - Some embodiments provide a method that parses an unstructured document that includes a number of primitive elements. The method stores the primitive elements in a random order in a first storage. The method stores references to the primitive elements in a second storage in an order based on locations of the primitive elements in the unstructured document. The method receives instructions to perform a document reconstruction operation. The method performs the received instructions without storing any new references to the primitive elements. | 11-21-2013 |