1

我正在研究 ARM,我正在尝试优化对图像的下采样,我使用了 OpenCV cv::resize 并且它对于 1280*960 到 400*300 的速度慢约 3ms,我正在尝试使用 OpenMP 来加速它,但是在将并行用于声明时,图像已被扭曲。我知道这与线程之间的私有变量和共享数据有关,但我找不到问题。

void  resizeBilinearGray(uint8_t *pixels, uint8_t *temp, int w, int h, int w2, int h2) {

    int A, B, C, D, x, y, index, gray ;
    float x_ratio = ((float)(w-1))/w2 ;
    float y_ratio = ((float)(h-1))/h2 ;
    float x_diff, y_diff;
    int offset = 0 ;


#pragma omp parallel for
    for (int i=0;i<h2;i++) {
        for (int j=0;j<w2;j++) {
            x = (int)(x_ratio * j) ;
            y = (int)(y_ratio * i) ;
            x_diff = (x_ratio * j) - x ;
            y_diff = (y_ratio * i) - y ;
            index = y*w+x ;

            // range is 0 to 255 thus bitwise AND with 0xff
            A = pixels[index] & 0xff ;
            B = pixels[index+1] & 0xff ;
            C = pixels[index+w] & 0xff ;
            D = pixels[index+w+1] & 0xff ;

            // Y = A(1-w)(1-h) + B(w)(1-h) + C(h)(1-w) + Dwh
            gray = (int)(
                        A*(1-x_diff)*(1-y_diff) +  B*(x_diff)*(1-y_diff) +
                        C*(y_diff)*(1-x_diff)   +  D*(x_diff*y_diff)
                        ) ;

            temp[offset++] = gray ;
        }
    }

}
4

2 回答 2

2

我认为你的问题是offset变量。由于许多线程可以同时工作,所以你永远不知道哪个线程会先更新偏移量。这就是生成的图像失真的原因。

更好的策略是迭代生成的图像像素。对于每个结果像素,您可以找到源图像像素的坐标,执行插值并写入结果。这样,您可以确定每个线程都在不同的像素上工作,并且在正确的像素上工作。

于 2013-03-15T11:26:13.313 回答
2

为什么不尝试用 temp[i*w2 + j] 替换 temp[offset++]?

您的偏移量有多个问题。一方面,它有一个竞争条件。但更糟糕的是,OpenMP 为每个线程分配了非常不同的 i 和 j 值,因此它们正在读取内存的非相邻部分。这就是您的图像失真的原因。

除了 OpenMP,您还可以尝试其他几种方法来加速您的代码。我不了解 ARM,但在 Intel 上,您可以通过 SSE 大大加快速度。此外,您可以尝试固定浮点数。我在双线性插值中发现了两者的加速。fastcpp.blogspot.no/2011/06/bilinear-pixel-interpolation-using-sse.html

于 2013-03-16T08:15:29.760 回答