Search for the optimal band of a given width in a simply connected region

• Autorzy: Grishkevich Andrey

Identyfikatory

DOI

10.15199/48.2021.12.20

Warianty tytułu

PL

Znalezienie optymalnego pasa o danej szerokości w obszarze jednospójnym

• Języki publikacji: EN

Abstrakty

EN

An original method for finding the optimal band of a given width based on the algorithms for the maximum flow / minimum cut construction is proposed. An example of the presented algorithm work is given.

PL

Zaproponowano oryginalną metodę znajdowania optymalnego pasa o danej szerokości w oparciu o algorytmy konstruowania maksymalnego przepływu / minimalnego przekroju. Podano przykład działania prezentowanego algorytmu.

Słowa kluczowe

EN

graph; network flow algorithm; maximum flow; minimum cut; cut vertice

PL

graf; algorytmy przepływu w sieci; maksymalny przepływ; minimalny przekrój; przekrój wierzchołkowy w grafie

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Elektrotechniczny
• Rocznik: 2021
• Tom: R. 97, nr 12
• Strony: 109--112
• Opis fizyczny: Bibliogr. 9 poz., rys.

Twórcy

autor

Grishkevich Andrey

• Wyższa Szkoła Bankowa w Poznaniu, Wydział Zamiejscowy w Chorzowie, ul. Sportowa 29, 41-506 Chorzów

• https://orcid.org/0000-0002-2008-0672

Bibliografia

• [1] Gal i l Z., On the theoretical efficiency of various network flow algorithms”, Theoretical Computer Science, 14 (1981), 103-111
• [2] Boykov Y., Kolmogorov V., An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision, IEEE Trans Pattern Anal Mach Intell, 26(9) (2004), 1124-1137
• [3] Fishbain B., Hochbaum D.S., Mueller S., A competitive study of the pseudoflow algorithm for the minimum s–t cut problem in vision applications, J Real-Time Image Proc, 1 (2016)
• [4] Otsukia K., Kobayashib Y., Murota K., Improved maxflow min-cut algorithms in a Circular Disk Failure Model with application to a road network, European Journal of Operational Research, 248 (2016), 396–403
• [5] Sun W., Dong E., Kullback-Leibler distance and graph cuts based active contour model for local segmentation, Biomedical Signal Processing and Control, 52 (2019), 120–127
• [6] Liu Z., Song Y.-Q., Sheng V.S. et al., Liver CT sequence segmentation based with improved U-Net and graph cut, Expert Systems With Applications, 126 (2019), 54–63
• [7] Gianinazzi L., Kalvoda P., Palma A., Besta M., Hoefler T., Communication-Avoiding Parallel Minimum Cuts and Connected Components, ACM Conference Principles and Practice of Parallel Programming 2018 (PPoPP'18) ( http://www.unixer.de/~htor/publications ), (2018)
• [8] Hu T.C., Integer programming and network flows, Addison- Wesley, 1969
• [9] Radlak K., Frackiewic z M., Palus H., Smolka B., Finger joint synovitis detection in ultrasound images, Bulletin of the Polish Academy of Sciences: Technical Sciences, 66(2) (2018), 235-245

Uwagi

Opracowanie rekordu ze środków MNiSW, umowa Nr 461252 w ramach programu "Społeczna odpowiedzialność nauki" - moduł: Popularyzacja nauki i promocja sportu (2021).