Abstract for HONS 04/06 - Computer Science and Software Engineering - University of Canterbury - New Zealand
HONS 04/06

A Fast Discrete Tchebichef Transform Algorithm for Image Compression

Kiyoyuki Nakagaki
Department of Computer Science
University of Canterbury

Abstract

The Discrete Tchebichef Transform (DTT) is a transform method based on the scaled orthogonal Tchebichef polynomials, which have applications recently found in image compression and pattern recognition. This report summarises the research carried out for the development of a fast DTT algorithm. The mathematical properties and the related algorithmic details of the Discrete Cosine Transform (DCT) have been studied in order to develop a fast DTT algorithm. A novel DTT algorithm suitable for 4 × 4 image blocks is proposed in this report. A theoretical analysis of the proposed method, the method using the direct application of the definition and the method using the separability and the symmetry shows that the proposed method requires the smallest number of operations while the direct application of the definition performs badly. Presented experimental results also show the improved performance of the proposed algorithm.
  • Phone: +64 3 369 2777
    Fax: +64 3 364 2569
    CSSEadministration@canterbury.ac.nz
  • Computer Science and Software Engineering
    University of Canterbury
    Private Bag 4800, Christchurch
    New Zealand
  • Follow us
    FacebookYoutubetwitterLinked In