Modyfikacja algorytmu E3SS estymacji ruchu na potrzeby implementacji w układach FPGA

• Autorzy: Dąbrowska A. , Wiatr K.

Warianty tytułu

EN

Modification of motion estimation algorithm E3SS for implementation in FPGA chips

• Języki publikacji: PL

Abstrakty

PL

Estymacja ruchu jest procesem wyznaczania przesunięcia między makroblokiem bieżącego obrazu a najbardziej podobnymi makroblokami z obrazów referencyjnych. Estymacja ruchu jest ważnym elementem algorytmów kompresji sekwencji obrazów (H.26x, MPEG). W artykule zostały przedstawione podstawowe zagadnienia oraz główne algorytmy estymacji ruchu. Dodatkowo zostały przedstawione modyfikacje algorytmu efektywnego trójkrokowego przeszukiwania.

EN

Motion estimation is a process calculating the Shift between the macroblock of the current picture and the most similar macroblocks from the corresponding pictures. Motion estimation is an important element of those compression algorithms that deal with sequences of pictures. Examples of such algorithms are H.26x and MPEG. In the article basic issues and the main algorithms of motion estimation have been discussed. Additionally paper presents modification of Efficient Three-Step Search algorithm.

Słowa kluczowe

PL

algorytmy estymacji ruchu; sprzętowa implementacja; E3SS

EN

motion estimation algorithms; hardware implementation; E3SS

• Wydawca: Wydawnictwa AGH
• Czasopismo: Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
• Rocznik: 2006
• Tom: T. 10, z. 3
• Strony: 345--353
• Opis fizyczny: Bibliogr. 11 poz., rys., wykr.

Twórcy

autor

Dąbrowska A.

• Katedra Elektroniki, Akademia Górniczo-Hutnicza w Krakowie
• ACK Cyfronet, Akademia Górniczo-Hutnicza w Krakowie

autor

Wiatr K.

• Katedra Elektroniki, Akademia Górniczo-Hutnicza w Krakowie
• ACK Cyfronet, Akademia Górniczo-Hutnicza w Krakowie

Bibliografia

• [1] Furht B., Greenberg J., Westwater R.: Motion estimation algorithms for video compression. Kluwer Academic Publishers, London 1997
• [2] Symes P.D.: Video compression: Fundamental compression techniques and an overview of the JPEG and MPEG compression systems. McGraw-Hill, New York 1998
• [3] Agha S., Dwayer V.M.: Algorithms and VLSI Architectures for MPEG-4 Motion Estimation. Electronic Systems and Control Division Research 2003, 24-27
• [4] Lee S., Kim J., Chae S.: New Motion Estimation Algorithm Using Adaptively Quantized Low Bit-Resolution Image and Its VLSI Architecture for MPEG-2 Video Encoding. IEEE Transactions on Circuits and Systems for Video Technology, vol. 8, no. 6, 1998, 734-744
• [5] Ferguson T.: CSE5303 - Digital Video Coding and Compression. www.csse.monash.edu. au/~timf/cse5302/motion.pdf
• [6] Lam T.: Motion compensated prediction for video coding. http://hitchcock.dlt.asu.edu/media 3/a_spanias/mmedia/pdf/PDFmotion-compensation.PDF
• [7] Sorwar G., Mushed M., Dooley L.: Fast Block-Based True Motion Estimation Using Distance Dependent Thresholds. Journal of Research and Practice in Information Technology, vol. 36, no. 3, 2004, 157-169
• [8] Lap-Pui Chau, Xuan Jing: Efficient three-step search algorithm for block motion estimation invideo coding. ICASSP '03, vol. 3, 421-424
• [9] Yen-Chieh Ouyang, Guang-Tzuo Lu: A Fast Objected-Base Efficient Three-Step Search Algorithm for Block Motion Estimation. http://www.icss2005.isu.edu.tw/icss2005/PDF/CT512871.pdf
• [10] www.xilinx.com
• [11]http:/ftmrc.berkeley.edu/ftp/pub/multimedia/mpeg/EncodeData/tennis.tar.gz