WO2015180055A1

WO2015180055A1 - 一种基于分类字典库的超分辨率图像重构方法及装置

Info

Publication number: WO2015180055A1
Application number: PCT/CN2014/078614
Authority: WO
Inventors: 赵洋; 王荣刚; 王振宇; 高文; 王文敏; 董胜富; 黄铁军; 马思伟
Original assignee: 北京大学深圳研究生院
Priority date: 2014-05-28
Filing date: 2014-05-28
Publication date: 2015-12-03
Also published as: US20170200258A1

Abstract

一种基于分类字典库的超分辨率图像重构装置，该装置可以从训练图像中选取第一局部块以及降采样后对应的第二局部块，提取相应特征，组合得到一组字典组，再对多组字典组按照LBS和SES的计算值作为分类标记进行分类并进行预训练，得到包含多个带分类标记的字典组的分类字典库。在重构图像时，同样提取待重构图像上局部块的局部特征，并将局部块的LBS和SES分类与分类字典库中各字典的LBS和SES分类相匹对，即可以快速获取到匹对的字典，最后利用匹对的字典对该待重构图像进行图像重构。从而，可以在恢复图像的高频信息的同时，提升图像的超分辨率重构的效率。

Description

一种基于分类字典库的超分辨率图像重构方法及装置技术领域

本发明涉及图像超分辨率技术领域，具体涉及一种基于分类字典库的超分辨率图像重构方法及装置。

背景技术

超分辨率也被称为上釆样、图像放大，是一种通过低分辨率的图像来恢复高分辨率的清晰图像的处理技术。超分辨率是图像和视频处理领域的基础问题之一，在医学图像处理、图像识别、数码照片处理、高清电视等领域有着非常广泛的应用前景。

早期的超分辨率技术主要分为基于重建的方法和基于插值的方法。基于核的插值是其中一类经典的超分辨方法，例如：双线性插值、样条曲线插值和曲线插值等。但是这类算法是通过已知的离散数据生成连续的数据，通过这类算法处理后的图片仍然会出现模糊、锯齿等效应，无法恢复在低分辨率图像中所丟失的高频细节信息。近年来，大量的基于边缘的超分辨率算法被提出，改善了传统插值算法的不自然效应，同时提高了边缘的视觉质量。但是，这一类聚焦于改善边缘的算法仍然不能恢复高频紋理细节。为了解决紋理模糊问题，一些字典学习类方法也被相继提出，通过训练低分辨率对应的高分辨率字典，来恢复低分辨率图像中丟失的细节信息。但是该类方法中，将低分辨率图像的中各个局部块逐个在字典中进行匹配，非常耗时，图像重构效率低下。

发明内容

本发明实施例提供一种基于分类字典库的超分辨率图像重构方法，包括：从训练图像中选取若干个第一局部块，以及，从降釆样后的所述训练图像上提取与所述第一局部块一一对应的第二局部块，所述第二局部块由其所在训练图像上的至少四个相邻像素点组成；提取所述第一局部块的局部特征，作为第一字典，以及提取所述与所述第一局部块—— 对应的第二局部块的局部特征，作为第二字典，所述第一字典与所述第二字典——映射构成一组字典组；计算所述第二局部块的局部二值结构和锐利边缘结构，得到的计算结果作为所述第二局部块对应的字典组的分类标记；对若干组所述字典组进行预训练，得到分类字典库，所述分类字典库中的每一字典组携带有对应的分类标记；计算待重构图像上的第三局部块的局部二值结构和锐利边缘结构，得到所述第三局部块的分类标记，所述第三局部块由其所在的待重构图像上的至少四个相邻像素点组成；将所述待重构图像中的第三局部块的分类标记与所述分类字典库中的各个字典组的分类标记进行比较，提取分类标记相同的字典组作为所述第三局部块的匹对字典组；利用所述匹对字典组对所述第三局部块进行图像重构，得到重构的第四局部块，将所述待重构图像中的所有第四局部块组合得到重构的图像。

本发明实施例提供一种基于分类字典库的超分辨率图像重构装置，包括：选取单元，用于从训练图像中选取若干个第一局部块，以及，从降釆样后的所述训练图像上提取与所述第一局部块——对应的第二局部块，所述第二局部块由其所在训练图像上的至少四个相邻像素点组成；第一提取单元，用于提取所述选取单元选取的所述第一局部块的局部特征，作为第一字典；第二提取单元，用于提取所述选取单元选取的所述与所述第一局部块——对应的第二局部块的局部特征，作为第二字典，所述第一字典与所述第二字典——映射构成一组字典组；第一计算单元，用于计算所述选取单元选取的所述第二局部块的局部二值结构和锐利边缘结构，作为所述第二局部块对应的字典组的分类标记；预训练单元，用于对对经过所述第一提取单元和所述第二提取单元提取的若干组所述字典组进行预训练，得到分类字典库，所述分类字典库中的每一字典组携带有所述第一计算单元计算所得的对应的分类标记；第二计算单元，用于计算待重构图像上的第三局部块的局部二值结构和锐利边缘结构，得到所述第三局部块的分类标记，所述第三局部块由其所在的待重构图像上的至少四个相邻像素点组成；匹对单元，用于将所述第二计算单元计算得到的所述待重构图像中的第三局部块的分类标记与经过所述预训练单元训练得到的所述分类字典库中的各个字典组的分类标记进行比较，提取分类标记相同的字典组作为所述第三局部块的匹对字典组；重构单元，用于利用所述匹对单元匹对得到的所述匹对字典组对所述第三局部块进行图像重构，得到重构的第四局部块，将所述待重构图像中的所有第四局部块组合得到重构的图像。

本发明实施例提供的基于分类字典库的超分辨率图像重构系统，包括：数据输入单元，用于输入数据；数据输出单元，用于输出数据；存储单元，用于存储数据，其中包括可执行的程序；处理器，与所述数据输入单元、数据输出单元及存储单元数据连接，用于执行所述可执行的程序，所述程序的执行包括完成上述方法。

从以上技术方案可以看出，本发明实施例具有以下优点：

本申请提供的基于分类字典库的超分辨率图像重构方法及装置，可以从训练图像中选取第一局部块以及降釆样后对应的第二局部块，提取相应特征，组合得到一组字典组，再对多组字典组按照 LBS和 SES的计算值作为分类标记进行分类并进行预训练，得到包含多个带分类标记的字典组的分类字典库。在重构图像时，同样提取待重构图像上局部块的局部特征，并将局部块的 LBS和 SES分类与分类字典库中各字典的 LBS和 SES分类相匹对，即可以快速获取到匹对的字典，最后利用匹对的字典对该待重构图像进行图像重构。从而，可以在恢复图像的高频信息的同时，提升图像的超分辨率重构的效率。

附图说明

本发明的上述和 /或附加的方面和优点从结合下面附图对实施方式的描述中将变得明显和容易理解，其中：

图 1是依据本发明实施例一的方法流程图；

图 2a-2c为本申请一种实施例中局部块分类示意图；

图 3是依据本发明实施例二的装置结构示意图；

图 4是依据本发明实施例三的装置结构示意图。

具体实施方式实施例一：

依据本发明的一种实施方式，提供一种基于分类字典库的超分辨率图像重构方法，参考图 1 , 该方法可以包括以下步骤：

101、从训练图像中选取第一局部块以及降釆样后对应的第二局部块。

其中，值得指出的是，本领域技术人员应该知道，可以为后续训练分类字典库预先准备图像集合，图像集合中可以包括多张训练图像。在选取训练图像时，应当选择高分辨率的图像，所述高分辨率的图像指的是清晰的带有高频信息的图像。

本实施例步骤具体可以是：从包含若干个训练图像的训练图像集中选取若干个第一局部块，以及，从降釆样后的所述训练图像上提取与所述第一局部块对应的第二局部块。

每个局部块的选取举例如下：选取一个训练图像上任意 3 x3大小的第一局部块。其中，多个不同的第一局部块可以从一张训练图像上选取得到，也可以从几张不同的训练图像上选取得到，本申请实施例对此不作具体限定。

第一局部块是从清晰的高分辨率图像上选取的局部块，由于经过欠釆样处理，第二局部块是从第一局部块所在的高分辨率图像所对应的低分辨率图像上选取的局部块。

102、提取第一局部块的局部特征以及第二局部块的局部特征，分别得到第一字典和第二字典。

其中，值得指出的是，提取第一局部块的局部特征和提取第二局部块的局部特征的执行顺序可以是同时，也可以是任一先后顺序，本申请实施例对此不作限定。将所述第一字典与所述第二字典——映射构成一字典组，以便后续用于重构低分辨率的局部块。

一个优选的实施例中，第一字典的具体获取过程可以是：将第一局部块中每个像素点的灰度值与该第一局部块的灰度值的均值相减，得到该第一局部块的残差值，将该残差值作为第一局部块对应的第一字典。

一个优选的实施例中，第二字典的具体获取过程可以是：计算所述第二局部块的局部灰度差异值、一阶梯度值以及二阶梯度值，计算所得的结果作为所述第二局部块对应的第二字典。

103、计算第二局部结构的局部二值结构和锐利边缘结构。

其中，计算第二局部结构的局部二值结构和锐利边缘结构，得到的计算结果作为第局部结构对应的字典组的分类标记。

第一字典及第二字典构成——映射关系，组成一字典组。通过使用局部二值结构（LBS , Local Binary Structure ) 和锐利边缘结构（ SES , Sharp Edge Structure ) 对第二局部块的局部特征进行分类，可以把字典组样本划分为不同类别。

104、对若干组字典组进行预训练，得到分类字典库。

其中，得到的分类字典库中的每一字典组携带有对应的分类标记。一个优选的实施例，可以利用 K均值聚类算法对若干组字典组进行预训练，得到欠完备的分类字典库。

一个优选的实施例，利用稀疏编码算法对若干组字典组进行预训练，得到过完备的分类字典库。

105、计算待重构图像上的第三局部块的局部二值结构和锐利边缘结构。

其中，第三局部块由其所在的待重构图像上的至少四个相邻像素点组成，待重构图像为低分辨率图像，为了得到其对应的清晰的高分辨率图像，需要恢复待重构图像上的高频信息。

计算待重构图像上的第三局部块的局部二值结构和锐利边缘结构，得到第三局部块的分类标记。

106、提取与第三局部块的分类标记相同的字典组作为该第三局部块的匹对字典组。

将所述待重构图像中的第三局部块的分类标记与所述分类字典库中的各个字典组的分类标记进行比较，提取分类标记相同的字典组作为所述第三局部块的匹对字典组。

步骤 106具体可以是：使用所述 LBS和 SES对待重构图像中的第三局部块进行分类，提取与第三局部块分类标记相同的字典组作为所述第三局部块的匹对字典组。

为了恢复待重构图像上的高频信息，需要利用训练得到的分类字典库中的字典组对待重构图像进行重构。本申请实施例中，由于训练字典库前，分别计算了每组字典组中第二字典的 LBS 和 SES , 因此在匹配的过程中，可以利用待重构图像的第三局部块的 LBS 和 SES , 快速匹配出对应的分类字典组，从而提高了图像重构的效率，并且可以恢复低分辨率的待重构图像的高频信息。

107、利用匹对字典组对第三局部块进行图像重构，得到重构的第四局部块。

将所述待重构图像中的所有第四局部块组合得到重构的图像。

本申请实施例提供的基于分类字典库的超分辨率图像重构方法，从训练图像中选取第一局部块以及降釆样后对应的第二局部块，提取第一局部块及第二局部块的局部特征，组合得到一组字典组，计算第二局部块的 LBS和 SES并进行分类，再对多组带分类标记的字典组按分类类别进行预训练，得到包含多个字典组的分类字典库。在重构图像时，同样计算重建图像上局部块的 LBS和 SES分类，即可以快速获取到匹对的字典组，最后利用所匹对的字典组对该待重构图像进行图像重构。从而，可以在恢复图像的高频信息的同时，提高图像的超分辨率重构的效率。

下面以一具体例子对本申请实施例一中所描述的 LBS和 SES的计算过程及分类字典原理进一步进行阐述。

如图 2a、 2b和 2c所示， A、 B、 C、 D是局部相邻的四个像素点，图中，像素点的高度反应了像素点的灰度值大小。如图 2a所示， A、 B、

C、 D 四个像素点组成一块平坦局部区域，因此灰度值大小相等。如图

2b所示，像素点 A和 B的灰度值比像素点 C和 D的灰度值高。本实施例定义 LBS-Geometry ( LBS— G ) 区分这种几何结构上的不同，

LBS-Geometry ( LBS— G ) 的计算方式如公式（ 1 ):

其中， _gp表示局部的第 p个像素点的灰度值， 8„_1∞11是八、 B、 C、 D四个像素点构成的局部的像素值的均值。本实施例中以 4个像素点为例进行举例，在其它实施例中，像素点的数量可以为其它数值，例如 N 个， N 为正整数的平方值。

如图 2b、 2c所示的局部块，由于灰度差异程度不同，二者仍然属于不同的局部模式，因此本实施例定义 LBS-Difference ( LBS— D ) 来表示局部灰度差异程度，可以得到公式（2 ): ... ... ( 2 )

其中 d_gl。_bal是整幅图像上全部的局部灰度差异的均值。

结合 LBS— G和 LBS— D便组成了完整的局部二值结构描述，如公式 ( 3 ) 所示：

LBS二 ¾ S (g_p-g_mean ) 2P+3+ S (d_p-d_global) 2P- 1 ―…（ 3 ) p=l p=l

时，本实施例中定义锐利边缘结构 SES:

其中， t为预先设置有灰度阔值，在具体实施例中， t设置为一相对较大的阔值，用于区分锐利边缘。

本实施例中，分类字典库的训练可以釆用 K均值聚类的方式，得到欠完备分类字典库，或者，分类字典库的训练可以釆用稀疏编码的方式，得到过完备分类字典库。

本申请实施例中，使用 K均值聚类的方式训练字典库时，从选取一定数量（例如十万个）的字典基组，使用 K均值聚类算法聚类出若干个类别中心，用这些类别中心作为分类字典库。使用 K均值聚类的方式训练字典库可以建立维数低的欠完备字典库。

下面对本申请实施例一中的步骤 107利用匹对字典基对每个第三局部块进行图像重构的过程进行举例描述：

一个优选的实施例中，待重构图像中第三局部块 y重构后的高分辨率第四局部块 X可以利用以下公式计算得到：

X - D_h(y) α ( 5 )

其中， D_h(y)是和第三局部块 y有相同的 LBS和 SES (即相同的分类标记）的第一字典， α是表达系数。

在使用过完备字典库对第三局部块 y进行重构时 , 系数 α满足稀疏性，使用与 y匹对的第二字典 D^y)来计算稀疏表达系数 α , 然后将计算得到的表达系数 ot代入式（5 ) 中来计算对应的第四局部块 X , 因此最优 α的获取可以转化为以下最优化问题： mm a s. t. FD.a-Fy ε ( 6 ) 其中 ε为趋于 0的极小值， F是局部特征提取操作，在本实施例提供的分类字典中，取的特征是局部灰度差异结合一阶梯度值、二阶梯度值所得到的结果。由于 α足够稀疏，因此使用 L1范数来代替式（6 ) 的 L0范数，优化目标函数变为：

其中， λ是一个调节系数稀疏性和重构相似性的系数，最优的稀疏表达系数 α可以通过解上述 Lasso问题获得，然后代入式（ 5 )即可重构出 y对应的高分辨率第四局部块 x。

在使用欠完备字典对第三局部块 y进行重构时， α不满足足够稀疏性，使用 k近邻算法在 D^y)字典中找出最接近 y的 k个字典基，再用对应的 k个第一字典的线性组合来重建 x。

图像中每个低分辨率的第三局部块 y都重建其清晰的高分辨率的第四图像块 X后，就得到了最终的清晰还原图像，即可得到清晰的重构图像。实施例二：

依据本申请的一种实施方式，提供一种基于分类字典库的超分辨率图像重构装置，参考图 3 , 该装置可以包括：

选取单元 20, 用于从训练图像中选取若干个第一局部块，以及，从降釆样后的所述训练图像上提取与所述第一局部块——对应的第二局部块，所述第二局部块由其所在训练图像上的至少四个相邻像素点组成。

第一提取单元 21 , 用于提取选取单元 20选取的所述第一局部块的局部特征，作为第一字典。

第二提取单元 22 , 用于提取选取单元 20选取的所述与所述第一局部块——对应的第二局部块的局部特征，作为第二字典，所述第一字典与所述第二字典——映射构成一组字典组。

第一计算单元 23 , 用于计算选取单元 20选取的所述第二局部块的局部二值结构和锐利边缘结构，作为所述第二局部块对应的字典组的分类标记。

预训练单元 24,用于对经过第一提取单元 21和第二提取单元 22提取的若干组所述字典组进行预训练，得到分类字典库，所述分类字典库中的每一字典组携带有第一计算单元 23计算所得的对应的分类标记。

第二计算单元 25 ,计算待重构图像上的第三局部块的局部二值结构和锐利边缘结构，得到所述第三局部块的分类标记，所述第三局部块由其所在的待重构图像上的至少四个相邻像素点组成。

匹对单元 26 , 用于将第二计算单元 25计算得到的所述待重构图像中的第三局部块的分类标记与经过预训练单元 24 训练得到的所述分类字典库中的各个字典组的分类标记进行比较，提取分类标记相同的字典组作为所述第三局部块的匹对字典组。

重构单元 27 , 用于利用匹对单元 26 匹对得到的所述匹对字典组对所述第三局部块进行图像重构，得到重构的第四局部块，将所述待重构图像中的所有第四局部块组合得到重构的图像。

一个优选的实施例中，第一提取单元 21具体用于：将第一局部块中每个像素点的灰度值与所述第一局部块的灰度值均值相减，得到所述第一局部块的残差值，作为所述第一局部块对应的第一字典。

一个优选的实施例中，第二提取单元 22具体用于：计算第二局部块的局部灰度差异值、一阶梯度值以及二阶梯度值，计算所得的结果作为所述第二局部块对应的第二字典。

一个优选的实施例中，重构单元 27具体用于：利用以下公式计算得到所述第三局部块重构后的第四局部块 X： x ^ D_h (y)a 其中， y为待重构的所述第三局部块， D_h(y)为和第三局部块有相同的分类标记的字典组的第一字典， α是表达系数。

一个优选的实施例中，预训练单元 24具体用于：利用 Κ均值聚类算法对若干组所述字典组进行预训练，得到欠完备字典的数据库。

一个优选的实施例中，预训练单元 24具体用于：利用稀疏编码算法对若干组所述字典组进行预训练，得到过完备字典的数据库。

本申请实施例提供一种基于分类字典库的超分辨率图像重构装置，该装置可以从训练图像中选取第一局部块以及降釆样后对应的第二局部块，提取相应特征，组合得到一组字典组，再对多组字典组按照 LBS和 SES的计算值作为分类标记进行分类并进行预训练，得到包含多个带分类标记的字典组的分类字典库。在重构图像时，同样提取待重构图像上局部块的局部特征，并将局部块的 LBS和 SES分类与分类字典库中各字典的 LBS和 SES分类相匹对，即可以快速获取到匹对的字典，最后利用匹对的字典对该待重构图像进行图像重构。从而，可以在恢复图像的高频信息的同时，提升图像的超分辨率重构的效率。实施例三：

依据本申请的一种实施方式，提供一种基于分类字典库的超分辨率图像重构系统，参考图 4, 该装置可以包括：

数据输入单元 30,用于输入数据。数据输出单元 31 ,用于输出数据。存储单元 32 , 用于存储数据，其中包括可执行的程序。处理器 33 , 与数据输入单元 30、数据输出单元 31及存储单元 32数据连接，用于执行所全部或部分步骤。

本领域技术人员可以理解，上述实施方式中各种方法的全部或部分步骤可以通过程序来指令相关硬件完成，该程序可以存储于一计算机可读存储介质中，存储介质可以包括：只读存储器、随机存储器、磁盘或光盘等。

以上所述仅为本发明的较佳实施例，应当理解，这些实施例仅用以解释本发明，并不用于限定本发明。对于本领域的一般技术人员，依据本发明的思想，可以对上述具体实施方式进行变化。

Claims

权利要求

1、一种基于分类字典库的超分辨率图像重构方法，其特征在于，包括：

从训练图像中选取若干个第一局部块，以及，从降釆样后的所述训练图像上提取与所述第一局部块一一对应的第二局部块，所述第二局部块由其所在训练图像上的至少四个相邻像素点组成；

提取所述第一局部块的局部特征，作为第一字典，以及提取所述与所述第一局部块——对应的第二局部块的局部特征，作为第二字典，所述第一字典与所述第二字典——映射构成一组字典组；

计算所述第二局部块的局部二值结构和锐利边缘结构，得到的计算结果作为所述第二局部块对应的字典组的分类标记；

对若干组所述字典组进行预训练，得到分类字典库，所述分类字典库中的每一字典组携带有对应的分类标记；

计算待重构图像上的第三局部块的局部二值结构和锐利边缘结构，得到所述第三局部块的分类标记，所述第三局部块由其所在的待重构图像上的至少四个相邻像素点组成；

将所述待重构图像中的第三局部块的分类标记与所述分类字典库中的各个字典组的分类标记进行比较，提取分类标记相同的字典组作为所述第三局部块的匹对字典组；

利用所述匹对字典组对所述第三局部块进行图像重构，得到重构的第四局部块，将所述待重构图像中的所有第四局部块组合得到重构的图像。

2、如权利要求 1所述的基于分类字典库的超分辨率图像重构方法，其特征在于，所述提取所述第一局部块的局部特征，作为第一字典包括：将所述第一局部块中每个像素点的灰度值与所述第一局部块的灰度值的均值相减，得到所述第一局部块的残差值，作为所述第一局部块对应的第一字典。

3、如权利要求 1所述的基于分类字典库的超分辨率图像重构方法，其特征在于，所述提取所述与每个所述第一局部块——对应的第二局部块的局部特征，作为第二字典包括：

计算所述第二局部块的局部灰度差异值、一阶梯度值以及二阶梯度值，计算所得的结果作为所述第二局部块对应的第二字典。

4、如权利要求 1-3中任意一项所述的基于分类字典库的超分辨率图像重构方法，其特征在于，所述利用所述匹对字典组对所述第三局部块进行图像重构，得到重构的第四局部块包括：

利用以下公式计算得到所述第三局部块重构后的第四局部块 X： x ^ D_h (y)a 其中， y为待重构的所述第三局部块， D_h(y)为和所述第三局部块有相同的分类标记的字典组的第一字典， α为表达系数。

5、如权利要求 4所述的基于分类字典库的超分辨率图像重构方法，其特征在于，所述对若干组所述字典组进行预训练，得到分类字典库包括：

利用稀疏编码算法对若干组所述字典组进行预训练，得到过完备的分类字典库。

6、如权利要求 4所述的基于分类字典库的超分辨率图像重构方法，其特征在于，所述对若干组所述字典组进行预训练，得到分类字典库包括：

利用 Κ均值聚类算法对若干组所述字典组进行预训练，得到欠完备的分类字典库。

7、如权利要求 5所述的基于分类字典库的超分辨率图像重构方法，其特征在于，

在使用过完备字典库对所述第三局部块 y进行重构时，所述表达系数 α满足稀疏性， α由以下公式计算得到：

min||a||_o s.t. \\FD, (y)a - Fyf₂ < ε 其中， D^y)为与 y有相同的分类标记的第二字典， ε为趋于 0的极小值， F是局部特征提取操作。

8、如权利要求 6所述的基于分类字典库的超分辨率图像重构方法，其特征在于，

在使用欠完备字典库对所述第三局部块 y进行重构时，所述表达系数 α不满足稀疏性，由以下方式得到：

使用 k近邻算法提取最接近 y的 k个第二字典 D^y);

获取对应的 k个第一字典 D_h(y);

利用所述 k个第一字典 D_h(y)线性组合，重建第四局部块 X , 其中， k为预置的选取字典样本的数目， D^y)为与 y有相同的局部二值结构和边缘锐利结构的第二字典。

9、一种基于分类字典库的超分辨率图像重构装置，其特征在于，包括：

选取单元，用于从训练图像中选取若干个第一局部块，以及，从降釆样后的所述训练图像上提取与所述第一局部块——对应的第二局部块，所述第二局部块由其所在训练图像上的至少四个相邻像素点组成；第一提取单元，用于提取所述选取单元选取的所述第一局部块的局部特征，作为第一字典；

第二提取单元，用于提取所述选取单元选取的所述与所述第一局部块——对应的第二局部块的局部特征，作为第二字典，所述第一字典与所述第二字典——映射构成一组字典组；

第一计算单元，用于计算所述选取单元选取的所述第二局部块的局部二值结构和锐利边缘结构，作为所述第二局部块对应的字典组的分类标记；

预训练单元，用于对对经过所述第一提取单元和所述第二提取单元提取的若干组所述字典组进行预训练，得到分类字典库，所述分类字典库中的每一字典组携带有所述第一计算单元计算所得的对应的分类标记；

第二计算单元，用于计算待重构图像上的第三局部块的局部二值结构和锐利边缘结构，得到所述第三局部块的分类标记，所述第三局部块由其所在的待重构图像上的至少四个相邻像素点组成；

匹对单元，用于将所述第二计算单元计算得到的所述待重构图像中的第三局部块的分类标记与经过所述预训练单元训练得到的所述分类字典库中的各个字典组的分类标记进行比较，提取分类标记相同的字典组作为所述第三局部块的匹对字典组；

重构单元，用于利用所述匹对单元匹对得到的所述匹对字典组对所述第三局部块进行图像重构，得到重构的第四局部块，将所述待重构图像中的所有第四局部块组合得到重构的图像。

10、如权利要求 9所述的基于分类字典库的超分辨率图像重构装置，其特征在于，所述第一提取单元具体用于：

将所述第一局部块中每个像素点的灰度值与所述第一局部块的灰度值均值相减，得到所述第一局部块的残差值，作为所述第一局部块对应的第一字典。

11、如权利要求 9所述的基于分类字典库的超分辨率图像重构装置，其特征在于，

所述第二提取单元具体用于：计算所述第二局部块的局部灰度差异值、一阶梯度值以及二阶梯度值，计算所得的结果作为所述第二局部块对应的第二字典。

12、如权利要求 9-11任一所述的基于分类字典库的超分辨率图像重构装置，其特征在于，所述重构单元具体用于：利用以下公式计算得到所述第三局部块重构后的第四局部块 X： x ^ D_h (y)a 其中， y为待重构的所述第三局部块， D_h(y)为和第三局部块有相同的分类标记的字典组的第一字典， α是表达系数。

13、如权利要求 12 所述的基于分类字典库的超分辨率图像重构装置，其特征在于，所述预训练单元具体用于：利用 Κ均值聚类算法对若干组所述字典组进行预训练，得到欠完备字典的数据库。

14、如权利要求 12 所述的基于分类字典库的超分辨率图像重构装置，其特征在于，所述预训练单元具体用于：利用稀疏编码算法对若干组所述字典组进行预训练，得到过完备字典的数据库。

15、一种基于分类字典库的超分辨率图像重构系统，其特征在于，包括：数据输入单元，用于输入数据；数据输出单元，用于输出数据；存储单元，用于存储数据，其中包括可执行的程序；处理器，与所述数据输入单元、数据输出单元及存储单元数据连接，用于执行所述可执行的程序，所述程序的执行包括完成所述权利要求 1-8中的任一方法。