在图像处理中,为什么建议首先循环Y然后循环X？

Question

我在一些地方读过,在处理图像的像素时,建议你循环Y然后X像素,因为它更有可能是内存效率.为什么会这样？

Answer 1

A1 A2 A3 A4 
B1 B2 B3 B4 
C1 C2 C3 C4 
D1 D2 D3 D4 

假设这是你的图像(以及它的点的某种坐标),它以字符串形式存储在内存中,就像:

A1 A2 A3 A4 B1 B2 B3 B4 C1 C2 C3 C4 D1 D2 D3 D4.

让我们模拟这些选项:

对于X然后是Y:

A1 B1 C1 D1 A2 B2 C2 D2 A3 B3 C3 D3 A4 B4 C4 D4 

现在检查字符串,这些访问会有多乱(就像随机读取一样,对吧？)

也不是,Y,然后是X.

A1 A2 A3 A4 B1 B2 B3 B4 C1 C2 C3 C4 D1 D2 D3 D4

看到？直接读!

这就是为什么.