Я не знаю ни одного готового инструмента командной строки для этого. Если вы не используете его все время, ImageMagick может потребоваться больше времени, чтобы определить правильную комбинацию команд и параметров, чем писать программу quickie.
Простым способом, если вы вообще знаете Python, является запись нескольких строк с использованием PIL (Python Imaging Library). Для чтения изображения требуется одна строка. Для извлечения кусков определенной ширины и высоты в указанном месте для сохранения в качестве новых файлов изображений также легко. Добавьте пару для циклов для сканирования строк и столбцов блоков размером A4, и все готово.
Если вы не знаете Python, почти все языки программирования с быстрой записью имеют аналогичную возможность. На ум приходит библиотека GD; он имеет привязки для нескольких языков.