Novel Methods for Non Uniform Patch Based Texture Synthesis Using Random Selection of Patches

(*) Corresponding author

Authors' affiliations

DOI's assignment:
the author of the article can submit here a request for assignment of a DOI number to this resource!
Cost of the service: euros 10,00 (for a DOI)


Two simple image based methods of generating novel visual appearance in the synthesized texture are presented in the present paper. The synthesized output texture contains square patches of non uniform sizes. Two categories of non uniform patch based texture synthesis namely; row-wise patch based texture synthesis and quadrant-wise patch based texture synthesis are discussed. In both the cases the procedure ends when the output texture is completely synthesized. These texture synthesis algorithms are fast and very simple for patches of non-uniform sizes and they produce surprisingly good results for a wide range of textures. The results obtained using the proposed method is encouraging and reasonable in some cases.
Copyright © 2013 Praise Worthy Prize - All rights reserved.


Image Processing; Texture Synthesis; Patch; Concatenation; Entropy; Histogram

Full Text:



J. Sklansky, Image segmentation and feature extraction, IEEE Transaction on system Man Cybernet, Vol. 8, n. 4, pp. 237-247, 1978.

M. Sabha, P. Peers and P. Dutre, Texture Synthesis by Exact Neighborhood Matching, Computer Forum, Vol. 26, n. 2, pp. 131-142, 2007.

Efros and T. Leung, Texture synthesis by non- parametric sampling, International Conference on Computer Vision, pp.1033-1038, 1999.

M. Ashikhmin, Synthesizing natural textures, In SI3D ’01: Proceedings of the 2001 symposium on Interactive3D graphics, ACM press, pp.217-226, 2001.

S. Zelinka and M. Garland, Towards real texture synthesis with jump maps, In EGRW ‘02: Proceedings of the 13th Eurographics workshop on Rendering, pp. 99-104, 2002.

M. Tran and A. Datta, Synthesizing Textures using Variable Neighbourhood Searching, Proceedings of VII Digital Image Computing: Techniques and Applications, Sydeny. pp.10-12, 2003.

L. V. Wei and M. Levoy, Fast texture synthesis using tree structured vector quantization, In SIGGRAPH ’00: Proceedings of the 27th annual conference on Computer Graphics and interactive techniques, pp. 479-488, 2000.

F. Dong and X. Ye, Multiscaled texture synthesis using Multisized Pixel Neighborhoods, IEEE Transaction on Computer Graphics, pp. 41-47, 2007.

A. Efros and W. T. Freeman, Image Quilting for Texture Synthesis and Transfer, Proceedings of SIGGRAPH’ 01, pp. 341-346, 2001.

A Nealen and M Alexa, Hybrid Texture Synthesis, In Eurographics Symposium on Rendering, Belgium, pp. 97-105, 2003.

V. Kwatra , A. Schodl , I. Essa , G. Turk, A. Bobick , Graph cut textures: images and video synthesis using graph cuts, ACM Transaction on Graphics, Vol. 22, n. 3, pp. 277- 286, 2003.

Q. Wu and Y. Yu, Feature Matching and Deformation for Texture Synthesis, ACM SIGGRAPH 2004, Conference proceedings, Vol. 23, n. 3, pp. 364-367. 2004.

V. Kwatra, I. Essa, A. Bobick and N. Kwatra, Texture Optimization for Example-based Synthesis, ACM Transaction on Graphics, Proceedings of ACM Siggraph 2005. Vol. 24, n. 3, pp. 795- 802. 2005

F. Dong, H. Lin and G. Clapworthy, Cutting and pasting Irregularly shaped Patches for Texture Synthesis, Computer Graphics Forum, Vol. 24, n.1, pp.17-26, 2005.

L.Tonietto., M. Walter and C. R. Jung, A Randomized Approach for Patch-based Texture Synthesis using Wavelets, Computer Graphics Forum, Vol. 25, n. 4, pp. 675-684, 2006.

C.H. Lai and J. L. Wu, Temporal Texture Synthesis by Patch-Based Sampling and Morphing Interpolation, Computer Animation and Virtual Worlds, Vol. 18, n. 4-5, pp. 415-428, 2007.

L. Y. Lai, W. L. Hwang and P. Sreedevi, Performance evaluation of a novel sampling-based texture synthesis technique using different sized patches. Signal Image and Video Processing, Vol. 2, n. 3, pp. 275-286, 2008.

W. W. Cheng, L. F. Tong, H. P. Jie & W. E. Hua, Texture synthesis via the matching compatibility between patches, Science in China Press, Vol. 52, n. 3, pp. 512-522, 2009.

Fang. C. W, Lien, and J.-J. J. Rapid Image Completion System Using Multiresolution Patch-Based Directional and Nondirectional Approaches. IEEE Transaction on Image Processing. Vol. 18, n. 12, pp. 2769-2779. 2009.

Vinod Kumar. R. S., S. Arivazhagan, Effects of Variation of Patch Size and Seam Size in Patch Based Texture Synthesis, Proceedings of the 2nd International Conference on Computing, Communication and Networking Technologies, (ICCCNT10). pp. 1-8, doi: 10.1109 / ICCCNT. 2010. 5591571, 2010

Renxi C. and Xinhui L. Fill in Occlusion Regions on Remotely Sensed Images Using Texture Synthesis Technique. IEEE International Conference on Internet Computing & Information Services (ICICIS). pp. 54-57, 2011.

Cho. T. S, Zitnick. C. L, Joshi. N, Kang. S. B, Richard S and William T. F. Image Restoration by Matching Gradient Distributions. IEEE Transaction on Pattern Analysis and Machine Intelligence. Vol. 34. n. 4, pp. 683-694, 2012.

Lasram A and Lefebvre S, Parallel Patch-based Texture Synthesis. High Performance Graphics Conference Proceedings, 2012.


  • There are currently no refbacks.

Please send any question about this web site to
Copyright © 2005-2024 Praise Worthy Prize