Fast elastic motion estimation with improved Levenberg-Marquardt optimization

Chuan-Ming Song,Xin Min,Shiqi Sun,Xiang-Hai Wang,Bao-Cai Yin

DOI: https://doi.org/10.1016/j.ins.2021.10.078

IF: 8.1

2022-03-01

Information Sciences

Abstract:The elastic motion estimation is an efficient temporal predictive coding tool for predicting complex motions including zooming, shearing and twisting. However, its optimization solution still suffers from high computational complexity and unstable convergence yet. We thus present a novel optimization framework to improve the elastic motion estimation efficiency. By introducing a diagonal matrix into the Gauss-Newton’s Hessian matrix, we employ the Levenberg-Marquardt optimization to compute the elastic motion vectors. It obtains superior convergence to the conventional Gauss-Newton’s method, especially when the starting point is far away from the globally/locally optimum. Furthermore, we prove that the Gauss-Newton’s Hessian matrix for elastic motion estimation is positive semi-definite by discussing the convexity of the motion-compensated error function. Such a finding allows us to adopt a sign-alternating factor, instead of a positive constant used in the traditional L-M method, to update iteratively the diagonal matrix coefficient. And a bound is determined for the diagonal matrix coefficient to guarantee the non-singularity of the Hessian matrix, with whose constraints we propose an adaptive method to compute the sign-alternating factor to restrict the iterative process into a reasonable motion vector space. Finally, a novel elastic motion estimation algorithm is presented based on the modified Levenberg-Marquardt optimization. Experimental results show that the proposed algorithm gains higher motion-compensated peak signal-to-noise ratio (PSNR) than several benchmark methods. Moreover, our algorithm converges fast which needs only 1–2 iterations before it achieves higher PSNR than conventional elastic motion estimation.

computer science, information systems