Skip to main content

Table 3 Computational complexity evaluations based on SAD operations

From: Texture-based block partitioning method for motion compensated frame interpolation

MCFI The number of SAD operations per block
OB-MCI (Han and Woods 1997) B 2 × (2S + 1)2 = 278,784
PMVS (Kim and Sunwoo 2014) 2{B 2 × (2S + 1)2} + 4B 2 = 558,592
VS-BMC (Choi et al. 2007) [{B 2 × (2S + 1)2} + {4B × (2S + 1)2}] × N = 348,480 × N
Dual ME (Kang et al. 2010) 2{(1.5B)2 × (2S + 1)2} − {(1.5B)4 − 24(1.5B)2 + 144} = 936,432
Proposed 2[{B 2 × 5(2L + 1)2} + {(B / 2)2 × (S + 1)2} + {B 2 × (8 / Δρ) × (2π / Δθ)}] = 309,888