[发明专利]一种数字图像的抽取拼接及还原填充方法

权利要求书

1.一种数字图像的抽取拼接及还原填充方法，所述数字图像横向的像素数为M列，纵向的像素数为N行，所述数字图像总像素数为M*N，所述方法包括以下步骤：

S1：按照像素抽取规则对所述数字图像进行像素抽取，得到包含若干空位且与所述数字图像等大的缺损数字图像；

S2：去除所有空位，拼接像素抽取后剩余的像素得到紧凑的缺损数字图像；

S3：将所述紧凑的缺损数字图像、所述像素抽取规则、填充像素抽取规则相应的填充规则及所述M列和N行的值一同进行存储或传输；

S4：根据所述紧凑的缺损数字图像、所述像素抽取规则及所述M列和N行的值进行逆运算，得到包含若干空位且与所述数字图像等大的缺损数字图像；

S5：根据所述相应的填充规则将所述等大的缺损数字图像中的空位进行填充，得到与所述数字图像近似的还原填充图像。

2.如权利要求1所述的数字图像的抽取拼接及还原填充方法，其特征在于，在所述步骤S3进行存储或者传输之前，对所述紧凑的缺损数字图像进行模拟还原填充，将所述数字图像进行矩阵减法运算减去模拟还原填充结果得到差值矩阵；然后将所述差值矩阵与紧凑的缺损数字图像、所述像素抽取规则、所述填充规则及所述M列和N行的值一同进行存储或传输；在S5步骤得到的还原填充图像与所述差值矩阵进行矩阵相加，得到修正的还原填充图像。

3.如权利要求2所述的数字图像的抽取拼接及还原填充方法，其特征在于，所述模拟还原填充的结果与所述数字图像进行矩阵减法运算得到差值矩阵，所述差值矩阵的绝对值小于阈值的全部值赋值为0，所述差值矩阵的绝对值大于阈值的全部值保持不变。

4.如权利要求1所述的数字图像的抽取拼接及还原填充方法，其特征在于，所述像素抽取规则是：以固定间隔行，行内取固定间隔列进行抽取，去掉所述数字图像内其它像素值，为固定间隔像素抽取规则；或所述固定间隔像素抽取规则任意组合形成新的像素抽取规则。

5.如权利要求1所述的数字图像的抽取拼接及还原填充方法，其特征在于，所述填充规则是：在所述等大的缺损数字图像内，当一个空位被填充以后立即成为非空位像素；所有单个位于所述等大的缺损数字图像内水平相邻的两个非空位像素之间的空位的值按这两个非空位像素的值的算数平均值填充；所有单个位于所述等大的缺损数字图像内垂直相邻的两个非空位像素之间的空位的值按这两个非空位像素的值的算数平均值填充；所有位于所述等大的缺损数字图像内边角位置的空位仅与一个非空位像素相邻的，按相邻的非空位像素值进行填充；所有位于所述等大的缺损数字图像内边角位置的空位且与两个非空位像素相邻的，按水平相邻的非空位像素值进行填充；重复所述填充规则，直至所述等大的缺损数字图像内符合所有空位被填充。

6.如权利要求5所述的数字图像的抽取拼接及还原填充方法，其特征在于，所述等大的缺损数字图像内水平或垂直方向两个非空位像素之间没有单个空位，有两个或者两个以上空位，使用线性插值法填充空位的值。

7.如权利要求1所述的数字图像的抽取拼接及还原填充方法，其特征在于，所述存储或传输的紧凑的缺损数字图像的方法默认为无损压缩，当对画质要求不高或带宽有限的情况下使用有损压缩。

8.如权利要求1所述的数字图像的抽取拼接及还原填充方法，其特征在于，在所述步骤S5中，使用其他自定义填充规则进行填充。

9.如权利要求1所述的数字图像的抽取拼接及还原填充方法，其特征在于，所述数字图像为图片或者视频。