Скрипт для нарезки скринлистов на скриншоты (php)

Необходимо разработать скрипт который будет скринлисты наризать в отдельные .jpg файлы по кадрам. Примеры скринлистов в приложении.

Количество колонок и рядов с кадрами в скринлисте может быть разным. т.е. простой подход порезать по координатам не подойдет. Здесь необходим "умный" скрипт который по фону сможет определить сетку и по ней порезать на кадры. Т.е. на вход подаем скринлист, на выходе получаем N количество .jpg файлов с кадрами из этого скринлиста.

Скрипт будет использоваться под FreeBSD, желательно чтобы был реализован на php, но если у вас есть наработки/предложения по поводу другой реализации, можем рассмотреть.