Retargeting vector animation for small displays

ABSTRACT

We present a method that preserves the recognizability of key object interactions in a vector animation. The method allows an artist to author an animation once, and then output it to any display device. We specifically target mobile devices with small screen sizes. In order to adapt an animation, the author specifies an importance value for objects in the animation. The algorithm then identifies and categorizes the vector graphics objects that comprise the animation, leveraging the implicit relationship between extensible Markup Language (XML) and scalable vector graphics (SVG). Based on importance, the animation can then be automatically retargeted for any display using artistically motivated resizing and grouping algorithms that budget size and spatial detail for each object.

REFERENCES

• 1: http://www.adobe.com. Adobe Photoshop.
• 2: Maneesh Agrawala , Chris Stolte, Rendering effective route maps: improving usability through generalization, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.241-249, August 2001 [doi>10.1145/383259.383286]
• 3: Amadasun, M., and King, R. 1989. Textural features corresponding to textual properties. In IEEE Trans. Sys. Man, Cybern., vol. 19, 1264--1274.
• 4: Board, C. 1978. Map reading tasks appropriate in experimental studies in cartographic communication. Canadian Cartographer 15, 1, 1--12.
• 5: Mark R. Bolin , Gary W. Meyer, A perceptually based adaptive sampling algorithm, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.299-309, July 1998 [doi>10.1145/280814.280924]
• 6: Buttenfield, B., and McMaster, R. 1991. Map Generalization: Making Rules for Knowledge Representation. Longman, London.
• 7: Deborah A. Carlson , Jessica K. Hodgins, Simulation levels of detail for real-time animation, Proceedings of the conference on Graphics interface '97, p.1-8, May 1997, Kelowna, British Columbia, Canada
• 8: Chen, L.-Q., Xie, X., Ma, W.-Y., and Zhou, H.-Q. 2003. Image adaptation based on attention model for small-form factor devices. In Proceeding of the 9th International Conference on Multimedia Modeling, IEEE, 421--439.
• 9: Stephen Chenney , David Forsyth, View-dependent culling of dynamic systems in virtual environments, Proceedings of the 1997 symposium on Interactive 3D graphics, p.55-58, April 27-30, 1997, Providence, Rhode Island, United States [doi>10.1145/253284.253307]
• 10: Xin Fan , Xing Xie , He-Qin Zhou , Wei-Ying Ma, Looking into video frames on small displays, Proceedings of the eleventh ACM international conference on Multimedia, November 02-08, 2003, Berkeley, CA, USA [doi>10.1145/957013.957063]
• 11: Ferwerda, J. 2003. Three varieties of realism in computer graphics. In Proceedings SPIE Human Vision and Electronic Imaging.
• 12: Leila De Floriani , Paola Magillo , Enrico Puppo, Building and traversing a surface at variable resolution, Proceedings of the 8th conference on Visualization '97, p.103-ff., October 18-24, 1997, Phoenix, Arizona, United States
• 13: Thomas A. Funkhouser , Carlo H. Séquin, Adaptive display algorithm for interactive frame rates during visualization of complex virtual environments, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.247-254, September 1993 [doi>10.1145/166117.166149]
• 14: http://maps.google.com/. Dynamic Interactive Maps.
• 15: http://www.inkscape.org/. Open Source Linux/Windows Scalable Vector Graphics Editor.
• 16: Johnston, O., and Thomas, F. 1995. The Illusion of Life: Disney Animation. Disney Editions.
• 17: Michael A. Kowalski , John F. Hughes , Cynthia Beth Rubin , Jun Ohya, User-guided composition effects for art-based rendering, Proceedings of the 2001 symposium on Interactive 3D graphics, p.99-102, March 2001 [doi>10.1145/364338.364374]
• 18: 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]
• 19: Hao Liu , Xing Xie , Wei-Ying Ma , Hong-Jiang Zhang, Automatic browsing of large pictures on mobile devices, Proceedings of the eleventh ACM international conference on Multimedia, November 02-08, 2003, Berkeley, CA, USA [doi>10.1145/957013.957045]
• 20: MacEachren, A. M. 1995. How Maps Work. The Guilford Press.
• 21: http://www.mapquest.com/. Consumer-focussed Interactive Mapping Website.
• 22: Lee Markosian , Barbara J. Meier , Michael A. Kowalski , Loring S. Holden , J. D. Northrup , John F. Hughes, Art-based rendering with continuous levels of detail, Proceedings of the 1st international symposium on Non-photorealistic animation and rendering, p.59-66, June 05-07, 2000, Annecy, France [doi>10.1145/340916.340924]
• 23: Kim Marriott , Bernd Meyer , Laurent Tardif, Fast and efficient client-side adaptivity for SVG, Proceedings of the 11th international conference on World Wide Web, May 07-11, 2002, Honolulu, Hawaii, USA [doi>10.1145/511446.511510]
• 24: Ioana M. Martin, ARTE—an adpative rendering and transmission environment for 3D graphics, Proceedings of the eighth ACM international conference on Multimedia, p.413-415, October 2000, Marina del Rey, California, United States [doi>10.1145/354384.376299]
• 25: Barbara J. Meier, Painterly rendering for animation, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.477-484, August 1996 [doi>10.1145/237170.237288]
• 26: Neuffer, D., Bell, M., and Woodsford, P. 2004. Cartographic generalisation on the basis of model generalisation. Symposium Praktische Kartographie Konigslutter.
• 27: Carol O'Sullivan , John Dingliana, Collisions and perception, ACM Transactions on Graphics (TOG), v.20 n.3, p.151-168, July 2001 [doi>10.1145/501786.501788]
• 28: Reddy, M. 1997. Perceptually Modulated Level of Detail for Virtual Environments. PhD thesis, University of Edinburgh.
• 29: Paul S. A. Reitsma , Nancy S. Pollard, Perceptual metrics for character animation: sensitivity to errors in ballistic motion, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
• 30: Thomas Rist , Patrick Brandmeier, Customizing Graphics for Tiny Displays of Mobile Devices, Personal and Ubiquitous Computing, v.6 n.4, p.260-268, September 2002 [doi>10.1007/s007790200026]
• 31: http://www.sodipodi.com/. Open Source Linux/Windows Vector-based Drawing Program.
• 32: Bongwon Suh , Haibin Ling , Benjamin B. Bederson , David W. Jacobs, Automatic thumbnail cropping and its effectiveness, Proceedings of the 16th annual ACM symposium on User interface software and technology, p.95-104, November 02-05, 2003, Vancouver, Canada [doi>10.1145/964696.964707]
• 33: Visvalingam, M. 1999. Aspects of line generalisation. 3rd Workshop of ICA Working Group on Map Generalisation.
• 34: Wang, J., Reinders, M. J., Lagendijk, R. L., Lindenberg, J., and Kankanhalli, M. S. 2004. Video content representation on tiny devices. In Proc. Of IEEE Conference on Multimedia and Expo.
• 35: Nathaniel Williams , David Luebke , Jonathan D. Cohen , Michael Kelley , Brenden Schubert, Perceptually guided simplification of lit, textured meshes, Proceedings of the 2003 symposium on Interactive 3D graphics, April 27-30, 2003, Monterey, California [doi>10.1145/641480.641503]
• 36: Georges Winkenbach , David H. Salesin, Computer-generated pen-and-ink illustration, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.91-100, July 1994 [doi>10.1145/192161.192184]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.3 Picture/Image Generation
          Subjects: Display algorithms

Keywords:
WWW applications, XML, animation, information visualization, non-photorealistic rendering, perception, small displays, vector graphics