A simple and efficient search algorithm for block-matching motion estimation

The three-step search (TSS) algorithm for block-matching motion estimation, due to its simplicity, significant computational reduction, and good performance, has been widely used in real-time video applications. A new search algorithm is proposed for further reduction of computational complexity for...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	IEEE transactions on circuits and systems for video technology 1997-04, Vol.7 (2), p.429-433
Hauptverfasser:	Jianhua Lu, Liou, M.L.
Format:	Artikel
Sprache:	eng
Schlagworte:	Apertures Applied sciences Codecs Computational complexity Exact sciences and technology Image processing Image sequence analysis Information, signal and communications theory Motion compensation Motion estimation Samarium Signal processing Signal processing algorithms Telecommunications and information theory Video compression Video signal processing
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	The three-step search (TSS) algorithm for block-matching motion estimation, due to its simplicity, significant computational reduction, and good performance, has been widely used in real-time video applications. A new search algorithm is proposed for further reduction of computational complexity for motion estimation. It is shown that the proposed algorithm is simple and efficient and requires about one half of the computation for the TSS while keeping the same regularity and good performance.
ISSN:	1051-8215 1558-2205
DOI:	10.1109/76.564122