Genetic Algorithm using Discrete Cosine Transform for Fractal Image Encode
N. A. Dheringe1, B. N. Bansode2
1Ms. N. A. Dheringe, PG Student, Electronics Department, AVCOE, Sangamner, Maharashtra, India.
2Prof. B. N. Bansode, Assistant Professor, Electronics Department, AVCOE, Sangamner, Maharashtra, India.
Manuscript received on December 08, 2014. | Revised Manuscript received on December 15, 2014. | Manuscript published on January 05, 2014. | PP: 1-8 | Volume-3 Issue-6, January 2014. | Retrieval Number: E1929113513/2014©BEIESP
Open Access | Ethics and Policies | Cite
© The Authors. Published By: Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)
Abstract: A genetic algorithm using discrete cosine transformation is proposed to speedup the fractal encoder. By using discrete cosine coefficients, the optimal Dihedral transformation between the range block and domain block can be found to save a large number of the redundant MSE computations. Moreover, combining the discrete cosine transformation technique with the genetic algorithm, the length of the chromosome is shortened to smooth the landscape of the search space since the optimal Dihedral index was determined. Hence the encode velocity is accelerated further. Experiments show that the encoding speed of the proposed method is 100 times faster than that of the full search method, while the cost is the 1.1dB loss at the retrieved image quality.
Keywords: Discrete Cosine Transform, Fractal Image Encode, Genetic Algorithm.