Adaptive Segmentation by Combinatorial Optimization

Lakhdar Grouche, Aissa Belmeguenai

Abstract

In this paper we present an iterative segmentation. At the beginning it is using a stochastic method called Kangaroo in order to speed up the regions construction. Later the problem will be presented as non-oriented graph then reconstructed by linear software as entire number. Next, we use the combinatorial optimization to solve the system into entire number. Finally, the impact of this solution became apparent by segmentation, in which the edges are marked with special manner; hence the results are very encouraging.

References

  1. A.Herbulot (2007). Mesures statistiques non paramétriques pour la segmentation d'images et de vidéos et minimisation par contours actifs. Doctorat, université de Nice-Sophia Antipolis, Nice.
  2. E.Fleury (2009). Réseaux de capteurs, Théorie et modélisation. Lavoisier.
  3. F.Khadar (2009). Controˆle de topologie dans les réseaux de capteurs : de la théorie á la pratique. Doctorat, université, Lille 1.
  4. G.Fleury (1993). Méthodes stochastiques et déterministes pour les problémes NP-difficiles. Doctorat Blaise Pascal,, Clermont Ferrand.
  5. G.L.Nemhauser and L.A.Wolsey (1988). Integer and Combinatorial Optimization. John Wiley and Sons, New York.
  6. H.Yang, L. (1997). Split and merge segmentation employing thresholding technique. volume 1.
  7. K.Chehdi, D. (1991). Binarisation d'images par seuillage local optimal maximisant un critére d'homogénéité. volume p.1069-1072.
  8. M.Baiou and F.Barahona (2011). On the linear relaxation of the p-median problem, volume 8.
  9. S.Mazouzi, F. (2007). A multi agent approach for range image segmentation. volume 4696.
  10. W.Eziddin (2012). Segmentation itérative d”images par propagation de connaissances dans le domaine possibilité: Application á la détection de tumeurs en imagerie mammographique. Doctorat Télécom, Bretagne.
Download


Paper Citation


in Harvard Style

Grouche L. and Belmeguenai A. (2015). Adaptive Segmentation by Combinatorial Optimization . In Proceedings of the 10th International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2015) ISBN 978-989-758-089-5, pages 92-97. DOI: 10.5220/0005301300920097


in Bibtex Style

@conference{visapp15,
author={Lakhdar Grouche and Aissa Belmeguenai},
title={Adaptive Segmentation by Combinatorial Optimization},
booktitle={Proceedings of the 10th International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2015)},
year={2015},
pages={92-97},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005301300920097},
isbn={978-989-758-089-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 10th International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2015)
TI - Adaptive Segmentation by Combinatorial Optimization
SN - 978-989-758-089-5
AU - Grouche L.
AU - Belmeguenai A.
PY - 2015
SP - 92
EP - 97
DO - 10.5220/0005301300920097