视频图像处理中涉及的搜索算法

Block Matching Algorithms for Motion Estimation This project contains the project report and source code by Aroh Barjatya for Digital Image Processing Class at Utah State University. Following is a short description of the m files in this zip motionsEstAnalysis.m Script to execute all Algorithms motionEstES.m Exhaustive Search Algorithm motionEstTSS.m Three Step Search Algorithm motionEstNTSS.m New Three Step Search Algorithm motionEstSESTSS.m Simple And Efficient Search Algorithm motionEst4SS.m Four Step Search Algorithm motionEstDS.m Diamond Search Algorithm motionEstARPSm Adaptive Root Pattern Search Algorithm costFuncMAD.m Mean Absolute Difference Function minCost.m minimum cost among macro blocks motionComp.m motion compensated image creator imgPSNR.m finds image PSNR w.r.t. reference image The test images can be found at http://cc.usu.edu/~arohb/caltrain.zip