Revision as of 01:23, 15 June 2019 edit 2605:e000:b0a1:7b00:b1bd:5881:8041:7f3c (talk) →Diamond Search Tag: Reverted ← Previous edit		Revision as of 08:27, 24 September 2019 edit undo PedjaNbg (talk \| contribs) Extended confirmed users 9,060 edits Added free to read link in citations with OAbot #oabot Tag: OAbot [1.0] Next edit →
Line 165: === Adaptive Rood Pattern Search === Adaptive rood pattern search (ARPS) <ref>{{cite journal\|last1=Nie\|first1=Yao\|last2=Ma\|first2=Kai-Kuang\|title=Adaptive Rood Pattern Search for Fast Block-Matching Motion Estimation\|journal=IEEE Trans. Image Processing\|date=December 2002\|volume=11\|issue=12\|pages=1442–1448\|doi=10.1109/TIP.2002.806251\|pmid=18249712\|url=http://www3.ntu.edu.sg/home/ekkma/1_Publications_files/Adaptive%20rood%20pattern%20search%20for%20fast%20block-matching%20motion%20estimation%20%28IEEE%20TIP%20Dec%202002%29.pdf}}</ref> algorithm makes use of the fact that the general motion in a frame is usually [[coherence (physics)\|coherent]], i.e. if the macro blocks around the current macro block moved in a particular direction then there is a high [[probability]] that the current macro block will also have a similar [[motion vector]]. This algorithm uses the motion vector of the macro block to its immediate left to predict its own motion vector. Adaptive rood pattern search runs as follows:

Block-matching algorithm: Difference between revisions