Mathematical Problems in Engineering
Volume 2012 (2012), Article ID 305384, 12 pages
Research Article

A New Texture Synthesis Algorithm Based on Wavelet Packet Tree

1Department of Computer Science and Information Engineering, National United University, Miaoli 36003, Taiwan
2Department of Electronics Engineering, Chung Hua University, Hsinchu City 30012, Taiwan
3Department of Mathematics, University of Salerno, Via Ponte Don Melillo, 84084 Fisciano, Italy

Received 14 February 2012; Accepted 15 March 2012

Academic Editor: Ming Li

Copyright © 2012 Hsi Chin Hsin et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


This paper presents an efficient texture synthesis based on wavelet packet tree (TSWPT). It has the advantage of using a multiresolution representation with a greater diversity of bases functions for the nonlinear time series applications such as fractal images. The input image is decomposed into wavelet packet coefficients, which are rearranged and organized to form hierarchical trees called wavelet packet trees. A 2-step matching, that is, coarse matching based on low-frequency wavelet packet coefficients followed by fine matching based on middle-high-frequency wavelet packet coefficients, is proposed for texture synthesis. Experimental results show that the TSWPT algorithm is preferable, especially in terms of computation time.