矩阵内存排布

来源:互联网 发布:数据如何做韦恩图 编辑:程序博客网 时间:2024/05/29 14:25

 为了高效的获取矩阵形式存在的多维对象中的元素,就需要知道其在内存中是如何分布的。

    注意:矩阵格式的不同,其在内存中的分布方式也就不同。

    例如,使用矩阵存储n个三维点,有如下四种可能的方式:

    1、n 行 1 列,3 通道;

    2、1 行 n 列,3 通道;

    3、n 行 3 列,1 通道;

    4、3 行 n 列,1 通道;

 

    如下图所示:

    

    

    基于如下两个原则,前三种矩阵样式在内存中是按照如下方式存储的:

    

    原则1:元素是以从左向右,从上到下的方式存储的;

    原则2:各个通道之间是交错存储的;

    对于n 行 1 列,3 通道的情形,第一个三元组(x, y, z) 属于第一行的元素,各个通道是交错存储的。

    1 行 n 列,3 通道的情形与此相同,第一个三元组(x, y, z) 属于第一列的元素,各个通道是交错存储的。

    n 行 3 列,1 通道的情形与此相同,但是没有了通道的概念,仅仅按照从上到下的顺序即可获得各个三元组数据。

 

    对于3 行 n 列,1 通道的情形,则同上述情形不同,其在内存中的分布方式如下:

    

    这种情形下没有了通道的概念,从左至右,从上到下的遍历矩阵的元素即可。

 

 

    为了正确的获得矩阵中的元素,下面的公式可以用来计算通用的偏移量

    offset = (row * numCols * numChannels) + (col * numChannels) + (channel)

    这里,row, col 和 channel分别表示想要获取的元素对应的行号、列号和通道编号。

    numCols 和 numChannels表示矩阵的列数和通道数。

0 0