Graph based image segmentation

Abstract

In this paper problem of graph-based image segmentation was regarded. Specifically, min-cut/max-flow approach proposed by Boykov and Jolly was investigated. The influence of functions describing boundary and regional conditions on results of image segmentation of various images were presented and discussed.

W artykule rozważono problem segmentacji obrazu opartej na grafach. W szczególności skupiono się na metodzie maksymalnego przepływu, którą zaproponowali Boykov i Jolly. Główną uwagę skupiono na analizie wpływu funkcji opisujących relacje pomiędzy sąsiadującymi pikselami na wyniki segmentacji obrazów. Dyskusję przeprowadzono na podstawie testowych obrazów o różnych właściwościach.