一种图像标注方法、装置和存储介质与流程

本申请涉及图像处理领域，特别是涉及一种图像标注方法、装置和存储介质。

背景技术：

目前可以通过训练好的网络模型自动识别具有人脸的图像，并确定该图像中人脸的质量好坏。而训练网络模型的一种方式是通过标注有标签的训练样本进行训练。

在人脸质量识别领域，用于训练人脸质量识别模型的训练样本可以通过人工标注的方式得到。

但是，由于人类面部图像质量的定义所固有的模糊性和主观性，构建适当的标准并让人们标注面部图像的质量是非常困难的。例如，传统的方法往往需要人们以1到5的分值对单个人脸图像进行评级，这样非常的不合理，因为不存在一个共识的标准，来定义不同的人脸质量等级，或者说不同的用户对人脸质量等级的划分的标准不同，即每个用户的偏好不同，例如同一张人脸照片可能用户a评价为1分，用户b评价为5分，因此通过上述方式确定的训练样本存在很大的标注噪声，不利于模型训练。

技术实现要素：

为了解决上述技术问题，本申请提供了一种图像标注方法、装置和存储介质，减少了标注过程中主观影响，提高了人脸图像的标注效率。

本申请实施例公开了如下技术方案：

第一方面，本申请实施例提供了一种图像标注方法，所述方法包括：

从待标注图像集中取出两张待标注图像作为初始比较对；

根据针对所述初始比较对的人脸质量比较结果，对所述初始比较对中的待标注图像进行标注；

将所述初始比较对中标注后的图像作为节点添加到平衡二叉树中；针对所述平衡二叉树中的任一个目标节点，第一类图像所处节点和第二类图像所处节点位于所述目标节点的不同侧，所述第一类图像和第二类图像为所述待标注图像集中通过人脸质量比较结果标注后的图像，所述第一类图像的人脸质量低于所述目标节点所对应图像，所述第二类图像的人脸质量高于所述目标节点所对应图像；

从所述待标注图像集中取出一张目标待标注图像与所述平衡二叉树的根节点所对应图像组成第1个比较对；

根据针对所述第1个比较对的人脸质量比较结果，对所述目标待标注图像进行标注；

若从所述平衡二叉树中确定第2个待比较图像，根据所述目标待标注图像与第2个待比较图像组成第2个比较对，并根据第2个比较对的人脸质量比较结果继续确定待比较图像；其中，第i个待比较图像与第i-1个待比较图像的人脸质量比较结果和第i-1个比较对中所述目标待标注图像与第i-1个待比较图像的人脸质量比较结果相同，其中，i用于标识从所述平衡二叉树中为所述目标待标注图像确定出待比较图像的顺序，i的数量根据对所述目标待标注图像的标注过程确定。

第二方面，本申请实施例提供了一种图像标注装置，所述装置包括取出单元、标注单元和添加单元：

所述取出单元，用于从待标注图像集中取出两张待标注图像作为初始比较对；

所述标注单元，用于根据针对所述初始比较对的人脸质量比较结果，对所述初始比较对中的待标注图像进行标注；

所述添加单元，用于将所述初始比较对中标注后的图像作为节点添加到平衡二叉树中；针对所述平衡二叉树中的任一个目标节点，第一类图像所处节点和第二类图像所处节点位于所述目标节点的不同侧，所述第一类图像和第二类图像为所述待标注图像集中通过人脸质量比较结果标注后的图像，所述第一类图像的人脸质量低于所述目标节点所对应图像，所述第二类图像的人脸质量高于所述目标节点所对应图像；

所述取出单元还用于从所述待标注图像集中取出一张目标待标注图像与所述平衡二叉树的根节点所对应图像组成第1个比较对；

所述标注单元还用于根据针对所述第1个比较对的人脸质量比较结果，对所述目标待标注图像进行标注；若从所述平衡二叉树中确定第2个待比较图像，根据所述目标待标注图像与第2个待比较图像组成第2个比较对，并根据第2个比较对的人脸质量比较结果继续确定待比较图像；其中，第i个待比较图像与第i-1个待比较图像的人脸质量比较结果和第i-1个比较对中所述目标待标注图像与第i-1个待比较图像的人脸质量比较结果相同，其中，i用于标识从所述平衡二叉树中为所述目标待标注图像确定出待比较图像的顺序，i的数量根据对所述目标待标注图像的标注过程确定。

第三方面，本申请实施例提供了一种计算机可读存储介质，所述计算机可读存储介质用于存储程序代码，所述程序代码用于执行第一方面所述的图像标注方法。

由上述技术方案可以看出，有别传统方式，通过将两张待标注图像作为比较对进行人脸质量比对，使得用户判断的依据有了可衡量的客观标准，减少了主观影响。并可以基于比较结果，将标注后的图像作为节点构建平衡二叉树，在平衡二叉树中的任意一个目标节点中，其不同侧的子节点与该目标节点的人脸质量比较结果不同。从而在后续对目标待标注图像进行人脸质量比较时，可以根据平衡二叉树中选择与之相关的图像组成比较对，其中第i个待比较图像与第i-1个待比较图像的人脸质量比较结果和第i-1个比较对中所述目标待标注图像与第i-1个待比较图像的人脸质量比较结果相同。从而大大减少了完成对待标注图像集进行标识过程中比较对的数量，提高了人脸图像的标注效率。

附图说明

为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本申请实施例提供的一种图像标注系统架构示意图；

图2为本申请实施例提供的一种图像标注交互界面示意图；

图3为本申请实施例提供的一种图像标注方法的方法流程图；

图4为本申请实施例提供的一种比较对生成器的原理示意图；

图5为本申请实施例提供的一种红黑二叉树示意图；

图6a为本申请实施例提供的一种红黑二叉树中节点左旋示意图；

图6b为本申请实施例提供的一种红黑二叉树中节点右旋示意图；

图7为本申请实施例提供的一种图像标注装置的装置结构图；

图8为本申请实施例提供的一种用于图像标注的设备的结构图；

图9为本申请实施例提供的一种服务器的结构图。

具体实施方式

下面结合附图，对本申请的实施例进行描述。

由于目前对于人脸图像的标注多为人工对单张人脸图像进行打分，主观性影响太大，因此通过上述方式确定的训练样本存在很大的标注噪声，不利于用于模型训练。

因此，本申请实施例提供了一种图像标注方法，有别传统方式，通过将两张待标注图像作为比较对进行人脸质量比对，使得用户判断的依据有了可衡量的客观标准，减少了主观影响。并可以基于比较结果，将标注后的图像作为节点构建平衡二叉树，在平衡二叉树中的任意一个目标节点中，其不同侧的子节点与该目标节点的人脸质量比较结果不同。从而在后续对目标待标注图像进行人脸质量比较时，可以根据平衡二叉树中选择与之相关的图像组成比较对，其中第i个待比较图像与第i-1个待比较图像的人脸质量比较结果和第i-1个比较对中所述目标待标注图像与第i-1个待比较图像的人脸质量比较结果相同。从而大大减少了完成对待标注图像集进行标识过程中比较对的数量，提高了人脸图像的标注效率。

本申请实施例可以应用于图像处理设备，该图像处理设备具备图像显示、更改的功能，并具有构建、维护平衡二叉树的功能，以及根据平衡二叉树生成、显示比较对的功能等。

该图像处理设备可以是终端设备，终端设备例如可以是智能终端、计算机、个人数字助理(personaldigitalassistant，简称pda)、平板电脑等。

该图像处理设备还可以是服务器，服务器是向终端设备提供图像处理服务的，终端设备可以将待标注图像上传给服务器，服务器利用本申请实施例提供的图像标注方法，对待标注图像进行标注，在标注过程中，服务器可以将比较对展示在终端设备上，并基于终端设备返回的比较结果构建平衡二叉树以及生成新的比较对。其中，服务器可以是独立的服务器，也可以是集群中的服务器。

图1为本申请实施例的一种可能的系统架构示意图。在该示意图中，平衡二叉树具体为红黑二叉树(red-blacktree，r-btree)。针对待标注图像集，可以从中选取两张待标注图像，通过比较对(pairwise)图片生成器生成初始比较对，通过交互界面展示给用户。

该交互界面可以如图2所示，算法会自动根据之前比对的结果生成需要对比的pairwise，然后通过交互点击‘左边图片好’、‘右边图片好’、‘两张图片一样好’生成人脸质量比较结果。

或者标记‘左图不是人脸图像’、撤回等，直至所有pairwise比较完毕。

基于对应的首次人脸质量比较结果(即交互结果的一种)，选择两者之一作为r-btree的根节点(初始化r-btree的根节点)建立r-btree，并将下一个pairwise送去交互界面显示并等待交互结果。

使用qyqt5中的对话框功能向用户交互待比较的图像所在的路径，将该路径下的所有图像的绝对路径写进队列，并打乱(shuffle)该队列。

撤回按钮用来回撤到上一状态。在历史状态模块中有一个状态栈，每次状态改变时都会将该操作与类型以字典形式存储并压入状态栈。如图1所示，每当需要回撤时，状态栈出栈字典，并读取该状态，由pairwise生成器送至交互界面显示。

提交按钮可以在任意时间保存当前结果。保存结果会生成当前已标注的图片质量由差到好的完整排序。同时也会保存待标注图片队列、状态栈以及r-btree中节点的前、中序遍历结果。

重新载入按钮提供重载入功能，可以通过中序和前序遍历结果重建二叉树，将未做完的结果恢复至上次保存状态。该功能也可在预先标定的有序图片序列上标注结果。

接下来通过附图进一步说明本申请实施例提供的图像标注方法，如图3所示，所述方法包括：

s301：从待标注图像集中取出两张待标注图像作为初始比较对。

在本申请实施例中，初始比较对和后续的比较对均可以通过比较对生成器或者说比较对图片生成器生成得到。

比较对生成器的原理示意图可以如图4所示，待比较图像集构成的队列的出队图像和r-btree返回的的节点中的图像生成比较对。当交互界面产生交互结果例如人脸质量比较结果时，会将结果返回至r-btree控制器，控制器根据用户的交互结果对平衡二叉树进行一系列操作，并依据这些操作将当前节点的左孩子、右孩子、或r-btree的根节点返回，并将返回的节点设为当前节点。

s302：根据针对所述初始比较对的人脸质量比较结果，对所述初始比较对中的待标注图像进行标注。

人脸质量比较结果可以包括用户对比较对中两张待标注的人脸图像的人脸质量判断结果，例如可以包括其中一张的人脸质量更好，或者两张人脸质量一样等。

s303：将所述初始比较对中标注后的图像作为节点添加到平衡二叉树中。

针对所述平衡二叉树中的任一个目标节点，第一类图像所处节点和第二类图像所处节点位于所述目标节点的不同侧，所述第一类图像和第二类图像为所述待标注图像集中通过人脸质量比较结果标注后的图像，所述第一类图像的人脸质量低于所述目标节点所对应图像，所述第二类图像的人脸质量高于所述目标节点所对应图像。

也就是说，对于一个目标节点，其左孩子可以是人脸质量相对较低的图像，右孩子可以是人脸质量相对较高的图像，当然，也可以反过来，右孩子可以是人脸质量相对较低的图像，左孩子可以是人脸质量相对较高的图像。

通过如此排布平衡二叉树中的节点，使得针对任意一个目标节点，其孩子节点都具有上述特点，从而便于减少后续生成比较对的数量。

s304：从所述待标注图像集中取出一张目标待标注图像与所述平衡二叉树的根节点所对应图像组成第1个比较对。

在确定完初始比较对后，开始从待标注图像集中抽取待标注图像进行标注。目标待标注图像可以是其中一张。当完成对目标标注图像的全部比较后，继续从待标注图像集中抽取目标待标注图像，直至待标注图像集中不再有待标注图像为止。

接下来通过s305-s306说明针对一个目标待比较图像的全部人脸质量比较过程。通过下述过程，可以明确目标待比较图像在整个待标注图像集中的人脸质量排序位置。

需要注意的是，在一种可能的实现方式中，所述目标节点所对应的图像包括至少一张。也就是说可以包括多张图像(图片集合)。

s305：根据针对所述第1个比较对的人脸质量比较结果，对所述目标待标注图像进行标注。

s306：若从所述平衡二叉树中确定第2个待比较图像，根据所述目标待标注图像与第2个待比较图像组成第2个比较对，并根据第2个比较对的人脸质量比较结果继续确定待比较图像；其中，第i个待比较图像与第i-1个待比较图像的人脸质量比较结果和第i-1个比较对中所述目标待标注图像与第i-1个待比较图像的人脸质量比较结果相同。其中，i用于标识从所述平衡二叉树中为所述目标待标注图像确定出待比较图像的顺序，i的数量根据对所述目标待标注图像的标注过程确定。

也就是说，目标待比较图像与根节点所对应图像的比较结果为质量较好时，如果质量较好的在左侧，且根节点具有左孩子，那么目标待比较图像将与左孩子对应的图像组成比较对进行比较，如果目标待比较图像比左孩子对应的图像质量较好，且该左孩子也具有左孩子，那么将目标待比较图像与该左孩子继续组成比较对进行比较，直至确定不出待比较图像为止(即比较图像与树中节点图像质量相似)或树中节点达到叶子节点。在完成对目标待比较图像的人脸质量比较后，可以确定目标待比较图像在平衡二叉树中的位置。

例如如图5所示的场景中，假设所选取的第i-1个待比较图像为图像节点40，图像节点20的人脸质量比图像节点40的要好，图像节点60的人脸质量比图像节点40的要差。如果目标待标注图像与图像节点40的人脸质量比较结果为目标待标注图像的人脸质量性对较好，那么选取的下一个待比较图像即第i个待比较图像为图像节点20，而不是图像节点60，原因在于图像节点20与图像节点40的人脸质量比较结果和目标待标注图像与图像节点40(即第i-1个比较对)的人脸质量比较结果相同。

基于图2可以看出，人脸质量比较结果除了一方好以外，还可以包括质量相同的情况，若针对一个比较对的人脸质量比较结果为质量相同，将这个比较对中的两张图像添加到所述平衡二叉树的同一个节点中。

在一种可选的实现方式中，若获取针对一个比较对的图像撤回操作，将根据这个比较对的人脸质量比较结果对所述平衡二叉树的更新进行撤回。

在一种可选的实现方式中，若获取针对一张待标注图像的不可用操作，将这张待标注图像删除。

在针对目标待比较图像的人脸质量比较过程中，可以根据平衡二叉树中选择与目标待比较图像相关的图像组成比较对。其中第i个待比较图像与第i-1个待比较图像的人脸质量比较结果与第i-1个比较对中所述目标待标注图像与第i-1个待比较图像的人脸质量比较结果相同。从而大大减少了完成对待标注图像集进行标识过程中比较对的数量，将生成比较对的数量或者说比对次数由降低至nlogn次。提高了人脸图像的标注效率。

接下来对平衡二叉树进行介绍。

平衡二叉树的特点在于会动态的调整树中节点的位置，以便尽量保持根节点两侧子节点的数量平衡。

而红黑二叉树属于一种平衡二叉树。由于红黑二叉树的特点，导致在调整节点平衡时效率较高，且不会影响之前根据人脸质量比较结果构成的节点关系。

红黑二叉树属于一种特殊的自平衡二叉查找树。r-btree的每个节点上都有存储位表示节点的颜色，可以是红(red)或黑(black)。

r-btree的特性:

(1)每个节点或者是黑色，或者是红色。

(2)根节点是黑色。

(3)每个叶子节点(nil)是黑色。

(4)如果一个节点是红色的，则它的子节点必须是黑色的。

(5)从一个节点到该节点的子孙节点的所有路径上包含相同数目的黑节点。

红黑二叉树的结构可以如图5所示。为了便于区分，图中白色节点为红色。图中节点中的数字为用于区分不同节点。

本技术方案为了使比对次数降低至nlogn次，每次新建r-btree的节点时都会对上述5条特性进行检查，若5条性质不能同时满足，则需要对树的结构进行调整(左旋或者右旋)，使之达到平衡二叉树。

(1)左旋：如图6a所示，这里假设x的右孩子为y。将“y的左孩子”设为“x的右孩子”，即将β设为x的右孩子。将“x”设为“y的左孩子的父亲”，即将β的父亲设为x。将“x的父亲”设为“y的父亲”。此时有三种情况：情况1：如果“x的父亲”是空节点，则将y设为根节点；情况2：如果x是它父节点的左孩子，则将y设为“x的父节点的左孩子”；情况3：(x是它父节点的右孩子)将y设为“x的父节点的右孩子”。最后将“x”设为“y的左孩子”，并将“x的父节点”设为“y”。

(2)右旋：如图6b所示，恰与左旋相反。

接下来说明r-btree中节点的添加。

第一步:将r-btree当作一颗二叉查找树，将节点插入。

第二步：将插入的节点着色为红色。

第三步:通过一系列的旋转或着色等操作，使之重新成为一颗r-btree。

添加节点时着色与旋转策略如表1所示：

表1：添加节点时着色与旋转策略表

接下来说明r-btree中节点的删除。

第一步：将r-btree当作一颗二叉查找树，将节点y删除。

第二步：通过"旋转和重新着色"等一系列操作来修正该树，使之重新成为一棵r-btree。

我们假设"x包含一个额外的黑色"(x原本的颜色还存在)，则删除节点时着色与旋转策略如表2所示：

表2：删除节点时着色与旋转策略表

图7为本申请实施例提供的一种图像标注装置的装置结构图，所述装置700包括取出单元701、标注单元702和添加单元703：

所述取出单元701，用于从待标注图像集中取出两张待标注图像作为初始比较对；

所述标注单元702，用于根据针对所述初始比较对的人脸质量比较结果，对所述初始比较对中的待标注图像进行标注；

所述添加单元703，用于将所述初始比较对中标注后的图像作为节点添加到平衡二叉树中；针对所述平衡二叉树中的任一个目标节点，第一类图像所处节点和第二类图像所处节点位于所述目标节点的不同侧，所述第一类图像和第二类图像为所述待标注图像集中通过人脸质量比较结果标注后的图像，所述第一类图像的人脸质量低于所述目标节点所对应图像，所述第二类图像的人脸质量高于所述目标节点所对应图像；

所述取出单元701还用于从所述待标注图像集中取出一张目标待标注图像与所述平衡二叉树的根节点所对应图像组成第1个比较对；

所述标注单元702还用于根据针对所述第1个比较对的人脸质量比较结果，对所述目标待标注图像进行标注；若从所述平衡二叉树中确定第2个待比较图像，根据所述目标待标注图像与第2个待比较图像组成第2个比较对，并根据第2个比较对的人脸质量比较结果继续确定待比较图像；其中，第i个待比较图像和第i-1个待比较图像的人脸质量比较结果与第i-1个比较对中所述目标待标注图像与第i-1个待比较图像的人脸质量比较结果相同，其中，i用于标识从所述平衡二叉树中为所述目标待标注图像确定出待比较图像的顺序，i的数量根据对所述目标待标注图像的标注过程确定。

可选的，所述目标节点所对应的图像包括至少一张。

可选的，所述添加单元还用于若针对一个比较对的人脸质量比较结果为质量相同，将这个比较对中的两张图像添加到所述平衡二叉树的同一个节点中。

可选的，若获取针对一个比较对的图像撤回操作，所述添加单元还用于将根据这个比较对的人脸质量比较结果对所述平衡二叉树的更新进行撤回。

可选的，若获取针对一张待标注图像的不可用操作，所述添加单元还用于将这张待标注图像删除。

可选的，所述平衡二叉树为红黑二叉树。

可以看出，有别传统方式，通过将两张待标注图像作为比较对进行人脸质量比对，使得用户判断的依据有了可衡量的客观标准，减少了主观影响。并可以基于比较结果，将标注后的图像作为节点构建平衡二叉树，在平衡二叉树中的任意一个目标节点中，其不同侧的子节点与该目标节点的人脸质量比较结果不同。从而在后续对目标待标注图像进行人脸质量比较时，可以根据平衡二叉树中选择与之相关的图像组成比较对，其中第i个待比较图像与第i-1个待比较图像的人脸质量比较结果和第i-1个比较对中所述目标待标注图像与第i-1个待比较图像的人脸质量比较结果相同。从而大大减少了完成对待标注图像集进行标识过程中比较对的数量，提高了人脸图像的标注效率。

本申请实施例还提供了一种用于图像标识的设备，下面结合附图对用于图像标识的设备进行介绍。请参见图8所示，本申请实施例提供了一种用于图像标识的设备1300，该设备1300可以是终端设备，该终端设备可以为包括手机、平板电脑、个人数字助理(personaldigitalassistant，简称pda)、销售终端(pointofsales，简称pos)、车载电脑等任意智能终端，以终端设备为手机为例：

图8示出的是与本申请实施例提供的终端设备相关的手机的部分结构的框图。参考图8，手机包括：射频(radiofrequency，简称rf)电路1310、存储器1320、输入单元1330、显示单元1340、传感器1350、音频电路1360、无线保真(wirelessfidelity，简称wifi)模块1370、处理器1380、以及电源1390等部件。本领域技术人员可以理解，图8中示出的手机结构并不构成对手机的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。

下面结合图8对手机的各个构成部件进行具体的介绍：

rf电路1310可用于收发信息或通话过程中，信号的接收和发送，特别地，将基站的下行信息接收后，给处理器1380处理；另外，将设计上行的数据发送给基站。通常，rf电路1310包括但不限于天线、至少一个放大器、收发信机、耦合器、低噪声放大器(lownoiseamplifier，简称lna)、双工器等。此外，rf电路1310还可以通过无线通信与网络和其他设备通信。上述无线通信可以使用任一通信标准或协议，包括但不限于全球移动通讯系统(globalsystemofmobilecommunication，简称gsm)、通用分组无线服务(generalpacketradioservice，简称gprs)、码分多址(codedivisionmultipleaccess，简称cdma)、宽带码分多址(widebandcodedivisionmultipleaccess，简称wcdma)、长期演进(longtermevolution，简称lte)、电子邮件、短消息服务(shortmessagingservice，简称sms)等。

存储器1320可用于存储软件程序以及模块，处理器1380通过运行存储在存储器1320的软件程序以及模块，从而执行手机的各种功能应用以及数据处理。存储器1320可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序(比如声音播放功能、图像播放功能等)等；存储数据区可存储根据手机的使用所创建的数据(比如音频数据、电话本等)等。此外，存储器1320可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。

输入单元1330可用于接收输入的数字或字符信息，以及产生与手机的用户设置以及功能控制有关的键信号输入。具体地，输入单元1330可包括触控面板1331以及其他输入设备1332。触控面板1331，也称为触摸屏，可收集用户在其上或附近的触摸操作(比如用户使用手指、触笔等任何适合的物体或附件在触控面板1331上或在触控面板1331附近的操作)，并根据预先设定的程式驱动相应的连接装置。可选的，触控面板1331可包括触摸检测装置和触摸控制器两个部分。其中，触摸检测装置检测用户的触摸方位，并检测触摸操作带来的信号，将信号传送给触摸控制器；触摸控制器从触摸检测装置上接收触摸信息，并将它转换成触点坐标，再送给处理器1380，并能接收处理器1380发来的命令并加以执行。此外，可以采用电阻式、电容式、红外线以及表面声波等多种类型实现触控面板1331。除了触控面板1331，输入单元1330还可以包括其他输入设备1332。具体地，其他输入设备1332可以包括但不限于物理键盘、功能键(比如音量控制按键、开关按键等)、轨迹球、鼠标、操作杆等中的一种或多种。

显示单元1340可用于显示由用户输入的信息或提供给用户的信息以及手机的各种菜单。显示单元1340可包括显示面板1341，可选的，可以采用液晶显示器(liquidcrystaldisplay，简称lcd)、有机发光二极管(organiclight-emittingdiode，简称oled)等形式来配置显示面板1341。进一步的，触控面板1331可覆盖显示面板1341，当触控面板1331检测到在其上或附近的触摸操作后，传送给处理器1380以确定触摸事件的类型，随后处理器1380根据触摸事件的类型在显示面板1341上提供相应的视觉输出。虽然在图8中，触控面板1331与显示面板1341是作为两个独立的部件来实现手机的输入和输入功能，但是在某些实施例中，可以将触控面板1331与显示面板1341集成而实现手机的输入和输出功能。

手机还可包括至少一种传感器1350，比如光传感器、运动传感器以及其他传感器。具体地，光传感器可包括环境光传感器及接近传感器，其中，环境光传感器可根据环境光线的明暗来调节显示面板1341的亮度，接近传感器可在手机移动到耳边时，关闭显示面板1341和/或背光。作为运动传感器的一种，加速计传感器可检测各个方向上(一般为三轴)加速度的大小，静止时可检测出重力的大小及方向，可用于识别手机姿态的应用(比如横竖屏切换、相关游戏、磁力计姿态校准)、振动识别相关功能(比如计步器、敲击)等；至于手机还可配置的陀螺仪、气压计、湿度计、温度计、红外线传感器等其他传感器，在此不再赘述。

音频电路1360、扬声器1361，传声器1362可提供用户与手机之间的音频接口。音频电路1360可将接收到的音频数据转换后的电信号，传输到扬声器1361，由扬声器1361转换为声音信号输出；另一方面，传声器1362将收集的声音信号转换为电信号，由音频电路1360接收后转换为音频数据，再将音频数据输出处理器1380处理后，经rf电路1310以发送给比如另一手机，或者将音频数据输出至存储器1320以便进一步处理。

wifi属于短距离无线传输技术，手机通过wifi模块1370可以帮助用户收发电子邮件、浏览网页和访问流式媒体等，它为用户提供了无线的宽带互联网访问。虽然图8示出了wifi模块1370，但是可以理解的是，其并不属于手机的必须构成，完全可以根据需要在不改变发明的本质的范围内而省略。

处理器1380是手机的控制中心，利用各种接口和线路连接整个手机的各个部分，通过运行或执行存储在存储器1320内的软件程序和/或模块，以及调用存储在存储器1320内的数据，执行手机的各种功能和处理数据，从而对手机进行整体监控。可选的，处理器1380可包括一个或多个处理单元；优选的，处理器1380可集成应用处理器和调制解调处理器，其中，应用处理器主要处理操作系统、用户界面和应用程序等，调制解调处理器主要处理无线通信。可以理解的是，上述调制解调处理器也可以不集成到处理器1380中。

手机还包括给各个部件供电的电源1390(比如电池)，优选的，电源可以通过电源管理系统与处理器1380逻辑相连，从而通过电源管理系统实现管理充电、放电、以及功耗管理等功能。

尽管未示出，手机还可以包括摄像头、蓝牙模块等，在此不再赘述。

在本实施例中，该终端设备所包括的处理器1380还具有以下功能：

从待标注图像集中取出两张待标注图像作为初始比较对；

根据针对所述初始比较对的人脸质量比较结果，对所述初始比较对中的待标注图像进行标注；

将所述初始比较对中标注后的图像作为节点添加到平衡二叉树中；针对所述平衡二叉树中的任一个目标节点，第一类图像所处节点和第二类图像所处节点位于所述目标节点的不同侧，所述第一类图像和第二类图像为所述待标注图像集中通过人脸质量比较结果标注后的图像，所述第一类图像的人脸质量低于所述目标节点所对应图像，所述第二类图像的人脸质量高于所述目标节点所对应图像；

从所述待标注图像集中取出一张目标待标注图像与所述平衡二叉树的根节点所对应图像组成第1个比较对；

根据针对所述第1个比较对的人脸质量比较结果，对所述目标待标注图像进行标注；

若从所述平衡二叉树中确定第2个待比较图像，根据所述目标待标注图像与第2个待比较图像组成第2个比较对，并根据第2个比较对的人脸质量比较结果继续确定待比较图像；其中，第i个待比较图像与第i-1个待比较图像的人脸质量比较结果和第i-1个比较对中所述目标待标注图像与第i-1个待比较图像的人脸质量比较结果相同，其中，i用于标识从所述平衡二叉树中为所述目标待标注图像确定出待比较图像的顺序，i的数量根据对所述目标待标注图像的标注过程确定。

本申请实施例提供的用于图像标注的设备可以是服务器，请参见图9所示，图9为本申请实施例提供的服务器1400的结构图，服务器1400可因配置或性能不同而产生比较大的差异，可以包括一个或一个以上中央处理器(centralprocessingunits，简称cpu)1422(例如，一个或一个以上处理器)和存储器1432，一个或一个以上存储应用程序1442或数据1444的存储介质1430(例如一个或一个以上海量存储设备)。其中，存储器1432和存储介质1430可以是短暂存储或持久存储。存储在存储介质1430的程序可以包括一个或一个以上模块(图示没标出)，每个模块可以包括对服务器中的一系列指令操作。更进一步地，中央处理器1422可以设置为与存储介质1430通信，在服务器1400上执行存储介质1430中的一系列指令操作。

服务器1400还可以包括一个或一个以上电源1426，一个或一个以上有线或无线网络接口1450，一个或一个以上输入输出接口1458，和/或，一个或一个以上操作系统1441，例如windowsservertm，macosxtm，unixtm,linuxtm，freebsdtm等等。

上述实施例中由服务器所执行的步骤可以基于该图9所示的服务器结构。

其中，cpu1422用于执行如下步骤：

从待标注图像集中取出两张待标注图像作为初始比较对；

根据针对所述初始比较对的人脸质量比较结果，对所述初始比较对中的待标注图像进行标注；

将所述初始比较对中标注后的图像作为节点添加到平衡二叉树中；针对所述平衡二叉树中的任一个目标节点，第一类图像所处节点和第二类图像所处节点位于所述目标节点的不同侧，所述第一类图像和第二类图像为所述待标注图像集中通过人脸质量比较结果标注后的图像，所述第一类图像的人脸质量低于所述目标节点所对应图像，所述第二类图像的人脸质量高于所述目标节点所对应图像；

从所述待标注图像集中取出一张目标待标注图像与所述平衡二叉树的根节点所对应图像组成第1个比较对；

根据针对所述第1个比较对的人脸质量比较结果，对所述目标待标注图像进行标注；

若从所述平衡二叉树中确定第2个待比较图像，根据所述目标待标注图像与第2个待比较图像组成第2个比较对，并根据第2个比较对的人脸质量比较结果继续确定待比较图像；其中，第i个待比较图像与第i-1个待比较图像的人脸质量比较结果和第i-1个比较对中所述目标待标注图像与第i-1个待比较图像的人脸质量比较结果相同，其中，i用于标识从所述平衡二叉树中为所述目标待标注图像确定出待比较图像的顺序，i的数量根据对所述目标待标注图像的标注过程确定。

本申请实施例提供一种计算机可读存储介质，所述计算机可读存储介质用于存储程序代码，所述程序代码用于执行前述实施例所述的图像标注方法。

本申请的说明书及上述附图中的术语“第一”、“第二”等(如果存在)是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本申请的实施例例如能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。

应当理解，在本申请中，“至少一个(项)”是指一个或者多个，“多个”是指两个或两个以上。“和/或”，用于描述关联对象的关联关系，表示可以存在三种关系，例如，“a和/或b”可以表示：只存在a，只存在b以及同时存在a和b三种情况，其中a，b可以是单数或者复数。字符“/”一般表示前后关联对象是一种“或”的关系。“以下至少一项(个)”或其类似表达，是指这些项中的任意组合，包括单项(个)或复数项(个)的任意组合。例如，a，b或c中的至少一项(个)，可以表示：a，b，c，“a和b”，“a和c”，“b和c”，或“a和b和c”，其中a，b，c可以是单个，也可以是多个。

在本申请所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：u盘、移动硬盘、只读存储器(read-onlymemory，简称rom)、随机存取存储器(randomaccessmemory，简称ram)、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述，以上实施例仅用以说明本申请的技术方案，而非对其限制；尽管参照前述实施例对本申请进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本申请各实施例技术方案的精神和范围。