影像匹配中几种相似性测度的分析

©1994-2010ChinaAcademicJournalElectronicPublishingHouse.Allrightsreserved.ù[1],.[M].:,2002.[2],,,.[J].,2000,18(4):3237[3]NordbeckS,RystedtB.ComputerCartographyShortestRoutePro2grams[M].Sweden:TheRoyalUniversityofLund,1969.[4],,.[J].,2002,10(4A):849853[5],.GIS[J].,2002,32(2):210215:2003204214./:2003205217.:,,E2mail:[e-mail]2PROPERTIESOPTIMALPATHALGORITHMRESEARCHBASEDONTHEDIGITALMAPWANGJianyuXUZhenhongZHOUXianzhong(AutomationDeptartment,NanjingUniversityofScienceandTechnology,200Xiaolingwei,Nanjing210094,China)ABSTRACTThepaperistodesignanoptimalpathalgorithmwhichisbasedonthedigitalmapinaGISsystem.ThealgorithmmakesuseofseveralpropertiesoftransportationnetworkstosettheweightsofthepathsandperfectstherectanglerestrictedsearchingareaalgorithmtomakeitappliedintothetransportationnetworksinGIS.KEYWORDSdijkstraalgorithm;digitalmap;optimalpath;GIS:100723817(2003)0420011203:P231:B11,21(1,66,450052;2,129,430079),,;;:;;,,,()()()()()[1],1g(x,y)g(x,y),,,(),XY,XY:x11x12x1Nx21x22x2NxN1xN2xNNy11y12y1Ny21y22y2NyN1yN2yNNXY:…x=1N2Ni=1Nj=1xij,…y=1N2Ni=1Nj=1yij(1):2X=Ni=1Nj=1x2ij-…x2,2Y=Ni=1Nj=1y2ij-…y2(2)XN2X=(x1,x2,,xN2),;XYN2Y=(y1,y2,,yN2)22.1XY:11JournalofGeomatics2003Aug.;28(4)©1994-2010ChinaAcademicJournalElectronicPublishingHouse.Allrightsreserved.(X,Y)=Ni=1Nj=1xijyij(3)X,D,XYmax,X,Ymax=maxYDR(X,Y)(4)(3),R(X,Y)XY:(XY)=N2i=1xiyi(4):Ymax=maxYD(XY),:Ymax=maxYD(XY)=maxYD|X||Y|cos(5)X,X|X|Y,|X||Y|cos|Y|cos,YX(5):Ymax=maxYD|Y|cos(6)(6)11(a),|X|Y1,Y2,,|Y|cos,YX;1(b),XY1Y2,,|Y|cos,YX,11:,(),;,X(X),Y(Y),|Y|X|X|,;,|Y|X|X|,[2],1(c)1(d),,1(c)1(d),,2.2XY:CXY=Ni=1Nj=1(xij-…x)(yij-…y)(7)X,D,XYmax,X,,:Ymax=maxYDCXY(7),:CXY=(X-ŠX)(Y-ŠY),X,Y,ŠX=(…x,…x,,…x),ŠY=(…y,…y,,…y),…x…y(1)ÛX=(X-ŠX),ÛY=(Y-ŠY),CXY=ÛXÛY,,22:,(),;,2[3]2.3XY(X,Y):(X,Y)=CXY/(2X2Y)1/2,2X2YCXY(2)(7)21JournalofGeomatics2003Aug.;28(4)©1994-2010ChinaAcademicJournalElectronicPublishingHouse.Allrightsreserved.:Ymax=maxYD(X,Y)2.2:(X,Y)=(ÛX,ÛY)=ÛXÛY/(|ÛX||ÛY|)=(ÛX/|ÛX|)(ÛY/|ÛY|)EÛX=ÛX/|ÛX|,EÛY=ÛY/|ÛY|,EÛXEÛY(Normalized),(ÛX,ÛY)=EÛXEÛY=cos(8),aEÛXEÛY,a3()3,(),(),(8),,(8),,2.4X(X)Y(Y):S2=N2i=1(xi-yi)2X,D,XYmin,X,:Ymin=minYDS2X(X)Y(Y):S=N2i=1|xi-yi|X,D,XYmin,X,:Ymin=minYDS,[2]3,18m,524540,1110000.010.0510000.360.4010000.931,,,,,,ù[1],.[M].:,1996.[2].[D].:,2002[3]EvaPart2Enander,AndersSjoberg.MATLAB5[M].:,2000.:2003204214./:2003205219.:,,E2mail:[e-mail]ATORSOFSIMILARITYINIMAGEMATCHINGSHANHaitao1GUOJianxing1,2GENGZexun1(1InstituteofSurveyingandMapping,InformationEngineeringUniversity,66MiddleLonghaiRoad,Zhengzhou450052,China;2SchoolofRemoteSensingandInformationEngineering,WuhanUniversity,129LuoyuRoad,Wuhan430079,China)ABSTRACTSeveralarithmeticoperatorsofsimilarityinimagematchingarediscussed.Thispaperanalyzestheoreticalexplanation,constraintsaswellasimprovedtacticsofeveryarithmeticoperatorofsimilarity.KEYWORDSimagematching;operatorofsimilarity;matchwindow31JournalofGeomatics2003Aug.;28(4)