Skip to main content

Repetitiveness Metric of Exemplar for Texture Synthesis

  • Conference paper
  • First Online:
Advances in Multimedia Information Processing – PCM 2017 (PCM 2017)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 10736))

Included in the following conference series:

  • 2321 Accesses

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.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Thakur, U., Wien, M., Naser, K.: Dynamic texture synthesis using linear phase shift interpolation. In: Picture Coding Symposium (2017)

    Google Scholar 

  2. Liu, G., Gousseau, Y., Xia, G.S.: Texture synthesis through convolutional neural networks and spectrum constraints (2016)

    Google Scholar 

  3. Kindermann, R., Snell, J.L.: Markov Random Fields and Their Applications. American Mathematical Society, Providence (1980)

    Book  Google Scholar 

  4. 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)

    Google Scholar 

  5. 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)

    Google Scholar 

  6. Ashikhmin, M.: Synthesizing natural textures. In: Symposium on Interactive 3D Graphics, pp. 217–226. ACM (2001)

    Google Scholar 

  7. 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)

    Google Scholar 

  8. Liang, L.: Real-time texture synthesis by patch-based sampling. ACM Trans. Graph. 20(3), 127–150 (2001)

    Article  Google Scholar 

  9. Zhu, S.C., Guo, C.E., Wang, Y., Xu, Z.: What are textons? Int. J. Comput. Vis. 62(1), 121–143 (2005)

    Article  Google Scholar 

  10. 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

    Chapter  Google Scholar 

  11. Lefebvre, S., Hoppe, H.: Parallel controllable texture synthesis. ACM Trans. Graph. 24(3), 777–786 (2005)

    Article  Google Scholar 

  12. Lazebnik, S., Schmid, C., Ponce, J.: A sparse texture representation using local affine regions. IEEE Trans. Pattern Anal. Mach. Intell. 27(8), 1265 (2005)

    Article  Google Scholar 

  13. 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)

    Google Scholar 

  14. Bridson, R.: Fast poisson disk sampling in arbitrary dimensions. ACM SIGGRAPH Sketches 2007 49, 22 (2007). ACM

    Article  Google Scholar 

  15. Lewis, J.P.: Fast normalized cross-correlation. Circ. Syst. Sig. Process. 82(2), 144–156 (2001)

    Google Scholar 

  16. Sun, B.J., Zhou, D.H.: Fast matching method based on NCC. Transducer Microsyst. Technol. 26(9), 104–106 (2007)

    Google Scholar 

  17. 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)

    Article  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Zhenkun Wen .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics