[发明专利]基于视线跟踪的广告定向投放方法

摘要

本发明公开了一种基于视线跟踪的广告定向投放方法，为用户提供智能化的广告定向投放服务，同时为广告服务商提供一个全新的用户数据采集途径的方法。该方法利用摄像头获取用户眼睛区域图像，通过图像处理以及建立映射模型估计用户注视点坐标，从而确定用户注视的广告信息类型；再用统计的方法算出用户对各类广告信息的偏爱权重，从而根据权重为用户提供感兴趣的广告信息。本发明对残疾人，尤其是双手不方便的患者有积极效果，广告偏爱权重仅需眼睛即可采集设定。本发明对用户来说，可以定向投放用户喜欢的广告类型，使用户避免了垃圾广告的骚扰。对于广告投放商来说，本发明使广告更有效地投放到目标客户人群，大大提高广告转化率。

主权项

1.一种基于视线跟踪的广告定向投放方法，初始化后先进行随机广告投放，其特征在于该方法包括如下步骤:(1)获取用户注视点坐标：通过摄像头获取包含用户眼睛的图像，计算用户在计算机屏幕的注视点坐标；具体包括：(1.1)右眼区域图像检测：使用已训练好的右眼分类器搜索由摄像头获得的包含眼睛的图像，得到图像RGB_I，大小为M*N，将图像RGB_I转换为二值化图像BIN_I；计算二值化图像BIN_I每一行像素的和，记第i行像素的和为Ri，i∈[1,M]，集合RC(a,b)＝{Ri|Ri>0,i∈[a,b],1≤a≤b≤M}，集合RC(a,b)的元素个数为|RC(a,b)|，集合RCC＝{|RC(a,b)||1≤a≤b≤M}，记HLen＝max{RCC},其中max{RCC}表示包含元素最多的集合RCC，a＝Ha，b＝Hb，记PH＝(Ha+Hb)/2，其中Ha为使集合RCC中包含元素最多时的a值，Hb为使集合RCC中包含元素最多时的b值；计算二值化图像BIN_I每一列像素的和，记第j列像素的和为Cj，其中j∈[1,N]，集合CC(e,f)＝{Cj|Cj>0,j∈[e,f],1≤e≤f≤N}，集合CC(e,f)的元素个数为|CC(e,f)|，集合CCC＝{|CC(e,f)||1≤e≤f≤N}，记VLen＝max{CCC}，其中max{CCC}表示包含元素最多的集合CCC，记PV＝(Va+Vb)/2，其中Va为使集合CCC中包含元素最多时的e值，Vb为使集合CCC中包含元素最多时的f值；设定阈值L，若|HLen‑VLen|其中a5、a4、a3、a2、a1、a0、b5、b4、b3、b2、b1、b0为方程系数；选取6个已知屏幕坐标点，分别计算注视这些点时的PCR向量，建立方程组，求得方程系数；(1.5)注视点估计：利用得到的PCR向量和映射方程①、②可求得坐标Pnew(Xnew,Ynew)，前一个注视点坐标为Pold(Xold,Yold)；设定距离阈值D，若|Pnew‑Pold|wp：第p类广告信息类型的偏爱权重，hp：第p类广告的注视次数，hsum：总注视次数；alpha：加权系数；修正当前广告偏爱权重之后，进入下一个时间窗，也就是下一次的修正过程；经过多次修正，最终获得逼近用户喜好分布的广告偏爱权重；(5)广告投放模块广告投放分为两个阶段，分别为随机投放阶段和带权投放阶段；(5.1)随机投放阶段不使用广告偏爱权重，对广告进行随机投放，所以各类广告信息的出现概率都是相同的；设定随机投放阶段持续10个时间窗，每个时间窗为3秒钟；在每一个时间窗内，在每一个广告投放区域中，随机产生一个广告信息类型编号，由此广告信息类型编号确定要投放的广告信息类型，然后随机产生一个广告信息编号，由此广告信息编号选取该广告信息类型中的一个广告信息用于投放；同时，在每一个时间窗结束时，修正各类广告信息类型的偏爱权重；(5.2)带权投放阶段的广告投放则使用广告偏爱权重，各类广告信息的投放概率是跟偏爱权重相关的；根据广告偏爱权重，将权重大的广告信息类型投放在更多的区域，从而实现投放用户偏爱广告的功能；设定每个时间窗为10秒钟；每一个时间窗为一个广告投放周期；在每一个时间窗内，在每一个广告投放区域中，按照广告偏爱权重产生一个广告信息类型的编号，方法如下：a.算出总权重其中w_p为第p类广告信息类型的偏爱权重；b.在整数[1,W]之间随机选取一个整数rnd＝random([1,W])c.判断rnd在哪个权重段范围内：{[w0+1,w1],[w1+1,w2],...,[wn‑1+1,wn]}；若rnd在[wp‑1+1,wp]之间，则选择广告信息类型编号为p；其中w0＝0，p＝1,2,...,n；由此编号p确定要投放的广告信息类型，然后随机产生一个广告信息编号，由此广告信息编号选取该广告信息类型中的一个广告信息用于投放；同样，在每一个时间窗结束时，修正各类广告信息类型的偏爱权重。