Graph based image segmentation

• Autorzy: Fabijańska A.

Warianty tytułu

PL

Grafowa segmentacja obrazu

• Języki publikacji: EN

Abstrakty

EN

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.

PL

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.

Słowa kluczowe

EN

image segmentation; graph; min-cut/max-flow

PL

segmentacja obrazu; graf; maksymalny przepływ

• Wydawca: Wydawnictwa AGH
• Czasopismo: Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
• Rocznik: 2011
• Tom: T. 15, z. 3
• Strony: 93--103
• Opis fizyczny: Bibliogr. 5 poz., rys., tab.

Twórcy

autor

Fabijańska A.

• Technical Uniyersity of Lodz, Lodz, Poland

Bibliografia

• [1] Wang J., Graph Based Image Segmentation. A Modern Approach. VDM Verlag, Germany, 2008.
• [2] Shi J., Malik J., Normalized Cuts and Image Segmentation. IEEE Transactions on Pattern Analysis and Machinę Intelligence, nr 8, t. 22, 2000, 888-905.
• [3] Boykov Y., Jolly M.-R, Interactive Graph Cuts for Optimal Boundary & Region Segmentation of Objects in N-D Images. International Conference on Computer Vision, t. 1, 2001, 105-112.
• [4] Boykov Y., Kolmogorov V., An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Yision. IEEE Transactions on Pattern Analysis and Machinę Intelligence, nr 9, t. 26, 2004, 1124-1137.
• [5] Diestel R., Graph Theory. Springer, Berlin, Germany, 2010.