“Co-abstraction of shape collections” by Yumer and Kara
Conference:
Type(s):
Title:
- Co-abstraction of shape collections
Session/Category Title: Shape Sets and Trees
Presenter(s)/Author(s):
Abstract:
We present a co-abstraction method that takes as input a collection of 3D objects, and produces a mutually consistent and individually identity-preserving abstraction of each object. In general, an abstraction is a simpler version of a shape that preserves its main characteristics. We hypothesize, however, that there is no single abstraction of an object. Instead, there is a variety of possible abstractions, and an admissible one can only be chosen conjointly with other objects’ abstractions. To this end, we introduce a new approach that hierarchically generates a spectrum of abstractions for each model in a shape collection. Given the spectra, we compute the appropriate abstraction level for each model such that shape simplification and inter-set consistency are collectively maximized, while individual shape identities are preserved.
References:
1. Attene, M., Falcidieno, B., and Spagnuolo, M. 2006. Hierarchical mesh segmentation based on fitting primitives. The Visual Computer 22, 3, 181–193.
2. Attene, M., Mortara, M., Spagnuolo, M., and Falcidieno, B. 2008. Hierarchical convex approximation of 3d shapes for fast region selection. In Computer Graphics Forum, vol. 27, 1323–1332.
3. Bolz, J., Farmer, I., Grinspun, E., and Schröoder, P. 2003. Sparse matrix solvers on the gpu: conjugate gradients and multigrid. In ACM Transactions on Graphics (TOG), vol. 22, ACM, 917–924.
4. De Goes, F., Goldenstein, S., Desbrun, M., and Velho, L. 2011. Exoskeleton: Curve network abstraction for 3d shapes. Computers & Graphics 35, 1, 112–121.
5. DeCarlo, D., and Santella, A. 2002. Stylization and abstraction of photographs. In ACM Transactions on Graphics (TOG), vol. 21, ACM, 769–776.
6. Demirci, M., Shokoufandeh, A., and Dickinson, S. 2009. Skeletal shape abstraction from examples. Pattern Analysis and Machine Intelligence, IEEE Transactions on 31, 5, 944–952.
7. Dieter, G., and Schmidt, L. 2008. Engineering design. McGraw-Hill Science/Engineering/Math.
8. Eissen, K., and Steur, R. 2007. Sketching: drawing techniques for product designers. Bis.
9. Foster, J. 2000. The nature of perception. Oxford University Press.
10. Glander, T., and Dollner, J. 2009. Abstract representations for interactive visualization of virtual 3d city models. Computers, Environment and Urban Systems 33, 5, 375–387.
11. Golovinskiy, A., and Funkhouser, T. 2009. Consistent segmentation of 3d models. Computers & Graphics 33, 3, 262–269.
12. Grabler, F., Agrawala, M., Sumner, R. W., and Pauly, M. 2008. Automatic generation of tourist maps. ACM Transactions on Graphics (TOG) 27, 100:1–100:11.
13. Huang, Q., Koltun, V., and Guibas, L. 2011. Joint shape segmentation with linear programming. In ACM Transactions on Graphics (TOG), vol. 30, 125.
14. Kreavoy, V., Julius, D., and Sheffer, A. 2007. Model composition from interchangeable components. In Computer Graphics and Applications, 2007. PG’07. 15th Pacific Conference on, IEEE, 129–138.
15. Lehar, S. 2003. The world in your head: A gestalt view of the mechanism of conscious experience. Lawrence Erlbaum.
16. Li, Y., Wu, X., Chrysathou, Y., Sharf, A., Cohen-Or, D., and Mitra, N. 2011. Globfit: consistently fitting primitives by discovering global relations. In ACM Transactions on Graphics (TOG), vol. 30, ACM, 52.
17. Lien, J., Keyser, J., and Amato, N. 2006. Simultaneous shape decomposition and skeletonization. In Proceedings of the 2006 ACM symposium on Solid and physical modeling, ACM, 219–228.
18. Macrini, D., Siddiqi, K., and Dickinson, S. 2008. From skeletons to bone graphs: Medial abstraction for object recognition. In Computer Vision and Pattern Recognition, 2008. CVPR 2008. IEEE Conference on, IEEE, 1–8.
19. McCrae, J., Singh, K., and Mitra, N. J. 2011. Slices: A shape-proxy based on planar sections. ACM Transactions on Graphics (TOG) 30, 6, to appear.
20. Mehra, R., Zhou, Q., Long, J., Sheffer, A., Gooch, A., and Mitra, N. 2009. Abstraction of man-made shapes. In ACM Transactions on Graphics (TOG), vol. 28, ACM, 137.
21. Mi, X., DeCarlo, D., and Stone, M. 2009. Abstraction of 2d shapes in terms of parts. In Proceedings of the International Symposium on Non-Photorealistic Animation and Rendering (NPAR), ACM, 15–24.
22. Mitra, N., Guibas, L., and Pauly, M. 2006. Partial and approximate symmetry detection for 3d geometry. ACM Transactions on Graphics (TOG) 25, 3, 560–568.
23. Nan, L., Sharf, A., Xie, K., Wong, T., Deussen, O., Cohen-Or, D., and Chen, B. 2011. Conjoining gestalt rules for abstraction of architectural drawings. In ACM Transactions on Graphics (TOG), vol. 30, ACM, 185.
24. Noë, A., Pessoa, L., and Thompson, E. 2000. Beyond the grand illusion: What change blindness really teaches us about vision. Visual Cognition 7, 1–3, 93–106.
25. Ohbuchi, R., Minamitani, T., and Takei, T. 2005. Shape-similarity search of 3d models by using enhanced shape functions. International Journal of Computer Applications in Technology 23, 2, 70–85.
26. Ohtake, Y., Belyaev, A., Alexa, M., Turk, G., and Seidel, H. 2005. Multi-level partition of unity implicits. In ACM SIGGRAPH 2005 Courses, ACM, 173.
27. Osada, R., Funkhouser, T., Chazelle, B., and Dobkin, D. 2002. Shape distributions. ACM Transactions on Graphics (TOG) 21, 4, 807–832.
28. Pylyshyn, Z. 2007. Things and places: How the mind connects with the world. The MIT Press.
29. Sala, P., and Dickinson, S. 2010. Contour grouping and abstraction using simple part models. Computer Vision–ECCV 2010, 603–616.
30. Schmidt, R., Khan, A., Singh, K., and Kurtenbach, G. 2009. Analytic drawing of 3d scaffolds. In ACM Transactions on Graphics (TOG), vol. 28, ACM, 149.
31. Schnabel, R., Wahl, R., and Klein, R. 2007. Efficient ransac for point-cloud shape detection. In Computer Graphics Forum, vol. 26, Wiley Online Library, 214–226.
32. Schnabel, R., Degener, P., and Klein, R. 2009. Completion and reconstruction with primitive shapes. In Computer Graphics Forum, vol. 28, Wiley Online Library, 503–512.
33. Shapira, L., Shamir, A., and Cohen-Or, D. 2008. Consistent mesh partitioning and skeletonisation using the shape diameter function. The Visual Computer 24, 4, 249–259.
34. Shorey, P. 1901. Aristotle’s de anima. The American Journal of Philology 22, 2, 149–164.
35. Sidi, O., van Kaick, O., Kleiman, Y., Zhang, H., and Cohen-Or, D. 2011. Unsupervised co-segmentation of a set of shapes via descriptor-space spectral clustering. ACM Transactions on Graphics (TOG) 30, 6, 126.
36. Takayama, K., Sorkine, O., Nealen, A., and Igarashi, T. 2010. Volumetric modeling with diffusion surfaces. In ACM Transactions on Graphics (TOG), vol. 29, ACM, 180.
37. Tangelder, J., and Veltkamp, R. 2008. A survey of content based 3d shape retrieval methods. Multimedia Tools and Applications 39, 3, 441–471.
38. Ulrich, K., and Eppinger, S. 2011. Product design and development, vol. 2. McGraw-Hill.
39. Winkenbach, G., and Salesin, D. H. 1994. Computer-generated pen-and-ink illustration. In Proceedings of the 21st annual conference on Computer graphics and interactive techniques, ACM, SIGGRAPH ’94, 91–100.
40. Xu, K., Li, H., Zhang, H., Cohen-Or, D., Xiong, Y., and Cheng, Z. 2010. Style-content separation by anisotropic part scales. In ACM Transactions on Graphics (TOG), vol. 29, ACM, 184.
