Title :
On the complexity and accuracy of motion estimation using Lie operators
Author :
Nalasani, Mahesh ; Pan, W. David
Author_Institution :
Dept. of Electr. & Comput. Eng., Alabama Univ., Huntsville, AL, USA
Abstract :
Conventional motion estimation algorithms in video coding consider only translations, which can be readily characterized by displacement motion vectors. We might be able to achieve more accurate motion estimation by enlarging the search windows, at the expense of drastically increased computational complexity. Alternatively, we could also increase the accuracy of motion estimation by taking into account potential non-translation motions of objects in a video scene, without increasing the search window size. In this paper, we conduct a comparative study on the computational complexity of these two methods. We demonstrate that our motion estimation method based on the Lie operators can significantly increase the accuracy of motion estimation, while requiring much lower complexity than the method of enlarged search windows.
Keywords :
Lie algebras; computational complexity; data compression; motion estimation; video coding; Lie operators; computational complexity; displacement motion vectors; motion estimation; nontranslation object motion; search windows; video coding; video compression; Computational complexity; Decoding; HDTV; Layout; Mean square error methods; Motion estimation; PSNR; Search methods; Video coding; Video compression;
Conference_Titel :
System Theory, 2004. Proceedings of the Thirty-Sixth Southeastern Symposium on
Print_ISBN :
0-7803-8281-1
DOI :
10.1109/SSST.2004.1295611