Anisotropic resizing of model with geometric textures

ABSTRACT

Model resizing is a useful technique for model reuse. Introduced by Kraevoy et al., non-homogeneous model resizing is able to preserve important geometric features during anisotropic scaling. However, many practical objects contain various geometric textures. Different from similar objects without geometric textures, such objects seem as if extremely difficult to resize even if the underlying surfaces are relatively simple. In this paper, we present an automatic model resizing method based on geometric texture transfer. Geometric textures are separated from the underlying surfaces and reproduced on the non-homogenously scaled surfaces using geometric texture synthesis. By utilizing the natural correspondence between the surfaces before and after resizing, surfaces with multiple geometric textures can be resized and geometric texture recovered automatically. Experimental results show that our method effectively and automatically preserves geometric textures during the model resizing process.

REFERENCES

• 1: S. Avidan and A. Shamir. Seam carving for content-aware image resizing. In SIGGRAPH '07: ACM SIGGRAPH 2007 papers, page 10, New York, NY, USA, 2007. ACM.
• 2: P. Bhat, S. Ingram, and G. Turk. Geometric texture synthesis by example. In SGP '04: Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing, pages 41--44, New York, NY, USA, 2004. ACM.
• 3: H. Biermann, I. Martin, F. Bernardini, and D. Zorin. Cut-and-paste editing of multiresolution surfaces. In SIGGRAPH '02: Proceedings of the 29th annual conference on Computer graphics and interactive techniques, pages 312--321, New York, NY, USA, 2002. ACM.
• 4: M. Desbrun, M. Meyer, P. Schröder, and A. H. Barr. Implicit fairing of irregular meshes using diffusion and curvature flow. In SIGGRAPH '99: Proceedings of the 26th annual conference on Computer graphics and interactive techniques, pages 317--324, New York, NY, USA, 1999. ACM Press/Addison-Wesley Publishing Co.
• 5: J. Han, K. Zhou, L.-Y. Wei, M. Gong, H. Bao, X. Zhang, and B. Guo. Fast example-based surface texture synthesis via discrete optimization. Vis. Comput., 22(9):918--925, 2006.
• 6: L. Kobbelt, S. Campagna, J. Vorsatz, and H.-P. Seidel. Interactive multi-resolution modeling on arbitrary meshes. In SIGGRAPH '98: Proceedings of the 25th annual conference on Computer graphics and interactive techniques, pages 105--114, New York, NY, USA, 1998. ACM.
• 7: V. Kraevoy, A. Sheffer, A. Shamir, and D. Cohen-Or. Non-homogeneous resizing of complex models. ACM Trans. Graph., 27(5):1--9, 2008.
• 8: V. Kwatra, I. Essa, A. Bobick, and N. Kwatra. Texture optimization for example-based synthesis. ACM Transactions on Graphics, SIGGRAPH 2005, August 2005.
• 9: Y.-K. Lai, S.-M. Hu, D. X. Gu, and R. R. Martin. Geometric texture synthesis and transfer via geometry images. In SPM '05: Proceedings of the 2005 ACM symposium on Solid and physical modeling, pages 15--26, New York, NY, USA, 2005. ACM.
• 10: Y.-K. Lai, S.-M. Hu, R. R. Martin, and P. L. Rosin. Rapid and effective segmentation of 3d models using random walks. Computer Aided Geometric Design, article in Press, 2009.
• 11: Y.-K. Lai, Q.-Y. Zhou, S.-M. Hu, and R. R. Martin. Feature sensitive mesh segmentation. In SPM '06: Proceedings of the 2006 ACM symposium on Solid and physical modeling, pages 17--25, New York, NY, USA, 2006. ACM.
• 12: S.-l. Lien and J. T. Kajiya. A symbolic method for calculating the integral properties of arbitrary nonconvex polyhedra. In IEEE CG&A, pages 35--41, New York, NY, USA, October, 1984. IEEE.
• 13: G. J. McLachlan and T. Krishnan. The em algorithm and extensions. Wiley series in probability and statistics, 1997.
• 14: D. Mount and S. ARYA. Ann: A library for approximate nearest neighbor searching. 2006.
• 15: A. Shamir. A survey on mesh segmentation techniques. Computer Graphics Forum, 27(6):1539--1556.
• 16: O. Sorkine, D. Cohen-Or, Y. Lipman, M. Alexa, C. Rössl, and H.-P. Seidel. Laplacian surface editing. In SGP '04: Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing, pages 175--184, New York, NY, USA, 2004. ACM.
• 17: L.-Y. Wei and M. Levoy. Texture synthesis over arbitrary manifold surfaces. In SIGGRAPH '01: Proceedings of the 28th annual conference on Computer graphics and interactive techniques, pages 355--360, New York, NY, USA, 2001. ACM.
• 18: H. Yamauchi, S. Lee, Y. Lee, Y. Ohtake, A. Belyaev, and H.-P. Seidel. Feature sensitive mesh segmentation with mean shift. In SMI '05: Proceedings of the International Conference on Shape Modeling and Applications 2005, pages 238--245, Washington, DC, USA, 2005. IEEE Computer Society.
• 19: H.-B. Yan, S. Hu, R. R. Martin, and Y.-L. Yang. Shape deformation using a skeleton to drive simplex transformations. IEEE Transactions on Visualization and Computer Graphics, 14(3):693--706, 2008.
• 20: Y.-L. Yang, Y.-K. Lai, S.-M. Hu, and H. Pottmann. Robust principal curvatures on multiple scales. In K. Polthier and A. Sheffer, editors, SGP 2006: 4th Eurographics Symposium on Geometry processing, pages 223--226. Eurographics Association, 2006.
• 21: S. Zelinka and M. Garland. Similarity-based surface modelling using geodesic fans. In SGP '04: Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing, pages 204--213, New York, NY, USA, 2004. ACM.

INDEX TERMS

Keywords:
anisotropic resizing, geometric texture, texture synthesis