Content-aware model resizing with symmetry-preservation

详细信息    查看全文

• 作者：Chunxia Xiao (1)
  Liqiang Jin (1)
  Yongwei Nie (1)
  Renfang Wang (2)
  Hanqiu Sun (3)
  Kwan-Liu Ma (4)
  
  1. Computer School ; Wuhan University ; Wuhan ; China
  2. College of Computer Science and Information Technology ; Zhejiang Wanli University ; Ningbo ; China
  3. Department of Computer Science and Engineering ; The Chinese University of Hong Kong ; Shatin ; New Territories ; Hong Kong
  4. Department of Computer Science ; University of California ; Davis ; Davis ; CA聽 ; 95616-8562 ; USA
  
• 关键词：Model resizing ; Symmetry ; preservation ; Geometry saliency ; Protective mesh ; Space deformation
• 刊名：The Visual Computer
• 出版年：2015
• 出版时间：February 2015
• 年：2015
• 卷：31
• 期：2
• 页码：155-167
• 全文大小：3,911 KB
• 参考文献：1. Bokeloh, M., Wand, M., Seidel, H.P.: A connection between partial symmetry and inverse procedural modeling. ACM Trans. Gr. 29(4), 104 (2010) 45/1778765.1778841" target="_blank" title="It opens in new window">CrossRef
  2. Bokeloh, M., Wand, M., Koltun, V., Seidel, H.P.: Pattern-aware shape deformation using sliding dockers. ACM Trans. Gr. 30, 123 (2011) 45/2070781.2024157" target="_blank" title="It opens in new window">CrossRef
  3. Bokeloh, M., Wand, M., Seidel, H.P., Koltun, V.: An algebraic model for parameterized shape editing. ACM Trans. Gr. 31(4), 78 (2012) 45/2185520.2185574" target="_blank" title="It opens in new window">CrossRef
  4. Botsch, M., Kobbelt, L., Pauly, M., Alliez, P.: Polygon mesh processing. AK Peters Limited, USA (2010)
  5. Chen, L., Meng, X.: Anisotropic resizing of model with geometric textures. In: 2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling, ACM, pp. 289鈥?94 (2009)
  6. Floater, M.: Mean value coordinates. Comput. Aided Geom. Des. 20(1), 19鈥?7 (2003) CrossRef
  7. Floater, M., K贸s, G., Reimers, M.: Mean value coordinates in 3D. Comput. Aided Geom. Des. 22(7), 623鈥?31 (2005) 4" target="_blank" title="It opens in new window">CrossRef
  8. Floater, M.S.: Parametrization and smooth approximation of surface triangulations. Comput. Aided Geom. Des. 14(3), 231鈥?50 (1997) CrossRef
  9. Gain, J., Bechmann, D.: A survey of spatial deformation from a user-centered perspective. ACM Trans. Gr. 27(4), 107 (2008) 45/1409625.1409629" target="_blank" title="It opens in new window">CrossRef
  10. Gelfand, N., Guibas, L.: (2004) Shape segmentation using local slippage analysis. In: ACM Symposium on Geometry Processing, pp. 214鈥?23
  11. Hormann, K., Floater, M.: Mean value coordinates for arbitrary planar polygons. ACM Trans. Gr. 25(4), 1424鈥?441 (2006) 45/1183287.1183295" target="_blank" title="It opens in new window">CrossRef
  12. Ju, T., Schaefer, S., Warren, J.: Mean value coordinates for closed triangular meshes. ACM Trans. Gr. 24(3), 561鈥?66 (2005) 45/1073204.1073229" target="_blank" title="It opens in new window">CrossRef
  13. Kraevoy, V., Sheffer, A., Shamir, A., Cohen-Or, D.: Non-homogeneous resizing of complex models. ACM Trans. Gr. 27, 111 (2008) 45/1409060.1409064" target="_blank" title="It opens in new window">CrossRef
  14. Lee, C., Varshney, A., Jacobs, D.: Mesh saliency. In: Proceedings of ACM SIGGRAPH 2005, pp. 659鈥?66 (2005)
  15. Li, X., Guskov, I. Multi-scale features for approximate alignment of point-based surfaces. In: SGP 2005, Eurographics Association, p. 217 (2005)
  16. Li, X.Y., Ju, T., Hu, S.M.: Cubic mean value coordinates. ACM Trans. Gr. 32(4), 126:1鈥?26:10 (2013)
  17. Liao, B., Xiao, C., Liu, M., Dong, Z., Peng, Q.: Fast hierarchical animated object decomposition using approximately invariant signature. Vis. Comput. 28(4), 387鈥?99 (2012) 4" target="_blank" title="It opens in new window">CrossRef
  18. Liao, B., Xiao, C., Jin, L., Fu, H.: Efficient feature-preserving local projection operator for geometry reconstruction. Comput. Aided Des. 45(5), 861鈥?74 (2013a) CrossRef
  19. Liao, B., Xiao, C., Pang, Z.: Efficient feature tracking of time-varying surfaces using multi-scale motion flow propagation. Comput. Aided Des. 45(11), 1394鈥?407 (2013b) CrossRef
  20. Lin, J., Cohen-Or, D., Zhang, H., Liang, C., Sharf, A., Deussen, O., Chen, B.: Structure-preserving retargeting of irregular 3D architecture. ACM Trans. Gr. 30, 183 (2011) 45/2070781.2024217" target="_blank" title="It opens in new window">CrossRef
  21. Lipman, Y., Chen, X., Daubechies, I., Funkhouser, T.: Symmetry factored embedding and distance. In: ACM SIGGRAPH 2010 papers, ACM, pp. 1鈥?2 (2010)
  22. Mitra, N., Guibas, L., Pauly, M.: Partial and approximate symmetry detection for 3D geometry. ACM Trans. Gr. 25(3), 560鈥?68 (2006) 45/1141911.1141924" target="_blank" title="It opens in new window">CrossRef
  23. Mitra, N., Guibas, L., Pauly, M.: Symmetrization. In: ACM SIGGRAPH 2007 papers, ACM, p. 63 (2007)
  24. Popa, T., Julius, D., Sheffer, A,: Material-aware mesh deformations. In: Proceedings of SMI 2006 (2006)
  25. Saad, Y.: Iterative methods for sparse linear systems. PWS publishing company, Boston (1996)
  26. Shamir, A., Sorkine, O.: Visual media retargeting. In: ACM SIGGRAPH Asia 2009 Courses, ACM, p. 11 (2009)
  27. Si, H., TetGen, A.: A quality tetrahedral mesh generator and three-dimensional delaunay triangulator. Weierstrass Institute for Applied Analysis and Stochastic, Berlin (2006)
  28. Wang, K., Zhang, C.: Content-aware model resizing based on surface deformation. Comput. Gr. 33(3), 433鈥?38 (2009) 4" target="_blank" title="It opens in new window">CrossRef
  29. Wang, Y., Hsiao, J., Sorkine, O., Lee, T.: Scalable and coherent video resizing with per-frame optimization. ACM Trans. Gr. 30, 88 (2011)
  30. Xiao, C., Liu, M.: Efficient mean-shift clustering using gaussian KD-tree. Computer Graphics Forum. Wiley Online Library, vol. 29, pp. 2065鈥?073 (2010)
  31. Xu, K., Zhang, H., Jiang, W., Dyer, R., Cheng, Z., Liu, L., Chen, B.: Multi-scale partial intrinsic symmetry detection. ACM Trans. Gr. 31, 181 (2012)
  32. Xu, W., Wang, J., Yin, K., Zhou, K., Van De Panne, M., Chen, F., Guo, B. Joint-aware manipulation of deformable models. In: ACM SIGGRAPH 2009 papers, ACM, pp. 1鈥? (2009)
  33. Yu, H., Zhang, J.J.: Topology preserved shape deformation. Vis. Comput. 28(6鈥?), 849鈥?58 (2012) CrossRef
  
• 刊物类别：Computer Science
• 刊物主题：Computer Graphics
  Computer Science, general
  Artificial Intelligence and Robotics
  Image Processing and Computer Vision
  
• 出版者：Springer Berlin / Heidelberg
• ISSN：1432-2315

文摘

This paper presents a new model resizing approach intended for preservation of important geometric content and geometric symmetries of the model to be resized. We first extract high-level symmetric regions and other low-level salient regions from the input model. Then, we map the extracted low-level and high-level geometry information to a protective tetrahedral mesh around the model, and we define a symmetry-preserving and content-aware resizing function on the tetrahedral mesh using 3D mean value coordinates space deformation. By interpolating within the resized tetrahedral mesh, we obtain the final resizing results for the embedded model. Interactively defined user constraints are also incorporated into our framework to produce more desirable results. Our results show that the resized models preserve the geometric features of important regions in addition to the symmetric aspects of the original model, and eliminate the undesirable distortion in other less important regions.