Study of Symmetry Process Behavior in Fractal Gray Image Compression by Traditional Method

Eman A Al-Hilo,Kawther H Al-Khafaji

doi:10.4236/jsip.2013.43b032

Abstract

This paperstudiesthe effect of symmetry process on the compression parameters of thefractal image compression technique proposed by Jacquin.Two kinds of tests have been conducted. The first all kind of the symmetry operations [0-7] were taken; while the second tests were concentrated on studying the effect of the following parameters Block Size, Step Size, Domain Size on the probability distribution of symmetry operation. The results show that the higher value of PSNR and the lower value of ET occur atevensymmetry operation only, but compression ratio is not affected with symmetry process. Also the occurrence probability of even symmetry is more than odd symmetry for all compression parameters. This behaviour can be utilized to reducethe encoding time to 50% with preserving PSNR.

Highlights

Image coding through fractal geometry has proven to be very effective, and fractal image compression is a promising field that has gained efficiency in both memory consumption and high speed transmission
This paper studies the effect of symmetry process on the compression parameters of the fractal image compression technique proposed by Jacquin
The results show that the higher value of PSNR and the lower value of ET occur at even symmetry operation only, but compression ratio is not affected with symmetry process

Summary

Introduction

Image coding through fractal geometry has proven to be very effective, and fractal image compression is a promising field that has gained efficiency in both memory consumption and high speed transmission. By using IFS techniques and simple deterministic algorithms, images with spatial complexity can be encoded through certain fractal relationships that describe mapping of blocks of images within themselves This fractal image technique finds similar patterns that exist on different scales/orientations, and at different places in an image. It allows encoding of an image file by systematically analyzing it and saving a much smaller set of instructions that can be used to iteratively reconstruct the entire image from those patterns. This compression technique can be thought of a method eliminating as much redundancy as possible. This compression technique can be thought of a method eliminating as much redundancy as possible. [2,3]

Objectives

Results

Conclusion