Попробовал библиотеку, работает отлично, и довольно шустро.
Результаты:
Код AS3:
trace("original width: " + canvas.width + ", original height: " + canvas.height); // original width: 3710, original height: 1638
var time:int = getTimer();
var finalBMD: BitmapData = BitmapDataUtil.bilinearResample(canvas, settings.scaling);
trace(getTimer() - time + " time, w:" + finalBMD.width + " h: " + finalBMD.height); // 91 time w:2133 h: 941