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 条
  • [1] Iteration-Free Fractal Mating Coding for Mutual Image Compression
    Hsu, Chih-Chung
    2018 INTERNATIONAL SYMPOSIUM ON COMPUTER, CONSUMER AND CONTROL (IS3C 2018), 2018, : 396 - 399
  • [2] Image Compression based on Iteration-Free Fractal and using Fuzzy Clustering on DCT Coefficients
    Mahalingam, Sobia
    Lakshapalam, Valarmathi
    Ekabaram, Saranya
    INTERNATIONAL ARAB JOURNAL OF INFORMATION TECHNOLOGY, 2017, 14 (04) : 457 - 463
  • [3] A universal iteration-free fractal image codec
    Chang, HT
    Kuo, CJ
    INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS, 1997 DIGEST OF TECHNICAL PAPERS, 1997, : 82 - 83
  • [4] Iteration-free fractal image coding based on efficient domain pool design
    Chang, HT
    Kuo, CJ
    IEEE TRANSACTIONS ON IMAGE PROCESSING, 2000, 9 (03) : 329 - 339
  • [5] Iteration-free clustering algorithm for nonstationary image database
    Yeh, CH
    Kuo, CJ
    IEEE TRANSACTIONS ON MULTIMEDIA, 2003, 5 (02) : 223 - 236
  • [6] Detecting and restoring the tampered images based on iteration-free fractal compression
    Wang, CT
    Chen, TS
    He, SH
    JOURNAL OF SYSTEMS AND SOFTWARE, 2003, 67 (02) : 131 - 140
  • [7] Technique for fractal image compression using genetic algorithm
    Mitra, SK
    Murthy, CA
    Kundu, MK
    IEEE TRANSACTIONS ON IMAGE PROCESSING, 1998, 7 (04) : 586 - 593
  • [8] Iteration-Free quantum approximate optimization algorithm using neural networks
    Amosy, Ohad
    Danzig, Tamuz
    Lev, Ohad
    Porat, Ely
    Chechik, Gal
    Makmal, Adi
    QUANTUM MACHINE INTELLIGENCE, 2024, 6 (02)
  • [9] BBR-Based Iteration-Free CORDIC Algorithm
    Yao, Yafeng
    Feng, Zhongxiu
    JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2018, 27 (05)
  • [10] Schema genetic algorithm for fractal image compression
    Wu, Ming-Sheng
    Jeng, Jyh-Horng
    Hsieh, Jer-Guang
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2007, 20 (04) : 531 - 538