一种改进的快速归一化互相关算法 被引量：25

1

作者 谢维达 周宇恒 寇若岚 《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 2011年第8期1233-1237,共5页

根据模板和全局最优子图的特点及其相互关系给出2个判据,对归一化互相关算法进行了改进.首先计算模板自相关值,再利用快速傅里叶变换方法计算互相关矩阵,利用第1个判据大幅缩小可能解的范围,减少匹配时间,然后利用第2个判据生成一个规... 根据模板和全局最优子图的特点及其相互关系给出2个判据,对归一化互相关算法进行了改进.首先计算模板自相关值,再利用快速傅里叶变换方法计算互相关矩阵,利用第1个判据大幅缩小可能解的范围,减少匹配时间,然后利用第2个判据生成一个规模更小的候选最优解集合,最后确定全局最优解.实验结果说明,改进的归一化互相关算法能加快匹配速度,且能有效地提高图像匹配的准确率. 展开更多

关键词 归一化互相关算法 判据 匹配速度 匹配准确率

在线阅读 下载PDF 职称材料

归一化积相关算法加速方法研究及FPGA实现 被引量：1

2

作者 李红军 郭阳 贾润 《计算机工程与科学》 CSCD 北大核心 2019年第11期1905-1910,共6页

随着飞航导弹向高效打击和提升智能的方向发展,为了保证打击的精确性,对地形匹配、目标识别的实时性要求也越来越高,单靠DSP软件进行图像处理的做法已经难以满足要求。根据FPGA实现数学运算的特点,提出了归一化积相关算法公式的化简方法... 随着飞航导弹向高效打击和提升智能的方向发展,为了保证打击的精确性,对地形匹配、目标识别的实时性要求也越来越高,单靠DSP软件进行图像处理的做法已经难以满足要求。根据FPGA实现数学运算的特点,提出了归一化积相关算法公式的化简方法,具有精度高、速度快的特点,并设计了积相关硬件加速电路单元架构和积相关多路并行计算架构,通过在FPGA上进行实现验证,能够满足新一代飞航导弹地形匹配及目标识别的实时性要求。 展开更多

关键词 归一化积相关算法 并行计算 硬件加速

在线阅读 下载PDF 职称材料

结合小波金字塔的快速NCC图像匹配算法 被引量：30

3

作者 吴鹏 徐洪玲 宋文龙 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2017年第5期791-796,共6页

针对传统的归一化互相关算法(NCC)计算量庞大、运算速度慢、正确率较低等问题,本文提出一种基于小波金字塔搜索策略的快速NCC图像匹配算法。该算法在归一化互相关算法的基础上,采用和表法分别计算图像均值、图像方差和图像间的互相关来... 针对传统的归一化互相关算法(NCC)计算量庞大、运算速度慢、正确率较低等问题,本文提出一种基于小波金字塔搜索策略的快速NCC图像匹配算法。该算法在归一化互相关算法的基础上,采用和表法分别计算图像均值、图像方差和图像间的互相关来降低运算的复杂度,减少算法的计算量;同时在选择特征点匹配搜索策略时,构造图像小波金字塔结构,利用分层匹配来提高图像匹配的效率。与其他算法进行对比,结果表明该算法获得的匹配点连线效果更好,所用的时间也量化,证明该算法不仅能提高匹配速度,还能改善匹配精度。 展开更多

关键词 图像匹配 特征点 归一化互相关匹配算法 匹配策略 小波金字塔 和表法 匹配速度 匹配精度

在线阅读 下载PDF 职称材料

基于NCC-P-S优化算法的断路器机械特性测试方法研究 被引量：13

4

作者 赵书涛 吴成坚 +2 位作者 李明 魏瑶 何梦媛 《中国电机工程学报》 EI CSCD 北大核心 2017年第14期4265-4271,共7页

机械特性参数是评价断路器动作性能的有效依据,传统测试方法不能在线测试,且传感器安装复杂。该文提出一种基于计算机视觉技术的非接触测试方法:在断路器操动过程中捕捉高速图像序列,运用归一化互相关匹配算法(normalized cross correla... 机械特性参数是评价断路器动作性能的有效依据,传统测试方法不能在线测试,且传感器安装复杂。该文提出一种基于计算机视觉技术的非接触测试方法:在断路器操动过程中捕捉高速图像序列,运用归一化互相关匹配算法(normalized cross correlation,NCC)对图像运动目标进行逐帧搜索,获得绝缘连杆或主轴的运动轨迹,由其与动触头的关联关系计算断路器的机械特性参数。在图像序列目标跟踪的NCC匹配算法中,结合降分辨率金字塔快速搜索法,并对后续帧图像的扇形识别区域进行有向动态调整,这种优化方法称之为归一化互相关图像金字塔扇形快速匹配算法(normalized cross correlation-pyramid-sector,NCC-P-S)。通过实验证明:降分辨率分层匹配和有向搜索优化大大提高了目标的搜索速度和精度。 展开更多

关键词 断路器 机械特性 归一化互相关匹配算法 金字塔搜索 感兴趣区域

在线阅读 下载PDF 职称材料

基于优化粒子群的NCC模板匹配算法 被引量：5

5

作者 杨昆 张明新 +1 位作者 刘永俊 郑金龙 《计算机应用与软件》 CSCD 2015年第8期162-165,共4页

针对灰度模板匹配中速度慢、抗噪性差的缺陷,基于NCC(Normalized Cross-Correlation)算法,提出一种基于优化粒子群的模板匹配算法——NPSO。该算法加入附属粒子群,引导主粒子群向全局最优解收敛;根据禁忌搜索思想,提出黑名单概念,使粒... 针对灰度模板匹配中速度慢、抗噪性差的缺陷,基于NCC(Normalized Cross-Correlation)算法,提出一种基于优化粒子群的模板匹配算法——NPSO。该算法加入附属粒子群,引导主粒子群向全局最优解收敛;根据禁忌搜索思想,提出黑名单概念,使粒子群快速跳出局部最优;并引入随机扰动算子,增加粒子群向全局最优解收敛准确性。通过Matlab仿真实验,不同模板尺寸下NPSO精确匹配率比基于标准粒子群模板匹配算法分别提高了45%、79%、36%、2%,且对噪声不敏感。说明NPSO不容易陷入局部最优,且匹配精度高、抗噪能力强。 展开更多

关键词 模板匹配 粒子群算法 归一化互相关算法 附属粒子群 黑名单机制 随机扰动算子

在线阅读 下载PDF 职称材料

基于粒子群优化算法的砂轮三维形貌匹配 被引量：2

6

作者 李瑞旭 崔长彩 +2 位作者 王爽 余卿 黄辉 《计算机工程与应用》 CSCD 北大核心 2016年第11期265-270,共6页

测量金刚石砂轮表面形貌时,为了获得砂轮大范围表面形貌,需要对砂轮三维形貌进行匹配并拼接。将粒子群优化算法引入砂轮的三维形貌匹配,并对砂轮匹配算法进行了实验分析。结果显示匹配前后获得的重合区域的相关系数均大于0.8,且能够在40... 测量金刚石砂轮表面形貌时,为了获得砂轮大范围表面形貌,需要对砂轮三维形貌进行匹配并拼接。将粒子群优化算法引入砂轮的三维形貌匹配,并对砂轮匹配算法进行了实验分析。结果显示匹配前后获得的重合区域的相关系数均大于0.8,且能够在400 s内完成匹配。实验结果表明,运用了粒子群算法后,该算法能够在满足测量精度的条件下,克服一般砂轮匹配运算量大、耗时长的缺点,满足实际运用中匹配精度和速度的要求。 展开更多

关键词 金刚石砂轮 三维形貌匹配 粒子群算法 归一化互相关算法

在线阅读 下载PDF 职称材料

基于识别区域估计优化NCC-P算法的断路器储能弹簧形变特性研究 被引量：6

7

作者 赵书涛 王科登 +2 位作者 闫筱 王二旭 郝家伟 《中国电机工程学报》 EI CSCD 北大核心 2019年第24期7413-7420,共8页

储能弹簧作为断路器分合闸动力元件,其可靠性对断路器运动过程的驱动和控制至关重要。提出一种基于图像匹配跟踪技术的非接触式弹簧形变特征测试方法:由高速相机捕捉储能弹簧伸缩过程高速图像序列,以弹簧活动端首圈为形变检测匹配目标,... 储能弹簧作为断路器分合闸动力元件,其可靠性对断路器运动过程的驱动和控制至关重要。提出一种基于图像匹配跟踪技术的非接触式弹簧形变特征测试方法:由高速相机捕捉储能弹簧伸缩过程高速图像序列,以弹簧活动端首圈为形变检测匹配目标,采用归一化互相关图像金字塔匹配(normalized cross-correlation-pyramid,NCC-P)算法对目标进行逐帧搜索,并获得各关键帧目标的坐标以及弹簧形变相关特征参数。提出基于识别区域估计优化归一化互相关图像金字塔匹配(normalizedcrosscorrelation-pyramid-estimation,NCC-P-E)算法。根据前后帧位置关联预测后续帧目标位置,并根据该预测动态调整识别区,消除相似结构对匹配结果的干扰,提高匹配速度和准确率。通过实验验证可知,该方法可在断路器带电的情况下有效检测断路器弹簧释能过程中的伸缩形变特征。 展开更多

关键词 断路器 弹簧形变特征 识别区估计 图像金字塔 归一化互相关匹配算法

在线阅读 下载PDF 职称材料

前视红外末制导Nprod目标识别算法适应性研究 被引量：2

8

作者 刘思雨 王雪梅 +2 位作者 杨小冈 马治明 朱瑞奇 《科学技术与工程》 北大核心 2013年第15期4375-4378,4383,共5页

描述了前视红外末制导景象匹配中归一化积相关(Nprod)目标识别算法的基本原理。由实际拍摄的典型目标前视红外图像匹配结果得出:当目标所占面积越大、与背景灰度反差越大、边缘越清晰,Nprod算法匹配效果越好;在目标与背景的灰度分布集... 描述了前视红外末制导景象匹配中归一化积相关(Nprod)目标识别算法的基本原理。由实际拍摄的典型目标前视红外图像匹配结果得出:当目标所占面积越大、与背景灰度反差越大、边缘越清晰,Nprod算法匹配效果越好;在目标与背景的灰度分布集中或者目标较远的情况下,匹配效果不甚理想。给出了Nprod目标识别算法的基准图预处理方法,对远距离情况下建筑物目标的匹配进行了匹配方法研究,实验表明具有较好的匹配效果。 展开更多

关键词 归一化积相关算法 前视红外末制导 景象匹配 基准图 实时图

在线阅读 下载PDF 职称材料

微操作系统中微型物体上点的空间坐标的计算方法研究

9

作者 朱方文 龚振邦 SeijiHata 《光学精密工程》 EI CAS CSCD 2001年第6期527-527,530,共2页

为操作者提供微型物体的完整的、放大的三维信息 ,就可以使操作者像在他日常生活中那样精密地控制所使用的工具和被操作对象 ,解决了在显微镜下操作者的视野和观察方向受到限制以及缺少第三维信息的问题 ,而为了实时、无遮挡地生成物体... 为操作者提供微型物体的完整的、放大的三维信息 ,就可以使操作者像在他日常生活中那样精密地控制所使用的工具和被操作对象 ,解决了在显微镜下操作者的视野和观察方向受到限制以及缺少第三维信息的问题 ,而为了实时、无遮挡地生成物体的三维虚拟放大影像 ,需要获得被操作对象不同角度的图像信息并采用简洁、快速的算法以满足实时性要求。介绍在一个人类级微型物体虚拟遥操作系统中根据不同角度拍摄的图像计算物体上点的空间坐标时所采用的一些算法。 展开更多

关键词 虚拟遥控操作系统 多摄像机系统 摄像机定标 归一化相关算法 微操作系统

在线阅读 下载PDF 职称材料

触摸屏自动贴合设备开发 被引量：3

10

作者 李康 《机床与液压》 北大核心 2018年第4期143-148,共6页

针对触摸屏贴合工艺制程中多层复杂结构且较难实现特定标记的对位,开发出自动化影像伺服贴合生产设备。采用无标记影像对位技术,以区域影像拾取搭配归一化互相关算法的影像搜寻技术,实现自动搜寻与定位坐标拾取;以异空间取像设计影像自... 针对触摸屏贴合工艺制程中多层复杂结构且较难实现特定标记的对位,开发出自动化影像伺服贴合生产设备。采用无标记影像对位技术,以区域影像拾取搭配归一化互相关算法的影像搜寻技术,实现自动搜寻与定位坐标拾取;以异空间取像设计影像自动对位系统,通过补偿控制参数最佳化后,能有效降低对位次数。测试结果表明:该设备能够实现多层组件的自动化精密对位贴合,贴合精度在100μm以内,生产良率达95%以上,符合行业生产规范要求。 展开更多

关键词 无标记对位 归一化互相关算法 影像搜寻 异空间对位 自动补偿 最佳化

在线阅读 下载PDF 职称材料

基于机器学习的畸变图像非对称式几何校正方法

11

作者 冯新扬 张墨华 李寅飞 《吉林大学学报(理学版)》 2025年第5期1447-1453,共7页

针对实际图像畸变通常不均匀分布、呈现非对称特征的问题,为提高图像质量,使其更接近真实情况,精细调整图像中不同区域、不同方向的畸变,从而恢复图像的原始形态,提出一种基于机器学习的畸变图像非对称式几何校正方法.首先,通过直方图... 针对实际图像畸变通常不均匀分布、呈现非对称特征的问题,为提高图像质量,使其更接近真实情况,精细调整图像中不同区域、不同方向的畸变,从而恢复图像的原始形态,提出一种基于机器学习的畸变图像非对称式几何校正方法.首先,通过直方图均衡化进行亮度补偿,提升图像的视觉效果并丰富细节;其次,在预处理后的畸变图像中选取一些关键点或特征点,采用归一化积相关算法利用这些点的位置关系定位校正所需的所有畸变控制点;最后,使用机器学习中的BP神经网络学习并拟合原始图像和畸变图像之间复杂的非线性关系,通过训练使BP神经网络能更准确地描述图像的畸变特性网络输出接近控制点的坐标,从而实现畸变图像非对称式几何校正.实验结果表明,该方法具有良好的泛化能力和处理复杂非对称畸变的能力,能有效提高图像的畸变校正精度,将每张图片的平均分辨率提高465.3 PPI. 展开更多

关键词 直方图均衡 归一化积相关算法 畸变控制点 BP神经网络 非对称式几何校正

在线阅读 下载PDF 职称材料