基于改进Hausdorff测度和遗传算法的SAR图像与光学图像匹配 被引量：31

1

作者 于秋则 程辉 +2 位作者 柳健 田金文 关世义 《宇航学报》 EI CAS CSCD 北大核心 2006年第1期130-134,共5页

提出了一种新的基于边缘的合成孔径雷达(SAR)图像与光学图像匹配算法。在这种算法中,首先针对SAR图像低信噪比(SNR)与乘性噪声模型的固有特性提出了一种边缘特征的提取方法。在获取光学图像与SAR图像边缘图的基础上,根据Hausdorff距离... 提出了一种新的基于边缘的合成孔径雷达(SAR)图像与光学图像匹配算法。在这种算法中,首先针对SAR图像低信噪比(SNR)与乘性噪声模型的固有特性提出了一种边缘特征的提取方法。在获取光学图像与SAR图像边缘图的基础上,根据Hausdorff距离具有强抗干扰能力和容错能力的特点,采用了改进的Hausdorff距离作为相似性测度。在搜索策略上,根据遗传算法的固有的并行性,采用遗传算法来加快搜索的速度。通过大量基于同一地区的光学图像与SAR图像匹配的试验结果表明,这种算法鲁棒性好,匹配精度高,计算速度快。 展开更多

关键词 合成孔径雷达 图像匹配 hausdorff距离 遗传算法 信噪比

在线阅读 下载PDF 职称材料

基于Hausdorff距离和遗传算法的物体匹配方法 被引量：24

2

作者 刘健庄 谢维信 +1 位作者 高新波 马堃 《电子学报》 EI CAS CSCD 北大核心 1996年第4期1-6,共6页

在模式识别与机器视觉中，常常需要进行图像中的物体检测。本文将Ｈａｕｓｄｏｒｆｆ距离作为物体轮廓的相似性的测度，并用遗传算法进行最佳物体匹配的快速搜索方法，实验结果表明，本文的方法能有效地检测出具有平移。

关键词 豪斯道夫距离 匹配 遗传算法 模式识别

在线阅读 下载PDF 职称材料

一种改进的部分Hausdorff距离检测技术和遗传算法在图像匹配识别中的应用 被引量：12

3

作者 沈庭芝 臧铁飞 +1 位作者 朱少娟 方力 《通信学报》 EI CSCD 北大核心 2001年第12期112-116,共5页

本文提出一种改进的部分Hausdorff距离作为模板和图像中物体轮廓相似性的测度,较大地减少计算量。同时把遗传算法引入图像匹配识别,由于GA的高并行性和鲁棒性,可以较快地完成全局搜索,而不会陷入局部最优,因此GA和改进的Hausdorff距离... 本文提出一种改进的部分Hausdorff距离作为模板和图像中物体轮廓相似性的测度,较大地减少计算量。同时把遗传算法引入图像匹配识别,由于GA的高并行性和鲁棒性,可以较快地完成全局搜索,而不会陷入局部最优,因此GA和改进的Hausdorff距离相结合能有效地检测出具有平移、旋转和尺度变化的物体,以达到模板和图像间的有效匹配。 展开更多

关键词 hausdorff距离 图像匹配 遗传算法 图像识别

在线阅读 下载PDF 职称材料

改进的Hausdorff距离和遗传算法在图像匹配中的应用 被引量：21

4

作者 臧铁飞 沈庭芝 +1 位作者 陈建军 顾建军 《北京理工大学学报》 EI CAS CSCD 2000年第6期733-737,共5页

研究模板和图像间的有效匹配 .将部分 Hausdorff距离的计算进行改进 ,提出一种改进的部分 Hausdorff距离作为检测模板和图像中物体轮廓相似性的测度 ,可以较大地减少计算量 .同时把遗传算法引入图像匹配识别 .由于遗传算法的高并行性和... 研究模板和图像间的有效匹配 .将部分 Hausdorff距离的计算进行改进 ,提出一种改进的部分 Hausdorff距离作为检测模板和图像中物体轮廓相似性的测度 ,可以较大地减少计算量 .同时把遗传算法引入图像匹配识别 .由于遗传算法的高并行性和鲁棒性 ,可以较快地完成全局搜索 ,而不会陷入局部最优 ,因此该算法和改进的 Hausdorff距离相结合能有效地检测出具有平移、旋转和尺度变化的物体 . 展开更多

关键词 hausdorff距离 数字图像处理 图像匹配 遗传算法

在线阅读 下载PDF 职称材料

基于改进Hausdorff距离的图像配准方法 被引量：12

5

作者 李伟峰 周金强 方圣辉 《国土资源遥感》 CSCD 北大核心 2014年第2期93-98,共6页

针对多尺度遥感图像灰度差异大的特点,利用特征集形状进行配准,提出了一种改进的Hausdorff距离及相应的图像匹配算法。首先采用基于尺度不变特征转换(scale-invariant feature transform,SIFT)的特征提取方法,提取多尺度图像间的尺度不... 针对多尺度遥感图像灰度差异大的特点,利用特征集形状进行配准,提出了一种改进的Hausdorff距离及相应的图像匹配算法。首先采用基于尺度不变特征转换(scale-invariant feature transform,SIFT)的特征提取方法,提取多尺度图像间的尺度不变特征;然后利用Hausdorff距离作为适应度函数,通过遗传算法(genetic algorithm,GA)寻求图像间的几何变换参数;最后将待配准图像经过几何变换以及重采样与参考图像匹配,实现多尺度遥感图像的配准。实验结果表明,改进的Hausdorff距离算法与传统的Hausdorff相比,具有较高的配准精度和较快的配准速度,且稳定性和抗噪性更高,更适合用于图像配准。 展开更多

关键词 hausdorff距离 图像配准 遗传算法( GA) 尺度不变特征转换( SIFT)

在线阅读 下载PDF 职称材料

基于Hausdorff距离和免疫遗传算法在图像匹配的应用研究 被引量：4

6

作者 孟飞 王仕成 +1 位作者 杨小冈 张合新 《兵工自动化》 2008年第2期79-81,共3页

部分Hausdorff距离和免疫遗传算法相结合的图像匹配算法包括:定义编码与适应度函数、确定交叉变异算子及免疫操作。部分HD距离作为模板匹配的相似性测度,可有效减少匹配计算量;免疫遗传算法具有较强的鲁棒性和强大的并行搜索能力。两者... 部分Hausdorff距离和免疫遗传算法相结合的图像匹配算法包括:定义编码与适应度函数、确定交叉变异算子及免疫操作。部分HD距离作为模板匹配的相似性测度,可有效减少匹配计算量;免疫遗传算法具有较强的鲁棒性和强大的并行搜索能力。两者的结合明显缩短匹配时间,提高匹配的精确度和鲁棒性。仿真结果验证该方法高效稳定。 展开更多

关键词 图像匹配 遗传算法 免疫遗传算法 部分hausdorff距离

在线阅读 下载PDF 职称材料

一种基于Hausdorff距离的景象匹配算法 被引量：5

7

作者 晁锐 张科 李言俊 《火力与指挥控制》 CSCD 北大核心 2005年第1期15-16,32,共3页

Hausdorff距离是一种比较点集的最大的最小距离。以边缘信息为特征点,给出了一种基于Hausdorff距离的景象匹配算法,它利用模板来简化计算Hausdorff距离。从仿真结果可以看出:具有较高的匹配精度。

关键词 hausdorff距离 景象匹配 算法

在线阅读 下载PDF 职称材料

Hausdorff距离与GA相结合的医学图像配准 被引量：2

8

作者 梁晓云 章品正 +4 位作者 王蔚林 曾卫明 罗立民 王立功 周正东 《仪器仪表学报》 EI CAS CSCD 北大核心 2004年第z1期535-537,共3页

针对医学上多模态图像的特点,给出Hausdorff距离和遗传算法(GA)相结合的方法。通过给出适当的适应度函数,寻找出全局的最优解,并得到配准结果。这为医学临床诊断多模态信息融合提供了一种方法。

关键词 hausdorff距离 遗传算法 医学图像配准

在线阅读 下载PDF 职称材料

一种基于非线性扩散方程和Hausdorff测度理论的SAR图像与光学图像配准方法 被引量：3

9

作者 王子路 李智勇 粟毅 《电子与信息学报》 EI CSCD 北大核心 2009年第2期386-390,共5页

该文提出了一种新的利用非线性扩散方程与Hausdorff测度的合成孔径雷达(SAR)图像与可见光图像的配准算法。在此算法中,首先利用非线性扩散方程的SAR图像分割算法获得SAR图像与光学二值图像中相对应的闭合区域特征,将闭合区域质心坐标重... 该文提出了一种新的利用非线性扩散方程与Hausdorff测度的合成孔径雷达(SAR)图像与可见光图像的配准算法。在此算法中,首先利用非线性扩散方程的SAR图像分割算法获得SAR图像与光学二值图像中相对应的闭合区域特征,将闭合区域质心坐标重合后,被提取特征可通过Hausdorff测度与遗传算法对图像进行快速粗匹配。在粗配准的基础上最后使用二值图像的相关度来进行精配准。实验结果表明,本文方法鲁棒性好,配准精度高,能自动完成存在较大坐标平移、角度变换、尺度缩放的待配图像的配准。 展开更多

关键词 合成孔径雷达 特征提取 hausdorff距离 遗传算法 图像配准

在线阅读 下载PDF 职称材料

基于鲁棒Hausdorff距离和遗传搜索的快速匹配方法 被引量：1

10

作者 张春美 孙雷 龚志辉 《海洋测绘》 2009年第1期42-45,共4页

采用SIFT算子提取特征点,减少图像数据量,针对传统Hausdorff距离对噪声、出格点较敏感的问题对其进行改进,并以改进后的鲁棒Hausdorff距离作为匹配测度,利用非遍历而又有效的遗传搜索策略进一步提高了匹配速度。对发生旋转变形和灰度变... 采用SIFT算子提取特征点,减少图像数据量,针对传统Hausdorff距离对噪声、出格点较敏感的问题对其进行改进,并以改进后的鲁棒Hausdorff距离作为匹配测度,利用非遍历而又有效的遗传搜索策略进一步提高了匹配速度。对发生旋转变形和灰度变化的遥感影像进行模拟实验,实验结果证明了该算法的有效性和快速性。 展开更多

关键词 特征点提取 hausdorff距离 遗传算法 图像匹配

在线阅读 下载PDF 职称材料

FPGA上基于Hausdorff距离的图像匹配并行算法设计与实现 被引量：1

11

作者 徐金波 窦勇 《计算机工程与科学》 CSCD 2008年第7期61-64,共4页

基于Hausdorff距离的图像匹配算法鲁棒性较好,但计算代价较大,软件实现方案很难满足实时性要求。为了解决这个问题,本文在基于局部Hausdorff距离的图像匹配算法基础上提出了一种鲁棒而实时的FPGA实现方案。为了充分有效利用FPGA的硬件资... 基于Hausdorff距离的图像匹配算法鲁棒性较好,但计算代价较大,软件实现方案很难满足实时性要求。为了解决这个问题,本文在基于局部Hausdorff距离的图像匹配算法基础上提出了一种鲁棒而实时的FPGA实现方案。为了充分有效利用FPGA的硬件资源,首先对传统串行算法进行并行性分析,提出了一个并行算法;然后以此为基础设计了一种三段式粗粒度流水体系结构,并将其映射到FPGA上进行实现。实验结果表明,该系统在性能上优于其它相关工作,与PC(Pentium42.8GHz)上的软件实现方案相比可以达到接近50倍的加速比。 展开更多

关键词 hausdorff距离 图像匹配 并行算法 FPGA

在线阅读 下载PDF 职称材料

基于视觉原理的链轮缺陷检测方法研究

12

作者 姜都 刘永 +3 位作者 王宸 李伟杰 陈沛森 王红霞 《仪表技术与传感器》 北大核心 2025年第2期34-39,共6页

针对现有的链轮缺陷检测方法存在效率低、易受主观因素影响等问题,提出一种基于视觉原理的链轮缺陷检测方法。首先,采用掩膜法与连通域分析,分类检测出轮齿缺陷;其次,使用图像金字塔对待检图像进行采样;然后,提出一种角度偏差计算与搜... 针对现有的链轮缺陷检测方法存在效率低、易受主观因素影响等问题,提出一种基于视觉原理的链轮缺陷检测方法。首先,采用掩膜法与连通域分析,分类检测出轮齿缺陷;其次,使用图像金字塔对待检图像进行采样;然后,提出一种角度偏差计算与搜索空间限制的改进匹配算法提升检测效率;最后,通过计算模板与待检图像之间的Hausdorff距离,检测出轮廓缺陷。实验结果表明:轮齿缺陷的检测准确率为98%,轮廓缺陷的检测准确率为95%,平均检测时间分别不超过2、9 s,可以满足自动检测的需求。 展开更多

关键词 视觉原理 缺陷检测 金字塔分层算法 模板匹配算法 hausdorff距离

在线阅读 下载PDF 职称材料

改进Hausdorff距离和量子遗传算法在激光制导中的应用 被引量：11

13

作者 张腾飞 张合新 +2 位作者 孟飞 强钲捷 杨小冈 《激光技术》 CAS CSCD 北大核心 2016年第3期320-325,共6页

为了在激光成像制导中提高目标识别的精度和实时性,并在遮挡条件下进行有效识别,采用基于改进Hausdorff距离和量子遗传算法的激光图像匹配算法,选择图像的局部边缘特征为特征空间,针对传统Hausdorff算法及几种改进Hausdorff距离存在的问... 为了在激光成像制导中提高目标识别的精度和实时性,并在遮挡条件下进行有效识别,采用基于改进Hausdorff距离和量子遗传算法的激光图像匹配算法,选择图像的局部边缘特征为特征空间,针对传统Hausdorff算法及几种改进Hausdorff距离存在的问题,提出了一种新的改进Haussdorff距离作为相似性度量;在搜索策略上,选择量子遗传算法进行并行搜索,为防止种群过早收敛,提出了种群灾变策略,并应用动态的量子旋转角调节收敛的速度和方向。通过理论分析和实验验证,取得了不同参量条件下的目标识别对比数据。结果表明,该算法可以消除激光图像中局部遮挡、噪声以及出格点等因素影响,鲁棒性好、匹配精度高、计算速度快。 展开更多

关键词 激光技术 目标识别 hausdorff距离 量子遗传算法

在线阅读 下载PDF 职称材料

基于分段Hausdorff距离的车身前脸匹配优化 被引量：3

14

作者 许技科 王华 +1 位作者 郑恒雍 王伟 《上海交通大学学报》 EI CAS CSCD 北大核心 2010年第4期535-539,545,共6页

为提高发动机罩、前大灯、保险杠、翼子板等匹配的间隙均匀度,提出了基于分段Haus-dorff距离的匹配优化方法.该方法以3个匹配件轮廓边界线的分段Hausdorff距离加权和作为优化目标函数,采用遗传算法全局搜索最优匹配位置,并结合两款车型... 为提高发动机罩、前大灯、保险杠、翼子板等匹配的间隙均匀度,提出了基于分段Haus-dorff距离的匹配优化方法.该方法以3个匹配件轮廓边界线的分段Hausdorff距离加权和作为优化目标函数,采用遗传算法全局搜索最优匹配位置,并结合两款车型前脸不同区域的匹配优化实例进行验证.结果表明,所提出的方法能够显著提高匹配质量与调整效率. 展开更多

关键词 车身前脸 分段hausdorff距离 匹配 遗传算法

在线阅读 下载PDF 职称材料

相关地磁匹配定位技术 被引量：62

15

作者 刘飞 周贤高 +1 位作者 杨晔 李士心 《中国惯性技术学报》 EI CSCD 2007年第1期59-62,共4页

地磁匹配定位算法的本质是数字地图匹配,相关匹配算法是数字地图匹配的有效算法。在地磁导航中该匹配算法自适应实时构造基准数据序列,并以Hausdorff距离作为相关判断准则。为了提高了算法实时性,提出了预匹配和精匹配相结合的改进措施... 地磁匹配定位算法的本质是数字地图匹配,相关匹配算法是数字地图匹配的有效算法。在地磁导航中该匹配算法自适应实时构造基准数据序列,并以Hausdorff距离作为相关判断准则。为了提高了算法实时性,提出了预匹配和精匹配相结合的改进措施优化了运算过程。在预匹配过程中,由于地磁数据的离散性,搜索步长定为一个基本网格单元,并与序贯相似检测原则相结合,这样可快速排除非匹配区,筛选得到精匹配所需要的可行区域。在精匹配中,引入了双线性插值法对地磁场原始数据进行加密内插以提高匹配精度。最后利用地磁场数据进行了仿真试验,结果表明在一定条件下该相关匹配算法对地磁导航具有适用性。 展开更多

关键词 地磁匹配 数字地图 序贯相似检测 hausdorff距离

在线阅读 下载PDF 职称材料

工件图像识别的边缘匹配方法研究 被引量：19

16

作者 王红涛 傅卫平 康业娜 《仪器仪表学报》 EI CAS CSCD 北大核心 2008年第5期986-991,共6页

为了解决背景和噪声干扰、部分遮挡等复杂环境下的图像匹配问题,给出了一种有效的基于边缘匹配的工件识别算法。该算法采用了Canny算子提取的边缘信息作为匹配特征,将改进的Hausdorff距离作为图像匹配的相似性度量,在搜索过程中采用了... 为了解决背景和噪声干扰、部分遮挡等复杂环境下的图像匹配问题,给出了一种有效的基于边缘匹配的工件识别算法。该算法采用了Canny算子提取的边缘信息作为匹配特征,将改进的Hausdorff距离作为图像匹配的相似性度量,在搜索过程中采用了自适应代沟替代策略的遗传算法,在不损失解的质量的情况下,使遗传算法求解效率得到明显的改善。实验结果证明,该算法不仅加快了匹配过程,提高了抗噪性能,而且能有效解决具有平移、旋转和部分遮挡等情况下的图像匹配识别问题。 展开更多

关键词 工件识别 边缘匹配 hausdorff距离 遗传算法

在线阅读 下载PDF 职称材料

图编辑距离概述 被引量：10

17

作者 徐周波 张鵾 +1 位作者 宁黎华 古天龙 《计算机科学》 CSCD 北大核心 2018年第4期11-18,共8页

图编辑距离是图模式匹配技术中常用的方法之一。基于图编辑距离的匹配方法能够处理多种类型的图数据,因而受到了学术界的广泛关注。首先介绍了图编辑距离的相关概念;然后简述了基于启发式搜索技术的精确图编辑距离算法,重点分析了基于... 图编辑距离是图模式匹配技术中常用的方法之一。基于图编辑距离的匹配方法能够处理多种类型的图数据,因而受到了学术界的广泛关注。首先介绍了图编辑距离的相关概念;然后简述了基于启发式搜索技术的精确图编辑距离算法,重点分析了基于二分图匹配的近似图编辑距离算法;最后对现存的一些图编辑问题进行了总结,并对未来的发展趋势进行了展望。 展开更多

关键词 图编辑距离 二分图匹配 A*算法 hausdorff匹配

在线阅读 下载PDF 职称材料

基于遗传算法的导航实时图像匹配算法 被引量：6

18

作者 冷雪飞 刘建业 熊智 《通信学报》 EI CSCD 北大核心 2008年第2期17-21,28,共6页

由于一般图像匹配算法均采用全局搜索法,耗时较大,为满足景象匹配辅助导航系统实时性的要求,提出了一种将遗传算法和加权Hausdorff距离算法相结合的图像匹配算法,利用遗传算法的非遍历搜索机制,迅速收敛到全局近似最优解,提高了匹配搜... 由于一般图像匹配算法均采用全局搜索法,耗时较大,为满足景象匹配辅助导航系统实时性的要求,提出了一种将遗传算法和加权Hausdorff距离算法相结合的图像匹配算法,利用遗传算法的非遍历搜索机制,迅速收敛到全局近似最优解,提高了匹配搜索的快速性。同时,提出了一种基于特征图像分支点提取的加权Hausdorff距离图像匹配算法,并给出了相应的权值求解公式,利用加权Hausdorff距离作为遗传算法的适应度函数,能够明显减少匹配搜索的计算量,提高匹配结果的精度。仿真分析表明,将遗传算法和加权Hausdorff距离算法相结合的图像匹配算法能够很好地满足景象匹配辅助导航系统的实时性和精度要求。 展开更多

关键词 导航系统 图像匹配 加权hausdorff距离 遗传算法

在线阅读 下载PDF 职称材料

一种基于距离变换和遗传算法的遥感图像匹配算法 被引量：13

19

作者 徐建斌 洪文 吴一戎 《电子与信息学报》 EI CSCD 北大核心 2005年第7期1009-1012,共4页

该文提出了一种基于距离变换和遗传算法的遥感图像匹配算法。先对参考图像和目标图像进行直方图处理,以克服不同光照条件下带来的匹配误差,在此基础上对参考图像和目标图像进行距离变换。最后利用遗传算法对距离变换后的图像进行匹配操... 该文提出了一种基于距离变换和遗传算法的遥感图像匹配算法。先对参考图像和目标图像进行直方图处理,以克服不同光照条件下带来的匹配误差,在此基础上对参考图像和目标图像进行距离变换。最后利用遗传算法对距离变换后的图像进行匹配操作。实验结果表明,该算法不仅能满足一定的匹配精度,而且具有较高的匹配效率。 展开更多

关键词 图像匹配 直方图均衡 距离变换 遗传算法

在线阅读 下载PDF 职称材料

基于LTS-HD的像素跳跃式快速景象匹配算法 被引量：2

20

作者 符艳军 程咏梅 +1 位作者 潘泉 孙开锋 《光子学报》 EI CAS CSCD 北大核心 2010年第7期1284-1288,共5页

在分析Hausdorff距离特性的基础上,提出了一种两级实时景象匹配算法.与传统各种利用图像多尺度特征的多级匹配方法不同,该算法利用Hausdorff距离特性直接在原分辨率图像上进行匹配,通过"减少匹配位置"以及"减少匹配位置... 在分析Hausdorff距离特性的基础上,提出了一种两级实时景象匹配算法.与传统各种利用图像多尺度特征的多级匹配方法不同,该算法利用Hausdorff距离特性直接在原分辨率图像上进行匹配,通过"减少匹配位置"以及"减少匹配位置相似性测度计算量"两种途径缩短匹配时间.跳跃式搜索极大地减少了参与匹配的位置数;而在每个匹配位置,只计算由特征点组成的两个点集间的LTS-HD相似性测度,非特征点不参与计算,从而大大减少了该匹配位置的相似性测度计算量.为了保证匹配准确度,采用由粗到精的两级匹配策略,第一级采用像素跳跃式全局搜索获得粗匹配点,第二级以第一级匹配为基础,在以粗匹配点为中心的δ邻域内局部遍历搜索获得精匹配点.仿真分析表明,提出的算法相比传统的遍历搜索及遗传算法耗时短且定位准确,在实时图存在严重遮挡的情况下仍能正确匹配. 展开更多

关键词 hausdorff距离 多级匹配 遗传算法 逐点匹配

在线阅读 下载PDF 职称材料