Colour in Context
Research group
Computer Vision Center

Image compression algorithm based on Hilbert Scanning of Embedded quadTrees: An introduction of the Hi-SET coder

Jesús Jaime Moreno Escobar, Xavier Otazu
IEEE International Conference on Multimedia and Expo (ICME), page 1-6 - 2011
Download the publication : ICME.pdf [828Ko]  
In this work we present an effective and computationally simple algorithm for image compression based on Hilbert Scanning of Embedded quadTrees (Hi-SET). It allows to represent an image as an embedded bitstream along a fractal function. Embedding is an important feature of modern image compression algorithms, in this way Salomon in [1, pg. 614] cite that another feature and perhaps a unique one is the fact of achieving the best quality for the number of bits input by the decoder at any point during the decoding. Hi-SET possesses also this latter feature. Furthermore, the coder is based on a quadtree partition strategy, that applied to image transformation structures such as discrete cosine or wavelet transform allows to obtain an energy clustering both in frequency and space. The coding algorithm is composed of three general steps, using just a list of significant pixels. The implementation of the proposed coder is developed for gray-scale and color image compression. Hi-SET compressed images are, on average, 6.20dB better than the ones obtained by other compression techniques based on the Hilbert scanning. Moreover,Hi-SET improves the image quality in 1.39dB and 1.00dB in gray-scale and color compression, respectively, when compared with JPEG2000 coder.

Images and movies

 

BibTex references

@Article\{MoO2011a,
  author       = "Jes\'us Jaime Moreno Escobar and Xavier Otazu",
  title        = "Image compression algorithm based on Hilbert Scanning of Embedded quadTrees: An introduction of the Hi-SET coder",
  journal      = "IEEE International Conference on Multimedia and Expo (ICME)",
  pages        = "1-6",
  year         = "2011",
  keywords     = "Fractals, Image Coding, Image Compression, Quadtrees, Wavelet Transforms.",
  abstract     = "In this work we present an effective and computationally simple algorithm for image compression based on Hilbert Scanning of Embedded quadTrees (Hi-SET). It allows to represent an image as an embedded bitstream along a fractal function. Embedding is an important feature of modern image compression algorithms, in this way Salomon in [1, pg. 614] cite that another feature and perhaps a unique one is the fact of achieving the best quality for the number of bits input by the decoder at any point during the decoding. Hi-SET possesses also this latter feature. Furthermore, the coder is based on a quadtree partition strategy, that applied to image transformation structures such as discrete cosine or wavelet transform allows to obtain an energy clustering both in frequency and space. The coding algorithm is composed of three general steps, using just a list of significant pixels. The implementation of the proposed coder is developed for gray-scale and color image compression. Hi-SET compressed images are, on average, 6.20dB better than the ones obtained by other compression techniques based on the Hilbert scanning. Moreover,Hi-SET improves the image quality in 1.39dB and 1.00dB in gray-scale and color compression, respectively, when compared with JPEG2000 coder.",
  keywords     = "Fractals, Image Coding, Image Compression, Quadtrees, Wavelet Transforms.",
  url          = "http://cat.uab.es/Public/Publications/2011/MoO2011a"
}

Other publications in the database

 © 2008 Colour in context Group | Computer Vision Center. All rights reserved | Contact webmaster |  Last updated: Monday 11 May 2009     eXTReMe Tracker