Spacing Control Patents (Class 715/244)
  • Patent number: 8627203
    Abstract: Methods and apparatus for capturing, analyzing, and converting documents are provided. Provided in some embodiments is a method that includes obtaining a script document comprising script elements, assessing a layout of the script document, wherein the layout comprises a physical location of the script elements within the script document, determining an identification of one or more of the script elements based at least in part on the physical location of the one or more script elements within the script document, and assessing the one of the script elements using a finite state machine, wherein the finite state machine assesses one or more of the script elements preceding or following the one of the script elements to determine an accuracy of the identification of the one or more of the script elements determined.
    Type: Grant
    Filed: February 25, 2010
    Date of Patent: January 7, 2014
    Assignee: Adobe Systems Incorporated
    Inventors: Walter Chang, Michael J. Welch
  • Patent number: 8612923
    Abstract: Methods, systems, computer program products for editing electrical circuits that facilitate and speed the layout of electrical circuits. Embodiments provide high-altitude editing capabilities to the user that enable the user to more easily select circuit items in congested layouts and schematic diagrams, and modify and arrange circuit items with respect to one another in congested layouts and schematic diagrams. Additional embodiments are directed to enabling EDA commands and the like to have context sensitivity, neighborhood awareness, and/or an ability to anticipate intentions of the user.
    Type: Grant
    Filed: June 22, 2009
    Date of Patent: December 17, 2013
    Assignee: Cadence Design Systems, Inc.
    Inventors: Rajan Arora, Chayan Majumder, Sandipan Ghosh, Anil Kumar Arya
  • Patent number: 8612849
    Abstract: Disclosed are methods for laying out objects on a page which may be operative at a pre-layout calculation stage (107) or a post-layout calculation stage (109). The methods involve objects such as panels (202) into which multiple containers (203) may be configured to negotiate for space within the panel (202) upon insertion of content (204) into the panels. Typically some of the content (204) is variable for each instance of document production according to the layout. The laying out involves the application of multiple arrangement rules (FIGS. 5A-5D) and arbitration between preferred and actual dimensions (eg. height and width) of the objects including panels and containers.
    Type: Grant
    Filed: March 28, 2008
    Date of Patent: December 17, 2013
    Assignee: Canon Kabushiki Kaisha
    Inventors: Ian Robert Boreham, Allen Peter Courtney, David Grant McLeish
  • Patent number: 8578268
    Abstract: A method for rendering an electronic document (ED). The method includes obtaining an intermediate format of the ED having multiple containers corresponding to multiple linked textboxes in the ED; obtaining a data structure including a root node associated with a string for distribution across the multiple linked textboxes and multiple segment nodes including multiple pointers to the multiple containers; executing a traversal of the multiple segment nodes; generating, during the traversal, multiple intermediate pages by applying a layout engine to the multiple containers referenced by the multiple pointers, where the string is distributed across the multiple intermediate pages; and generating a rendered page of the ED by substituting the container with an intermediate page corresponding to the container.
    Type: Grant
    Filed: December 30, 2010
    Date of Patent: November 5, 2013
    Assignee: Konica Minolta Laboratory U.S.A., Inc.
    Inventor: Darrell Bellert
  • Patent number: 8572480
    Abstract: Editing the sequential flow of objects of a page is disclosed. The objects may have intended correct sequential order for processing or viewing, which may be difficult to detect by a computer algorithm. An initial flow may be created using an initial flow algorithm to provide an initial order of the objects. The initial flow may be visually represented on a page, such as by a curve drawn through the objects. A human editor may reorder the objects if the initial flow is not correct. In some aspects, the editor may trace a new order of the objects by controlling an input device to sequentially order the objects in an editor-assigned flow. In other aspects, the editor may sequentially select objects to create the editor-assigned flow. In response to the editor-assigned flow, a validation flow may be created, which may assist the editor in confirming accuracy of the edited flow. In other aspects, heuristics may learn from the editor-assigned flow to improve the initial flow over time.
    Type: Grant
    Filed: September 30, 2008
    Date of Patent: October 29, 2013
    Assignee: Amazon Technologies, Inc.
    Inventors: Robert L. Goodwin, C. Brandon Forehand, Keith L. Frost
  • Publication number: 20130283152
    Abstract: A method of arranging text into columns on a page, the text being arranged in paragraphs, includes; arranging text into a number of columns, the paragraphs comprising a number of lines having a line spacing, and adjusting the line spacing of the paragraphs such that the height of each column is substantially the same. Additionally, a method of arranging text into columns of a page, the text being arranged in paragraphs, includes; arranging text into a number of columns, the paragraphs comprising a number of lines having a line spacing, computing an option of adjusting the line spacing of the paragraphs, and adjusting the line spacing of the paragraphs according to the computed option.
    Type: Application
    Filed: April 24, 2012
    Publication date: October 24, 2013
    Inventor: Niranjan Damera Venkata
  • Patent number: 8566700
    Abstract: A client terminal acquires from a server terminal one or more document information which includes at least a thumbnail image and document identification information for identifying document data corresponding to the thumbnail image, and includes first annotation data and/or second annotation data associated with the document identification information. If first annotation data is included in respective acquired document information, the client terminal displays a thumbnail image with which the first annotation data is combined, as a list with thumbnail view, on a display unit. If the second annotation data is included in specified document data, the client terminal individually displays specified document data with which the second annotation data is combined, on a display unit.
    Type: Grant
    Filed: March 10, 2009
    Date of Patent: October 22, 2013
    Assignee: Canon Kabushiki Kaisha
    Inventor: Masami Ueda
  • Patent number: 8566696
    Abstract: A method and system for predicting a next navigation event are described. Aspects of the disclosure minimize the delay between a navigation event and a network response by predicting the next navigation event. The system and method may then prerender content associated with the next navigation event. For example, the method and system may predict a likely next uniform resource locator during web browsing to preemptively request content from the network before the user selects the corresponding link on a web page. The methods describe a variety of manners of predicting the next navigation event, including examining individual and aggregate historical data, text entry prediction, and cursor input monitoring.
    Type: Grant
    Filed: July 14, 2011
    Date of Patent: October 22, 2013
    Assignee: Google Inc.
    Inventors: Dominic Hamon, Timo Burkard, Arvind Jain
  • Publication number: 20130275864
    Abstract: Various embodiments of systems and methods for automatically generating a layout plan are described herein. The method involves invoking original layout information for digital report elements rendered on an original layout region. The optimized layout plan for rendering the digital report elements on a target layout region is generated by: classifying the digital report elements into multiple arrays of digital report elements, deriving origin values for the digital report elements as a quotient of original dimensions of the digital report elements in the corresponding array, determining dimension quotient for the digital report elements based on the derived origin values for the digital report elements in the corresponding array, and determining target layout values as a function of the derived origin values and dimension quotient. The digital report elements are rendered on the target layout region based on the optimized layout plan defined by the target layout values.
    Type: Application
    Filed: April 13, 2012
    Publication date: October 17, 2013
    Inventor: JOHN ALEX WILLIAM
  • Publication number: 20130254655
    Abstract: Methods and systems for optimizing a layout of a document constructed based on a template document, where the template document comprises a plurality of individually-specified components including one or more individually specified user-content components configured to receive user content from a user of the template document. An energy model of the layout of the user-content components in the user document is generated based on original positions and sizes of the user-content components in the template document. Positions of corresponding components in the user document are automatically adjusted to minimize the energy of the user-content component layout in to the user document.
    Type: Application
    Filed: March 26, 2012
    Publication date: September 26, 2013
    Inventor: Vyacheslav Nykyforov
  • Patent number: 8537408
    Abstract: An information processing apparatus performs layout processing on print data, performs a preview based on layout-processed print data, and stores the print data used in the preview into a print queue when actual print processing is performed, thus preventing the same print processing from being repeatedly performed.
    Type: Grant
    Filed: December 10, 2007
    Date of Patent: September 17, 2013
    Assignee: Canon Kabushiki Kaisha
    Inventors: Hideo Natori, Kenichiro Uotani
  • Publication number: 20130238985
    Abstract: A method for eliminating a crack within a page includes generating two parallel equidistant lines for each contour vector of each of primitives within the page, the two parallel equidistant lines having a predetermined threshold distance and a rectangle equidistance region formed therebetween. The method further includes traversing each of the contour vectors to take a currently traversed contour vector of a primitive as a first contour vector and other contour vectors of another primitive as second contour vectors to determine a location relation between the first contour vector and each of the second contour vectors based on the equidistance region. The method further includes performing a trapping process in an area between the first contour vector and the second contour vectors based on the location relation.
    Type: Application
    Filed: April 22, 2013
    Publication date: September 12, 2013
    Applicants: BEIJING FOUNDER ELECTRONICS CO., LTD., PEKING UNIVERSITY FOUNDER GROUP CO., LTD.
    Inventors: Genglin HUANG, Hao LIN, Yu TANG
  • Patent number: 8533590
    Abstract: An information processing apparatus includes a simple layout generation unit configured to generate a simple layout that exemplifies layout results based on document components and a layout template used in a layout of the document components, a presentation unit configured to present the simple layout generated by the simple layout generation unit, a selection unit configured to select the simple layout according to a user operation from the simple layout presented by the presentation unit, and a layout result generation unit configured to execute the layout based on the simple layout selected by the selection unit to generate the layout result.
    Type: Grant
    Filed: October 12, 2009
    Date of Patent: September 10, 2013
    Assignee: Canon Kabushiki Kaisha
    Inventor: Taisuke Ishiguro
  • Patent number: 8525852
    Abstract: In a method and device to show two different images (determined from a first image data set and a second image data set) of at least one imaging modality (in particular a medical imaging modality), the images can be presented together on a display device with a presentation area as a fusion image or as individual images. A detection arrangement associated with the display device detects a movement of at least one finger of a user on the or in the immediate proximity of the presentation area or a contact of the presentation area and, depending on the detection, produces a change of the presentation of the fusion image, or changes between an individual image presentation and fusion image presentation or between two individual image presentations.
    Type: Grant
    Filed: January 15, 2010
    Date of Patent: September 3, 2013
    Assignee: Siemens Aktiengesellschaft
    Inventors: Holger Dresel, Thomas Gossler, Andreas Grimme, Marion Hellinger, Sebastian Schmidt
  • Publication number: 20130227399
    Abstract: A method for displaying text including the steps of providing a text, arranging the text into a plurality of word clusters, wherein at least one selected word cluster of the plurality of word clusters includes at least two lines of words and each line of words includes at least two words, and emphasizing at least one word in the selected word cluster.
    Type: Application
    Filed: April 9, 2013
    Publication date: August 29, 2013
    Applicant: Cambridge Reading Project, LLC
    Inventor: Cambridge Reading Project, LLC
  • Patent number: 8522140
    Abstract: Methods and computer programs for automatically creating a text layout in a markup language design for a product to be printed. A number of defined text elements are available for user text. The layout is based on the text elements having user text content. Text elements without text content are disregarded. Positioning of the text elements is determined based on the height of the text elements, defined text element spacing distances, and a defined positioning order. Creating a layout may include positioning design elements relative to the text elements. Font sizes and spacing distances are automatically reduced if necessary to create a suitable layout.
    Type: Grant
    Filed: January 22, 2010
    Date of Patent: August 27, 2013
    Assignee: Vistaprint Technologies Limited
    Inventor: Brian D. Hanechak
  • Patent number: 8516363
    Abstract: In an image processing apparatus, a plurality of images and a page allocation area including a plurality of sections are displayed. The allocation unit determines which one of the images is to be allocated to which one of the sections and allocates the images to the sections, and a preview image generating unit generates a preview image of the page allocation area based on allocation made by the allocation unit, and displays the preview image on the screen.
    Type: Grant
    Filed: March 7, 2008
    Date of Patent: August 20, 2013
    Assignee: Ricoh Company, Ltd.
    Inventors: Yoshifumi Sakuramata, Tetsuya Sakayori, Takashi Yano, Junichi Takami, Hiroko Mano, Takanori Nagahara, Iwao Saeki
  • Publication number: 20130205200
    Abstract: A formula detection engine and associated method. The formula detection engine locates formulas within a fixed format document portion by identifying formula seeds. The formula detection engine creates and expands a boundary around the formula seed to define a formula area. To eliminate overlap with surrounding normal text, the formula area is divided into multiple formula areas based on vertical position and horizontal spacing between the formula elements. After being vertically ordered, horizontally overlapping formula areas are merged to reconstruct the formula as a flowable element.
    Type: Application
    Filed: January 23, 2012
    Publication date: August 8, 2013
    Applicant: MICROSOFT CORPORATION
    Inventors: Milos Lazarevic, Milos Raskovic, Aljosa Obuljen, Vanja Petrovic Tankovic
  • Patent number: 8499236
    Abstract: Systems and methods are provided for presenting reflow objects of content on an output medium. In some embodiments, the content to be presented may be determined by rendering one or more reflow objects of content to an image file, the image file having a horizontal dimension that approximates the horizontal dimension of the output medium and a vertical dimension that exceeds the vertical dimension of the output medium, and causing a portion of the image file to be presented on the output medium, wherein the portion of the image file presented corresponds to a view window logically superimposed upon the image file. A request for content that is not within the view window may be received, the location of the view window may be adjusted based on the request, and the adjustment may result in changing the portion of the image file presented on the display.
    Type: Grant
    Filed: January 21, 2010
    Date of Patent: July 30, 2013
    Assignee: Amazon Technologies, Inc.
    Inventor: Jonathan W. Keljo
  • Patent number: 8489986
    Abstract: Technologies are described herein for correcting the layout of shapes in a diagram. A request is received to correct the diagram layout. The positional relationships between the shapes in the diagram are determined through the creation of a dependency tree. According to various embodiments, the dependency tree defines parent-child relationships within the diagram and the physical position of shapes with respect to one another. Using the dependency tree and layout rules, the shapes within the diagram may be repositioned to correct misalignment and uneven spacing to make minor corrections in the layout while preserving the general configuration of the original layout. Embodiments provide for layout corrections of diagrams including regions that encompass member shapes and provide for conflict resolution when layout corrective actions result in overlaps of shapes, regions, or page breaks.
    Type: Grant
    Filed: January 31, 2008
    Date of Patent: July 16, 2013
    Assignee: Microsoft Corporation
    Inventors: John Edward Haug, III, Amit Anilkumar Velingkar, Jie Li, Ramona Pousti, David Gordon Bradlee
  • Publication number: 20130174022
    Abstract: A method for adjusting spacing between characters comprises determining a character pair from a font kit. The character pair comprises two characters and has a spacing value. The method further comprises acquiring glyph outline data of the character pair, plotting the glyph outline data of the character pair, displaying the character pair on an interface, adjusting the spacing value from a first spacing value to a second spacing value, and changing, while adjusting the spacing value, a spacing between the two characters displayed on the interface along with a change of the spacing value.
    Type: Application
    Filed: December 31, 2012
    Publication date: July 4, 2013
    Applicants: PEKING UNIVERSITY FOUNDER GROUP CO., LTD., BEIJING FOUNDER ELECTRONICS CO., LTD., PEKING UNIVERSITY
    Inventors: Peking University Founder Group Co., Ltd., Peking University, Beijing Founder Electronics Co., Ltd.
  • Patent number: 8479092
    Abstract: Methods, systems, and apparatus, including computer programs encoded on one or more computer storage media, for modifying content layout for an electronic document are described. In one aspect, a method includes receiving an identification of a subset of content items identified in a first electronic document. Each content item in the subset of content items includes displayable data. A prioritization of the subset of content items is identified, and a first content item is selected based on the prioritization. A new value of a first layout property for the selected content item is calculated based at least in part on one or more initial values. A new electronic document is generated. The new electronic document includes an identification of the new value and data for generating a second graphical representation of the subset of content items based at least in part on the new value.
    Type: Grant
    Filed: April 30, 2009
    Date of Patent: July 2, 2013
    Assignee: Adobe Systems Incorporated
    Inventor: Krishna Kumar Pandey
  • Publication number: 20130167018
    Abstract: A method for extracting a document structure is disclosed. The method may include determining a position of reference information in a layout file, and extracting items related to the reference information from the determined position of the layout file. An apparatus for extracting a document structure is also disclosed. The apparatus may include a processor configured to determine a position of reference information in a layout file; and to extract items related to the reference information from the determined position of the layout file. The apparatus may further include a storage device configured to store the extracted items.
    Type: Application
    Filed: December 21, 2012
    Publication date: June 27, 2013
    Applicants: BEIJING FOUNDER APABI TECHNOLOGY LTD., PEKING UNIVERSITY FOUNDER GROUP CO., LTD.
    Inventors: PEKING UNIVERSITY FOUNDER GROUP CO., LTD., BEIJING FOUNDER APABI TECHNOLOGY LTD.
  • Patent number: 8473842
    Abstract: Various embodiments introduce the notion of a flow contour that is utilized to conduct layout processing. Flow contours are utilized to organize layout space in the presence of floating objects or geometries. In at least some embodiments, objects can float to the left and/or right in the layout space. Flow contours are abstractions that then represent collections of left-floating and/or right-floating objects.
    Type: Grant
    Filed: May 12, 2010
    Date of Patent: June 25, 2013
    Assignee: Microsoft Corporation
    Inventors: Rossen Petkov Atanassov, Evgeny N. Veselov
  • Patent number: 8443281
    Abstract: The present invention provides a method and system for constructing a labeled treemap with balanced layout. A range of possible densities of leaf nodes based on designated weights of the leaf nodes and a designated treemap region is determined. A range of possible densities is then searched for a density that could be fitted on and a labeled treemap that could fit on the density. The labeled treemap is presented on a specified display region. By introducing the concept of density into labeled treemap, the present invention ensures the area of region occupied by each leaf node in the constructed labeled treemap is approximately corresponding to the weight of the node, and avoids the case of invisible leaf node in a treemap.
    Type: Grant
    Filed: April 10, 2007
    Date of Patent: May 14, 2013
    Assignee: International Business Machines Corporation
    Inventors: Hao Lu, Shi Xia Liu, Martin M. Wattenberg, Xi Jun Ma
  • Patent number: 8436871
    Abstract: A sortable and space efficient graphical user interface and a system for the efficient display of sortable data are disclosed herein. The graphical user interface may include at least one column, at least one row and a data cell defined by the intersection of at least one column and at least one row. First and second data may be displayed in the data cell. A first header is associated with the first column and identifies the first data. A second header is associated with the first column and identifies the second data. In the system for displaying sortable data, a graphical user interface is displayed upon a graphical display. A table is displayed as at least a portion of the graphical user interface, the table having a column with a plurality of rows, each row displaying first and second data and a first header associated with a first data and a second header associated with the second data.
    Type: Grant
    Filed: April 18, 2008
    Date of Patent: May 7, 2013
    Assignee: General Electric Company
    Inventor: Robert Joseph Alberte
  • Patent number: 8423881
    Abstract: Systems and methods provide for determining a location and size of a visual link to digital media on physical media such as a paper document. An authoring tool for creating a link on a paper document, such as an Embedded Media Marker (EMM), identifies and scores other EMMs and related keypoints on the document to determine similarities between a newly-created EMM and other EMMs and keypoints on the paper document. The scores are visualized for a user on a display in order to position and size the newly-created EMM in a location on the paper document that will avoid confusion with other EMMs and related content. The location and size of the newly-created EMM may be automatically adjusted based on the scoring of the keypoints and related EMMs.
    Type: Grant
    Filed: August 5, 2011
    Date of Patent: April 16, 2013
    Assignee: Fuji Xerox Co., Ltd.
    Inventors: Andreas Girgensohn, Chunyuan Liao, Qiong Liu, Lynn Donelle Wilcox, Frank M. Shipman, III
  • Patent number: 8418057
    Abstract: A method for displaying text arranged into word clusters on an electronic display including the steps of providing a text, arranging the text into a plurality of word clusters, where a plurality of clusters includes at least two lines and each line includes at least two words, and where at least one word can be emphasized. The provided text has a plurality of paragraphs with a plurality of sentences arranged into clusters each limited to a thought group based on a word or a plurality of words linked by commonality having an end defined by a text element. Cluster size can be constrained by an estimate of reader apprehension span and/or a readability analysis of the provided text based on word complexity which can take into account reader comprehension. An automated program configured to identify thought groups using such linguistic criteria can be employed to carry out the method.
    Type: Grant
    Filed: June 1, 2005
    Date of Patent: April 9, 2013
    Assignee: Cambridge Reading Project, LLC
    Inventors: David H. Knight, Andrew D. Knight
  • Patent number: 8413048
    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: June 9, 2010
    Date of Patent: April 2, 2013
    Assignee: Amazon Technologies, Inc.
    Inventors: Robert L. Goodwin, Troy N. Terry, Adam Brian Coath, Frederick Ziya Ramos Akalin, Joshua Shagam
  • Publication number: 20130080880
    Abstract: The present invention provides solutions to the potential undesirable effects the insertion and removal of information elements and documents may have on arrays and axes of information elements using a collation function to determine the position of information elements thereon. The invention can be effectuated as a method, a device and an apparatus carrying out the method described herein.
    Type: Application
    Filed: September 25, 2012
    Publication date: March 28, 2013
    Inventors: Francois CASSISTAT, Mathieu AUDET
  • Publication number: 20130055073
    Abstract: The invention provides an apparatus capable of providing page recommendation. In one embodiment, the apparatus is coupled to a screen capable of showing a plurality of pages, and comprises a determination module, a classification module, and a displaying module. The determination module determines whether a current page displayed on the screen has enough space for containing a target item to be added to the current page. The classification module classifies the pages into available pages having enough space for the target item and unavailable pages having no enough space for the target item. The displaying module displays a page selector indicating the available pages and the unavailable pages on the screen, and adds the target item to a target page selected from the available pages.
    Type: Application
    Filed: November 3, 2011
    Publication date: February 28, 2013
    Inventors: Xiaomeng Yan, Cheng-Hung Ko
  • Patent number: 8384729
    Abstract: A multi-modality medical image display system, having a storage device that stores image attributes indicating attributes of an image, and information indicating a plurality of display layouts, each combination set in accordance with at least one of a first or second modality type, and corresponding to one of the plurality of display layouts. The system further includes a unit configured to select a combination of image attributes for the requested medical image information based on incidental information that is assigned to the requested medical image information. The system further includes a unit configured to compare the combination of image attributes of the requested medical image information with the combination of the image attributes and, based on the comparison, and to search the storage device and obtain therefrom one of the plurality of display layouts that corresponds with the combination of image attributes of the requested medical image information.
    Type: Grant
    Filed: October 31, 2006
    Date of Patent: February 26, 2013
    Assignees: Kabushiki Kaisha Toshiba, Toshiba Medical Systems Corporation
    Inventor: Kenichi Niwa
  • Patent number: 8384917
    Abstract: A method, system, and computer program product for font reproduction in electronic documents are provided. The method includes: receiving an image of a printed document; extracting pairs of consecutive characters from the image of the printed document; storing the extracted pairs as images of the characters; and reproducing the printed document as an electronic document with text of overlapping extracted character pair images. Extracting pairs of consecutive characters includes extracting adjacent horizontal characters, extracting spaced horizontal characters, and extracting spaced vertical characters. Reproducing the printed document as an electronic document includes reproducing the spacing between words and between lines using the spaced horizontal characters and the spaced vertical characters as anchors in the reproduced document.
    Type: Grant
    Filed: February 15, 2010
    Date of Patent: February 26, 2013
    Assignee: International Business Machines Corporation
    Inventor: Asaf Tzadok
  • Patent number: 8381099
    Abstract: A method, system and a computer program product for generating and printing documents 100, 110, 120 from a variable-data printing document template 130 comprising a layout of document portions 150, at least one of the document portions 150 comprising a flow that contains content which is variable in response to input data 140. There is provided a way of expressing and treating a flow across copy-holes (document portions comprising variable content) in different pages, thus enabling the creation of complex document designs for variable-data publishing material used in Digital Publishing.
    Type: Grant
    Filed: July 26, 2006
    Date of Patent: February 19, 2013
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventor: Fabio Giannetti
  • Patent number: 8381101
    Abstract: Some embodiments of the present invention provide a system that typesets and renders a document in a platform-independent manner. During operation, the system first obtains the document, wherein the document includes text content and associated style information including one or more fonts. The system also obtains platform-independent font metrics for the one or more fonts, wherein the platform-independent font metrics include information that can be used to determine the positions of individual characters in a rendering of the document. Next, the system uses the platform-independent font metrics to determine how the document is divided into line fragments and pages. Finally, the system uses the determined division while rendering the document, so that the division of the document into line fragments and pages is the same across different computing platforms.
    Type: Grant
    Filed: November 16, 2009
    Date of Patent: February 19, 2013
    Assignee: Apple Inc.
    Inventors: Christopher E. Rudolph, Boris Prokofiev, Mark A. Ambachtsheer
  • Publication number: 20120324428
    Abstract: Among other disclosed subject matter, a method includes providing a user interface allowing the insertion of elements into a document flow comprising static and dynamic elements, the user interface presenting a graphical depiction of the document that is dynamically altered by the insertion of the element, wherein the dynamically altered appearance of the document correctly reflects the position and type of the inserted element and rearranges all existing static and flow elements of the document around the inserted element.
    Type: Application
    Filed: August 27, 2012
    Publication date: December 20, 2012
    Inventors: Christopher N. Ryan, Daniel E. Gobera Rubalcava, Michael Kahl, Kevin Lindeman, Han Ming Ong
  • Patent number: 8325367
    Abstract: Systems and methods for automatically assigning items to printable media are disclosed. A computer readable medium is in communication with a computing device and includes programming instructions for electronically obtaining a first template that includes a plurality of first content items, each including a first content area. For each first content item, first content area properties and first content item properties are identified. A second template including a plurality of second content areas is electronically obtained. For each second content area, second content area properties, second content item properties and content rules are automatically identified. For each first content item, it may be determined whether a first content item corresponds to a second content area based on the rules. The first content item may be automatically assigned to the second content area. A representation of each assigned content item may be printed.
    Type: Grant
    Filed: June 29, 2009
    Date of Patent: December 4, 2012
    Assignee: Xerox Corporation
    Inventors: Dale Ellen Gaucas, Kirk J. Ocke, Michael David Shepherd
  • Patent number: 8291314
    Abstract: A method performed by a physical computing system for arranging a plurality of graphic objects on a page includes receiving the plurality of graphic objects in the physical computing system, the plurality of graphic objects including a number of variable graphic objects and a number of fixed graphic objects. The method further includes, for each of the fixed graphic objects, creating a number of discrete dimension sets, generating a number of binary trees, each of the binary trees representing a unique layout for the plurality of graphic objects in which each of the fixed graphic object exhibits one of the discrete dimension sets, assigning a score to each of the binary trees, and arranging the graphic objects according to the layout represented by a binary tree selected from the number of generated binary trees based on the score.
    Type: Grant
    Filed: October 27, 2009
    Date of Patent: October 16, 2012
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventor: Clayton Brian Atkins
  • Patent number: 8291313
    Abstract: In an example embodiment, a container hierarchy may be determined for a document design, such as, for example, a web page design, through an iterative technique for partitioning a plurality of containers into one or more rows and one or more columns.
    Type: Grant
    Filed: August 26, 2009
    Date of Patent: October 16, 2012
    Assignee: Adobe Systems Incorporated
    Inventor: S. Monikandan
  • Patent number: 8261180
    Abstract: Systems and methods analyze the physical structure of text rows in a document image, including the positions of one or more alignments of one or more character blocks in one or more text rows of the document image. The systems and methods determine one or more groups of text rows that are placed into a class based on the structures of the text rows, such as the positions of the one or more alignments of the one or more character blocks in each text row.
    Type: Grant
    Filed: April 28, 2009
    Date of Patent: September 4, 2012
    Assignee: Lexmark International, Inc.
    Inventors: Jose Eduardo Bastos dos Santos, Brian G. Anderson, Scott T. R. Coons, David E. Kelley, Humayun H. Khan, Jess B. Sturgeon, Richard L. Taylor
  • Patent number: 8250470
    Abstract: A template to be estimated is selected from a template list containing a plurality of types of templates for which usage conditions for layout control of content data in a page are respectively set. The usage condition of the selected template is estimated. A template used for layout control of the data in the page is decided from the template list on the basis of the estimation result. Layout control of the content data in the page is executed using the template.
    Type: Grant
    Filed: August 3, 2005
    Date of Patent: August 21, 2012
    Assignee: Canon Kabushiki Kaisha
    Inventor: Keiichi Takashima
  • Publication number: 20120204100
    Abstract: Embodiments of the present invention are directed to methods and systems for preparing each page template of a mixed-content document layout. In one embodiment, a method comprises selecting a single page template (805). The template can be configured with an arrangement of one or more image fields and one or more text fields. The method includes determining constants presenting space available for displaying the one or more images and white spaces and vector representations of the one or more image and white space dimensions (806). The method also includes computing a parameter vector that substantially maximizes a probabilistic characterization of the one or more image and white space dimensions (807). The page template can be rendered so that the one or more images and white spaces are rescaled in accordance with the parameter vector and the one or more vector representations and the constants (808).
    Type: Application
    Filed: October 20, 2009
    Publication date: August 9, 2012
    Inventor: Niranjan Damera-Venkata
  • Publication number: 20120204099
    Abstract: A display control method for displaying thumbnail images of respective pages of one document having a plurality of pages on a display unit includes: generating an image in which respective thumbnail images of the plurality of pages are arranged in a predetermined direction based on the sequence of pages so as to partially overlap with adjacent thumbnail images, at least a thumbnail image of a first selected page selected from the plurality of pages is disposed on the frontmost surface, and the gap between a thumbnail image of a second selected page other than the first selected page and a thumbnail image of a page which is before or after the second selected page is larger than before the second selected page is selected; and displaying the generated image in the generating on the display unit.
    Type: Application
    Filed: February 6, 2012
    Publication date: August 9, 2012
    Applicant: SEIKO EPSON CORPORATION
    Inventor: Yusuke YAMADA
  • Patent number: 8234567
    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: April 16, 2008
    Date of Patent: July 31, 2012
    Assignee: Sharp Kabushiki Kaisha
    Inventor: Hisashi Tamaru
  • Patent number: 8234566
    Abstract: Architecture that facilitates the calculation of the final margins and positions of all objects in one formatting pass, without the need to reformat an object in the margin neighborhood. Clearance objects, float objects, and empty objects are taken into account. The one-pass algorithm computes the positions of objects on the document due to collapsing margins, determines the sizes of the resulting collapsed margins, and correctly places empty objects, floats, and clearance objects in the document. Clearances due to objects that belong to the neighborhood are processed as well as clearances due to objects outside of the neighborhood.
    Type: Grant
    Filed: March 3, 2008
    Date of Patent: July 31, 2012
    Assignee: Microsoft Corporation
    Inventors: Alexander Vaschillo, Sergey Genkin, Victor Kozyrev
  • Patent number: 8214733
    Abstract: Systems and methods analyze the physical structure of text rows in a document image, including the positions of one or more alignments of one or more character blocks in one or more text rows of the document image. The systems and methods determine one or more groups of text rows that are placed into a class based on the structures of the text rows, such as the positions of the one or more alignments of the one or more character blocks in each text row. A pattern matching system then determines if one or more classes should be further combined into a combined class.
    Type: Grant
    Filed: April 28, 2010
    Date of Patent: July 3, 2012
    Assignee: Lexmark International, Inc.
    Inventors: Jose Eduardo Bastos dos Santos, Richard L. Taylor
  • Patent number: 8213030
    Abstract: An image-forming apparatus includes a reception unit adapted to receive setting information that defines designation of a storage area and a process to be executed, a setting unit adapted to set the process to be executed for the designated storage area based on analysis of the setting information, an access right setting unit adapted to set an access right to access the second data, a managing unit adapted to manage the designated storage area and the second data with the set access right in association with each other, and an execution unit adapted to execute the process set in the storage area for the submitted first data and the second data that is associated with the storage area and has the set access right.
    Type: Grant
    Filed: June 6, 2011
    Date of Patent: July 3, 2012
    Assignee: Canon Kabushiki Kaisha
    Inventor: Satoru Nakajima
  • Patent number: 8209600
    Abstract: Methods and apparatus for generating layout-preserved text output from portable document format (PDF) input are described. A layout-preserved text generation method may generate layout-preserved text output from PDF input that includes the text along with indentations, spaces, newlines, and paging and that thus preserves the global document layout view of the original PDF input document. The layout-preserved text generation method may transform the PDF (X, Y) document space into a text file grid space while preserving a similar global view of the text and layout from the PDF (X, Y) document space. This transformation may include determining a base size per grid that may produce accurate layout in the text output from the PDF input.
    Type: Grant
    Filed: May 26, 2009
    Date of Patent: June 26, 2012
    Assignee: Adobe Systems Incorporated
    Inventors: Eunyee Koh, Walter Chang
  • Patent number: 8209601
    Abstract: A text formatting system parses text and reformats it to establish optimal spacing for readability and reader comprehension. It also reduces the incidence of rivers and therefore enhances the aesthetic quality of the formatted text. The formatting applied to the text by the present invention is based on structure rules that determine key parameters of page layout including for example column width, font, font size, color, leading and kerning.
    Type: Grant
    Filed: June 10, 2010
    Date of Patent: June 26, 2012
    Assignee: Language Technologies, Inc.
    Inventors: Thomas G. Bever, John Robbart, II
  • Patent number: 8205152
    Abstract: The present invention relates to a method, terminal, and computer program for presenting a markup language document which contains a frameset. The method comprises the steps of interpreting the instructions in the document so that no scrollbars are displayed in the individual frames. The frames may be displayed in a reformatted manner, e.g., with expanded dimensions and/or reformatted contents. Such reformatting of the displayed frames does not require any revision of the markup language document.
    Type: Grant
    Filed: November 7, 2005
    Date of Patent: June 19, 2012
    Assignee: Opera Software ASA
    Inventors: Geir Ivarsoy, Snorre M. Grimsby