资源描述：
《影像匹配中几种相似性测度的分析》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、测绘信息与工程 JournalofGeomatics2003Aug.;28(4)11文章编号:100723817(2003)0420011203中图分类号:P231文献标识码:B影像匹配中几种相似性测度的分析11,21山海涛 郭建星 耿则勋(1信息工程大学测绘学院,郑州市陇海中路66号,450052;2武汉大学遥感信息工程学院,武汉市珞喻路129号,430079)摘 要 对基于灰度影像匹配中的几种相似性测度进行了研究,分析了每种测度的直观意义、限制条件以及改进措施,最后通过实验结果验证了上述结论。关键词 影像匹配;相似性测度;匹配窗口 影像
2、匹配是数字摄影测量的关键技术之一。影像匹配x11x12⋯x1Ny11y12⋯y1N方法大致可分为三类:第一类是基于影像灰度的影像匹配算x21x22⋯x2Ny21y22⋯y2N法;第二类是基于影像特征的影像匹配算法;第三类是基于……………………对影像的理解和解释的影像匹配算法。其中,基于灰度的影xN1xN2⋯xNNyN1yN2⋯yNN像匹配算法以左、右像片上含有相应影像的目标区和搜索区X与Y的均值用下式计算:NNNN中的像元的灰度作为影像匹配的基础,利用某种相似性度…x=1x,…y=1y(1)N2∑∑ijN2∑∑iji=1j=1i=1j=1量,
3、如相关函数(矢量数积)、协方差函数(矢量投影)、相关系其方差分别为:数(矢量夹角)、差平方和(差矢量模)、差绝对值和(差矢量分NNNN[1]σ2x22,σ2y22(2)量绝对和)等测度的极值,来判定左右影像中的相应像点。X=∑∑ij-…xY=∑∑ij-…yi=1j=1i=1j=12将左影像中的某个窗口X中的元素排列一行构成一个N维1 基于灰度的数字影像匹配的向量X′=(x1,x2,⋯,xN2),称为目标向量;而将右影像中设g(x,y)与g′(x′,y′)为立体像对左右影像,基于灰2某个与X可能相似的窗口Y的元素拉伸形成的N维的向量度的匹配方法
4、是,把一幅图像中某一像点为中心的灰度区域Y′=(y1,y2,⋯,yN2)称为搜索向量。作为模板,在另一幅图像中搜索具有相同(或相似)灰度值分2 几种基于灰度的相似性测度布的对应点区域,从而实现两幅图像的配准。令两个随机变量X与Y分别表示左右数字影像中的一个像元灰度窗口,窗2.1 相关函数测度口X与Y表示如下形式:两个灰度影像窗口X与Y的相关函数定义为:求,如果多用户时就不能考虑道路冲突的问题。ù径算法[J].中国图象图形学报,2002,10(4A):849～853[5] 严寒冰,刘迎春.基于GIS的城市道路网最短路径算法研讨参考文献[J].中
5、国计算机学报,2002,32(2):210～215[1]严蔚敏,吴伟民.数据结构[M].北京:清华大学出版社,2002.[2] 苏永云,晏克非,黄 翔,等.车辆导航系统动态最优路径搜索收稿日期:2003204214./修回日期:2003205217.方法的研究[J].系统工程,2000,18(4):32～37作者简介:王建宇,副教授,主要从事图形学、虚拟现实、计算机仿[3]NordbeckS,RystedtB.ComputerCartographyShortestRoutePro2真研究。grams[M].Sweden:TheRoyalUni
6、versityofLund,1969.E2mail:wangjyu@mail.njust.edu.cn[4] 陆 锋,崔伟宏,卢冬梅.交通网络限制搜索区域时间最短路MULTI2PROPERTIESOPTIMALPATHALGORITHMRESEARCHBASEDONTHEDIGITALMAPWANGJianyuXUZhenhongZHOUXianzhong(AutomationDeptartment,NanjingUniversityofScienceandTechnology,200Xiaolingwei,Nanjing210094,Chi
7、na)ABSTRACTThepaperistodesignanoptimalpathalgorithmwhichisbasedonthedigitalmapinaGISsystem.Thealgorithmmakesuseofseveralpropertiesoftransportationnetworkstosettheweightsofthepathsandperfectstherectanglerestrictedsearchingareaalgorithmtomakeitappliedintothetransportationnetw
8、orksinGIS.KEYWORDSdijkstraalgorithm;digitalmap;optimalpath;GIS12测绘信息与工程 JournalofG
