专利名称：基于压缩感知的cmos成像测量值获取系统及其方法
技术领域：
本发明涉及图像信号处理技术领域，特别是涉及压缩成像领域的CMOS成像测量值获取系统及方法。
背景技术：
压缩感知(compressive sensing，CS)是近几年提出的新研究领域，它以信号的稀疏表示和逼近理论为基础，充分利用了信号结构的稀疏特性，通过低维空间、欠奈奎斯特采样数据的非相关测量实现高维稀疏信号的感知。它突破了奈奎斯特采样定理的限制，将信号采样和压缩同时进行，使得低采样高分辨率信号重构成为可能。压缩传感理论带来了信号采集理论的变革，在压缩成像、模拟信息转换、医学图像处理、无线传感网络和生物传感等领域具有广阔的应用前景。
国内外学者对基于压缩感知的成像系统进行了大量研究。2006年Rice大学的 Baraniuk等提出并实现了一种单像素压缩感知成像系统，利用数字微镜装置(Digital Micromirror Device, DMD)完成图像在随机二值模型上线性投影的光学计算，DMD的一次翻转对应一次测量，并由单像素探测器记录测量数据。该成像系统为低像素相机拍摄高质量图像提供了可能，但它需要时序上的多次测量才能采集到图像重构所需的足够数据，无法应用在实时场合。MIT的R. Fergus等提出一种使用“随机镜头”的相机，该相机将镜头用随机反射镜面替代。由于随机反射镜面是以一种不受控的方式制作的，故使用前要对相机校准，即得到观测矩阵。该相机具有超分辨率和深度估计的能力，但是对相机的校准比较耗时且复杂。Duke大学的COMP-I小组提出采用多孔径技术实现更薄的相机，系统使用孔径成像及金属掩膜达到焦平面编码的目的，最后使用压缩感知的重构算法得到重构图像。该系统结构较为复杂，实现困难。2008年R. Robucci等人提出了基于压缩感知的CMOS图像传感器， 在A/D转换之前应用压缩感知理论对模拟信号进行压缩计算，从而能以较低的功耗获得较高的图像分辨率。该方法首先将图像分成不重叠的块，然后应用压缩感知理论对每一图像块的模拟像素矩阵进行压缩计算。该方法的缺点在于对系统需要做大量的修改，需要模拟寄存器来存储随机矩阵和其他的附加系统，功耗较大，实现复杂。2009年L. Jacques等人提出基于随机卷积的CMOS压缩成像方法，它通过对移位寄存器的控制来对光电转换得到的模拟信号进行随机卷积计算，达到对模拟信号进行压缩的目的。该方法与R. Robucci等人提出的方法相比，具有实现系统简单，抗噪性能良好和非线性等优点，但它利用移位寄存器产生伪随机码，并在每一像素中放置一个一位的存储单元，这样需要额外的工艺流程，并且该方法在获取测量值时要进行较多次的移位操作，从而降低了图像获取效率，功耗较大。
发明内容
基于上述技术问题，本发明提出了一种新的基于压缩感知的CMOS成像测量值获取系统及其方法，该方法以压缩感知理论为基础，引入了并行处理的理念，对A/D转换前的模拟像素矩阵以列为单位进行压缩计算，并行获取多个测量值，从而获得较高的图像分辨CN 102186025 A
说明书
2/4页率。
本发明提出一种基于压缩感知的CMOS成像测量值获取系统，该系统利用CMOS图像传感器向本系统提供模拟像素矩阵，其特征在于，该系统包括线性反馈移位寄存器、移位寄存器、行选择器、多路选择器和模/数转换器，其中 线性反馈移位寄存器，用于产生作为系统输入的伪随机序列； 移位寄存器，用于将产生的伪随机序列压入其中，经过N个周期后在移位寄存器中产生一个长度为N的随机向量序列，在该时刻使移位寄存器的控制信号有效，将该长度为N的随机向量序列并行的转存至行选择器； 行选择器，用于存储长度为N的随机向量序列，并且具有乘法器功能，并行地实现 CMOS图像传感器提供的模拟像素矩阵每一列与长度为N的随机向量序列的相乘计算，获得模拟像素矩阵的各列测量值，； 多路选择器，用于依次选择输出各列测量值； 模/数转换器，用于将上述选择输出的各列测量值经过模/数转换后依次输出测量结果。
本发明还提出了一种基于压缩感知的CMOS成像测量值获取方法，该方法包括以下步骤 步骤1 初始化操作，即产生一个长度为MxN的伪随机的0-1序列，设置执行标记 S Js = 1 ； 步骤2 将产生的伪随机序列压入移位寄存器中，经过N个周期后在移位寄存器中产生一个长度为N的随机向量序列； 步骤3 将长度为N的随机向量序列转存到行选择器中； 步骤4 利用行选择器实现CMOS图像传感器的模拟像素矩阵每一列分别与长度为 N的随机向量序列的行向量相乘；在同一时间内各列并行运算，每一列中被选择的模拟像素的电压或电流值通过累加器进行相加得到一个观测值，从而可并行获取N列像素的N个测量值； 步骤5 输出每一列的测量值。通过多路选择器依次选择各列，N列中各列的测量值经过模数转换模块A/D后依次输出。并令执行标记S = S+1 ； 步骤6 设置循环次数M，如果S <= M，取下一个随机行向量，否则转入步骤7 ；如果S < = M，转入步骤2重新开始执行，此时移位寄存器中的值已经移动了 N位，在线性反馈移位寄存器产生的序列中取第二个长度为N的随机序列，并转存到行选择器中，获取下一组测量值所需要的随机向量。这里的M即需要测量的观测值的个数，一般取N/4到N/2。
步骤7 结束整个流程，依据上述步骤，经过M次循环后，获得了最终的MXN个测量值； 步骤8，将上述选择输出的各列测量值经过模/数转换后依次输出测量结果。
与现有技术相比，本发明设计的基于压缩感知的CMOS成像测量值获取系统，其电路结构简单，不仅具有采用压缩感知成像系统的通用性、加密性、鲁棒性和可伸缩性等特征，而且相比于采用随机卷积的CMOS成像系统，该结构可以缩短测量值的获取时间，有效降低传感器功耗，并且相比于其它采用压缩感知的成像系统，结构简单容易实现，运用并行处理的思想有效缩短了测量值的获取时间，大大降低了 CMOS图像传感器的功耗。
图1为本发明的基于压缩感知的CMOS成像测量值获取系统结构示意图； 图2为本发明的获取测量值的流程。
具体实施例方式图1是本发明的基于压缩感知的CMOS成像测量值获取系统结构示意图，通过CMOS 图像感知传感器，用于向本系统提供模拟像素矩阵，该系统包括 线性反馈移位寄存器LFSR，用于产生作为系统输入的产生伪随机序列； 移位寄存器，用于将产生的伪随机序列压入其中，经过N个周期后在移位寄存器中产生一个长度为N的随机向量序列，并将该长度为N的随机向量序列转存至行选择器； 行选择器，用于存储长度为N的随机向量序列，并且作为乘法器，并行地实现CMOS 图像传感器提供的模拟像素矩阵每一列与长度为N的随机向量序列的相乘计算，得到模拟像素矩阵的各列测量值； 多路选择器，用于依次选择输出上述各列测量值； 模/数转换器ADC，用于将上述选择输出的各列测量值经过模/数转换后依次输出成像结果。
对于CMOS图像传感器A/D转换前NXN的模拟像素矩阵，如果把该矩阵表示为长度为N2的一维列向量，则公式y= Φχ = ΦΨ8中的Φ为KXN2维的随机测量矩阵，y表示K(K << N2)维测量值，一般在K = N2/P(l时可以较大的概率精确恢复原始图像。
为了加快压缩采样速度，本文以列为单位对Ν2个像素进行并行压缩采样，采样时将每一列的N个像素作为一个单位，对N列进行并行处理，即对于每一个随机向量，在压缩采样时N列都同时乘以该随机向量，一次就可得到N个测量值，取M个随机向量则可得到 MXN个测量值。该过程可表示为
=Φ2 Φ ]τ[χ1, X2L χΝ] = Ly1, y2L yN] 用矩阵的形式可表示为 Ymxn = ΦΜΧΝΧΝΧΝ
(1)
少11ynΛ"Φπφ12ΛX11 X12ΛΧΙΝynΛy!NΦ21φ22ΛX21 X22ΛΧ2ΝMMOMMMOMM MOMyMiyMiΛy Mn __ Μ1 Μ2Λ_ΧΝΙ ΧΝ2ΛΧΝΝ ^^^
“ ^ ^ " ^ “ (2) 其中，)(ΝΧΝ=[Χι, χ2 AxJ 表示 NXN 维的模拟像素矩阵，xi (i = 1,2,3,... ,N)为 X的N维列向量。Ymxn = [yi; Y2L yN]为测量值矩阵，yi (i = 1，2，3，...，N)为Y的M维列向量。ΦΜΧΝ= [Φ1 Φ2ΛΦΜ]Τ为随机测量矩阵，Φ」 · = 1,2,3, ... ,Μ)为Φ的行向量。
从式(1)和式( 可以看出，在进行压缩采样时，对于每一个随机测量行向量Φ」， 通过与X中每一个列向量Xi相乘得到N个测量值，将这些测量值进行A/D转换得到最终的输出值。对于M << N个随机测量行向量，总共可得到MXN个测量值，这里取M = N/P，那么该方法重构图像所需要的测量值的个数K = MXN = N2/P。但由于采用了并行计算的理念，在设计系统时，每一个Φ」与N个列向量\的相乘可以并行进行，从而大大加快了计算速度。
如图2所示，本发明的基于压缩感知的CMOS成像测量值获取方法，其实现步骤如下 步骤1 初始化。利用LFSR，根据种子产生一个长度为MxN的伪随机的0_1序列， 令S = 1。
步骤2 取随机向量。将产生的伪随机序列压入移位寄存器中，经过N个周期后在移位寄存器中产生一个长度为N的随机向量。
步骤3 转存。在控制信号作用下，将长度为N的序列转存到行选择器中。这个长度为N的序列即为CMOS图像传感器的模拟像素矩阵每一列所要乘的随机测量矩阵的行向量。
步骤4 并行压缩感知。这里利用行选择器来实现乘法器的功能，其中行选信号 SEL值为1表示该行像素被选择，值为0表示该行像素不被选择。在同一时间内各列并行运算，每一列中被选择的模拟像素的电压或电流值通过累加器进行相加得到一个观测值，从而可并行获取N列像素的N个测量值。
步骤5 输出每一列的测量值。通过多路选择器依次选择各列，N列中各列的测量值经过模数转换模块A/D后依次输出。并令S = S+1 ； 步骤6 如果S <=M，取下一个随机行向量，否则转入步骤7。如果S<=M，转入步骤2重新开始执行，此时移位寄存器中的值已经移动了 N位，在LFSR产生的序列中取第二个长度为N的随机序列，并转存到行选择器中，获取下一组测量值所需要的随机向量。
步骤7 结束整个流程。依据上述步骤，经过M次循环后，获得了最终的MXN各测量值。
权利要求
1.一种基于压缩感知的CMOS成像测量值获取系统，该系统利用CMOS图像传感器向本系统提供模拟像素矩阵，其特征在于，该系统包括线性反馈移位寄存器、移位寄存器、行选择器、多路选择器和模/数转换器，其中线性反馈移位寄存器，用于产生作为系统输入的伪随机序列； 移位寄存器，用于将产生的伪随机序列压入其中，经过N个周期后在移位寄存器中产生一个长度为N的随机向量序列，在该时刻使移位寄存器的控制信号有效，将该长度为N的随机向量序列并行的转存至行选择器；行选择器，用于存储长度为N的随机向量序列，并且具有乘法器功能，并行地实现CMOS 图像传感器提供的模拟像素矩阵每一列与长度为N的随机向量序列的相乘计算，获得模拟像素矩阵的各列测量值，；多路选择器，用于依次选择输出各列测量值；模/数转换器，用于将上述选择输出的各列测量值经过模/数转换后依次输出测量结果
2.一种基于压缩感知的CMOS成像测量值获取方法，该方法包括以下步骤步骤(1)初始化操作，即产生一个长度为MxN的伪随机的0-1序列，设置执行标记S， 令S = 1 ；步骤O)将产生的伪随机序列压入移位寄存器中，经过N个周期后在移位寄存器中产生一个长度为N的随机向量序列；步骤(3)将长度为N的随机向量序列转存到行选择器中；步骤(4)利用行选择器实现CMOS图像传感器的模拟像素矩阵每一列分别与长度为N 的随机向量序列的行向量相乘；在同一时间内各列并行运算，每一列中被选择的模拟像素的电压或电流值通过累加器进行相加得到一个观测值，从而可并行获取N列像素的N个测量值；步骤(5)输出每一列的测量值；通过多路选择器依次选择各列，N列中各列的测量值经过模数转换模块A/D后依次输出；并令执行标记S = S+1 ；步骤(6)设置循环次数M，如果S <=M，取下一个随机行向量，否则转入步骤7;如果 S < = M，转入步骤2重新开始执行，此时移位寄存器中的值已经移动了 N位，在线性反馈移位寄存器产生的序列中取第二个长度为N的随机序列，并转存到行选择器中，获取下一组测量值所需要的随机向量；步骤(7)结束整个流程，依据上述步骤，经过M次循环后，获得了最终的MXN个测量值；步骤(8)，将上述选择输出的各列测量值经过模/数转换后依次输出测量结果。
全文摘要
本发明公开了一种基于压缩感知的CMOS成像测量值获取系统及其方法，该系统利用CMOS图像感知传感器向本系统提供模拟像素矩阵，其特征在于，该系统包括线性反馈移位寄存器、移位寄存器、行选择器、多路选择器和模/数转换器；与现有技术相比，不仅具有采用压缩感知成像系统的通用性、加密性、鲁棒性和可伸缩性等特征，而且相比于采用随机卷积的CMOS成像系统，该结构可以缩短测量值的获取时间，有效降低传感器功耗，并且相比于其它采用压缩感知的成像系统，结构简单容易实现，运用并行处理的思想有效缩短了测量值的获取时间，大大降低了CMOS图像传感器的功耗。
文档编号H04N5/374GK102186025SQ20111005647
公开日2011年9月14日 申请日期2011年3月9日 优先权日2011年3月9日
发明者张淑芳, 瞿广财, 徐江涛, 李凯 申请人:天津大学