本发明专利技术涉及一种基于图像的重复数据删除方法及装置，本发明专利技术实施例提供方法包括：获取待存储图像的像素矩阵；根据像素矩阵，分割待存储图像获得图像分块，并获得图像分块的弱分块指纹；判断指纹库中是否存在与弱分块指纹相同的弱参考指纹，当指纹库中存在与弱分块指纹相同的弱参考指纹时，获取弱参考指纹；根据弱参考指纹从图像库中获取第一参考图像分块；根据第一参考图像分块对图像分块进行压缩获得压缩图像分块，存储压缩图像分块；当指纹库中不存在与弱分块指纹相同的弱参考指纹时，则将弱分块指纹作为新的弱参考指纹存入指纹库，以及将图像分块存入图像库。本发明专利技术提供的一种基于图像的重复数据删除方法及装置，提高了图像重复数据的重删率，增加了图像的缩减比，提高了图像的存储、传输和处理速度。
【技术实现步骤摘要】
本专利技术涉及数据处理领域，特别是涉及一种基于图像的重复数据删除方法及装置。
技术介绍
重复数据删除技术是应用于存储系统的一种数据缩减技术，旨在减少存储系统中使用的存储容量。通过查找不同文件中不同位置的重复可变大小数据块。重复的数据块只保留其中一份，其它用指示符取代，从而消除冗余数据，缩减存储的数据。高度冗余的数据集(例如备份数据)从数据重复删除技术的获益极大，用户可以实现10比I至50比I的缩减比。但是类似图像这类数据，本身经过压缩编码，单纯使用现有的重复数据删除技术很难得到重删率，无法进行缩减。
技术实现思路
第一方面，本专利技术提供一种基于图像的重复数据删除方法，该方法包括:获取待存储图像的像素矩阵;根据像素矩阵，分割待存储图像获得图像分块，并获得图像分块的弱分块指纹;判断指纹库中是否存在与弱分块指纹相同的弱参考指纹，当指纹库中存在与弱分块指纹相同的弱参考指纹时，获取弱参考指纹;根据弱参考指纹从图像库中获取第一参考图像分块，根据第一参考图像分块对图像分块进行压缩获得压缩图像分块，存储压缩图像分块；当在指纹库中没有查找到与弱分块指纹相同的弱参考指纹，则将弱分块指纹作为新的弱参考指纹存入指纹库，以及将弱分块指纹对应的图像分块存入图像库。优选地，上述方法还包括:获取图像分块的强参考指纹;判断指纹库中是否存在与强分块指纹相同的强参考指纹，当指纹库中不存在与强分块指纹相同的强参考指纹时，将强分块指纹作为新的强参考指纹存入指纹库;然后，判断指纹库中是否存在与弱分块指纹相同的弱参考指纹。优选地，上述方法还包括:比较压缩图像分块像素与弱图像分块像素，若压缩图像分块像素大于图像分块像素，则存储图像分块。优选地，根据像素矩阵，分割待存储图像得到图像分块，并获得图像分块的弱分块指纹，包括:根据像素矩阵，获取水平滑动窗口和垂直滑动窗口内的像素子矩阵，并计算像素子矩阵的弱分块指纹；当弱分块指纹满足指纹边界条件时，将像素子矩阵作为图像分块并计算图像分块的强分块指纹。优选地，指纹库用于存储多个强参考指纹和多个弱参考指纹，图像库用于存储多个参考图像分块，且强参考指纹和弱参考指纹与参考图像分块均存在对应关系。第二方面，本专利技术提供一种基于图像的重复数据删除装置，包括:接收模块用于接收待存储图像，获取待存储图像的像素矩阵;分块模块用于根据像素矩阵，分割待存储图像获得多个图像分块，并获得图像分块的强分块指纹和弱分块指纹;第一获取模块用于判断指纹库中是否存在与弱分块指纹相同的弱参考指纹，当指纹库中存在与弱分块指纹相同的弱参考指纹时，获取弱参考指纹，并根据弱参考指纹从图像库中获得第一参考图像分块;存储模块用于根据第一参考图像分块对图像分块进行压缩获得压缩图像分块，存储压缩图像分块。优选地，该装置还包括第二获取模块，用于获取图像分块的强参考指纹，判断指纹库中是否存在与强分块指纹相同的强参考指纹，当指纹库中不存在与强分块指纹相同的强参考指纹时，将强分块指纹作为新的强参考指纹存入指纹库，并产生第一获取信号，第一获取信号用于启动第一获取模块。优选地，第一获取模块还用于:当指纹库中不存在与弱分块指纹相同的弱参考指纹时，则第一获取模块将弱分块指纹作为弱参考指纹存入指纹库，以及将弱分块指纹对应的图像分块存入图像库。优选地，压缩图像分块像素大于图像分块像素。优选地，水平滑动分割包括:第一步骤，根据像素矩阵，在待存储图像的第一分割位置采用水平滑动窗口获得水平像素子矩阵，并获得水平像素子矩阵的弱分块指纹，并执行第二步骤;第二步骤，判断弱分块指纹是否满足指纹边界条件:若指纹满足指纹边界条件，则直接将水平像素子矩阵作为图像分块;否则将水平滑动窗口从第一分割位置水平滑动至第二分割位置，执行第三步骤;第三步骤，判断第二分割位置是否满足第一边界条件:若满足，则获取水平滑动窗口在第二分割位置获得的像素矩阵作为图像分块，并获得图像分块弱分块指纹，以及将水平滑动窗口移动至第三分割位置，执行第四步骤;否则，将第二分割位置作为第一分割位置，并执行第一步骤;第四步骤，判断第三分割位置是否满足第二边界条件:若满足，则停止分割；否则，将第三分割位置作为第一分割位置，并执行第一步骤。优选地，第二分割位置的垂直坐标与第一分割位置的垂直坐标相同，第二分割位置的水平坐标为第一分割位置的水平坐标加上水平滑动距离。第三分割位置的垂直坐标为第二分割位置的垂直坐标加上垂直移动距离，第三分割位置的水平坐标为初始分割位置的水平坐标。需要说明的是，对于水平滑动窗口的大小、水平滑动距离的值及垂直移动距离的值根据待存储图像及存储需要设定。优选地，垂直滑动分割包括:第五步骤，根据像素矩阵，在待存储图像的第四分割位置采用垂直滑动窗口获得垂直像素子矩阵，并获得垂直像素子矩阵的指纹，并执行第六步骤;第六步骤，判断指纹是否满足指纹边界条件:若指纹满足指纹边界条件，则直接将垂直像素子矩阵作为图像分块;否则将垂直滑动窗口从第四分割位置垂直滑动至第五分割位置，执行第七步骤;第七步骤，判断第五分割位置是否满足第三边界条件:若满足，则获取在第五分割位置上的垂直滑动窗口内像素矩阵作为图像分块，并获得图像分块的弱分块指纹，以及将垂直滑动窗口移动至第六分割位置，执行第八步骤;否则，将第五分割位置作为第四分割位置，并执行第五步骤;第八步骤，判断第六分割位置是否满足第四边界条件:若满足，则停止分割;否则，将第六分割位置作为第四分割位置，并执行第五步骤。优选地，第五分割位置的水平坐标与第四分割位置的水平坐标相同，第五分割位置的垂直坐标为第四分割位置的垂直坐标加垂直平滑动距离。第六分割位置的水平坐标为第五分割位置的水平坐标加上水平移动距离，第六分割位置的垂直坐标为初始分割位置的垂直坐标。需要说明的是，对于垂直滑动窗口的大小、垂直滑动距离的值及水平移动距离的值根据待存储图像及存储需要设定。本专利技术将待存储图像根据像素矩阵分割为多个图像分块，采用水平与垂直两种方式进行分割，采用这样的分割方式有利于获得与待存储图像相似性更强的相似图像。而图像分块的大小则不作限定。本专利技术所提供的一种基于图像的重复数据删除方法及装置，克服了现有技术的不足，增加了图像重复数据的重删率，增加了图像的缩减比，减少了图像的存储量，进一步节省了存储图像所需的存储空间，提高了图像的存储、传输和处理速度。【附图说明】图1为本专利技术实施例提供的一种基于图像的重复数据删除方法的流程示意图；图2为本专利技术实施例待存储图像存储前后示意图；图3为本专利技术实施例提供水平分割的分割过程示意图；图4为本专利技术实施例提供水平分割的方法流程示意图；图5为本专利技术实施例提供垂直分割的分割过程示意图；图6为本专利技术实施例提供垂直分割的方法流程示意图；图7为本专利技术实施例提供的一种基于图像的重复数据删除装置结构示意图。【具体实施方式】下面通过附图和实施例，对本专利技术的技术方案做进一步的详细描述。图1为本专利技术实施例提供的一种基于图像的重复数据删除方法的流程示意图，如图1所示，本方法包括步骤SI O 1-步骤SI 04:步骤SlOl，获得待存储的图像的像素矩阵；步骤S102，根据像素矩阵，分割待存储图像获得多个图像分块，并获得图像分块的弱分块指纹，以及获得图像分块的强分块指纹；需要说明的是，在本实施例所提供的方法本文档来自技高网...
【技术保护点】
一种基于图像的重复数据删除方法，其特征在于，包括：获取待存储图像的像素矩阵；根据所述像素矩阵，分割所述待存储图像获得图像分块，并获得所述图像分块的弱分块指纹；判断所述指纹库中是否存在与所述弱分块指纹相同的弱参考指纹，当所述指纹库中存在与所述弱分块指纹相同的弱参考指纹时，获取所述弱参考指纹；根据所述弱参考指纹从图像库中获取所述弱参考指纹对应的第一参考图像分块，根据所述第一参考图像分块对所述图像分块进行压缩获得压缩图像分块，存储所述压缩图像分块；当所述指纹库中不存在与所述弱分块指纹相同的弱参考指纹时，则将所述弱分块指纹作为新的弱参考指纹存入所述指纹库，以及将所述图像分块存入所述图像库。
【技术特征摘要】
【专利技术属性】
技术研发人员：钟延辉，曾凯，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东;44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。