Jump to ContentJump to Main Navigation
Show Summary Details
More options …

Open Computer Science

Editor-in-Chief: van den Broek, Egon

1 Issue per year

Open Access
Online
ISSN
2299-1093
See all formats and pricing
More options …

DCT image codec using variance of sub-regions

Pooneh Bagheri Zadeh / Akbar Sheikh Akbari
  • School of Computing, Creative Technology and Engineering, Faculty of Arts, Environment and Technology, Leeds Beckett University, U.K.
  • Other articles by this author:
  • De Gruyter OnlineGoogle Scholar
/ Tom Buggy
  • Division of Communication, Network and Electronic Engineering, School of Engineering & Computing, Glasgow Caledonian University, 70 Cowcaddens Road, Glasgow G4 0BA, UK
  • Other articles by this author:
  • De Gruyter OnlineGoogle Scholar
Published Online: 2015-08-11 | DOI: https://doi.org/10.1515/comp-2015-0003

Abstract

This paper presents a novel variance of subregions and discrete cosine transform based image-coding scheme. The proposed encoder divides the input image into a number of non-overlapping blocks. The coefficients in each block are then transformed into their spatial frequencies using a discrete cosine transform. Coefficients with the same spatial frequency index at different blocks are put together generating a number of matrices, where each matrix contains coefficients of a particular spatial frequency index. The matrix containing DC coefficients is losslessly coded to preserve its visually important information. Matrices containing high frequency coefficients are coded using a variance of sub-regions based encoding algorithm proposed in this paper. Perceptual weights are used to regulate the threshold value required in the coding process of the high frequency matrices. An extension of the system to the progressive image transmission is also developed. The proposed coding scheme, JPEG and JPEG2000were applied to a number of test images. Results show that the proposed coding scheme outperforms JPEG and JPEG2000 subjectively and objectively at low compression ratios. Results also indicate that the proposed codec decoded images exhibit superior subjective quality at high compression ratios compared to that of JPEG, while offering satisfactory results to that of JPEG2000.

Keywords: discrete cosine transform; image compression; perceptual weights; quad-tree coding; variance of subregions

References

  • [1] J.M. Shapiro, Embedded image coding using zerotrees of wavelet coefficients, IEEE T. Acoust. Speech. 41(12), 3445– 3462, 1993 Google Scholar

  • [2] A. Said, W.A. Pearlman, A new, Fast, and Efficient Image Codec Based on Set Partitioning in Hierarchical Trees, IEEE Trans. Circuits Syst. Video Technol. 6(3), 243–250, 1996. CrossrefGoogle Scholar

  • [3] Z. Xiong, K. Ramchandran, M. Orchard, Space-frequency quantization for wavelet image coding, IEEE Trans. Image Process. 6(5), 677–693, 1997 CrossrefGoogle Scholar

  • [4] Z. Debin,W.Gao, Y.K. Chan Morphological representation of DCT coefficients for image compression IEEE Trans. Circuits Syst. Video Technol. 2(9), 819–823, 2002 CrossrefGoogle Scholar

  • [5] S. Grgic, M. Grgic, B. Zovko-Cihlar, Performance Analysis of Image Compression using Waveletsl, IEEE Trans. Ind. Electron., 48(3), 2001 CrossrefGoogle Scholar

  • [6] Z. Xiong, K. Ramchandran, M.T. Orchard, Y. Zhang, A Comparative Study of DCT- andWavelet-Based Image Coding, IEEE Trans. Circuits Syst. Video Technol. 9(5), 692–695, 1999 CrossrefGoogle Scholar

  • [7] F. Alter, S.Y. Durand, J. Froment, Deblocking DCT-based compressed images with weighted total variation, ICASSP 2004, May 2004 Google Scholar

  • [8] Z. Xiong, O. Gulelyuz, M. Orchard, A DCT-based embedded image coder, IEEE Signal Process. Lett. 3(11), 289–290, 1996 CrossrefGoogle Scholar

  • [9] H. XingSong, L. Guizhong, Z. YiYang, Embedded quadtreebased image compression in DCT domain, IEEE International Conference on Acoustics, Speech, and Signal Processing 2003 (ICASSP ’03) 6, 277–280, 2003 Google Scholar

  • [10] Z.M. Lu, B. Yang, S.H. Sun, Image Compression Algorithms Based On Side-Match Vector QuantizationWith Gradient-Based Classifiers, IEICE T. Inf. Syst. E85-D(9), 1409–1415, 2002 Google Scholar

  • [11] S. Saryazdi, M. Jafari, A High Performance Image Coding Using Uniform MorphologicalSampling, Residues Classifying, and Vector Quantization, EurAsia-ICT 2002, Shiraz, Iran, October 2002 Google Scholar

  • [12] A. Skodras, C. Christopoulos, T. Ebrahimi, The JPEG2000 still image compression standard, IEEE Signal Proc.Mag. 18(5), 36–58, 2001 CrossrefGoogle Scholar

  • [13] M. Ghanbari, Video coding an introduction to standard codecs, The Institution of Electrical Engineering, London, UK, 1999 Google Scholar

  • [14] W.B. Pennebaker, J.L. Mitchell, JPEG: Still image compression standard, Van Nostrand Reinhold, New York, 1993 Google Scholar

  • [15] X. Kaia, Y. Jiea, Z.Y. Minb, L.X. Lianga, HVS-based medical image compression, Eur. J. Radiol. 55, 139–145, 2005 CrossrefGoogle Scholar

About the article

Received: 2011-05-20

Accepted: 2015-07-21

Published Online: 2015-08-11


Citation Information: Open Computer Science, ISSN (Online) 2299-1093, DOI: https://doi.org/10.1515/comp-2015-0003.

Export Citation

©2015 P.B. Zadeh et al.. This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License. BY-NC-ND 3.0

Comments (0)

Please log in or register to comment.
Log in