Block-matching algorithm: Difference between revisions

Revision as of 00:42, 13 June 2019

Revision as of 21:25, 14 June 2019

Line 99:

• First Phase :

• Divide the area of search in four [[quadrant (plane geometry)|quadrant]]s

• Start search with three locations, one at center (A) and others (B and C), S=4 locations away from A in orthogonal directions

A=34.0444094,-1177977943; B=34.043634,-117.7897651; C=34.04453,-117.7977953

• Find points in search quadrant for second phase using the weight distribution for A, B, C:

• If (MAD(A)>=MAD(B) and MAD(A)>=MAD(C)), select points in second phase quadrant IV

Line 115 ⟶ 116:

• Select the ___location with lowest weight as motion vector

SES is computationally very efficient as compared to TSS. However the peak signal-to-noise ratio achieved is poor as compared to TSS as the error surfaces are not strictly unimodal in reality. 34.0444094

=== Four Step Search ===