Low-complexity Image and Video Coding Based on an Approximate Discrete Tchebichef Transform
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , , , , |
|---|---|
| Format: | Preprint |
| Publié: |
2016
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866917800179662848 |
|---|---|
| author | Oliveira, P. A. M. Cintra, R. J. Bayer, F. M. Kulasekera, S. Madanayake, A. Coutinho, V. A. |
| author_facet | Oliveira, P. A. M. Cintra, R. J. Bayer, F. M. Kulasekera, S. Madanayake, A. Coutinho, V. A. |
| contents | The usage of linear transformations has great relevance for data decorrelation applications, like image and video compression. In that sense, the discrete Tchebichef transform (DTT) possesses useful coding and decorrelation properties. The DTT transform kernel does not depend on the input data and fast algorithms can be developed to real time applications. However, the DTT fast algorithm presented in literature possess high computational complexity. In this work, we introduce a new low-complexity approximation for the DTT. The fast algorithm of the proposed transform is multiplication-free and requires a reduced number of additions and bit-shifting operations. Image and video compression simulations in popular standards shows good performance of the proposed transform. Regarding hardware resource consumption for FPGA shows 43.1% reduction of configurable logic blocks and ASIC place and route realization shows 57.7% reduction in the area-time figure when compared with the 2-D version of the exact DTT. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_1609_07630 |
| institution | arXiv |
| publishDate | 2016 |
| record_format | arxiv |
| spellingShingle | Low-complexity Image and Video Coding Based on an Approximate Discrete Tchebichef Transform Oliveira, P. A. M. Cintra, R. J. Bayer, F. M. Kulasekera, S. Madanayake, A. Coutinho, V. A. Multimedia Computer Vision and Pattern Recognition Data Structures and Algorithms Computation Methodology The usage of linear transformations has great relevance for data decorrelation applications, like image and video compression. In that sense, the discrete Tchebichef transform (DTT) possesses useful coding and decorrelation properties. The DTT transform kernel does not depend on the input data and fast algorithms can be developed to real time applications. However, the DTT fast algorithm presented in literature possess high computational complexity. In this work, we introduce a new low-complexity approximation for the DTT. The fast algorithm of the proposed transform is multiplication-free and requires a reduced number of additions and bit-shifting operations. Image and video compression simulations in popular standards shows good performance of the proposed transform. Regarding hardware resource consumption for FPGA shows 43.1% reduction of configurable logic blocks and ASIC place and route realization shows 57.7% reduction in the area-time figure when compared with the 2-D version of the exact DTT. |
| title | Low-complexity Image and Video Coding Based on an Approximate Discrete Tchebichef Transform |
| topic | Multimedia Computer Vision and Pattern Recognition Data Structures and Algorithms Computation Methodology |
| url | https://arxiv.org/abs/1609.07630 |