Accelerated halftoning technique using improved genetic algorithm with tiny populations. Aguirre, H.; Tanaka, K.; and Sugimura, T. In Systems, Man, and Cybernetics, 1999. IEEE SMC '99 Conference Proceedings. 1999 IEEE International Conference on, volume 4, pages 905 -910 vol.4, 1999.
doi  abstract   bibtex   
Presents an accelerated halftoning technique using an improved genetic algorithm with tiny populations. The algorithm is based on a cooperative model for genetic operators in GA. Two kinds of operators are used in parallel to produce offspring: (i) SRM (self-reproduction with mutation) to introduce diversity by means of adaptive dynamic-block (ADB) mutation inducing the appearance of beneficial mutations. (ii) CM (crossover and mutation) to promote the increase of beneficial mutations in the population. SRM applies qualitative mutation only to the bits inside a mutation block and controls the required exploration-exploitation balance through its adaptive mechanism. An extinctive selection mechanism subjects SRMs' and CMs' offspring to competition for survival. The simulation results show that our scheme reduces computer memory and processing time required to obtain high quality halftone images. For example, compared to the conventional halftoning technique with GA, the proposed algorithm using only a 2% population size required about 15% evaluations to generate similar quality images. The results make our scheme appealing for practical implementations of the halftoning technique using GA
@inproceedings{812530,
	Author = {Aguirre, H.E. and Tanaka, K. and Sugimura, T.},
	Booktitle = {Systems, Man, and Cybernetics, 1999. IEEE SMC '99 Conference Proceedings. 1999 IEEE International Conference on},
	Date-Added = {2012-08-20 14:10:35 +0000},
	Date-Modified = {2012-08-20 14:10:35 +0000},
	Doi = {10.1109/ICSMC.1999.812530},
	Issn = {1062-922X},
	Keywords = {accelerated halftoning technique;adaptive dynamic-block mutation;beneficial mutations;cooperative model;crossover;exploration-exploitation balance;improved genetic algorithm;self-reproduction;genetic algorithms;image processing;},
	Pages = {905 -910 vol.4},
	Title = {Accelerated halftoning technique using improved genetic algorithm with tiny populations},
	Volume = {4},
	Year = {1999},
	Abstract = {Presents an accelerated halftoning technique using an improved genetic algorithm with tiny populations. The algorithm is based on a cooperative model for genetic operators in GA. Two kinds of operators are used in parallel to produce offspring: (i) SRM (self-reproduction with mutation) to introduce diversity by means of adaptive dynamic-block (ADB) mutation inducing the appearance of beneficial mutations. (ii) CM (crossover and mutation) to promote the increase of beneficial mutations in the population. SRM applies qualitative mutation only to the bits inside a mutation block and controls the required exploration-exploitation balance through its adaptive mechanism. An extinctive selection mechanism subjects SRMs' and CMs' offspring to competition for survival. The simulation results show that our scheme reduces computer memory and processing time required to obtain high quality halftone images. For example, compared to the conventional halftoning technique with GA, the proposed algorithm using only a 2% population size required about 15% evaluations to generate similar quality images. The results make our scheme appealing for practical implementations of the halftoning technique using GA},
	Bdsk-File-1 = {YnBsaXN0MDDUAQIDBAUIJidUJHRvcFgkb2JqZWN0c1gkdmVyc2lvblkkYXJjaGl2ZXLRBgdUcm9vdIABqAkKFRYXGyIjVSRudWxs0wsMDQ4RFFpOUy5vYmplY3RzV05TLmtleXNWJGNsYXNzog8QgASABqISE4ACgAOAB1lhbGlhc0RhdGFccmVsYXRpdmVQYXRo0hgNGRpXTlMuZGF0YU8RAbYAAAAAAbYAAgAACEFyY2hpdmlvAAAAAAAAAAAAAAAAAAAAAAAAAMyPzdRIKwAAAADY/wwwMDgxMjUzMC5wZGYAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAANkxzFgR8wAAAAAAAAAAAAEAAwAACQAAAAAAAAAAAAAAAAAAAAAGUGFwZXJzABAACAAAzI+xtAAAABEACAAAzFf10wAAAAEAEAAA2P8AANj9AADY+gAAAFYAAgBPQXJjaGl2aW86RG9jdW1lbnRhemlvbmk6AEFydGljb2xpIHNjaWVudGlmaWNpOgBDYXRhbG9nYXRpOgBQYXBlcnM6ADAwODEyNTMwLnBkZgAADgAaAAwAMAAwADgAMQAyADUAMwAwAC4AcABkAGYADwASAAgAQQByAGMAaABpAHYAaQBvABIAQy9Eb2N1bWVudGF6aW9uaS9BcnRpY29saSBzY2llbnRpZmljaS9DYXRhbG9nYXRpL1BhcGVycy8wMDgxMjUzMC5wZGYAABMAES9Wb2x1bWVzL0FyY2hpdmlvAP//AACABdIcHR4fWCRjbGFzc2VzWiRjbGFzc25hbWWjHyAhXU5TTXV0YWJsZURhdGFWTlNEYXRhWE5TT2JqZWN0XxATUGFwZXJzLzAwODEyNTMwLnBkZtIcHSQloiUhXE5TRGljdGlvbmFyeRIAAYagXxAPTlNLZXllZEFyY2hpdmVyAAgAEQAWAB8AKAAyADUAOgA8AEUASwBSAF0AZQBsAG8AcQBzAHYAeAB6AHwAhgCTAJgAoAJaAlwCYQJqAnUCeQKHAo4ClwKtArICtQLCAscAAAAAAAACAQAAAAAAAAAoAAAAAAAAAAAAAAAAAAAC2Q==},
	Bdsk-Url-1 = {http://dx.doi.org/10.1109/ICSMC.1999.812530}}
Downloads: 0