基于最小单向Hausdorff距离的线轮廓度误差评定 被引量：4

1

作者 曹利新 秦令剑 《机械科学与技术》 CSCD 北大核心 2015年第10期1547-1552,共6页

为了高效率、高精度的评定平面线轮廓度误差,提出了一种基于平面曲线间最小单向Hausdorff距离的线轮廓度误差评定方法,给出了求解最小单向Hausdorff距离的数学规划模型及其线性化解算方法。该方法可以保证计算结果符合国家标准关于线轮... 为了高效率、高精度的评定平面线轮廓度误差,提出了一种基于平面曲线间最小单向Hausdorff距离的线轮廓度误差评定方法,给出了求解最小单向Hausdorff距离的数学规划模型及其线性化解算方法。该方法可以保证计算结果符合国家标准关于线轮廓度误差定义的最小条件。模型中涉及到的点到曲线最小距离,采用全局算法中的投影多面体方法计算。通过与已有文献中的算例结果进行对比,验证了所提方法的正确性和有效性。数值计算表明,所提方法符合线轮廓度误差评定的最小条件,且具有较高的评定精度。 展开更多

关键词 线轮廓度 最小单向hausdorff距离 投影多面体算法

在线阅读 下载PDF 职称材料

基于最小Hausdorff距离和NSST的遥感图像融合 被引量：11

2

作者 武晓焱 柴晶 +1 位作者 刘帆 陈泽华 《光子学报》 EI CAS CSCD 北大核心 2018年第2期181-192,共12页

为了最大限度地保留多光谱图像的光谱特性和全色图像的空间细节,提出基于最小Hausdorff距离和非下采样剪切波变换(NSST)的遥感图像融合方法.首先,将原多光谱图像进行主成分分析(PCA)获得其第一主分量,选择NSST对第一主分量和全色图像分... 为了最大限度地保留多光谱图像的光谱特性和全色图像的空间细节,提出基于最小Hausdorff距离和非下采样剪切波变换(NSST)的遥感图像融合方法.首先,将原多光谱图像进行主成分分析(PCA)获得其第一主分量,选择NSST对第一主分量和全色图像分别进行分解,得到相应的低频子带系数和高频子带系数.其次,对低频子带系数采用基于稀疏表示的融合策略,稀疏系数与区域空间频率相结合,根据区域空间频率选择权值,对稀疏系数进行加权;对于高频子带系数充分考虑其邻域系数相关性,提出采用最小Hausdorff距离表征相应区域相关性,根据相关性不同采用不同的融合策略.最后,对融合系数进行NSST逆变换得到融合后的第一主分量,再将新的第一主分量与其他高阶主分量进行PCA逆变换得到融合图像.选择三组QuickBird卫星图像和一组SPOT卫星图像进行测试,与传统的融合策略算法相比,本文方法获得的融合结果客观评价指标更优,且主观视觉效果更好. 展开更多

关键词 遥感图像融合 最小hausdorff距离 非下采样剪切波变换 主成分分析 稀疏表示

在线阅读 下载PDF 职称材料

基于Hausdorff距离改进的ICP算法 被引量：9

3

作者 郑晓璐 潘广贞 +1 位作者 杨剑 杨小青 《计算机工程与设计》 北大核心 2015年第9期2481-2484,2489,共5页

为满足三维点云配准的高精度要求,提出一种基于Hausdorff距离改进的ICP算法。利用三维点云拟合曲面的主曲率和点邻域内Hausdorff距离相结合的方法,对点云进行简化,剔除正态分布图中Hausdorff值小的点云,使简化后的关键点充分保留点云的... 为满足三维点云配准的高精度要求,提出一种基于Hausdorff距离改进的ICP算法。利用三维点云拟合曲面的主曲率和点邻域内Hausdorff距离相结合的方法,对点云进行简化,剔除正态分布图中Hausdorff值小的点云,使简化后的关键点充分保留点云的几何特征;采用K-D树加速查找,通过最小二乘迭代进行点云ICP配准。对经典ICP算法和改进ICP算法做对比实验,实验结果表明,改进的ICP算法将配准误差由原来的0.3mm控制在了0.1mm左右,大幅提高了点云配准的精确度。 展开更多

关键词 ICP算法 hausdorff距离 曲率 K-D树 最小二乘迭代

在线阅读 下载PDF 职称材料

平面曲线间Hausdorff距离计算 被引量：3

4

作者 曹利新 董雷 曹京京 《大连理工大学学报》 EI CAS CSCD 北大核心 2014年第2期182-188,共7页

为克服传统的针对平面曲线间Hausdorff距离4种情况需分别求解不同非线性方程组的缺点,分两个步骤计算平面曲线间的Hausdorff距离.首先将曲线A进行离散化处理,并计算各离散点到曲线B的最小距离,从中选择若干个距离较大,且满足曲线A上相... 为克服传统的针对平面曲线间Hausdorff距离4种情况需分别求解不同非线性方程组的缺点,分两个步骤计算平面曲线间的Hausdorff距离.首先将曲线A进行离散化处理,并计算各离散点到曲线B的最小距离,从中选择若干个距离较大,且满足曲线A上相邻点到曲线B的距离呈"小大小"的点对作为近似解;然后根据各点对处曲线的特点,判断该点附近可能存在4种类型点的哪一种,建立相应的优化模型并进行局部寻优,选择优化结果中最大的距离值作为两平面曲线间的单向Hausdorff距离.该法将平面曲线间Hausdorff距离的计算转化为点到曲线的最小距离计算,计算过程简单有效.两个数值算例验证了该方法的正确性. 展开更多

关键词 hausdorff距离 平面曲线 最小距离

在线阅读 下载PDF 职称材料

基于分割模板加权Hausdorff距离矩阵的特征匹配算法 被引量：4

5

作者 徐一鸣 刘晓利 刘怡昕 《兵工学报》 EI CAS CSCD 北大核心 2011年第11期1353-1358,共6页

针对电视制导系统图像匹配时遇到的大比例目标遮挡以及严重噪声干扰等情况,提出一种基于分割模板加权Hausdorff距离(HD)矩阵的特征匹配算法。将模板分割为若干个子模板;利用最小核相似区检测角点(SUSAN)算子提取图像的角点;分别计算子... 针对电视制导系统图像匹配时遇到的大比例目标遮挡以及严重噪声干扰等情况,提出一种基于分割模板加权Hausdorff距离(HD)矩阵的特征匹配算法。将模板分割为若干个子模板;利用最小核相似区检测角点(SUSAN)算子提取图像的角点;分别计算子模板与搜索图像对应区域的基于角点响应函数的加权HD,构造出HD矩阵;经过角点密度矩阵修正得到相似性度量,采用Frobenius矩阵范数求得矩阵的最佳解,即对应于最佳匹配位置。在目标跟踪实验中加入大比例遮挡及严重斑点噪声(n=10),当模板与对应区域的特征点数量相差达到-43.75%～56.25%时,仍然可以实现配准。 展开更多

关键词 信息处理技术 特征匹配 最小核相似区检测角点 hausdorff距离 矩阵范数

在线阅读 下载PDF 职称材料

基于Prim最小生成树的路面裂缝连接算法 被引量：15

6

作者 任亮 徐志刚 +1 位作者 赵祥模 周经美 《计算机工程》 CAS CSCD 北大核心 2015年第1期31-36,43,共7页

在利用数字图像技术检测路面裂缝时,由于部分裂缝过窄或被阴影遮挡或被灰尘填充,导致检测出的裂缝目标不连续,严重影响后续的裂缝参数测量和评价。为此,提出一种基于Prim最小生成树的路面裂缝连接算法。利用屋脊边缘检测方法识别所有的... 在利用数字图像技术检测路面裂缝时,由于部分裂缝过窄或被阴影遮挡或被灰尘填充,导致检测出的裂缝目标不连续,严重影响后续的裂缝参数测量和评价。为此,提出一种基于Prim最小生成树的路面裂缝连接算法。利用屋脊边缘检测方法识别所有的可疑裂缝目标,运用裂缝形状特征去除斑点或块状噪声,实现裂缝的粗定位。在此基础上,通过形态学方法提取粗定位裂缝片段的端点,利用Prim算法构造最小生成树实现路面裂缝片段端点的连接,同时使用裂缝的方向和对比度特征去除连接中的强制伪连接;在连接的基础上对裂缝进行填充和增强,得到完整的裂缝分割目标。对200幅路面图像进行算法测试,应用Hausdorff距离对多种算法的分割性能进行评估,实验结果表明,该算法能明显提高裂缝检测目标的连续性,其检测准确率比灰度直方图等算法高出6个-13个百分点。 展开更多

关键词 交通工程 路面养护 裂缝检测 Prim最小生成树 裂缝连接 hausdorff距离

在线阅读 下载PDF 职称材料

基于配准与参数迭代优化的叶片面轮廓度评定方法研究

7

作者 郑源 高峰 +3 位作者 范嘉博 李艳 潘子月 税琳棋 《计算机集成制造系统》 北大核心 2025年第7期2456-2465,共10页

为了提高叶片轮廓误差评定的效率与精度,提出了一种无基准轮廓度组合评定方法:PCA-改进ICP-改进SQP。基于最小包容区域理论建立叶片轮廓度评定模型,以单向豪斯多夫距离定义轮廓误差值,将轮廓度的计算转化为曲面测量数据点云至理论型面... 为了提高叶片轮廓误差评定的效率与精度,提出了一种无基准轮廓度组合评定方法:PCA-改进ICP-改进SQP。基于最小包容区域理论建立叶片轮廓度评定模型,以单向豪斯多夫距离定义轮廓误差值,将轮廓度的计算转化为曲面测量数据点云至理论型面的最大距离最小化寻优问题。采用PCA方法进行叶片采样点的粗配准;精配准则由改进ICP方法完成;改进SQP运用分割逼近法求解点面距,以被测曲面上下两包络面的距离最小为优化目标自适应迭代优化网格分割系数与SQP算法的搜索区间系数。叶片在机测量实验结果表明,所提出的方法能够更为高效的评定叶片表面轮廓误差,避免了传统ICP方法在三维配准中由于初始变换不合适导致陷入局部最优的问题,消除了叶片测量的系统误差;网格分割系数的合理优化与SQP算法搜索区间的准确定位缩短了迭代计算时间,相较于传统算法不仅提高了轮廓度评定的精度而且使效率提升了36.6%。 展开更多

关键词 叶片面轮廓度 最小包容区域 单向豪斯多夫距离 分割逼近法 点云配准

在线阅读 下载PDF 职称材料

基于R-Tree的高效异常轨迹检测算法 被引量：16

8

作者 刘良旭 乔少杰 +2 位作者 刘宾 乐嘉锦 唐常杰 《软件学报》 EI CSCD 北大核心 2009年第9期2426-2435,共10页

提出了异常轨迹检测算法,通过检测轨迹的局部异常程度来判断两条轨迹是否全局匹配,进而检测异常轨迹.算法要点如下:(1)为了有效地表示轨迹的局部特征,以k个连续轨迹点作为基本比较单元,提出一种计算两个基本比较单元间不匹配程度的距离... 提出了异常轨迹检测算法,通过检测轨迹的局部异常程度来判断两条轨迹是否全局匹配,进而检测异常轨迹.算法要点如下:(1)为了有效地表示轨迹的局部特征,以k个连续轨迹点作为基本比较单元,提出一种计算两个基本比较单元间不匹配程度的距离函数,并在此基础上定义了局部匹配、全局匹配和异常轨迹的概念;(2)针对异常轨迹检测算法普遍存在计算代价高的不足,提出了一种基于R-Tree的异常轨迹检测算法,其优势在于利用R-Tree和轨迹间的距离特征矩阵找出所有可能匹配的基本比较单元对,然后再通过计算距离确定其是否局部匹配,从而消除大量不必要的距离计算.实验结果表明,该算法不仅具有很好的效率,而且检测出来的异常轨迹也具有实际意义. 展开更多

关键词 异常轨迹检测 R树 基于平移的最小hausdorff距离 全局匹配 局部匹配

在线阅读 下载PDF 职称材料

线路各种形态下的有效钢轨轮廓实时识别方法 被引量：4

9

作者 刘宏立 刘伟 +1 位作者 马子骥 李艳福 《铁道学报》 EI CAS CSCD 北大核心 2020年第12期106-112,共7页

实时准确地从车载钢轨轮廓检测系统获取的原始廓形中识别出有效轮廓来评估线路状态,是轨道质检工作面临的重要问题。首先分析对比了实际线路中不同区域的钢轨轮廓形态,指出轨头→轨腰的间断性及测量轨腰与标准轨腰的匹配性是识别有效轮... 实时准确地从车载钢轨轮廓检测系统获取的原始廓形中识别出有效轮廓来评估线路状态,是轨道质检工作面临的重要问题。首先分析对比了实际线路中不同区域的钢轨轮廓形态,指出轨头→轨腰的间断性及测量轨腰与标准轨腰的匹配性是识别有效轮廓的重要依据;然后针对测量轮廓轨腰状态未知、剩余区域特征点数不足的缺陷,提出使用轨颚点及轨头内侧直线来构造轮廓配准矩阵;最后依据配准轮廓轨腰重合区的单向Hausdorff距离与统计阈值的比较,实现测量轮廓有效性的精确判别。实际线路上的测试结果表明,本文方法识别出的有效轮廓分布与实际路况基本一致,识别准确率达93.3%,平均识别速度10.8 ms/幅,车体检测速度83.3 km/h,具有一定的理论及工程应用价值。 展开更多

关键词 轨道结构 钢轨轮廓 形态识别 单向hausdorff距离

在线阅读 下载PDF 职称材料

基于多示例学习的题库重复性检测研究 被引量：5

10

作者 汤世平 樊孝忠 《北京理工大学学报》 EI CAS CSCD 北大核心 2005年第12期1071-1074,共4页

基于多示例学习方法对题库重复性检测算法进行了改进,其基本思想是:将包含多个子问题的试题重复性检测转化为多示例学习问题.采用基于前缀树的高频词抽取算法抽取试题的内容特征,避免了对同义词典的依赖.在此基础上,结合试题的元数据特... 基于多示例学习方法对题库重复性检测算法进行了改进,其基本思想是:将包含多个子问题的试题重复性检测转化为多示例学习问题.采用基于前缀树的高频词抽取算法抽取试题的内容特征,避免了对同义词典的依赖.在此基础上,结合试题的元数据特征提出试题相似度计算方法.在真实题库基础上进行的实验结果显示,该方法简便可行,正确率和查全率分别达到91.3%和92.3%,为进一步实现题库系统的整合奠定了基础. 展开更多

关键词 题库重复性检测 多示例学习 最小hausdorff距离

在线阅读 下载PDF 职称材料

基于长边缘相关和一致性检测的多传感器图像配准方法 被引量：3

11

作者 牛力丕 毛士艺 +1 位作者 陈炜 焦静 《信号处理》 CSCD 北大核心 2005年第2期115-119,114,共6页

遥感图像的配准特别是当波段相距较远的图像间配准时,由于其相关性小,直接提取的边缘特征中不一致特征所占比例很大,此时直接应用partialHausdorff距离等方法配准往往失效。本文提出了一种基于长边缘相关的图像配准方法,首先对长边缘进... 遥感图像的配准特别是当波段相距较远的图像间配准时,由于其相关性小,直接提取的边缘特征中不一致特征所占比例很大,此时直接应用partialHausdorff距离等方法配准往往失效。本文提出了一种基于长边缘相关的图像配准方法,首先对长边缘进行相关计算,然后在相关长边缘的基础上对其余的边缘进行一致性检测。极大提高了边缘特征的一致性。长边缘相关是在比较HuiLi的相关方法基础上提出的改进Freeman链码相关系数方法。一致性特征检测方法是基于V.Randrianarisoa的检测方法并对之进行了改进。最后对一致边缘的相关部分使用最小二乘法得到了配准参数。仿真实验表明本方法对长边缘丰富的图像有很好的配准结果。并且本方法具有配准速度快的优点。 展开更多

关键词 一致性检测 配准方法 多传感器 hausdorff距离 FREEMAN链码 边缘特征 检测方法 最小二乘法 遥感图像 直接提取 相关计算 相关系数 相关方法 仿真实验 相关性 性特征 准速度 基础

在线阅读 下载PDF 职称材料

内河船舶缺失轨迹修复方法 被引量：4

12

作者 李佳 初秀民 +2 位作者 刘兴龙 谢朔 何伟 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2019年第1期67-73,共7页

为解决船舶自动识别系统常出现数据丢失妨害海事监管和交通流采集的问题,本文利用内河中船舶时空轨迹具有相似性的特点,提出基于相似轨迹回归的残缺轨迹修复方法。通过插值法对时间周期不规律的AIS数据进行同步,提出相似轨迹快速搜寻方... 为解决船舶自动识别系统常出现数据丢失妨害海事监管和交通流采集的问题,本文利用内河中船舶时空轨迹具有相似性的特点,提出基于相似轨迹回归的残缺轨迹修复方法。通过插值法对时间周期不规律的AIS数据进行同步,提出相似轨迹快速搜寻方法从数据库中搜寻出相似轨迹。采用改进Hausdorff距离评估和挑选丢失轨迹的最相似轨迹,并利用粒子群优化算法和相似轨迹优化最小二乘支持向量机修复模型,进而修复残缺轨迹数据。实验结果表明:对于长距离残缺轨迹,本文提出的轨迹修复方法比BP神经网络和样条插值法精度更高,平均误差小于30 m;在时效性方面,本方法次于插值法,但优于BP神经网络。 展开更多

关键词 水路运输 轨迹修复 最小二乘支持向量机 自动识别系统 hausdorff距离 相似轨迹

在线阅读 下载PDF 职称材料

基于生成树代价和和几何约束的文物碎片自动重组方法 被引量：1

13

作者 胡佳贝 周蓬勃 +3 位作者 耿国华 陈小雪 杨稳 王飘 《自动化学报》 EI CSCD 北大核心 2020年第5期946-956,共11页

在文物碎片自动重组过程中,针对传统基于几何驱动重组的方法容易受噪声影响会产生误匹配等问题,本文提出一种基于生成树代价和和几何约束的文物碎片自动重组方法.首先,采用曲度函数提取碎片断裂面上凹凸性显著的n个特征点;进而,对其进... 在文物碎片自动重组过程中,针对传统基于几何驱动重组的方法容易受噪声影响会产生误匹配等问题,本文提出一种基于生成树代价和和几何约束的文物碎片自动重组方法.首先,采用曲度函数提取碎片断裂面上凹凸性显著的n个特征点;进而,对其进行拓扑重构,以特征点空间位置之间的欧氏距离为权值,构造n阶带权无向完全图及其最小、最大生成树,以生成树的代价和为邻接约束,快速筛选潜在匹配碎片;然后,再以特征点的主曲率构造特征串,引入Hausdorff距离来衡量两个特征串之间的相似程度,可以有效找出配对碎片;最后,采用四元数法估算旋转平移矩阵将碎片粗对齐,再采用迭代最近点算法实现精确对齐.实验结果表明,重组误差小于1 mm,与传统方法相比,该方法特征点数量较少,计算量小,有效提高了碎片重组的效率和准确性. 展开更多

关键词 碎片重组 带权无向完全图 最小(大)代价和 hausdorff距离

在线阅读 下载PDF 职称材料

基于普通红外摄像机的手势识别 被引量：3

14

作者 孟春宁 吕建平 陈萱华 《计算机工程与应用》 CSCD 北大核心 2015年第16期17-22,共6页

手势识别技术作为最有前景的一种自然人机交互模式已经成功应用于一些领域。可靠的手势识别技术多依赖特定的硬件实现,而这种自然交互模式的普及需要自然环境下基于普通摄像机的通用手势识别技术。研究了在普通摄像机下对各种复杂背景... 手势识别技术作为最有前景的一种自然人机交互模式已经成功应用于一些领域。可靠的手势识别技术多依赖特定的硬件实现,而这种自然交互模式的普及需要自然环境下基于普通摄像机的通用手势识别技术。研究了在普通摄像机下对各种复杂背景、不同光照条件的静态手势的分割和识别技术。首先采用一种邻域变换算法,克服不同光照强度对分割的影响,然后提出一种求最小平均Hausdorff距离区域的算法,克服不同手势形状、方向、尺度等对分割的干扰。手势分割实验结果证明提出的算法可以在各种复杂背景及不同光照条件下分割出手势区域,正确率达到99.8%。最后改进了序贯最小优化算法训练二叉树结构的支持向量机多分类器,对实验采集的各种自然条件下九类手势图像的平均识别率超过80%,证明了算法用作普通摄像机下通用人机交互模式的可行性。 展开更多

关键词 hausdorff距离 支持向量机 手势识别 手势分割 序贯最小优化

在线阅读 下载PDF 职称材料