2Dピクセル配列を90度回転させる

Question

私は画像のピクセルデータの配列を持っています。取得している画像はすでに270度に回転しています。だから正しい画像を得るために90度回転させようとしています。 data[x][y]をdata[y][x]に変更して転置アルゴリズムを試しましたが、正しい方法ではないと思います。私はそれを回転させるために何ができるのですか？

Answer 1

これは余分なスペースを使わずに行うことができ、In-place matrix transposition（まったく同じではありません）と呼ばれます。転置後にいくつかのミラーリングを行うことを忘れないでください。

1. 画像が正方形

   

2. ある場合、画像は、非正方行列について正方形

   • ない場合、アルゴリズムはより複雑です。 1980年以前のアルゴリズムの多くは、「follow-the-cycles」アルゴリズムと呼ばれることがあります。つまり、サイクルをループし、サイクル内のある場所から次の場所にデータを移動します。擬似コードの形式では：

   

Answer 2

あなたは、その後、old_data[rows][cols]とnew_data[cols][rows]を持っている：

for(int i=0; i<cols; i++) { 
    for(int j=0; j<rows; j++) { 
     new_data[i][j] = old_data[rows-1-j][i]; 
    } 
} 

これは90度CWでOLD_DATA回転しなければなりません。

Answer 3

あなたはその場でO（1）スペースでそれをしたい場合は、あなたはこれに従うことができます。

1. は、行列を転置しますスワップすることによってdata[i][j]とdata[j][i]：

   for (int i = 0; i < n; i += 1){ 
       for (int j = i+1; j < n; j += 1){ 
        swap(data[i][j], data[j][i]); 
       } 
   } 
   

2. それぞれの行または列を+90または-90度回転させる場合は、それぞれを逆にします。唯一の方法だ

   for (int i = 0; i < n; i += 1){ 
       for (int j = 0; j < n/2; j += 1){ 
        swap(data[i][j], data[i][n-1-j]); 
       } 
   }