CONVEX SHAPE RETRIEVAL FROM EDGE MAPS BY THE USE OF AN EVOLUTIONARY ALGORITHM

A. Nezhinsky, J. Kruisselbrink, F. Verbeek

2010

Abstract

There is a need for a high-throughput approach for extracting biological shapes from images. The approach for automated extraction of convex biological shapes presented in this paper is an Evolutionary Algorithm. As opposed to existing model based segmentation methods this approach is uniform for different images, needs no training set and is initialized automatically. The process of finding the shape is considered an optimization problem and for that reason an Evolutionary Algorithm was a good candidate for a solution. The results show that the proposed Evolutionary Algorithm gives a fast solution for pattern recognition and shape extraction.

References

  1. D.Steuer (1999). Multi-criteria-optimization and desirability indices. Technical Report 20/99, University of Dortmund, Statistics Department,.
  2. F.J.Verbeek, D.D.Rodrigues, H.Spaink, and A.Siebes (2004). Data submission of 3d image sets to a biomolecular database using active shape models and a 3d reference model for projection. Proceedings SPIE /5304/, Internet Imaging V. 13-23.
  3. F.Leymarie and M.D.Levine (1993). Tracking deformable objects in the plane using an active contour model. IEEE Transactions on Pattern Analysis and Machine Intelligence. Vol. 15, No. 6.
  4. J.A.Sethian and A.James (1999). Level set methods and fast marching methods : Evolving interfaces in computational geometry, fluid mechanics, computer vision, and materials science. Cambridge University Press.
  5. J.D.Foley, Dam, A., S.K.Feiner, and J.F.Hughes (1990). Computer Graphics: Principles and Practice. Addison-Wesley.
  6. K.Deb (2001). Multi-Objective Optimization using Evolutionary Algorithms. Wiley Interscience Series in systems and Optimization.
  7. M.Kass, A.Witkin, and D.Terzopoulos (1987). Snakes: Active contour models. International Journal of Computer Vision. Vol. 1, No. 4.
  8. R.Gonzales and R.Woods (2001). Digital Image Processing. Addison-Wesley, London, 2nd edition.
  9. R.L.Graham (1972). An efficient algorithm for determining the convex hull of a finite. Information Processing Letters 1.
  10. T.Bäck (1996). Evolutionary Algorithms in Theory and Practice: Evolution Strategies, Evolutionary Programming, Genetic Algorithms. Oxford Univ. press.
  11. T.F.Cootes, C.J.Taylor, D.H.Cooper, and J.Graham (2009). Active shape models - their training and application. Computer Vision and Image Understanding, Vol. 61, No. 1.
  12. Y.N.Wu, Z.Si, C.Fleming, and Zhu, S. (2007). Deformable template. IEEE International Conference on Computer Vision.
Download


Paper Citation


in Harvard Style

Nezhinsky A., Kruisselbrink J. and Verbeek F. (2010). CONVEX SHAPE RETRIEVAL FROM EDGE MAPS BY THE USE OF AN EVOLUTIONARY ALGORITHM . In Proceedings of the First International Conference on Bioinformatics - Volume 1: BIOINFORMATICS, (BIOSTEC 2010) ISBN 978-989-674-019-1, pages 221-225. DOI: 10.5220/0002742502210225


in Bibtex Style

@conference{bioinformatics10,
author={A. Nezhinsky and J. Kruisselbrink and F. Verbeek},
title={CONVEX SHAPE RETRIEVAL FROM EDGE MAPS BY THE USE OF AN EVOLUTIONARY ALGORITHM},
booktitle={Proceedings of the First International Conference on Bioinformatics - Volume 1: BIOINFORMATICS, (BIOSTEC 2010)},
year={2010},
pages={221-225},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002742502210225},
isbn={978-989-674-019-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the First International Conference on Bioinformatics - Volume 1: BIOINFORMATICS, (BIOSTEC 2010)
TI - CONVEX SHAPE RETRIEVAL FROM EDGE MAPS BY THE USE OF AN EVOLUTIONARY ALGORITHM
SN - 978-989-674-019-1
AU - Nezhinsky A.
AU - Kruisselbrink J.
AU - Verbeek F.
PY - 2010
SP - 221
EP - 225
DO - 10.5220/0002742502210225