извлечение подматрица из матрицы с петлевой черепицей

Question

У меня есть следующие матрицы 4x4:

1 2 3 4 

5 6 7 8 

9 10 11 12 

13 14 15 16 

и я хочу извлечь и хранить (в некоторых новостных переменных) на четыре следующих подматрицу 2х2:

[1 2 

5 6] 

[3 4 

7 8] 

[9 10 

13 14] 

[11 12 

15 16] 

Это как функция «Rect» (http://docs.opencv.org/java/org/opencv/core/Rect.html) openCV, но я не хочу использовать OpenCV.

Я должен использовать распараллеливающий компилятор, и поэтому хотел бы сделать извлечение подматрицы с известным преобразованием цикла, представленным в литературе: «петлевая черепица» (также известная как «блокировка цикла» или «цикл разворота и застревания» "или" петлевая полоска и обмен "). - (http://en.wikipedia.org/wiki/Loop_tiling)

Возможно ли это?

Answer 1

Возможно ли это?

Конечно ...

int n = 4; 
    int matrix[4][4] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16}; 
    int submatrixes[n/2*n/2][2][2]; 
    int i, j, x, y, z; 
    for (z = i = 0; i < n; i += 2) 
     for (j = 0; j < n; j += 2, ++z) 
     for (x = 0; x < 2; x++) 
      for (y = 0; y < 2; y++) 
      submatrixes[z][x][y] = matrix[i+x][j+y];