O ImageMagick, especificamente o comando de conversão com a opção de recorte, deve ser capaz de ajudá-lo. Confira os documentos no link
Observe esta linha:
If the x and y offsets are omitted, a set of tiles of the specified geometry, covering the entire input image, is generated.
Acho que você pode adicionar mais opções para começar no deslocamento correto.