The paper presents a concept to compress and synthesize complex material morphologies that is based on Wang tilings. Specifically, a microstructure is stored in a set of Wang tiles and its reconstruction is performed by means of a stochastic tiling algorithm. A substantial part of the study is devoted to the setup of optimal parameters of the automatic tile design by means of parametric studies with statistical descriptors at heart. The performance of the method is demonstrated on four two-dimensional two-phase target systems, monodisperse media with hard and soft disks, sandstone, and high porosity metallic foam.