Gimp, photoshop u otro, es indifernete.
Tamaño de la imagen / 9.
Nuevo proyecto de ese tamaño, rellenas de color sólido, copias, y lo pegas en capas distintas en el proyecto de la foto, según el programa que emplees, al acercar a otro cuadro ya situado o limite de la imagen se ajustará a él. Con los 9 trozos situados, solo tienes que seleccionar uno, recortar a selección y exportar. Deshaces el último paso y lo repites con el resto de trozos.
Se hace en un par de minutos y te encajan sí o sí. Saludos!