Scientific and Technical Journal

ELECTROTECHNIC AND COMPUTER SYSTEMS

ISSN Print 2221-3937
ISSN Online 2221-3805
RESEARCH OF GRAPH–BASED IMAGE SEGMENTATION ALGORITHM
Abstract:

This article is dedicated to one of the basic problems in computer vision – image segmentation. Theimagesegmentationproblemisoneoftheoldestandhardestincomputervision.  Theaimofthisworkistoanalyzeexistingresearchesof the segmentation algorithm concerning its speed of operation.The main methods of image segmentation,such as split-and-mergemethods, region-growingmethods, Markovfieldmodeling, edgedetectionandgraphpartitioningmethods, are considered. The article is focused on analysis of one of graph-based algoritms, the efficientgraph-basedimagesegmentationalgorithm, proposedbyP. Felzenszwalb.

Recognizing existing solutions and research of the segmentation algorithm, an assertion was made that the proposed improvements allow to increase the quality of segmentation, but performance of the algorithm becomes worse. The problem of improvement of image segmentation algorithms is actual and needs to be studied further.

Authors:
Keywords
DOI
10.15276/etks.13.89.2014.19
References
  1. Vezhnevets V., andKonushin A. Vvedenie v komp’yuternoe zrenie [IntroductiontoComputerVision], (2006), MGUVMK, Graphics & Media Lab (InRussian).
  2. Vejnevets А., and Barinova O. Metody segmentatsii izobrazhenii: avtomaticheskaya segmentatsiya [Image Segmentation Methods: Automatic Segmentation] (In Russian), url: http://cgm.computergraphics.ru/content/view/147.
  3. Fulkerson B., and Soatto S. Really Quick Shift: Image Segmentation on a GPU, 2010, PhD thesis, Department of Computer Science, University of California,  Los Angeles  (In English).
  4. Porshnev S., and Levashkina A. Universal'naya klassifikatsiya algoritmov segmentatsii izobrazhenii [Universal Classification of Image Segmentation Algorithms], (2008),Journal of Scientific Publications of Postgraduates and PhDs, No. 4, Vol. 14, 11 p.(In Russian).
  5. FisenkoV., and FisenkoT. Komp’yuternayaobrabotkairaspoznavanieizobrazhenii [Computer Processing and Image Recognition], (2008), SPbGUITMO, pp. 155 – 164(In Russian).
  6. Diestel R. Graph Theory, (2005), NY: Springer-Verlag  (In English).
  7. Bondy J., and Murty U. Graph Theory2008. NY: Springer(In English).
  8. Pantofaru C.,and Hebert M.A Compa-rison of Image Segmentation Algorithms,(2005), PhD thesis, The Robotics Institute, Carnegie Mellon University, Pittsburgh, Pennsylvania(InEnglish).
  9. Kruskal J. On the Shortest Spanning Subtree of a Graph and the Traveling Salesman Problem. AMS, Vol. 7. Proc., 1956(InEnglish).
  10. Felzenszwalb P. Efficient Graph-based Image Segmentation,(2004), International Journal of Computer Vision, Vol. 59 (In English).
Published:
Last download:
2017-11-16 11:50:04

[ © KarelWintersky ] [ All articles ] [ All authors ]
[ © Odessa National Polytechnic University, 2014. Any use of information from the site is possible only under the condition that the source link! ]
Яндекс.Метрика