A Fast Block-Pruned 4x4 DTT Algorithm for Image Compression

Hassan I. Saleh
2009 Journal of clean energy technologies  
The Discrete Tchebichef transform (DTT) is a linear orthonormal version of the orthogonal Tchebichef polynomials, which is recently used in image analysis and compression. This paper presents a new fast block-pruned 4x4 DTT algorithm which is suitable for pruning the output coefficients in block fashion. The principle idea behind the proposed algorithm is the utilization of the distributed-arithmetic and the symmetry properties of 2-d DTT in order to combine similar terms of the linear
more » ... on of each computed pruned output. As well as, some trivial multiplications are represented by shifts or add-shift operations to reduce the number of required computations. The proposed algorithm requires the smallest computation complexity with respect to other recently proposed algorithms. Different block-pruning sizes are considered in the comparative analysis of the proposed algorithm vs. others. Furthermore, the experimental results show that the DTT is a good alternative for the Discrete Cosine Transform (DCT) in image compression especially for artificial diagrams images.
doi:10.7763/ijcte.2009.v1.41 fatcat:y2wgv2iadbh3xpvkhr5bbfjaqy