Skip to Main content Skip to Navigation
Journal articles

Low-complexity Image and Video Coding Based on an Approximate Discrete Tchebichef Transform

Paulo A. M. Oliveira 1 Renato J. Cintra 1, 2 Fabio M. Bayer 3 Sunera Kulasekera 4 Arjuna Madanayake 4
1 UFPE - Universidade Federal de Pernambuco [Recife]
2 CAIRN - Energy Efficient Computing ArchItectures with Embedded Reconfigurable Resources
Inria Rennes – Bretagne Atlantique , IRISA-D3 - ARCHITECTURE
3 UFSM - Universidade Federal de Santa Maria = Federal University of Santa Maria [Santa Maria, RS, Brazil]
4 University of Akron
Abstract : 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 lowcomplexity 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.
Document type :
Journal articles
Complete list of metadata
https://hal.inria.fr/hal-01319513
Contributor : Olivier Sentieys Connect in order to contact the contributor
Submitted on : Friday, May 20, 2016 - 6:47:45 PM
Last modification on : Friday, January 7, 2022 - 11:08:14 AM

Identifiers

Collections

CNRS | UNIV-RENNES1 | IRISA | INRIA | UR1-MATH-STIC | UR1-UFR-ISTIC | CENTRALESUPELEC | UNIV-RENNES | IRISA-D3 | INSTITUT-TELECOM | UMR8215 | INSA-RENNES | UR1-MATH-NUM

Citation

Paulo A. M. Oliveira, Renato J. Cintra, Fabio M. Bayer, Sunera Kulasekera, Arjuna Madanayake. Low-complexity Image and Video Coding Based on an Approximate Discrete Tchebichef Transform. IEEE Transactions on Circuits and Systems for Video Technology, Institute of Electrical and Electronics Engineers, 2016, ⟨10.1109/TCSVT.2016.2515378⟩. ⟨hal-01319513⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Les métriques sont temporairement indisponibles

 

Contact                    Legal Notice                    Personal Data