Motion identification from image sequences: Information theory and pixel selection
Computers & Mathematics with Applications
Exploiting inter-frame correlation for fast video to reference image alignment
ACCV'07 Proceedings of the 8th Asian conference on Computer vision - Volume Part I
Fast block motion estimation by edge based partial distortion search
ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Exploiting transitivity of correlation for fast template matching
IEEE Transactions on Image Processing
Adaptive two-step adjustable partial distortion search algorithm for motion estimation
ISVC'11 Proceedings of the 7th international conference on Advances in visual computing - Volume Part I
Computers and Electrical Engineering
Hi-index | 0.00 |
In video encoding, block motion estimation represents a CPU-intensive task. For this reason, many fast algorithms have been developed to improve searching and matching phases. A milestone within the lossless approach is partial distortion elimination (PDE/SpiralPDE) in which distortion is the difference between the block to be coded and the candidate prediction block. In this paper, (i) we analyze distortion behavior from local information using the Taylor series expansion and show that our general analysis includes other previous similar approaches. (ii) Then, we propose two full-search (lossless), fast-matching, block motion estimation algorithms, based on the PDE idea. The proposed algorithms, called fast full search with sorting by distortion (FFSSD) and fast full search with sorting by gradient (FFSSG), sort the contributions to distortion and the gradient values, respectively, in order to quickly discard invalid blocks. Experimental results show that the proposed algorithms outperform other existing full search algorithms, reducing by up to 20% the total CPU encoding time (with respect to SpiralPDE), while the computation strictly required by the motion estimation is reduced by about 30%. (iii) Finally, we experimentally find an operational lower bound (based on standard test sequences) for the average number of checked pixels in the PDE approach, which measures the performance of the searching and matching phases. In particular, SpiralPDE achieves performances very close to the searching phase bound, while there is still a remarkable margin on the matching phase. We then show that our algorithms, aimed at improving the performances of the matching phase, achieve interesting results, significantly approaching this margin.