本发明实施例涉及计算机图形处理技术领域，尤其涉及基于颜色特征的图形对比方法、装置及计算机存储介质。
背景技术：
一般来说，从由多个图形所形成的图形集合(或群组)中对比检索出与标准图形像素颜色值相似的图形，通常采用的方式是将图形集合或群组中的每个待对比图形与标准图形逐像素的进行颜色值对比。基于上述方式，当颜色值异常的像素或者像素块位于待对比图形的后半段的时候，会浪费大量的运算资源；尤其是图形集合或群组中的待对比图形数量较多且符合对比要求的待对比图形处于图形集合或群组中对比顺序靠后的时候，运算资源的浪费尤其明显。大量无意义的计算会显著地降低对比效率。
技术实现要素：
有鉴于此，本发明实施例期望提供一种基于颜色特征的图形对比方法、装置及计算机存储介质；在图形对比过程中能够降低运算资源的浪费，提高图形对比效率。
本发明实施例的技术方案是这样实现的：
第一方面，本发明实施例提供了一种基于颜色特征的图形对比方法，所述方法包括：
将标准图形按照设定的第一尺寸划分得到多个第一图形块，其中，各第一图形块大小一致且不重合，并且所有第一图形块能够完整覆盖所述标准图形；
从每个第一图形块中均选取一采样点；
根据待对比图形中处于各采样点对应位置的像素点以及设定的查找范围确定各采样点对应于所述待对比图形的查找范围；
基于颜色特征值从各采样点对应的查找范围内查找是否存在符合对比要求的像素点：若不存在符合对比要求的像素点，所述待对比图形由于被确定为不符合对比要求而从待对比图形集合中被剔除；若存在符合对比要求的像素点，针对所述待对比图形进行后续的对比流程。
第二方面，本发明实施例提供了一种基于颜色特征的图形对比装置，所述装置包括：划分部分、选取部分、查找部分、判定部分、剔除部分、后续对比部分；其中；
所述划分部分，配置为将标准图形按照设定的第一尺寸划分得到多个第一图形块，其中，各第一图形块大小一致且不重合，并且所有第一图形块能够完整覆盖所述标准图形；
所述选取部分，配置为从每个第一图形块中均选取一采样点；
所述查找部分，配置为根据待对比图形中处于各采样点对应位置的像素点以及设定的查找范围确定各采样点对应于所述待对比图形的查找范围；
所述判定部分，配置为基于颜色特征值及颜色特征值偏差阈值从各采样点对应的查找范围内查找是否存在符合对比要求的像素点；以及，若不存在符合对比要求的像素点，触发所述剔除部分；以及，若存在符合对比要求的像素点，触发所述后续对比部分；
所述剔除部分，配置为所述待对比图形由于被确定为不符合对比要求而从待对比图形集合中被剔除；
所述后续对比部分，配置为针对所述待对比图形进行后续的对比流程。
第三方面，本发明实施例提供了一种计算设备，所述计算设备包括：通信接口，存储器和处理器；各个组件通过总线系统耦合在一起；
所述通信接口，用于在与其他外部网元之间进行收发信息过程中，信号的接收和发送；
所述存储器，用于存储能够在所述处理器上运行的计算机程序；
所述处理器，用于在运行所述计算机程序时，执行第一方面所述基于颜色特征的图形对比方法步骤。
第四方面，本发明实施例提供了一种计算机存储介质，所述计算机存储介质存储有基于颜色特征的图形对比程序，所述基于颜色特征的图形对比程序被至少一个处理器执行时实现第一方面所述基于颜色特征的图形对比方法步骤。
本发明实施例提供了一种基于颜色特征的图形对比方法、装置及计算机存储介质；通过利用采样点在设定范围内的查找比对以将待对比图形集合中不符合对比要求的待对比图形进行剔除，相较于常规采用的逐像素对比方案，节省了对比运算时所耗费的运算资源，降低了运算量，提高图形对比效率。在图形对比过程中能够降低运算资源的浪费，提高图形对比效率。
附图说明
图1为本发明实施例提供的基于颜色特征的图形对比方法流程示意图；
图2为本发明实施例提供的后续图形对比流程示意图；
图3为本发明实施例提供的一种标准图形示意图；
图4为本发明实施例提供的一种待对比图形示意图；
图5为本发明实施例提供的一种基于颜色特征的图形对比装置组成示意图；
图6为本发明实施例提供的另一种基于颜色特征的图形对比装置组成示意图；
图7为本发明实施例提供的一种计算设备的具体硬件结构示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述。
从由多个图形所形成的图形集合(或群组)中对比检索出与标准图形像素颜色值相似的图形，通常采用的常规方式是将图形集合或群组中的每个待对比图形与标准图形逐像素的进行颜色值对比运算，若待对比图形中存在一个像素与标准图形中相应像素之间的颜色值存在较大差异，则说明待对比图形不符合对比要求，也就是该对比图形不属于标准图形的相似图形；相应来说，若待对比图形中的所有像素与标准图形中相应像素之间的颜色值并不存在较大差异，则说明待对比图形符合对比要求，也就是说该对比图形属于标准图形的相似图形。
目前，一张普通的图形所包含的像素个数通常以数十万计甚至数百万计，举例来说，一张分辨率为1027×768、颜色为rgb的图形，共有786432个像素。以该图形为标准图形进行图形比对，设定从待对比图形的第100001个像素开始不符合对比要求，那么在采用常规方式进行图形对比过程中，针对该待对比图形的前100000个像素所进行对比运算由于待对比图形不符合对比要求而变得没有意义；甚至当图形集合中的待对比图形共有九张且符合对比要求的待对比图形处于图形集合中对比顺序的第8位时，则针对第8张待对比图形之前的7张待对比图形所进行的700000个像素的对比运算也都没有了意义。
通过以上描述可知，目前进行图形对比的常规方式在实施过程中，由于对每张待对比图形均采用逐像素的对比运算，会造成大量的运算资源浪费在针对不符合对比要求的待对比图形进行图形对比的过程中，显著地降低了对比效率。有鉴于此，本发明实施例期望能够提供一种基于颜色特征的图形对比方法，在将待对比图形按照逐像素进行对比之前，从由待对比图形组成的待对比图形集合或群组中剔除不符合对比要求的待对比图形，从而缩小了进行逐像素对比的待对比图形数量，提高图形对比命中率，减少整体的运算量，降低运算资源的浪费，提高图形对比效率。
在一些示例中，为了能够从待对比图形集合中初步剔除某些明显不符合对比要求的待对比图形，比如待对比图形内的细节、物体、场景等图形组成与标准图形不一致，可以从标准图形中选取一个以上采样点；针对待对比图形集合内的各待对比图形，将待对比图形中处于与采样点相应位置的像素点的附近范围内查找是否存在与相应采样点颜色特征相似的像素点，若不存在，则说明待对比图形明显不符合对比要求；若存在，则待对比图形可以进一步地与标准图形进行对比。具体来说，参见图1，可以包括：s101：通过将标准图形按照设定的第一尺寸划分得到多个第一图形块，其中，各第一图形块大小一致且不重合，并且所有第一图形块能够完整覆盖所述标准图形；s102：从每个第一图形块中均选取一采样点，由此所得到的采样点能够处于标准图形的各个细节位置；s103：根据待对比图形中处于各采样点对应位置的像素点以及设定的查找范围确定各采样点对应于待对比图形的查找范围；s104：基于颜色特征值及颜色特征值偏差阈值从各采样点对应的查找范围内查找是否存在符合对比要求的像素点：若不存在，则转至s105：待对比图形由于被确定为不符合对比要求而从待对比图形集合中被剔除，从而无需再针对被剔除的待对比图形进行后续对比流程；若存在，则转至s106：待对比图形可以进行后续的对比流程，并且优选地可以确定根据各采样点位置以及对应符合对比要求的像素点位置确定一位置偏移。
举例来说，设定的第一尺寸可以为4×4像素或者8×8像素等大小，第一尺寸的大小可以根据设定的查找范围及分辨率大小等情况设定，本发明实施例不做具体限定。当根据第一尺寸将标准图形划分图形块完毕之后，设定一采样点于标准图形中的位置为(100，100)，颜色特征值为178，用于表征符合对比要求的颜色特征值偏差阈值col_offset为3，查找范围pos_offset为2；则依据上述示例，可以在待对比图形的(100±2，100±2)的矩形块内查找有无存在颜色特征值为(178±3)的像素点；若在矩形块中没有找到符合要求的像素点，则可确认待对比图形不符合对比要求，从而剔除该待对比图形；若在矩形块中找到符合要求的像素点，则确定该待对比图形可以进入后续的对比流程，后续的对比流程既可以是如常规方案中所描述的逐像素对比流程，也可以是后续示例所描述的对比流程；若为后续示例所描述的对比流程，则还可以记录该像素点位置与采样点位置之间的位置偏移以供后续示例所描述的对比流程使用。
需要说明的是，上述示例及举例所描述的内容中，各第一图形块内采样点的选取策略本发明实施例并不做任何确定，由此可知，任何能够从一图形块中选取一采样点的方案均能够被应用于本发明实施例的技术方案。颜色特征值优选为rgb颜色值，但是本发明实施例的技术方案中的颜色特征值还可以依据具体实施状态优选为灰度值、透明度、yuv、yrc等各种颜色分量值。用于表征符合对比要求的阈值既可以优选为一个整体值，也可以优选为各个分量分别设定；比如可以为rgb格式设定一个整体阈值，三个颜色分量共用；也可以为三个颜色分量分别设定阈值，在此不做赘述和具体限定。
可以理解地，通过上述示例利用采样点在设定范围内的查找比对以将待对比图形集合中不符合对比要求的待对比图形进行剔除的方案，相较于常规采用的逐像素对比方案，节省了对比运算时所耗费的运算资源，降低了运算量，提高图形对比效率。
当从待对比图形集合中根据上述示例初步剔除完成某些明显不符合对比要求的待对比图形之后，可以针对通过上述示例而保留下来的待对比图形进行进一步地对比流程，如前所述，后续的对比流程既可以是如常规方案中所描述的逐像素对比流程，也可以是如下所述的对比流程对待对比图形进行剔除，可以理解地，当完成如下示例所述的对比流程后，就能够将没有被剔除的待对比图形按照常规方案所描述的逐像素对比流程进行图形对比。
在一些示例中，通过前述示例所保留下来的待对比图形，还需要继续进行如下对比流程，如图2所示，s201：将标准图形按照设定的第二尺寸进行划分，得到多个第二图形块，并基于所述位置偏移将待对比图形按照所述第二尺寸进行划分，得到多个第三图形块；其中，第二图形块与第三图形块尺寸相等且一一对应，第二图形块互不重合且所有第二图形块能够完整覆盖所述标准图，第三图形块互不重合且所有第三图形块能够完整覆盖待对比图形；s202：从对应的第二图形块以及第三图形块中的相应位置选取多个采样点；s203：将第二图形块内的采样点之间的颜色特征值差值与对应的第三图形块内的采样点之间的颜色特征值差值进行相减运算；s204：将相减所得第一差值与设定的第一阈值进行比较：s205：若第一差值大于设定的第一阈值，则说明待对比图形的像素点颜色特征值波动较大，同样不符合对比要求，则将该待对比图形剔除；s206：若第一差值不大于设定的第一阈值，则说明待对比图形的像素点颜色特征值波动小，符合对比要求，则将第二图形块内的采样点之间的颜色特征值的和值与对应的第三图形块内的采样点之间的颜色特征值的和值进行相减运算；s207：将相减所得到的第二差值与设定的第二阈值进行比较：s208：若第二差值大于设定的第二阈值，则说明该待对比图形像素点颜色特征值整体偏大或偏小，不符合对比要求，从而需要对待对比图形进行剔除；s209：若第二差值不大于设定的第二阈值，则说明该待对比图形像素点颜色特征值整体符合对比要求，从而可以将该待对比图形进行后续的逐像素对比。
基于上述示例，举例来说，设定基于前述示例所得到的位置偏移为(1，2)，将标准图形从(0，0)位置按照第二尺寸进行分块，将待对比图形从(0 1，0 2)位置开始按照第二尺寸进行分块，需要说明的是，第二尺寸可以与前述第一尺寸相同或不同，具体实施时所采用的数值可以根据实际的实施情况进行选取，本示例不做赘述。从第二图形块中选取2个采样点，并在对应的第三图形块中的相应位置也选取2个采样点；首先将第二图形块中所选取的采样点之间的颜色特征值通过相减得到第二图形块内采样点之间的颜色特征值差值，并将第三图形块中所选取的采样点之间的颜色特征值通过相减得到第三图形块内采样点之间的颜色特征值差值；随后将第二图形块内的采样点之间的颜色特征值差值与对应的第三图形块内的采样点之间的颜色特征值差值进行相减运算；若相减所得的差值m大于设定的第一阈值，例如2×col_offset，说明待对比图形中的某些像素点颜色特征值波动较大，因此将该待对比图形从待对比图形集合中剔除；若相减所得的差值m不大于设定的第一阈值，例如2×col_offset，则对于该待对比图形来说，将第二图形块内的采样点之间的颜色特征值的和值与对应的第三图形块内的采样点之间的颜色特征值的和值进行相减运算；若相减所得到的差值n大于设定的第二阈值，例如p×col_offset，p表示第二图形块或第三图形块内的像素点个数，则说明该待对比图形像素点颜色特征值整体偏大或偏小，不符合对比要求，从而需要将该待对比图形从待对比图形集合中剔除；若相减所得到的差值n不大于上述第二阈值，则说明该待对比图形像素点颜色特征值整体符合对比要求，从而可以将该待对比图形进行后续的逐像素对比。
需要说明的是，将前述示例中剔除剩余的待对比图形继续按照本示例进行比对，无需逐像素比对就能够剔除颜色特征值波动较大以及像素点颜色特征值整体偏大或偏小的待对比图形，从而待对比图形集合中剩余的待对比图形属于与标准图形相似的图形的可能性大大增加，再将待对比图形集合中剩余的待对比图形按照逐像素对比进行图形比对，提高了逐像素对比的命中率，与常规方案相比，进一步地降低了逐像素对比的待对比图形数量，更加提高了图形对比效率。
对于以上两个示例，以图3和图4所示的图形为例，图3为标准图形，图4为待对比图形集合中的一张待对比图形，图形的分辨率为640×480，则共有153600个像素，设定图4中若存在图中方框所示的异常像素，则该异常像素从第100001个开始。基于上述设定，按照常规逐像素比对方案，则需要进行100000次对比运算之后，才能发现图4中的异常像素；对于本发明实施例，设定pos_offset＝2，col_offset＝2。
首先设定第一尺寸为16×16，由此可知图3可以被划分为600个第一图形块，每个第一图形块中选取一采样点，则在图4所示的待对比图形中，与采样点相应的像素点周围则共有(2×2 1)×(2×2 1)＝25个需要进行查找的像素点，结合前述600个第一图形块，则对于图4所示的待对比图形，最恶劣的情况是可以通过25×600＝15000次运算就能够发现异常像素点，以此确定图4属于明显不符合对比要求的待对比图形并将其从待对比图形集合中剔除，从而停止针对图4的图形对比流程以进行下一站待对比图形的图形对比流程，节省算力(100000-15000)/100000＝85％；而若通过25×600＝15000次运算就无法发现图4中存在的异常像素点，则又需要通过最多25×600＝15000次运算以确定位置偏移offset，并继续进行如下图形对比流程。
接着，设定第二尺寸仍旧为16×16，按照位置偏移将图3划分为600个第二图形块，相应的图4也被划分为600个第三图形块，并且每个第二图形块和每个对应的第三图形块中各选取位置相应的2个采样点。对于剔除颜色特征值波动较大的待对比图形，针对每个第二图形块和对应的第三图形块，需要进行三次减法运算以及一次对比运算，则对于600个第二图形块及对应的第三图形块，则最恶劣的情况是需要进行4×600＝2400次运算，才能够发现异常像素点，以此确定图4属于颜色特征值波动较大的待对比图形并其从待对比图形集合中剔除，从而停止针对图4的图形对比流程以进行下一站待对比图形的图形对比流程，此时节省的算力为(100000-15000×2-2400)/100000＝67.6％。
然后，若通过2400次运算确定图4不属于颜色特征值波动较大的待对比图形，则继续判定是否为像素点颜色特征值整体偏大或偏小的待对比图形，针对每个第二图形块和对应的第三图形块，需要进行两次加法运算、一次减法运算以及一次对比运算，则对于600个第二图形块及对应的第三图形块，则最恶劣的情况是需要进行4×600＝2400次运算，才能够发现异常像素点，以此确定图4属于像素点颜色特征值整体偏大或偏小的待对比图形，并其从待对比图形集合中剔除，从而停止针对图4的图形对比流程以进行下一站待对比图形的图形对比流程，此时节省算力为(100000-15000×2-2400×2)/100000＝65.2％。
最后，通过上述过程，若图4仍旧没有从待对比图形集合中被剔除，则按照常规方案进行逐像素对比，此时浪费的算力为1-65.2％＝34.8％。
对于以上例子，设定上述四种情况的发生概率相同，那么采用本发明实施例技术方案，理论上所节省的算力平均为(85％ 67.6％ 65.2％-34.8％)/4＝45.75％。但是在实际实施过程中，基于对比图形与标准图形之间的差异、异常点的分布等具体情况，在首先实施的过程中，25个采样点均符合要求的情况是极少发生的，异常点也通常不会在块的所有运算都执行完后才发现，因此实际节省的算力会更为显著。可以理解地，当待对比图形集合中的待对比图形数量越多，算力节省的效果也越明显。
由上述示例及例子可知，本发明实施例所提供的基于颜色特征的图形对比方案，可以在针对标准图形和待对比图形进行逐像素对比之前实施，从而通过较小量的运算来剔除不符合标准图形的待对比图形，缩小需要进行逐像素对比的待对比图形的数量，提高对比命中率，使整体的运算量大大减少。并且，由于目前常规的逐像素对比过程为每个像素逐一对比，具体实施为串行实施；而本发明实施例所提供的方案在实施过程中，均能够通过互不重合的图形块之间的运算以实现，因此，可以通过利用图形处理器gpu强大的并行计算能力以实现，从而提高了具体实施时的时间效率。
参见图5，其示出了能够实现以上示例中的一个或多个方面的基于颜色特征的图形对比装置50，所述装置50包括：划分部分501、选取部分502、查找部分503、判定部分504、剔除部分505、后续对比部分506；其中；
所述划分部分501，配置为将标准图形按照设定的第一尺寸划分得到多个第一图形块，其中，各第一图形块大小一致且不重合，并且所有第一图形块能够完整覆盖所述标准图形；
所述选取部分502，配置为从每个第一图形块中均选取一采样点；
所述查找部分503，配置为根据待对比图形中处于各采样点对应位置的像素点以及设定的查找范围确定各采样点对应于所述待对比图形的查找范围；
所述判定部分504，配置为基于颜色特征值及颜色特征值偏差阈值从各采样点对应的查找范围内查找是否存在符合对比要求的像素点；以及，若不存在符合对比要求的像素点，触发所述剔除部分505；以及，若存在符合对比要求的像素点，触发所述后续对比部分506；
所述剔除部分505，配置为所述待对比图形由于被确定为不符合对比要求而从待对比图形集合中被剔除；
所述后续对比部分506，配置为针对所述待对比图形进行后续的对比流程。
在一些示例中，参见图6，所述装置50还包括确定部分507；
所述判定部分504，还配置为若存在符合对比要求的像素点，触发所述确定部分；所述确定部分，配置为确定根据各采样点位置以及对应符合对比要求的像素点位置确定一位置偏移。
在一些示例中，所述后续对比部分506，配置为：
将所述标准图形按照设定的第二尺寸进行划分，得到多个第二图形块，并基于所述位置偏移将所述待对比图形按照所述第二尺寸进行划分，得到多个第三图形块；其中，第二图形块与第三图形块尺寸相等且一一对应，第二图形块互不重合且所有第二图形块能够完整覆盖所述标准图，第三图形块互不重合且所有第三图形块能够完整覆盖待对比图形；以及，
从对应的第二图形块以及第三图形块中的相应位置选取多个采样点；以及，
将第二图形块内的采样点之间的颜色特征值差值与对应的第三图形块内的采样点之间的颜色特征值差值进行相减运算；以及，
将相减所得第一差值与设定的第一阈值进行比较：以及，
若所述第一差值大于设定的第一阈值，则所述待对比图形基于不符合对比要求而从所述待对比图形集合中被剔除；以及，
若所述第一差值不大于所述第一阈值，则将第二图形块内的采样点之间的颜色特征值的和值与对应的第三图形块内的采样点之间的颜色特征值的和值进行相减运算；以及，
将相减所得到的第二差值与设定的第二阈值进行比较：以及，
若所述第二差值大于设定的第二阈值，则所述待对比图形基于不符合对比要求而从所述待对比图形集合中被剔除；以及，
若所述第二差值不大于设定的第二阈值，则将所述待对比图形进行逐像素对比。
在一些示例中，所述第一尺寸与所述第二尺寸相同或不同。
在一些示例中，所述后续对比部分506，配置为：将所述待对比图形进行逐像素对比。
在一些示例中，所述颜色特征值包括：
rgb颜色值、灰度值、透明度、yuv颜色分量值以及yrc颜色分量值中的至少一项。
可以理解地，在本实施例中，“部分”可以是部分电路、部分处理器、部分程序或软件等等，当然也可以是单元，还可以是模块也可以是非模块化的。
另外，在本实施例中的各组成部分可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。
所述集成的单元如果以软件功能模块的形式实现并非作为独立的产品进行销售或使用时，可以存储在一个计算机可读取存储介质中，基于这样的理解，本实施例的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)或processor(处理器)执行本实施例所述方法的全部或部分步骤。而前述的存储介质包括：u盘、移动硬盘、只读存储器(rom，readonlymemory)、随机存取存储器(ram，randomaccessmemory)、磁碟或者光盘等各种可以存储程序代码的介质。
因此，本实施例提供了一种计算机存储介质，所述计算机存储介质存储有基于颜色特征的图形对比程序，所述基于颜色特征的图形对比程序被至少一个处理器执行时实现上述技术方案中所述基于颜色特征的图形对比方法步骤。
根据上述基于颜色特征的图形对比装置50以及计算机存储介质，参见图7，其示出了本发明实施例提供的一种能够实施上述基于颜色特征的图形对比装置50的计算设备70的具体硬件结构，该计算设备70可以为无线装置、移动或蜂窝电话(包含所谓的智能电话)、个人数字助理(pda)、视频游戏控制台(包含视频显示器、移动视频游戏装置、移动视频会议单元)、膝上型计算机、桌上型计算机、电视机顶盒、平板计算装置、电子书阅读器、固定或移动媒体播放器，等。计算设备70可以包括：通信接口701，存储器702和处理器703；各个组件通过总线系统704耦合在一起。可理解，总线系统704用于实现这些组件之间的连接通信。总线系统704除包括数据总线之外，还包括电源总线、控制总线和状态信号总线。但是为了清楚说明起见，在图7中将各种总线都标为总线系统704。其中，
所述通信接口701，用于在与其他外部网元之间进行收发信息过程中，信号的接收和发送；
所述存储器702，用于存储能够在所述处理器703上运行的计算机程序；
所述处理器703，用于在运行所述计算机程序时，执行前述技术方案中所述基于颜色特征的图形对比方法步骤，这里不再进行赘述。
可以理解，本发明实施例中的存储器702可以是易失性存储器或非易失性存储器，或可包括易失性和非易失性存储器两者。其中，非易失性存储器可以是只读存储器(read-onlymemory，rom)、可编程只读存储器(programmablerom，prom)、可擦除可编程只读存储器(erasableprom，eprom)、电可擦除可编程只读存储器(electricallyeprom，eeprom)或闪存。易失性存储器可以是随机存取存储器(randomaccessmemory，ram)，其用作外部高速缓存。通过示例性但不是限制性说明，许多形式的ram可用，例如静态随机存取存储器(staticram，sram)、动态随机存取存储器(dynamicram，dram)、同步动态随机存取存储器(synchronousdram，sdram)、双倍数据速率同步动态随机存取存储器(doubledataratesdram，ddrsdram)、增强型同步动态随机存取存储器(enhancedsdram，esdram)、同步连接动态随机存取存储器(synchlinkdram，sldram)和直接内存总线随机存取存储器(directrambusram，drram)。本文描述的系统和方法的存储器702旨在包括但不限于这些和任意其它适合类型的存储器。
而处理器703可能是一种集成电路芯片，具有信号的处理能力。在实现过程中，上述方法的各步骤可以通过处理器703中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器703可以是通用处理器、数字信号处理器(digitalsignalprocessor，dsp)、专用集成电路(applicationspecificintegratedcircuit，asic)、现场可编程门阵列(fieldprogrammablegatearray，fpga)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本发明实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本发明实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成，或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器702，处理器703读取存储器702中的信息，结合其硬件完成上述方法的步骤。
可以理解的是，本文描述的这些实施例可以用硬件、软件、固件、中间件、微码或其组合来实现。对于硬件实现，处理单元可以实现在一个或多个专用集成电路(applicationspecificintegratedcircuits，asic)、数字信号处理器(digitalsignalprocessing，dsp)、数字信号处理设备(dspdevice，dspd)、可编程逻辑设备(programmablelogicdevice，pld)、现场可编程门阵列(field-programmablegatearray，fpga)、通用处理器、控制器、微控制器、微处理器、用于执行本申请所述功能的其它电子单元或其组合中。
对于软件实现，可通过执行本文所述功能的模块(例如过程、函数等)来实现本文所述的技术。软件代码可存储在存储器中并通过处理器执行。存储器可以在处理器中或在处理器外部实现。
需要说明的是：本发明实施例所记载的技术方案之间，在不冲突的情况下，可以任意组合。
以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。
1.一种基于颜色特征的图形对比方法，其特征在于，所述方法包括：
将标准图形按照设定的第一尺寸划分得到多个第一图形块，其中，各第一图形块大小一致且不重合，并且所有第一图形块能够完整覆盖所述标准图形；
从每个第一图形块中均选取一采样点；
根据待对比图形中处于各采样点对应位置的像素点以及设定的查找范围确定各采样点对应于所述待对比图形的查找范围；
基于颜色特征值及颜色特征值偏差阈值从各采样点对应的查找范围内查找是否存在符合对比要求的像素点：若不存在符合对比要求的像素点，所述待对比图形由于被确定为不符合对比要求而从待对比图形集合中被剔除；若存在符合对比要求的像素点，针对所述待对比图形进行后续的对比流程。
2.根据权利要求1所述的方法，其特征在于，若存在符合对比要求的像素点，所述方法还包括：确定根据各采样点位置以及对应符合对比要求的像素点位置确定一位置偏移。
3.根据权利要求2所述的方法，其特征在于，所述针对所述待对比图形进行后续的对比流程，包括：
将所述标准图形按照设定的第二尺寸进行划分，得到多个第二图形块，并基于所述位置偏移将所述待对比图形按照所述第二尺寸进行划分，得到多个第三图形块；其中，第二图形块与第三图形块尺寸相等且一一对应，第二图形块互不重合且所有第二图形块能够完整覆盖所述标准图，第三图形块互不重合且所有第三图形块能够完整覆盖待对比图形；
从对应的第二图形块以及第三图形块中的相应位置选取多个采样点；
将第二图形块内的采样点之间的颜色特征值差值与对应的第三图形块内的采样点之间的颜色特征值差值进行相减运算；
将相减所得第一差值与设定的第一阈值进行比较：
若所述第一差值大于设定的第一阈值，则所述待对比图形基于不符合对比要求而从所述待对比图形集合中被剔除；
若所述第一差值不大于所述第一阈值，则将第二图形块内的采样点之间的颜色特征值的和值与对应的第三图形块内的采样点之间的颜色特征值的和值进行相减运算
将相减所得到的第二差值与设定的第二阈值进行比较：
若所述第二差值大于设定的第二阈值，则所述待对比图形基于不符合对比要求而从所述待对比图形集合中被剔除；
若所述第二差值不大于设定的第二阈值，则将所述待对比图形进行逐像素对比。
4.根据权利要求3所示的方法，其特征在于，所述第一尺寸与所述第二尺寸相同或不同。
5.根据权利要求1所述的方法，其特征在于，所述针对所述待对比图形进行后续的对比流程，包括：将所述待对比图形进行逐像素对比。
6.根据权利要求1至5任一项所述的方法，其特征在于，所述颜色特征值包括：
rgb颜色值、灰度值、透明度、yuv颜色分量值以及yrc颜色分量值中的至少一项。
7.一种基于颜色特征的图形对比装置，其特征在于，所述装置包括：划分部分、选取部分、查找部分、判定部分、剔除部分、后续对比部分；其中；
所述划分部分，配置为将标准图形按照设定的第一尺寸划分得到多个第一图形块，其中，各第一图形块大小一致且不重合，并且所有第一图形块能够完整覆盖所述标准图形；
所述选取部分，配置为从每个第一图形块中均选取一采样点；
所述查找部分，配置为根据待对比图形中处于各采样点对应位置的像素点以及设定的查找范围确定各采样点对应于所述待对比图形的查找范围；
所述判定部分，配置为基于颜色特征值及颜色特征值偏差阈值从各采样点对应的查找范围内查找是否存在符合对比要求的像素点；以及，若不存在符合对比要求的像素点，触发所述剔除部分；以及，若存在符合对比要求的像素点，触发所述后续对比部分；
所述剔除部分，配置为所述待对比图形由于被确定为不符合对比要求而从待对比图形集合中被剔除；
所述后续对比部分，配置为针对所述待对比图形进行后续的对比流程。
8.根据权利要求7所述的装置，其特征在于，所述后续对比部分，配置为：
将所述标准图形按照设定的第二尺寸进行划分，得到多个第二图形块，并基于所述位置偏移将所述待对比图形按照所述第二尺寸进行划分，得到多个第三图形块；其中，第二图形块与第三图形块尺寸相等且一一对应，第二图形块互不重合且所有第二图形块能够完整覆盖所述标准图，第三图形块互不重合且所有第三图形块能够完整覆盖待对比图形；以及，
从对应的第二图形块以及第三图形块中的相应位置选取多个采样点；以及，
将第二图形块内的采样点之间的颜色特征值差值与对应的第三图形块内的采样点之间的颜色特征值差值进行相减运算；以及，
将相减所得第一差值与设定的第一阈值进行比较：以及，
若所述第一差值大于设定的第一阈值，则所述待对比图形基于不符合对比要求而从所述待对比图形集合中被剔除；以及，
若所述第一差值不大于所述第一阈值，则将第二图形块内的采样点之间的颜色特征值的和值与对应的第三图形块内的采样点之间的颜色特征值的和值进行相减运算；以及，
将相减所得到的第二差值与设定的第二阈值进行比较：以及，
若所述第二差值大于设定的第二阈值，则所述待对比图形基于不符合对比要求而从所述待对比图形集合中被剔除；以及，
若所述第二差值不大于设定的第二阈值，则将所述待对比图形进行逐像素对比。
9.一种计算设备，其特征在于，所述计算设备包括：通信接口，存储器和处理器；各个组件通过总线系统耦合在一起；
所述通信接口，用于在与其他外部网元之间进行收发信息过程中，信号的接收和发送；
所述存储器，用于存储能够在所述处理器上运行的计算机程序；
所述处理器，用于在运行所述计算机程序时，执行权利要求1至6任一项所述基于颜色特征的图形对比方法步骤。
10.一种计算机存储介质，其特征在于，所述计算机存储介质存储有基于颜色特征的图形对比程序，所述基于颜色特征的图形对比程序被至少一个处理器执行时实现权利要求1至6任一项所述基于颜色特征的图形对比方法步骤。
技术总结