Interactive Evolutionary Strategy Based Discovery of Image Segmentation Parameters
The symbiosis of human expertise, in terms of creativity and pattern recognition, with evolutionary algorithms for user controlled and directed search is now a rapidly emerging model.
One of the main issues that need to be addressed is the development of techniques to ensure that the power of the evolutionary search is exploited without compromising its efficiency by introducing too much noise in the form of human assessment. Human assessment is likely to have a high component of subjectivity and non-linearity of focus. This implies that in the first instance it is necessary to analyse the nature of the variability of the human assessment. Another important issue that needs to be addressed is ensuring that the evolutionary progress is rapid without compromising the granularity of the search. Rapid convergence is important to the practical applicability of the system and also prevents the process from becoming tedious for the human participant, resulting in loss of concentration.
This paper explores appropriate strategies for the interactive evolution of parameter sets for image segmentation and examines issues relating to reliability of user scores for selection of parents. The nature of user scoring is analysed both in terms of the evolutionary strategy adopted and the temporal progression of the runs. The correlations between number and type of images seen at each generation, the time taken to achieve satisfactory results and the quality of the resulting solutions are analysed in terms of their ability to generalise.
KeywordsTraining Image Texture Option Visual Clarity Interactive Evolution User Score
Unable to display preview. Download preview PDF.
- 2.Dawkins, R., (1987) The Blind Watchmaker. WW Norton and Company.Google Scholar
- 3.Baker, E., Seltzer, M., (1994): “Evolving Line Drawings” Graphics Interface 94 Procs, Morgan Kaufmann. http://citeseer.nj.nec.com/baker94evolving.htmlGoogle Scholar
- 4.Biles, J. A. (1994). GenJam: A genetic algorithm for generating jazz solos. In ICMC Proceedings 1994. The Computer Music Association.Google Scholar
- 5.Takagi, H., Ohsaki M. (1999): “IEC-based Hearing Aid Fitting”. Proceedings of Int’l Conf. On System, Man and Cybernetics (SMC’99), Vol 3, 657–662 IEEE.Google Scholar
- 7.Thomas Bäck, Frank Hoffmeister, and Hans-Paul Schwefel.(1991) A survey of evolution strategies. In Lashon B. Belew, Richard K.; Booker, editor, Proceedings of the 4th International Conference on Genetic Algorithms, pages 2–9, San Diego, CA, July 1991. Morgan Kaufmann..Google Scholar
- 8.Schwefel HP (1997). Evolutionary computation-A study on collective learning. Proc. World Multiconference on Systemics, Cybernetics and Informatics (SCI’97), vol 2, pp 198–205Google Scholar