Interprediction basics

[ali_umair21]

Hi,

I have started to learn the basics of interprediction methods. I want to ask about the most efficient know method of interprediction of a macro block for motion compensation.

I started to develop a matlab model of exhaustive search but then I realized that the exhaustive search is near to impossible. I selected two frames, a current frame and a reference frame, both with resolution 320x240. To search a single MacroBlock of 16x16 (exhaustively) I need to search (320-16+1)x(240-16+1) that number of macroblocks and its not a good idea.

So I want to know which is the best known search algorithm. I have read only about the diamond search.

Thanks,
Well this is my first post in this forum so plz make me feel good by giving any idea/link/anythingelse you know

[Guest]

So I want to know which is the best known search algorithm. "Best" depends on your criteria, and that's why we have forum rule 12: do not ask what's best:

http://forum.doom9.org/forum-rules.htm

For example, by a simple criterion, exhaustive is best. But you have ruled it out. So you need to tell us what your criteria are.

Here are some links for you (origianlly posted elsewhere by foxyshadis):

http://forum.doom9.org/showthread.php?p=693491#post693491

Several other examples: http://www.ece.cmu.edu/~ee899/project/deepak_mid.htm

Welcome to the forum!

[ali_umair21]

Thanks Neuron for such a quick and helpful reply...

I am working on a part of my final year project "Hardware/FPGA implementation of H.264 Encoder" and I need the hardware implementation of Interprediction algorithm best justifying the area and the speed. So I can perform steps in parallel but I have to take care of the area since the sampling frequency of frame/blocks is low compared to the processing speed. So the idea is to keep busy each 'matching block' giving me the minimum area with rate matched with the sampling rate of input pels/block/frame.

I have read the book 'The H.264 Advanced Video Compression Standard' by Iain E. Richardson till the chapter 6 and by reading now, I have realized that the most critical part will be the Inter and Intra prediction.

It will be a great pleasure for me if anybody can guide me further about my idea/project or point the right direction that can help me in completing my project....

Thank you

[Guest]

A simple google search turns up lots of stuff, for example:

http://www-ee.uta.edu/Dip/Courses/EE5359/UTA_Talk_Feb11_2011.pdf