3D collage: expressive non-realistic modeling

ABSTRACT

The ability of computer graphics to represent images symbolically has so far been used mostly to render existing models with greater clarity or with greater visual appeal. In this work, we present a method aimed at harnessing this symbolic representation power to increase the expressiveness of the 3D models themselves. We achieve this through modification of the actual representation of 3D shapes rather than their images. In particular, we focus on 3D collage creation, namely, a generation of compound representations of objects. The ability of such representations to convey multiple meanings has been recognized for centuries. At the same time, it has also been acknowledged that for humans, the creation of compound 3D shapes is extremely taxing. Thus, this expressive but technically challenging artistic medium is a particularly good candidate to address using computer graphics methods. We present an algorithm for 3D collage generation that serves as an artistic tool performing the challenging 3D processing tasks, thus enabling the artist to focus on the creative side of the process.

References

1. Abo-Zaid, A., Hinton, O. R., and Horne, E. 1988. About moment normalization and complex moment descriptors. In Proceedings of the 4th International Conference on Pattern Recognition, 399--409.
2. Akleman, E. 2004. Modeling expressive 3D faces. In Proceedings of ACM SIGGRAPH 2004, Sketch.
3. Cohen-Steiner, D., Alliez, P., and Desbrun, M. 2004. Variational shape approximation. ACM Trans. Graph. 23, 3, 905--914.
4. DeCarlo, D., Finkelstein, A., Rusinkiewicz, S., and Santella, A. 2003. Suggestive contours for conveying shape. ACM Trans. Graph. 22, 3, 848--855.
5. Elad, M., Tal, A., and Ar, S. 2000. Directed search in a 3D objects database using SVM. Tech. Rep. HPL-2000-20 (R.1), HP Laboratories Israel, August.
6. Elad, M., Tal, A., and Ar, S. 2001. Content based retrieval of VRML objects: an iterative and interactive approach. In Proceedings of the 6th Eurographics workshop on Multimedia, Springer-Verlag New York, Inc., 107--118.
7. Finkelstein, A., and Range, M. 1998. Image mosaics. In Proceedings of RIDT, 11--22.
8. Funkhouser, T., Kazhdan, M., Shilane, P., Min, P., Kiefer, W., Tal, A., Rusinkiewicz, S., and Dobkin, D. 2004. Modeling by example. ACM Trans. Graph. 23, 3, 652--663.
9. Gal, R., and Cohen-Or, D. 2006. Salient geometric features for partial shape matching and similarity. ACM Trans. Graph. 25, 1, 130--150.
10. Gooch, B., and Gooch, A. 2001. Non-Photorealistic Rendering. A. K. Peters, Ltd., Natick, MA, USA.
11. Hanrahan, P. 2005. Realistic or abstract imagery: The future of computer graphics?, keynote talk. In Eurographics 2005.
12. Hausner, A. 2001. Simulating decorative mosaics. In Proccedings of ACM SIGGRAPH, 573--580.
13. Hertzmann, A. 2003. A survey of stroke-based rendering. IEEE Computer Graphics and Applications 23, 4, 70--81.
14. Hu, M.-K. 1962. Visual pattern recognition by moment invariants. IRE Transactions on Information Theory IT-8 (February), 179--187.
15. Huber, D., and Hebert, M. 2003. Fully automatic registration of multiple 3D data sets. Image and Vision Computing 21, 7 (July), 637--650.
16. Janson, H., and Janson, A. F. 1991. A Basic History of Art. Prentice, Englewood Cliffs, NJ.
17. Kazhdan, M., Funkhouser, T., and Rusinkiewicz, S. 2003. Rotation invariant spherical harmonic representation of 3D shape descriptors. In Proceedings of Eurographics/ACM SIGGRAPH Symposium on Geometry Processing, 167--175.
18. Kerne, A. 2001. Collagemachine: a model of "interface ecology". PhD thesis, NYU.
19. Kim, J., and Pellacini, F. 2002. Jigsaw image mosaics. ACM Trans. Graph. 21, 3, 657--664.
20. Klein, A. W., Grant, T., Finkelstein, A., and Cohen, M. F. 2002. Video mosaics. In Proceedings of NPAR, 21--28.
21. Li, X., and Guskov, I. 2005. Multi-scale features for approximate alignment of point-based surfaces. In Proceedings of Eurographics/ACM SIGGRAPH Symposium on Geometry Processing, 217--226.
22. Liang, L., Chen, H., Xu, Y.-Q., and Shum, H.-Y. 2002. Example-based caricature generation with exaggeration. In Proceedings of Pacific Graphics, 386--393.
23. Luft, T., Colditz, C., and Deussen, O. 2006. Image enhancement by unsharp masking of the depth buffer. ACM Trans. Graph. 25, 3, 1206--1213.
24. Mount, D. M., and Arya, S. 2005. ANN: A Library for Approximate Nearest Neighbor Searching. http://www.cs.umd.edu/~mount/ANN/.
25. Mullikin, J. C. 1992. The vector distance transform in two and three dimensions. CVGIP: Graphical Models and Image Processing 54, 6, 526--535.
26. Shilane, P., Min, P., Kazhdan, M., and Funkhouser, T. 2004. The Princeton shape benchmark. In Proceedings of Shape Modeling International, 167--178.
27. Strothotte, T., and Schlechtweg, S. 2002. Non-Photorealistic Computer Graphics. Modelling, Rendering, and Animation. Morgan Kaufmann.
28. Suk, T., and Flusser, J. 2001. Features invariant simultaneously to convolution and affine transformation. In CAIP '01: Proceedings of the 9th International Conference on Computer Analysis of Images and Patterns, 183--190.
29. Wu, J., and Kobbelt, L. 2005. Structure recovery via hybrid variational surface approximation. Computer Graphics Forum 24, 3, 277--284.

Index Terms

• Computing methodologies

  • Computer graphics

    • Shape modeling

      • Parametric curve and surface models

      • Volumetric models

• Theory of computation

  • Randomness, geometry and discrete structures