[发明专利]一种图像数据的存储方法

说明书

技术领域

本发明涉及一种图像处理设备中的图像数据存储方法。

背景技术

图像匹配是图像处理中的基本问题，它是把两幅图像(可称为参考图 和模板图)按照某种算法进行运算，根据运算结果及判据，得出相应的结果和 结论。其中，图像数据是以矩阵的方式进行存储和运算。这种矩阵有两种：一 种是所有数据为非零的矩阵，称为紧矩阵；一种是大量元素为零的矩阵，称为 稀疏矩阵。矩阵越大，需要存储的图像数据就越多，所需要的存储空间就越大。 为了满足不同运算的需要，有效节省存储空间，提高数据存储访问性能，在图 像处理设备中，需要一种新的图像数据的存储方法。

传统的图像数据存储方法是逐点进行存储。这种方法可用于存储紧矩 阵。对于稀疏矩阵来说，采用逐点存储，既造成存储空间的极大浪费，又造成 运算单元大量的无效操作，出现运算速度下降，存储容量变大的情况。因此， 这种存储方法不能很好解决对图像数据的存储，存在一定的缺点。

发明内容

针对已有图像数据存储方法不能适用于稀疏矩阵数据存储的要求，本发明 提供了一种可适应紧矩阵和稀疏矩阵的图像数据存储方法。

为达到以上目的，本发明是采取如下技术方案予以实现的：

一种图像数据的存储方法，其特征在于，将存储阵列块划为八个子块，分 别为零子块Block0、第一子块Block1、第二子块Block2、第三子块Block3、 第四子块Block4、第五子块Block5、第六子块Block6、第七子块Block7.其 中零子块Block0、第一子块Block1、第二子块Block2存储容量相同，且比第 三子块Block3的存储容量大1倍；第四子块Block4到第七子块Block7存储 容量的大小均为第三子块Block3存储容量的1/4。

存储控制块将图像数据写入存储阵列块存储时，对紧矩阵采用逐点存储的 方法，对稀疏矩阵采用CSR格式的存储方法，将参考图数据和模板图数据按照 不同的四种存储模式MemMOde：单元素紧矩阵00、双元素紧矩阵01、单元素稀 疏矩阵10和双元素稀疏矩阵11存储到八个子块中，其中单元素为数据的实部， 双元素为数据的实部+虚部，数据分配方式如下：

当存储模式MemMode＝00时，Block0～Block3存储参考图数据，Block4和 Block5存储模板图数据，Block6存储参考图每行非零元素个数，Block7存储模 板图每行非零元素个数。

当存储模式MemMode＝01时，Block0和Block2存储参考图数据实部， Block1和Block3存储参考图数据虚部，Block4存储模板图数据实部，Block5 存储模板图数据虚部，Block6存储参考图每行非零元素个数，Block7存储模 板图每行非零元素个数。

当存储模式MemMode＝10时，Block0和Block1存储参考图非零元素， Block2和Block3存储参考图非零元素列号，Block4存储模板图非零元素， Block5存储参考图每行非零元素个数，Block6存储模板图非零元素列号， Block7存储模板图每行非零元素个数。

当存储模式MemMode＝11时，Block0存储参考图非零元素实部，Block1 存储参考图非零元素虚部，Block2存储参考图非零元素列号，Block3存储参 考图每行非零元素个数，Block4存储模板图非零元素实部，Block5存储模板 图非零元素虚部，Block6存储模板图非零元素列号，Block7存储模板图每行 非零元素个数。

图像数据存储的控制步骤为：

(1)当开始存储脉冲StoreStart有效时，由数据初始地址AddrQStart产 生存储阵列数据地址MemQAddr和数据列号地址MemEcolAddr，由每行非零元 素个数初始地址AddrEStart产生每行非零元素个数地址MemElsAddr，同时产 生数据列号初始值；