Automatic graphical abstraction in intent-based 3D-illustrations

ABSTRACT

The purpose of this paper is to present models, methods and techniques to control automatically the degree of details in graphics or animation in an intelligent way. Instead of just aiming at the technical advantages of such a reduction (i.e. saving computer memory and computational load), this work focuses on clarifying the intention of graphics or animation with the means of abstraction. The goal is to direct the viewer's attention to relevant parts of the graphics, without using metaobjects or - colours (e.g. arrows, blinking objects etc.) and to reduce the probability of distracting the viewer's attention by unimportant details.The paper describes the major problems of this task and provides a knowledge-based solution to yield an intelligent control of the level of detail, improving the expressivity of the graphics or animation and saving computational resources at the same time. To emphasize the plausibility of these ideas the graphical abstraction system ARP is presented and its results are discussed.

REFERENCES

• 1: ANDRÉ, E.: Ein planbasierter Ansatz zur Generierung multimedialer Präsentationen. Doktorarbeit, Universität Saarbrücken, 1995.
• 2: BIEDERMAN, I.: Recognition-by-components: A theory of human image understanding. Psychological Review, 94(2):115--147, 1987.
• 3: BUTZ, A.: Anymation with CATHI. In Proceedings of AAAI/IAAI '97, pp. 957--962. AAAI Press, 1997.
• 4: BUTZ, A. and A. KRÜGER: Lean modeling - the intelligent use of geometrical abstraction in 3d animations. In WAHLSTER, W. (ed.): ECAI 96 12th European Conference on Artificial Intelligence. John Wiley & Sons, Ltd., 1996.
• 5: BUTZ, A. und A. KRÜGER: Zur Auswahl von Abstraktionsgraden. In: DEUSSEN, O. und P. LORENZ (Hrsg.): Simulation und Animation, S. 147--158, Budapest, 1997. SCS Society for Computer Simulation Europe.
• 6: Jonathan Cohen , Amitabh Varshney , Dinesh Manocha , Greg Turk , Hans Weber , Pankaj Agarwal , Frederick Brooks , William Wright, Simplification envelopes, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.119-128, August 1996 [doi>10.1145/237170.237220]
• 7: ERIKSEN, C. and J. S. JAMES:Visual attention within and around the field of focal attention: A zoom lens model. Perception and Psychophysics, 40:225--240, 1986.
• 8: FEINER, S.: Apex: An experiment in the automated creation of pictorial explanations. IEEE Computer Graphics and Applications, 5(11):117--123, 1985.
• 9: Dorée Duncan Seligmann , Steven Feiner, Automated generation of intent-based 3D Illustrations, ACM SIGGRAPH Computer Graphics, v.25 n.4, p.123-132, July 1991
• 10: James D. Foley , Andries van Dam , Steven K. Feiner , John F. Hughes, Computer graphics (2nd ed. in C): principles and practice, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1995
• 11: Hugues Hoppe, Progressive meshes, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.99-108, August 1996 [doi>10.1145/237170.237216]
• 12: HORVITZ, E. and J. LENGYEL:Perception, attention, and resources: A decision-theoretic approach to graphics rendering. In Proceedings of the Thirteenth Conference on Uncertainty in Artificial Intelligence (UAI'97), pp. 238--249, Providence, RI, USA, 1997.
• 13: JONIDES, J.: Further toward a model of the mind's eye's movement. Bulletin of the Psychonomic Society, 21:247--250, 1983.
• 14: JULESZ, B.: A theory of preattentive texture discrimination based on first order statistics of textons. Biological Cybernetics, 41:131--138, 1975.
• 15: KRÜGER, A.: PROXIMA: Ein System zur Generierung graphischer Abstraktionen. Diplomarbeit, Universität des Saarlandes, Fachbereich für Informatik, Prof. Dr. W. Wahlster, 1995.
• 16: John Lansdown , Simon Schofield, Expressive Rendering: A Review of Nonphotorealistic Techniques, IEEE Computer Graphics and Applications, v.15 n.3, p.29-37, May 1995 [doi>10.1109/38.376610]
• 17: LEISTER, W.: Computer generated copper-plates. Computer Graphics Forum, 13(1):69--77, 1994.
• 18: Tony Lindeberg, Scale-Space Theory in Computer Vision, Kluwer Academic Publishers, Norwell, MA, 1994
• 19: MARR, D.: Vision. W. h. Freeman and Company, 1982.
• 20: METZGER, W.: Gesetze des Sehens. Kramer, Frankfurt a. M., 1975.
• 21: NEISSER, U.: Decision time without reaction time: Experiments in visual scanning. American Journal of Psychology, 76:376--383, 1980.
• 22: POSNER, M.: Orienting of attention. Quarterly Journal of Experimental Psychology, 32:3--27, 1980.
• 23: RIST, T.: Wissensbasierte Verfahren für den automatischen Entwurf von Gebrauchsgraphik in der technischen Dokumentation. Doktorarbeit, Universität des Saarlandes, Saarbrücken, 1995.
• 24: Thomas Rist , Antonio Krüger , Georg Schneider , Detlev Zimmermann, AWI: a workbench for semi-automated illustration design, Proceedings of the workshop on Advanced visual interfaces, p.59-68, June 01-04, 1994, Bari, Italy [doi>10.1145/192309.192326]
• 25: ROSSIGNAC, J. and P. BORREL:Multi-resolution 3D approximations for rendering complex scenes. Techn. Rep. RC 17697, IBM Research Division, T. J. Watson Research Center, Yorktown Heights, NY 10598, 1993.
• 26: SCHLECHTWEG, S. and B. PREIM:Emphasising in line drawings. Norsid-Info, 1/95:9--10, 1995.
• 27: TRIESMAN, A. and G. GELADE:A feature-integration theory of attention. Cognitive Psychology, 12:97--136, 1980.