Block-matching algorithm: Difference between revisions

Revision as of 13:21, 25 December 2017

Revision as of 13:49, 25 December 2017

Line 138:

## If the least weight ___location is at the center of new window go to step 5, else go to step 6

=== Diamond Search ===sexy

Diamond Search (DS)<ref>{{cite journal|last1=Zhu|first1=Shan|last2=Ma|first2=Kai-Kuang|title=A New Diamond Search Algorithm for Fast Block-Matching Motion Estimation|journal=EEE Trans. Image Processing|date=February 2000|volume=9|issue=12|pages=287–290}}</ref> algorithm uses a diamond search point pattern and the algorithm runs exactly the same as 4SS. However, there is no limit on the number of steps that the algorithm can take.

Two different types of fixed patterns are used for search,

''''''Bold text''''''Bold text''''''

* Large Diamond Search Pattern (LDSP)

* Small Diamond Search Pattern (SDSP)