VSA-based fractal image compression

Huaqing Wang, Meiqing Wang, Tom Hintz, Qiang Wu, Xiangjian He

Research output: Chapter in Book/Conference proceedingConference contributionpeer-review

13 Citations (Scopus)

Abstract

Spiral Architecture (SA) is a novel image structure which has hexagons but not squares as the basic elements. Apart from many other advantages in image processing, SA has shown two unbeatable characters that have potential to improve image compression performance, namely, Locality of Pixel Density and Uniform Image Partitioning. Fractal image compression is a relatively recent image compression method which exploits similarities in different parts of the image. The basic idea is to represent an image as fixed points of Iterated Function Systems (IFS). Therefore, an input image can be represented by a series of IFS codes rather than pixels. In this way, an amazing compression ratio 10000:1 can be achieved. The application of fractal image compression presented in this paper is based on Spiral Architecture. Since there is no mature capture and display device for hexagon-based images, the experiments are implemented on a newly proposed mimic scheme, called Virtual Spiral Architecture (VSA). The experimental results in the paper have shown that introducing Spiral Architecture into fractal image compression will improve the compression performance in image quality with little trade-off in compression ratio. A lot of research work exists in this area to further improve the results. Copyright UNION Agency - Science Press.

Original languageEnglish
Title of host publication13th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision 2005, WSCG'2005 - In Co-operation with EUROGRAPHICS, Full Papers
Pages89-96
Number of pages8
Publication statusPublished - 2005
Externally publishedYes
Event13th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision 2005, WSCG'2005 - In Co-operation with EUROGRAPHICS - Plzen, Czech Republic
Duration: 31 Jan 20054 Feb 2005

Publication series

Name13th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision 2005, WSCG'2005 - In Co-operation with EUROGRAPHICS, Full Papers

Conference

Conference13th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision 2005, WSCG'2005 - In Co-operation with EUROGRAPHICS
Country/TerritoryCzech Republic
CityPlzen
Period31/01/054/02/05

Keywords

  • Fractals
  • Hexagonal structure
  • Image compression
  • Image encoding
  • Virtual Spiral Architecture

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Computer Vision and Pattern Recognition

Fingerprint

Dive into the research topics of 'VSA-based fractal image compression'. Together they form a unique fingerprint.

Cite this