Professional Documents
Culture Documents
ABSTRACT
This paper proposes a simplified fractal image compression algorithm on a
block by block basis. This algorithm achieves a compression ratio of up to 10 with
a peak signal to noise ratio PSNR as high as 35db. The idea of the proposed
algorithm is based on the segmentation of the image , first, into blocks to setup
reference blocks. The image is then decomposed again into block ranges and a
search is carried out to find the reference blocks with best match. The transmitted
values are the reference block values the indices of the range’s match. If there is no
match , the average value of the block range is transmitted. The advantage of the
proposed algorithm is the simple computation with high PSNR achieved.
1 INTRODUCTION method based on fixed vector [1], [3], [5], [6]. Some
of them will briefly be explained in sections (2-1),
There are many techniques used to compress the and (2-2). In our proposed algorithm the image is
image and video, one of them is the fractal which is divided into equal squared regions, then search about
based on the partition of the image into regions or reference blocks in each region. The image again is
blocks. It doesn’t depend on the translation of the divided into block ranges. Then we search the
image to the frequency domain as deferential pulse reference blocks for a matched range, its indices is
code modulation DPCM, which depends on discrete transmitted instead of the range itself. If there is no
cosine transform DCT. DPCM suffers from blocking matched reference, the average of the range is
artifacts which is not the case in fractal code. The transmitted. In the decoder all the pixels of the range
image compression based on fractal image equal the average value. In this algorithm we don’t
compression (FIC) is one of the most popular use the count of the transformation which increases
modern image coding methods since 1988. It uses the complexity of the encoder; it uses the absolute
the self similarly method feature and has many difference to determine the similarity between the
characters such as, long coding time, fast decoding, blocks.
high compression ratio, and decoding image has no The resulted or decoded image is acceptable with
related to resolution [1,2,3]. Barnsly was the first one PSNR>30, at compression ratio=10. The main
who gave the attractor model of the two dimension advantage of the proposed algorithm is that it is a
affine transforms. He brought and developed simple in encoding and decoding. Our proposed
methods to compress the image based on the iterated algorithm is explained in section 3. Some results are
function system [8],[ 9], [10]. Generally FIC is a loss explained in section 4. Section 5 is for the
compression technique. Conclusion.
In fractal image compression, the image is divided
into numbers of block domains by any shape and any 2 Basics of Fractal Image Compression
size (usually 16x16 to 2x2) then the image is divided The word fractal was coined by Mandelbrot
again to block ranges with size less than that of block from the Latin word fractus, meaning broken, to
domain. There are many methods to obtain attractors describe objects that were too irregular to fit into
to decode the image. Some of these methods are, traditional geometrical settings. Several definitions
block segmentation, region segmentation and cross have been proposed. Mandelbrot defined a fractal to
searching; these expand self-similar fractal serial be a set with Hausdorff dimension strictly greater
image coding. Other methods are fast fractal image than its Euclidean dimension, i.e., a set for which
coding based on notably irevant check, image the only consistent description of its metric
compression and coding method based on fractal properties requires a “dimension” value larger than
dimension, and hierarchy fractal image compression our standard, intuitive definition of the set’s
……
…....
RB(1,1) RB(1,2)
……
……
RB(2,1) RB(2,2)
. . . . . . . ……
. . . . . . . …
. . . . . . . ……
. . . . . ….
…..
Figure 9: Thsh=1, CR=2.6 Figure 10: Thsh=2, CR=3.2989 Figure 11: Thsh=0.5, CR =2.1
PSNR=26.7 a=b=8 aa=bb=4 PSNR =20.6, a=b=8, aa=bb=4 PSNR=29.2, a=b=8, aa=bb=4
Figure 14: The original image Figure 15: Thsh=0.01, CR=9.86, Figure 16: Thsh=5,CR=9.2,
PSNR=35.7,a=b=16,aa=bb=4 PSNR=27.5,a=b=16,aa=bb=4
Figure 20: thsh=0.1, CR=9.8, Figure 21: thsh=0.5, CR=9.75, Figure 22: Thsh=10, CR=8.4,
PSNR=35.7, a=b=16,aa=bb=4 PSNR=35.8, a=b=16,aa=bb=4 PSNR=13.1, a=b=16, aa=bb=4
cr vs. PSNR for "saturn" image cr vs. PSNR for "pout" image
40 31
30
35
29
28
30
27
PSNR
PSNR
25 26
25
20 24
23
15
22
21
10 3.5 4 4.5 5 5.5 6 6.5 7
8.4 8.6 8.8 9 9.2 9.4 9.6 9.8 10 CR
CR
30 35
29
30
28
27
P S NR
25
PSNR
26
25
20
24
23 15
22
21 10
0 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 1.8 2 0 1 2 3 4 5 6 7 8 9 10
thsh thsh
Figure 28: PSNR versus threshold for “saturn” image Figure 29: PSNR versus threshold for “saturn” image