Abstract
Texture synthesis has become a well-established area. However, researchers are mostly concerned with learning the algorithm of texture synthesis to achieve higher quality and better efficiency. We hereby propose a repetitiveness metric method to pick out an optimal texture exemplar which is used to synthesize texture. Different from conventional methods of texture analysis that emphasize on texture feature analysis for the target textures, our method focuses on repetitiveness metric of texture exemplar. To achieve a more efficient method, we firstly perform a Poisson disk sampling to extract unordered texture exemplars from the input image. Using normalized cross correlation (NCC) based on fast Fourier transformation (FFT) for each exemplar, we can get some matrices. Based on repetitiveness metric, we can assign each exemplar a score. Our method can satisfy visual requirement and accomplish high-quality work in a shorter time due to FFT. Compelling visual results and computational complexity analyses prove the validity of our work.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Thakur, U., Wien, M., Naser, K.: Dynamic texture synthesis using linear phase shift interpolation. In: Picture Coding Symposium (2017)
Liu, G., Gousseau, Y., Xia, G.S.: Texture synthesis through convolutional neural networks and spectrum constraints (2016)
Kindermann, R., Snell, J.L.: Markov Random Fields and Their Applications. American Mathematical Society, Providence (1980)
Efros, A.A., Leung, T.K.: Texture synthesis by non-parametric sampling. In: The Proceedings of the Seventh IEEE International Conference on Computer Vision, vol. 2, p. 1033. IEEE (1999)
Wei, L.Y., Levoy, M.: Fast texture synthesis using tree-structured vector quantization. In: Conference on Computer Graphics and Interactive Techniques, pp. 479–488. ACM Press/Addison-Wesley Publishing Co (2000)
Ashikhmin, M.: Synthesizing natural textures. In: Symposium on Interactive 3D Graphics, pp. 217–226. ACM (2001)
Fleischer, K.W., Laidlaw, D.H., Currin, B.L., Barr, A.H.: Cellular texture generation. In: Proceedings of the 22nd Annual Conference on Computer Graphics and Interactive Techniques, pp. 239–248. ACM (1995)
Liang, L.: Real-time texture synthesis by patch-based sampling. ACM Trans. Graph. 20(3), 127–150 (2001)
Zhu, S.C., Guo, C.E., Wang, Y., Xu, Z.: What are textons? Int. J. Comput. Vis. 62(1), 121–143 (2005)
Ying, L., Hertzmann, A., Biermann, H., Zorin, D.: Texture and shape synthesis on surfaces. In: Gortler, S.J., Myszkowski, K. (eds.) Rendering Techniques 2001. Eurographics. Springer, Vienna (2001). https://doi.org/10.1007/978-3-7091-6242-2_28
Lefebvre, S., Hoppe, H.: Parallel controllable texture synthesis. ACM Trans. Graph. 24(3), 777–786 (2005)
Lazebnik, S., Schmid, C., Ponce, J.: A sparse texture representation using local affine regions. IEEE Trans. Pattern Anal. Mach. Intell. 27(8), 1265 (2005)
Dai, D., Riemenschneider, H., Gool, L.V.: The synthesizability of texture examples. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 3027–3034. IEEE Computer Society (2014)
Bridson, R.: Fast poisson disk sampling in arbitrary dimensions. ACM SIGGRAPH Sketches 2007 49, 22 (2007). ACM
Lewis, J.P.: Fast normalized cross-correlation. Circ. Syst. Sig. Process. 82(2), 144–156 (2001)
Sun, B.J., Zhou, D.H.: Fast matching method based on NCC. Transducer Microsyst. Technol. 26(9), 104–106 (2007)
Liu, F., Picard, R.W.: Periodicity, directionality, and randomness: wold features for image modeling and retrieval. IEEE Trans. Pattern Anal. Mach. Intell. 18(7), 722–733 (1996)
Acknowledgments
This work was supported in part by grants from the National Natural Science Foundation of China (Nos. 61303101, 61572328), the Shenzhen Research Foundation for Basic Research, China (Nos. JCYJ20150324140036846, JCYJ20170302153551588, CXZZ20140902160818443, CXZZ20140902102350474, CXZZ20150813151056544, JCYJ20150630105452814, JCYJ20160331114551175, JCYJ20160608173051207), the Start-up Research Fund of Shenzhen University (Nos. 2013-827-000009), the China-UK Visual Information Processing Laboratory (VIPL) and Maternal and child health monitoring and early warning Engineering Technology Research Center (METRC) of Guangdong Province.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Yin, L., Lai, H., Wu, H., Wen, Z. (2018). Repetitiveness Metric of Exemplar for Texture Synthesis. In: Zeng, B., Huang, Q., El Saddik, A., Li, H., Jiang, S., Fan, X. (eds) Advances in Multimedia Information Processing – PCM 2017. PCM 2017. Lecture Notes in Computer Science(), vol 10736. Springer, Cham. https://doi.org/10.1007/978-3-319-77383-4_73
Download citation
DOI: https://doi.org/10.1007/978-3-319-77383-4_73
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-77382-7
Online ISBN: 978-3-319-77383-4
eBook Packages: Computer ScienceComputer Science (R0)