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

  • Mudassir RafiEmail author
  • Susanta Mukhopadhyay
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 713)


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.


Texture synthesis Image quilting Patch-based texture synthesis GLCM 


  1. 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)MathSciNetCrossRefGoogle Scholar
  2. 2.
    Galerne, B., Gousseau, Y., Morel, J.-M.: Random phase textures: theory and synthesis. IEEE Trans. Image Process. 20(1), 257–267 (2011)MathSciNetCrossRefGoogle Scholar
  3. 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. 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)CrossRefGoogle Scholar
  5. 5.
    Ashikhmin, M.: Synthesizing natural textures. In: Proceedings of the 2001 Symposium on Interactive 3D Graphics, pp. 217–226. ACM (2001)Google Scholar
  6. 6.
    Kwatra, V., Essa, I., Bobick, A., Kwatra, N.: Texture optimization for example-based synthesis. ACM Trans. Gr. (ToG) 24(3), 795–802 (2005)CrossRefGoogle Scholar
  7. 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. 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. 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)CrossRefGoogle Scholar
  10. 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. 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)CrossRefGoogle Scholar
  12. 12.
    Julesz, B.: Visual pattern discrimination. IRE Trans. Inf. Theory 8(2), 84–92 (1962)CrossRefGoogle Scholar
  13. 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. 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)CrossRefGoogle Scholar
  15. 15.
    Haralick, R.M., Shanmugam, K.: Textural features for image classification. IEEE Trans. Syst. Man Cybern. 3(6), 610–621 (1973)CrossRefGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  1. 1.Department of Computer Science and EngineeringIndian Institute of Technology (ISM), DhanbadDhanbadIndia

Personalised recommendations