zigzag扫描的matlab实现

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