Hausdorff距离

摘要： 针对谐振接地配电网系统高阻单相接地故障时无法可靠准确进行故障选线的问题,提出一种利用暂态高频电流波形差异的故障选线方案。通过分析谐振接地系统单相接地故障时的零序电流特征,发现健全线路与故障线路的暂态电流5、7次分量的波形依旧存在明显差异。利用Hausdorff距离算法比较线路间的暂态电流主要高频分量的波形差异进行故障选线。对各线路的暂态电流分量进行归一化处理,构造了暂态电流分量Hausdorff距离参数的故障选线判据,并设计了故障选线的实现方案。利用Matlab仿真以及试验录波进行计算分析,验证了所提出选线方案的正确性和有效性,尤其是对于配电网高阻单相接地故障具有良好的适用性。

摘要： 印花是丝绸生产工艺中重要一环,基于图像的匹配技术可用于检验丝绸的印花质量。本文提出了一种基于多子区策略的丝绸彩色图像和矢量模板图匹配算法,并采用边缘信息作为丝绸彩色图像和矢量图的共性特征,解决了两种图像灰度不一致的问题。对预处理后的丝绸彩色图像提取图像边缘,选取边缘信息完整的区域作为待匹配子区,采用改进的Hausdorff距离矩阵作为最终的相似度准则。该算法可以获取较高的匹配正确率,基于真实丝绸场景数据的实验结果,证明了所提方法的有效性。

摘要： 为合理评估、治理电压暂降问题,电网公司大量安装电能质量监测终端,实现电压暂降监测和感知,但同时造成暂降事件被不同监测终端重复记录的数据冗余问题。为此,该文提出基于Hausdorff距离的电压暂降波形相似度计算方法。将波形相似度和持续时间作为同源识别特征,构建电压暂降同源识别特征矩阵;提出基于多维尺度分析(multi-dimensional scaling,MDS)算法的同源识别矩阵数据降维方法,保证识别准确度,提高计算效率。提出基于OPTICS聚类算法的电压暂降同源识别方法,通过聚类可达图得到同源识别结果。最后,选取我国中部某地区电网的实测数据验证所提方法的可行性与准确性。

摘要： 提出了一种电火花加工EDM区域自动识别算法。算法模拟模具数控加工分层切削过程,准确地分析识别了模具上的平头刀不可加工区域和球头刀可加工区域,从而得到需要用电火花加工的区域。并提出了基于Hausdorff距离的平头刀不可加工区域中间层截面轮廓线筛选方法,减少识别对象数量,提高了识别速度。

摘要： 为进一步规范电视广告的播放,需对电视广告播出时段、播出时长及广告内容等方面进行监测监管。对传统人工监测方式进行调查后发现,人工监测广告存在效率低且准确率不高等问题,采用数字图像处理技术和模式识别技术,可以实现对电视节目中播放广告次数和时间的自动监测。实验结果表明,采用基于小波变换和Hausdorff距离的广告自动监测系统计算速度快、识别率高,与人工监测相结合可以使电视广告播放更加规范。

摘要： 视觉SLAM相比激光SLAM成本低、潜在功能强大,VO(前端)算法是视觉SLAM走向应用的关键。针对VO特征点法存在计算复杂、耗时长的问题,从理论上研究了图像配准的一致性问题,分别定义了基于像素、信息熵、内容以及特征的图像一致性,建立了基本的图像配准评价框架。提出了基于信息熵最大化原则RGB变换灰度图像算法,分析了基于像素图像配准算法潜在问题,提出了基于边缘特征的图像配准算法,包括灰度变换、高斯滤波、基于canny算子的边缘检测和边缘修剪等,利用Hausdorff距离求解二值图像相似度,Hausdorff距离越小则图像越相似。实验对图像平移和旋转,比较其与原始图像的相似度,表明该评价算法可以比较可靠地评价图像配准质量,为重建图像帧间运动提供依据。

摘要： 自主导航定位对舰艇无卫星条件下导航十分重要,针对当前舰艇自主导航定位手段使用受限、精度不高等不足,提出了一种基于Hausdorff距离的雷达回波与电子海图匹配定位算法。通过雷达回波岸线与电子海图岸线的自主匹配,解算出精确雷达舰位,实现舰艇自主导航定位。通过仿真验证发现:匹配算法对雷达工作模式和量程选择没有硬性要求,在定位过程中不影响雷达使用,定位精度高于常用的雷达活动距标测距法,可满足舰艇沿岸航行安全需求。研究成果可拓展舰艇自主导航定位手段,实现高精度连续定位,具有重要的实用价值。

摘要： 在对齿轮缺陷进行人工检测的过程中,存在检测效率低、人为因素影响大等诸多问题,为此,提出了一种基于机器视觉技术的水表齿轮缺陷检测方法。首先,提出了一种水表齿轮的视觉检测系统的总体方案,并据此构建了检测系统的三维模型;其次,采用中值滤波方式对采集到的图像进行了图像平滑处理,并运用Canny算子完成了对齿轮边缘轮廓的提取;然后,采用图像金字塔与形状匹配相结合的模板匹配算法,找到了齿轮边缘轮廓和模板的位置关系,利用放射变换算法将两者重心变换重合;最后,通过计算两者的Hausdorff距离,提取了模板和待检测齿轮外轮廓间的最大误差以判别次品;并通过搭建测试平台对实际生产的齿轮进行了测试实验,结合实验结果对齿轮缺陷检测系统进行了验证。研究结果表明:该齿轮缺陷检测系统能有效检测出齿轮存在的缺陷,且其误检率低于2%,漏检率低于1%,检测时间不超过40 ms,可满足齿轮缺陷的在线检测要求。

摘要： 为解决船舶轨迹聚类算法效率不高,检测精度低,丢失轨迹局部特征等问题,将具有噪声的基于密度的空间聚类(density-based spatial clustering of applications with noise,DBSCAN)算法由传统的点聚类推广为线聚类,提出一种可以直接对完整船舶轨迹进行聚类的具有噪声的基于密度的轨迹聚类(density-based trajectory clustering of applications with noise,DBTCAN)算法。该算法采用Hausdorff距离作为船舶轨迹之间的相似度度量,可以对不同长度的船舶轨迹进行聚类。针对DBTCAN算法需要人工确定输入参数的问题,提出一种参数自适应确定方法。选取渤海海域的船舶自动识别系统(automatic identification system,AIS)数据进行实验,结果表明,该算法能够在大量复杂的船舶轨迹中找到相似的轨迹并对其进行聚类,聚类结果与实际交通流情况一致。本文的研究成果可以为相关部门进行航线规划和海上交通监管提供依据。

摘要： 针对当前曲面点云配准质量和效率低的问题,提出基于特征点的曲面点云配准方法。首先通过计算特征点曲率的豪斯多夫距离(HD)获得初始匹配点对;然后利点云局部表面曲线形状特征提取精确特征点对;最后用对偶四元数实现源点云和目标点云的粗配准,获取良好的初始的配准参数,并采用改进的最邻近点迭代算法实现点云的精配准。实验结果表明:该方法获取的点云中误差在0.005 m以内,且配准时间在7 s以内,提高了传统曲面点云配准的精度和配准效率,验证了该方法的稳健性和准确性。

摘要： 在各种基于hausdorff距离的图符识别方法中，计算速度是一个影响实用的关键因素。本文针对这一问题，提出一种基于缩略模型的图符识别方法。该方法先利用模型的稀疏版本进行粗匹配，然后再利用全模型进行精确匹配。本方法在获得较低漏检和虚警的同时，获得了较短的匹配时间。

摘要： 现有的中轴变换理论假定边界上各点具有同等的重要性,因而边界拓扑的微小改变将会产生一个完全不同的中轴骨架.针对该问题,提出了重要性驱动的中轴线理论及相应的生成算法,进一步完善了传统的中轴线理论.首先对原始物体的边界进行稠密采样,根据问题的特点设置每个采样点的权重;然后计算带权重的采样点集的Power图,剔除落在边界外部的部分,得到初始的中轴线;最后对初始中轴进行剪枝,消除毛刺,最终生成稳定的中轴线.在医学图像处理和形状聚类中的应用展示了重要性驱动的中轴线的有用性.

摘要： 现有的中轴变换理论假定边界上各点具有同等的重要性,因而边界拓扑的微小改变将会产生一个完全不同的中轴骨架.针对该问题,提出了重要性驱动的中轴线理论及相应的生成算法,进一步完善了传统的中轴线理论.首先对原始物体的边界进行稠密采样,根据问题的特点设置每个采样点的权重;然后计算带权重的采样点集的Power图,剔除落在边界外部的部分,得到初始的中轴线;最后对初始中轴进行剪枝,消除毛刺,最终生成稳定的中轴线.在医学图像处理和形状聚类中的应用展示了重要性驱动的中轴线的有用性.

摘要： 现有的中轴变换理论假定边界上各点具有同等的重要性,因而边界拓扑的微小改变将会产生一个完全不同的中轴骨架.针对该问题,提出了重要性驱动的中轴线理论及相应的生成算法,进一步完善了传统的中轴线理论.首先对原始物体的边界进行稠密采样,根据问题的特点设置每个采样点的权重;然后计算带权重的采样点集的Power图,剔除落在边界外部的部分,得到初始的中轴线;最后对初始中轴进行剪枝,消除毛刺,最终生成稳定的中轴线.在医学图像处理和形状聚类中的应用展示了重要性驱动的中轴线的有用性.

摘要： 现有的中轴变换理论假定边界上各点具有同等的重要性,因而边界拓扑的微小改变将会产生一个完全不同的中轴骨架.针对该问题,提出了重要性驱动的中轴线理论及相应的生成算法,进一步完善了传统的中轴线理论.首先对原始物体的边界进行稠密采样,根据问题的特点设置每个采样点的权重;然后计算带权重的采样点集的Power图,剔除落在边界外部的部分,得到初始的中轴线;最后对初始中轴进行剪枝,消除毛刺,最终生成稳定的中轴线.在医学图像处理和形状聚类中的应用展示了重要性驱动的中轴线的有用性.

摘要： 本文提出了一种新的基于距离局部信息的活动轮廓摸型.该模型的能量函数将区域可扩展能量项(region scalable fitting,RSF)和Hausdorff距离项结合,其中RSF项在目标边缘附近起主导作用,用来吸引水平集函数曲线到达目标边界;而Hausdorff距离由于包含了局部区域的相似信息,可以提高分割方法的稳定性.在保证分割精度的情况下,相对于区域可伸缩拟合及局部巴氏距离的活动轮廓模型RSFB,本文模型具有更快的收敛速度和更好的参数选择鲁棒性,对于解决图像分割中的边界模糊和噪声问题效果显著.实验结果显示本文提出的模型在超声图像和不均匀图像的分割中都有非常好的效果,且计算量较小.

摘要： 本文提出了一种新的基于距离局部信息的活动轮廓摸型.该模型的能量函数将区域可扩展能量项(region scalable fitting,RSF)和Hausdorff距离项结合,其中RSF项在目标边缘附近起主导作用,用来吸引水平集函数曲线到达目标边界;而Hausdorff距离由于包含了局部区域的相似信息,可以提高分割方法的稳定性.在保证分割精度的情况下,相对于区域可伸缩拟合及局部巴氏距离的活动轮廓模型RSFB,本文模型具有更快的收敛速度和更好的参数选择鲁棒性,对于解决图像分割中的边界模糊和噪声问题效果显著.实验结果显示本文提出的模型在超声图像和不均匀图像的分割中都有非常好的效果,且计算量较小.

摘要： 本文提出了一种新的基于距离局部信息的活动轮廓摸型.该模型的能量函数将区域可扩展能量项(region scalable fitting,RSF)和Hausdorff距离项结合,其中RSF项在目标边缘附近起主导作用,用来吸引水平集函数曲线到达目标边界;而Hausdorff距离由于包含了局部区域的相似信息,可以提高分割方法的稳定性.在保证分割精度的情况下,相对于区域可伸缩拟合及局部巴氏距离的活动轮廓模型RSFB,本文模型具有更快的收敛速度和更好的参数选择鲁棒性,对于解决图像分割中的边界模糊和噪声问题效果显著.实验结果显示本文提出的模型在超声图像和不均匀图像的分割中都有非常好的效果,且计算量较小.

摘要： 本文提出了一种新的基于距离局部信息的活动轮廓摸型.该模型的能量函数将区域可扩展能量项(region scalable fitting,RSF)和Hausdorff距离项结合,其中RSF项在目标边缘附近起主导作用,用来吸引水平集函数曲线到达目标边界;而Hausdorff距离由于包含了局部区域的相似信息,可以提高分割方法的稳定性.在保证分割精度的情况下,相对于区域可伸缩拟合及局部巴氏距离的活动轮廓模型RSFB,本文模型具有更快的收敛速度和更好的参数选择鲁棒性,对于解决图像分割中的边界模糊和噪声问题效果显著.实验结果显示本文提出的模型在超声图像和不均匀图像的分割中都有非常好的效果,且计算量较小.

摘要： 本文提出了一种新的基于距离局部信息的活动轮廓摸型.该模型的能量函数将区域可扩展能量项(region scalable fitting,RSF)和Hausdorff距离项结合,其中RSF项在目标边缘附近起主导作用,用来吸引水平集函数曲线到达目标边界;而Hausdorff距离由于包含了局部区域的相似信息,可以提高分割方法的稳定性.在保证分割精度的情况下,相对于区域可伸缩拟合及局部巴氏距离的活动轮廓模型RSFB,本文模型具有更快的收敛速度和更好的参数选择鲁棒性,对于解决图像分割中的边界模糊和噪声问题效果显著.实验结果显示本文提出的模型在超声图像和不均匀图像的分割中都有非常好的效果,且计算量较小.

摘要： 本发明公开了一种基于Hausdorff距离的小电流接地故障定位方法及系统，方法包括以下步骤：实时监测系统母线零序电压；当母线零序电压大于设定阈值时进行故障定位；采样故障后第一个周期的母线零序电压和故障线路各监测点的零序电流；提取特征频段内的母线暂态零序电压和故障线路各监测点的暂态零序电流；求取故障线路各监测点的投影分量，计算相邻监测点的改进Hausdorff距离值；根据求取的改进Hausdorff距离值进行故障区段判断。本发明利用故障点两侧暂态零序电流差异显著的特点来确定故障区段，定位效果明显。

摘要： 本发明涉及基于Hausdorff距离算法的差动保护方法及装置，该方法包括如下步骤：1)实时获取保护元件两侧的电流采样值，得到采样时间和电流采样值的采样点集合，即I1＝{(a1,b1),…,(an,bn)},I2＝{(c1,d1),…,(cn,dn)}；2)根据采样点集合，计算Hausdorff距离，将Hausdorff距离H与预设的Hausdorff距离门限值HSET进行比较，当H≥HSET时，判定系统发生故障，跳开保护。该装置包括数据采集模块、Hausdorff距离算法计算模块、Hausdorff距离比较模块和保护动作模块。本发明的方法和装置提升了差动保护的抗饱和能力和速动性，并且降低了计算复杂度。

摘要： 本发明公开了一种基于Hausdorff距离的配电网拓扑结构校验方法和系统，采集待校验台区的用户的电压序列数据，对电压序列数据预处理后，根据Hausdorff距离计算用户负荷间的相关系数，进而判断待校验台区是否存在拓扑结构错误的用户，Hausdorff距离对噪声数据具有较好的鲁棒性，不会因部分噪声的存在而影响到全局判断，因此，解决了现有的通过计算两用户电压序列之间的离散Fréchet距离来判断用户之间的相关性来进行低压配电网拓扑结构校验的方式易受噪声影响，可靠性不高的技术问题。

摘要： 本发明提供了一种基于Hausdorff距离算法的有源配电网自适应差动保护方法及系统，属于电力系统继电保护技术领域。本发明通过利用Hausdorff距离算法计算线路两侧电流的相似度，可以依据该距离值实现对故障位置的快速判断，快速区分区内故障和区外故障情况。另外还以该距离为变量构建改进的sigmoid函数作为差动保护的制动系数，满足不同故障位置下有不同制动系数的自适应调整。从而使得根据故障发生位置的改变自适应地调整制动系数，及时切断区内故障线路，以实现差动保护的快速动作，使配电网能够安全稳定运行。本发明仅计算电流的相似度并自适应地调整制动系数，既不需要系统全局信息，同时防止了保护误动与拒动。

摘要： 本发明公开了一种基于Hausdorff距离的电‑热‑气综合能源系统分布鲁棒优化调度方法，包括步骤：构建包含常规机组、风电机组、热电联产机组、电锅炉、燃气锅炉、电制氢设备、储能装置的电热气综合能源系统模型；基于Hausdorff距离构建数据驱动下关于风电出力的不确定性概率分布集，构建两阶段CEGHS分布鲁棒优化调度模型；计算得出电热气综合能源系统模型的运行成本。本发明考虑了电热气多种能源网对风电的消纳作用，在提高电热气综合能源系统分布鲁棒优化调度方案经济性的同时降低了系统弃风量以及电网电压的波动，进一步改善系统整体的电压质量。

摘要： 本发明公开了一种基于Hausdorff距离的大件运输关键道路空间通行性判定方法，基本步骤为：在真彩色高分辨率遥感影像合成图下制作遥感图像样本集和标定样本集；接下来利用U‑Net网络提取道路的高级特征初始化所构建的图卷积神经网络各节点的隐藏信息并训练模型，接着用训练后模型对遥感图像进行预测，从遥感图像中提取出关键道路；最后基于Hausdorff距离对大件运输关键道路空间通行性进行判定。本发明在使用图卷积神经网络提取大件运输关键道路的基础上，根据大件运输车辆的相关物理参数计算大件车辆的扫空空间，同时引入Hausdorff距离，实现了对大件运输关键道路的空间通行性进行判定。

摘要： 本发明公开了一种基于Hausdorff距离的光伏漏电流监测方法，包括获取各分布式光伏并网点两端测点的漏电流信号；将测得的漏电流信号上传云端进行监测，并对各测点进行编号；对两端测量点的漏电流信号进行波形相似度对比，计算并网点两端测点的电流不匹配度和不匹配矩阵；基于漏电流监测的具体判据，得到光伏漏电流超标的具体并网点；根据监测判断结果切断漏电流超标的并网点的光伏，并发出警告信号。本发明仅需要通过提取光伏并网点两端的漏电流信号并进行对比即可实现漏电流监测，过程中不需要通过复杂的计算，也不需要获取电流信号波形外的其他电流信息，避免了因复杂计算而导致的误差问题。

摘要： 本发明公开了一种基于Hausdorff距离的小电流接地故障定位方法及系统，方法包括以下步骤：实时监测系统母线零序电压；当母线零序电压大于设定阈值时进行故障定位；采样故障后第一个周期的母线零序电压和故障线路各监测点的零序电流；提取特征频段内的母线暂态零序电压和故障线路各监测点的暂态零序电流；求取故障线路各监测点的投影分量，计算相邻监测点的改进Hausdorff距离值；根据求取的改进Hausdorff距离值进行故障区段判断。本发明利用故障点两侧暂态零序电流差异显著的特点来确定故障区段，定位效果明显。

摘要： 一种基于Hausdorff距离的低压配电系统漏电流故障监测方法，属于配电自动化技术领域。其特征在于：包括如下步骤：步骤a，采集并上传剩余电流；步骤b，对剩余电流依次进行编号与存储；步骤c，得到剩余电流序列的不匹配矩阵；步骤d，判断是否满足故障判断条件，满足执行步骤e，不满足执行步骤f；步骤e，上传故障区段位置；步骤f，区段运行正常。在本基于Hausdorff距离的低压配电系统漏电流故障监测方法中，采用边缘终端实现漏电流监测，利用故障点两侧剩余电流波形差异度特征，引入Hausdorff距离算法，其距离值表征相邻终端间剩余电流的差异程度，利用故障统一判据确定故障所在区段，其识别能力不受多种原因造成的下游正常剩余电流影响，提高了监测灵敏度。

摘要： 一种基于geohash网格和hausdorff距离的校园跑步合规性检测方法，本发明为校园跑运动合规性检测技术，主要用于解决一名同学带多个手机进行跑步打卡的作弊情况。该方法首先为学生的运动轨迹做平滑处理，有效地提高了轨迹的准确性。再利用设计的基于geohash网格和改进的hausdorff时空合规性检测方法找出时空相似的轨迹。最后通过跑步步数确定当日校园跑作弊的同学的名单。