Thursday, November 01, 2007

Block matching mthoeds in video compression

1. Exhaustive search: calculate each position in the search window. (full search).
2. Three step search: make step size = 4 first, find the least cost (SAD), then step size = 2 and step size = 1.
3. New three step search: use a uniform search pattern.
3.1 Four step search: set a fixed step size = 2 for first step.
4. Diamond search: search point is diamond instead of square. similar with four step search
5. Adaptive rood pattern search: use a rood pattern and large(small) diamond search.

No comments:

Post a Comment