• Dec 29, 2018 News!Vol.10, No.6 has been published with online version.   [Click]
  • Aug 06, 2018 News!Vol.9, No.1-Vol.9, No.4 have been indexed by EI (Inspec).   [Click]
  • Oct 26, 2018 News!Vol.10, No.5 has been published with online version.   [Click]
General Information
Prof. Wael Badawy
Department of Computing and Information Systems Umm Al Qura University, Canada
I'm happy to take on the position of editor in chief of IJCTE. We encourage authors to submit papers concerning any branch of computer theory and engineering.
IJCTE 2009 Vol.1(3): 258-261 ISSN: 1793-8201
DOI: 10.7763/IJCTE.2009.V1.41

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

Hassan I. Saleh
Abstract—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 combination 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.

Index Terms—DTT, Fast algorithm, Image Compression, Pruned.

Manuscript received April 29, 2009. H. I. Saleh is permanently with the National Center for Radiation Research and Technology (NCRRT), Atomic Energy Authority, Egypt (phone: 202-22738665; fax: 202-22749298). H. I. Saleh is currently with Computer Science Dept., Gurayat Community College, Jouf University, KSA (Phone:+966551553404, Fax:+96646432445).


Cite: Hassan I. Saleh, "A Fast Block-Pruned 4x4 DTT Algorithm for Image Compression," International Journal of Computer Theory and Engineering vol. 1, no. 3, pp. 258-261, 2009.
Copyright © 2008-2019. International Journal of Computer Theory and Engineering. All rights reserved.
E-mail: ijcte@iacsitp.com