Early termination algorithm for one-bit transform-based motion estimation using binomial distribution

One-bit transform (1BT)-based block motion estimation (ME) has been proposed to reduce the computational complexity by using Boolean exclusive-OR matching of one-bit representations of image frames. In this paper, a novel early termination algorithm for 1BT-based ME is proposed in order to decrease the calculations of the block distortion measure. Unlike the classical early termination schemes, the proposed algorithm utilizes a new approach to reduce computations. It employs the binomial distribution based on the characteristic of binary plane which is composed of only two elements: 0 and 1. Experimental results show that the proposed algorithm keeps its peak signal-to-noise ratio (PSNR) performance very close to the full search algorithm (FSA) while the computational complexity of ME is reduced considerably.