2. 南京信息工程大学信息与控制学院, 南京, 210044
2. School of Information and Control, Nanjing University of Information Science & Technology, Nanjing, 210044, China
图像超分辨是指一种由单帧(或多帧)低分辨率退化图像重建出高分辨率图像的第二代图像复原技术[1]。20世纪60年代,Harris[2]和Goodman[3]首次提出了超分辨率算法。超分辨技术发展至今,形成了“单帧图像—多帧图像—新型单帧图像”的3个技术分支。单帧图像超分辨虽然是最早发展起来的,但由于先验信息的引入不足制约了超分辨图像质量的进一步提高[4-5]。1984年,Tsai和Huang[6]通过比较完美的实验结果,提出了基于多帧图像的超分辨率方法。多帧图像超分辨技术在较长的一段时间内成为主流,取得了相当多的理论和应用成果。然而,多帧图像超分辨由于涉及到图像配准、运动估计等多种图像处理任务,图像重建质量影响因素较多,重建效果不够鲁棒。另外,在许多实际应用领域,如卫星遥感、军事战场和老照片修复等,满足多帧图像超分辨基本数据的获取也比较困难,多帧图像超分辨技术发展遇到瓶颈。随着新的数学理论和方法的不断借鉴引入,以及计算机技术的发展,近年来许多学者展开了“新型单帧图像超分辨”的研究工作[7-9]。目前,单帧图像超分辨技术成为了新的研究热点,也是本文的主要研究内容。
目前,根据单帧图像超分辨率是否需要额外数据集,可以分为无外部数据集和有外部数据集两类[10-11]。无外部数据集超分辨包括插值方法、迭代反向投影法和凸集投影法等[12-14];有外部数据集超分辨包括基于示例的方法、邻域嵌入法和字典方法[15-18]等。在以上算法中,基于字典的超分辨算法可以利用大量隐含在外部数据集中的可用信息,成为新型单帧图像超分辨技术研究的热点。詹曙等[19]通过提取图像的一阶、二阶导数等特征,增强了字典表达能力;Dong等[20]实现了对图像数据库样本的预先分类,然后针对每一类训练样本图像构建一个特征子字典,提高了字典表达不同结构特征的能力; 孙玉宝等[21]针对图像的几何、纹理结构等形态,分别提取了几何结构和纹理的分量特征,设计了更加高效并能保持图像几何和纹理结构的多成份子字典,实现了图像超分辨质量的进一步提升;马丽红等[22]构建了两种分类字典,分别使用边缘块梯度特征和纹理块局部二值模式特征逼近不同类型结构,提高了超分辨图像的峰值信噪比。另外,多级字典[23]、广义主成分分析字典[24]、多尺度字典[25-26]、压缩感知字典[27]和多特征字典[28]等多种类型和结构字典的提出及其在超分辨领域的应用,将单帧图像超分辨率算法能力提高到了新的水平。
以上各种字典均是基于图像灰度信息、梯度或纹理结构等浅层人工规则特征构建的,对于蕴含大量丰富特征的复杂图像而言,表达能力仍然有限。因此,如何提高字典的表达能力,使其更准确地描述图像特征是基于字典超分辨算法中值得继续研究的问题。近年来,深度网络在计算机视觉领域引起了广泛关注,文献[29]指出深度卷积神经网络(Convolutional neural networks, CNN)与传统机器学习方法相比具有更强大的特征学习和特征表达能力,在图像分类、物体检测等多个计算机视觉应用领域中取得了令人瞩目的成绩。因此,本文引入深度学习理论,完成高、低分辨率训练样本图像深层次特征提取,并以此构建特征字典,实现图像超分辨重建。实验结果表明,本文提出的基于深度网络构建深层次特征字典的超分辨方法,可以有效提升超分辨图像质量;与双三次插值以及基于一般人工浅层次特征字典的超分辨算法相比,本文算法在主观视觉和客观评价指标中均有一定优势。
1 相关理论 1.1 ScSR算法原理及局限性2010年,Yang[30]提出了稀疏表示字典超分辨重建算法(Sparse coding super resolution, ScSR)。目前,该算法在基于字典构建和学习的超分辨算法中最为经典。该算法以自然图像库为训练数据集,训练与高分辨率(High resolution, HR)图像和低分辨率(Low resolution, LR)图像匹配的字典对Dh(高分辨率字典)和Dl(低分辨率字典);然后,对于每个输入的低分辨率块y,找到其在Dl中的稀疏表示系数
$ \hat \alpha = \mathop {\min }\limits_\mathit{\boldsymbol{\alpha }} \left\| {\mathit{\boldsymbol{\tilde D\alpha }} - \mathit{\boldsymbol{\tilde y}}} \right\|_2^2 + \lambda {\left\| \mathit{\boldsymbol{\alpha }} \right\|_1} $ | (1) |
式中:
$ \mathit{\boldsymbol{x}} = {\mathit{\boldsymbol{D}}_{\rm{h}}}\hat \alpha $ | (2) |
组合各个重构的HR图像块就可以获得HR图像的估计。然而,对HR图像的估计是否准确,与参与超分辨的字典原子是否准确有关,其关键是提取的图像特征对图像结构信息的描述是否足够准确[31]。在ScSR算法中,对图像特征的提取和描述,选取的是人眼比较敏感的高频特征,提取了与高频特征对应的一阶和二阶梯度,梯度算子为
$ \left\{ \begin{array}{l} {\mathit{\boldsymbol{f}}_1} = \left[ { - 1,0,1} \right]\\ {\mathit{\boldsymbol{f}}_2} = {{\mathit{\boldsymbol{f'}}}_1}\\ {\mathit{\boldsymbol{f}}_3} = \left[ {1,0, - 2,0,1} \right]\\ {\mathit{\boldsymbol{f}}_4} = {{\mathit{\boldsymbol{f'}}}_3} \end{array} \right. $ | (3) |
式中f1, f3提取图像水平方向梯度特征,f2, f4提取图像垂直方向的梯度特征,4个梯度特征按顺序排列成一个向量,作为LR图像块的特征。超分辨重构时,ScSR算法选取梯度特征较大值作为候选字典原子。
然而,对于一些结构信息比较复杂的纹理图像来说,纹理梯度值的变化程度往往小于边缘结构梯度值[31]。如果按以上梯度特征选择候选字典原子,所构建的字典会偏重于边缘结构,导致重建图像的纹理结构趋于平滑,超分辨图像质量不高。另外,当待超分辨重建图像与训练集图像类型差异较大时,按照纹理或边缘梯度值选择的候选字典原子,在超分辨重构阶段会产生不适应性,从而影响超分辨重建图像质量。因此,依据人工规则特征构建字典的ScSR超分辨算法属于浅层次特征字典,字典在普适性上有一定的局限性。进一步挖掘训练样本图像的深层次特征,从而构建深层次特征字典,提高对图像特征的描述能力,是进一步增强重建图像质量的有效手段。
1.2 PCANet模型PCANet是一种具有简单结构的深度学习算法[32],该算法以卷积神经网络(Convolutional neural networks,CNN)和主成分分析(Principal component analysis,PCA)为理论基础,其算法原理如图 1所示。由文献[31]可知,PCANet框架由两个PCA滤波层、一个哈希层和一个局部直方图计算层3部分组成,可以实现对训练样本图像深层次特征的有效提取。但与一般网络不同,PCANet的滤波器在求解和计算开销中更具优势。PCANet并不是通过训练过程不断迭代优化得到的,而是通过提取图像局部区域得到映射后直接利用PCA提取其主成分得到,每个主成分就是一个滤波器。因此,PCANet不需要引入规则化参数,也不需要数值优化求解,计算效率比一般深度网络更高。当训练样本图像通过该已知滤波器的深度网络进行特征提取时,也不需要通过大量的迭代计算来求出最优权值,节省了计算时间。同时,离线训练获得的滤波器,在对测试样本实际操作时也可以减少时间开销。为进一步说明PCANet深度网络在特征提取中的优势,本文给出如下举例和理论分析。假设,有N个输入图像,取大小为8×8,移动步长为1的一个图像块去遍历整个输入图像,可以得到一个特征映射,用PCA求出这个特征映射的L1个主成分,将L1个主成分调整成L1个滤波器,然后像一般CNN那样得到L1个特征映射;接下来,第2层和第1层的处理一样,到第3层就得到了L2个特征映射。这L2个特征映射就是PCANet提取出来的特征,可以为后续的图像分析和识别提供数据基础。PCANet通过学习得到多层网络滤波器的核,输入图像经过两层滤波器核之后,可以输出具有较高维度的数据,作为输入图像的特征参与图像的后续处理和分析。有效的数据越多,越有利于图像超分辨重建。
因此,PCANet进行图像特征提取是对图像各像素进行的直接操作,且在处理过程中加入了分块处理的步骤,即在分析图像特征过程中同时结合了像素的邻域信息,并且克服了PCA方法不可避免的降维效果,PCANet深度网络输出的数据量反而更多。PCANet通过深度网络学习提取了更加丰富的训练样本图像特征,PCANet特征可以提供比人工规则特征更加丰富的描述和表达,为后续的图像处理和识别等准备了更加丰富的先验信息,对低分辨率图像的高频信息补充更加有利,更有利于超分辨重建。
1.3 深度学习特征字典特征是机器学习算法的重要因素,对最终模型有决定性的影响。如果对训练样本图像有很好的特征表达能力,通常计算模型就能获得比较满意的结果。近几年,随着目标图像越来越复杂,人们开始关注如何构造更加高效的特征字典[33-36],以实现对图像边缘信息、丰富纹理及几何结构等更准确的描述。深度网络则可以挖掘数据的深层次知识,用深度网络提取训练样本图像更深层次的特征,能够突破人工规则特征的局限,从而提高字典的表达能力和适应性。
因此,本文结合PCANet深度网络和ScSR稀疏字典两种算法优势,提出了基于PCANet特征字典的单帧图像超分辨率重建算法,算法框图如图 2所示。在训练阶段,首先假定低分辨率与高分辨率图像特征块关于各自字典具有相似的稀疏表达形式,然后采用PCANet深度网络获得训练样本图像深层次特征,再通过字典联合训练获得一对过完备特征字典Dh和Dl。其中,Dh表示高分辨率图像特征字典,Dl表示低分辨率图像特征字典。在超分辨率重建阶段,对低分辨率图像同样用PCANet方法提取深层次特征,求解待超分辨图像的各低分辨率特征块在字典Dl上的稀疏表达形式,并将低分辨率图像特征块关于Dl的稀疏表示系数直接作用于Dh,从而获得对应的高分辨率图像特征块,最终实现低分辨率图像的超分辨重建。该算法采用PCANet深度网络挖掘训练样本图像特征,可以获得比非深度网络更加丰富的特征信息。在此基础上构建的深层次特征字典,同样也提高了特征字典的表达能力,实现了重建图像质量的有效提升。
2 本文算法 2.1 图像预处理
首先,对训练数据中的K幅高分辨率图像进行模糊下采样,然后将其放大到与高分辨图像尺寸同样大小,获得与高分辨率图像对应的低分辨率图像,构成训练样本对:T={Xh, Xl},其中Xh={xhi}i=1K为高分辨率特征,Xl={xli}i=1K为低分辨率特征。然后,对于每一个训练样本计算其分块矩阵。以高分辨训练样本为例,选取一个k1×k2的滑动窗口(通常选边长为3, 5或7个像素的正方形窗口),每张m×n大小的图片经过滑动窗口提取局部特征之后,就变成m×n个k1×k2大小的图像块;再对这m×n个图像块去平均,完成单张图像的特征提取操作。以上所有N张高分辨图像均执行以上操作,可以获得一个新的具有N×m×n列的数据矩阵X,该矩阵的每一列表示一个图像块,共有k1×k2个元素。
得到的第i张高分辨训练样本可表示为式(4),总体高分辨样本的分块矩阵表示为式(5),低分辨样本的分块矩阵计算与高分辨率样本相同,表示为式(6)。
$ {{\mathit{\boldsymbol{\bar X}}}_{{\rm{h}}i}} = \left[ {{{\bar x}_{{\rm{h}}i,1}},{{\bar x}_{{\rm{h}}i,2}}, \cdots ,{{\bar x}_{{\rm{h}}i,mn}}} \right] $ | (4) |
$ {\mathit{\boldsymbol{X}}_{\rm{h}}} = \left[ {{{\mathit{\boldsymbol{\bar X}}}_{{\rm{h1}}}},{{\mathit{\boldsymbol{\bar X}}}_{{\rm{h2}}}}, \cdots ,{{\mathit{\boldsymbol{\bar X}}}_{{\rm{h}}K}}} \right] \in {{\bf{R}}^{{k_1}{k_2} \times {K_{mn}}}} $ | (5) |
$ {\mathit{\boldsymbol{X}}_{\rm{l}}} = \left[ {{{\mathit{\boldsymbol{\bar X}}}_{{\rm{l1}}}},{{\mathit{\boldsymbol{\bar X}}}_{{\rm{l2}}}}, \cdots ,{{\mathit{\boldsymbol{\bar X}}}_{{\rm{l}}K}}} \right] \in {{\bf{R}}^{{k_1}{k_2} \times {K_{mn}}}} $ | (6) |
在以上训练样本矩阵的基础上进行PCANet特征提取,并以此特征作为ScSR模型中的训练样本特征,用于PCANet特征字典训练。PCANet深度学习网络分3层完成图像特征提取,下面以高分辨训练图像为例,给出详细的特征提取过程。
(1) 第1层
第1层特征提取过程即为构建PCA滤波器并进行卷积的过程,图 1中第1个矩形框(First stage)内所示。假定在第i层需要的滤波器数量为L1,通过式(7)寻找一系列的标准正交矩阵最小化重构误差,通过提取协方差矩阵Xh的前L1个最大特征值所对应的特征向量,组成特征映射矩阵,即为PCA滤波器,如式(8)所示。
$ \begin{array}{*{20}{c}} {\mathop {\min }\limits_{V \in {{\bf{R}}^{{k_1}{k_2} \times {L_1}}}} \left\| {{\mathit{\boldsymbol{X}}_{\rm{h}}} - \mathit{\boldsymbol{V}}{\mathit{\boldsymbol{V}}^{\rm{T}}}{\mathit{\boldsymbol{X}}_{\rm{h}}}} \right\|_{\rm{F}}^2}&{{\rm{s}}.\;{\rm{t}}.\;{\mathit{\boldsymbol{V}}^{\rm{T}}}\mathit{\boldsymbol{V}} = {\mathit{\boldsymbol{I}}_{{L_1}}}} \end{array} $ | (7) |
$ \begin{array}{*{20}{c}} {\mathit{\boldsymbol{W}}_{{\rm{h}}L}^1 = {\rm{ma}}{{\rm{t}}_{{k_1},{k_2}}}\left( {{q_{{\rm{h}}L}}\left( {{\mathit{\boldsymbol{X}}_{\rm{h}}}\mathit{\boldsymbol{X}}_{\rm{h}}^{\rm{T}}} \right)} \right) \in {{\bf{R}}^{{k_1}{k_2}}}}&{L = 1,2, \cdots ,{L_1}} \end{array} $ | (8) |
把L1个特征向量的每一列重新进行排列,得到1个patch,即获得了L1个k1×k2的窗口。然后,对每一张图像,都用这L1个窗口作一次卷积。通过第1层PCA滤波器可以保留训练样本图像的主要信息,表示为
$ \begin{array}{*{20}{c}} {\mathit{\boldsymbol{I}}_{{\rm{h}}i}^L = {\mathit{\boldsymbol{I}}_{{\rm{h}}i}} * \mathit{\boldsymbol{W}}_{{\rm{h}}L}^1}&{i = 1,2, \cdots ,K} \end{array} $ | (9) |
(2) 第2层
第2层的PCA映射过程如图 1第2个矩形框(Second stage)内所示。与第1层对样本图像分块操作类似,将第1层PCA映射输出结果作为第2层的输入,同样在第2层对该矩阵进行块采样、级联和零均值化等操作,结果表示为
$ \mathit{\boldsymbol{Y}}_{\rm{h}}^{\rm{L}} = \left[ {\bar Y_{{\rm{h1}}}^L,\bar Y_{{\rm{h2}}}^L, \cdots ,\bar Y_{{\rm{h}}K}^L} \right] \in {{\bf{R}}^{{k_1}{k_2} \times K\tilde m\tilde n}} $ | (10) |
$ {\mathit{\boldsymbol{Y}}_{\rm{h}}} = \left[ {Y_{\rm{h}}^1,Y_{\rm{h}}^2, \cdots ,Y_{\rm{h}}^{{L_1}}} \right] \in {{\bf{R}}^{{k_1}{k_2} \times {L_1}\tilde m\tilde n}} $ | (11) |
同样,PCA滤波器由协方差矩阵对应的特征向量组成,滤波器为
$ \begin{array}{*{20}{c}} {\mathit{\boldsymbol{W}}_{{\rm{h}}L'}^2 = {\rm{ma}}{{\rm{t}}_{{k_1},{k_2}}}\left( {{q_{{\rm{h}}L'}}\left( {{\mathit{\boldsymbol{Y}}_{\rm{h}}}\mathit{\boldsymbol{Y}}_{\rm{h}}^{\rm{T}}} \right)} \right) \in {{\bf{R}}^{{k_1}{k_2}}}}&{L' = 1,2, \cdots ,{L_2}} \end{array} $ | (12) |
由于第1层有L1个滤波器核,第2层对上一层输出的每一个特征再进行同样的步骤进行特征提取,可以获得L2个特征输出。最终,对于每一张样本图像,PCANet将输出L1×L2个特征矩阵,如式(13)。在结构上,两层PCA特征提取过程很相似,PCANet也可以根据需要被扩展成包含更多层的深度网络结构。
$ O_{{\rm{h}}i}^{L'} = \left\{ {\mathit{\boldsymbol{I}}_{{\rm{h}}i}^L * \mathit{\boldsymbol{W}}_{{\rm{h}}L'}^2} \right\}_{L' = 1}^{{L_2}} $ | (13) |
(3) 输出层
输出层主要针对第2层的每个输出矩阵,将这些矩阵都进行二值处理,使矩阵中只包含整数1和0,然后对该矩阵进行二值化哈希编码,如
$ \begin{array}{*{20}{c}} {T_{{\rm{h}}i}^L = \sum\limits_{L' = 1}^{{L_2}} {{2^{L' - 1}}H\left( {O_{{\rm{h}}i}^{L'}} \right)} = \sum\limits_{L' = 1}^{{L_2}} {{2^{L' - 1}}H\left( {\mathit{\boldsymbol{I}}_{{\rm{h}}i}^L * \mathit{\boldsymbol{W}}_{{\rm{h}}L'}^2} \right)} }&{L = 1,2, \cdots ,{L_1}} \end{array} $ | (14) |
式中:ThiL为高分辨训练图像特征经哈希编码之后的结果,2L′-1为变换系数使图像中每个像素值都变为0~255之间的数值,函数H(·)类似于一个单位阶跃函数,作用是量化并加大各特征的差异。然后,对上述结果进行直方图编码,完成一幅高分辨样本图像的PCANet特征提取,提取结果可表示为
$ {\mathit{\boldsymbol{F}}_{{\rm{h}}i}} = {\left[ {{\rm{Bhist}}\left( {T_{{\rm{h}}i}^1} \right), \cdots ,{\rm{Bhist}}\left( {T_{{\rm{h}}i}^{{L_1}}} \right)} \right]^{\rm{T}}} \in {{\bf{R}}^{\left( {{2^{{L_1}}}} \right){L_1}B}} $ | (15) |
同理可推,经过与高分辨率训练图像相同的步骤,低分辨率训练图像的PCANet特征Fli可表示为
$ {\mathit{\boldsymbol{F}}_{{\rm{l}}i}} = {\left[ {{\rm{Bhist}}\left( {T_{{\rm{l}}i}^1} \right), \cdots ,{\rm{Bhist}}\left( {T_{{\rm{l}}i}^{{L_1}}} \right)} \right]^{\rm{T}}} \in {{\bf{R}}^{\left( {{2^{{L_1}}}} \right){L_1}B}} $ | (16) |
式中:Fhi和Fli表示样本图像特征提取结果;Bhist表示直方图编码过程;B表示样本图像被分割的图像块数量。
2.3 字典训练本文采用联合稀疏编码的方式,在ScSR框架下训练字典。算法的目标是得到一对可以描述样本复杂特征的字典对Dh和Dl,使得K对图像生成的PCANet特征Fhi和Fli在Dh和Dl上具有相同的稀疏表示,而且Fhi和Fli具有相同的表示系数,即
$ \left\{ {{\mathit{\boldsymbol{D}}_{\rm{h}}},\mathit{\boldsymbol{\alpha }}} \right\} = \mathop {\arg \min }\limits_{{\mathit{\boldsymbol{D}}_{\rm{h}}},\mathit{\boldsymbol{\alpha }}} \left\| {{\mathit{\boldsymbol{F}}_{{\rm{h}}i}} - {\mathit{\boldsymbol{D}}_{\rm{h}}},\mathit{\boldsymbol{\alpha }}} \right\|_2^2 + \sum\limits_{i = 1}^K {{\lambda _i}{{\left\| {{a_i}} \right\|}_1}} $ | (17) |
$ \left\{ {{\mathit{\boldsymbol{D}}_{\rm{l}}},\mathit{\boldsymbol{\alpha }}} \right\} = \mathop {\arg \min }\limits_{{\mathit{\boldsymbol{D}}_{\rm{l}}},\mathit{\boldsymbol{\alpha }}} \left\| {{\mathit{\boldsymbol{F}}_{{\rm{l}}i}} - {\mathit{\boldsymbol{D}}_{\rm{l}}},\mathit{\boldsymbol{\alpha }}} \right\|_2^2 + \sum\limits_{i = 1}^K {{\lambda _i}{{\left\| {{a_i}} \right\|}_1}} $ | (18) |
式中:α={αi}i=1K为稀疏表示稀疏矩阵,λi为平衡系数。为了使高分辨率图像特征和低分辨率图像特征关于各自的字典具有相同的稀疏表达形式,对式(17, 18)采取联合训练策略, 即
$ \left\{ {{\mathit{\boldsymbol{D}}_{\rm{h}}},{\mathit{\boldsymbol{D}}_{\rm{l}}},\mathit{\boldsymbol{\alpha }}} \right\} = \mathop {\arg \min }\limits_{{\mathit{\boldsymbol{D}}_{\rm{h}}},{\mathit{\boldsymbol{D}}_{\rm{l}}},\mathit{\boldsymbol{\alpha }}} \frac{1}{N}\left\| {{\mathit{\boldsymbol{F}}_{{\rm{h}}i}} - {\mathit{\boldsymbol{D}}_{\rm{h}}} \cdot \mathit{\boldsymbol{\alpha }}} \right\|_2^2 + \frac{1}{M}\left\| {{\mathit{\boldsymbol{F}}_{{\rm{l}}i}} - {\mathit{\boldsymbol{D}}_{\rm{l}}} \cdot \mathit{\boldsymbol{\alpha }}} \right\|_2^2 + \left( {\frac{1}{N} + \frac{1}{M}} \right)\sum\limits_{i = 1}^K {{\lambda _i}{{\left\| {{a_i}} \right\|}_1}} $ | (19) |
式中:N和M分别表示高、低分辨率特征图像块元素值重排成列矢量的维数,1/N和1/M用于平衡式(17, 18)中Dh和Dl两者的代价,为方便求解,将式(19)写成
$ \begin{array}{l} \left\{ {{\mathit{\boldsymbol{D}}_{\rm{C}}},\mathit{\boldsymbol{\alpha }}} \right\} = \mathop {\arg \min }\limits_{{\mathit{\boldsymbol{D}}_{\rm{C}}},\mathit{\boldsymbol{\alpha }}} \left\| {{\mathit{\boldsymbol{F}}_{\rm{C}}} - {\mathit{\boldsymbol{D}}_{\rm{C}}} \cdot \mathit{\boldsymbol{\alpha }}} \right\|_2^2 + \sum\limits_{i = 1}^K {{{\lambda '}_i}{{\left\| {{a_i}} \right\|}_1}} \\ {\mathit{\boldsymbol{D}}_{\rm{C}}} = \left[ {\begin{array}{*{20}{c}} {\frac{1}{{\sqrt N }}{\mathit{\boldsymbol{D}}_{\rm{h}}}}\\ {\frac{1}{{\sqrt M }}{\mathit{\boldsymbol{D}}_{\rm{l}}}} \end{array}} \right],{\mathit{\boldsymbol{X}}_{\rm{C}}} = \left[ {\begin{array}{*{20}{c}} {\frac{1}{{\sqrt N }}{\mathit{\boldsymbol{F}}_{\rm{h}}}}\\ {\frac{1}{{\sqrt M }}{\mathit{\boldsymbol{F}}_{\rm{l}}}} \end{array}} \right],{{\lambda '}_i} = \left( {\frac{1}{N} + \frac{1}{M}} \right){\lambda _i} \end{array} $ | (20) |
式(20)采用迭代方法求解。首先,通过给定字典DC,求解每对训练样本数据FCi在DC上的稀疏表达系数αi,得到稀疏表示矩阵α={αi}i=1K,最后根据α更新字典DC。
2.4 图像重建在得到高分辨率和低分辨率图像特征字典对Dh和Dl后,对于每一张低分辨测试图像Y,需要解决经典优化问题
$ \hat \alpha = \mathop {\arg \min }\limits_\mathit{\boldsymbol{\alpha }} \left\| {\mathit{\boldsymbol{\tilde D\alpha }} - \mathit{\boldsymbol{\tilde Y}}} \right\|_2^2 + \lambda {\left\| \mathit{\boldsymbol{\alpha }} \right\|_1} $ | (21) |
式中:
$ {\mathit{\boldsymbol{X}}^ * } = \mathop {\arg \min }\limits_\mathit{\boldsymbol{X}} \left\| {\mathit{\boldsymbol{HX}} - \mathit{\boldsymbol{Y}}} \right\|_2^2 + \lambda \left\| {\mathit{\boldsymbol{X}} - {\mathit{\boldsymbol{X}}_0}} \right\|_2^2 $ | (22) |
式中:H为图像的降质算子(H与成像过程有关,本文实验中该算子仅表示对测试图像的下采样)。对式(22)利用梯度下降法求解,可得到超分辨率结果图像。
2.5 算法步骤本文算法首先对低分辨率图像进行PCANet特征提取,并基于该深层次特征进行字典训练,最终实现超分辨重建,算法如下所示。
算法1:基于PCANet特征字典的单帧图像超分辨重建
(1) 输入:低分辨率图像Y,高、低分辨率字典对Dh, Dl
(2) 将低分辨图像进行2倍上采样插值Y′=S(Y), S为上采样算子
(3) 提取低分辨图像的PCANet特征Fl
(4) 根据式(21)建立字典Dh, Dl与Fl之间的关系
(5) for i=1 to T do
(6) 计算
(7) 根据稀疏系数
(8) 将得到的高分辨率图像特征信息与低分辨图像合成,得到初始超分辨结果图像
(9) end for
(10)利用梯度下降法,计算
(11)输出:高分辨率图像X*,算法结束。
3 实验结果及分析为了验证图像深层次特征提取对构建特征字典以及实现图像分辨率提高的有效性,本文选择常用数据集Set5[37],Set14[38]和BSD500[39]用于网络训练和测试,选择BSD500中的Train文件夹图像训练深度特征字典,选择Test文件夹图像以及Set5, Set14作为测试集。实验中,选择了经典Bicubic插值超分辨算法,和基于人工特征字典超分辨算法,作为本文基于深度学习特征字典超分辨算法的对比算法。采用主观视觉评价、客观评价指标峰值信噪比(Peak signal to noise ratio, PSNR)、结构相似度参数(Structural similarity index measurement,SSIM)和算法计算时间(Time)作为图像质量评价标准。实验所用的图像库包括人物、植物、动物、风景和建筑等,部分图像如图 3所示。实验运行环境为:64位Windows7 SP1操作系统,Intel(R) Core(TM) i7-3667U 2.0 GHz处理器,8 GB运行内存,Matlab R2012a版本。
3.1 基本参数设置
实验所需的高、低分辨率训练图像集采用如下方法构造,通过对已知高分辨训练图像HR进行两倍的双三次插值下采样得到低分辨图像,再对低分辨图像进行放大获得低分辨训练图像LR,如图 4所示。对HR和LR执行预处理操作,本文实验中训练图像K=69;k1=k2=5;m, n为每幅训练图像实际尺寸。采用PCANet提取训练图像的深层次特征时,网络参数L1取值为40、L2取值为8;字典训练过程中,字典尺寸512,稀疏正则项系数0.2,块尺寸5像素。
3.2 实验结果
图 5为是各算法在测试图像中的部分实验结果。从图 5可以看出,本文算法在超分辨图像细节重建上与Bicubic(双三次插值)和ScSR(稀疏表示超分辨)两种算法相比的优势。图 5(a)是降质低分辨率图像,为了考察超分辨算法能力,本实验降质过程仅为下采样;图 5(b)是双Bicubic超分辨算法结果,可以看出由于先验信息不足,结果图像中部分纹理平滑效应较大,图像比较模糊;图 5(c)是ScSR算法结果,因算法利用了训练图像集的先验信息,超分辨结果图像质量比插值算法所提高;图 5(d)为本文方法超分辨结果图像,图像中边界、纹理模糊程度较其他两种方法结果图像有所减弱,图像细节的视觉效果最为清晰。该实验表明,本文算法在训练图像中提取的特征最为丰富,因而训练的到的特征字典可以更好地反映高、低分辨率图像特征,对构建超分辨的特征字典十分有利。表 1为各实验超分辨重建结果PSNR、SSIM和计算开销(Time)的比较。从PSNR数值结果来看,插值方法PSNR均值为32.17,ScSR方法PSNR均值为35.12,而本文算法PSNR均值为38.24,在实验测试中最高。从ScSR和本文算法的Time数值结果来看,ScSR方法Time均值为37.70,本文算法Time均值为263.21,相比较而言本文计算开销稍大。通过分析可知,由于本文算法提取图像深层次特征比一般人工规则特征对图像细节的捕捉能力更强,因而参与字典学习重建的特征规模更大,所以算法在运行时间上比ScSR运行时间稍长。但从以上客观评价指标PSNR,SSIM以及主观视觉效果来看,获得的超分辨图像质量确有较大提高,因此本文算法在综合效率中仍具有一定优势。
4 结束语
本文提出了基于深度学习特征字典的单帧图像超分辨重建算法,通过挖掘图像深层次特征,增强了高、低分辨率字典表达图像纹理信息和复杂结构的能力,有效保持了超分率重建图像的丰富细节特征。与基于人工规则特征字典的超分辨算法相比,本文算法在图像质量客观评价指标上具有一定优势。下一步的研究方向是,优化算法争取缩短计算时间,并对影响算法效率的网络参数、字典尺寸等诸多因素进行分析和总结,以进一步提升采用该类算法实现图像超分辨的效率。
[1] |
Tian J, Mak K. A survey on super-resolution imaging[J]. Signal, Image and Video Processing, 2011, 5(3): 329-342. DOI:10.1007/s11760-010-0204-6 |
[2] |
Harris J L. Diffraction and resolving power[J]. Journal of the Optical Society of America, 1964, 54(7): 931-936. DOI:10.1364/JOSA.54.000931 |
[3] |
Goodman J W. Introduction to fourier optics[M]. New York: McGraw Hill, 1968.
|
[4] |
Zhang Xiangjun, Wu Xiaolin. Image interpolation by adaptive 2-d autoregressive modeling and soft-decision estimation[J]. IEEE Transactions on Image Processing, 2008, 17(6): 887-896. DOI:10.1109/TIP.2008.924279 |
[5] |
Mallat S, Yu G. Super-resolution with sparse mixing estimators[J]. IEEE Transactions on Image Processing A Publication of the IEEE Signal Processing Society, 2010, 19(11): 2889-2900. DOI:10.1109/TIP.2010.2049927 |
[6] |
Tsai R Y, Huang T S. Multi frame image restoration and registration[J]. Advances in Computer Vision and Image Processing, 1984(1): 317-339. |
[7] |
Xiao Liang, Huang Lili. Edge and color preserving single image superresolution[J]. Journal of Electronic Imaging, 2014, 033002(23): 3. |
[8] |
Yang J, Wright J, Huang T, et al. Image super-resolution as sparse representation of raw image patches[C]//Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. Anchorage, Alaska: IEEE, 2008: 1-8.
|
[9] |
李晓峰, 曾蕾, 徐进, 等. 基于特征表征的单幅图像超分辨方法[J]. 电子科技大学学报, 2015, 44(1): 22-27. Li Xiaofeng, Zeng Lei, Xu Jin, et al. Single image super-resolution based on the feature sign method[J]. Journal of University of Electronic Science and Technology of China, 2015, 44(1): 22-27. DOI:10.3969/j.issn.1001-0548.2015.01.003 |
[10] |
Sun Jian, Zhu Jiejie, Tappen M F. Context-constrained hallucination for image super-resolution[C]//2010 IEEE Conference on Computer Vision and Pattern Recognition. Xi'an, China: IEEE, 2010: 231-238.
|
[11] |
Tai Yuwing, Liu Shuaicheng, Brown M S, etal. Super-resolution using edge prior and single image detail synthesis[C]//2010 IEEE Conference on Computer Vision and Pattern Recognition. Daejeon, Korea: IEEE, 2010: 2400-2407.
|
[12] |
Tao H J, Tang X J, Tian J W. Super-resolution remote sensing image processing algorithm based on wavelet transform and interpolation[C]//Proceedings of SPIE. Hangzhou, China: Society of Photo Optical Instrumentaion Engineers, 2003: 259-263.
|
[13] |
LertrattanapanichS, BoseNK. High resolution image formation from low resolution frames using delaunay triangulation[J]. IEEE Trans Image Processing, 2002, 11(12): 1427-1441. DOI:10.1109/TIP.2002.806234 |
[14] |
DaiS, HanM, WuY, et al. Bilateral backprojection for single image super resolution[C]//Proceedings of the 2007 IEEE International Conference on Multimedia and Expo. Beijing, China: IEEE, 2007, 1039-1042.
|
[15] |
FreemanW T, Jones T R, Pasztor E C. Example-based super resolution[C]//Proceedings of the 2002 IEEE International Conference on Computer Graphics and Applications. Los Alamitos, USA: IEEE Computer Society, 2002: 56-65.
|
[16] |
Chang H, Yeung D Y, Xiong Y. Super-resolution through neighbor embedding[C]//Proceedings of the 2004 IEEE International Conference on Computer Vision and Pattern Recognition. Washington DC, USA: IEEE Computer Society, 2004, 1: 275-282.
|
[17] |
练秋生, 石保顺, 陈书贞. 字典学习模型、算法及其应用研究进展[J]. 自动化学报, 2015, 41(2): 240-260. Lian Qiusheng, Shi Baoshun, Chen Shuzhen. Research advances on dictionary learning models, algorithms and applications[J]. Acta Automatica Sinica, 2015, 41(2): 240-260. |
[18] |
宋慧慧. 基于稀疏表示的图像超分辨率重建算法研究[D]. 合肥: 中国科学技术大学, 2015. Song Huihui. Research for image super-resolution reconstruction algorithm based on sparse representation[D]. Hefei: University of Science and Technology of China, 2015. http://www.wanfangdata.com.cn/details/detail.do?_type=degree&id=D141952 |
[19] |
詹曙, 方琪. 边缘增强的多字典学习图像超分辨率重建算法[J]. 光电工程, 2016, 43(4): 40-47. Zhan Shu, Fang Qi. Image super-resolution based on edge-enhancement and multi-dictionary learning[J]. Opto-Electronic Engineering, 2016, 43(4): 40-47. DOI:10.3969/j.issn.1003-501X.2016.04.007 |
[20] |
Dong W, Zhang L, Shi G, et al. Image deblurring and super-resolution by adaptive sparse domain selection and adaptive regularization[J]. IEEE Transactions on Image Processing, 2011, 20(7): 1838. DOI:10.1109/TIP.2011.2108306 |
[21] |
孙玉宝, 韦志辉, 肖亮, 等. 多形态稀疏性正则化的图像超分辨率算法[J]. 电子学报, 2010, 12: 2898-2903. Sun Yubao, Wei Zhihui, Xiao Liang, et al. Multimorphology sparsity regularized image super-resolution[J]. Acta Electronica Sinica, 2010, 12: 2898-2903. |
[22] |
马丽红, 黄茵, 黎剑晖. 基于灵活LBP纹理字典构造及多特征描述的改进SCSR算法[J]. 华南理工大学学报(自然科学版), 2015, 43(3): 57-65. Ma Lihong, Huang Yin, Li Jianhui. Improved SCSR algorithm on the basis of flexible LBP texture dictionary and multi feature description[J]. Journal of South China University of Technology (Natural Science Edition), 2015, 43(3): 57-65. DOI:10.3969/j.issn.1000-565X.2015.03.009 |
[23] |
Thiagarajan J J, Ramamurthy K N, Spanias A. Multilevel dictionary learning for sparse representation of images[C]//Proceedings of the 2011 IEEE Digital Signal Processing Workshop and Signal Processing Education Workshop. Sedona, AZ: IEEE, 2011: 271-276.
|
[24] |
Vidal R, Ma Y, Sastry S. Generalized principal component analysis (GPCA)[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2005, 27(12): 1945-1959. DOI:10.1109/TPAMI.2005.244 |
[25] |
Mairal J, Sapiro G, Elad M. Learning multiscale sparse representations for image and video restoration[J]. Multiscale Modeling and Simulation, 2008, 7(1): 214-241. DOI:10.1137/070697653 |
[26] |
Ophir B, Lustig M, Elad M. Multi-scale dictionary learning using wavelets[J]. IEEE Journal of Selected Topics in Signal Processing, 2011, 5(5): 1014-1024. DOI:10.1109/JSTSP.2011.2155032 |
[27] |
Rauhut H, Schnass K, Vandergheynst P. Compressed sensing and redundant dictionaries[J]. IEEE Transactions on Information Theory, 2008, 54(5): 2210-2219. DOI:10.1109/TIT.2008.920190 |
[28] |
刘燕文. 基于稀疏表示的多成分字典超分辨率图像重建的研究[D]. 厦门: 厦门大学, 2014. Liu Yanwen. Research of super-resolution reconstruction based on sparse representation with multi component dictionary[D]. Xiamen: Xiamen University, 2014. http://www.wanfangdata.com.cn/details/detail.do?_type=degree&id=Y2535738 |
[29] |
卢宏涛, 张秦川. 深度卷积神经网络在计算机视觉中的应用研究综述[J]. 数据采集与处理, 2016, 31(1): 1-17. Lu Hongtao, Zhang Qinchuan. Applications of deep convolutional neural network in computer vision[J]. Journal of Data Acquisition & Processing, 2016, 31(1): 1-17. |
[30] |
Yang J, Wright J, Huang T S, et al. Image super-resolution via sparse representation[J]. IEEE Transactions on Image Processing A Publication of the IEEE Signal Processing Society, 2010, 19(11): 2861-2873. DOI:10.1109/TIP.2010.2050625 |
[31] |
黎剑晖. 基于多特征多尺度字典学习的超分辨率重构算法[D]. 广州: 华南理工大学, 2014. Li Jianhui. Super resolution reconstruction algorithm based on dictionary learning using multi-feature and multi-scale description[D]. Guangzhou: South China University of Technology, 2014. http://cdmd.cnki.com.cn/Article/CDMD-10561-1014063935.htm |
[32] |
Chan T H, Jia K, Gao S, et al. PCANet:A simple deep learning baseline for image classification[J]. IEEE Transactions on Image Processing A Publication of the IEEE Signal Processing Society, 2015, 24(12): 5017-5032. DOI:10.1109/TIP.2015.2475625 |
[33] |
刘梓, 宋晓宁, 於东军, 等. 基于多成分字典和稀疏表示的超分辨率重建算法[J]. 南京理工大学学报, 2014, 38(1): 1-5. Liu Zi, Song Xiaoning, Yu Dongjun, et al. Super-resolution reconstruction algorithm based on multi-component dictionary and sparse representation[J]. Journal of Nanjing University of Science and Technology, 2014, 38(1): 1-5. DOI:10.3969/j.issn.1005-9830.2014.01.001 |
[34] |
Elad M, Aharon M. Image denoising via sparse and redundant representations over learned dictionaries[J]. IEEE Transactions on Image Processing, 2006, 15(12): 3736-3745. DOI:10.1109/TIP.2006.881969 |
[35] |
Lian Qiusheng, Zhang Junqin, Chen Shuzhen. Single image super-resolution algorithm based on two-stage and multi-frequency -band dictionaries[J]. Acta Automatica Sinica, 2013, 39(8): 1310-1320. |
[36] |
Zelnik-Manor L, Rosenblum K, Eldar Y C. Dictionary optimization for block-sparse representations[J]. IEEE Transactions on Signal Processing, 2012, 60(5): 2386-2395. DOI:10.1109/TSP.2012.2187642 |
[37] |
BevilacquaM, RoumyA, GuillemotC, et al. Low-complexity single-image super-resolution based on nonnegative neighbor embedding[C]//Proceedings of the 2012 British Machine Vision Conference. Guildford: British Machine Vision Association, 2012: 1-10.
|
[38] |
Zeyde R, Elad M, Protter M. On single image scale-up using sparse-representations[J]. In Curves and Surfaces, 2012, 711-730. |
[39] |
MartinD, FowlkesC, TalD, et al. A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics[C]//IEEE International Conference on Computer Vision (ICCV). : IEEE, 2001: 416-423.
|