[发明专利]一种图像碎片恢复方法和装置

权利要求书

1.一种图像碎片恢复方法，其特征在于，该方法包括：

步骤1：根据需要恢复的格式的图像所对应的头部签名，从待恢复的存储介质上获取图像的头部碎片并组成头部碎片集合，同时从所述待恢复的存储介质上得到图像的非头部碎片集合；

步骤2：对所述头部碎片集合中的每个头部碎片，在所述非头部碎片集合中为其匹配下一个非头部碎片，并将当前头部碎片与其下一个非头部碎片合并，若合并后所得到的文件是一个完整的图像文件，则输出所述完整的图像文件，否则将合并后所得到的文件作为一个新的头部碎片加入所述头部碎片集合中。

2.如权利要求1所述的一种图像碎片恢复方法，其特征在于，所述步骤2包括：

步骤21：判断所述头部碎片集合或所述非头部碎片集合是否为空集？若是，则结束流程；否则，继续执行步骤22；

步骤22：在所述头部碎片集合中任取一个图像的头部碎片，并将所取的头部碎片从所述头部碎片集合中删除；

步骤23：判断所述非头部碎片集合中是否有对当前头部碎片而言未被选择过的非头部碎片？若是，则继续执行步骤24，否则返回执行步骤21；

步骤24：在所述非头部碎片集合中选择一个对当前头部碎片而言未被选择过的、且在所述待恢复的存储介质上与当前头部碎片距离最近的非头部碎片；

步骤25：根据预定判断方法判断当前选择的非头部碎片是否是当前头部

碎片的下一个非头部碎片？若是，则继续执行步骤26，否则返回执行步骤23；

步骤26：将当前头部碎片与其下一个非头部碎片合并，并将所述当前头部碎片的下一个非头部碎片从所述非头部碎片集合中删除，判断合并后所得到的文件是否为一个完整的图像文件？若是，则输出该图像文件，并返回执行步骤21；否则，将合并后所得到的文件作为一个新的头部碎片加入所述头部碎片集合中，并返回执行步骤21。

3.如权利要求2所述的一种图像碎片恢复方法，其特征在于，步骤25中所述预定判断方法为：

将所述当前头部碎片和所述当前选择的非头部碎片结合解码，获取所述当前头部碎片的边缘像素集合以及当前选择的非头部碎片的边缘像素集合；

计算所述当前头部碎片的边缘像素集合中像素灰度值的数学期望U1和方差σ₁，并计算所述当前选择的非头部碎片的边缘像素集合中像素灰度值的数学期望U2和方差σ₂；

计算所述当前头部碎片的边缘像素集合中像素灰度值落在区间(U1-1.96σ₁，U1+1.96σ₁)中的概率，并计算所述当前选择的非头部碎片的边缘像素集合中像素灰度值落在区间(U2-1.96σ₂，U1+1.96σ₂)中的概率；

判断所述当前头部碎片的边缘像素集合中像素灰度值落在区间(U1-1.96σ₁，U1+1.96σ₁)中的概率以及当前选择的非头部碎片的边缘像素集合中像素灰度值落在区间(U2-1.96σ₂，U1+1.96σ₂)中的概率是否同时大于等于0.95？若是，则将所述当前选择的非头部碎片认为是当前头部碎片的下一个非头部碎片，否则，当前选择的非头部碎片不是当前头部碎片的下一个非头部碎片。

4.如权利要求1至3任一项所述的一种图像碎片恢复方法，其特征在于，所述需要恢复的格式的图像为JPG图像。

5.如权利要求4所述的一种图像碎片恢复方法，其特征在于，步骤26中所述判断合并后所得到的文件是否为一个完整的图像文件，包括：判断合并后所得到的文件的最后两个字节是否为0xFFD9。