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 descr iption of the m files in this zip



motionsEstAnalysis.m 　　　　scr ipt 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-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 descr iption of the m files in this zip



motionsEstAnalysis.m　　　　　scr ipt 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