论文天下|会计论文|管理论文|计算机论文|医药学论文|经济学论文|法学论文|社会学论文|文学论文|教育论文|理科论文|工科论文|艺术论文|哲学论文|文化论文|外语论文|格式论文
论文天下
计算机应用论文  计算机理论论文  计算机网络论文  电子商务论文  软件工程论文  操作系统论文  通信技术论文   
浅谈基于NCC的图像匹配快速算法

 摘 要: 在图像匹配过程中,针对传统归一化积相关(n)算法计算量大的问题,提出一种对n进行改进的图像匹配快速算法。该算法首先使用差分求和定理改造n相似度量函数,以降低匹配计算量。然后提出模板区域分割,设定阈值,进一步去除大量不必要的计算,优化匹配搜索过程,实现了快速匹配。实验结果证明,与传统的匹配算法相比,在保证精度的前提下,计算复杂度大大降低。关键词:图像匹配; 归一化积相关; 相似度函数; 区域分割; 差分
    
  fast algrith fr iage athing based nn
  yang tng-yu, peng gu-hua
  (shl f siene,nrthestern plytehnial university,xi’an 710129, hina)
  abstrat: in the iage athing press, the putatinal plexity as the ajr prble f the traditinal n (nralized prdut rrelatin) algrith. an iage athing fast algrith fr iprving the n is presented. first, it bined ith the suatin there f differene t iprve the n fr reduing the aunt f alulatin f athing. send, it shed regin segentatin fr the teplate and then set threshld t get rid f se alulatin t ahieve rapid athing. the experiental results prve that the putatinal plexity is redued greatly pared ith the traditinal athing algrith by the preise f the preisin,.
  keyrds: iage athing; nralized prdut rrelatin; siilarity funtin; regin segentatin; differene
  
  0 引 言
  图像匹配问题是计算机视觉、图像处理领域中的基本问题,有两种对应的模型:一是两幅(或者多幅)来自不同传感器、不同视角或不同时间的图像需找出对应关系,经过匹配步骤可得出两幅图像的差别所在,为下一步处理作基础;二是根据已知的图像模式在另一幅图像中搜索类似模板的目标,即模板匹配。图像匹配技术是数字图像处理领域的一项重要研究,已在虚拟现实场景、航空航天遥感测量、医学影像分析、光学和雷达跟踪、景物制导等领域有着重要的应用价值。已有的图像匹配算法可分为两类:基于像素灰度值的匹配和基于图像几何特征的匹配。
  所有的基于像素灰度值匹配算法的计算量等于模板运算量和搜索位置数之积。故提高匹配速度的角度有:
  (1) 减少每个位置处模板相似度计算的运算量;
  (2) 改变搜索策略,减少搜索像素点或在搜索图像中的搜索位置数。模板匹配的传统算法[1]有:ad[2](平均绝对差)算法,归一化积相关[3-5](n)算法,序贯相似性检测法[6](ssda),图像灰度值编码[7](pf)算法等。其中ad算法计算过程非常简单,无需复杂的乘除法运算,但是对噪声比较敏感,在加噪声的情况下,匹配准确率随着信噪比的增加而减少; ssda算法虽然相对ad算法速度提高了很多,但是其精度低,匹配效果不好,而且易受噪声影响,一旦进入信息贫乏的区域,会导致误匹配率的上升;pf算法无法适应图像局部光照的非线性变化,匹配容易错误;n算法的优点是抗白噪声干扰能力强,且在灰度变化及几何畸变不大的情况下精度很高,它的这种优点非常突出,但该方法受局部光照变化的影响,且匹配速度较慢。针对该问题,本文在保证匹配精度的前提下,提高n匹配算法的速度,增强算法对实际应用的适应性。
  文献[8]提出的n快速模板匹配算法,结合文献[9]的差分求和定理对每个位置处的模板计算进行改进,减少了计算量。本文在文献[8]的基础上,从上面所述的角度(2),改变搜索策略,即提出模板分块匹配策略,减少不必要的运算,进一步优化算法。该算法能适应一定光照的变化,适合任何形状的匹配模型,相对于文献[8]的匹配算法大大提高了速度。
  1 n匹配
  1.1 n原理
  n匹配算法是一种经典的匹配算法。通过计算模板图像和搜索图像的互相关值确定匹配的程度。互相关值最大时的位置决定了模板图像在搜索图像中的位置。假设搜索图像s的尺寸为×,模板t的尺寸为n×n,其中>n,,n代表图像像素大小。

未完...点击下方链接下载完整文档

浅谈基于NCC的图像匹配快速算法

摘 要: 在图像匹配过程中,针对传统归一化积相关(n)算法计算量大的问题,提出一种对n进行改进的图像匹配快速算法。该算法首先使用差分求和定理改造n相似度量函数,以降低匹配计算量。然后提出模板区域分割,设定阈值,进一步去除大量不必要的计算,优化匹配搜索过
  • 上一篇:浅谈基于视觉感知的船闸监控系统研究与实现
  • 下一篇:浅析基于隐马尔可夫模型的热路径预测算法研究
  • 电子报刊版面设计浅谈
    关于任务驱动式教学方式在计算机
    加强基层国库业务系统应急机制建
    基于PDM技术的AGC电路设计
    基于LabVIEW可视化数据采集处理
    基于多智能体的用户偏好系统研究
    计算机病毒及防范措施
    关于电子技术应用专业课改的设想
    基于条码技术的库存管理系统设计
    基于Delphi开发平台的分布
    运用PowerShell计算行×列表χ2
    高速公路机电设备管理系统的研究
    计算机在儿童保健系统管理中的作
    基于SOA的实验教学管理原型系统
    煤矿无人工作面中视频监控系统的
    浅谈基于ARM7处理器LPC2119的U
    基于数学形态学的心电信号R波
    浅谈基于GIS的通信指挥网上训
    浅析基于IWT和FCM的曲线矢量数
    浅谈IP网络中的合法监听技术
    略论一种基于负载均衡异构分布
    浅谈基于Simulink的自动控制系
    浅析一种基于前缀节点的频繁子
    略一种基于混沌搜索的文化算法
    浅析基于隐马尔可夫模型的热路
    | 设为首页 | 加入收藏 | 联系我们 | 论文发表

    Copyright 2006-2020 © 论文天下 All rights reserved 本站所有内容均由SPider自动索引,如有侵权请联系QQ:2486851删除