Czasopismo | PRZEGLĄD ELEKTROTECHNICZNY | Rocznik 2021 - zeszyt 12

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

10.15199/48.2021.12.20

Andrey Grishkevich

nr katalogowy: 134765
10.15199/48.2021.12.20

Streszczenie

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

Abstract

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. (Znalezienie optymalnego pasa o danej szerokości w obszarze jednospójnym

Słowa kluczowe

Keywords

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] Fi shbain B., Hochbaum D.S., Muel ler 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., Hoef ler 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., F rac kiewic 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

Jeśli masz wykupiony/przyznany dostęp - zaloguj się. Skorzystaj z naszych propozycji zakupu!

Publikacja


e-Publikacja (format pdf) - nr 95705 "WYZNACZANIE KRZYWYCH ODKS..." licencja: Osobista Produkt cyfrowy	10.00 zł

Zeszyt


RUDY I METALE NIEŻELAZNE - e-zeszyt (pdf) 2015-12 licencja: Osobista Produkt cyfrowy	32.00 zł

Zeszyt

2021-12

Twój Koszyk

Publikacja

Zeszyt

Zeszyt

Czasopisma