MATLABによるジグザグ走査(Z字形走査)の実装

ジグザグ走査（ジグザグスキャンとも）は、二次元マトリクス内の要素を特定の順序で並べ替えて符号化する画像符号化技術です。

MATLABにおけるジグザグ走査を実装するコードサンプルを以下に示します。

function zigzag = zigzagScan(matrix)
[m, n] = size(matrix);
zigzag = zeros(1, m*n);
% 定义初始位置和方向
row = 1; col = 1;
direction = 'up';
% 对于每个元素，按照Zigzag扫描的顺序进行排列
for i = 1:m*n
zigzag(i) = matrix(row, col);
% 根据当前方向选择下一个位置
if strcmp(direction, 'up')
if col == n
row = row + 1;
direction = 'down';
elseif row == 1
col = col + 1;
direction = 'down';
else
row = row - 1;
col = col + 1;
end
elseif strcmp(direction, 'down')
if row == m
col = col + 1;
direction = 'up';
elseif col == 1
row = row + 1;
direction = 'up';
else
row = row + 1;
col = col - 1;
end
end
end
end

例：

matrix = [1, 2, 3;
4, 5, 6;
7, 8, 9];
zigzag = zigzagScan(matrix);
disp(zigzag);

出力が表示されます：

1     2     4     7     5     3     6     8     9

この出力は、ジグザグ順に並べられた行列の要素です。