Data processing: presentation processing of document – operator i – Presentation processing of document – Layout
Reexamination Certificate
2007-07-10
2007-07-10
Bashore, William (Department: 2176)
Data processing: presentation processing of document, operator i
Presentation processing of document
Layout
C715S252000, C715S252000, C715S252000, C715S252000
Reexamination Certificate
active
10202046
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. The method for automatic document layout comprises the steps of determining a set of variables that can be adjusted to achieve a satisfactory layout; expressing said satisfactory layout as a set of constraints on said determined set of variables wherein at least one of said set of constraints is expressed as being optimizable; and solving said constraints to find a layout which solves for the variables over the constraints. The system for automatic document layout on multi-function office equipment comprises means for document layout constraint acquisition; means for document layout variable specification which specifies a set of variables that can be adjusted to achieve a satisfactory layout; means for relationship-constraint to optimization-constraint conversion which expresses said satisfactory layout as a set of constraints on said set of variables wherein at least one of said set of constraints is expressed as being optimizable; and means for constraint optimization for solving said constraints to find a layout which solves for the variables over said constraints.
REFERENCES:
patent: 5224206 (1993-06-01), Simoudis
patent: 5434953 (1995-07-01), Bloomberg
patent: 5438512 (1995-08-01), Mantha et al.
patent: 5517621 (1996-05-01), Fukui et al.
patent: 5649216 (1997-07-01), Sieber
patent: 5845303 (1998-12-01), Templeman
patent: 5911146 (1999-06-01), Johari et al.
patent: 5943670 (1999-08-01), Prager
patent: 6014678 (2000-01-01), Inoue et al.
patent: 6023714 (2000-02-01), Hill et al.
patent: 6044384 (2000-03-01), Ishima et al.
patent: 6134563 (2000-10-01), Clancey et al.
patent: 6173286 (2001-01-01), Guttman et al.
patent: 6212528 (2001-04-01), Brophy et al.
patent: 6366918 (2002-04-01), Guttman et al.
patent: 6668354 (2003-12-01), Chen et al.
patent: 2001/0051962 (2001-12-01), Plotkin
patent: 2002/0111969 (2002-08-01), Halstead, Jr.
patent: 2004/0019847 (2004-01-01), Purvis
patent: 2004/0019851 (2004-01-01), Purvis
patent: 2004/0019852 (2004-01-01), Purvis
patent: 2004/0019855 (2004-01-01), Purvis
patent: 2004/0024613 (2004-02-01), Harrington
patent: 2004/0025109 (2004-02-01), Harrington
patent: 2004/0034613 (2004-02-01), Purvis
patent: 2004/0205472 (2004-10-01), Purvis
patent: 2004/0205588 (2004-10-01), Purvis
patent: 2004/0205609 (2004-10-01), Milton et al.
Daniela Rus, Customizing Information Capture and Access, Jan. 1997, vol. 15, Issue 1, pp. 67-101, ACM Press.
Dengler, E. Friedell, M., Marks, J., Constraint-Driven Diagram Layout, Proceedings of the 1993 IEEE Symposium on Visual Languages, pp. 330-335, Bergen, Norway, 1993 (diagrams).
Rousseau, F., Garcia-Macias, A., Valdeni de Lima, J., and Duda, A.,User Adaptable Multimedia Presentations for the WWW, Electronic Proceedings from the 8thInternational World Wide Web Conference, 1999 (multimedia presentations).
Graf, W. H.,The Constraint-Based Layout Framework LayLab and Applications, Electronic Proceedings of the ACM Workshop on Effective Abstractions in Multimedia, 1995 (flowcharts and yellow pages).
Kroener, A.,The Design Composer: Context-Based Automated Layout for the Internet, Proceedings of the AAAI Fall Symposium Series: Using Layout for the Generation, Understanding, or Retrieval of Documents, 1999.
Badros G., Borning A.,The Cassowary Linear Arithmetic Constraint Solving Algorithm: Interface and Implementation, University of Washington Technical Report, Jun. 4, 1998.
Purvis, Lisa,Document Assembly and Transformation: A Survey, XR&T/DITC/CADISYS/DI, Mar. 2001.
Holzner, Steven, Inside XML, New Riders Publishing, Indianapolis, IN, © 2001, pp. 68-73, 77-87, 402-412, 620-621, 626-643, 656-660 and 666-671.
Bradley, Keith, et al., “Case-Based User Profiling for Content Personalisation”, Proc's of Int'l Conf on Hypermedia, Brusilovsky et al (eds), Adaptive Hyperm. & Adaptive Web-Based Systems Lecture Notes in CS, vol. 1892, Springer Verlag, © 2000 (11 pages).
Villard, Lionel, et al., “An Incremental XSLT Transformation Processor for XML Document Manipulation”, WWW 2002, Honolulu, HI, May 7-11, 2002, pp. 474-485.
Mendes, Emilia, et al. “A Comparison of Case-Based Reasoning Approaches to Web Hypermedia Project Cost Estimation”, WWW 2002, Honolulu, HI, May 7-11, 2002; pp. 272-280.
Harrington Steven J
Purvis Lisa S
LandOfFree
Constraint-optimization system and method for document... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Constraint-optimization system and method for document..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Constraint-optimization system and method for document... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3742922