[发明专利]基于SPIHT标准的小波系数存取方法

摘要

本发明公开了一种基于SPIHT标准的小波系数的存取方法，克服了现有技术基于SPIHT标准的小波变换过程中，小波系数存储及读取实现复杂度高的不足，实现的步骤为：(1)输入遥感图像；(2)对遥感图像进行第一级小波变换；(3)对第一级小波系数的低频子带进行第二级小波变换；(4)对第二级小波系数低频子带进行第三级小波变换；(5)对第三级小波系数低频子带进行第四级小波变换；(6)从SDRAM外部存储器读取第一级、第二级、第三级、第四级小波系数。本发明具有高效的存储小波系数效率以及高效的编码效率。

主权项

1.一种基于SPIHT标准的小波系数存取方法，包括如下步骤：(1)输入遥感图像：(1a)以行为单位输入串行的大小为64*64矩阵的遥感图像；(1b)输入与遥感图像同步的数据有效信号，将信号值为1表示为数据有效，信号值为0表示行与行之间64个时钟的无效时间；(2)对遥感图像进行第一级小波变换：(2a)从输入遥感图像数据中依次选取一行数据；(2b)按照SPIHT标准，对输入的遥感图像数据进行第一级小波变换，产生第一级小波系数，将小波系数的低频子带、水平子带、垂直子带和对角子带四个子带分别存入与之对应的四个DPRAM内部存储器；(2c)轮询读取存储水平子带DPRAM内部存储器、垂直子带DPRAM内部存储器和对角子带DPRAM内部存储器；即从每个DPRAM内部存储器读取16个地址的小波系数，每个地址的数据为32bit，每个地址的小波系数为16bit，共读取了32个小波系数；(2d)将第一级小波系数存入SDRAM外部存储器中，将SDRAM外部存储器连续突发长度属性设置为48个，数据位宽属性设置为32bit后将读出的交叉数据连续写入SDRAM外部存储器中；(2e)判断输入遥感图像64行数据是否选取完，若是，则执行步骤(6)；否则，执行步骤(2a)；(3)对第一级小波系数的低频子带进行第二级小波变换：(3a)从输入的第一级小波低频系数中依次选取一行小波系数；(3b)按照SPIHT标准，对第一级小波系数的低频子带进行第二级小波变换，产生第二级小波系数，将第二级小波系数中的低频子带、水平子带、垂直子带和对角子带四个子带分别存入另外四个与之对应的DPRAM内部存储器；(3c)轮询读取存储水平子带DPRAM内部存储器、垂直子带DPRAM内部存储器和对角子带DPRAM内部存储器，每个DPRAM内部存储器读取16个32bit数据；(3d)将第二级小波系数存入SDRAM外部存储器中，将SDRAM外部存储器连续突发长度属性设置为24个，数据位宽属性设置为32bit后将读出的交叉数据连续写入SDRAM外部存储器中；(3e)判断64行的第一级低频小波系数是否选取完，若是，则执行步骤(7)；否则，执行步骤(3a)；(4)对第二级小波系数低频子带进行第三级小波变换：(4a)从输入的第二级小波低频系数中依次选取一行小波系数；(4b)按照SPIHT标准，对第二级小波系数的低频子带进行第三级小波变换，产生第三级小波系数，将第三级小波系数的低频子带、水平子带、垂直子带和对角子带四个子带分别存入第二级小波变换的四个与之对应的DPRAM内部存储器；(4c)轮询读取存储水平子带DPRAM内部存储器、垂直子带DPRAM内部存储器和对角子带DPRAM内部存储器，每个DPRAM内部存储器读取8个32bit数据；(4d)将第三级小波系数存入SDRAM外部存储器中，将SDRAM外部存储器连续突发长度属性设置为12个，数据位宽属性设置为32bit后将读出的交叉数据连续写入SDRAM外部存储器中；(4e)判断64行的第二级低频小波系数是否选取完，若是，则执行步骤(8)；否则，执行步骤(4a)；(5)对第三级小波系数低频子带进行第四级小波变换：(5a)从输入的第三级小波低频系数中依次选取一行小波系数；(5b)按照SPIHT标准，对第三级小波系数的低频子带进行第四级小波变换，产生第四级小波系数，将第四级小波系数的低频子带、水平子带、垂直子带和对角子带四个子带分别存入第二级的四个与之对应的DPRAM内部存储器；(5c)轮询读取存储水平子带DPRAM内部存储器、垂直子带DPRAM内部存储器和对角子带DPRAM内部存储器，每个DPRAM内部存储器读取2个32bit数据；(5d)将第四级小波系数存入SDRAM外部存储器中，将SDRAM外部存储器连续突发长度属性设置为8个，数据位宽属性设置为32bit后将读出的交叉数据连续写入SDRAM外部存储器中；(5e)判断64行的第三级低频小波系数是否选取完，若是，则执行步骤(9)；否则，执行步骤(5a)；(6)使用抽树规则从SDRAM外部存储器读取第一级小波系数：(6a)从SDRAM外部存储器读取第一级小波系数4棵树的数据量；即从SDRAM外部存储器读取8行数据，每行读取48个地址数据，数据位宽为32bit，每棵树的数据量为64个，三个子带的数据量为192个，共4棵树的数据量；(6b)将数据存入DPRAM内部存储器的前48*8个地址，空闲16*8个地址；(7)使用抽树规则从SDRAM外部存储器读取第二级小波系数：(7a)从SDRAM外部存储器读取第二级小波系数8棵树的数据量；即从SDRAM外部存储器读取4行数据，每行读取48个地址数据，数据位宽为32bit，每棵树的数据量为16个，三个子带的数据量为48个，共8棵树的数据量；(7b)将数据存入空闲的16*8个地址之后的48*4个地址，空闲16*4个地址；(8)使用抽树规则从SDRAM外部存储器读取第三级小波系数：(8a)从SDRAM外部存储器读取第三级小波系数8棵树的数据量；即从SDRAM外部存储器读取2行数据，每行读取24个地址数据，数据位宽为32bit，每棵树的数据量为4个，三个子带的数据量为12个，共8棵树的数据量；(8b)将数据存入空闲的16*4个地址之后的24*2个地址，空闲8*2个地址；(9)使用抽树规则从SDRAM外部存储器读取第四级小波系数：(9a)从SDRAM外部存储器读取第四级小波系数8棵树的数据量；即从SDRAM外部存储器读取1行数据，每行读取16个地址数据，数据位宽为32bit，每棵树的数据量为1个，四个子带的数据量为4个，共8棵树的数据量；(9b)将数据存入空闲的8*2个地址之后的16*1个地址。