This paper presents an effective approach to generate a set of small textures from an input texture that can be tiled together to synthesize large textures. Such a small set can be useful in texturing any large area realistically and efficiently while consuming only a small amount of texture memory. Our approach is advantageous in its ability to generate a smaller number of tiles that can embed much more texture patterns and with less conspicuous seams within each tile than earlier approaches. As a result, our approach can generate large textures that look as if each were from a continuous part of the input texture while avoiding highly repetitive patterns. In general, our approach performs very well and shows a particular strength, compared to earlier approaches, for input textures of elaborate or relatively large features, or with distinctive colors.