互联网游戏产品设计:游戏采用的标注方法(2)

四、相关图片的选取方法

系统在挑选“相关图片”给“判断者”的时候，需要解决如下问题：

（1）不能出现极度相似甚至重复的图片；

（2）图片之间要对标注文字有区分度和标注引导作用；

对于第1点不难理解，因为出现极度相似甚至重复图片的时候，那么“判断者”就没法选择图片。对于第2点我们举个例子说明一下，例如下面这张图片（甲壳虫汽车）：

图6：甲壳虫汽车

“描述者”在一开始的时候很可能仅仅标注“甲壳虫”，“甲壳虫”这个信息虽然没有错，但是在应用到图片检索的时候会存在歧义，因为“甲壳虫”可能对应“甲壳虫汽车”、“甲壳虫昆虫”和“甲壳虫乐队”，为了引导“描述者”进一步标注出有区分度的标注信息，系统会根据“甲壳虫”这个关键字选取出如下三张图片：

图7、标注信息无区分度

这时候“判断者”根据“甲壳虫”无法判断“描述者”所描述的图片是哪一张，从而双方都获取不同系统奖励的积分，从而推动“描述者”进一步标注更为详细和有区分度的信息，例如“描述者”可能会进一步描述为：“甲壳虫汽车、红色、大众”，这时候“判断者”就很容易判断出图片。

系统在选择展现图片的时候，会根据标注中的关键字从图片库中进行组合选取，例如标注文字中可以提取出关键字K1、K2和K3，系统会对关键字进行组合（K1，K2）、（K2、K3）和（K1，K2，K3）等从图片库中提取相关的图片，这是一个根据关键字检索图片的过程。

选取出相关的候选图片后，我们会用“感知哈希函数”对图片进行相似度计算，我们选用基于DCT离散余弦变换的图像感知哈希，计算出两张图片的汉明距离，并且设置阈值为26（可以调整），小于26的情况下我们认为两张图片极度相似，从而不选择这张图片，例如如下两张图片的计算结果：

图8、Hamming Distance=24.000000 （ <26， 相似 ）

图9、Hamming Distance=40.000000 （ >26，不相似 ）

通过汉明距离的计算，我们选用图9中的黄色甲壳虫，而不选用图8中第2张红色甲壳虫，因为这张图片和标注文字对应的图片极度相似。

五、系统的数据通信流

如图10，图片标注系统划分为三层结构：表现层、逻辑层和数据层，各层的功能如下：

（1）表现层：图片标注系统包括Web前端、Android前端和IOS前端等不同终端，用户可以通过这些终端参与图片标注；

（2）逻辑层：逻辑层是整个系统比较复杂的部分，包括数据预处理、核心调度和标注管理三个不同模块，后面我们会详细介绍各个模块的功能；

（3）数据层：图片标注系统对图片URL集合等原始数据进行处理，最终产出带有用户标注信息的数据集，图中的“用户数据”就是用户信息，而“IP地域数据”是用于判断用户所在物理位置用的词典。

图10、图片标注系统结构

下面我们对系统最为复杂的“逻辑层”进行介绍，“逻辑层”包括“数据预处理”、“核心调度”和“标注管理”三部分，功能如下：

（1）数据预处理：

A、为了改善一些图片所在服务器响应慢导致终端用户等待时间过长的问题，数据预处理模块会对原始图片URL进行探测，检测响应速度，筛选出响应时间慢的URL，并且对响应时间慢的图片进行后台抓取保存，当终端请求这些图片的时候会向后台请求，而不请求原URL地址；

B、数据预处理模块还会对原始数据中的图片URL发送请求获取图片，然后计算其基于DCT的感知哈希值，哈希值用于后面核心调度模块选择图片的时候对比图片之间的汉明距离，从而决定选取哪些图片给“判断者”；

（2）核心调度：

A、核心调度模块的第一个功能是为“描述者”选择展示图片，当一个用户作为“描述者”加入系统之后，核心调度模块会为其随机挑选100张图片；

B、核心调度模块的第二个功能是为“描述者”标注的图片找到一个或者多个“判断者”，“判断者”是随机选取的，和“描述者”之间互不认识，并且选取的“判断者”的IP在物理距离上离“描述者”比较远，并且会优先选择之前未判断过该图片的“判断者”；

C、核心调度模块的第三个功能是为“判断者”提供标注文字、标注文字对应的图片以及经过组合搜索和相似度计算之后挑选出来的另外几张图片，首先核心模块会将标注文字进行切词和关键字提取，然后对关键字进行一组随机组合之后从系统中检索出相关的候选图片，根据这些图片的感知哈希值挑选出和标注文字对应图片的汉明距离超过阈值的图片，避免出现极度相似甚至相同的图片（图片的感知哈希值是之前通过“数据预处理”计算得出的）。

（3）标注管理：

标注管理负责将用户的标注数据更新到后台标注数据集中，数据是以图片的URL作为Key，一个图片可以对应多段标注文字（如表1），每段标注文字可以被多个“判断者”判断，系统会记录每个“判断者”的判断结果（如表2）：

【说明】：表1和表2只列出关键的数据字段，实际系统中会包括标注时间、判断时间、标注IP、判断IP等等更多的信息，这些信息会用于系统防作弊；

【文章小结】：

通过本文所描述的标注游戏能够快速地获得大量较为准确的图片标注信息，对于提高图片搜索效果有很大的作用，体现在两个方面：

（1）图片搜索准确率：由于引入精确度较高的标注数据，使得图片的信息更为全面，搜索准确度更高；

（2）图片搜索召回率：对于没有“周边文本”的图片，原来比较难在搜索引擎中被索引，通过标注系统标注之后能够索引建库，从而提高图片的召回率。

游戏采用的标注方法具有如下特点：

（1）防标注作弊功能：由于“描述者”和“判断者”是通过系统的“核心调度”模块按照一定的算法进行选取，使得用户作弊的成本很高，从而避免了用户作弊行为，使得最终的图片标注数据准确度较高；

（2）对用户标注进行有效的引导，使得用户标注出更为精细的，有区分度的标注信息，系统通过对标注文字进行切词提取出关键字，并对关键字进行多组组合之后从图片数据库中提取出相关图片，并且通过感知哈希函数计算汉明距离，从而消除相似度极高甚至一样的图片，使得提供给“判断者”的图片具有区分度，也能够促使“描述者”进一步精确标注图片。