基于密度聚类法和形态学聚类法的驾驶员注视点聚类方法技术

基于密度聚类法和形态学聚类法的驾驶员注视点聚类方法，属于典型密度聚类方法和数学形态学聚类方法的聚类方法领域。包括：提出密度方法与数学形态学方法相结合的自适应DBSCAN-MMC方法；将方法用于驾驶员注视点聚类；首先使用注视点结构参数设置Eps的取值；通过DBSCAN得到MMC聚类的初始点集并确定聚类数目；使用自适应的MMC聚类减少DBSCAN聚类产生的离群点，并最终完成面向驾驶员注视区域的聚类。本发明专利技术充分利用了DBSCAN和MMC的不规则形状聚类优势并较好地弥补了两种聚类方法的缺陷，在进行驾驶员注视区域划分时聚类效果优于常规DBSCAN聚类方法和MMC聚类方法，提高了驾驶员注视点聚类质量。

【技术实现步骤摘要】
基于密度聚类法和形态学聚类法的驾驶员注视点聚类方法
本专利技术属于典型密度聚类方法DBSCAN(DensityBasedSpatialClusteringofApplicationswithNoise)，数学形态学聚类方法(MathematicalMorphologyClustering，MMC)的聚类方法领域，特别是涉及到一种交通工程学中的驾驶员视觉行为领域和分类学中的聚类领域。
技术介绍
使用聚类方法进行驾驶员注视区域划分可克服传统注视区域划分主观性大的缺点，有助于寻找驾驶员视觉规律，从而提高驾驶员状态监测和驾驶行为预测的准确性。但驾驶员注视点分布有不规则、较离散的特点，而常规基于距离的聚类方法有仅对“类圆形”数据聚类效果较好、聚类边界较生硬等缺陷。因此，寻求合理有效的聚类方法成为提高注视区域划分精度和提高划分智能化程度的关键问题。在聚类领域，基于密度和基于数学形态学聚类方法可进行不规则形状数据的聚类。其中DBSCAN(DensityBasedSpatialClusteringofApplicationswithNoise)算法为基于密度的典型聚类方法，其中心思想为：若一个点簇可由其中的任何核心对象唯一确定，对于某一点簇中的对象，给定半径Eps的邻域内数据对象个数必须大于给定值MinPts；数学形态学聚类(MathematicalMorphologyClustering，MMC)将用于图像处理的方法引入聚类分析，其首先将矢量空间数据转换为栅格，循环使用由小到大的结构元进行闭运算连接相邻目标，经运算处于同一连通区域的目标划归为一类。国内外学者已对典型密度聚类方法DBSCAN和形态学聚类方法MMC进行了研究并取得了一些成果。但是，在DBSCAN算法中仍存在参数值Eps的选取对聚类结果影响较大、改进的DBSCAN算法时间复杂度提高的问题；在MMC中则尚存在需大量人工干预的缺陷。单纯使用DBSCAN或MMC方法会出现离群点划分过多、聚类系统自动化程度低下的问题。因此针对现有技术当中存在的诸多不足之处，本领域亟需要一种新的技术方案来解决这一问题。
技术实现思路
本专利技术所要解决的技术问题是：针对常规基于距离的聚类方法对分布不规则、较离散的非“类圆形”驾驶员注视点数据聚类效果较差、聚类边界较生硬等缺陷，而可生成任意形状点簇的典型密度聚类DBSCAN其聚类效果受参数取值影响较大，数学形态学聚类需大量人工干预的问题，提出了将DBSCAN与改进的MMC相结合的DBSCAN-MMC聚类方法，以实现驾驶员注视点的自动、有效聚类。基于密度聚类法和形态学聚类法的驾驶员注视点聚类方法，其特征是：步骤一、数据采集，使用SmartEye眼动仪采集驾驶员眼动数据，处理眼动仪向量形式数据得到驾驶员注视视线到其前方1m处铅直平面的投影，并以驾驶员正前方视线投影为原点建立坐标系，作为原始数据Gazeori；步骤二、参数设置，使用注视点结构参数Eps，设置Eps的取值，设注视点在注视区域内均匀分布，则以每一注视点为圆心的圆直径，即为DBSCAN典型密度聚类方法的邻域搜索半径，按式(1)求得Eps，设置DBSCAN邻域最少对象数MinPts＝3式中l为注视区域长度、h为注视区域高度、cg为注视点数量，设置圆形结构元初始半径rori，半径扩展步长rst，结构元半径上限rup，其中rori＝Eps/2rst＝Eps/10rup＝5×Eps步骤三、确定注视集中区，对注视点Gazeori数据进行基于DBSCAN的聚类，通过DBSCAN确定初始注视点集Gazecon，注视点集核心对象Gazecon即为驾驶员注视集中的区域，划归类的数目k作为最终聚类数目，生成注视集中区Gazecon；步骤四、初始形态学聚类，以注视集中区Gazecon为初始点GazeMMC，进行圆形结构元半径r＝rori的形态学膨胀，生成连通区所包含的初始注视点簇Gaze1，记录已被划归入连通区的注视点数量Cint1；步骤五、形态学计算，以第n-1次计算所得注视点簇Gazen-1为第n次MMC的初始点，进行圆形结构元半径为r的形态学膨胀，将连通区中离群点划归为该区域，生成连通区注视点簇Gazen，记录已被划归入连通区的注视点数量Cintn；步骤六、过程迭代，判断第n次计算中是否有被划归入连通区的注视点，若Cintn-Cintn-1＞0，则n＝n+1，r＝rori，转至步骤三确定注视集中区，若Cintn-Cintn-1＝0，且r＜rup，则r＝r+rst，n＝n+1，转至步骤三确定注视集中区，若Cintn-Cintn-1＝0，且r≥rup，继续步骤五形态学计算；步骤七、迭代终止与结果输出，将第n次形态学聚类生成的每个连通区Ii，即i＝1,2,…,k中包含的点划归为对应点集，生成最终簇GazeTi其中GazeTi＝Gazen,i，将未被划归入聚类区域的点单独归为一簇，最终生成k+1个簇，每一簇即为一个注视区域，完成注视区域的聚类。所述的步骤一中，关于数据采集，使用SmartEye眼动仪采集驾驶员进行直线、左转、右转三种驾驶行为时的眼动数据。所述的步骤六中采用数学形态学聚类方法MathematicalMorphologyClustering，其缩写为MMC，在约束条件下以设定步长进行MMC计算直到满足终止要求，实现自适应的MMC聚类判断第n次计算中是否有被划归入连通区的注视点，若Cintn-Cintn-1＞0，则n＝n+1，r＝rori，进行数学形态学膨胀，若Cintn-Cintn-1＝0，且r＜rup，则r＝r+rst，n＝n+1，进行数学形态学膨胀，若Cintn-Cintn-1＝0，且r≥rup，终止膨胀运算。通过上述设计方案，本专利技术可以带来如下有益效果：本专利技术的方法包括：提出密度方法与数学形态学方法相结合的自适应DBSCAN-MMC方法；将方法用于驾驶员注视点聚类；首先使用注视点结构参数设置Eps的取值；通过DBSCAN得到MMC聚类的初始点集并确定聚类数目；使用自适应的MMC聚类减少DBSCAN聚类产生的离群点，并最终完成面向驾驶员注视区域的聚类。本专利技术的方法将DBSCAN与MMC聚类方法结合，克服了DBSCAN受参数影响大、MMC需大量人工干预的缺点。本专利技术的方法使用两种密度的自适应聚类方法进行驾驶员注视点聚类，克服了基于划分的聚类方法在驾驶员注视点聚类中的聚类缺陷。本专利技术充分利用了DBSCAN和MMC的不规则形状聚类优势并较好地弥补了两种聚类方法的缺陷，在进行驾驶员注视区域划分时聚类效果优于常规DBSCAN聚类方法和MMC聚类方法，提高了驾驶员注视点聚类质量。附图说明下面结合附图说明和具体实施方式对本专利技术作进一步说明：图1为本专利技术搜索半径示意图。图2为本专利技术聚类方法流程图。图3为使用本专利技术聚类所得注视点集中位置图。图4为本专利技术的初始形态学膨胀效果。图5为使用本专利技术聚类所得聚类效果。图中1为左侧车窗后视镜上方注视区域、2为左后视镜注视区域、3为注视左侧车道不同车辆生成的注视区域上、4为注视左侧车道不同车辆生成的注视区域下、5为注视左侧车道不同车辆生成的注视区域左、6为注视左侧车道不同车辆生成的注视区域右、7为风挡本文档来自技高网...

【技术保护点】
基于密度聚类法和形态学聚类法的驾驶员注视点聚类方法，其特征是：步骤一、数据采集，使用SmartEye眼动仪采集驾驶员眼动数据，处理眼动仪向量形式数据得到驾驶员注视视线到其前方1m处铅直平面的投影，并以驾驶员正前方视线投影为原点建立坐标系，作为原始数据Gazeori；步骤二、参数设置，使用注视点结构参数Eps，设置Eps的取值，设注视点在注视区域内均匀分布，则以每一注视点为圆心的圆直径，即为DBSCAN典型密度聚类方法的邻域搜索半径，按式(1)求得Eps，设置DBSCAN邻域最少对象数MinPts＝3Eps=l×hcg---(1)]]>式中l为注视区域长度、h为注视区域高度、cg为注视点数量，设置圆形结构元初始半径rori，半径扩展步长rst，结构元半径上限rup，其中rori＝Eps/2   rst＝Eps/10   rup＝5×Eps步骤三、确定注视集中区，对注视点Gazeori数据进行基于DBSCAN的聚类，通过DBSCAN确定初始注视点集Gazecon，注视点集核心对象Gazecon即为驾驶员注视集中的区域，划归类的数目k作为最终聚类数目，生成注视集中区Gazecon；步骤四、初始形态学聚类，以注视集中区Gazecon为初始点GazeMMC，进行圆形结构元半径r＝rori的形态学膨胀，生成连通区所包含的初始注视点簇Gaze1，记录已被划归入连通区的注视点数量Cint1；步骤五、形态学计算，以第n‑1次计算所得注视点簇Gazen‑1为第n次MMC的初始点，进行圆形结构元半径为r的形态学膨胀，将连通区中离群点划归为该区域，生成连通区注视点簇Gazen，记录已被划归入连通区的注视点数量Cintn；步骤六、过程迭代，判断第n次计算中是否有被划归入连通区的注视点，若Cintn‑Cintn‑1＞0，则n＝n+1，r＝rori，转至步骤三确定注视集中区，若Cintn‑Cintn‑1＝0，且r＜rup，则r＝r+rst，n＝n+1，转至步骤三确定注视集中区，若Cintn‑Cintn‑1＝0，且r≥rup，继续步骤五形态学计算；步骤七、迭代终止与结果输出，将第n次形态学聚类生成的每个连通区Ii，即i＝1,2,…,k中包含的点划归为对应点集，生成最终簇GazeTi其中GazeTi＝Gazen,i，将未被划归入聚类区域的点单独归为一簇，最终生成k+1个簇，每一簇即为一个注视区域，完成注视区域的聚类。...

【技术特征摘要】
1.基于密度聚类法和形态学聚类法的驾驶员注视点聚类方法，其特征是：步骤一、数据采集，使用SmartEye眼动仪采集驾驶员眼动数据，处理眼动仪向量形式数据得到驾驶员注视视线到其前方1m处铅直平面的投影，并以驾驶员正前方视线投影为原点建立坐标系，作为原始数据Gazeori；步骤二、参数设置，使用注视点结构参数Eps，设置Eps的取值，设注视点在注视区域内均匀分布，则以每一注视点为圆心的圆直径，即为DBSCAN典型密度聚类方法的邻域搜索半径，按式(1)求得Eps，设置DBSCAN邻域最少对象数MinPts＝3式中l为注视区域长度、h为注视区域高度、cg为注视点数量，设置圆形结构元初始半径rori，半径扩展步长rst，结构元半径上限rup，其中rori＝Eps/2rst＝Eps/10rup＝5×Eps步骤三、确定注视集中区，对注视点Gazeori数据进行基于DBSCAN的聚类，通过DBSCAN确定初始注视点集Gazecon，注视点集核心对象Gazecon即为驾驶员注视集中的区域，划归类的数目k作为最终聚类数目，生成注视集中区Gazecon；步骤四、初始形态学聚类，以注视集中区Gazecon为初始点GazeMMC，进行圆形结构元半径r＝rori的形态学膨胀，生成连通区所包含的初始注视点簇Gaze1，记录已被划归入连通区的注视点数量Cint1；步骤五、形态学计算，以第n-1次计算所得注视点簇Gazen-1为第n次MMC的初始点，进行圆形结构元半径为r的形态学膨胀，将连通区中离群点划归为该区域，生成连通区注视点簇Gazen，记录已被...

【专利技术属性】
技术研发人员：李世武，徐艺，王琳虹，杨志发，孙文财，张景海，周茹波，郭梦竹，杨良坤，于晓东，
申请(专利权)人：吉林大学，
类型：发明
国别省市：吉林;22