Cardiac Trabeculae Segmentation: an Application of Computational Topology (Multimedia Contribution)

Authors Chao Chen, Dimitris Metaxas, Yusu Wang, Pengxiang Wu

Thumbnail PDF


  • Filesize: 1.94 MB
  • 4 pages

Document Identifiers

Author Details

Chao Chen
Dimitris Metaxas
Yusu Wang
Pengxiang Wu

Cite AsGet BibTex

Chao Chen, Dimitris Metaxas, Yusu Wang, and Pengxiang Wu. Cardiac Trabeculae Segmentation: an Application of Computational Topology (Multimedia Contribution). In 33rd International Symposium on Computational Geometry (SoCG 2017). Leibniz International Proceedings in Informatics (LIPIcs), Volume 77, pp. 65:1-65:4, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2017)


In this video, we present a research project on cardiac trabeculae segmentation. Trabeculae are fine muscle columns within human ventricles whose both ends are attached to the wall. Extracting these structures are very challenging even with state-of-the-art image segmentation techniques. We observed that these structures form natural topological handles. Based on such observation, we developed a topological approach, which employs advanced computational topology methods and achieve high quality segmentation results.
  • image segmentation
  • trabeculae
  • persistent homology
  • homology localization


  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    PDF Downloads


  1. Yuri Boykov, Olga Veksler, and Ramin Zabih. Fast approximate energy minimization via graph cuts. IEEE Transactions on pattern analysis and machine intelligence, 23(11):1222-1239, 2001. Google Scholar
  2. Oleksiy Busaryev, Sergio Cabello, Chao Chen, Tamal K. Dey, and Yusu Wang. Annotating simplices with a homology basis and its applications. In Scandinavian Workshop on Algorithm Theory, pages 189-200. Springer Berlin Heidelberg, 2012. Google Scholar
  3. Erin W. Chambers, Jeff Erickson, and Amir Nayyeri. Minimum cuts and shortest homologous cycles. In Proceedings of the 25th Annual Symposium on Computational Geometry, pages 377-385. ACM, 2009. Google Scholar
  4. Chao Chen and Daniel Freedman. Hardness results for homology localization. In ACM-SIAM Symposium on Discrete Algorithms (SODA), pages 1594-1604, 2010. Google Scholar
  5. Chao Chen and Daniel Freedman. Measuring and computing natural generators for homology groups. Computational Geometry, 43(2):169-181, 2010. Google Scholar
  6. H. Edelsbrunner and J. Harer. Computational topology: an introduction. American Mathematical Society, 2010. Google Scholar
  7. Jr. Edwin P. Ewing. Gross pathology of idiopathic cardiomyopathy - Wikipedia, the free encyclopedia, 2016. [Online; accessed 09-December-2016]. Google Scholar
  8. Jeff Erickson and Amir Nayyeri. Minimum cuts and shortest non-separating cycles via homology covers. In Proceedings of the 22nd Annual ACM-SIAM Symposium on Discrete Algorithms, pages 1166-1176. Society for Industrial and Applied Mathematics, 2011. Google Scholar
  9. Mingchen Gao, Chao Chen, Shaoting Zhang, Zhen Qian, Dimitris Metaxas, and Leon Axel. Segmenting the papillary muscles and the trabeculae from high resolution cardiac ct through restoration of topological handles. In Information Processing in Medical Imaging (IPMI), 2013. Google Scholar
  10. Scott Kulp, Mingchen Gao, Shaoting Zhang, Zhen Qian, Szilard Voros, Dimitris Metaxas, and Leon Axel. Using high resolution cardiac CT data to model and visualize patient-specific interactions between trabeculae and blood flow. In MICCAI, LNCS, pages 468-475. 2011. URL:
  11. Pengxiang Wu, Chao Chen, Yusu Wang, Shaoting Zhang, Changhe Yuan, Zhen Qian, Dimitris Metaxas, and Leon Axel. Optimal topological cycles and their application in cardiac trabeculae restoration. In Information Processing in Medical Imaging (IPMI), 2017. Google Scholar
  12. Xiantong Zhen, Heye Zhang, Ali Islam, Mousumi Bhaduri, Ian Chan, and Shuo Li. Direct and simultaneous estimation of cardiac four chamber volumes by multioutput sparse regression. Medical Image Analysis, 2016. Google Scholar
  13. Yefeng Zheng, A. Barbu, B. Georgescu, M. Scheuering, and D. Comaniciu. Four-chamber heart modeling and automatic segmentation for 3D cardiac CT volumes using marginal space learning and steerable features. TMI, 27(11):1668-1681, nov. 2008. Google Scholar
  14. S. C. Zhu, T. S. Lee, and A. L. Yuille. Region competition: unifying snakes, region growing, energy/Bayes/MDL for multi-band image segmentation. In ICCV, pages 416-423, June 1995. Google Scholar
Questions / Remarks / Feedback

Feedback for Dagstuhl Publishing

Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail