一种基于图像的重复数据删除方法及装置的制造方法
【技术领域】
[0001]本发明涉及数据处理领域，特别是涉及一种基于图像的重复数据删除方法及装置。
【背景技术】
[0002]重复数据删除技术是应用于存储系统的一种数据缩减技术，旨在减少存储系统中使用的存储容量。通过查找不同文件中不同位置的重复可变大小数据块。重复的数据块只保留其中一份，其它用指示符取代，从而消除冗余数据，缩减存储的数据。高度冗余的数据集(例如备份数据)从数据重复删除技术的获益极大，用户可以实现10比I至50比I的缩减比。
[0003]但是类似图像这类数据，本身经过压缩编码，单纯使用现有的重复数据删除技术很难得到重删率，无法进行缩减。
【发明内容】
[0004]第一方面，本发明提供一种基于图像的重复数据删除方法，该方法包括:
[0005]获取待存储图像的像素矩阵;根据像素矩阵，分割待存储图像获得图像分块，并获得图像分块的弱分块指纹;判断指纹库中是否存在与弱分块指纹相同的弱参考指纹，当指纹库中存在与弱分块指纹相同的弱参考指纹时，获取弱参考指纹;根据弱参考指纹从图像库中获取第一参考图像分块，根据第一参考图像分块对图像分块进行压缩获得压缩图像分块，存储压缩图像分块；当在指纹库中没有查找到与弱分块指纹相同的弱参考指纹，则将弱分块指纹作为新的弱参考指纹存入指纹库，以及将弱分块指纹对应的图像分块存入图像库。
[0006]优选地，上述方法还包括:获取图像分块的强参考指纹;判断指纹库中是否存在与强分块指纹相同的强参考指纹，当指纹库中不存在与强分块指纹相同的强参考指纹时，将强分块指纹作为新的强参考指纹存入指纹库;然后，判断指纹库中是否存在与弱分块指纹相同的弱参考指纹。
[0007]优选地，上述方法还包括:比较压缩图像分块像素与弱图像分块像素，若压缩图像分块像素大于图像分块像素，则存储图像分块。
[0008]优选地，根据像素矩阵，分割待存储图像得到图像分块，并获得图像分块的弱分块指纹，包括:根据像素矩阵，获取水平滑动窗口和垂直滑动窗口内的像素子矩阵，并计算像素子矩阵的弱分块指纹；当弱分块指纹满足指纹边界条件时，将像素子矩阵作为图像分块并计算图像分块的强分块指纹。
[0009]优选地，指纹库用于存储多个强参考指纹和多个弱参考指纹，图像库用于存储多个参考图像分块，且强参考指纹和弱参考指纹与参考图像分块均存在对应关系。
[0010]第二方面，本发明提供一种基于图像的重复数据删除装置，包括:接收模块用于接收待存储图像，获取待存储图像的像素矩阵;分块模块用于根据像素矩阵，分割待存储图像获得多个图像分块，并获得图像分块的强分块指纹和弱分块指纹;第一获取模块用于判断指纹库中是否存在与弱分块指纹相同的弱参考指纹，当指纹库中存在与弱分块指纹相同的弱参考指纹时，获取弱参考指纹，并根据弱参考指纹从图像库中获得第一参考图像分块;存储模块用于根据第一参考图像分块对图像分块进行压缩获得压缩图像分块，存储压缩图像分块。
[0011]优选地，该装置还包括第二获取模块，用于获取图像分块的强参考指纹，判断指纹库中是否存在与强分块指纹相同的强参考指纹，当指纹库中不存在与强分块指纹相同的强参考指纹时，将强分块指纹作为新的强参考指纹存入指纹库，并产生第一获取信号，第一获取信号用于启动第一获取模块。
[0012]优选地，第一获取模块还用于:当指纹库中不存在与弱分块指纹相同的弱参考指纹时，则第一获取模块将弱分块指纹作为弱参考指纹存入指纹库，以及将弱分块指纹对应的图像分块存入图像库。
[0013]优选地，压缩图像分块像素大于图像分块像素。
[0014]优选地，水平滑动分割包括:第一步骤，根据像素矩阵，在待存储图像的第一分割位置采用水平滑动窗口获得水平像素子矩阵，并获得水平像素子矩阵的弱分块指纹，并执行第二步骤;第二步骤，判断弱分块指纹是否满足指纹边界条件:若指纹满足指纹边界条件，则直接将水平像素子矩阵作为图像分块;否则将水平滑动窗口从第一分割位置水平滑动至第二分割位置，执行第三步骤;第三步骤，判断第二分割位置是否满足第一边界条件:若满足，则获取水平滑动窗口在第二分割位置获得的像素矩阵作为图像分块，并获得图像分块弱分块指纹，以及将水平滑动窗口移动至第三分割位置，执行第四步骤;否则，将第二分割位置作为第一分割位置，并执行第一步骤;第四步骤，判断第三分割位置是否满足第二边界条件:若满足，则停止分割；否则，将第三分割位置作为第一分割位置，并执行第一步骤。
[0015]优选地，第二分割位置的垂直坐标与第一分割位置的垂直坐标相同，第二分割位置的水平坐标为第一分割位置的水平坐标加上水平滑动距离。第三分割位置的垂直坐标为第二分割位置的垂直坐标加上垂直移动距离，第三分割位置的水平坐标为初始分割位置的水平坐标。需要说明的是，对于水平滑动窗口的大小、水平滑动距离的值及垂直移动距离的值根据待存储图像及存储需要设定。
[0016]优选地，垂直滑动分割包括:第五步骤，根据像素矩阵，在待存储图像的第四分割位置采用垂直滑动窗口获得垂直像素子矩阵，并获得垂直像素子矩阵的指纹，并执行第六步骤;第六步骤，判断指纹是否满足指纹边界条件:若指纹满足指纹边界条件，则直接将垂直像素子矩阵作为图像分块;否则将垂直滑动窗口从第四分割位置垂直滑动至第五分割位置，执行第七步骤;第七步骤，判断第五分割位置是否满足第三边界条件:若满足，则获取在第五分割位置上的垂直滑动窗口内像素矩阵作为图像分块，并获得图像分块的弱分块指纹，以及将垂直滑动窗口移动至第六分割位置，执行第八步骤;否则，将第五分割位置作为第四分割位置，并执行第五步骤;第八步骤，判断第六分割位置是否满足第四边界条件:若满足，则停止分割;否则，将第六分割位置作为第四分割位置，并执行第五步骤。
[0017]优选地，第五分割位置的水平坐标与第四分割位置的水平坐标相同，第五分割位置的垂直坐标为第四分割位置的垂直坐标加垂直平滑动距离。第六分割位置的水平坐标为第五分割位置的水平坐标加上水平移动距离，第六分割位置的垂直坐标为初始分割位置的垂直坐标。需要说明的是，对于垂直滑动窗口的大小、垂直滑动距离的值及水平移动距离的值根据待存储图像及存储需要设定。
[0018]本发明将待存储图像根据像素矩阵分割为多个图像分块，采用水平与垂直两种方式进行分割，采用这样的分割方式有利于获得与待存储图像相似性更强的相似图像。而图像分块的大小则不作限定。
[0019]本发明所提供的一种基于图像的重复数据删除方法及装置，克服了现有技术的不足，增加了图像重复数据的重删率，增加了图像的缩减比，减少了图像的存储量，进一步节省了存储图像所需的存储空间，提高了图像的存储、传输和处理速度。
【附图说明】
[0020]图1为本发明实施例提供的一种基于图像的重复数据删除方法的流程示意图；
[0021 ]图2为本发明实施例待存储图像存储前后示意图；
[0022]图3为本发明实施例提供水平分割的分割过程示意图；
[0023]图4为本发明实施例提供水平分割的方法流程示意图；
[0024]图5为本发明实施例提供垂直分割的分割过程示意图；
[0025]图6为本发明实施例提供垂直分割的方法流程示意图；
[0026]图7为本发明实施例提供的一种基于图像的重复数据删除装置结构示意图。
【具体实施方式】
[0027]下面通过附图和实施例，对本发明的技术方案做进一步的详细描述。
[0028]图1为本发明实施例提供的一种基于图像的重复数据删除方法的流程示意图，如图1所示，本方法包括步骤SI O 1-步骤SI 04:
[0029]步骤SlOl，获得待存储的图像的像素矩阵；
[0030]步骤S102，根据像素矩阵，分割待存储图像获得多个图像分块，并获得图像分块的弱分块指纹，以及获得图像分块的强分块指纹；
[0031]需要说明的是，在本实施例所提供的方法中，获得多个图像分块需要通过水平滑动分割和垂直滑动分割两种方法实现对待存储图像的图像分块，水平分割的具体实现方式详见图3、图4及相关【附图说明】，垂直分割的具体实现方式详见图5、图6及相关【附图说明】。此处的描述的强分块指纹和弱分块指纹即为图像分块的哈希值。