From sketch to layout : using abstract descriptions and visual properties to generate page layouts

The knowledge used for solving page layout problems can be separated into two kinds, visual knowledge, and content knowledge. Content knowledge is concerned with the structure of the information on the page, while visual knowledge is concerned with the appearance of the information and of the page as a whole. Separating these two kinds of knowledge greatly facilitates the development of graphically adept systems. The DAIS (Do As I Sketch) computer aided page layout system starts with a design grid, a set of layout elements (images or text), and a freehand concept sketch drawn by the user. The concept sketch shows the approximate locations and visual weights of the principal groups of layout elements. It is independent of the grid, and the number, sizes and shapes of the layout elements being used for a particular problem. This makes the concept sketch a very flexible means of defining a class of layout solutions. Potential layout solutions are generated by a controlled search of the design space defined by a small, extendable set of visual properties and relations. Their similarity to the concept sketch is evaluated using a grouping hierarchy representation, a matching procedure, and a static evaluation function. This work was made possible by the generous support of IBM, NYNEX, and Hewlett Packard. Thesis Supervisor: Muriel Cooper Title: Professor of Visual Studies

[1]  Brian W. Kernighan,et al.  PIC — A language for typesetting graphics , 1982, Softw. Pract. Exp..

[2]  Fanya S. Montalvo Diagram Understanding: The Intersection of Computer Vision and Graphics , 1985 .

[3]  Bauhaus,et al.  Design and form: The basic course at the Bauhaus , 1999 .

[4]  Theodosios Pavlidis,et al.  An automatic beautifier for drawings and illustrations , 1985, SIGGRAPH.

[5]  J. Albers,et al.  Interaction of Color , 1971 .

[6]  David C. Brown,et al.  Knowledge and Control for a Mechanical Design Expert System , 1986, Computer.

[7]  Richard J. Beach,et al.  Graphical style towards high quality illustrations , 1983, SIGGRAPH.

[8]  B. Kernighan PIC — A language for typesetting graphics , 1981, Softw. Pract. Exp..

[9]  Michael Frederick Plass,et al.  Optimal pagination techniques for automatic typesetting systems , 1981 .

[10]  Richard Rubinstein,et al.  Digital typography - an introduction to type and composition for computer system design , 1988 .

[11]  Alka Gupta Badshah GRID - graphic intelligence in design : an expert layout system , 1987 .

[12]  Earl D. Sacerdoti,et al.  Planning in a Hierarchy of Abstraction Spaces , 1974, IJCAI.

[13]  Clive L. Dym,et al.  PRIDE: An Expert System for the Design of Paper Handling Systems , 1986, Computer.

[14]  Brian Keith Reid,et al.  Scribe: a document specification language and its compiler , 1981 .

[15]  Thomas R. Amari Automating the design of packaging families using PackIT, the packager's inferencing tool , 1987 .

[16]  Fred Lakin,et al.  Spatial Parsing for Visual Languages , 1986 .

[17]  Jock D. Mackinlay,et al.  Automating the design of graphical presentations of relational information , 1986, TOGS.

[18]  James C. King,et al.  JANUS: An interactive system for document composition , 1981, SIGPLAN SIGOA Symposium on Text Manipulation.

[19]  Rosalie Asch,et al.  The power of the center : a study of composition in the visual arts , 1983 .

[20]  Allen Newell,et al.  Report on a general problem-solving program , 1959, IFIP Congress.

[21]  Donis A. Dondis A primer of visual literacy , 1973 .

[22]  James C. King,et al.  JANUS: An interactive system for document composition , 1981 .