zigzag扫描的matlab实现
zigzag的扫描方式如下图所示:
以 4*4 为例,下图是matlab中数组各位置的索引值。
用横纵坐标来分析。
2 | 3 | 4 | 5 | 6 | 7 | 8 |
---|---|---|---|---|---|---|
(1,1) | (1,2) | (3,1) | (4,1) | (4,2) | (3,4) | (4,4) |
(2,1) | (2,2) | (2,3) | (3,3) | (4,3) | ||
(1,3) | (3,2) | (2,4) | ||||
(4,1) |
首先按奇偶可以分出横坐标的上升和下降,偶的话为下降,奇为上升。搞定这个,就是确定开始和结束了,先把它全改成上升流。
2 | 3 | 4 | 5 | 6 | 7 | 8 |
---|---|---|---|---|---|---|
(1,1) | (1,2) | (1,3) | (1,4) | (2,4) | (3,4) | (4,4) |
(2,1) | (2,2) | (2,3) | (3,3) | (4,3) | ||
(3,1) | (3,2) | (4,2) | ||||
(4,1) |
然后取出它们的起止横坐标和起止纵坐标。
横坐标
起:1 1 1 1 2 3 4
止:1 2 3 4 4 4 4
纵坐标:
起:1 2 3 4 4 4 4
止:1 1 1 1 2 3 4
然后得到:
function y=zigzag(size)
% 返回size*size矩阵的zigzag范围顺序
% 如2*2,则返回1、3、2、4,注意matlab的顺序和是以列为主
seq = 1:1:size*size;
seq = reshape(seq,size,size);
y = zeros(1,size*size);
k = 1;
for i = 2:2*size
for j = max(i-size,1):min(size,i-1)
if mod(i,2)==1
y(k) = seq(j,i-j);
else
y(k) = seq(i-j,j);
end
k = k+1;
end
end