一种基于改进Rank变换的图像匹配算法.pdfVIP

128 计 传感器与微系统(TransducerandMicrosystemTechnologies) 2011年 第30卷 第 l1期 算 与 测 t试 一 种基于改进 Rank变换的图像匹配算法 马 璇 ，朱世强 ，赖小波 (1．浙江大学 流体传动及控制国家重点实验室，浙江 杭州310027； 2．浙江中医药大学信息技术学院，浙江 杭州310053) 摘 要：为了解决传统Rank非参数变换匹配算法存在的问题，提出了一种基于改进Rank变换的图像匹 配算法。引入Rank变换并研究其局限性，将变换窗口内所有像素的灰度平均值作为匹配像素的灰度值。 对于和匹配像素相对位置相差为 1个单位的邻域像素，其灰度值保持不变；对于其他位置像素灰度值用二 维双线性插值法获得。将图像实现改进Rank变换并进行图像匹配，获得视差图。实验结果表明：在同等 条件下，该算法能够获得稠密视差图，且不需迭代计算，计算效率要优于测试实验中局部匹配算法。 关键词：Rank变换；匹配 ；视差图；二维双线性插值 中图分类号：TP391．41 文献标识码：A 文章编号：1000-9787(2011)11-0128-03 An‘ i●m agem atc·hlt●ng allgori-th’m b1aSed10n im‘proved11 Rank transform MA Xuan ．ZHU Shi—qiang ．IAIXiao．bo (1．StateKeyLaboratoryofFluidPowerTransmissionandControl，ZhejiangUniversity， Hangzhou310027，China；2．SchoolofInformationTechnology，ZhejiangChineseMedicalUniversity， Hangzhou310053，China) Abstract：To solvetheproblem oftraditionalRank non—parametric matching algorithm，an imagematching algorithm basedonimprovedRank transform ispresented．Rank transform isintroducedand itslimitation is discussed．Themeangrayvalueofal1thepixelsinthematchingwindow istakenasthegrayvalueofthematching pixe1．Thegrayvaluesoftheneighborhoodpixelswhoserelativepositionsareoneunitequaltothematchingpixel arekeptthe same．The gray values oftheneighborhood pixelsatthe otherpositionsare replaced viatwo— dimensionalbilinearinterpolation．Withtheimprovedranktransfomr implementedandimagematchingachieved， thedisparitymapsraeproduced．Theexperimentresultsindicatethattheproposedalgorithm canproducedense disparitymap．Inaddition，itdoesnotneediterativecalculationandissuperiortothetestedlocalste