资源描述:
《一种基于角点检测的图像密集匹配算法》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、一种基于角点检测的图像密集匹配算法一种基于角点检测的图像密集匹配算法一种基于角点检测的图像密集匹配算法一种基于角点检测的图像密集匹配算法一种基于角点检测的图像密集匹配算法一种基于角点检测的图像密集匹配算法一种基于角点检测的图像密集匹配算法一种基于角点检测的图像密集匹配算法一种基于角点检测的图像密集匹配算法第28卷第5期VO1.28NO.5计算机工程与设计ComputerEngineeringandDesign2007年3月Mar.2007一种基于角点检测的图像密集匹配算法华顺刚,曾令宜(1.大连理工大学精密与特种加工教育部重点实验
2、室,辽宁大连116024;2.黄河水利职业技术学院,河南开封475001)摘要:提出了一种鲁棒的图像自动立体匹配算法.利用Sobel算子对图像中的像素点进行检测,若是边缘点,则使用最小同值分割吸收核方法判断该点是否为角点.在两幅待匹配的图像间计算角点的梯度大小,梯度方向及灰度等的相似度,去除无法对应的角点,建立起待匹配图像中角点的对应关系,并计算基础矩阵.对基础矩阵进行迭代,去除误配点,计算出较精确的基础矩阵.由对极几何约束,采用动态规划方法,寻找左右两幅图像在对应极线上的所有像素点之间的对应,从而建立起两幅图像间像素点的密集匹配
3、对应关系.试验结果表明,算法效果满意.关键词:立体匹it;角点检测;基础矩阵;对极几何约束;动态规划中图法分类号:TP391文献标识码:A文章编号:1000-7024(2007)05.1092.04DensematchingalgorithmbasedoncomerdetectionHUAShun-gang,ZENGLing-yi(1.KeyLaboratoryforPrecisionandNon-traditionalMachiningTechnologyofMinistryofEducation,DalianUniversit
4、yofTechnology,Dalian116024,China;2.YellowRiverConservancyTechnicalInstitute,Kaifeng475001,China)Abstract:Arobustautomaticdensematchingalgorithmisproposed.Foreverypixelofanimage,theSobeloperatorisusedtodeterminewhetherthepixelisontheedge.Ifitis,thesmallestunivaluesegme
5、ntassimilatingnucleusapproachisusedtodecidewhetherthepixelisacomer~Thecomersthatcannotbematchedarediscardedacrosstheleftandrightimages,andtheinitialcorrespondencerelationshipbytheretainedcomersisestablishedbetweenthecorrespondingcomersoftheleftandrightimagesaccordingt
6、othesimilarityofthegra-?dientmagnitude,gradientorientationandgray.Thefundamentalmatrixiscomputed.Theinitialmatchingresultisiterativelyimprovedbyusingthefundamentalmatrixtodiscardoutliers,thentheultimatematchingresultisobtainedandthefundamentalmatrixisaccuratelycalcula
7、ted.Thematchingrelationshipbetweenthepixelsonthecorrespondingepipolarlinesoftheleftandrightimagesissearchedusingdynamicprogrammingapproachintermsofepipolargeometryconstraint.Therefore,thedensecorrespondingrelationshipofallthepixelsbetweentheleftandtherightimagesareest
8、ablished.Keywords:stereomatching;comerdetection;fundamentalmatrix;epipolargeometryconstraint;dynamicprogramming0引言立体视觉是计算机视觉