Multiscale Graph-Cut for 3D Segmentation of Compact Objects

Date issued

2018

Journal Title

Journal ISSN

Volume Title

Publisher

Springer

Abstract

Č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.

Description

Subject(s)

Víceměřítkový Graph-Cut, segmentace, kompaktní objekty

Citation

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.