Skip to main content

Image Quilting for Texture Synthesis of Grayscale Images Using Gray-Level Co-occurrence Matrix and Restricted Cross-Correlation

  • Conference paper
  • First Online:
Book cover Progress in Advanced Computing and Intelligent Engineering

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 713))

Abstract

Exemplar-based texture synthesis is a process of generating perceptually equivalent textures with the exemplar. The present work proposes a novel patch-based synthesis algorithm for synthesizing new textures that employs the powerful concept of gray-level co-occurrence matrix coupled with restricted cross-correlation. Furthermore, a simple and peculiar blending mechanism has been devised which avoids the necessity of retracing the path after ascertaining the minimum cut within the overlap region between the two neighboring patches. The method has been tested and executed for the samples derived from Brodatz album, the widely acceptable benchmark dataset for texture processing. The results are found to be comparable to Efros and Freeman for stochastic texture while outperforms the Efros and Freeman algorithm for semistructured texture.

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. Raad, L., Desolneux, A., Morel, J.-M.: A conditional multiscale locally Gaussian texture synthesis algorithm. J. Math. Imaging Vis. 56(2), 260–279 (2016)

    Article  MathSciNet  Google Scholar 

  2. Galerne, B., Gousseau, Y., Morel, J.-M.: Random phase textures: theory and synthesis. IEEE Trans. Image Process. 20(1), 257–267 (2011)

    Article  MathSciNet  Google Scholar 

  3. Heeger, D.J., Bergen, J.R.: Pyramid-based texture analysis/synthesis. In: Proceedings of the 22nd Annual Conference on Computer Graphics and Interactive Techniques, pp. 229–238. ACM (1995)

    Google Scholar 

  4. Portilla, J., Simoncelli, E.P.: A parametric texture model based on joint statistics of complex wavelet coefficients. Int. J. Comput. Vis. 40(1), 49–70 (2000)

    Article  Google Scholar 

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

    Google Scholar 

  6. Kwatra, V., Essa, I., Bobick, A., Kwatra, N.: Texture optimization for example-based synthesis. ACM Trans. Gr. (ToG) 24(3), 795–802 (2005)

    Article  Google Scholar 

  7. Efros, A.A., Leung, T.K.: Texture synthesis by non-parametric sampling. In: The Proceedings of the Seventh IEEE International Conference on Computer Vision, 1999, vol. 2, pp. 1033–1038. IEEE (1999)

    Google Scholar 

  8. Efros, A.A., Freeman, W.T.: Image quilting for texture synthesis and transfer. In: Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques, pp. 341–346. ACM (2001)

    Google Scholar 

  9. Liang, L., Liu, C., Xu, Y.-Q., Guo, B., Shum, H.-Y.: Real-time texture synthesis by patch-based sampling. ACM Trans. Gr. (ToG) 20(3), 127–150 (2001)

    Article  Google Scholar 

  10. 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, pp. 479–488. ACM Press/Addison-Wesley Publishing Co. (2000)

    Google Scholar 

  11. Kwatra, V., Schödl, A., Essa, I., Turk, G., Bobick, A.: Graphcut textures: image and video synthesis using graph cuts. ACM Trans. Gr. (ToG) (ACM) 22, 277–286 (2003)

    Article  Google Scholar 

  12. Julesz, B.: Visual pattern discrimination. IRE Trans. Inf. Theory 8(2), 84–92 (1962)

    Article  Google Scholar 

  13. Tonietto, L., Walter, M.: Towards local control for image-based texture synthesis. In: XV Brazilian Symposium on Computer Graphics and Image Processing, 2002 Proceedings, pp. 252–258. IEEE (2002)

    Google Scholar 

  14. Zhang, J., Zhou, K., Velho, L., Guo, B., Shum, H.-Y.: Synthesis of progressively-variant textures on arbitrary surfaces. ACM Trans. Gr. (TOG) (ACM) 22, 295–302 (2003)

    Article  Google Scholar 

  15. Haralick, R.M., Shanmugam, K.: Textural features for image classification. IEEE Trans. Syst. Man Cybern. 3(6), 610–621 (1973)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Mudassir Rafi .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Rafi, M., Mukhopadhyay, S. (2019). Image Quilting for Texture Synthesis of Grayscale Images Using Gray-Level Co-occurrence Matrix and Restricted Cross-Correlation. In: Pati, B., Panigrahi, C., Misra, S., Pujari, A., Bakshi, S. (eds) Progress in Advanced Computing and Intelligent Engineering. Advances in Intelligent Systems and Computing, vol 713. Springer, Singapore. https://doi.org/10.1007/978-981-13-1708-8_4

Download citation

  • DOI: https://doi.org/10.1007/978-981-13-1708-8_4

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-13-1707-1

  • Online ISBN: 978-981-13-1708-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics