Спасибо. Но я все равно не понял:

откуда 4 и что такое D и U

У меня конечная цель не конвертировать картинки, а получить именно сам узор "чанок" в зависимости от произвольно заданного размера матрицы (чанка).

То есть на выходе псевдо кода хотелось бы получать массив типа:

0 8 2 10 12 4 14 6 3 11 1 9 15 7 13 5