Two-layer motion estimation algorithm for video coding

• Published in: Electronics letters 2014-02, Vol.50 (4), p.276-278
• Main Authors: Paramkusam, A.V, Reddy, V.S.K
• Format: Article
• Language: English
• Subjects: Algorithmics. Computability. Computer arithmetics; Algorithms; Applied sciences; Artificial intelligence; block matching algorithm; Blocking; Coding; Coding, codes; Computer science; control theory; systems; Distortion; Exact sciences and technology; Image and vision processing and display technology; image matching; image sequences; Information, signal and communications theory; Mathematical analysis; motion estimation; motion prediction quality; Motion simulation; motion vector; partial distortion measurement; Pattern recognition. Digital image processing. Computational geometry; reference frame; Signal and communications theory; State of the art; Telecommunications and information theory; Theoretical computing; TME algorithm; two‐layer motion estimation; Vectors (mathematics); video coding; video sequence
• ISSN: 0013-5194; 1350-911X; 1350-911X
• DOI: 10.1049/el.2013.4032

A novel two-layer motion estimation which searches motion vectors on two layers with partial distortion measures in order to reduce the overwhelming computational complexity of motion estimation (ME) in video coding is proposed. A layer is an image which is derived from the reference frame such that the summation of a block of pixels in the reference frame determines the point of a layer. It has been noted on different video sequences that many motion vectors on the layers are the same as those searched on the reference frame. Experimental results on a wide variety of video sequences show that the proposed algorithm achieves both fast speed and good motion prediction quality when compared with the state-of-the-art fast block matching algorithms.