Welcome to Doom9's Forum, THE in-place to be for everyone interested in DVD conversion.

Before you start posting please read the forum rules. By posting to this forum you agree to abide by the rules.

 

Go Back   Doom9's Forum > Video Encoding > MPEG-4 AVC / H.264

Reply
 
Thread Tools Search this Thread Display Modes
Old 14th August 2009, 12:32   #1  |  Link
tono1234
Registered User
 
Join Date: May 2008
Posts: 9
motion estimation in x264

Hi people,

Is there any document that explains how motion estimation in is done in x264? I would assume that it uses some kind of fast motion estimation (i.e. not full search), but I would appreciate if someone could point me to a document that describes this process, if such a document exists.

Thanks
tono1234 is offline   Reply With Quote
Old 14th August 2009, 12:39   #2  |  Link
Dark Shikari
x264 developer
 
Dark Shikari's Avatar
 
Join Date: Sep 2005
Posts: 8,688
This overview has some information, but it's outdated.

x264 has 5 fullpel motion estimation modes:
radius-1 diamond,
radius-2 hex (default),
UMH (somewhat similar to JM),
exhaustive (implemented fast via sequential elimination),
and Hadamard exhaustive (implemented approximately via thresholded sequential elimination).

This mostly overlooks the main power behind x264's motion search (11 predictors including single-level hierarchical search, qpel-RD).

If you want more specific details, ask on #x264dev on Freenode IRC.

Last edited by Dark Shikari; 14th August 2009 at 12:45.
Dark Shikari is offline   Reply With Quote
Old 14th August 2009, 15:53   #3  |  Link
tono1234
Registered User
 
Join Date: May 2008
Posts: 9
Thanks for your answer. If I will have more detailed questions about the implementations I will ask at your proposed place. Generally I am just interested if any kind of performance/complexity measurement between Hexagon search and UMH exist? According to my understanding the Hexagon search suffers from the problem that it will more likely stuck in the local minimum, while the UMH is more robust in that sense, but also more complex. Is my understanding correct?

Thanks
tono1234 is offline   Reply With Quote
Old 14th August 2009, 16:00   #4  |  Link
Dark Shikari
x264 developer
 
Dark Shikari's Avatar
 
Join Date: Sep 2005
Posts: 8,688
Quote:
Originally Posted by tono1234 View Post
Thanks for your answer. If I will have more detailed questions about the implementations I will ask at your proposed place. Generally I am just interested if any kind of performance/complexity measurement between Hexagon search and UMH exist? According to my understanding the Hexagon search suffers from the problem that it will more likely stuck in the local minimum, while the UMH is more robust in that sense, but also more complex. Is my understanding correct?
Yes, that is true of all gradient descent searches (dia, hex, similar).
Dark Shikari is offline   Reply With Quote
Old 17th August 2009, 15:35   #5  |  Link
uw_mike
Registered User
 
Join Date: Jul 2009
Posts: 1
hi,

are there any documents explaining how full search motion estimation is done?

mike
uw_mike is offline   Reply With Quote
Old 22nd August 2011, 00:01   #6  |  Link
campo88
Registered User
 
Join Date: Aug 2011
Posts: 1
Hi

I have been reading about block motion estimation algorithms such as the three step search, four step search, diamond search, new three step search, adaptive rood pattern search etc

How comes these are not an option with x264.

Do the hexagon and multi-hex have different names they are known by?
campo88 is offline   Reply With Quote
Old 22nd August 2011, 17:53   #7  |  Link
imcold
pencil artist
 
imcold's Avatar
 
Join Date: Jan 2006
Location: Slovakia
Posts: 201
There is a diamond search option in x264; as for the others: probably worse performance/speed than what's already implemented.
__________________
fevh264 - open-source baseline h.264 encoder
imcold is offline   Reply With Quote
Reply

Thread Tools Search this Thread
Search this Thread:

Advanced Search
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off

Forum Jump


All times are GMT +1. The time now is 01:01.


Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, vBulletin Solutions Inc.