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 条
  • [31] A Fast Fractal Image Compression Coding Method
    XU Chang man 1
    Journal of Shanghai University, 2001, (01) : 57 - 59
  • [32] Scalable compression based on fractal image coding
    Kuo, CJ
    Huang, WJ
    Lee, CY
    INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS, 1997 DIGEST OF TECHNICAL PAPERS, 1997, : 84 - 85
  • [33] Research of Image Compression based on Fractal Coding
    Wang, Dong-mei
    Lu, Jing-yi
    INDUSTRIAL INSTRUMENTATION AND CONTROL SYSTEMS, PTS 1-4, 2013, 241-244 : 418 - 422
  • [34] A parallel algorithm for fractal image coding
    Chitra, A
    Krishnaswamy, A
    Sivanandam, SN
    ARTIFICIAL INTELLIGENCE IN REAL-TIME CONTROL 1997, 1998, : 307 - 312
  • [35] A Hybrid Scheme Coding using SPHIT and Fractal for Mammography Image Compression
    Nacera, Benamrane
    Soumia, Bentorki
    15TH INTERNATIONAL CONFERENCE ON INFORMATION VISUALISATION (IV 2011), 2011, : 534 - 534
  • [36] A hybrid scheme coding using SPHIT and fractal for mammography image compression
    Department of Informatics, Faculty of Science, USTOMB, BP 1505, ELMnaouer, Oran, Algeria
    Proc. Int. Conf. Inf. Visual., (534):
  • [37] Digital image compression using a genetic algorithm
    Cheng, YM
    Wang, YX
    Sun, QB
    Sun, LX
    REAL-TIME IMAGING, 1999, 5 (06) : 379 - 383
  • [38] Acceleration of algorithm of fractal image compression
    Pereguda, ES
    SIBCON-2005: IEEE International Siberian Conference on Control and Communications, 2005, : 159 - 162
  • [39] A simple algorithm of fractal image compression
    Qi, Li-Min
    Liu, Wen-Yao
    Yuan, Li
    Chen, Zhi-Hong
    Tianjin Daxue Xuebao (Ziran Kexue yu Gongcheng Jishu Ban)/Journal of Tianjin University Science and Technology, 2008, 41 (10): : 1152 - 1156
  • [40] Decoding algorithm for fractal image compression
    Hamzaoui, R
    ELECTRONICS LETTERS, 1996, 32 (14) : 1273 - 1274