Revision as of 06:03, 2 December 2016 edit 5.219.58.239 (talk) No edit summary ← Previous edit		Revision as of 22:00, 15 January 2017 edit undo Chris the speller (talk \| contribs) Autopatrolled, Extended confirmed users, Pending changes reviewers 894,216 edits m →New Three Step Search: replaced: half way → halfway using AWB Next edit →
Line 70: === New Three Step Search === TSS uses a uniformly allocated checking pattern and is prone to miss small motions. NTSS <ref name=tss>{{cite journal\|last1=Li\|first1=Renxiang\|last2=Zeng\|first2=Bing\|last3=Liou\|first3=Ming\|title=A New Three-Step Search Algorithm for Block Motion Estimation\|journal=IEEE Trans. Circuits And Systems For Video Technology\|date=August 1994\|volume=4\|issue=4\|pages=438–442}}</ref> is an improvement over TSS as it provides a center biased search scheme and has provisions to stop ~~half way~~halfway to reduce the computational cost. It was one of the first widely accepted fast algorithms and frequently used for implementing earlier standards like [[MPEG]] 1 and H.261. The algorithm runs as follows:

Block-matching algorithm: Difference between revisions