Output textures may be generated by synthesizing an input texture comprising discrete elements with a set of boundary conditions. Elements of the input texture are copied from the input texture to an output texture that is defined by a set of boundary conditions and are then refined. The elements of the output texture are refined by assigning domain and/or attribute information to the elements of the output texture element by minimizing an energy function measuring a similarity between output neighborhoods of the output texture and a corresponding best matching input neighborhood of the input texture.