Abstract
In order to improve the speed of texture synthesis, we propose an improved synthesis algorithm according to the Image Quilting algorithm in this paper. In this algorithm, the L-overlap region is replaced by r-overlap region to reduce the amount of the pixels used to compute the error of Sum-of-Squared Differences (SSD) and to lower the calculation redundancy. Parallel calculation is adopted to search the best synthesis patch from texture sample image and make further improvement on the synthesis speed. In addition, the area used for looking for the minimal cost path is enlarged from one patch to more patches that belong to the same row to retain or improve the synthesis effect. The experiment results show the proposed method has faster synthesis speed and lower algorithm complexity than the Image Quilting algorithm.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Efros, A.A., Leung, T.K.: Texture synthesis by non-parametric sampling. In: IEEE International Conference on Computer Vision. Greece: IEEE Press, pp. 1033–1038 (1999)
Lin, L., Ce, L., Yingqing, X., et al.: Real-time texture synthesis by patch-based sampling. Technical Report, Beijing: Microsoft Research, MSR-TR-2001-40 (2001)
Efros, A.A., Freeman, W.T.: Image quilting for texture synthesis and transfer. In: Proceedings of the ACM SIGGRAPH, Los Angeles: ACM Press, pp. 341–347 (2001)
Yiping, W., Wencheng, W., Enhua, W.: Optimizing Implementation of patch-based texture synthesis. J. Comput. Aided Des. Comput. Graph. 18(10), 1502–1507 (2006)
Xin, C., WenCheng, W.: Reusing partially synthesized textures for real time synthesis of large textures. J. Comput. 33(4), 768–775 (2010)
Cohen, M.F., et al.: Wang tiles for image and texture generation. ACM Trans. Graphics (TOG) 22(3), 287–294 (2003)
Kun, Z., Guoqiang, H., Wen, L., Xiaoyuan, Z.: An efficient method of texture synthesis based on graph cuts. J. Comput. Aided Des. Comput. Graph. 20(5), 652–658 (2008)
Lefebvre, S., Hoppe, H.: Parallel controllable texture synthesis. ACM Trans. Graph. 24(3), 777–786 (2005)
Han, C., Risser, E., Ramamoorthi, R., Grinspun, E.: Multiscale texture synthesis. ACM Trans. Graph. 27(3), 277–286 (2008)
Lasram, A., Lefebvre, S.: Parallel patch-based texture synthesis. In: Proceedings of the Fourth ACM SIGGRAPH/Eurographics Conference on High-Performance Graphics. Eurographics Association, pp.115–124 (2012)
Caron, J., Mould, D.: Partition of unity parametrics for texture synthesis. In: Proceedings of the 2013 Graphics Interface Conference Canadian Information Processing Society, pp. 173–179 (2013)
Aguerrebere, C., Gousseau, Y., Tartavel, G.: Exemplar-based texture synthesis: the efros-leung algorithm. Image Process. Line 2013, 213–231 (2013)
Wei, L.Y., Levoy, M.: Fast texture synthesis using tree-structured vector quantization. In: Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques. ACM Press/Addison-Wesley Publishing Co. pp. 479–488 (2000)
Wei, L.Y., Lefebvre, S., Kwatra, V., et al.: State of the art in example-based texture synthesis. Eurographics 2009, State of the Art Report, EG-STAR, 93–117 (2009)
Han, J., Zhou, K., Wei, L.Y., et al.: Fast example-based surface texture synthesis via discrete optimization. Vis. Comput. 22(9–11), 918–925 (2006)
Gui, Y., Chen, M., Xie, Z., Ma, L., Chen, Z.: Texture synthesis based on feature description. J. Adv. Mech. Des. Syst. Manuf. 6(3), 376–388 (2012)
Kim, V.G., Lipman, Y.: Thomas Funkhouser. Symmetry-Guided Texture Synthesis and Manipulation. ACM Transactions on Graphics, 31(3), Article 22, Publication date: May 2012
Efros, A.A., Freeman, W.T.: Image Quilting for Texture Synthesis and Transfer, 07–22 2010. http://graphics.cs.cmu.edu/people/efros/research/quilting.html
Acknowledgements
It is a project supported by Natural Science Foundation of P.R. China (No.61271361, 61163019, 61462093), Key Research Foundations of Yunnan Educational Committee (No.2012Z056), the Research Foundation of Yunnan Province (2014FA021, 2014FB113), and Digital Media Technology Key Laboratory of Universities in Yunnan. The authors also acknowledge the provider of texture sample images shown in this paper.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pu, Y., Xu, D., Qian, W., Huang, Y., Dan, Y. (2015). An Improved Texture Synthesis Algorithm. In: Pan, Z., Cheok, A., Mueller, W., Zhang, M. (eds) Transactions on Edutainment XI. Lecture Notes in Computer Science(), vol 8971. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-48247-6_10
Download citation
DOI: https://doi.org/10.1007/978-3-662-48247-6_10
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-48246-9
Online ISBN: 978-3-662-48247-6
eBook Packages: Computer ScienceComputer Science (R0)