TIME-WEIGHTED EVALUATION OF IMAGE SEGMENTATION WITH A GENETIC ALGORITHM

Hassan Almuhairi, Martin Fleury, Adrian F. Clark

Abstract

The performance of a segmentation algorithm can be evaluated by systematic comparison with hand-segmented ground-truth images. When evaluation extends over an algorithm's parameter space, then the search for satisfactory settings has a considerable cost in time. This paper considers applying a genetic algorithm (GA) to avoid an exhaustive search. To further reduce evaluation time and subsequent image batch-processing times, this paper introduces a time factor into the GA cost function. This procedure while preserving the GA solution, selection of parameters to minimize the fit to hand-segmented images, also improves interpretation and parameter selection.

References

  1. Comaniciu, D. and Meer, P. (2002). Mean shift: A robust approach toward feature space analysis. IEEE Trans. Pattern Anal. Mach. Intell., 24(5):603-619.
  2. Goldberg, D. E. (1989). Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley.
  3. Martin, D., Fowles, C., Tal, D., and Malik, J. (2001). A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics. In Int. Conf. on Computer Vision, pages 416-423.
  4. Vincent, L. and Soille, P. (1991). Watersheds in digital spaces: An efficient algorithm based in immersion simulations. IEEE Trans. Pattern Anal. Mach. Intell., 13(6):583-598.
Download


Paper Citation


in Harvard Style

Almuhairi H., Fleury M. and F. Clark A. (2010). TIME-WEIGHTED EVALUATION OF IMAGE SEGMENTATION WITH A GENETIC ALGORITHM . In Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2010) ISBN 978-989-674-028-3, pages 153-156. DOI: 10.5220/0002822101530156


in Bibtex Style

@conference{visapp10,
author={Hassan Almuhairi and Martin Fleury and Adrian F. Clark},
title={TIME-WEIGHTED EVALUATION OF IMAGE SEGMENTATION WITH A GENETIC ALGORITHM},
booktitle={Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2010)},
year={2010},
pages={153-156},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002822101530156},
isbn={978-989-674-028-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2010)
TI - TIME-WEIGHTED EVALUATION OF IMAGE SEGMENTATION WITH A GENETIC ALGORITHM
SN - 978-989-674-028-3
AU - Almuhairi H.
AU - Fleury M.
AU - F. Clark A.
PY - 2010
SP - 153
EP - 156
DO - 10.5220/0002822101530156