ITERATION-FREE FRACTAL CODING FOR IMAGE COMPRESSION USING GENETIC ALGORITHM

被引:1
|
作者
Kamal, A. R. Nadira Banu [1 ]
Selvi, S. Thamarai [2 ]
Selvaraj, Henry [3 ]
机构
[1] TBAK Coll Women, Dept Comp Sci, Kilakarai, Tamil Nadu, India
[2] Anna Univ, MIT Campus, Dept Informat Technol, Madras, Tamil Nadu, India
[3] Univ Nevada, Dept Elect & Comp Engn, Las Vegas, NV 89557 USA
关键词
Fractal image compression; genetic algorithm; elitist model; iteration free; vector quantization;
D O I
10.1142/S1469026808002399
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
An iteration-free fractal coding for image compression is proposed using genetic algorithm (GA) with elitist model. The proposed methodology reduces the coding process time by minimizing intensive computations. The proposed technique utilizes the GA, which greatly decreases the search space for finding the self-similarities in the given image. The performance of the proposed method is compared with the iteration-free fractal-based image coding using vector quantization method for both single block and Quad tree partition on benchmark images for parameters such as image quality and coding time. It is observed that the proposed method achieves excellent performance in image quality with reduction in computing time.
引用
收藏
页码:429 / 446
页数:18
相关论文
共 50 条
  • [41] Distributed algorithm for fractal image compression
    Wang, MQ
    Zheng, SQ
    Zheng, WB
    DCABES 2001 PROCEEDINGS, 2001, : 71 - 74
  • [42] A Simplified Fractal Image Compression Algorithm
    Selim, A.
    Hadhoud, M. M.
    Dessouky, M. I.
    El-Samie, F. E. Abd
    ICCES: 2008 INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING & SYSTEMS, 2007, : 53 - 58
  • [43] Decoding algorithm for fractal image compression
    Universitaet Freiburg, Freiburg, Germany
    Electron Lett, 14 (1273-1274):
  • [44] An improved fractal image compression using wolf pack algorithm
    Menassel, R.
    Nini, B.
    Mekhaznia, T.
    JOURNAL OF EXPERIMENTAL & THEORETICAL ARTIFICIAL INTELLIGENCE, 2018, 30 (03) : 429 - 439
  • [45] Image compression using modified block truncation coding algorithm
    Chao, CW
    Hsieh, CH
    Lu, PC
    SIGNAL PROCESSING-IMAGE COMMUNICATION, 1998, 12 (01) : 1 - 11
  • [46] Image compression using modified block truncation coding algorithm
    Chung Cheng Inst of Technology, Taoyuan, Taiwan
    Signal Process Image Commun, 1 (1-11):
  • [47] MR IMAGE COMPRESSION USING A WAVELET TRANSFORM CODING ALGORITHM
    ANGELIDIS, PA
    MAGNETIC RESONANCE IMAGING, 1994, 12 (07) : 1111 - 1120
  • [48] Adaptive compression algorithm for image coding
    Zhang, Jihong
    Wang, Hui
    Huanan Ligong Daxue Xuebao/Journal of South China University of Technology (Natural Science), 1998, 26 (04): : 86 - 90
  • [49] Comparison of fractal coding methods for medical image compression
    Bhavani, Sridharan
    Thanushkodi, Kepanna Gowder
    IET IMAGE PROCESSING, 2013, 7 (07) : 686 - 693
  • [50] Fractal image compression coding based on generalized convergence
    Hong, X.Y.
    Chen, H.X.
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2001, 29 (06): : 842 - 845