Boundary Processing Patents (Class 715/247)
  • Patent number: 7548334
    Abstract: Methods and apparatus for variable document printing are disclosed in which a graphical user interface is configured to allow user manipulation of layout rules associated with content containers within a template for variable document generation. One method involves creating a layout for a variable data document based upon a template. The method firstly sets at least one container in the template to form the layout, and then establishes at least one constraint associated with each selected one of at least one feature of the container, the establishing including, for each feature, detecting a user instigated selection of the corresponding feature. The layout is then modified to thereby generate the document by placing content into the containers, wherein at least one dimension of the least one container and/or a position of the at least one container in the layout are varied based on a property of the placed content on a condition that each constraint in the layout is satisfied.
    Type: Grant
    Filed: July 15, 2004
    Date of Patent: June 16, 2009
    Assignee: Canon Kabushiki Kaisha
    Inventors: Andrew James Lo, Laurence Crew, Alan Valev Tonisson, Andrew John Whitfield King, Lachlan James Patrick
  • Patent number: 7546438
    Abstract: A smart memory computing system that uses smart memory for massive data storage as well as for massive parallel execution is disclosed. The data stored in the smart memory can be accessed just like the conventional main memory, but the smart memory also has many execution units to process data in situ. The smart memory computing system offers improved performance and reduced costs for those programs having massive data-level parallelism. This smart memory computing system is able to take advantage of data-level parallelism to improve execution speed by, for example, use of inventive aspects such as algorithm mapping, compiler techniques, architecture features, and specialized instruction sets.
    Type: Grant
    Filed: July 5, 2005
    Date of Patent: June 9, 2009
    Inventor: Shine C. Chung
  • Publication number: 20090144616
    Abstract: The present invention provides a document processing method and system which implement display that improves efficiency and usability of edit operations when inserting, moving, or copying and pasting data, by taking full advantage of the feature of retaining data and set values hierarchically in the system. In document processing for editing a document consisting of multiple sets of original data, when a user moves a graphic object which represents a desired original by dragging it on the document in order to move or copy the desired original data to a certain position on the document, the present invention detects the boundary between originals in the document, nearest to the position of the cursor dragging the graphic object which represents the desired original, and displays an identifiable mark on the boundary between originals in the document.
    Type: Application
    Filed: February 3, 2009
    Publication date: June 4, 2009
    Applicant: CANON KABUSHIKI KAISHA
    Inventor: YASUO MORI
  • 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
  • Patent number: 7539935
    Abstract: Control system with at least one control unit, a server computer, a first document in a markup language and a second document in a markup language for loading through a client computer, whereby the first document contains at least one field and the second document contains data for directing the field to an address in a control unit.
    Type: Grant
    Filed: August 23, 2002
    Date of Patent: May 26, 2009
    Assignee: Siemens Aktiengesellschaft
    Inventors: Hans Becker, Michael Schlereth
  • Patent number: 7536637
    Abstract: This application explores the value of Web 2.0 techniques to perform adaptation based on semantic annotations. Semantic annotations are used to derive user and context models which in turn are used for performing the re-ordering of page layouts or the dynamic transformation of navigation topologies to provide a more user specific portal user interface. The semantic annotations also allow similarities and relationships to be calculated between resources and users so that additional relevant annotations and/or resources can be recommend to the user.
    Type: Grant
    Filed: February 7, 2008
    Date of Patent: May 19, 2009
    Assignee: International Business Machines Corporation
    Inventors: Andreas Nauerz, Stefan Liesche, Stefan Behl, Michael Junginger
  • Patent number: 7522304
    Abstract: A personal computer acquires the number of pages L to be laid in one surface of a medium specified by a user, thereby acquiring a page number K to be considered to be a page break for one copy. A counter is incremented every time print data corresponding to one page are transmitted to a printer. When the value of the counter has exceeded the page-break page number K, recording of a top page of the next copy on the same recording paper is prevented by inserting a blank page, so long as the counter does not assume a multiple of the page number L.
    Type: Grant
    Filed: July 21, 2005
    Date of Patent: April 21, 2009
    Assignee: Brother Kogyo Kabushiki Kaisha
    Inventor: Hiromi Mori
  • Patent number: 7522310
    Abstract: The present invention eliminates undesirable image defects caused during the preparation of pages for printing and folding, known as the bottling process. This is achieved by analyzing image characteristics, sorting out the image according to its characteristics, where necessary vectoring and editing the vectored characteristics, and finally completing the file conversion from a raster image to a Page Description Language (PDL) image. A first embodiment of the invention divides an image into small segments. A second embodiment of the invention enlarges existing image segments. A third embodiment of the invention enlarges existing image segments and sorts image segments according to their color attribute of transparency. A fourth embodiment of the invention divides a part of an image segment to small segments.
    Type: Grant
    Filed: August 31, 2006
    Date of Patent: April 21, 2009
    Assignee: Ether Visuals LLC
    Inventor: Raphael Wiesenberg
  • Publication number: 20090100333
    Abstract: At least two circular graphic objects selected from a set of circular graphic objects are arranged at respective locations in a coordinate plane where the circular graphic objects are mutually tangent. Another one of the circular graphic objects is chosen from the set as a current circular graphic object. A current target one of the circular graphic objects in the coordinate plane is selected based on application of a selection metric to distances respectively separating the circular graphic objects in the coordinate plane from a reference location. The current circular graphic object is positioned at a respective location in the coordinate plane where the current circular graphic object is tangent to the current target circular graphic object and tangent to another one of the circular graphic objects in the coordinate plane. The choosing, the selecting, and the positioning are repeated.
    Type: Application
    Filed: October 16, 2007
    Publication date: April 16, 2009
    Inventor: Jun Xiao
  • 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
  • Publication number: 20090037810
    Abstract: A graphical data mapping technique that enables the computer system to recognize and analyze the presented graphical data on the computer display including the images, drawings, 3D modeling, or the like. Said graphical data mapping technique converts the graphical data into a number of matrices where the computer system can extract the needed information about said graphical data from the formed matrices serving various medical, engineering, industrial, and IT applications.
    Type: Application
    Filed: February 29, 2008
    Publication date: February 5, 2009
    Applicant: CHERIF ATIA ALGREATLY
    Inventor: Cherif Atia Algreatly
  • Patent number: 7487445
    Abstract: What is disclosed is a system and method for specifying a custom document as a multi-criteria constraint optimization problem, and a method to automatically create the specified document using existing constraint optimization solving algorithms. The present method specifies the document, its content components, its layout requirements, and its desired aesthetic criteria are expressed as elements of a constraint optimization problem which when solved, results in an automated document layout for the set of content components that satisfies not only certain primitive content and layout constraints, but which also advantageously fulfills desired design properties and which provides a way to ensure that the generated document is well designed.
    Type: Grant
    Filed: July 23, 2002
    Date of Patent: February 3, 2009
    Assignee: Xerox Corporation
    Inventors: Lisa S. Purvis, Steven J. Harrington
  • Patent number: 7487444
    Abstract: Viewing an electronic document in a display window of a display includes detecting a layout of the electronic document and comparing the layout of the electronic document to a width of the display window. The electronic document is reformatted into at least two columns, with each of the columns having a width that does not exceed a width of the display window.
    Type: Grant
    Filed: December 2, 2002
    Date of Patent: February 3, 2009
    Assignee: AOL LLC
    Inventor: Luigi Lira
  • Patent number: 7483166
    Abstract: Disclosed is an information processing apparatus for implementing a print preview display of print data that is to be printed, the apparatus including an acquisition unit for acquiring amount of offset of a page in a print preview, a preview image generating unit for generating a print preview image of the print data, and a preview display control unit for causing the preview image display, which is generated by the preview image generating unit, to be offset and displayed for every sheet of paper in a case where the print data is to be printed on a plurality of sheets of paper, based upon amount of offset acquired by the acquisition unit.
    Type: Grant
    Filed: April 8, 2004
    Date of Patent: January 27, 2009
    Assignee: Canon Kabushiki Kaisha
    Inventors: Yurika Kadoi, Shinichi Yuga, Nobushige Aoki, Noriaki Ito
  • Patent number: 7472340
    Abstract: A computer-implemented method and computer-readable medium are provided for generating a multiple column layout. According to the method, a layout is defined that includes two or more columns and one or more spans that extend across two or more of the columns. Each span is defined as being either content defined or height defined. Content is laid out from a document in each span that is height defined until a defined height is reached. Content is laid out from the document in each span that is content defined until a specified point in the content is reached. When all content or height defined spans have been laid out, the remaining portion of the content is laid out across all of the columns.
    Type: Grant
    Filed: December 20, 2004
    Date of Patent: December 30, 2008
    Assignee: Microsoft Corporation
    Inventors: Andrei Burago, Sergey Genkin, Eliyezer Kohen, Victor Kozyrev, Anton A. Sukhanov, Igor Zverev
  • 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: 7454697
    Abstract: A printing machine has a computer program for aligning pages in a book and printing the book. A user scans pages of a book into a controller or computer where the pages are converted into a file that is independent of the platform that created the documents such as portable document formatted (PDF) pages. Each PDF page comprises content areas of text or graphics or both and non-content areas surrounding the content areas. The program does not remove the non-content area for any placement purposes and temporarily crops the page to determine the size (and position) of the content area. During automatic alignment, the program operates on the files to temporarily crop or remove peripheral, non-content areas and generate cropped PDF pages of the content areas on the pages of the book. The cropped PDF files include one image although it may encompass text and graphics. The program may operate in automatic or manual mode.
    Type: Grant
    Filed: March 1, 2004
    Date of Patent: November 18, 2008
    Assignee: Eastman Kodak Company
    Inventors: Karl Heinz Kremer, Karl R. Schultz, Jennifer S. DeYoung
  • Publication number: 20080282147
    Abstract: Technologies are described herein for laying out content. Constraints and rules are defined for one or more content objects. The constraints are utilized to lay out content objects on a canvas. Content is received for one of the content objects. The constraints and rules for the content object are utilized in an attempt to fit the content to the selected content object. If the content cannot be fit to the selected content object, the rules are utilized to modify the constraints for the other content objects and the layout for the canvas is regenerated. If the available content cannot be fit to the content objects on a page without overflowing, one or more additional pages are added to the canvas. Once the additional pages have been added, the content objects are laid out and content is fitted to the content objects across all of the pages.
    Type: Application
    Filed: May 9, 2007
    Publication date: November 13, 2008
    Applicant: Microsoft Corporation
    Inventor: Janet L. Schorr
  • Publication number: 20080256440
    Abstract: A method is disclosed for laying out a plurality of containers on a page to generate a document upon insertion of content in the containers. The containers each have edges whose position upon layout is independent of the dimensions of the content inserted in each container. An association is created between an edge of a first container and an edge of a second container that is parallel and opposed to the first edge which constrains the second edge to a relation to the first edge. The page may then be laid out using the containers such that the edge of the first container moves dependent on the dimensions of content inserted in the first and second containers.
    Type: Application
    Filed: April 4, 2008
    Publication date: October 16, 2008
    Applicant: CANON KABUSHIKI KAISHA
    Inventors: Ian Robert Boreham, Allen Peter Courtney, David Grant McLeish
  • Patent number: 7430713
    Abstract: This invention provides a layout adjustment method of determining the layout of a page on the basis of layout information representing the intra-page layout of a plurality of partial regions in which images based on assigned data are visually drawn. In the layout adjustment method, the layout information contains, for a region set in which a plurality of partial regions arrayed in a predetermined directions are grouped, the total size in the predetermined direction and the flexible range of the distance between the partial regions. The layout information and data corresponding to each partial region are acquired from a memory. For each of the plurality of partial regions included in the region set, a size suitable for drawing the assigned data is calculated. At least the distance between the partial regions is changed within the flexible range on the basis of the total size and the calculated size of each partial region, thereby adjusting the layout of the region set.
    Type: Grant
    Filed: January 21, 2005
    Date of Patent: September 30, 2008
    Assignee: Canon Kabushiki Kaisha
    Inventors: Kazafumi Kobashi, Kanta Hara, Jun Makino
  • Patent number: 7428701
    Abstract: A method of redacting content from a document in electronic form includes the steps of selecting a geometric area on the document for redaction, representing the selected geometric area as one or more annotation objects, identifying information in the document representing content and location and nature of content, representing the identified information as one or more content objects, identifying content having the same geometric location as the annotation objects and creating a file with the identified content removed to produce a redacted document.
    Type: Grant
    Filed: December 18, 1998
    Date of Patent: September 23, 2008
    Assignee: Appligent Inc.
    Inventors: Mark Gavin, Roger Dunn, Virginia M. Gavin
  • Patent number: 7424672
    Abstract: A system and method of processing an image comprises receiving a definition of at least one region in the image, where the region definition has a location specification and a type specification. The method further comprises displaying the boundaries of the at least one defined region according to its type specification, receiving a definition of a visible area in the image, the visible area definition having a specification of margins around the image, generating an image layout definition comprising the region definition and the visible area definition, and saving the image layout definition. The image layout definition may also be used as a template to conform image documents to a specified layout.
    Type: Grant
    Filed: October 3, 2003
    Date of Patent: September 9, 2008
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Steven J. Simske, Margaret Sturgill
  • Patent number: 7404142
    Abstract: A structure file defines a hierarchical structure and a plurality of content files each define at least one digital content item. Each content file can be related to a position within the hierarchical structure, thereby organizing the content files into the hierarchical structure. To present categories and digital content items rapidly, categories are read from the structure file and are mapped to areas on a display. A location on the display is received and a category corresponding to the received location is displayed. After a category is selected, second files corresponding to the selected category are mapped to areas on the display. A location on the display is received and at least one digital content item of the second file corresponding to the received location is displayed.
    Type: Grant
    Filed: June 29, 2001
    Date of Patent: July 22, 2008
    Assignee: AT&T Delaware Intellectual Property, Inc.
    Inventor: Steven Neil Tischer
  • Patent number: 7401290
    Abstract: Methods and apparatus for inhibiting hyphenation clustering. In one aspect, the invention identifies a sequence of consecutive text lines, one or more of which end in hyphens, and calculates a hyphenation penalty value based on the number and proximity of hyphens within the sequence consecutive text lines. The hyphenation penalty can be aggregated with other format penalties to aid the identification of a paragraph layout having a best overall visual appearance.
    Type: Grant
    Filed: March 5, 2001
    Date of Patent: July 15, 2008
    Assignee: Adobe Systems Incorporated
    Inventor: Matthew A. Wormely
  • Patent number: 7392473
    Abstract: Methods are disclosed for recovering or determining logical structure of a document by assessing different combinations of vertical and horizontal cuts across a block of the document. The block is segmented using a scoring function that discards horizontal cuts in favor of vertical cuts shared among neighboring sub-blocks. The order in which the blocks and sub-blocks are segmented is then used to define the logical structure of the document, such as its reading order.
    Type: Grant
    Filed: May 26, 2005
    Date of Patent: June 24, 2008
    Assignee: Xerox Corporation
    Inventor: Jean-Luc Meunier
  • Publication number: 20080134021
    Abstract: A document edit support device includes: obtaining unit for obtaining an object, the object being data showing at least one of a text and an image included in a document to be edited; important area determining unit for determining an important area, the important area being a part of an area of the document; grid line generating unit for generating a grid line, the grid line having a specific positional relationship with the important area determined by the important area determining unit, the grid line dividing two parallel standard lines at approximately golden ratio, each of the two standard lines being determined on the basis of at least one of a figure and a position of the object and a layout area, the layout area being an area in which an object is located in the document; and display unit for displaying the grid line generated by the grid line generating unit.
    Type: Application
    Filed: November 30, 2007
    Publication date: June 5, 2008
    Inventor: Hitoshi Yamakado
  • Publication number: 20080133769
    Abstract: An improved networked computer communications system handles arbitrary streams of data, and transports at varying speeds those streams where intermediate updates can be dropped if they are obsoleted by later arriving data updates, optimizing the utilization of network and node resources. Complex buffering by system server software allows distributed, parallel, or redundant processing, transmission, and storage for performance, reliability, and robustness. Various parameters of the system can be monitored, and the system can be reconfigured automatically based on the observations. Varied techniques reduce the perceived end-to-end latency and take advantage of software and hardware capabilities that assets connected to the system may possess. One conferencing system allows conference participants to share all or a portion of the display seen on their computer screens. The conferees may be at sites removed from each other, or may view a recorded presentation or archived conference at different times.
    Type: Application
    Filed: October 28, 2007
    Publication date: June 5, 2008
    Inventors: Joseph Salesky, Peter Madams, John Flower, Clint Kaul, Benjamin Wells, Edward Arthur Ho-Ming Janne
  • Publication number: 20080082913
    Abstract: A technique is disclosed for dynamically adjusting dimensions of characters, such as digits, displayed on a configurable display, such as in a human-machine interface. The height of the characters is fixed and the width is altered depending upon the number of characters to be displayed, resulting in changing aspect ratios for the characters. The width may be set to a predetermined maximum character width if all characters to be displayed will fit within the available space, or the width may be reduced to accommodate more characters. The technique may take into account cushion spaces for borders or frames, as well as spaces between characters. The resulting display allows for a change in the number of significant digits in a displayed numeral, while maintaining excellent readability.
    Type: Application
    Filed: September 29, 2006
    Publication date: April 3, 2008
    Inventor: Robert F. Lloyd