发明名称 基于密度聚类法和形态学聚类法的驾驶员注视点聚类方法
摘要 基于密度聚类法和形态学聚类法的驾驶员注视点聚类方法,属于典型密度聚类方法和数学形态学聚类方法的聚类方法领域。包括:提出密度方法与数学形态学方法相结合的自适应DBSCAN‑MMC方法;将方法用于驾驶员注视点聚类;首先使用注视点结构参数设置Eps的取值;通过DBSCAN得到MMC聚类的初始点集并确定聚类数目;使用自适应的MMC聚类减少DBSCAN聚类产生的离群点,并最终完成面向驾驶员注视区域的聚类。本发明充分利用了DBSCAN和MMC的不规则形状聚类优势并较好地弥补了两种聚类方法的缺陷,在进行驾驶员注视区域划分时聚类效果优于常规DBSCAN聚类方法和MMC聚类方法,提高了驾驶员注视点聚类质量。
申请公布号 CN103903276B 申请公布日期 2017.01.11
申请号 CN201410166391.4 申请日期 2014.04.23
申请人 吉林大学 发明人 李世武;徐艺;王琳虹;杨志发;孙文财;张景海;周茹波;郭梦竹;杨良坤;于晓东
分类号 G06T7/00(2006.01)I;G06F17/30(2006.01)I;G06K9/00(2006.01)I 主分类号 G06T7/00(2006.01)I
代理机构 长春市吉利专利事务所 22206 代理人 李晓莉
主权项 基于密度聚类法和形态学聚类法的驾驶员注视点聚类方法,其特征是:步骤一、数据采集,使用Smart Eye眼动仪采集驾驶员眼动数据,处理眼动仪向量形式数据得到驾驶员注视视线到其前方1m处铅直平面的投影,并以驾驶员正前方视线投影为原点建立坐标系,作为原始数据Gaze<sub>ori</sub>;步骤二、参数设置,使用注视点结构参数Eps,设置Eps的取值,设注视点在注视区域内均匀分布,则以每一注视点为圆心的圆直径,即为DBSCAN典型密度聚类方法的邻域搜索半径,按式(1)求得Eps,设置DBSCAN邻域最少对象数MinPts=3<maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><mi>E</mi><mi>p</mi><mi>s</mi><mo>=</mo><msqrt><mfrac><mrow><mi>l</mi><mo>&times;</mo><mi>h</mi></mrow><msub><mi>c</mi><mi>g</mi></msub></mfrac></msqrt><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>1</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000991286640000011.GIF" wi="1374" he="159" /></maths>式中l为注视区域长度、h为注视区域高度、c<sub>g</sub>为注视点数量,设置圆形结构元初始半径r<sub>ori</sub>,半径扩展步长r<sub>st</sub>,结构元半径上限r<sub>up</sub>,其中r<sub>ori</sub>=Eps/2  r<sub>st</sub>=Eps/10  r<sub>up</sub>=5×Eps步骤三、确定注视集中区,对注视点Gaze<sub>ori</sub>数据进行基于DBSCAN的聚类,通过DBSCAN确定初始注视点集Gaze<sub>con</sub>,注视点集核心对象Gaze<sub>con</sub>即为驾驶员注视集中的区域,划归类的数目k作为最终聚类数目,生成注视集中区Gaze<sub>con</sub>;步骤四、初始形态学聚类,以注视集中区Gaze<sub>con</sub>为初始点Gaze<sub>MMC</sub>,进行圆形结构元半径r=r<sub>ori</sub>的形态学膨胀,生成连通区所包含的初始注视点簇Gaze<sub>1</sub>,记录已被划归入连通区的注视点数量Cint<sub>1</sub>;步骤五、形态学计算,以第n‑1次计算所得注视点簇Gaze<sub>n‑1</sub>为第n次MMC的初始点,进行圆形结构元半径为r的形态学膨胀,将连通区中离群点划归为该区域,生成连通区注视点簇Gaze<sub>n</sub>,记录已被划归入连通区的注视点数量Cint<sub>n</sub>;步骤六、过程迭代,判断第n次计算中是否有被划归入连通区的注视点,若Cint<sub>n</sub>‑Cint<sub>n‑1</sub>>0,则n=n+1,r=r<sub>ori</sub>,转至步骤三确定注视集中区,若Cint<sub>n</sub>‑Cint<sub>n‑1</sub>=0,且r<r<sub>up</sub>,则r=r+r<sub>st</sub>,n=n+1,转至步骤三确定注视集中区,若Cint<sub>n</sub>‑Cint<sub>n‑1</sub>=0,且r≥r<sub>up</sub>,继续步骤五形态学计算;步骤七、迭代终止与结果输出,将第n次形态学聚类生成的每个连通区I<sub>i</sub>,即i=1,2,…,k中包含的点划归为对应点集,生成最终簇GazeT<sub>i</sub>其中GazeT<sub>i</sub>=Gaze<sub>n,i</sub>,将未被划归入聚类区域的点单独归为一簇,最终生成k+1个簇,每一簇即为一个注视区域,完成注视区域的聚类。
地址 130012 吉林省长春市前进大街2699号