dezoomify [1] does all that for most common tileset formats.

[1]: https://github.com/lovasoa/dezoomify