当前位置:首页 >> 电力/水利 >>

一种简化、高效的NCC图像匹配算法


一种简化、高效的 NCC 图像匹配算法 摘 要 归一化的相关相似性度量函数(Normalized cross correlation, NCC) 图像匹配技术在电网在线监测中有着广泛的应用,然而运算量大,复杂度高,硬 件实现困难。本文针对电力检测环境固定的特点,提出一种简化的 NCC 算法。 该方法通过查找表实现 NCC 分母中的复杂运算,在一个匹配运算中可以减少 1 次开根号运算、2m× n 次乘法运算和 2m× n 次加法运算,大大降低算法复杂度。 仿真结果表明简化的 NCC 算法在背景有限变化范围时是一种有效的匹配算法, 但是当背景环境的变化过于剧烈时,其鲁棒性有待考验。对于户内高压电力设备 的图像识别应用, 本文方法具有一定局限性,适合于背景环境变化范围不大的场 合;但是对于户外高压电力设备的图像识别,具有广阔的应用前景。 关键词 图像匹配;相关度量;硬件实现 0 引言 随着我国电网规模的扩大,安全运行成为电网管理中最为重要的问题之一, 而要实现该目标, 原有的人工定期巡检已经不能满足发展的需求,因此电力在线 检测技术近年来得到快速发展。 图像识别技术作为实时监控和故障诊断的一项重 要技术, 在未来电力在线检测中有着重要的应用价值。图像匹配作为图像识别中 一项可靠使用的技术, 也是电力检测无人化中的一项基础技术,因此其研究有着 重要的意义。 图像匹配技术大致分为三类:基于像素的图像匹配方法,基于特征的图像匹 配方法和基于模型的图像匹配方法。其中基于像素的图像匹配方法运算量大,但 可实现性强,并且可靠性高。基于特征的图像匹配方法,由于提取了图像的显著 特征,因此匹配运算量小,速度快,但匹配之前的运算量比较大。基于模型的图 像匹配方法只适用于非刚体图像,因此应用范围有限。 针对电力系统对可靠性要求比较高的特点, 本文选取了基于像素的匹配方法 作为研究对象。 基于像素的匹配方法是最早发展起来的图像匹配技术,利用图像 的灰度信息来计算图像的相似程度,核心在于相似度函数的选择。较早使用的相 似度量函数是由 Barnea 和 Silverman 提出序列相似性检测算法( Sequential similarity detection algorithm, SSDA) ,它克服了一般模板匹配算法计算量大的 缺点, 从而提高了匹配速度, 并且算法比较简单, 易于实现。 Svedlow 和 McGillem 等人提出了交叉相关(Cross correlation, CC)相似性度量函数,但由于 CC 算 法 容易受灰度变化的影响,Rosenfeld 和 Kark[4]提出了归一化的交叉相关相似 性度量函数(Normalized cross correlation, NCC) 。NCC 算法成为目前广为应用 的图像匹配算法。 NCC 算法虽然具有很多优点,且发展比较成熟。但运算量大,实现难度高, 使得在硬件实现时极为困难,并且占用资源较多。本文基于 NCC 算法,针对电 力在线检测的特点,对其进行优化。本文提出的算法,在尽量减少性能影响的前 提下,降低硬件实现时系统的复杂度和成本。 1 NCC 算法简介 4 结论 本文针对电力系统图像识别在线检测时所用的 NCC 算法,存在运算量大、 复杂度高与硬件实现困难等问题,提出了一种简化的 NCC 算法。通过在查找表 中查询分母值,可将经典 NCC 算法中的分母的复杂运算简化。该方法在一个匹 配运算中可以减少 1 次开根号运算 2m× n 次乘法运算和 2m× n 次加法运算,提高 了算法效率,节省了硬件资源,降

相关文章:
关于各种图像匹配方法的报告
SIFT 特征匹配算法分五步骤来实现: 1、尺度空间...其次,通过积分图像极大地简化了计算。最后,为保证...稳定高效的特点外,还极 太过于依赖局部区域像素 ...
基于特征的图像匹配算法-毕业论文(含源代码)
参考了一种基于图像 灰度值特征点的快速匹配搜索算法...其次 计算公式应尽量简化,这样可以提高运算速度。...一种高效的图像局部特征... 暂无评价 7页 ¥2....
图像匹配算法在OPENCV中的研究与实现
图像匹配算法在OPENCV中的研究与实现_计算机软件及应用_IT/计算机_专业资料。一、VS2010 中建立一个 OPENCV 的工程 使用的 opencv 版本号是 2.4.4 以上两图分别...
NCC计算公式
NCC 是基于相似度度量的匹配算法,因为对线性光照不敏感,在目标识别 和工业检测...? [T(i,j)-T] i=1 j=1 M N 2 其中 I 为目标图像;T 为模板图像,...
图像快速匹配算法研究
灰度相关的图像 匹配算法图像匹配算法中比较经典的一种,很多匹配技术都以它为...(ms) 算法研究 时间复杂度 10680000 1798781 7250 141 AD 算法 NCC 算法 尺度...
立体匹配算法的分类对比研究
立体视觉主要利用多图像成像技术,通过多个图像来获取...龙源期刊网 http://www.qikan.com.cn NCC 和 ...全局匹配算法的关键是要定义一个适合的目标函数,并且...
基于模板匹配算法的数字识别
文献[1]分别对 MAS、NCC 和 SSDA 等经典模板匹配算法进行改进以提高匹配速度;文献 [2]提出新匹配方法,即基于图像灰度值编码匹配方法,较传统匹配算法在速度上...
2013年B题算法.doc
NCC的快速匹配算法 3页 1财富值如要投诉违规内容,...目标图像的数据测量也需要把不完整的图像拼接为一个...5.高效方便的矩阵和数组运算 Matlab 语言象 Basic、...
基于SIFT算法的图像匹配方法-本科论文
图像匹配一个多步骤的过程, 不同的匹配算法之间...Harris还展示了它在高效运 动追踪和由运动恢复进行...的像素点,从而使数据处理任务大大简化, 计算效率大...
基于sift算法的图像匹配matlab实现
基于sift算法的图像匹配matlab实现_计算机软件及应用_IT/计算机_专业资料。基于sift算法的matlab实现 (1) 尺度不变特征变换(SIFT 算法)概要是一种计算机视觉的算法,...
更多相关标签: