イメージデシメーション（C++）のより高速（最適化）ソリューション

Question

私は以下のCコードをより迅速に処理する方法を探しています。私は640x480の画像を持っていて、画像の他のすべての行と列を取り除くことで、2倍にぼかしたいと思っています。私は以下のコードを添付しました。コードを最適化する方法はありますか？

#define INPUT_NUM_ROW 480 
#define INPUT_NUM_COL 640 
#define OUTPUT_NUM_ROW 240 
#define OUTPUT_NUM_COL 320 

unsigned char inputBuf[INPUT_NUM_ROW* INPUT_NUM_COL]; 
unsigned char outputBuf[OUTPUT_NUM_ROW* OUTPUT_NUM_COL]; 

void imageDecimate(unsigned char *outputImage , unsigned char *inputImage) 
{ 
/* Fill in your code here */ 
for (int p = 0; p< OUTPUT_NUM_ROW; p++) { 
    for (int q = 0; q < OUTPUT_NUM_COL; q++) { 
     outputImage[p*OUTPUT_NUM_COL + q] = inputImage[(p*INPUT_NUM_COL+q)*2]; 
     // cout << "The pixel at " << p*OUTPUT_NUM_COL+q << " is " << outputImage[p*OUTPUT_NUM_COL+q] << endl; 
    } 
    } 
} 

Answer 1

のではなく、内側のループで毎回数学をやって、あなたがこれを行うことができます：

int outputIndex; 
int inputIndex; 
for (int p = 0; p< OUTPUT_NUM_ROW; p++) { 
    inputIndex = p * INPUT_NUM_COL * 2; 
    outputIndex = p * OUTPUT_NUM_COL; 
    for (int q = 0; q < OUTPUT_NUM_COL; q++) { 
     outputImage[outputIndex] = inputImage[inputIndex]; 
     inputIndex += 2; 
     outputIndex++; 
     // cout << "The pixel at " << p*OUTPUT_NUM_COL+q << " is " << outputImage[p*OUTPUT_NUM_COL+q] << endl; 
    } 
    } 
} 

をあなたもコピーの割り当てとインクリメントインラインを行うことができ、あなたはまた、唯一のinputIndexを割り当てることができます最初にoutputIndexを使用していますが、内部ループから計算を移動するほどパフォーマンスが向上するわけではありません。私は、一括コピー機能は、このような柔軟性を増やすものではないと考えていますが、それらが実行し、ターゲットプラットフォームのすべてで利用可能なハードウェアアクセラレーションを使用すると、それがより良い選択になります。

また、このような配列アクセスは、使用できる最も最適化されたポインタ算術にコンパイルされると仮定しています。