Про эти утилиты писал года три назад в статье: Резка большеформатных изображений на листы формата А4 для последующего склеивания
Сейчас дошли руки приготовить пакеты для AUR: epssplit, jpeg2ps, так что, в ArchLinux с установкой стало проще :)
По поводу преобразование растра в PS/EPS можно почитать в статье Евгения Балдина в “Linux Format”: LaTeX. Часть 4: Графика