Data processing: presentation processing of document – operator i – Presentation processing of document – Layout
Reexamination Certificate
2002-07-23
2009-02-03
Ries, Laurie (Department: 2176)
Data processing: presentation processing of document, operator i
Presentation processing of document
Layout
C715S247000
Reexamination Certificate
active
07487445
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: 5278946 (1994-01-01), Shimada et al.
patent: 5434953 (1995-07-01), Bloomberg
patent: 5438512 (1995-08-01), Mantha et al.
patent: 5499366 (1996-03-01), Rosenberg et al.
patent: 5517621 (1996-05-01), Fukui et al.
patent: 5555362 (1996-09-01), Yamashita et al.
patent: 5649216 (1997-07-01), Sieber
patent: 5669006 (1997-09-01), Joskowicz et al.
patent: 5845303 (1998-12-01), Templeman
patent: 5860073 (1999-01-01), Ferrel
patent: 5899975 (1999-05-01), Nielsen
patent: 5911146 (1999-06-01), Johari et al.
patent: 5920879 (1999-07-01), Kyojima et al.
patent: 5943670 (1999-08-01), Prager
patent: 5978785 (1999-11-01), Johnson et al.
patent: 6014678 (2000-01-01), Inoue et al.
patent: 6021411 (2000-02-01), Brophy et al.
patent: 6023714 (2000-02-01), Hill et al.
patent: 6044384 (2000-03-01), Ishima et al.
patent: 6081798 (2000-06-01), Johnson et al.
patent: 6081816 (2000-06-01), Agrawal
patent: 6134563 (2000-10-01), Clancey et al.
patent: 6212528 (2001-04-01), Brophy et al.
patent: 6366918 (2002-04-01), Guttman et al.
patent: 6405195 (2002-06-01), Ahlberg
patent: 6415430 (2002-07-01), Ashar et al.
patent: 6507410 (2003-01-01), Robertson et al.
patent: 6529934 (2003-03-01), Kawamura et al.
patent: 6556978 (2003-04-01), Ginsberg et al.
patent: 6571251 (2003-05-01), Koski et al.
patent: 6667750 (2003-12-01), Halstead et al.
patent: 6668354 (2003-12-01), Chen et al.
patent: 6675355 (2004-01-01), Demopoulos et al.
patent: 6681380 (2004-01-01), Britton et al.
patent: 6782376 (2004-08-01), Sato et al.
patent: 6826727 (2004-11-01), Mohr et al.
patent: 7107525 (2006-09-01), Purvis
patent: 7171617 (2007-01-01), Harrington
patent: 7225401 (2007-05-01), Purvis
patent: 7243303 (2007-07-01), Purvis et al.
patent: 7246312 (2007-07-01), Harrington
patent: 2001/0051962 (2001-12-01), Plotkin
patent: 2002/0040375 (2002-04-01), Simon et al.
patent: 2002/0095445 (2002-07-01), Alsafadi et al.
patent: 2002/0103829 (2002-08-01), Manning et al.
patent: 2002/0105537 (2002-08-01), Orbanes et al.
patent: 2002/0111969 (2002-08-01), Halstead, Jr.
patent: 2003/0163785 (2003-08-01), Chao et al.
patent: 2003/0167209 (2003-09-01), Hsieh
patent: 2003/0229845 (2003-12-01), Salesin et al.
patent: 2004/0015782 (2004-01-01), Day et al.
patent: 2004/0019847 (2004-01-01), Purvis
patent: 2004/0019850 (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.
patent: 404116765 (1992-04-01), None
Linton, Mark A., et al, “Composing User Interfaces with InterViews”, IEEE, vol. 22, No. 2, Feb. 1999, pp. 8-37.
Zhou, Neng-Fa, “Hypermedia and Graphics 1: Authoring Graphics-Rich and Interactive Documents in CGLIB: A Constraint-Based Graphics Library”, Proceedings of the 2001 ACM Symposium on Document Engineering, Nov. 2001, pp. 28-37.
Borning, Alan, et al, “Constraints For the Web”, Proceedings of the Fifth ACM International Conference on Multimedia, Nov. 1997, pp. 173-182.
Bateman, John, et al, “Towards Constructive Text, Diagram, and Layout Generation for Information Presentation”, Computational Linguistics, vol. 27, Issue 3, Sep. 2001, pp. 409-449.
Hudson, Scott E., et al, “Ultra-Lightweight Constraints”, Proceedings of the 9thAnnual ACM Symposium on User Interface Software and Technology, Nov. 1996, pp. 147-155.
Iwai, I., et al, “A Document Layout System Using Automatic Document Architecture Extraction”, ACM SIGCHI Bulletin, vol. 20, Issue SI, Mar. 1989, pp. 369-374.
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, 98-06-04, 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 on 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.
Badros et al.; A Constraint Extension to Scalable Vector Graphics; WWW10 [online] May 1, 2001-May 5, 2001, XP002441248, Hong Kong.
Purvis; A Genetic Algorithm Approach to Automated Custom Document Assembly; Computational Intellegence and Applications 2002, pp. 131-136, XP008080904.
Mittal et al.; Dynamic Constraint Satisfaction Problems; Procedomgs AAAI, National conference on Artifical Intelligence; Jul. 29, 1990, pp. 25-32; XP000672867.
Purvis et al.;Creating Personlized Documents: An optimization approach; Proceedings of the 2003 ACM Symposium on Document Engineering; Nov. 20, 2003; pp. 68-77; XP0
Harrington Steven J.
Purvis Lisa S.
Ries Laurie
Xerox Corporation
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-4125974