多尺度矩阵编码方法
【技术领域】
[0001]本发明涉及一种矩阵编码方法,特别是一种多尺度矩阵编码方法。
【背景技术】
[0002]传统遥感器在信号获取过程中必须满足香农采样定理,即采样频率不得低于信号最高频率的2倍。随着遥感图像高空间分辨率、高时间分辨、高谱段分辨率的发展趋势,依据香农采样定理设计的遥感器导致海量采样数据,其存储、传输及数据处理的矛盾日益突出;此外,这个限制还将导致遥感器设计制造的高投入与性能改进的低成效的矛盾。为突破香农采样定理对传统遥感技术发展的限制,压缩感知理论带来了信号采样理论的变革。压缩感知指出对原始信号进行非自适应线性投影得到观测值,然后利用稀疏性的先验知识通过求解一个优化问题从已知的少量投影值中以高概率重构出原始信号。
[0003]为克服数码相机(CCD或CMOS)拍照时采集大量像素的弊端,美国Rice大学研制出了“单像素相机”,该相机是一种全新的相机结构,使用数字微镜阵列完成图像在伪随机二值模型上的线性投影的光学计算。利用单一的信号光子检测器采样得到比图像像素点数少得多的多的点恢复得到一幅图像,并具有对图像波长自适应的能力,这种自适应能力是传统的CCD和CMOS成像器件所不具备的。
[0004]但是,Rice大学研制的单像素相机需要的DMD数量太多,导致整个成像系统体积较大,成本较高。
【发明内容】
[0005]本发明的目的在于提供一种多尺度矩阵编码方法,解决现有成像系统体积大、成本高的问题。
[0006]实现本发明目的的技术解决方案为:一种多尺度矩阵编码方法,包括:
[0007]第一步,输入与图像等大小的初始编码矩阵;
[0008]第二步,对初始编码矩阵进行一级尺度划分得到多个一级尺度矩阵;
[0009]第三步,对一级尺度矩阵进行二级尺度划分得到多个二级尺度矩阵,对二级尺度矩阵进行局部编码;
[0010]第四步,在局部编码基础上对一级尺度矩阵进行全局编码,得到两层尺度编码矩阵。
[0011]本发明与现有技术相比,其显著优点为:
[0012](I)本发明采用多尺度矩阵编码方法,大幅降低了压缩感知采样部分(镜头和DMD)的综合成本。
[0013](2)本发明基于分块压缩感知技术,在分块的基础上更进一步的划分,根据像素之间的依赖性,可以设计出获得该分块更多信息的编码矩阵,相比较现有的编码矩阵,重构效果更好。
[0014](3)本发明通过不同尺度光学系统的组合可以实现大视场角的高分辨率成像。
[0015](4)本发明通过两级尺度的划分,既保证了有效信息的获取,又可以快速实现图像重构。
【附图说明】
[0016]图1为本发明的多尺度矩阵编码方法流程图。
[0017]图2为本发明的多尺度模型划分示意图。
[0018]图3为本发明实施例的编码矩阵的两级尺度划分示意图。
[0019]图4为本发明实施例的二级尺度矩阵转换成行向量的示意图。
【具体实施方式】
[0020]结合图1、图2,一种多尺度矩阵编码方法,包括以下步骤:
[0021]第一步,输入与图像等大小的初始编码矩阵;
[0022]第二步,对初始编码矩阵进行一级尺度划分得到多个N*N像素的一级尺度矩阵,其中N = 2η,2 < η < 6,初始编码矩阵横竖方向不足的补零处理;
[0023]第三步,对一级尺度矩阵进行二级尺度划分得到多个S*S像素的二级尺度矩阵,其中S = 2m,I彡m彡5且m〈n,对二级尺度矩阵进行局部编码;具体为:
[0024]步骤3-1,对S*S像素的二级尺度矩阵进行01分布;
[0025]步骤3-2,将S*S像素的二级尺度矩阵按列转换成1*S2的行向量或S2*l的列向量,即从左到右数第一列从上至下依次排列,然后第二列从上至下顺次排列,直至得到l*s2的行向量或s2*l的列向量;选择其中连续M个像素值为I的行向量或列向量;其中M多C.K.1og(S2A),C的取值为1,K为稀疏度;
[0026]步骤3-3,将选择出的连续M个像素值为I的行向量或列向量还原为S*S像素的矩阵。
[0027]第四步,在局部编码基础上对一级尺度矩阵进行全局编码,得到两层尺度编码矩阵,具体过程为:
[0028]步骤4-1,判断局部编码后的N*N像素的一级尺度矩阵中是否存在像素值均为O的M*M矩阵,若存在,执行步骤4-2,若不存在,该N*N像素的一级尺度矩阵即为两层尺度编码矩阵;
[0029]步骤4-2,设置一个像素均为I的S*S异或矩阵,对组成像素值均为O的M*M矩阵的任意一个S*S像素的二级尺度矩阵进行异或,得到两层尺度编码矩阵。
[0030]下面结合具体实施例对本发明作进一步说明。
[0031]实施例
[0032]结合图3,本实施例的多尺度矩阵编码方法包括以下步骤:
[0033]第一步,输入与图像等大小的初始编码矩阵;
[0034]在硬件采样中,编码矩阵中的每个透光位置是要和图像像素点对齐的故而,在仿真实验中,也是要有一个相同的大小的编码矩阵;
[0035]第二步,对初始编码矩阵进行一级尺度划分得到多个16*16的一级尺度矩阵;
[0036]第三步,对一级尺度矩阵进行二级尺度划分得到多个2*2的二级尺度矩阵,对二级尺度矩阵进行局部编码;具体为:
[0037]对2*2的二级尺度矩阵进行01分布;
[0038]结合图4,将2*2的二级尺度矩阵按列转换成1*4的行向量,选择其中连续2个像素值为I的行向量;
[0039]将选择出的连续2个像素值为I的行向量还原为2*2的矩阵。
[0040]第四步,在局部编码基础上对一级尺度矩阵进行全局编码,得到两层尺度编码矩阵:
[0041]步骤4-1,判断局部编码后的16*16像素的一级尺度矩阵中是否存在2*2个像素值均为O的矩阵,若存在,执行步骤4-2,若不存在,该16*16像素的一级尺度矩阵即为两层尺度编码矩阵;
[0042]步骤4-2,设置一个2*2且像素均为I的异或矩阵,对组成2*2个像素值均为O的矩阵的任意一个2*2像素的二级尺度矩阵进行异或,得到两层尺度编码矩阵。
[0043]本发明基于分块压缩感知技术,在分块的基础上进一步的划分,根据像素之间的依赖性,可以设计出获得该分块更多信息的编码矩阵,相比较现有的编码矩阵,重构效果更好。
【主权项】
1.一种多尺度矩阵编码方法,其特征在于,包括以下步骤: 第一步,输入与图像等大小的初始编码矩阵; 第二步,对初始编码矩阵进行一级尺度划分得到多个一级尺度矩阵; 第三步,对一级尺度矩阵进行二级尺度划分得到多个二级尺度矩阵,对二级尺度矩阵进行局部编码; 第四步,在局部编码基础上对一级尺度矩阵进行全局编码,得到两层尺度编码矩阵。2.根据权利要求1所述的多尺度矩阵编码方法,其特征在于,第二步中对初始编码矩阵进行一级尺度划分,得到多个N*N像素的一级尺度矩阵,其中N = 2η,2 < η < 6。3.根据权利要求2所述的多尺度矩阵编码方法,其特征在于,第三步中对一级尺度矩阵进行二级尺度划分得到S*s像素的二级尺度矩阵,其中S = 2m,I彡m彡5且m〈n。4.根据权利要求3所述的多尺度矩阵编码方法,其特征在于,第三步中对二级尺度矩阵进行局部编码,具体为: 步骤3-1,对S*S像素的二级尺度矩阵进行Ol分布; 步骤3-2,将S*S像素的二级尺度矩阵按列转换成1*S2的行向量,选择其中连续M个像素值为I的行向量;其中M彡C.K.1og(S2A),C为常数,K为稀疏度。 步骤3-3,将选择出的连续M个像素值为I的行向量还原为S*S像素的矩阵。5.根据权利要求3所述的矩阵编码方法,其特征在于,第三步中对二级尺度矩阵进行局部编码,具体为: 步骤3-1,对S*S像素的二级尺度矩阵进行01分布; 步骤3-2,将S*S像素的二级尺度矩阵按列转换成S2*l的列向量,选择其中连续M个像素值为I的列向量;其中M彡C.K.1og(S2A),C为常数,K为稀疏度; 步骤3-3,将选择出的连续M个像素值为I的列向量还原为S*S像素的矩阵。6.根据权利要求4或5所述的多尺度矩阵编码方法,其特征在于,C=17.根据权利要求4或5所述的多尺度矩阵编码方法,其特征在于,第四步具体为: 步骤4-1,判断局部编码后的N*N像素的一级尺度矩阵中是否存在像素值均为O的M*M矩阵,若存在,执行步骤4-2,若不存在,该N*N像素的一级尺度矩阵即为两层尺度编码矩阵; 步骤4-2,设置一个像素均为I的S*S异或矩阵,对组成像素值均为O的M*M矩阵的任意一个S*S像素的二级尺度矩阵进行异或,得到两层尺度编码矩阵。
【专利摘要】本发明公开了一种多尺度矩阵编码方法,包括以下步骤:输入与图像等大小的初始编码矩阵;对初始编码矩阵进行一级尺度划分得到多个一级尺度矩阵;对一级尺度矩阵进行二级尺度划分得到多个二级尺度矩阵,对二级尺度矩阵进行局部编码;在局部编码基础上对一级尺度矩阵进行全局编码。本发明基于分块压缩感知技术,在分块的基础上进一步的划分,根据像素之间的依赖性,可以设计出获得该分块更多信息的编码矩阵,相比较现有的编码矩阵,重构效果更好。
【IPC分类】G06T9/00
【公开号】CN104992456
【申请号】CN201510341516
【发明人】孙权森, 张路路, 刘亚洲
【申请人】南京理工大学
【公开日】2015年10月21日
【申请日】2015年6月18日