领导者的三力

©1994-2009ChinaAcademicJournalElectronicPublishingHouse.Allrightsreserved.:2005-01-04;:2005-08-26(ATR410073)(sy95122@1631com),2,LevelSetFastMarching,FastMarching11LevelSet;;;FastMarchingTP391TrackingofMovingObjectswithIntensityandLuminanceChangesShanYongWangRunsheng(ATRNationalLaboratory,NationalUniversityofDefenseTechnology,Changsha410073)AbstractInthispaper,levelsetisusedtotrackmovingobjectswithintensityandluminancechanges1Firstly,themovingobjectisdetectedfromthefirsttwoframes1Secondly,themovingobjectistrackedbyanimprovedfastmarchingmethodproposedinthiswork1Finally,thevalidityofourmethodisdemonstratedbytheexperimentalresults1Keywordslevelsetmethod;objectdetection;objecttracking;fastmarchingmethod0,12:,;11,Denzler[1],Snake;Sifakis[2]2Laplace,,LevelSet12,,,1Shoichi[3],,,Snake;Murray[4],,111LevelSet,1LevelSet,(3),LevelSet,1Sifakis[2]LevelSet;Malladi[5];Mansouri[6];Paragios[7]LevelSet;[8],AOSLevelSet,©1994-2009ChinaAcademicJournalElectronicPublishingHouse.Allrightsreserved.[9]1,LevelSet[6][2,7][5]1LevelSet()1(LevelSet),,1R2,(x,y,t)(LevelSet),[10](x,y,t)0,(x,y)(x,y,t)0,(x,y)(x,y,t)=0,(x,y)(1)(x,y,t)0,0,01F,,[11]t-F||=0(x,y,t=0)=d(2),||LevelSet,F4822006©1994-2009ChinaAcademicJournalElectronicPublishingHouse.Allrightsreserved.(2)Hamilton2Jacobi(partialdifferentialequation,PDE)1,,1[12],[11]:n+1=n-tmax2(Fx,y,0)++min2(Fx,y,0)-(3),+=max2(D-xx,y,0)+min2(D+xx,y,0)+max2(D-yx,y,0)+min2(D+yx,y,0)(4)D-xx,y=x,y-x-1,yhD+xx,y=x+1,y-x,yhD-yx,y=x,y-x,y-1hD+yx,y=x,y+1-x,yh(5),,LevelSet,1[11,13]2:NarrowBandFastMarching1211NarrowBandNarrowBand,Hamilton2JacobiPDE,,1NarrowBand,PDE,,,1NarrowBand,,1212FastMarchingF=F(x,y),F0,(2)1T(x,y)(x,y),T(x,y)|T|F=1(6)T(x,y)1FastMarching(6)1(6)[12]:{max2[max(D-xx,yT,0),min(D+xx,yT,0)]+max2[max(D-yx,yT,0),min(D+yx,yT,0)]}=1Fx,y(7)D-xx,yT=Tx,y-Tx-1,yhD+xx,yT=Tx+1,y-Tx,yhD-yx,yT=Tx,y-Tx,y-1hD+yx,yT=Tx,y+1-Tx,yh(8)3FastMarchingFastMarching,FF=e-|GI(x,y)|(9)F=1P(1+(I)2)(10),I(x,y),GI(x,y)(),,1(9),F,GI(x,y)1y=e-x(x0),x,y;,F0,1,,,,,1NarrowBand,FastMarching,FastMarching1,,,Laplace1,,1,F=exp-|2GI(x,y)-Sg|R(11),2Laplace,GI(x,y)5822:©1994-2009ChinaAcademicJournalElectronicPublishingHouse.Allrightsreserved.|2GI(x,y)-Sg|R,,0,;|2GI(x,y)-Sg|R,,0,1313F(012)413FastMarching,41FastMarching,2,2,1,,FastMarching15,614abFastMarchingcFastMarching5Car(R=8)6822006©1994-2009ChinaAcademicJournalElectronicPublishingHouse.Allrightsreserved.(R=5)5,,,FastMarching(5a),(5b)16,,,(6a),(6b)1FastMarching,,,(R),1,,7,R=3,,3R9,,R=9;R9,,18,R=1,R3,45,R51,,,R,R(5,11)1,,,R,R(1,6)1,,17Car32R8Fish55R7822:©1994-2009ChinaAcademicJournalElectronicPublishingHouse.Allrightsreserved.[1]DenzlerJ,PaulusD1Activemotiondetectionandobjecttracking[C]PPProceedingsofthe1stInternationalConferenceonImageProcessing,Austin,Texas,1994:635-639[2]SifakisE,TziritasG1Fastmarchingtomovingobjectlocation[C]PPProceedingsofthe2ndInternationalConferenceonScale2SpaceTheoriesinComputerVision,Corfou,1999:447-452[3]ArakiS,MatsuokaT,YokoyoN1Real2timetrackingofmultiplemovingobjectcontoursinamovingcameraimagesequence[J]1TheInstituteofElectronics,InformationandCommunicationEngineersTransactionsonInformationandSystems,2000,E832D(7):1583-1591[4]MurrayD,BasuA1Motiontrackingwithanactivecamera[J]1IEEETransactionsonPatternAnalysisandMachineIntelligence,1994,16(5):449-459[5]MalladiR,SethianJA,VemuriBC1Shapemodelingwithfrontpropagation:alevelsetapproach[J]1IEEETransactionsonPatternAnalysisandMachineIntelligence,1995,17(2):158-175[6]MansouriA,KonradJ1Multiplemotionsegmentationwithlevelsets[J]1IEEETransactionsonImageProcessing,2003,12(2):201-220[7]ParagiosN,DericheR1Geodesicactivecontoursandlevelsetsforthedetectionandtrackingofmovingobjects[J]1IEEETransactionsonPatternAnalysisandMachineIntelligence,2000,22(3):266-280[8]MaBo,ZhangTianwen1MovingobjectdetectionalgorithmbasedonAOSscheme[J]1JournalofComputer2AidedDesign&ComputerGraphics,2003,15(10):1213-1218(inChinese)(,1AOS[J]1,2003,15(10):1213-1218)[9]SethianJA,OsherS1Frontspropagatingwithcurvature2dependentspeed:algorithmsbasedonHamilton2Jacobiformulations[J]1JournalofComputationalPhysics,1998,79(1):12-49[10]PengD,MerrimanB,OsherS1APDE2basedfastlocallevelsetmethod[J]1JournalofComputationalPhysics,1999,155(2):410-438[11]SteinssonDA,SethianJA1Afastlevelsetmethodforpropagatinginterfaces[J]1JournalofComputationalPhysics,1995,118(2):269-277[12]SethianJA1Numericalmethodsforpropagationfronts[OL].[2005201204].http:PPmath.berkeley.eduPsethianPpapersPsethian.vallambrosa.87.pdf.gz[13]SethianJA1Afastmarchinglevelsetmethodformonotonicallyadvancingfronts[J].ProceedingsoftheNationalAcademyofSciences,1996,93(4):1591-1595,1976,,1,1941,,,18822006