Skalowalny algorytm estymacji ruchu dla systemów rozproszonych

• Autorzy: Konieczny J. , Łuczak A.

Warianty tytułu

EN

A scalable motion estimation algorithm for distributed systems

• Języki publikacji: PL

Abstrakty

PL

W pracy zaprezentowano autorski algorytm umożliwiający realizację procesu estymacji ruchu w czasie rzeczywistym przy wykorzystaniu systemów rozproszonych. Jest to algorytm należący do grupy tzw. szybkich algorytmów estymacji ruchu i umożliwia estymację ruchu z rozdzielczością poniżej jednego okresu próbkowania. Zaproponowany algorytm jest skalowalny i posiada budowę modułową, umożliwia elastyczne dostosowanie do rozmiaru układu oraz udostępnia mechanizm kontroli liczby cykli zegara niezbędnych do estymacji ruchu. W rezultacie możliwe jest dostosowanie częstotliwości zegara do możliwości układu przy zapewnieniu przetwarzania w czasie rzeczywistym.

EN

In this paper a novel scalable algorithm for real-time motion estimation dedicated for distributed systems is presented. The proposed algorithm has modular structure and provides ability to flexibly adjust the global clock-rate required for real-time processing. This is achieved using hierarchical structure of the algorithm, which assumes division of the whole motion estimation process into independent processing stages (Figs. 1, 3, 4) and introducing special mechanism for controlling the allowed number of computation cycles. The algorithm modularity provides additional profits like ability to choose various methods for each processing stage independently and scalability of the circuit structure resulting in more efficient hardware implementation. Flexible clock-rate adjustment enables real-time processing with various types of computational platforms, with special regards to distributed systems consisting of many low-performance units. An example of scalable performance of the algorithm in distributed systems is presented. In order to increase the image resolution in real-time processing the processed image is shared between many processing units (Fig. 5). An exemplary system used for evaluation was created using Digilent "Starter Boards" with Xilinx Spartan-3 XC3S1000 FPGA circuits connected with NOC (Network On Chip) (Fig. 6). In the presented implementation six Spartan-3 circuits were able to estimate motion vectors with half-pel accuracy in real-time for HD resolution (1920x1080) video sequence with 25 frames per second.

Słowa kluczowe

PL

algorytm skalowalny; estymacja ruchu; systemy rozproszone; przetwarzanie w czasie rzeczywistym

EN

scalable algorithm; motion estimation; distributed systems; real-time processing

• Wydawca: Wydawnictwo PAK
• Czasopismo: Pomiary Automatyka Kontrola
• Rocznik: 2009
• Tom: R. 55, nr 8
• Strony: 684--686
• Opis fizyczny: Bibliogr. 6 poz., rys.

Twórcy

autor

Konieczny J.

autor

Łuczak A.

• Katedra Telekomunikacji Multimedialnej i Mikroelektroniki, Politechnika Poznańska,

Bibliografia

• [1] ITU-T Rec.H.262/ISO/IEC 13818-2, Information technology - Generic coding of moving pictures and associated audio information: Video - Part 2.
• [2] Joint Video Team (JVT) of ISO/IEC MPEG and ITU-T VCEG, ISO/IEC 14496 10 Advanced Video Coding 3rd Edition, July 2004.
• [3] Ce Zhu, Xiao Lin, Lap-Pui Chau: Hexagon-based search pattern for fast block motion estimation, IEEE Trans. Circuits and Systems for Video Techn., Vol. 12, May 2002, pp.: 349-355.
• [4] Yilong L., Oraintara S.: Complexity comparison of fast block-matching motion estimation algorithms, IEEE International Conference on Acoustics, Speech, and Signal Processing, vol. 3, 17-21 May 2004, pp.: 341-344.
• [5] Tsung-Han T., Yu-Nan P.: A Novel Predict Hexagon Search Algorithm for Fast Block Motion Estimation on H.264 Video Coding, The 2004 IEEE Asia-Pacific Conference on Circuits and Systems, Dec. 6-9, 2004, pp.: 609-612.
• [6] Kwon D. N., Agathoklis P., Driessen P.: Sub-pixel accuracy motion estimation using linear approximate model of the error criterion function, Communications, Computers and signal Processing, 2005. PACRIM. 2005 IEEE Pacific Rim Conference on 24-26 Aug. 2005, pp.: 261-264.