步骤中垂直滑动窗口所在位置即为第八步骤中描述的第六分割位置，i+P>N即为第八步骤中的第四边界条件。
[0069]步骤S307，停止垂直滑动分割。
[0070]需要说明的是，对与待存储图像的分割方式并不仅限于本实施例所提个的方法，上述方法仅是本实施例的实现方式并不限定本发明的技术方案。
[0071]图7为本发明实施例提供的一种基于图像的重复数据删除装置结构示意图，如图7所示，该装置包括接收模块91，分块模块92、第二获取模块93、第一获取模块94和存储模块95;其中，
[0072]接收模块91，用于接收待存储图像F，获取待存储图像F的像素矩阵RGB;
[0073]分块模块92，用于根据像素矩阵RGB，分割待存储图像F获得多个图像分块HV，并获得所述图像分块HV的强分块指纹Rl和弱分块指纹R2;
[0074]第二获取模块93，用于判断指纹库中是否存在与强分块指纹Rl相同的强参考指纹，当指纹库中存在与强分块指纹Rl相同的强参考指纹时，获取与强分块指纹Rl相同的强参考指纹，根据强参考指纹从图像库中获得第二参考图像分块的第二存储地址AAD，当指纹库中不存在与强分块指纹Rl相同的强参考指纹时，将强分块指纹Rl作为新的强参考指纹存入指纹库，并产生第一获取信号GETl;
[0075]第一获取模块94，用于接收第一获取信号GETl，根据第一获取信号GETl开启模块判断指纹库中是否存在与弱分块指纹R2相同的弱参考指纹，当指纹库中存在与弱分块指纹R2相同的弱参考指纹时，从指纹库中获取与弱分块指纹R2相同的弱参考指纹，并根据弱参考指纹从图像库中获得第一参考图像分块hv;
[0076]存储模块95，用于根据第一参考图像分块hv对图像分块HV进行压缩获得压缩图像分块rHV，存储压缩图像分块，以及将第二存储地址AAD存储。
[0077]在上述装置中，指纹库用于存储强参考指纹和弱参考指纹，图像库用于存储参考图像分块，且指纹库中的强参考指纹和弱参考指纹与图像库中的参考图像分块存在对应关系O
[0078]在上述装置中，分块模块92采用水平滑动分割和垂直滑动分割(步骤S102获得图像分块的方法)对待存储图像F进行分割获得多个图像分块HV，并获得图像分块HV的强分块指纹Rl和弱分块指纹R2。
[0079]在上述装置中，第一获取模块94还包括:当指纹库中不存在与弱分块指纹R2相同的弱参考指纹时，则第一获取模块94将弱分块指纹R2作为新的弱参考指纹存入指纹库，以及将弱分块指纹R2对应的图像分块HV存入图像库。
[0080]在上述装置中，第一获取模块94还包括:当每个弱分块指纹R2均不存在相同的弱参考指纹，则第二获取模块94将弱分块指纹R2作为弱参考指纹存入指纹库，以及将待存储图像F的多个图像分块存入图像库。
[0081]在上述装置中，存储模块95还包括:比较压缩图像分块rHV像素与图像分块HV像素，若压缩图像分块rHV像素大于图像分块HV像素，则存储图像分块HV;根据第二存储地址AAD存储图像分块HV指在图像分块HV的分割位置标记第二存储地址AAD。
[0082]专业人员应该还可以进一步意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、计算机软件或者二者的结合来实现，为了清楚地说明硬件和软件的可互换性，在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。
[0083]结合本文中所公开的实施例描述的方法或算法的步骤可以用硬件、处理器执行的软件模块，或者二者的结合来实施。软件模块可以置于随机存储器(RAM)、内存、只读存储器(ROM)、电可编程ROM、电可擦除可编程ROM、寄存器、硬盘、可移动磁盘、CD-ROM、或技术领域内所公知的任意其它形式的存储介质中。
[0084]以上所述的【具体实施方式】，对本发明的目的、技术方案和有益效果进行了进一步详细说明，所应理解的是，以上所述仅为本发明的【具体实施方式】而已，并不用于限定本发明的保护范围，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
【主权项】
1.一种基于图像的重复数据删除方法，其特征在于，包括: 获取待存储图像的像素矩阵； 根据所述像素矩阵，分割所述待存储图像获得图像分块，并获得所述图像分块的弱分块指纹； 判断所述指纹库中是否存在与所述弱分块指纹相同的弱参考指纹，当所述指纹库中存在与所述弱分块指纹相同的弱参考指纹时，获取所述弱参考指纹； 根据所述弱参考指纹从图像库中获取所述弱参考指纹对应的第一参考图像分块，根据所述第一参考图像分块对所述图像分块进行压缩获得压缩图像分块，存储所述压缩图像分块； 当所述指纹库中不存在与所述弱分块指纹相同的弱参考指纹时，则将所述弱分块指纹作为新的弱参考指纹存入所述指纹库，以及将所述图像分块存入所述图像库。2.根据权利要求1所述的方法，其特征在于，判断所述指纹库中是否存在与所述弱分块指纹相同的弱参考指纹之前，所述方法还包括: 获得所述图像分块的强分块指纹； 判断所述强分块指纹与所述指纹库中的强参考指纹不同； 将所述强分块指纹作为新的强参考指纹存入所述指纹库。3.根据权利要求1所述的方法，其特征在于，所述根据所述像素矩阵，分割所述待存储图像获得图像分块，获得所述图像分块的弱分块指纹，包括: 根据所述像素矩阵，获取水平滑动窗口和垂直滑动窗口内的像素子矩阵，并计算所述像素子矩阵的弱分块指纹； 若所述弱分块指纹满足指纹边界条件，将所述像素子矩阵作为所述图像分块。4.根据权利要求1所述的方法，其特征在于，所述压缩图像分块像素大于所述图像分块像素。5.一种基于图像的重复数据删除装置，其特征在于，包括: 接收模块，用于接收待存储图像，获取所述待存储图像的像素矩阵； 分块模块，用于根据所述像素矩阵，分割所述待存储图像获得多个图像分块，并获得所述图像分块的弱分块指纹； 第一获取模块，用于判断指纹库中是否存在与所述弱分块指纹相同的弱参考指纹，当所述指纹库中存在与所述弱分块指纹相同的弱参考指纹时，获取所述弱参考指纹，并根据所述弱参考指纹从图像库中获得第一参考图像分块； 存储模块，用于根据所述第一参考图像分块对所述图像分块进行压缩获得压缩图像分块，存储所述压缩图像分块。6.根据权利要求5所述的装置，其特征在于，所述装置还包括第二获取模块，用于获取所述图像分块的强分块指纹，判断所述指纹库中是否存在与所述强分块指纹相同的强参考指纹，当所述指纹库中不存在与所述强分块指纹相同的强参考指纹时，将所述强分块指纹作为新的强参考指纹存入所述指纹库，并产生第一获取信号，所述第一获取信号用于启动所述第一获取模块。7.根据权利要求5所述的装置，其特征在于，所述第一获取模块还用于: 当所述指纹库中不存在与所述弱分块指纹相同的弱参考指纹时，则所述第一获取模块将所述弱分块指纹作为新的弱参考指纹存入所述指纹库，以及将所述弱分块指纹对应的图像分块存入所述图像库。
【专利摘要】本发明涉及一种基于图像的重复数据删除方法及装置，本发明实施例提供方法包括：获取待存储图像的像素矩阵；根据像素矩阵，分割待存储图像获得图像分块，并获得图像分块的弱分块指纹；判断指纹库中是否存在与弱分块指纹相同的弱参考指纹，当指纹库中存在与弱分块指纹相同的弱参考指纹时，获取弱参考指纹；根据弱参考指纹从图像库中获取第一参考图像分块；根据第一参考图像分块对图像分块进行压缩获得压缩图像分块，存储压缩图像分块；当指纹库中不存在与弱分块指纹相同的弱参考指纹时，则将弱分块指纹作为新的弱参考指纹存入指纹库，以及将图像分块存入图像库。本发明提供的一种基于图像的重复数据删除方法及装置，提高了图像重复数据的重删率，增加了图像的缩减比，提高了图像的存储、传输和处理速度。
【IPC分类】G06T7/00, G06F17/30
【公开号】CN105550352
【申请号】CN201511000492
【发明人】钟延辉, 曾凯
【申请人】华为技术有限公司
【公开日】2016年5月4日
【申请日】2015年12月28日