CN105868788A - 图像文件比对方法和装置 - Google Patents

Abstract

本发明公开了一种图像文件比对方法和装置，涉及计算机技术领域，所述方法包括：根据长宽像素数对图像文件进行分组；在一组图像文件内选择一个图像文件作为比对基准图像文件；在长宽两个方向上每间隔若干像素对同一分组内的图像文件进行一次像素比对；判断同一分组内的图像文件是否全部比对结束，当未结束时返回至所述在一组图像文件内选择一个图像文件作为比对基准图像文件的步骤；当结束时则显示比对结果相同的图像文件。由此，在长宽两个方向上每隔若干像素进行一次像素比对，可以大幅减少比对次数找到相同或相似的图像文件，节省了用户终端的运算资源。

Description

图像文件比对方法和装置

技术领域

本发明涉及计算机技术领域，具体涉及一种图像文件比对方法和装置。

背景技术

在移动互联网时代，手机等移动终端在人们生活中的应用越来越广泛，人们习惯于用手机拍照或浏览图片，然而久而久之，会在移动终端内留下很多相似的图像文件，浪费了移动终端内的存储空间。

为了清除相似的图像文件以释放存储空间，往往需要用户人工一张张地进行比对，但是这样需要耗费用户很多时间。目前存在一种自动比对图像文件的方法，是一次读取两张或多张图像文件，然后对这些图像文件进行逐像素比对，通过多轮循环，最终找出相同图像文件。如果移动终端内存在数百张图像文件，要使这数百张图像文件两两之间全部完成逐像素比对，将会耗费移动终端极大的运算资源。

发明内容

本发明要解决的技术问题在于现有的逐像素比对图像文件会耗费极大的运算资源。

为此，本发明实施例提供了一种图像文件比对方法，包括：根据长宽像素数对图像文件进行分组；在一组图像文件内选择一个图像文件作为比对基准图像文件；在长宽两个方向上每间隔若干像素对同一分组内的图像文件进行一次像素比对；判断同一分组内的图像文件是否全部比对结束，当未结束时返回至所述在一组图像文件内选择一个图像文件作为比对基准图像文件的步骤；当结束时则显示比对结果相同的图像文件。

优选地，在所述在长宽两个方向上每间隔若干像素对同一分组内的图像文件进行一次像素比对之前，所述方法还包括：根据所述比对基准文件确定每次比对间隔的像素数。

优选地，所述根据所述比对基准文件确定每次比对间隔的像素数的步骤包括：对比对基准图像文件进行像素分析，以确定像素色彩接近的区域；在所述像素色彩接近的区域确定间隔较多像素，在所述像素色彩接近的区域以外的区域确定间隔较少像素。

优选地，所述根据所述比对基准文件确定每次比对间隔的像素数的步骤包括：对比对基准图像文件进行像素分析；根据像素色彩接近程度，对像素区域进行分级；根据所述分级，在不同分级的像素区域确定不同的间隔像素数。

优选地，所述在长宽两个方向上每间隔若干像素对同一分组内的图像文件进行一次像素比对的步骤包括：将所述比对基准图像文件上的像素依序与同一分组内的其他图像文件的对应像素进行比对，当比对结果相同时保留比对图像文件以进行下一次比对，当比对结果不同时，则排除所述比对图像文件；间隔若干像素对所述比对基准图像文件与所保留的比对图像文件进行对应像素比对，直至所有其他图像文件均被排除或找到比对结果全部相同的图像文件；当所有其他图像文件均被排除时，排除所述比对基准图像文件以进行下一轮比对；当找到比对结果全部相同的图像文件时，排除所述比对基准图像文件和所述比对结果全部相同的图像文件以进行下一轮比对。

相应地，本发明实施例还提供了一种图像文件比对装置，包括：分组单元，用于根据长宽像素数对图像文件进行分组；选择单元，用于在一组图像文件内选择一个图像文件作为比对基准图像文件；比对单元，用于在长宽两个方向上每间隔若干像素对同一分组内的图像文件进行一次像素比对；判断单元，用于判断同一分组内的图像文件是否全部比对结束，当未结束时使所述选择单元工作；显示单元，用于在所述判断单元判断同一分组内的图像文件全部比对结束时，显示比对结果相同的图像文件。

优选地，所述装置还包括：确定单元，用于在所述比对单元在长宽两个方向上每间隔若干像素对同一分组内的图像文件进行一次像素比对之前，确定每次比对间隔的像素数。

优选地，所述确定单元包括：像素分析子单元，用于对比对基准图像文件进行像素分析，以确定像素色彩接近的区域；间隔确定子单元，用于在所述像素色彩接近的区域确定间隔较多像素，在所述像素色彩接近的区域以外的区域确定间隔较少像素。

优选地，所述确定单元包括：像素分析子单元，用于对比对基准图像文件进行像素分析；区域分级子单元，用于根据像素色彩接近程度，对像素区域进行分级；间隔确定子单元，用于根据所述分级，在不同分级的像素区域确定不同的间隔像素数。

优选地，所述比对单元包括：第一像素比对子单元，用于将所述比对基准图像文件上的像素依序与同一分组内的其他图像文件的对应像素进行比对，当比对结果相同时保留比对图像文件以进行下一次比对，当比对结果不同时，则排除所述比对图像文件；第二像素比对子单元，用于间隔若干像素对所述比对基准图像文件与所保留的比对图像文件进行对应像素比对，直至所有其他图像文件均被排除或找到比对结果全部相同的图像文件；第一排除子单元，用于当所有其他图像文件均被排除时，排除所述比对基准图像文件以进行下一轮比对；第二排除子单元，用于当找到比对结果全部相同的图像文件时，排除所述比对基准图像文件和所述比对结果全部相同的图像文件以进行下一轮比对。

本发明实施例所提供的图像文件比对方法和装置，在长宽两个方向上每隔若干像素进行一次像素比对，可以大幅减少比对次数找到相同或相似的图像文件，节省了用户终端的运算资源。

附图说明

通过参考附图会更加清楚的理解本发明的特征和优点，附图是示意性的而不应理解为对本发明进行任何限制，在附图中：

图1示出了根据本发明实施例的图像文件比对方法的流程图；

图2示出了图1中的在长宽两个方向上每间隔若干像素对同一分组内的图像文件进行一次像素比对的步骤的具体流程图；

图3示出了根据本发明实施例的图像文件比对装置的示意图；

图4示出了图3中的比对单元的具体示意图。

具体实施方式

下面将结合附图对本发明的实施例进行详细描述。

本发明实施例提供了一种图像文件比对方法，该方法可以适用于各种用户终端，例如、手机、平板电脑、个人电脑等，如图1所示，该方法包括如下步骤：

S11.根据长宽像素数对图像文件进行分组。在这里，将具有相同的长宽像素数的图像文件分为一组。用户终端可以快速的获取每个图像文件的长宽像素，对于相同或相似的图像文件，首先它们应当是具有相同的长宽像素数的，将不同长宽像素的图像文件分组可以有效减少比对次数。

S12.在一组图像文件内选择一个图像文件作为比对基准图像文件。例如，可以选择图像文件1作为比对基准图像文件。

S14.在长宽两个方向上每间隔若干像素对同一分组内的图像文件进行一次像素比对。例如，将图像文件1依序与同一分组内的图像文件2至n进行比对。

S15.判断同一分组内的图像文件是否全部比对结束，当未结束时返回到步骤S12，选择另一图像文件作为比对基准图像文件以进行下一轮比对，例如将图像文件2作为比对基准图像文件依序与同一分组内的图像文件3至n进行比对；当结束时执行步骤S16。

S16.显示比对结果相同的图像文件。

当图像文件存在多个分组时，可以重复上述步骤S12至S16直至所有分组内的图像文件全部比对完。当然，由于用户终端所做的比对是间隔比对，存在两个图像文件完全不相似但所比对的像素都相同的可能，此时用户可以手动选择删除相同或相似的图像文件。

通过上述步骤，在长宽两个方向上每隔若干像素进行一次像素比对，可以大幅减少比对次数找到相同或相似的图像文件，节省了用户终端的运算资源。例如，如果固定每隔10个像素进行一次比对，找到相同或相似图像文件，比对次数可以减少约两个数量级。

在上述步骤S14中，每次比对间隔的像素数可以相同也可以不同，优选地，每次比对间隔的像素数是不同的，在上述步骤S14之前还可以包括：

S13.根据比对基准文件确定每次比对间隔的像素数。

图像文件上的画面信息量并非是均匀分布的，例如对于一张风光图片，可能很大区域被蓝色的天空占据，这块区域像素色彩较为接近，画面所包含的信息量较少，而对于有些区域则像素色彩差异较大，画面所包含的信息量较大。通过上述步骤S13，对于不同的区域设置不同的间隔像素数，可以进一步减少比对次数，或者在不增加比对次数的情况下获得更为准确的比对结果。

作为一种优选实施方式，步骤S13可以包括：

1)对比对基准图像文件进行像素分析，以确定像素色彩接近的区域；

2)在像素色彩接近的区域确定间隔较多像素，在像素色彩接近的区域以外的区域确定间隔较少像素。

作为进一步地优选实施方案，步骤S13可以包括：

1)对比对基准图像文件进行像素分析；

2)根据像素色彩接近程度，对像素区域进行分级；

3)将比对基准图像文件与其他图像文件进行像素对比，不同分级的像素区域间隔的像素数不同。

这样，可以对图像文件进行更为细致的分级，以进一步减少比对次数，或者在不增加比对次数的情况下获得更为准确的比对结果。

作为一种优选实施方式，上述步骤S14可以包括：

S141.将比对基准图像文件上的像素依序与同一分组内的其他图像文件的对应像素进行比对，当比对结果相同时保留该比对图像文件以进行下一次比对，当比对结果不同时，则排除该比对图像文件。由于同一分组内的图像文件具有相同的长宽像素数，在这里，对应像素指的是在图像文件中所处的坐标相同的像素。延续前面的例子，将图像文件1上的某个像素依序与同一分组内的图像文件2至n上的对应像素进行比对，在此次比对结束后仅有图像文件x、y被保留，而其他图像文件均被排除的话，则下一次比对仅在图像文件1、x、y之间进行比对。

S142.间隔若干像素对比对基准图像文件与所保留的比对图像文件进行对应像素比对，直至所有其他图像文件均被排除或找到比对结果全部相同的图像文件，当所有其他图像文件均被排除时，执行步骤S143；当找到比对结果全部相同的图像文件时，执行步骤S144。

S143.排除当前比对基准图像文件以进行下一轮比对。具体地，图像文件2至n均被排除，则说明不存在与图像文件1相同的图像文件，此时无需再进行图像文件1的其他像素的比对，这时将图像文件2作为比对基准图像文件依序与同一分组内的图像文件3至n上的对应像素以进行下一轮比对，即进入到步骤S15。

S144.排除当前比对基准图像文件和比对结果全部相同的图像文件以进行下一轮比对，即进入到步骤S15。具体地，当发现图像文件i的每次比对结果都与图像文件1相同，则认为图像文件1与图像文件i相同或相似，这时在进行下一轮比对时，可以排除掉图像文件1和i，以减小比对次数。

相应地，本发明实施例提供了一种图像比对装置，该装置可以适用于各种用户终端，例如、手机、平板电脑、个人电脑等，如图2所示，该装置包括：

分组单元21，用于根据长宽像素数对图像文件进行分组。在这里，将具有相同长宽像素的图像文件分为一组，将不同长宽像素的图像文件分组可以有效减少比对次数。

选择单元22，用于在一组图像文件内选择一个图像文件作为比对基准图像文件。

比对单元24，用于在长宽两个方向上每间隔若干像素对同一分组内的图像文件进行一次像素比对。

判断单元25，用于判断同一分组内的图像文件是否全部比对结束，当未结束时，使选择单元22工作，选择另一图像文件作为比对基准图像文件以进行下一轮比对

显示单元26，用于当判断单元25判断同一分组内的图像文件全部比对结束时显示比对结果相同的图像文件。

当图像文件存在多个分组时，上述选择单元22、比对单元24、判断单元25和显示单元26重复工作直至所有分组内的图像文件全部比对完。当然，由于用户终端所做的比对是间隔比对，存在两个图像文件完全不相似但所比对的像素都相同的可能，此时用户可以手动选择删除相同或相似的图像文件。

通过上述各个单元，在长宽两个方向上每隔若干像素进行一次像素比对，可以大幅减少比对次数找到相同或相似的图像文件，节省了用户终端的运算资源。

在这里，比对单元24每次比对间隔的像素数可以相同也可以不同，优选地，每次比对间隔的像素数是不同的，本发明实施例的图像比对装置还可以包括：

确定单元23，用于在比对单元24在长宽两个方向上每间隔若干像素对同一分组内的图像文件进行一次像素比对之前，确定每次比对间隔的像素数。

作为一种优选实施方式，确定单元23可以包括：

像素分析子单元，用于对比对基准图像文件进行像素分析，以确定像素色彩接近的区域；

间隔确定子单元，用于在像素色彩接近的区域确定间隔较多像素，在像素色彩接近的区域以外的区域确定间隔较少像素。

作为进一步地优选实施方案，确定单元23可以包括：

像素分析子单元，用于对比对基准图像文件进行像素分析；

区域分级子单元，用于根据像素色彩接近程度，对像素区域进行分级；

间隔确定子单元，用于根据所述分级，在不同分级的像素区域确定不同的间隔像素数。

作为一种优选实施方式，比对单元24可以包括：

第一像素比对子单元241，用于将比对基准图像文件上的像素依序与同一分组内的其他图像文件的对应像素进行比对，当比对结果相同时保留比对图像文件以进行下一次比对，当比对结果不同时，则排除所述比对图像文件。由于同一分组内的图像文件具有相同的长宽像素数，在这里，对应像素指的是在图像文件中所处的坐标相同的像素。

第二像素比对子单元242，用于间隔若干像素对比对基准图像文件与所保留的比对图像文件进行对应像素比对，直至所有其他图像文件均被排除或找到比对结果全部相同的图像文件。

第一排除子单元243，用于当所有其他图像文件均被排除时，排除比对基准图像文件以进行下一轮比对，即使判断单元25开始工作。

第二排除子单元244，用于当找到比对结果全部相同的图像文件时，排除比对基准图像文件和比对结果全部相同的图像文件以进行下一轮比对，即使判断单元25开始工作。

本领域技术人员可以理解，本发明实施例中的关注状态同步并不局限于壁纸应用内的图片，而可以适用于任何应用内的对象，例如视频应用内的视频，网购应用上的商品链接，浏览器应用上的文字、链接、图片、视频、音频等。

本发明实施例还提供了一种移动终端，其包括如上所述的关注状态同步的装置。由此，移动终端在打开的每个界面上监听界面上对象的关注状态变化，并且将该关注状态变化存入相应应用的缓存，从而可以通知其他界面更新关注状态，由此使得各个界面上的关注状态同步，避免了用户误操作。

本领域内的技术人员还应理解，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的，应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

虽然结合附图描述了本发明的实施方式，但是本领域技术人员可以在不脱离本发明的精神和范围的情况下作出各种修改和变型，这样的修改和变型均落入由所附权利要求所限定的范围之内。

Claims (10)

1.一种图像文件比对方法，其特征在于，包括：

根据长宽像素数对图像文件进行分组；

在一组图像文件内选择一个图像文件作为比对基准图像文件；

在长宽两个方向上每间隔若干像素对同一分组内的图像文件进行一次像素比对；

判断同一分组内的图像文件是否全部比对结束，当未结束时返回至所述在一组图像文件内选择一个图像文件作为比对基准图像文件的步骤；当结束时则显示比对结果相同的图像文件。

2.根据权利要求1所述的图像文件比对方法，其特征在于，在所述在长宽两个方向上每间隔若干像素对同一分组内的图像文件进行一次像素比对之前，还包括：

根据所述比对基准文件确定每次比对间隔的像素数。

3.根据权利要求2所述的图像文件比对方法，其特征在于，所述根据所述比对基准文件确定每次比对间隔的像素数的步骤包括：

对比对基准图像文件进行像素分析，以确定像素色彩接近的区域；

在所述像素色彩接近的区域确定间隔较多像素，在所述像素色彩接近的区域以外的区域确定间隔较少像素。

4.根据权利要求2所述的图像文件比对方法，其特征在于，所述根据所述比对基准文件确定每次比对间隔的像素数的步骤包括：

对比对基准图像文件进行像素分析；

根据像素色彩接近程度，对像素区域进行分级；

根据所述分级，在不同分级的像素区域确定不同的间隔像素数。

5.根据权利要求1-4中任一项所述的图像文件比对方法，其特征在于，所述在长宽两个方向上每间隔若干像素对同一分组内的图像文件进行一次像素比对的步骤包括：

将所述比对基准图像文件上的像素依序与同一分组内的其他图像文件的对应像素进行比对，当比对结果相同时保留比对图像文件以进行下一次比对，当比对结果不同时，则排除所述比对图像文件；

间隔若干像素对所述比对基准图像文件与所保留的比对图像文件进行对应像素比对，直至所有其他图像文件均被排除或找到比对结果全部相同的图像文件；

当所有其他图像文件均被排除时，排除所述比对基准图像文件以进行下一轮比对；当找到比对结果全部相同的图像文件时，排除所述比对基准图像文件和所述比对结果全部相同的图像文件以进行下一轮比对。

6.一种图像文件比对装置，其特征在于，包括：

分组单元，用于根据长宽像素数对图像文件进行分组；

选择单元，用于在一组图像文件内选择一个图像文件作为比对基准图像文件；

比对单元，用于在长宽两个方向上每间隔若干像素对同一分组内的图像文件进行一次像素比对；

判断单元，用于判断同一分组内的图像文件是否全部比对结束，当未结束时使所述选择单元工作；

显示单元，用于在所述判断单元判断同一分组内的图像文件全部比对结束时，显示比对结果相同的图像文件。

7.根据权利要求6所述的图像文件比对装置，其特征在于，还包括：

确定单元，用于在所述比对单元在长宽两个方向上每间隔若干像素对同一分组内的图像文件进行一次像素比对之前，确定每次比对间隔的像素数。

8.根据权利要求7所述的图像文件比对装置，其特征在于，所述确定单元包括：

像素分析子单元，用于对比对基准图像文件进行像素分析，以确定像素色彩接近的区域；

间隔确定子单元，用于在所述像素色彩接近的区域确定间隔较多像素，在所述像素色彩接近的区域以外的区域确定间隔较少像素。

9.根据权利要求7所述的图像文件比对装置，其特征在于，所述确定单元包括：

像素分析子单元，用于对比对基准图像文件进行像素分析；

区域分级子单元，用于根据像素色彩接近程度，对像素区域进行分级；

间隔确定子单元，用于根据所述分级，在不同分级的像素区域确定不同的间隔像素数。

10.根据权利要求6-9中任一项所述的图像文件比对装置，其特征在于，所述比对单元包括：

第一像素比对子单元，用于将所述比对基准图像文件上的像素依序与同一分组内的其他图像文件的对应像素进行比对，当比对结果相同时保留比对图像文件以进行下一次比对，当比对结果不同时，则排除所述比对图像文件；

第二像素比对子单元，用于间隔若干像素对所述比对基准图像文件与所保留的比对图像文件进行对应像素比对，直至所有其他图像文件均被排除或找到比对结果全部相同的图像文件；

第一排除子单元，用于当所有其他图像文件均被排除时，排除所述比对基准图像文件以进行下一轮比对；

第二排除子单元，用于当找到比对结果全部相同的图像文件时，排除所述比对基准图像文件和所述比对结果全部相同的图像文件以进行下一轮比对。