矩阵内存排布
2015-07-18 22:45
232 查看
为了高效的获取矩阵形式存在的多维对象中的元素,就需要知道其在内存中是如何分布的。
注意:矩阵格式的不同,其在内存中的分布方式也就不同。
例如,使用矩阵存储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表示矩阵的列数和通道数。
注意:矩阵格式的不同,其在内存中的分布方式也就不同。
例如,使用矩阵存储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表示矩阵的列数和通道数。
相关文章推荐
- Reverse Integer
- RT-thread 设备驱动组件之SPI设备
- 使用SVN对GitHub进行版本管理
- RGB图像归一化
- .Net知识点(基础加强)
- 【linux下编程】MakeFile
- 所闻所获2:使用块回调来实现代理的功能
- 集合特点
- iOS 阶段学习第25天笔记(iOS沙盒机制介绍)
- 反射
- brophp写商品管理模块
- Karatsuba Multiplication
- phper談談最近重構代碼的感受(2)
- Android问题集锦之二十八:You need to use a Theme.AppCompat theme (or descendant) with this activity.
- JAVA爬虫WebCollector
- [LeetCode]Intersection of Two Linked Lists
- finally代码块中的代码什么时候执行
- UEFI简单的应用程序模块MyHelloWorld:C源文件/INF工程文件源码/简析[6]
- ACM--Entrophy(优先队列建树+哈希)
- Java数据结构-线性表之单链表LinkedList