Evolutionary algorithm for compression of gray-scale images

Shengwu Xiong; Jinglei Guo

doi:10.1117/12.441612

25 September 2001 Evolutionary algorithm for compression of gray-scale images

Shengwu Xiong, Jinglei Guo

Proceedings Volume 4553, Visualization and Optimization Techniques; (2001) https://doi.org/10.1117/12.441612
Event: Multispectral Image Processing and Pattern Recognition, 2001, Wuhan, China

Abstract

An evolutionary algorithm is proposed for obtainment of the matching domain blocks of fractal partition in image compression. It makes use of the partitioned iterated function system (IFS) and fractal image. The technique described here utilizes the evolutionary algorithm, which greatly decreases the search space for finding the self-similarities in the given image. Considering the special properties of the problem, some genetic operators are designed and used in combination with the standard operators in order to improve the effectiveness of the evolutionary algorithm. Both theoretical analyses and experiments show that the algorithm is robust and higher compression ratio and image quality can be achieved.

Citation Download Citation

Shengwu Xiong and Jinglei Guo "Evolutionary algorithm for compression of gray-scale images", Proc. SPIE 4553, Visualization and Optimization Techniques, (25 September 2001); https://doi.org/10.1117/12.441612

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available