Sciweavers

ICIP
2007
IEEE

Early Termination Algorithms for Correlation Coefficient Based Block Matching

13 years 10 months ago
Early Termination Algorithms for Correlation Coefficient Based Block Matching
Block based motion compensation techniques make frequent use of Early Termination Algorithms (ETA) to reduce the computational cost of block matching process. ETAs have been well studied in the context of Sum of Absolute Differences (SAD) match measure and are effective in eliminating a large percentage of computations. As compared to SAD, the correlation coefficient (ρ) is a more robust measure but has high computational cost because no ETAs for ρ have been reported in literature. In this paper, we propose two types of ETAs for correlation coefficient: growth based and the bound based. In growth based ETA, ρ is computed as a monotonically decreasing measure. At a specific search location, when the partial value of ρ falls below the yet known maxima, remaining calculations are discarded. In bound based ETA, a new upperbound on ρ is derived which is tighter than the currently used Cauchy-Schwartz inequality. The search locations where the proposed bound falls shorter than the y...
Arif Mahmood, Sohaib Khan
Added 03 Jun 2010
Updated 03 Jun 2010
Type Conference
Year 2007
Where ICIP
Authors Arif Mahmood, Sohaib Khan
Comments (0)