Skip to main content
SpringerLink
Log in

Content-aware model resizing with symmetry-preservation

  • Original Article
  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16

Similar content being viewed by others

References

  1. Bokeloh, M., Wand, M., Seidel, H.P.: A connection between partial symmetry and inverse procedural modeling. ACM Trans. Gr. 29(4), 104 (2010)

    Article  Google Scholar 

  2. Bokeloh, M., Wand, M., Koltun, V., Seidel, H.P.: Pattern-aware shape deformation using sliding dockers. ACM Trans. Gr. 30, 123 (2011)

    Article  Google Scholar 

  3. Bokeloh, M., Wand, M., Seidel, H.P., Koltun, V.: An algebraic model for parameterized shape editing. ACM Trans. Gr. 31(4), 78 (2012)

    Article  Google Scholar 

  4. Botsch, M., Kobbelt, L., Pauly, M., Alliez, P.: Polygon mesh processing. AK Peters Limited, USA (2010)

    Google Scholar 

  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–294 (2009)

  6. Floater, M.: Mean value coordinates. Comput. Aided Geom. Des. 20(1), 19–27 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  7. Floater, M., Kós, G., Reimers, M.: Mean value coordinates in 3D. Comput. Aided Geom. Des. 22(7), 623–631 (2005)

    Article  MATH  Google Scholar 

  8. Floater, M.S.: Parametrization and smooth approximation of surface triangulations. Comput. Aided Geom. Des. 14(3), 231–250 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  9. Gain, J., Bechmann, D.: A survey of spatial deformation from a user-centered perspective. ACM Trans. Gr. 27(4), 107 (2008)

    Article  Google Scholar 

  10. Gelfand, N., Guibas, L.: (2004) Shape segmentation using local slippage analysis. In: ACM Symposium on Geometry Processing, pp. 214–223

  11. Hormann, K., Floater, M.: Mean value coordinates for arbitrary planar polygons. ACM Trans. Gr. 25(4), 1424–1441 (2006)

    Article  Google Scholar 

  12. Ju, T., Schaefer, S., Warren, J.: Mean value coordinates for closed triangular meshes. ACM Trans. Gr. 24(3), 561–566 (2005)

    Article  Google Scholar 

  13. Kraevoy, V., Sheffer, A., Shamir, A., Cohen-Or, D.: Non-homogeneous resizing of complex models. ACM Trans. Gr. 27, 111 (2008)

    Article  Google Scholar 

  14. Lee, C., Varshney, A., Jacobs, D.: Mesh saliency. In: Proceedings of ACM SIGGRAPH 2005, pp. 659–666 (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–126:10 (2013)

    Google Scholar 

  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–399 (2012)

    Article  Google Scholar 

  18. Liao, B., Xiao, C., Jin, L., Fu, H.: Efficient feature-preserving local projection operator for geometry reconstruction. Comput. Aided Des. 45(5), 861–874 (2013a)

    Article  Google Scholar 

  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–1407 (2013b)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  21. Lipman, Y., Chen, X., Daubechies, I., Funkhouser, T.: Symmetry factored embedding and distance. In: ACM SIGGRAPH 2010 papers, ACM, pp. 1–12 (2010)

  22. Mitra, N., Guibas, L., Pauly, M.: Partial and approximate symmetry detection for 3D geometry. ACM Trans. Gr. 25(3), 560–568 (2006)

    Article  Google Scholar 

  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)

    Google Scholar 

  28. Wang, K., Zhang, C.: Content-aware model resizing based on surface deformation. Comput. Gr. 33(3), 433–438 (2009)

    Article  Google Scholar 

  29. Wang, Y., Hsiao, J., Sorkine, O., Lee, T.: Scalable and coherent video resizing with per-frame optimization. ACM Trans. Gr. 30, 88 (2011)

    Google Scholar 

  30. Xiao, C., Liu, M.: Efficient mean-shift clustering using gaussian KD-tree. Computer Graphics Forum. Wiley Online Library, vol. 29, pp. 2065–2073 (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)

    Google Scholar 

  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–9 (2009)

  33. Yu, H., Zhang, J.J.: Topology preserved shape deformation. Vis. Comput. 28(6–8), 849–858 (2012)

    Article  Google Scholar 

Download references

Acknowledgments

This work was partly supported by the National Basic Research Program of China (No. 2012CB725303), the NSFC (No. 61070081, and No. 41271431), the Open Project Program of the State Key Lab of CAD&CG(Grant No. A1208), the Project of the Science and Technology Plan for Zhejiang Province (Grant No. 2012C21004), the Fundamental Research Funds for the Central Universities, NCET (NCET-13-0441), Key grant project of Hubei province (2013AAA020) and the Academic Award for Excellent Ph.D. Candidates funded by Ministry of Education of China (No. 5052012211001)

Author information

Authors and Affiliations

  1. Computer School, Wuhan University, Wuhan, China

    Chunxia Xiao, Liqiang Jin & Yongwei Nie

  2. College of Computer Science and Information Technology, Zhejiang Wanli University, Ningbo, China

    Renfang Wang

  3. Department of Computer Science and Engineering, The Chinese University of Hong Kong, Shatin, New Territories, Hong Kong

    Hanqiu Sun

  4. Department of Computer Science, University of California, Davis, Davis, CA , 95616-8562, USA

    Kwan-Liu Ma

Authors
  1. Chunxia Xiao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Liqiang Jin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yongwei Nie
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Renfang Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Hanqiu Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Kwan-Liu Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chunxia Xiao.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Xiao, C., Jin, L., Nie, Y. et al. Content-aware model resizing with symmetry-preservation. Vis Comput 31, 155–167 (2015). https://doi.org/10.1007/s00371-014-0919-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-014-0919-4

Keywords

Search

Navigation