Characteristics of current texture synthesis techniques on PC platform are summarized. Texture synthesis based on Wang tiles is suitable to be implemented on resource-constraint mobile devices. An improved bi-directional texture synthesis algorithm based on Wang tiles is presented through analyzing the stochastic tilling algorithm suggested by Cohen. The proposed algorithm mainly consists of the following steps: selecting sample sub-images

filling the tile with texture and tiling through bi-direction scanning. Accordingly

the search region for the best cut path is enlarged

randomicity of the selected tiles is increased and the requirements of computation and storage are also reduced. Experiments validate the usability of our algorithm on mobile devices. Compared with stochastic tilling

the proposed algorithm illustrates better visual effects in aperiodicity.