《基于视线跟踪的广告定向投放方法.pdf》由会员分享，可在线阅读，更多相关《基于视线跟踪的广告定向投放方法.pdf（8页珍藏版）》请在专利查询网上搜索。
1、10申请公布号CN104199544A43申请公布日20141210CN104199544A21申请号201410431716722申请日20140828G06F3/01200601G06K9/0020060171申请人华南理工大学地址511400广东省广州市南沙区环市大道南路25号华工大广州产研院72发明人秦华标张家铭余德成钟尚儒李鹏飞朱建宇74专利代理机构广州粤高专利商标代理有限公司44102代理人何淑珍54发明名称基于视线跟踪的广告定向投放方法57摘要本发明公开了一种基于视线跟踪的广告定向投放方法，为用户提供智能化的广告定向投放服务，同时为广告服务商提供一个全新的用户数据采集途径的方法。。
2、该方法利用摄像头获取用户眼睛区域图像，通过图像处理以及建立映射模型估计用户注视点坐标，从而确定用户注视的广告信息类型；再用统计的方法算出用户对各类广告信息的偏爱权重，从而根据权重为用户提供感兴趣的广告信息。本发明对残疾人，尤其是双手不方便的患者有积极效果，广告偏爱权重仅需眼睛即可采集设定。本发明对用户来说，可以定向投放用户喜欢的广告类型，使用户避免了垃圾广告的骚扰。对于广告投放商来说，本发明使广告更有效地投放到目标客户人群，大大提高广告转化率。51INTCL权利要求书1页说明书5页附图1页19中华人民共和国国家知识产权局12发明专利申请权利要求书1页说明书5页附图1页10申请公布号CN1041。
3、99544ACN104199544A1/1页21一种基于视线跟踪的广告定向投放方法，初始化后先进行随机广告投放，其特征在于该方法包括如下步骤（1）获取用户注视点坐标通过摄像头获取包含用户眼睛的图像，计算用户在计算机屏幕的注视点坐标；（2）注视点统计统计时间窗内用户对各类广告信息的注视次数；（3）广告偏爱权重设置根据时间窗内统计的各类广告信息的注视次数，设置用户对各类广告信息的偏爱权重；（4）广告投放根据偏爱权重投放用户喜好的广告。2根据权利要求1所述的基于视线跟踪的广告定向投放方法，其特征在于所述步骤（1）具体包括通过位于人眼前方的红外光源在眼球上形成光斑，摄像头获取包含用户眼睛的图像，利用已。
4、训练好的右眼分类器提取右眼区域图像，在右眼区域图像中确定瞳孔中心的坐标PUPIL以及光斑中心的坐标GLINT,向量PCRPUPILGLINT,根据向量PCR与注视点坐标S的映射方程求得注视点坐标S。3根据权利要求1所述的基于视线跟踪的广告定向投放方法，其特征在于所述步骤（2）包括摄像头每获得一帧图像就计算出一个注视点坐标，根据注视点坐标确定用户注视的广告区域，该广告区域所显示的广告信息类型对应的注视次数加1，统计时间窗内用户对各类广告信息的注视次数。4根据权利要求1所述的基于视线跟踪的广告定向投放方法，其特征在于所述步骤（3）包括在每一时间窗内，根据用户对各类广告的有效注视次数，求出每一类广告。
5、的注视次数与一个时间窗内总注视次数的比值，然后用这个比值和上一个时间窗的广告信息偏爱权重，算出新的偏爱权重。5根据权利要求1所述的基于视线跟踪的广告定向投放方法，其特征在于所述初始化包括在屏幕显示的页面设置好广告信息投放的区域；给广告信息库中的广告信息分类，为每种广告信息类型编号，并且为每种广告信息类型下的广告信息编号；为每种广告信息类型设置相同的偏爱权重，初始化完成后，进行随机投放阶段，广告不按照权重来投放，每种广告类型出现的概率相同，即对每一个广告信息投放区域，随机产生一个广告信息类型编号，由此编号确定要投放的广告信息类型，然后随机产生一个广告信息编号，由此编号选取该广告信息类型中的一个广。
6、告信息用于投放；随机投放广告阶段持续设定个数的时间窗，每个时间窗结束时还要设置偏爱权重。6根据权利要求15任一项所述的基于视线跟踪的广告定向投放方法，其特征在于步骤（4）为带权投放阶段，即对每一个广告信息投放区域，按照偏爱权重产生广告信息类型编号，由此编号确定要投放的广告信息类型，然后随机产生一个广告信息编号，再从广告信息库中随机选取该广告类型的一个广告信息，并显示在每一个广告投放区域中，显然，若某种广告的偏爱权重越大，则该类广告出现的概率会越大，同样，每个时间窗结束时还要修正偏爱权重。权利要求书CN104199544A1/5页3基于视线跟踪的广告定向投放方法技术领域0001本发明涉及人机交互。
7、技术领域，具体涉及基于视线跟踪的广告定向投放方法。背景技术0002近二十年来，随着计算机技术和输入设备的发展，人机交互HUMANCOMPUTERINTERACTION,简写HCI技术已经进入了飞速进步的时期。人与计算机之间进行交互来完成信息交流的手段日益增多，手势识别、人脸识别和语音识别等识别模式的发展已经较为成熟。而作为人机交互技术的一个分支，视线跟踪技术的发展正处于起步阶段。0003视线跟踪技术通过对人眼特征的分析实现对目标的一系列操作。眼睛是心灵的窗户，是信息摄入与表达的关键窗口，所以眼睛注视形式是一种简便、自然的人机对话优选输入通道,具有直接性、自然性和双向性等优点。基于视线跟踪的虚拟。
8、现实人机交互的相关问题的研究和解决会对人机交互技术带来变革性的影响，其研究成果在电子游戏、汽车电子、国防军事、航空航天、体育运动等领域有着广泛的应用前景。发明内容0004本发明的目的是克服现有技术存在的上述不足，提供一种基于视线跟踪的广告定向投放方法，通过视线跟踪，基于视线追踪的人机交互方式，为网页广告服务商提供全新的获取用户行为习惯的途径，从而向用户提供智能化的广告定向投放服务。具体而言，利用摄像头获取用户眼睛区域图像，通过图像处理以及建立映射模型估计用户注视点坐标，从而确定用户注视的广告信息类型。再用统计的方法算出用户对各类广告信息的偏爱权重，从而根据权重为用户提供感兴趣的广告信息，具体技。
9、术方案如下。0005一种基于视线跟踪的广告定向投放方法，初始化后先进行随机广告投放，该方法包括如下步骤00061获取用户注视点坐标通过摄像头获取包含用户眼睛的图像，计算用户在计算机屏幕的注视点坐标；00072注视点统计统计时间窗内用户对各类广告信息的注视次数；00083广告偏爱权重设置根据时间窗内统计的各类广告信息的注视次数，设置用户对各类广告信息的偏爱权重；00094广告投放根据偏爱权重投放用户喜好的广告。0010进一步实施的，所述步骤1具体包括通过位于人眼前方的红外光源在眼球上形成光斑，摄像头获取包含用户眼睛的图像，利用已训练好的右眼分类器提取右眼区域图像，在右眼区域图像中确定瞳孔中心的坐。
10、标PUPIL以及光斑中心的坐标GLINT,向量PCRPUPILGLINT,根据向量PCR与注视点坐标S的映射方程求得注视点坐标S。0011进一步实施的，所述步骤2包括摄像头每获得一帧图像就计算出一个注视点坐标，根据注视点坐标确定用户注视的广告区域，该广告区域所显示的广告信息类型对应的注视次数加1，统计时间窗内用户对各类广告信息的注视次数。说明书CN104199544A2/5页40012进一步实施的，所述步骤3包括在每一时间窗内，根据用户对各类广告的有效注视次数，求出每一类广告的注视次数与一个时间窗内总注视次数的比值，然后用这个比值和上一个时间窗的广告信息偏爱权重，算出新的偏爱权重。0013进一。
11、步实施的，所述初始化包括在屏幕显示的页面设置好广告信息投放的区域；给广告信息库中的广告信息分类，为每种广告信息类型编号，并且为每种广告信息类型下的广告信息编号；为每种广告信息类型设置相同的偏爱权重。初始化完成后，进行随机投放阶段，广告不按照权重来投放，每种广告类型出现的概率相同，即对每一个广告信息投放区域，随机产生一个广告信息类型编号，由此编号确定要投放的广告信息类型，然后随机产生一个广告信息编号，由此编号选取该广告信息类型中的一个广告信息用于投放；随机投放广告阶段持续设定个数的时间窗，每个时间窗结束时还要设置偏爱权重。0014进一步实施的，步骤4为带权投放阶段，即对每一个广告信息投放区域，按。
12、照偏爱权重产生广告信息类型编号，由此编号确定要投放的广告信息类型，然后随机产生一个广告信息编号，再从广告信息库中随机选取该广告类型的一个广告信息，并显示在每一个广告投放区域中，显然，若某种广告的偏爱权重越大，则该类广告出现的概率会越大，同样，每个时间窗结束时还要修正偏爱权重。0015与现有技术相比，本发明的优点与积极效果在于00161本发明提供一种新的广告投放与交互方式，用注视度代替点击率。仅通过用户的眼睛注视情况来获取用户的广告喜好信息。00172本发明对残疾人，尤其是双手不方便的患者有积极效果，广告偏爱权重仅需眼睛即可采集设定。00183本发明对用户来说，可以定向投放用户喜欢的广告类型，使。
13、用户避免了垃圾广告的骚扰。00194对于广告投放商来说，本发明使广告更有效地投放到目标客户人群，大大提高广告转化率。附图说明0020图1是实施例基于视线跟踪的广告定向投放方法流程图。0021图2是基于视线跟踪的广告定向投放方法的原理图。具体实施方式0022下面结合附图，对本发明的具体实施方式进行说明，但本发明的实施和保护不限于此。0023如图2所示，基于视线跟踪的广告定向投放方法包括视线跟踪部分和广告投放部分。0024如图1所示，基于视线跟踪的广告定向投放方法的一种实施例流程图，具体包括如下步骤00251广告信息分类与初始化0026首先，采集一些广告信息图片并进行分类。不失一般性，我们构建一个。
14、简单的广告信息库。将广告信息分为四类，分别为服装、汽车、食品与日用品。每一类广告信息包含4说明书CN104199544A3/5页5张广告图片。0027然后，给广告信息进行编号。各类广告信息编号为03，每类广告信息中的广告信息图片也编号为03。0028初始化的主要工作是设置广告投放区域和设置初始偏爱权重。不失一般性，将屏幕分为12个广告投放区域，每个区域可以投放一个广告信息一张图片。至于初始偏爱权重，设定总权重为100，则设置每一类广告的权重为25。00292获取用户注视点003021右眼区域图像检测使用已训练好的右眼分类器搜索由摄像头获得的包含眼睛的图像，得到图像RGB_I，大小为MN，将图像。
15、RGB_I转换为二值化图像BIN_I。计算二值化图像BIN_I每一行像素的和，记第II1,M行像素的和为RI,集合RCA,BRI|RI0,IA,B,1ABM，集合RCA,B的元素个数为|RCA,B|，集合RCC|RCA,B|1ABM，记HLENMAXRCC,其中AHA，BHB，记PHHAHB/2；计算二值化图像BIN_I每一列像素的和，记第JJ1,N列像素的和为CJ,集合CCA,BCJ|CJ0,JA,B,1ABN，集合CCA,B的元素个数为|CCA,B|，集合CCC|CCA,B|1ABN，记VLENMAXCCC，其中AVA，BVB，记PVVAVB/2。设定阈值L，若|HLENVLEN|L，则图。
16、像RGB_I中存在瞳孔区域的图像，可以确认图像RGB_I为右眼区域图像RGB_EYE,将RGB_EYE转换为灰度图像GRAY_EYE。003122瞳孔中心定位取点TEMP坐标为PHHLEN/2,PVVLEN/2，计算图像GRAY_EYE中以点TEMP为中心，R为半径的圆形区域内的像素平均值，将其设定为瞳孔二值化阈值PUPIL_THRESH。用阈值PUPIL_THRESH对图像GRAY_EYE进行二值化，在二值化图像中搜索最大长度的轮廓CP，对轮廓CP进行椭圆拟合，得到的椭圆中心坐标即瞳孔中心坐标PUPILPX,PY。003223光斑中心定位根据多次试验，设定光斑二值化阈值GLINT_THRES。
17、H，用该阈值对图像GRAY_EYE进行二值化，在二值化图像中搜索最大长度的轮廓CG，对轮廓CG进行椭圆拟合，得到的椭圆中心坐标即光斑中心坐标GLINTGX,GY。003324映射方程参数计算PCR向量用坐标表示为PCRXPCR,YPCR,由以上步骤可得0034PCRPUPILGLINT,0035即XPCRPXGX0036YPCRPYGY，0037用户在屏幕上的注视点坐标为SXS,YS，建立PCR向量到注视点坐标S的多项式形式的映射方程003800390040其中A5、A4、A3、A2、A1、A0、B5、B4、B3、B2、B1、B0为方程系数。0041选取6个已知屏幕坐标点，分别计算注视这些点时。
18、的PCR向量，建立方程组，求得方程系数。004225注视点估计利用得到的PCR向量和映射方程、可求得坐标PNEWXNEW,YNEW，前一个注视点坐标为POLDXOLD,YOLD。设定距离阈值D，若|PNEWPOLD|D，则注视说明书CN104199544A4/5页6点坐标为SPNEWPOLD/2，否则注视点坐标SPNEW。004326闭眼检测在用户标定结束后，不能有大幅度的头部运动，因此在使用过程中右眼的0044位置几乎不变。根据右眼区域图像检测步骤中的方法，求得HLEN和VLEN，若|HLENVLEN|L，0045则为睁眼状态，否则为闭眼状态。00463注视点统计0047摄像头的帧数为30帧。
19、/秒，对于每一帧图像，首先进行闭眼检测，若为闭眼状态，则忽略此帧，否则计算用户的注视点坐标。判断用户注视点坐标所在的广告信息区域，确定用户正在注视的广告信息类型，则该广告信息类型的注视次数加1。设定统计周期为一个时间窗的长度，在时间窗内对每帧图像进行判断和计数，最终得到各广告类型的注视次数，第I类广告的注视次数用HI表示。在一个时间窗内，对某种广告信息类型的注视次数越多，表示用户对该类广告信息越感兴趣。每一个时间窗统计的对各类广告信息类型注视次数将用于设置各类广告信息类型的偏爱权重。00484广告偏爱权重设置0049在每个时间窗内，通过上述注视点统计过程，可以得到每一类广告的注视次数。时间窗结。
20、束时，修正各类广告的偏爱权重。采用加权平均的修正方法，即偏爱权重等于上一个时间窗中的偏爱权重与当前时间窗的统计结果的加权平均。具体计算方法如下式所示00500051WI第I类广告的权重，HI第I类广告的注视次数；HSUM总注视次数；ALPHA加权系数0052修正当前广告偏爱权重之后，进入下一个时间窗，也就是下一次的修正过程。经过多次修正，最终获得逼近使用者喜好分布的广告偏爱权重。00535广告投放模块0054广告投放分为两个阶段，分别为随机投放阶段和带权投放阶段。005551随机投放阶段不使用广告偏爱权重，对广告进行随机投放，所以各类广告信息的出现概率都是相同的。设定随机投放阶段持续10个时间。
21、窗，每个时间窗为3秒钟。在每一个时间窗内，在每一个广告投放区域中，随机产生一个广告信息类型编号，由此编号确定要投放的广告信息类型，然后随机产生一个广告信息编号，由此编号选取该广告信息类型中的一个广告信息用于投放。同时，在每一个时间窗结束时，修正各类广告信息的偏爱权重。005652带权投放阶段的广告投放则使用广告偏爱权重，各类广告信息的投放概率是跟偏爱权重相关的。根据广告偏爱权重，将权重大的广告信息类型投放在更多的区域，从而实现投放用户偏爱广告的功能。设定每个时间窗为10秒钟。每一个时间窗为一个广告投放周期。0057在每一个时间窗内，在每一个广告投放区域中，按照广告偏爱权重产生一个广告信息类型的。
22、编号，方法如下说明书CN104199544A5/5页70058A算出总权重其中WI为第I类广告类型的偏爱权重。0059B在整数1,W之间随机选取一个整数RNDRANDOM1,W0060C判断RND在哪个权重段范围内W01,W1,W11,W2,WN11,WN。若RND在0061WI11,WI之间，则选择广告信息类型编号为I。其中W00，I1,2,N。0062由此编号I确定要投放的广告信息类型，然后随机产生一个广告信息编号，由此编号选取该广告信息类型中的一个广告信息用于投放。同样，在每一个时间窗结束时，修正各类广告信息的偏爱权重。说明书CN104199544A1/1页8图1图2说明书附图CN104199544A。