Realizacja algorytmów Chena i Loefflera transformacji FDCT w układach FPGA

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

Warianty tytułu

EN

Implementation of Chen and Loeffler fast DCT transform algorithms in FPGA chips

• Języki publikacji: PL

Abstrakty

PL

Dyskretna transformacja kosinusowa DCT (Discrete Cosinus Transform) jest jedną z podstawowych odmian algorytmów kodowania transformatorowego. Jest ona stosowana w standardowych algorytmach kompresji obrazu nieruchomego (JPEG), jak również algorytmów kompresji obrazów ruchomych (MPEG, H.26x). W przypadku algorytmów kompresji obrazu dyskretnej transformacji kosinusowej poddawane są bloki 8 x 8 pikseli. W referacie przedstawiono podstawy i główne algorytmy transformacji DCT, ze szczególnym uwzględnieniem zagadnień dotyczących implementacji w układach programowalnych FPGA (XCV200BG352).

EN

Discrete Cosine Transform (DCT) is one of basic varieties of transform coding algorithms. Moreover DCT is used in standard still image compression algorithms (JPEG) and video compression algorithms (MPEG, H.26x). In case of image compression algorithms the discrete cosine transform uses blocks 8 x 8 pixels. Paper presents problems concerned with implementation of DCT algorithms in reconfigurable FPGA structures. The authors have implemented the DCT transform using the Chen and Loeffler algorithms. These algorithms are most effective for the FPGA implementation. Paper presents implementations results in the XCV200BG352 Xilinx chips.

Słowa kluczowe

PL

przetwarzanie obrazów; analiza obrazu; algorytm Chena; algorytm Loefflera; transformacja FDCT; układy FPGA

EN

image processing; image analysis; Chen algorithm; Loeffler algorithm; Fast DCT transform; FPGA chips

• Wydawca: Wydawnictwa AGH
• Czasopismo: Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
• Rocznik: 2004
• Tom: T. 8, z. 3
• Strony: 179--188
• Opis fizyczny: Bibliogr. 7 poz., rys., tab.

Twórcy

autor

Dąbrowska A.

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

autor

Wiatr K.

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

Bibliografia

• [1] Bukhari K., Kuzmanov G., Vassiliadis S.: DCT and IDCT Implementation on Different FPGA Technologies, www.stw.nl
• [2] Chotin R., Dumonteix Y., Mehrez H.: Use of Redundant Arithmetic on Architecture and Design of a High Performance DCT Macm-block Generator, www.asim.lip6.fr
• [3] Heron J., Trainor D., Woods R.: Image Compression Algorithms Using Reconftgurable Logic, www.vcc.com
• [4] Sayood K.: Kompresja danych wprowadzenie. Warszawa, RM 2002
• [5] Trainor D., Heron J., Woods R.: Implementation of the 2D DCT Using a Xilinx XC6264 FPGA, www.ee.qub.ac.uk
• [6] Wiatr K.: Sprzętowe implementacje algorytmów przetwarzania obrazów w systemach wizyjnych czasu rzeczywistego. Kraków, Uczelniane Wydawnictwa Naukowo-Dydaktyczne AGH 2002
• [7] Woods R., Cassidy A., Gray J.: VLSI Architectures for Field Programmable Gate Arrays: A Case Study, www.icspat.com