{"type":"ScholarlyArticle","title":"Heuristic Search for Homology Localization Problem and Its Application in Cardiac Trabeculae Reconstruction","authors":[{"name":"Xudong Zhang","slug":"xudong-zhang","given":"Xudong","family":"Zhang","affiliation":"CUNY Graduate Center , New York , NY , United States"},{"name":"Pengxiang Wu","slug":"pengxiang-wu","given":"Pengxiang","family":"Wu","affiliation":"Rutgers University , New Brunswick , NY , United States"},{"name":"Changhe Yuan","slug":"changhe-yuan","given":"Changhe","family":"Yuan","affiliation":"CUNY Graduate Center , New York , NY , United States; CUNY Queens College , New York , NY , United States"},{"name":"Yusu Wang","slug":"yusu-wang","given":"Yusu","family":"Wang","affiliation":"Ohio State University , Columbus , OH , United States"},{"name":"Dimitris Metaxas","slug":"dimitris-metaxas","given":"Dimitris","family":"Metaxas","affiliation":"Rutgers University , New Brunswick , NY , United States"},{"name":"Chao Chen","slug":"chao-chen","given":"Chao","family":"Chen","affiliation":"Stony Brook University , Stony Brook , NY , United States"}],"abstract":"Cardiac trabeculae are fine rod-like muscles whose ends are attached to the inner walls of ventricles. Accurate extraction of trabeculae is important yet challenging, due to the background noise and limited resolution of cardiac images. Existing works proposed to handle this task by modeling the trabeculae as topological handles for better extraction. Computing optimal representation of these handles is essential yet very expensive. In this work, we formulate the problem as a heuristic search problem, and propose novel heuristic functions based on advanced topological techniques. We show in experiments that the proposed heuristic functions improve the computation in both time and memory.","doi":"10.24963/ijcai.2019/182","url":"https://ijcai.org/proceedings/2019/182","pdf":"https://ijcai.org/proceedings/2019/0182.pdf","markdown":"https://ijcai.org/proceedings/2019/182.md","bibtex":"https://ijcai.org/proceedings/2019/bibtex/182","volume":{"slug":"2019","title":"Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2019","url":"https://ijcai.org/proceedings/2019/","year":2019,"location":"Macao","dates":"10-16 August 2019","editors":"Sarit Kraus","isbn":"978-0-9992411-4-1","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2019"},"section":"Heuristic Search and Game Playing","track":"Main track","number":182,"pages":{"first":1312,"last":1318},"keywords":["Heuristic Search and Game Playing: Heuristic Search","Computer Vision: Biomedical Image Understanding","Multidisciplinary Topics and Applications: Biology and Medicine","Computer Vision: Computer Vision"],"videos":[],"references":[{"position":1,"raw":"[Boykov et al., 2001] 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.","title":"Fast approximate energy minimization via graph cuts","authors":"Yuri Boykov, Olga Veksler, Ramin Zabih","year":"2001","venue":"IEEE Transactions on pattern analysis and machine intelligence","doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[Busaryev et al., 2012] 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, 2012.","title":"Annotating simplices with a homology basis and its applications","authors":"Oleksiy Busaryev, Sergio Cabello, Chao Chen, Yusu Dey, Wang","year":"2012","venue":"Scandinavian workshop on algorithm theory","doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[Chen and Freedman, 2010a] Chao Chen and Daniel Freed- man. Hardness results for homology localization. In Pro- ceedings of the twenty-first annual ACM-SIAM symposium on Discrete algorithms, pages 1594-1604. Society for In- dustrial and Applied Mathematics, 2010.","title":"Hardness results for homology localization","authors":"Chen, Freedman, Chao Chen, Daniel Freedman","year":"2010","venue":"Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete algorithms","doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[Chen and Freedman, 2010b] Chao Chen and Daniel Freed- man. Measuring and computing natural generators for homology groups. Computational Geometry, 43(2):169- 181, 2010.","title":"Measuring and computing natural generators for homology groups","authors":"Chen, Freedman, Chao Chen, Daniel Freedman","year":"2010","venue":"Computational Geometry","doi":null,"url":null,"internal_url":null},{"position":5,"raw":"[Chen et al., 2019] Chao Chen, Xiuyan Ni, Qinxun Bai, and Yusu Wang. A topological regularizer for classifiers via persistent homology. In The 22nd International Confer- ence on Artificial Intelligence and Statistics, pages 2573- 2582, 2019.","title":"A topological regularizer for classifiers via persistent homology","authors":"Chao Chen, Xiuyan Ni, Qinxun Bai, Yusu Wang","year":"2019","venue":"The 22nd International Conference on Artificial Intelligence and Statistics","doi":null,"url":null,"internal_url":null},{"position":6,"raw":"[Cootes et al., 1995] Timothy F Cootes, Christopher J Tay- lor, David H Cooper, Jim Graham, et al. Active shape models-their training and application. Computer vision and image understanding, 61(1):38-59, 1995.","title":"Active shape models-their training and application","authors":"Timothy F Cootes, Christopher J Taylor, David H Cooper, Jim Graham","year":"1995","venue":"Computer vision and image understanding","doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[Dey et al., 2010] Tamal K Dey, Jian Sun, and Yusu Wang. Approximating loops in a shortest homology basis from point data. In Proceedings of the twenty-sixth annual symposium on Computational geometry, pages 166-175. ACM, 2010.","title":"Approximating loops in a shortest homology basis from point data","authors":"Jian Tamal K Dey, Yusu Sun, Wang","year":"2010","venue":"Proceedings of the twenty-sixth annual symposium on Computational geometry","doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[Edelsbrunner and Harer, 2010] H. Edelsbrunner and J. Harer. Computational topology: an introduction. Amer Mathematical Society, 2010.","title":"Computational topology: an introduction","authors":"H Edelsbrunner, J Harer","year":"2010","venue":null,"doi":null,"url":null,"internal_url":null},{"position":9,"raw":"[Edwin P. Ewing, 2016] Jr. Edwin P. Ewing. Gross pathol- ogy of idiopathic cardiomyopathy -Wikipedia, the free encyclopedia, 2016. [Online; accessed 09-December- 2016].","title":"Gross pathology of idiopathic cardiomyopathy -Wikipedia, the free encyclopedia","authors":"Edwin P Jr, Ewing","year":"2016","venue":null,"doi":null,"url":null,"internal_url":null},{"position":10,"raw":"[Gao et al., 2013] Mingchen Gao, Chao Chen, Shaoting Zhang, et al. Segmenting the papillary muscles and the tra- beculae from high resolution cardiac ct through restoration of topological handles. In International Conference on In- formation Processing in Medical Imaging, pages 184-195. Springer, 2013.","title":"Segmenting the papillary muscles and the trabeculae from high resolution cardiac ct through restoration of topological handles","authors":"Gao","year":"2013","venue":"International Conference on Information Processing in Medical Imaging","doi":null,"url":null,"internal_url":null},{"position":11,"raw":"[Korf and Felner, 2002] Richard E Korf and Ariel Felner. Disjoint pattern database heuristics. Artificial intelligence, 134(1-2):9-22, 2002.","title":"Disjoint pattern database heuristics","authors":"E Richard, Ariel Korf, Felner","year":"2002","venue":"Artificial intelligence","doi":null,"url":null,"internal_url":null},{"position":12,"raw":"[Li et al., 2017] Yanjie Li, Dingkang Wang, Giorgio A As- coli, Partha Mitra, and Yusu Wang. Metrics for comparing neuronal tree shapes based on persistent homology. PloS one, 12(8):e0182184, 2017.","title":"Metrics for comparing neuronal tree shapes based on persistent homology","authors":"Yanjie Li, Dingkang Wang, Giorgio A Ascoli, Partha Mitra, Yusu Wang","year":"2017","venue":"PloS one","doi":null,"url":null,"internal_url":null},{"position":13,"raw":"[Munkres, 1984] James R Munkres. Elements of algebraic topology, volume 2. Addison-Wesley Menlo Park, 1984.","title":"Elements of algebraic topology","authors":"James R Munkres","year":"1984","venue":null,"doi":null,"url":null,"internal_url":null},{"position":14,"raw":"[Ni et al., 2017] Xiuyan Ni, Novi Quadrianto, Yusu Wang, and Chao Chen. Composing tree graphical models with persistent homology features for clustering mixed-type data. In Proceedings of the 34th International Confer- ence on Machine Learning-Volume 70, pages 2622-2631. JMLR. org, 2017.","title":"Composing tree graphical models with persistent homology features for clustering mixed-type data","authors":"Ni","year":"2017","venue":"Proceedings of the 34th International Conference on Machine Learning","doi":null,"url":null,"internal_url":null},{"position":15,"raw":"[Rudyanto et al., 2014] Rina D Rudyanto, Sjoerd Kerkstra, Eva M Van Rikxoort, et al. Comparing algorithms for automated vessel segmentation in computed tomography scans of the lung: the vessel12 study. Medical image anal- ysis, 18(7):1217-1232, 2014.","title":"Comparing algorithms for automated vessel segmentation in computed tomography scans of the lung: the vessel12 study","authors":"Sjoerd Rina D Rudyanto, Eva M Kerkstra, Van Rikxoort","year":"2014","venue":"Medical image analysis","doi":null,"url":null,"internal_url":null},{"position":16,"raw":"[Uzunbas et al., 2016] Mustafa Gokhan Uzunbas, Chao Chen, and Dimitris Metaxas. An efficient conditional ran- dom field approach for automatic and interactive neuron segmentation. Medical image analysis, 27:31-44, 2016.","title":"An efficient conditional random field approach for automatic and interactive neuron segmentation","authors":"Chao Mustafa Gokhan Uzunbas, Dimitris Chen, Metaxas","year":"2016","venue":"Medical image analysis","doi":null,"url":null,"internal_url":null},{"position":17,"raw":"[Wu et al., 2017] Pengxiang Wu, Chao Chen, Yusu Wang, et al. Optimal topological cycles and their application in cardiac trabeculae restoration. In International Conference on Information Processing in Medical Imaging, pages 80- 92. Springer, 2017.","title":"Optimal topological cycles and their application in cardiac trabeculae restoration","authors":"Wu","year":"2017","venue":"International Conference on Information Processing in Medical Imaging","doi":null,"url":null,"internal_url":null},{"position":18,"raw":"[Zhu et al., 1995] S.C. Zhu, T.S. Lee, and A.L. Yuille. Re- gion competition: unifying snakes, region growing, en- ergy/Bayes/MDL for multi-band image segmentation. In ICCV, pages 416 -423, June 1995.","title":"Region competition: unifying snakes, region growing, energy/Bayes/MDL for multi-band image segmentation","authors":"S C Zhu, T S Lee, A L Yuille","year":"1995","venue":"ICCV","doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}