Simultaneous halftone image generation with improved multiobjective genetic algorithm
A halftoning technique that uses a simple GA has proven to be very effective to generate high quality halftone images, Recently, the two major drawbacks of this conventional halftoning technique with CAs, i.e. it uses a substantial amount of computer memory and processing time, have been overcome by using an improved CA (CA-SR-NI) that applies genetic operators in parallel putting them in a cooperative-competitive stand with each other. The halftoning problem is a true multiobjective optimization problem. However, so far, tho CA based halftoning techniques have treated the problem as a single objective optimization problem, In this work. the improved CA-SRM is extended to a multiobjective optimization CA to simultaneously generate halftone images with various combinations of gray level precision and spatial resolution. Simulation results verify that the proposed scheme can effectively generate several high quality images simultaneously in a single run reducing even further the overall processing time.
multiobjective genetic algorithm multiobjective optimization image halftoning problem cooperative-competitive genetic operators