基于特征点的全自动无缝图像拼接方法

20830[1~3]RANSAC(ran-domsampleconsensus)()14123[4][e-mail](1981)(116023)SIFTRANSACHLMH;SIFT;;;TP391A1000-7024(2007)09-2083-03AutomaticseamlessimagemosaicmethodbasedonfeaturepointsLIHan,NIUJi-zhen,GUOHe(DepartmentofComputerScienceandEngineering,DalianUniversityofTechnology,Dalian116023,China)AbstractAnautomaticseamlessimagemosaicmethodbasedonfeaturepointsisproposed.Firstascale-invariantfeatureextractingalgorithmSIFTisusedforfeatureextractionandmatching.Inordertoimprovetheaccuracyofmatching,guidedcomplementarymatchingandvotingfilterisused.Then,thetransformingmatrixHiscomputedwithRANSACalgorithmandLMalgorithm.Andfinallyimagemosaiciscompletedwithsmoothingalgorithm.Themethodimplementsautomaticallyandavoidsthedisadvantagesoftra-ditionalimagemosaicmethodunderdifferentscaleandilluminationconditions.Experimentalresultsshowthattheimagemosaicmethodisstableandeffective.Keywordsimagemosaic;SIFTfeatures;guidedcomplementarymatching;RANSACalgorithm;transformingmatrix1(H)H=h0h1h2h3h4h5h6h7120075May2007289Vol.28No.9ComputerEngineeringandDesign2084333.12004LowSIFT[5]SIFT4(DoG)128()3.2SIFTrr(,)(1)HHxHxHxx{}{}()()(2)212Ei=Ej=()44.1RANSAC[6]LMH(1)(2)(3)RANSACN(N)4HdH(H)(4)HHLM(5)H(1.5)(6)(4)(5)4.2[6]H=012345671H8=,=,1=01234567114H8=(=0,1,,7)HRAN-SACNHH4.3H212EjEj2085(1)I,I',=,,HH(A+I)=b(2)HH(3)(4)H==12==1,,2HHLevenberg-Marquardt[7]H(=0,1,,7)0=,1=,2=,,7=+H(A+I)=b(A=b=)HH5H[8,9]PixelPixel_LPixel_RPixel=k×Pixel_L+(1-k)×Pixel_Rk30k112k10k=d1/(d1+d2)d1d2Pixel=d1d1+d2×Pixel_L+d2d1+d2×Pixel_R6447SIFTRANSACLM:[1]SuMS,HwangWL,ChengKY.Analysisonmultiresolutionmosaicimages[J].IEEETransactionsonImageProcessing,2004,13(7):952-959.[2],,.Mosaics[J].,2004,32(7):630-634.[3],,,.[J].,2004,25(1):143-147.[4]ChenCY,KletteR.Imagestitching-comparisonsandnewtech-niques[C].LectureNotesinComputerScience,1999.615-622.[5]LoweDG.Distinctiveimagefeaturesfromscale-invariantkeypoints[J].InternationalJournalofComputerVision,2004,60(2):91-110.[6]HartleyR,ZissermanA.Multipleviewgeometryincomputervi-sion[M].London:2ndCambridgeUniversityPress,2004.8-11.[7],.[J].,2003,(8):377-380.[8],,.[J].,2004,35(3):69-71.[9],.[J].,2004,9(4):417-422.312Pixel_LPixel_RPixel4()(a)1(b)2(c)3(d)4(e)