| Název: | Multiscale Graph-Cut for 3D Segmentation of Compact Objects |
| Další názvy: | Víceměřítková metoda Graph-Cut pro segmentaci kompaktních 3D objektů |
| Autoři: | Jiřík, Miroslav Lukeš, Vladimír Železný, Miloš Liška, Václav |
| Citace zdrojového dokumentu: | JIŘÍK, M., LUKEŠ, V., ŽELEZNÝ, M., LIŠKA, V. Multiscale Graph-Cut for 3D Segmentation of Compact Objects. In Lecture Notes in Computer Science, LNSC 1255, 19th International Workshop on Combinatorial Image Analysis, IWCIA 2018. Heidelberg: Springer, 2018. s. 227-236. ISBN 978-3-030-05287-4, ISSN 0302-9743. |
| Datum vydání: | 2018 |
| Nakladatel: | Springer |
| Typ dokumentu: | konferenční příspěvek conferenceObject |
| URI: | 2-s2.0-85057389589 http://hdl.handle.net/11025/33947 |
| ISBN: | 978-3-030-05287-4 |
| ISSN: | 0302-9743 |
| Klíčová slova: | Víceměřítkový Graph-Cut;segmentace;kompaktní objekty |
| Klíčová slova v dalším jazyce: | Multiscale;Graph-Cut;Segmentation;Compact Objects |
| Abstrakt: | Článek je krokem vpřed k vylepšení obrazové segmentace využívající populární metodu Graph-Cut. Věnujeme se optimalizaci agoritmu, ve kterém cílový objekt zaujímá jen malou část celkového objemu. Navržený postup má dva kroky. V prvním dochází ke hrubému nalezení segmentovaného objektu. Ve druhém je segmentace provedena s využitím speciálně konstruovaného grafu. Byly navrženy dva přístupy ke konstrukci tohoto grafu. Časová náročnost obou přístupů je porovnána s původní metodou Graph-Cut. Metody msgc_lo2hi prokazatelně snižuje výpočetní nároky. |
| Abstrakt v dalším jazyce: | The article is a step forward towards improving image segmentation using a popular method called Graph-Cut. We focus on optimizing the algorithm for processing data, in which the target object occupies only a small portion of the total volume. We propose a twostep procedure. At the first step, the location of the object is determined roughly. At the second step, Graph-Cut segmentation is performed with a special multi-scale chart structure. Two different graph construction methods are suggested. The calculation time of both variants is compared with the original Graph-Cut method. The msgc_lo2hi method has been shown to provide a statistically significant time reduction of the computational costs. |
| Práva: | Plný text není přístupný. © Springer Verlag |
| Vyskytuje se v kolekcích: | Konferenční příspěvky / Conference Papers (KKY) Konferenční příspěvky / Conference papers (NTIS) Konferenční příspěvky / Conference Papers (KME) OBD |
Soubory připojené k záznamu:
| Soubor | Velikost | Formát | |
|---|---|---|---|
| Jirik2018_Chapter_MultiscaleGraph-CutFor3DSegmen.pdf | 1,95 MB | Adobe PDF | Zobrazit/otevřít Vyžádat kopii |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/33947Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.