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

一种简化、高效的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 次加法运算,提高 了算法效率,节省了硬件资源,降

相关文章:
基于特征的图像匹配算法-毕业论文(含源代码)
参考了一种基于图像 灰度值特征点的快速匹配搜索算法...其次 计算公式应尽量简化,这样可以提高运算速度。...一种高效的图像局部特征... 暂无评价 7页 ¥2....
图像匹配搜索算法
图像匹配搜索算法_信息与通信_工程科技_专业资料 暂无评价|0人阅读|0次下载|举报文档 图像匹配搜索算法_信息与通信_工程科技_专业资料。图像匹配搜索算法...
NCC计算公式
NCC 是基于相似度度量的匹配算法,因为对线性光照不敏感,在目标识别 和工业检测...? [T(i,j)-T] i=1 j=1 M N 2 其中 I 为目标图像;T 为模板图像,...
图像匹配算法在OPENCV中的研究与实现
图像匹配算法在OPENCV中的研究与实现_计算机软件及应用_IT/计算机_专业资料。一、VS2010 中建立一个 OPENCV 的工程 使用的 opencv 版本号是 2.4.4 以上两图分别...
基于SIFT算法的图像匹配方法-本科论文
图像匹配一个多步骤的过程, 不同的匹配算法之间...Harris还展示了它在高效运 动追踪和由运动恢复进行...的像素点,从而使数据处理任务大大简化, 计算效率大...
机器视觉算法与应用笔记
所以可以非常高效率的被计算出来,能够更好地抑制高频...度量 值 ncc(r,c)=±1 时,模板与图像之间才完全...图像匹配算法中 的一大类是基于模板边缘与图像边缘...
基于特征点的图像匹配技术研究与应用
图像匹配的概念 图像匹配的图像匹配[1]是指通过一定的匹配算法在两幅或多幅图像之间识别同名点,如二维图像匹 配中通过比较目标区和搜索区中相同大小的窗口的相关...
图像匹配
灰度相关的图像配准算法是图像 配准算法中比较经典的一种, 很多配准技术都以它为...图像匹配算法研究 62页 免费 一种高效的图像匹配算法 3页 免费 图像匹配算法 ...
图像匹配综述
3 匹配评价 目前,图像匹配算法缺乏通用性,算法的好坏也没有统一的标准。我们一般主要从以下 四方面来评价图像匹配算的性能: (1)匹配概率。正确匹配的次数与总...
图像匹配程序设计——模板匹配
本文主要主要介绍了灰度相关的匹配方法,灰度相关的图像匹配算法图像匹配 算法中比较经典的一种,很多匹配技术都以它为基础进行延伸和扩展。它是从待拼接图 像的...
更多相关标签:
ncc匹配算法原理 | ncc匹配算法 matlab | ncc匹配算法 | ncc算法 | ncc归一化互相关匹配 | opencv ncc 匹配 | ncc跟踪算法 | ncc算法原理 |