Fractal Image Coding in Hexagonal Grid Images

Keywords

Abstract

Fractal image compression techniques promise better
compression capabilities as compared to the currently
popular DCT and DWT based techniques. However the
complexity of the encoding process makes it an unpopular
choice in many application areas. On the other hand,
traditionally, digital images have been captured,
processed and displayed on rectangular (square) grids.
Alternatively hexagonal grid pixel representations are
able to provide more natural image capture and display
capabilities due to its close correspondence with the
human retina. In this paper we propose a fractal image
coding scheme specifically designed to code images
represented on a hexagonal grid. We show that the
proposed scheme provides a better compression
performance and an average, 30 fold improvement in
speed, as compared to the application of traditional fractal
image coding schemes to rectangular grid images.