资源描述：
《An efficient multiscale approach to audio synchronization》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、AnEfficientMultiscaleApproachtoAudioSynchronizationMeinardMuller¨HenningMattesFrankKurthDepartmentofComputerScience,UniversityofBonnRomerstraße164,53117Bonn,Germany¨meinard@cs.uni-bonn.de,henning1000@gmx.de,frank@cs.uni-bonn.deAbstractInthelastfewyears,severalalig
2、nmentstrategieshaveWepresentanefficientandrobustmultiscaleDTW(Ms-beenproposed,see,e.g.,[3,4,8,10,12,13]andtherefer-DTW)approachtomusicsynchronizationfortime-aligningencestherein.Mostoftheseapproachesrelyonsomevari-CDrecordingsofdifferentinterpretationsofthesamepie
3、ce.antofdynamictimewarping(DTW).However,duetotheThegeneralstrategyistorecursivelyprojectanalignmentquadratictimeandspacecomplexity,DTW-basedstrategiespathcomputedatacoarseresolutionleveltothenexthigherbecomeinfeasibleforlongpieces.Toreducethecomputa-levelandthent
4、orefinetheprojectedpath.Asmaincontribu-tionalcost,Salvadoretal.[11]proposeforgeneraltimese-tions,weaddressseveralcrucialissuesincludingthedesignriesamultiscaleDTW(MsDTW)approachthatrecursivelyandspecificationofrobustandscalableaudiofeatures,suit-projectsanalignment
5、pathcomputedatacoarseresolutionablelocalcostmeasures,MsDTWlevels,constraintregions,level(usingcoarsefeatures,e.g.,obtainedbyaveragingandaswellassamplingrateadaptationandstructuralenhance-downsampling)tothenexthigherlevelandthenrefinesthementstrategies.Extensiveexp
6、erimentsonWesternclassi-projectedpath.OnehazardwiththisapproachisthatancalmusicshowthatourMsDTW-basedalgorithmyieldstheincorrectalignmentonalowresolutionlevelpropagatestosamealignmentresultastheclassicalDTW-basedstrategyhigherlevelsresultinginerroneousalignmentre
7、sults.Thiswhilesignificantlyreducingtherunningtimeandmemoryhazardisfosteredbythefactthatcoarseningthefeaturesrequirements.Evenforpiecesofadurationof10to15min-canleadtoheavilydeterioratedcostmatrices,asisalsoil-utes,thealignment(basedonpreviouslyextractedfeaturelus
8、tratedbyFig.4(a)-(c).Dixonetal.[3]describealin-sequences)canbecomputedinlessthanasecond.eartimeDTWapproachbasedonforwardpathestimation.Furtherrelatedworkwillbe
