General Information
    • ISSN: 1793-8201 (Print), 2972-4511 (Online)
    • Abbreviated Title: Int. J. Comput. Theory Eng.
    • Frequency: Quarterly
    • DOI: 10.7763/IJCTE
    • Editor-in-Chief: Prof. Mehmet Sahinoglu
    • Associate Editor-in-Chief: Assoc. Prof. Alberto Arteta, Assoc. Prof. Engin Maşazade
    • Managing Editor: Ms. Mia Hu
    • Abstracting/Indexing: Scopus (Since 2022), INSPEC (IET), CNKI,  Google Scholar, EBSCO, etc.
    • Average Days from Submission to Acceptance: 192 days
    • E-mail: ijcte@iacsitp.com
    • Journal Metrics:

Editor-in-chief
Prof. Mehmet Sahinoglu
Computer Science Department, Troy University, USA
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).

[PDF]

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-2024. International Association of Computer Science and Information Technology. All rights reserved.