Image Compression Via a Fast DCT Approximation

被引:20
|
作者
Bayer, F. M. [1 ,2 ]
Cintra, R. J.
机构
[1] Univ Fed Fronteira Sul, Erechim, RS, Brazil
[2] Univ Fed Pernambuco, Programa Posgrad Estat, Recife, PE, Brazil
关键词
discrete cosine transforms; fast algorithms; image coding; complexity theory; COMPUTATION;
D O I
10.1109/TLA.2010.5688099
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:708 / 713
页数:6
相关论文
共 50 条
  • [21] A Hybrid Image Compression Scheme using DCT and Fractal Image Compression
    Rawat, Chandan Singh
    Meher, Sukadev
    INTERNATIONAL ARAB JOURNAL OF INFORMATION TECHNOLOGY, 2013, 10 (06) : 553 - 562
  • [22] Layered DCT still image compression
    Li, JK
    Li, J
    Kuo, CCJ
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 1997, 7 (02) : 440 - 443
  • [23] Image Compression on FPGA using DCT
    Kassem, A.
    Hamad, M.
    Haidamous, E.
    2009 INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTATIONAL TOOLS FOR ENGINEERING APPLICATIONS, 2009, : 320 - +
  • [24] IMPROVING THE PERFORMANCE OF THE QUADTREE-BASED IMAGE APPROXIMATION VIA THE GENERALIZED DCT
    WU, HS
    KING, RA
    KITNEY, RI
    ELECTRONICS LETTERS, 1993, 29 (10) : 887 - 888
  • [25] Image Coding Compression Based on DCT
    Feng Fei
    Liu Peixue
    Jiang Baohua
    FOURTH INTERNATIONAL CONFERENCE ON DIGITAL IMAGE PROCESSING (ICDIP 2012), 2012, 8334
  • [26] Robust Digital Image Watermarking using DCT based Pyramid Transform via image compression
    Maheshwari, Jagdish Prasad
    Kumar, Mahendra
    Mathur, Garima
    Yadav, R. P.
    Kakerda, Rajesh Kumar
    2015 INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND SIGNAL PROCESSING (ICCSP), 2015, : 1059 - 1063
  • [27] Color Image Compression Using Fast VQ with DCT Based Block Indexing Method
    George, Loay E.
    Kadim, Azhar M.
    IMAGE ANALYSIS AND RECOGNITION: 8TH INTERNATIONAL CONFERENCE, ICIAR 2011, PT II: 8TH INTERNATIONAL CONFERENCE, ICIAR 2011, 2011, 6754 : 253 - 263
  • [28] An Efficient Low Complexity Pruned DCT Approximation for Image Compression in Wireless Multimedia Sensor Networks
    Zidani, Nesrine
    Doghmane, Noureddine
    Kaddeche, Mohamed
    Kouadria, Nasreddine
    Harize, Saliha
    JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2021, 30 (11)
  • [29] Fast multiplierless approximation of the DCT with the lifting scheme
    Liang, J
    Tran, TD
    APPLICATIONS OF DIGITAL IMAGE PROCESSING XXIII, 2000, 4115 : 384 - 395
  • [30] A New Simple Fast DCT Coefficients-Based Metric Operation for Fractal Image Compression
    Kiani, Korush
    Jaferzadeh, Keyvan
    Rezaei, Hadi
    Gholami, Samaneh
    2010 SECOND INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING AND APPLICATIONS: ICCEA 2010, PROCEEDINGS, VOL 1, 2010, : 51 - 55