Compressão de Imagens via uma Aproximação da DCT (Image Compression via a Fast DCT Approximation)

Fábio Mariano Bayer (fabiobayer@gmail.com), Renato José Cintra (rjdsc@de.ufpe.br)


Universidade Federal de Pernambuco
This paper appears in: Revista IEEE América Latina

Publication Date: Dec. 2010
Volume: 8,   Issue: 6 
ISSN: 1548-0992


Abstract:
Discrete transforms play an important role in digital signal processing. In particular, due to its transform domain energy compaction properties, the discrete cosine transform (DCT) is pivotal in many image processing problems. This paper introduces a numerical approximation method for the DCT based on round-off techniques. The proposed method is a multiplierless technique with low arithmetic complexity. Emphasis was given to approximating the 8-point DCT. A fast algorithm for the introduced 8-point approximate transform was derived. An application in image compression was examined. In several scenarios, the utilization of the proposed method for image compression resulted in comparable or better performances, when compared to the usual DCT-based methodology.

Index Terms:
discrete cosine transforms, fast algorithms, image coding, complexity theory   


Documents that cite this document
This function is not implemented yet.


[PDF Full-Text (1065)]