Professional Documents
Culture Documents
Where C1, C2 are small constants used to avoid variables part is (2 No. of levels) and total length of
mathematical instability when (μx2+ μy2) or (x2+ y2) are chromosome is (2 No. of levels+1 -1).
almost zero.
Two-points crossover technique was suggested by
In order to achieve maximum compression ratio, Riccardo (1996), where the re- generated member is
successive compression techniques may be used, for produced by mixing operators parts and variable parts of
example JPEG format uses Huffman coding (lossless) after two randomly selected survivors. The author developed
applying DCT (loosy). another crossover technique in (2004) called Random
crossover, where the re- generated member is produced
1.2 Genetic Programming gene by gene by random selection from many survivors
Genetic Programming (GP) (also kwon as Gene (typically all survivors). figure (3) shows both techniques.
expression programming (GEP)) is one of the most recent
developed knowledge-based techniques and it is the next
development to the Genetic Algorithm (GA). (GP) could
be classified as multivariable regression technique . The
basic concept of (GP) is to find the best fitting formula for
a certain given points using (GA) technique. (Koza,
1996).
Figure 1: The five basic mathematical operators in
Traditional (GA) based on generating random set of
(GP)
solutions for the considered problem called (population),
testing the success (fitness) of each solution in the
population, keeping the most fitting solutions (survivors)
and delete the rest of population , re-generating new
population by mixing parts of survivors (crossover) and/or
randomly change some parts of the generated new
solutions (mutation), repeating previous steps till
achieving acceptable fitting error.
3. METHODOLOGY
3.1 Parametric study
Because GP is a resource consuming technique, it is
important to figure out the optimum GP parameters that
produces best image quality, maximum compression ratio
with minimum resources. In order to achieve that goal, a
parametric study was designed to test the effect of
changing each parameter on the quality and size of
compressed image. The considered parameters in the
study and their values are as follows:
Sample size (2x2, 4x4, 8x8) pixels
Number of chromosome levels (2, 3, 4) levels
Population size (50, 100, 300)
Number of generations (25, 50, 100)
indicates that regardless population size, increasing Based on the previous results, it is recommended to use
number of generations enhance (MSE) value, but population size not less than 1000 and number of
enhancement rate decreases when number of generations generations up to 50 generations.
exceeded 50, while figure (7-b) shows the relation between
population size and (MSE) for different sample sizes, it Verification:
could be noted that the (MSE) value decreases with “Cameraman.tif” were used to verify the results of the
increasing population size and the rate of decreasing in study, it was compressed using parameters combinations
case of small sample size is faster than in case of large of trials (17), (21) and (8) besides the JPEG trials as
shows in table (2).
one.
The verification shows good matching with study results.
Figure (10) presents the reconstructed images of the three
verification trials.
5. CONCLUSIONS
Results of this research could be concluded as follows:
Using (GP) technique in image compression shows
acceptable quality (SSIM and MSE) for compression
ratio ranged between 2.5 to 4.5
Two (GP) parameters combinations showed both
accepted quality and compression ratio, those
combinations are:
Sample size 2 x 2 pixels with 2 levels formula and
compression ratio of 2.5
Sample size 4 x 4 pixels with 3 levels formula and
(a) compression ratio of 4.5
For same compression ratio, the quality of (GP)
compressed images are so close to the JPEG ones.
It is recommended to use population size not less than
1000 and number of generations up to 50 generations.
Using Winzip as lossless compression tool after (GP)
compression enhance the compression ratio by about
20%.
Results of this study are valid for gray scale image
and need to be verified for colored ones.
(GP) is a very time and resources consuming
technique, it is recommended to use parallel
processing in farther studies.
ACKNOWLEDGEMENT
The author is very grateful to his colleague
Dr. Omar M. Fahmy, for his kind revision and useful
comments.
(b)
Figure (7): Effect of No. of generations & Population size
on (MSE)
Figure (8): Effect of Sample size & No. of levels on visual quality
References
[1] Ahmed M. Ebid, “Applications of genetic
programming in geotechnical engineering”, 2004,
Ph.D. thesis, Ain Shams University, Cairo, Egypt.
[2] Rafael C. Gonzalez, and Richard E. Woods, ”Digital
Image Processing” (2nd Edition), Prentice Hall,
2002, ISBN: 0201180758.
[3] John R. Koza, “Genetic Programming On the
Programming of Computers by Means of Natural
Selection”, Sixth printing, 1998 © 1992
Massachusetts Institute of Technology
[4] Pengwei Hao, “C++ for Image Processing”, Lecture
notes, Department of Computer Science Queen
Mary, University of London
[5] James Rosenthal, “JPEG Image Compression Using
an FPGA”,2006, M.Sc. Thesis, University of
California, USA.
[6] Wei-Yi Wei, “An Introduction to Image
Compression”, National Taiwan University, Taipei,
Taiwan, ROC
[7] Ja-Ling Wu, “Information Theory – part II: Image
Data Compression”, Lecture notes, Department of
Computer Science and Information Engineering
National Taiwan University
[8] Ming-Jun Chen and Alan C. Bovik, “Fast structural
similarity index algorithm”, Journal of Real-Time
Image Processing, pp. 1-7. August, 2010
[9] M. Kudelka Jr., “Image Quality Assessment”,
WDS'12 Proceedings of Contributed Papers, Part I,
94–99, 2012.
[10] M.R Bonyadi, E.Dehghani, and Mohsen Ebrahimi
Moghaddam, “A Non-uniform Image Compression
Using Genetic Algorithm”, 15th International
Conference on Systems, Signals and Image
Processing, IWSSIP 2008, Bratislava, Slovak
Republic.
ISSN 2278-6856
www.ijettcs.org
____________________________________________________________________________________________________________________________________________________
IJETTCS/Certificate/Volume5Issue5/IJETTCS-2016-09-06-5
Date:2016-11-10
CERTIFICATE
http://www.ijettcs.org/Volume5Issue5/IJETTCS-2016-09-06-5.pdf
Editor in Chief,
International Journal of Emerging Trends & Technology in Computer Science
ISSN 2278-6856
Website: www.ijettcs.org
Email: editor@ijettcs.org