ピクセル処理のためのループの最適化

Question

私は、画像内のすべてのピクセルにわたって反復するアルゴリズムを実装しています（各OpenCVでは、近傍のピクセルとのブロックマッチングを計算して隣接ピクセルの類似性を評価しています）。非常に深いループを持つ「素朴な」実装は非常に遅いので、パフォーマンスをどのように改善しようとしているのだろうかと思っていました。以下は私の現在のコードの抜粋です。

for(nCh=1;nCh<=channels;nCh++) { // Loop over three channels 

    for(i=0;i<h;i++) { // "vertical" loop 

    for(j=0;j<w;j++) { // "horizontal" loop 

     for (si=-sw_height; si<sw_height; si++){ // vertical search window loop 

     for (sj=-sw_width; sj<sw_width; sj++){ // horizontal search window loop 

      dist = 0; 

      for (blki=0; blki<blk_height; blki++){ // block match loop 

       for (blkj=0; blkj<blk_width; blkj++){ // block match loop 

       current_pxl = data[(i+blki)*step+(j+blkj)*channels+nCh]; 

       search_pxl = data[(i+blki+si)*step+(j+blkj+sj)*channels+nCh]; 

       dist += pow((current_pxl - search_pxl),2); 

       } 

      } 

      // ... further processing 

     } 

     } 

    } 

    } 

} 

Answer 1

あなたは最も内側のループにpowと呼んでいます。しないでください。

また、そこでは多くのインデックス計算が行われています。 私はあなたが内側のループからそれを抜け出すことができると確信しています。

あなたはそれはので、あなたの内側のループがより次のようになり得ることができる必要があります：

  for (blkj = 0; blkj < blk_width; blkj++, pc += channels, ps += channels){ 
      int diff = (*pc - *ps); 
      dist += (diff * diff); 
      } 

そして、あなたもそれを少しアンロールしたい場合があります。ところで

、