ZHANG Yuanliang, ZHENG Nanning, JIA Tianxu. FRACTAL IMAGE CODING BASED ON GENETIC ALGORITHM[J]. INFORMATION AND CONTROL, 1998, 27(6): 469-474.
Citation: ZHANG Yuanliang, ZHENG Nanning, JIA Tianxu. FRACTAL IMAGE CODING BASED ON GENETIC ALGORITHM[J]. INFORMATION AND CONTROL, 1998, 27(6): 469-474.

FRACTAL IMAGE CODING BASED ON GENETIC ALGORITHM

More Information
  • Received Date: April 27, 1997
  • Published Date: December 19, 1998
  • Digital image compression is getting more and more attention. Utilizing the local fractal feature in coding has achevied good results, but the searching and matching in its virtual codebook caused great computotion complexity. In this paper, we propose a new fractal image coding method based on genetic algorithm,Compared with exhaustive searching algorithm, the range of search is only on the ordar of O(10-2), so comptaution complexity is greatly reduced,the quality of decoded image is quite good. The effectiveness of our algorithm is proved by experimental results.
  • [1]
    Pentland A P. Fractal-Based Description of Natural Scenes, IEEE Transactions on PAMI, 1984, 6(v):661~674
    [2]
    Peitgen H, Jurgens H, Saupe D, Chaos and Fractals:New Frontiers of Science. Springer-Verlag 1992
    [3]
    Jacquin A E, Image Coding Badsed on A Fractal Theory of Iterated Contrative Image Transformations,IEEE Transactions on Image Processing, Jan, 1992, 1:18~30
    [4]
    Jacquin A E. Fractal Image Coding:A Review,Proceedings of IEEE, Oct.,1993, 81:1451~1465
    [5]
    Ramamurthi B, Gersho A. Classified Vector Quantization of Images,IEEE Transactions on Communication,1985, 34(v): 1105~1115
    [6]
    Fogel D B. An Introduction to Simulated Evolutionry Optimation,IEEE Transactions on Neural Network, Jan., 1994,5:3~14
    [7]
    Rudolph G. Convergence Analyis of Canonical Genetic Algorithms,IEEE Transaction on Neural Network, Jan.,1994,5:96~101
    [8]
    Jacobs E W, Fisher Y, Boss R D. Image Compresaion:A Study of the Iterated Transform Method,Signal Process,1992, 29:251~263

Catalog

    Article views (843) PDF downloads (169) Cited by()
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return