[发明专利]基于流形正则稀疏支撑回归的单帧图像超分辨率重建方法

权利要求书

1.一种基于流形正则稀疏支撑回归的单帧图像超分辨率重建方法，其特征在于，包括如下步骤：

步骤1，构建高分辨率图像块训练集和对应的低分辨率图像块训练集，所述高分辨率图像块训练集由多个高分辨率图像块构成，所述低分辨率图像块训练集由相应的多个低分辨率图像块构成；将输入低分辨率图像划分为若干个相互交叠的低分辨率图像块，大小与低分辨率图像块训练集内低分辨率图像块相同；

步骤2，对于输入低分辨率图像中每个低分辨率图像块，计算由低分辨率图像块训练集作为低分辨率图像块字典进行稀疏重建的稀疏编码系数及支撑集，得到与支撑集对应的高分辨率图像块支撑集和低分辨率图像块支撑集；

步骤3，对于输入低分辨率图像中每个低分辨率图像块，构建高分辨率图像块支撑集内邻域的相似矩阵W，并得到流形约束项；

步骤4，对于输入低分辨率图像中每个低分辨率图像块，根据步骤3所得相似矩阵W，约束重建低分辨率图像块支撑集与对应高分辨率图像块支撑集之间的映射矩阵P；

步骤5，对于输入低分辨率图像中每个低分辨率图像块，根据步骤4所得映射矩阵P重建输入对应的高分辨率图像块；求得输入低分辨率图像中所有低分辨率图像块对应的高分辨率图像块后，整合得到高分辨率图像并输出。

2.根据权利要求1所述基于流形正则稀疏支撑回归的单帧图像超分辨率重建方法，其特征在于：

记步骤1所得高分辨率图像块训练集为对应低分辨率图像块训练集为其中，y_i代表高分辨率图像块训练集中第i个高分辨率图像块、x_i代表低分辨率图像块训练集中第i个低分辨率图像块，高分辨率图像块训练集中高分辨率图像块的总个数和低分辨率图像块训练集中低分辨率图像块的总个数都是N；

步骤2中，将输入低分辨率图像划分所得任一低分辨率图像块x_t，通过低分辨率图像块训练集X进行稀疏编码，稀疏编码系数通过下式获得，

θ^=argminθ||xt-Xθ||2+λ1||θ||1]]>

其中，λ₁是编码误差和稀疏性之间的平衡参数，θ为长度为N的编码系数，返回关于变量θ的函数在得到最小值时θ的取值

支撑集S定义如下，

S=support(θ^)]]>

其中，表示稀疏编码系数，是稀疏编码系数中非零元素的索引的集合，与支撑集S对应的高分辨率图像块集和低分辨率图像块集分别记为高分辨率图像块支撑集Y_S＝{y_i|i∈S}和低分辨率图像块支撑集X_S＝{x_i|i∈S}；

步骤3中，将高分辨率图像块支撑集Y_S中任一高分辨率图像块_yi看作构成邻接矩阵图G的一个顶点；连接任意两个顶点y_i和y_j的边的权值为w_ij，i的取值为1,2,...,K，j的取值为1,2,...,K，i≠j，K是高分辨率图像块支撑集中图像块的个数；

建立高分辨率图像块支撑集的相似矩阵W根据如下公式，

W·i^=argminW·i||yi-YSW·i||2+λ2||W·i||1,s.t.Wii=0]]>

W_·i为相似矩阵W的第i列向量，W_ii是相似矩阵W对角线上的元素，返回关于变量W_·i的函数在得到最小值时W_·i的取值λ₂是y_i编码误差和W_·i稀疏性的平衡参数；

流形约束项的构建方式如下，

Σi∈S||Pxi-PXSW·i||22=||PXS-PXSW||F2=||PXS(I-W)||F2]]>

其中，I是单位矩阵；

步骤4中，映射矩阵P通过最小化下式得到，

OMSSR=||PXS-YS||F2+α||P||F2+β||PXS(I-W)||F2]]>

其中，α和β为正则化系数，

对目标函数O_MSSR进行求导，并利用矩阵性质得到映射矩阵P如下，

P=YSXST(XSXST+αI+βXsGXST)-1]]>

步骤5中，对任一低分辨率图像块x_t，相对应的高分辨率图像块通过下式计算得到，

y_t＝Px_t

其中，y_t表示低分辨率图像块x_t对应的高分辨率图像块。