Skip to main content
SpringerLink
Log in

Constraint-basierte Verarbeitung graphischen Wissens

  • Conference paper
Verteilte Künstliche Intelligenz und kooperatives Arbeiten

Part of the book series: Informatik-Fachberichte ((2252,volume 291))

  • 196 Accesses

Zusammenfassung

Bei der Entwicklung neuerer intelligenter Benutzerschnittstellen, die wie im Beispiel des multimodalen Präsentationssystems WIP natürliche Sprache und Graphik kombinieren, spielt insbesondere die wissensbasierte Gestaltung des Layouts multimodaler Dokumente eine wichtige Rolle. Am Beispiel des Layout-Managers in WIP soll gezeigt werden, wie aufgrund der von einem Präsentationsplaner spezifizierten semantischen und pragmatischen Relationen, die von den media-spezifischen Generatoren erzeugten Graphik- und Textfragmente in einem Dokument automatisch arrangiert werden können. Dabei wird das Layoutproblem als Constraint-Satisfaction-Problem behandelt. Es wird hier gezeigt, wie der Constraint-Ansatz sowohl zur Repräsentation von graphischem Wissen, als auch zur Berechnung der Plazierung der Layout-objekte auf einem Design-Grid verwendet werden kann. So werden semantische Kohärenzrelationen wie etwa ‘sequence’ oder ‘contrast’ durch entsprechende Design-Constraints reflektiert, die perzeptuelle Kriterien (Alignierung, Gruppierung, Symmetrie, etc.) spezifizieren. Zur Realisierung wird in WIP ein mehrschichtiger inkrementeller Constraint-Solver mit lokaler Propagierung verwendet, der es erlaubt, Constraints dynamisch zu generieren.

Die vorliegende Arbeit entstand im Rahmen des vom BMFT unter dem Förderkennzeichen ITW 8901 8 geförderten Projektes WIP (Wissensbasierte Informationspräsentation)

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literatur

  1. E. André and T. Rist. Synthesizing illustrated documents: A plan-based approach. In Proceedings of InfoJapan ’90, Vol. 2, pages 163–170, Tokyo, 1990. Also DFKI Research Report RR-91-06.

    Google Scholar 

  2. Y. Arens, E. Hovy, and M. Vossers. Descrying the knowledge underlying the processing of multimedia instruction manuals. Submitted to Cognitive Science ’91, 1991.

    Google Scholar 

  3. R. Arnheim, editor. Visual Thinking. Faber and Faber, London, 1969.

    Google Scholar 

  4. N. Badler and B. Webber. Task communication through natural language and graphics: A workshop report. Dept. of Computer and Information Science, University of Pennsylvania, June 1990.

    Google Scholar 

  5. R. Beach. Setting Tables and Illustrations with Style. PhD thesis, Dept. of Computer Science, University of Waterloo, Ontario, 1985.

    Google Scholar 

  6. A. Borning. The programming language aspects of ThingLab, a constraint-oriented simulation laboratory. ACM Transactions on Programming Languages and Systems, 3 (4): 353–387, October 1981.

    Article  Google Scholar 

  7. A. Borning, R. Dulsberg, B. Freeman-Benson, A. Kramer, and M. Woolf. Constraint hierarchies. In Proceedings of OOPSLA ’87, pages 48–60, October 1987.

    Chapter  Google Scholar 

  8. G. Braun, editor. Grundlagen der visuellen Kommunikation. Bruckmann, München, 1987.

    Google Scholar 

  9. E. Davis. Constraint propagation with interval labels. Artificial Intelligence, 32: 281–331, 1987.

    Article  MathSciNet  MATH  Google Scholar 

  10. S. Feiner. APEX: An experiment in the automated creation of pictorial explanations. IEEE Computer Graphics and Applications, 5 (11): 29–39, 1985.

    Article  Google Scholar 

  11. S. Feiner. A grid-based approach to automating display layout. In Proceedings of the Graphics Interface ’88, pages 192–197, Los Altos, CA, June 1988. Morgan Kaufmann.

    Google Scholar 

  12. S. Feiner and K. McKeown. Coordinating text and graphics in explanation generation. In Proceedings of the 8th National Conference of the American Association for Artificial Intelligence, pages 442–449, Boston, MA, July 1990.

    Google Scholar 

  13. B. Freeman-Benson, J. Maloney, and A. Borning. An incremental constraint solver. Communications of the ACM, 33 (1): 54–63, 1990.

    Article  Google Scholar 

  14. M. Friedell. Automatic synthesis of graphical object descriptions. Computer Graphics, 18 (3): 53–62, 1984.

    Article  Google Scholar 

  15. J. Gosling. Algebraic Constraints. PhD thesis, Dept. of Computer Science, Carnegie Mellon University, 1983.

    Google Scholar 

  16. W. Graf. Spezielle Aspekte des automatischen Layout-Designs bei der koordinierten Generierung von multimodalen Dokumenten. Gl-Workshop ‘Multimediale elektronische Dokumente’, Heidelberg, November 1990.

    Google Scholar 

  17. W. Graf. Constraint-based processing of design knowledge. In Proceedings of the AAAI-91 Workshop on Intelligent Multimedia Interfaces, Anaheim, CA, July 1991.

    Google Scholar 

  18. W. Leler, editor. Constraint Programming Languages: Their Specification and Generation. Addison-Wesley, Reading, MA, 1988.

    Google Scholar 

  19. W. Maaß. Constraint-basierte Repräsentation von graphischem Wissen am Beispiel des Layout- Managers in WIP. Master’s thesis, Dept. of Computer Science, University of Saarbrücken, 1991. forthcoming.

    Google Scholar 

  20. W. Maaß, T. SchifFmann, and D. Soetopo. LAYLAB: Ein System zur automatischen Plazierung in multimodalen Dokumenten. Fortgeschrittenenpraktikum ‘Wissensbasierte Graphikgenerierung’, Dept. of Computer Science, University of Saarbrücken, 1991.

    Google Scholar 

  21. J. Mackinlay. Automatic Design of Graphical Presentations. PhD thesis, Dept. of Computer Science, Stanford University, Stanford, CA, 1985.

    Google Scholar 

  22. A. Mackworth. Consistency in networks of relations. Artificial Intelligence, 8 (1): 99–118, 1977.

    Article  MathSciNet  MATH  Google Scholar 

  23. W. Mann and S. Thompson. Rhetorical structure theory: Towards a functional theory of text organization. TEXT, 8 (3), 1988.

    Google Scholar 

  24. J. Marks. The competence of an automated graphic designer. In Proceedings of the 1991 Long Island Conference on Artificial Intelligence and Computer Graphics, NYIT, pages 53–61, New York, March 1991.

    Google Scholar 

  25. J. Marks and E. Reiter. Avoiding unwanted c onversational implicatures in text and graphics. In Proceedings of the 8th National Conference of the American Association for Artificial Intelligence, pages 450–456, Boston, MA, July 1990.

    Google Scholar 

  26. S. Mittal and B. Falkenhainer. Dynamic constraint satisfaction problems. In Proceedings of the 8th National Conference of the American Association for Artificial Intelligence, pages 25–32, Boston, MA, July 1990.

    Google Scholar 

  27. U. Montanari. Networks of constraints: Fundamental properties and applications to picture processing. Information Science, 7 (2): 95–132, 1974.

    Article  MathSciNet  Google Scholar 

  28. J. Müller-Brockmann, editor. Grid Systems in Graphic Design. Verlag Arthur Niggli, Niederteufen, Switzerland, 1981.

    Google Scholar 

  29. D. Navinchandra, editor. Exploration and Innovation in Design. Springer-Verlag, Berlin, Germany, 1991.

    MATH  Google Scholar 

  30. G. Nelson. Juno, a constraint-based graphics system. Proceedings of the SIGGRAPH ’85, 19 (3): 235–243, 1985.

    Article  Google Scholar 

  31. S. Roth, J. Mattis, and X. Mesnard. Graphics and natural language as components of automatic explanation. In J. Sullivan and S. Tyler, editors, Architectures for Intelligent Interfaces: Elements and Prototypes. Addison-Wesley, Reading, MA, 1990.

    Google Scholar 

  32. D. Seligmann and S. Feiner. Specifying composite illustrations with communicative goals. In Proceedings of the UIST ’89 (ACM SIGGRAPH Symp. on User Interface Software and Technology, pages 1–9, Williamsburg, VA, November 1988.

    Google Scholar 

  33. A. Stankowski and K. Duschek, editors. Visuelle Kommunikation. Dietrich Reimer, Berlin, 1989.

    Google Scholar 

  34. G. Sussman and G. Steele. Constraints — a language for expressing almost-hierachical descriptions. Artificial Intelligence, 14 (1): 1–39, 1980.

    Article  Google Scholar 

  35. I. Sutherland. Sktechpad: A man-machine graphical communication system. In IFIPS Proceedings of the Spring Joint Computer Conference, pages 329–345, 1963.

    Google Scholar 

  36. P. van Hentenryck, editor. Constraint Satisfaction in Logic Programming. MIT Press, Cambridge, MA, 1989.

    Google Scholar 

  37. C. van Wyk. A high-level language for specifying pictures. ACM Transactions on Graphics, 1 (2): 163–182, 1982.

    Article  Google Scholar 

  38. W. Wahlster, E. André, S. Bandyopadhyay, W. Graf, and T. Rist. WIP: The coordinated generation of multimodal presentations from a common representation. In A. Ortony, J. Slack, and O. Stock, editors, A.I. and Cognitive Science Perspectives on Communication. Springer- Verlag, Berlin, Germany, 1991. Also DFKI Research Report RR-91-08.

    Google Scholar 

  39. W. Wahlster, E. André, W. Graf, and T. Rist. Designing illustrated texts: How language production is influenced by graphics generation. In Proceedings of the 5th Conference of the European Chapter of the Association for Computational Linguistics, pages 8–14, Berlin, Germany, April 1991. Also DFKI Research Report RR-91-05.

    Google Scholar 

  40. D. Willows and H. Houghton, editors. The Psychology of Illustration, Vol. 1, 2. Springer-Verlag, Berlin, Germany, 1987.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Deutsches Forschungszentrum für Künstliche Intelligenz (DFKI), Stuhlsatzenhausweg 3, W-6600, Saarbrücken 11, Germany

    Winfried Graf & Wolfgang Maaß

Authors
  1. Winfried Graf
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wolfgang Maaß
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institut für Informatik, Technische Universität München, Arcisstr. 21, W-8000, München 2, Germany

    W. Brauer  & D. Hernández  & 

Rights and permissions

Reprints and permissions

Copyright information

© 1991 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Graf, W., Maaß, W. (1991). Constraint-basierte Verarbeitung graphischen Wissens. In: Brauer, W., Hernández, D. (eds) Verteilte Künstliche Intelligenz und kooperatives Arbeiten. Informatik-Fachberichte, vol 291. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-76980-1_22

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-76980-1_22

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-54617-7

  • Online ISBN: 978-3-642-76980-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation