куда легче делать наподобии мозайки только наоборот - делаем целочисленно деление высоты исходной на высоту нужной == dx(аналогично для ширины). далее делаем цикл по матрице картинки (пох джпег или что другое в пхп сила) с пробегом dx и вставляем в новую кратинку размерами нужной с пробегом в 1 пиксель. ну идея думаю понятна.