This document is a doctoral thesis submitted by Rupesh Nathuram Shet to Loughborough University in partial fulfillment of a PhD in Computer Science. The thesis investigates texture synthesis on 3D surfaces using multi-resolution representations. It proposes novel algorithms for progressive texture synthesis on surfaces that allow fast building of photo-realistic textures. Experimental results demonstrate that the proposed algorithms can synthesize textures on arbitrarily shaped surfaces. The thesis makes contributions to both texture synthesis techniques and 3D surface representations.