[发明专利]存储器的存取方法

说明书

技术领域

本发明涉及一种存储器的存取方法，尤其涉及一种将以数据流方式输入数据、以数 据块方式输出数据的存取方法。

背景技术

图像数据是以逐行扫描形成的数据流的形式来表示的，但是大多数图像处理的标准 算法(如JPEG，M-JPEG，DV，MPEG2or MPEG4，H.261or H.263)都是采用以数据块为单位 的编码技术。在图像处理的过程中，要先把数据流形式的图像数据存储起来，然后再以数 据块为单位输出到编码器中，因此，就需要先以数据流方式将数据输入存储器中，再以数 据块方式从存储器中输出数据。

现有的存取方法一般是采用包括两块相同大小缓存的存储器，该两块缓存交替用于 写入、读取数据。以JPEG标准格式的数据为例，根据JPEG的协议，编码时要求数据以8 ×8的数据块为单位进行前向离散余弦变换(Forward Discrete Cosine Transformation)，一 般就需要每块缓存8行，共16行(第0到15行)的存储器，具体的存取顺序如下：

1)以逐行逐列方式在0～7行依次写入数据；

2)以逐行逐列方式在8～15行依次写入数据，从0～7行以8×8的数据块为单位逐行 逐列读取数据，即先读取{0～7；0～7}(行；列)数据块，然后依次读取{0～7；8～15}数据块、 {0～7；16～23}数据块......，将0～7行数据全部读取完毕；由于写入数据和读取数据的速度是 相同的，在读完0～7行的数据时，也刚好写完8～15行的数据。

3)以逐行逐列方式在0～7行依次写入数据，从8～15行以8×8的数据块为单位逐行 逐列读取数据，即先读取{8～15；0～7}(行；列)数据块，然后依次读取{8～15；8～15}数据块、 {8～15；16～23}数据块......，将8～15行数据全部读取完毕，回到步骤2)。

其中，由于每个像素的数据需要两个字节来表示，为了便于说明，就把存储器中行 列中的每个单元的数据定义为两个字节，而不是一个字节。

以VGA图像为例，像素值为640×480，就需要16行，每行640个像素的存储器， 而每个像素需要两个字节，因此需要640×16×2＝20480个字节。图1A-1F为现有的存取 方法的具体步骤的示意图。为了便于说明，图1A-1F中每一个小格都代表两个字节，代表 一个像素的数据。图1A是初始写入的状态，从第0行、第0列开始，沿着第0行写入。 图1B是0～7行快写完的状态。图1C是开始写第8行，与此同时，开始进行数据的读取， 读取是以8×8个像素组成的数据块为单位逐行逐列进行读取，即先读取{0～7；0～7}(行； 列)数据块，再读取{0～7；8～15}数据块。图1D是8-15行快写完的状态，此时，0～7行也 快读完了，读到最后的{0～7；632～639}数据块。图1E是又重新从第0行、第0列开始写入， 与此同时，从第8～15行以8×8数据块为单位逐行逐列进行读取，先读{8～15；0～7}(行； 列)数据块，再读{8～15；8～15}数据块。图1F是0～7行快写完、同时8～15行也快读完的状 态，读到最后的{8～15；632～639}数据块。

从上面的步骤可以看出，现有的存取方法是对两块缓存进行轮流读写，因此需要占 用的缓存比较大。随着图像技术的发展，图像分辨率也越来越高，所需要的缓存的字节数 也越来越多，这样在一些存储器容量不太够的情况下就无法实现图像数据的存取，而且为 了实现高分辨率图像数据的存取，硬件成本也相对比较高。

表1是几种常见的图像大小与所需的存储器的字节数的数据。

表1