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 |