java – 软件梯形失真校正算法

目前我已经有了一些工作,但速度非常慢(整个图像约为100毫秒),理想情况下我想要更快的速度(最好是在10毫秒范围内).我基本上只是循环整个图像像素按像素将我想要的像素复制到一个新数组中,然后将新图像的rgb内容设置为这个新数组：

public BufferedImage getCorrectedImage() {
    double width = originalImage.getWidth(null) * 0.5;
    double increment = (originalImage.getWidth(null) - width)/originalImage.getHeight();

    BufferedImage ret = new BufferedImage(originalImage.getWidth(null),originalImage.getHeight(null),BufferedImage.TYPE_INT_ARGB);

    for (int h = 0; h < originalImage.getHeight(); h++) {
        int[] arr = new int[originalImage.getWidth()];
        for (int w = 0; w < originalImage.getWidth(); w++) {
            arr[w] = originalImage.getRGB(w,h);
        }
        int[] newPixels = getShortLine(arr,(int) (width + 0.5));

        for (int w = 0; w < originalImage.getWidth(); w++) {
            ret.setRGB(w,h,newPixels[w]);
        }
        width += increment;
    }

    return ret;
}

private int[] getShortLine(int[] original,int newSize) {
    int[] newArr = new int[original.length];
    double scale = original.length / newSize;
    int start = (original.length - newSize) / 2;
    int end = original.length - ((original.length - newSize) / 2);
    for (int i = start; i < end-1; i++) {
        newArr[i] = original[(int) ((i - start) * scale)];
    }
    return newArr;
}

这样做最好的方法是什么？一个自定义仿射变换最初是我要看的,但我找不到任何代码/示例,指出我正确的方向.有没有比上面更好的方法来实现我想要的结果？