基于ROI块匹配的全景图像拼接鲁棒性方法

:2005211211;:2005212216ROI,,(,610064):,;,,,(ROI),;,(BMA)(PSNR),:;;ROI;;:TP391:A:100123695(2007)0120229203RobustMethodforPanoramaMosaicBasedonBlockMatchinginROIWANGJing,YOUZhi2sheng,ZHONGLing(InstituteofImage&Graphic,SchoolofComputerScience,SichuanUniversity,ChengduSichuan610064,China)Abstract:Thispaperpresentsarobustmethodforconstructingapanoramafromimages.Firstly,inordertomitigatethevari2ationoftheilluminationconditions,thehistogramsoftheoverlappedareasareequalized.Secondly,extractingtheseedpoints,thehighlytexturedpointintheoverlappedarea,byusingphasecorrelation.BecauseROIisrestrictedwithinover2lappedareas,moreaccuratecorrespondencesareobtained.Finally,theweightedBlockMatchingAlgorithm(BMA)isusedtominimizeimagedistortioncausedbycamerarotation.ComparingtheperformanceofthemethodswhichisPeakSignaltoNoiseRatio(PSNR)withmulti2typesimages,resultsdemonstratestherobustnessofthemethod.Keywords:PanoramicImages;ImageMosaics;ROI;BlockMatching;Robustness360;IBR(Image2BasedRender),,,Dai[1],,,,;Szeliski[2,3],image3(x)=d(x)image1(x)+(1-d(x))image2(x),0d(x)1,d(x),D,,,:,,,;D,(BMA),,;,BMA,1,;,;BMA,;,1(ROI),,111Brown,ReddyChatterji(PhaseCorrelation),,,[4]112,2,9221:ROI©1994-2009ChinaAcademicJournalElectronicPublishingHouse.Allrightsreserved.[5];,LhuillierQuan[6]Quan,,,,(1),qii:qi=argmaxk[2k,i],0i32k,i=Gmaxgg2hg-M2k,i(1),2k,i,Mk,iik,hgg,Gmax,255113,,,BMA,,[7],(wi,j),,(2),(3)E(dx,dy)=(i,j)B|I(x+i,y+j,k)-I(x+i+dx,y+j+dy,k+1)|wi,j(2)wi,j=di,j/D,-7i,j7di,j=i2+j2(3),I(x,y,k)k(x,y),dxdy,di,j,D2,,,;,,SzeliskiShum[1]211,P(X,Y,Z)(,v):=tan-1(X/Z),v=Y/X2+Z2(4),,vp(x,y),(4),x=fX/Z,y=fY/Z(4),:=tan-1(X/f),v=y/x2+f2(5)212Szeliski,,,,2.1ROI;,,K,K,;,,3,36,WindowsNTPC,CPUP31GHz,256MBRAM,(Open2GL),MicrosoftVisualC++6.0,1616,3232,(PSNR)PSNR,,PSNR,PSNR7,80322007©1994-2009ChinaAcademicJournalElectronicPublishingHouse.Allrightsreserved.:[1]DaiX,KhorramS.AFeature2basedImageRegistrationAlgorithmUsingImprovedChain2codeRepresentationCombinedwithInvariantMoments[J].IEEETrans.Geosci.RemoteSensing,37(5):235122362.[2]SzeliskiR,ShumHY.CreatingFullViewPanoramicImageMosaicsandTexture2mappedModels[C].LosAngeles,California:Proc.ofSIGGRAPH97,1997.2512258.[3]ShumHY,SzeliskiR.ConstructionandRefinementofPanoramicMosaicswithGlobalandLocalAlignment[C].Proceedingsofthe6thInternationalConferenceonComputerVision,1998.9532958.[4]ReddyBS,ChatterjiBN.AnFFT2basedTechniqueforTranslation,RotationandScale2invariantImageRegistration[J].IEEETrans.ImageProcess,1996,5(8):126621271.[5]ShiJ,TomasiC.GoodFeaturestoTrack[C].ProceedingsoftheIEEEComputerVisionandPatternRecognitionConference,1994.5932600.[6]LhuillierM,QuanL.ImageInterpolationbyJointViewTriangulation[C].ProceedingsoftheIEEEComputerVisionandPatternRecogni2tionConference,FortCollins,USA:1999.1392145.[7]HuangY,ZhuangX.AnAdaptivelyRefinedBlockMatchingAlgo2rithmforMotionCompensatedVideoCoding[J].IEEETrans.Circ.Syst.Vid.Technol.,1995,5(1):56259.:(19822),,,,;(19452),,,,,,;(19822),,,,(226),115.9MHz,88161,64/1610.39,46M/MP@MLMPEG22(760576),105fps,IP[13],89%,112%,[14]FPGA(xc2v250cs14426),9613MHz,[14]20%,IDCT,[14]IDCT7,,,DCT/IDCT,IP,10%,10%:[1]LVAgostini,SBampi,ISSilva.PipelinedFast2DDCTArchitec2tureforJPEGImageCompression[C].SBCCI01,the14thSympo2siumonIntegratedCircuitsandSystemsDesign,2001.2262231.[2],.FPGADCT[J].,2003,32(4):4362439.[3]YZeng,GBi,ARLeyman.NewPolynomialTransformAlgorithmforMultidimensionalDCT[J].IEEETransactionsonSignalProcessing,2000,48(10):281422821.[4]SYu,EESwartzlanderJr.DCTImplementationwithDistributedArith2metic[J].IEEETransactionsonComputers,2001,50(9):9852991.[5]AMShams,WPan,AChidanandan,etal.ALowPowerHighPer2formanceDistributedDCTArchitecture[C].ISVLSI2002,IEEECSConferenceonVLSI,2002.26234.[6]HEL2Banna,AAEL2Fattah,WFakhr.AnEfficientImplementationofthe1DDCTUsingFPGATechnology[C].ECBS04,the11thIEEEInternationalConferenceandWorkshopontheEngineeringofComputer2basedSystems,2004.24227,3562360.[7],,.MPEG22DCT/IDCT[J].,2000,10(7):45250.[8]CLoeffler,ALigtenberg,GMoschytz.PracticalFast1DDCTAlgo2rithmswith11Multiplications[J].ICASSP89,ProceedingsofIEEEInternationalConferenceonAcoustics,SpeechandSignalProcessing,1989,2(5):9882991.[9]WAChen,CHarrison,SCFralick.AFastComputationalAlgorithmfortheDiscreteCosineTransform[J].IEEETransactionsonCommu2nications,1977,25(9):100421011.[10]MRabbani,PJones.DigitalImageCompressionTechniques[M].SPIEPress,1991.[11]CCITT/ITUT.8121992,DigitalCompressionandCodingofContinu2ous2ToneStillImages:RequirementsandGuidelines[S].[12]CCITT/ITUT.8321994,DigitalCompressionandCodingofContinu2ous2ToneStillImages:CompilanceTesting[S].[13]BarcoSilex.BidimensionalDCT/IDCT[EB/OL].[14],.DCT[J].,2003,31(2):20224.:(19802),,,,SOC;(19592),,,,SOC1321:ROI©1994-2009ChinaAcademicJournalElectronicPublishingHouse.Allrightsreserved.