“…Texture synthesis on surfaces (Wei et al, 2009) has proved to be a powerful technique for reproducing a similar texture that fits an arbitrary surface naturally using a given 2D example texture. It has now reached an advanced degree of maturity due to lots of work (Chen and Dong, 2008;Chen et al, 2010;Kwatra et al, 2007;Lefebvre et al, 2005;Magda and Kriegman, 2003;Praun et al, 2000;Soler et al, 2002;Tong et al, 2002;Turk, 2001;Wei and Levoy, 2001;Zhang et al, 2003) towards synthesising textures directly on surfaces. Although most previous approaches (Chen and Dong, 2008;Chen et al, 2010;Kwatra et al, 2007;Praun et al, 2000;Soler et al, 2002) work well for a wide range of textures, which embody the simple idea of texturing a surface with overlapping patches, they fail to produce good results for many textures spatially with repeated texture elements.…”