Block-matching algorithm: Difference between revisions

Content deleted Content added
Undid revision 901874061 by 172.117.5.142 (talk) - Undoing old vandalism. Step 3/4
Undid revision 901872984 by 172.117.5.142 (talk) - Undoing old vandalism. Step 4/4
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 116 ⟶ 115:
 
• 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 ===