Horizontal Spacing Patents (Class 715/245)
  • Patent number: 7876335
    Abstract: A system redacts content in a multi-layered document by executing a content modifier process that redacts a first portion of content in a source layer and then automatically redacts related content in at least one target layer. The content modifier process overlays the source redaction region on corresponding areas of other layers in the document to identify target redaction regions in those other layers that contain target content. In turn, the content modifier process automatically identifies and redacts the target content within target redaction regions.
    Type: Grant
    Filed: June 2, 2006
    Date of Patent: January 25, 2011
    Assignee: Adobe Systems Incorporated
    Inventors: Jason T. Pittenger, David Stromfeld
  • Patent number: 7853871
    Abstract: A robust, lightweight, bottom-up segmentation method for Internet content. According to the present invention, individual segments are created based upon weights assigned according to document structure and markup elements and semantics. Smaller segments are then merged into larger segments by determining which portions of the content page are related to each other. The remaining segments are then intelligently divided based upon device constraints.
    Type: Grant
    Filed: June 10, 2005
    Date of Patent: December 14, 2010
    Assignee: Nokia Corporation
    Inventors: Kevin Simons, Robert Katta, Mitri Abou-Rizk, William Papp
  • Patent number: 7836399
    Abstract: Various technologies and techniques detect lists in vector graphics based documents and use them in meaningful ways. The system detects at least one list in a vector graphics based document using a set of rules. Pattern detection logic identifies characters, symbols, numbers, letters, and/or images that may start a list. Additional pattern detection logic determines if a list exists. The system can identify and parse bulleted lists, numbered or lettered lists, and nested lists that are any combination of both. Once identified, the content is translated into a modified format. The content can be output to a destination application in the modified format that is more suitable for output or use by the destination application.
    Type: Grant
    Filed: February 9, 2006
    Date of Patent: November 16, 2010
    Assignee: Microsoft Corporation
    Inventors: Ahmet Gurcan, Eric S. Leese, Jeffrey G. Brown, Jerry J. Dunietz, Jesse D. McGatha, Khaled S. Sedky, Ming Liu, Oliver H. Foehr, Rodrigo Lopez
  • Patent number: 7831908
    Abstract: A mixed text and image layout algorithm capable of supporting Unicode text and arbitrary content definitions for geometric layout with worst case two-pass layout placement procedure. Layout of Unicode text requires a number of distinct processing steps commencing with classification of input characters into contiguous groups of identical directionality, writing system and possibly script (and language) followed by mapping of character groups to glyphs for display purposes followed by a layout taking into account font display characteristics, embedded directionality level and shape of container for layout contents. Layout is best-case achieved in a single layout pass and worst-case in two passes. During layout information is cached to facilitate incremental changes to an existing layout in order to minimize refresh operations for editing display purposes. An optional two-pass operation on the layout result may be used to generate ordered rendering operation to support so-called Z-index display.
    Type: Grant
    Filed: May 20, 2005
    Date of Patent: November 9, 2010
    Inventor: Alexander Vincent Danilo
  • Patent number: 7827484
    Abstract: To correct at least one extraneous or missing space in a document, weights are assigned to tokens contained in a dictionary. Each token is defined by an ordered sequence of non-space symbols. The weights are assigned based on at least one of a token length and frequency of occurrence of the token in the document. Corrected text is generated from text of the document by applying an ordered sequence of symbol-level transformations selected from a group of symbol-level transformations including at least (i) deleting a space, (ii) inserting a space, and (iii) copying a symbol. The ordered sequence of symbol-level transformations is optimized respective to an objective function dependent upon the weights of tokens of the corrected text.
    Type: Grant
    Filed: September 2, 2005
    Date of Patent: November 2, 2010
    Assignee: Xerox Corporation
    Inventors: Hervé Déjean, André Kempe
  • Publication number: 20100268773
    Abstract: A system and method is provided for enabling an electronic device to efficiently access information content. A server browser accesses the information content over a network. The accessed information content is retrieved and adapted for presentation for the electronic device. A serializer dynamically formats the adapted information content according to a client browser. The client browser receives and presents the information content on the electronic device. An event translator is included to provide additional compatibility with commercially available client browsers. The information content is formatted to selectively minimize the horizontal scrolling required to view the content. The need for horizontal scrolling is selectively removed where not necessary to preserve the context. Each component or sub-component of the original area, such as a frame, table row, table cell or nested table, is considered separately and may be preserved, resized, or replaced.
    Type: Application
    Filed: June 30, 2010
    Publication date: October 21, 2010
    Inventors: Francis Edward Simon Hunt, Kevin Nigel Wallace, Bruce Wiatrak, Igor Matlin, Thomas Hayosh, Cecile P. McHugh
  • Patent number: 7797624
    Abstract: Methods and apparatus for calculating paragraph layout. A method begins with a first node in a paragraph and calculates an optimal line break scheme for paragraph layout that ended in the node. For every subsequent node in the paragraph, the method calculates an optimal line break scheme for paragraph layout that ends respectively in every subsequent node. Each optimal line break scheme is calculated by minimizing the total of a penalty value of a current line and all preceding penalties of all preceding lines. The preceding penalties of all preceding lines are defined by a previously calculated optimal line break scheme.
    Type: Grant
    Filed: March 21, 2007
    Date of Patent: September 14, 2010
    Assignee: Adobe Systems Incorporated
    Inventors: David E. Williamson, Eric A. Menninga
  • Patent number: 7788580
    Abstract: A computer system and method for processing a digital image into reflow content is presented. A computer system includes a processor and a memory. The computer system is configured to process a digital image by first obtaining the digital image, wherein the digital image includes at least some content suitable for conversion into reflow content. The computer system identifies any headers or footers that exist within the digital image. The computer system then processes the digital image into reflow content, excluding any content within an identified header or footer. Headers and/or footers are identified according to one or more aspects indicative of a header/footer, such as separating white space, a separator line, sequences indicative of page numbering, and the like.
    Type: Grant
    Filed: March 28, 2006
    Date of Patent: August 31, 2010
    Assignee: Amazon Technologies, Inc.
    Inventors: Robert L Goodwin, Troy N Terry, Adam Brian Coath, Frederick Ziya Ramos Akalin, Joshua Shagam
  • Patent number: 7783969
    Abstract: The invention features systems, methods, and computer program products for typesetting a sequence of character glyphs. In on implementation, the invention provides a spacing classification file for a character set, the classification file being a text file, containing text form definitions of multiple character classes, each character class definition being structured to define a character class as having one or more arbitrary characters, the classification file further containing, in text form, multiple inter-class spacing definitions, each inter-class spacing definition defining, for an order pair of character classes, one or more spacing parameters for the ordered pair and an associated priority for each defined spacing parameter. A line of text can be compressed or expanded according to the inter-class spacing definitions for each sequential pairs of characters in the sequence of characters defined in the classification file according to their respective priorities.
    Type: Grant
    Filed: August 18, 2009
    Date of Patent: August 24, 2010
    Assignee: Adobe Systems Incorporated
    Inventor: Eric A. Menninga
  • Patent number: 7765471
    Abstract: Reading product fabrication methods and devices are provided. Characteristic of the methods is the extraction of text specific attributes from machine readable text, and varying the text presentation in accordance with the attributes. Parts of speech and punctuation of a sentence are identified, with folding rules, which use the parts of speech to determine folding points, applied. The sentence is divided into text segments based upon the folding points, and horizontal displacement rules applied to create displayed text characterized by a cascading appearance.
    Type: Grant
    Filed: January 31, 2006
    Date of Patent: July 27, 2010
    Assignee: Walker Reading Technologies, Inc.
    Inventor: Randall C. Walker
  • Patent number: 7725815
    Abstract: A method and system is provided for resizing columns in a table when a table width is changed from a current table width to a new table width. The table may contain data and may be displayed to a user. The table may be resized responsively to the user's inputs or other conditions. A new column width is determined for each column in the table based on a column minimum width and a column maximum width associated with each column. Column minimum widths and column maximum widths may be selected to enhance user comprehension of data displayed in the table. Each column may be associated with a variable representing an order, and the columns may be resized in ascending sequence based on the order variable.
    Type: Grant
    Filed: December 12, 2005
    Date of Patent: May 25, 2010
    Assignee: SAP AG
    Inventor: Johan C. Peters
  • Patent number: 7634725
    Abstract: A layout adjustment method for determining a layout of a page to be formed on a printing medium includes a generation step which generates a template including a plurality of partial areas, to which data are inserted, a setting step to set a link between two partial areas of the plurality of partial areas to connect the two partial areas, a first adjustment step to generate first layout indicating positions and sizes of the two partial areas, and a printing conditions setting step to set a binding margin for printing a document including the template. In addition, a correction step corrects the template on the basis of the binding margin set in the print conditions setting step, and a second adjustment step generates a second layout indicating the positions and the sizes of the two partial areas adjusted on the basis of the sizes of data to be inserted in the two partial areas and the template corrected in the correction step.
    Type: Grant
    Filed: August 4, 2005
    Date of Patent: December 15, 2009
    Assignee: Canon Kabushiki Kaisha
    Inventor: Satoshi Nishikawa
  • Patent number: 7602972
    Abstract: One embodiment of the present invention provides a system that facilitates detecting white space tables within a document, wherein a white space table is comprised of text arranged in rows and columns, wherein at least some of the rows and columns are separated by bands of white space rather than by lines. The system operates by identifying an area that includes consecutive lines of text objects with an amount of white space between text objects greater than a specified value. Note that a text object is a string of text without an amount of white space greater than the specified value. The system then determines if the text objects on consecutive lines have widths that are within a specified tolerance of each other. If so, the system checks the spaces between the consecutive lines of text objects to determine if they belong to a single white space table or multiple white space tables.
    Type: Grant
    Filed: April 25, 2005
    Date of Patent: October 13, 2009
    Assignee: Adobe Systems, Incorporated
    Inventors: Bryan Z. Wei, Shawn A. Gaither
  • Patent number: 7594171
    Abstract: The invention features systems, methods, and computer program products for typesetting a sequence of character glyphs. In on implementation, the invention provides a spacing classification file for a character set, the classification file being a text file, containing text form definitions of multiple character classes, each character class definition being structured to define a character class as having one or more arbitrary characters, the classification file further containing, in text form, multiple inter-class spacing definitions, each inter-class spacing definition defining, for an order pair of character classes, one or more spacing parameters for the ordered pair and an associated priority for each defined spacing parameter. A line of text can be compressed or expanded according to the inter-class spacing definitions for each sequential pairs of characters in the sequence of characters defined in the classification file according to their respective priorities.
    Type: Grant
    Filed: October 1, 2004
    Date of Patent: September 22, 2009
    Assignee: Adobe Systems Incorporated
    Inventor: Eric A. Menninga
  • Publication number: 20090222722
    Abstract: Architecture of one or more algorithms for autofitting objects with non-trivial geometries in documents. The algorithms autofit rectangular objects (such as floaters), when the objects contain both left and right aligned objects, autofit tables, determine correct sizes of a parent object and its child object when the width of the parent object is unknown (referred to as an auto-width), and the width of the parent's child object is expressed in percentages of the parent object width. A two-pass algorithm determines the best (or optimal) sizes of margins, borders, and paddings of objects where any combination thereof can have fixed width, auto width, and/or percentage-expressed width. Additionally, the algorithms can recursively calculate the optimal widths of objects inside other objects, where the outer object width is undefined. The algorithms can process an unlimited number of nesting levels.
    Type: Application
    Filed: February 29, 2008
    Publication date: September 3, 2009
    Applicant: MICROSOFT CORPORATION
    Inventors: Alexander Vaschillo, Sergey Genkin, Victor Kozyrev, Andrei Burago
  • Patent number: 7584424
    Abstract: Methods and computer programs for automatically creating a text layout in an electronic design for a product to be printed. A number of defined text elements are available for user text entries. The product layout is based a user-selected image, if any, and on the text elements having user-supplied text content. Text elements without text content are disregarded. Positioning of user text entries is determined based on the size of the text entries, defined text element spacing distances, and defined positioning rules. Creating a layout incorporating user-supplied text entries and/or image may include cropping or resizing of other design elements in the product design and wrapping of relatively long text entries onto multiple lines.
    Type: Grant
    Filed: August 14, 2006
    Date of Patent: September 1, 2009
    Assignee: Vista Print Technologies Limited
    Inventor: Brian D. Hanechak
  • Patent number: 7555731
    Abstract: A method of navigating and creating hierarchical documents is disclosed. The illustrative embodiments of the present invention enable a user to navigate quickly through multiple levels and sub-levels of hierarchichal documents without having to manually change the displayed view. Additionally, the method enables a user to create connections between objects in different levels and sub-levels of hierarchical documents without manually changing the view. A user is able to start connections on one level and continue the connection into a sub-level that was initially hidden or collapsed without stopping.
    Type: Grant
    Filed: February 22, 2006
    Date of Patent: June 30, 2009
    Assignee: The Math Works, Inc.
    Inventor: Jay Ryan Torgerson
  • Patent number: 7549142
    Abstract: Devices and methods are provided that include advantages such as the ability to identify sizes, shapes and locations of frequently unwanted additional features that occur as a result of photolithographic interference. The additional feature information is obtained through use of simulation methods with reduced processing time or solving a system of equations. This allows a user to quickly find information about additional feature printing before the features are printed, and before the reticle is made.
    Type: Grant
    Filed: June 8, 2006
    Date of Patent: June 16, 2009
    Assignee: Micron Technology, Inc.
    Inventors: Husayn Alvarez-Gomariz, John R. C. Futrell
  • Patent number: 7543230
    Abstract: A method and device for displaying a document written in a Western language in a readable form without decreasing the utilization efficiency of a display screen. When a tail of a word to be displayed goes beyond an end of a line on the screen and the number of characters contained in the word does not exceeds a reference value, a line feed is inserted immediately before the word to perform word-wrapping, and when the number of characters contained in the word exceeds the reference value, a line feed is inserted halfway within the word to display divided parts of the word on different lines.
    Type: Grant
    Filed: October 28, 2002
    Date of Patent: June 2, 2009
    Assignee: Sharp Kabushiki Kaisha
    Inventor: Hisashi Tamaru
  • Publication number: 20090089662
    Abstract: The present invention is a system and method for showing as much horizontal data as possible without requiring horizontal scrolling while maintaining the attributes and benefits of a tabular display. This is achieved by dynamically splitting a row into two or more sub-rows when the row data would otherwise exceed the available horizontal space of the table control. This avoids the necessity to scroll, excessively compress the data or expand the table control. This is accomplished by the system having a tabular display unit for implementing the method comprising the steps of receiving a minimum size value of the tabular display; receiving a maximum size value of the tabular display; and dynamically splitting the horizontal data if the horizontal data exceeds the available horizontal space of the table control.
    Type: Application
    Filed: October 2, 2007
    Publication date: April 2, 2009
    Inventors: Michael Wulkan, Jin Li, Kimberley A. Peter
  • Patent number: 7509570
    Abstract: The object of the invention is to easily and simply output a document including an image in a desired layout. A script generation device 10 generates a script used to control a layout of a printer 20, and transfers the generated script to the printer 20. The script includes multiple drawing control commands that individually adjust output positions with regard to a plurality of images to be output in a preset output range. The sequence of arrangement of the multiple drawing control commands specifies the overlapping state of the plurality of images. The script of this construction enables the user to readily define and change the overlapping state and thereby attain a desired layout.
    Type: Grant
    Filed: October 2, 2002
    Date of Patent: March 24, 2009
    Assignee: Seiko Epson Corporation
    Inventor: Hideyuki Narusawa
  • Patent number: 7503000
    Abstract: A structure and method for automatically creating a dictionary for clustering text documents performs a first pass for each of the documents to determine a frequency of each word in each of the documents, creates a Hashtable of most frequently occurring words in the documents, performs a second pass for each of the documents to determine a frequency of phrases in each of the documents that contain only words in the Hashtable, adds the most frequently occurring phrases to the Hashtable, and outputting outputs the most frequently occurring words and the most frequently occurring phrases as the dictionary.
    Type: Grant
    Filed: July 31, 2000
    Date of Patent: March 10, 2009
    Assignee: International Business Machines Corporation
    Inventors: Jeffrey Thomas Kreulen, William Scott Spangler
  • Patent number: 7461340
    Abstract: Table elements, such as HTML elements, are automatically formatted relative to a change in visual appearance of a displayed decorative panel. The decorative panel comprises a plurality of separate but visually related regions defined by the table elements, and organized in predefined logical relationships to each other. A visual change causes an automatic revision to one or more attributes of the table elements that define the regions affected by the visual change. The visual change and automatic formatting are preferably accomplished with a Web page design tool, which identifies the decorative panel from comments associated with the table elements but do not affect rendering by a conventional browser. Visual properties of the decorative panel are mapped to the attributes, so that when the visual appearance is changed, a corresponding attribute is automatically revised. The resulting revised table elements are validated against predetermined inference rules that define valid patterns of regions.
    Type: Grant
    Filed: July 31, 2003
    Date of Patent: December 2, 2008
    Assignee: Microsoft Corporation
    Inventors: Robert J. Mauceri, Jr., Charles Y. Bissonnette, Aaron S. Filner
  • Patent number: 7461341
    Abstract: A structured document display processor used in a display device for displaying a structured document based on a style definition, the structured document having at least one element includes. A page number calculating unit for calculating a page character number based on information used for determining the page character number. The information for determining the page character number is defined in the style definition, and the page character number indicates the number of characters which can be accommodated in a single page. Also included is a cumulative character count calculating unit for calculating a cumulative character count which is a total character count from the beginning of the structured document to a requested element which is requested to be displayed, and a requested page determining unit for determining a page containing the requested element based on the page character number and the cumulative character count.
    Type: Grant
    Filed: September 30, 2004
    Date of Patent: December 2, 2008
    Assignee: Seiko Epson Corporation
    Inventor: Masanori Morita
  • Patent number: 7444586
    Abstract: Programs, methods and apparatus for optimization of paragraph layouts, especially automated justified paragraph layouts. In one embodiment, the aggregate space expansion or compression necessary to achieve a particular length for a text line is first determined. In one embodiment, the length is the length of a fully justified line. Then a justification penalty is assessed to the line, the justification penalty being a function of at least a space expansion or compression and the number of inter-word spaces in the text line. Accordingly, the invention can be employed advantageously to inhibit visually unpleasant degrees of space compression or space expansion in fully justified paragraph layouts.
    Type: Grant
    Filed: May 16, 2001
    Date of Patent: October 28, 2008
    Assignee: Adobe Systems Incorporated
    Inventor: Matthew A. Wormley
  • Publication number: 20080222518
    Abstract: A text enhancement method and apparatus for the presentation of text for improved human reading. The method includes extracting text specific attributes from machine readable text and varying the text presentation in accordance with the attributes. The preferred embodiment of the method: extracts parts of speech and punctuation from a sentence, applies folding rules which use the parts of speech to determine folding points, and presents text segments each on a new line and having a determined horizontal displacement based on the text specific attributes. One method displays text over bent curves having a shape based on text content. Another method includes displaying relative text position within a hierarchy using alternating vertically and horizontally tiled planes. Another method supports reading text segments across opposed pages without waiting for paging. Yet another method displays text to allow reading from bottom to top as though from front to back.
    Type: Application
    Filed: April 25, 2006
    Publication date: September 11, 2008
    Inventor: Randall C. Walker
  • Publication number: 20080195935
    Abstract: A method and device for displaying a document written in a Western language in a readable form without decreasing the utilization efficiency of a display screen. When a tail of a word to be displayed goes beyond an end of a line on the screen and the number of characters contained in the word does not exceeds a reference value, a line feed is inserted immediately before the word to perform word-wrapping, and when the number of characters contained in the word exceeds the reference value, a line feed is inserted halfway within the word to display divided parts of the word on different lines.
    Type: Application
    Filed: April 16, 2008
    Publication date: August 14, 2008
    Inventor: Hisashi TAMARU
  • Patent number: 7395500
    Abstract: An apparatus, method, computer system, and computer program product to optimize space available for displaying text descriptions in a limited area, such as a sidebar. Space is optimized by displaying only the maximum portion of the text describing each selection that will fit within the limited area, thereby allowing space to display additional text descriptions in the remaining portion of the limited area. Positioning a pointer over the maximum portion of the text causes the complete portion of the text to be displayed. The complete portion of the text can serve as a link to content related to the text. Space is also optimized by providing a thin scroll bar to add space for displaying content within a window.
    Type: Grant
    Filed: August 29, 2003
    Date of Patent: July 1, 2008
    Assignee: Yahoo! Inc.
    Inventors: Derrick Wang Whittle, Edward F. Seitz