Heuristic Search for Homology Localization Problem and Its Application in Cardiac Trabeculae Reconstruction

Heuristic Search for Homology Localization Problem and Its Application in Cardiac Trabeculae Reconstruction

Xudong Zhang, Pengxiang Wu, Changhe Yuan, Yusu Wang, Dimitris Metaxas, Chao Chen

Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence
Main track. Pages 1312-1318. https://doi.org/10.24963/ijcai.2019/182

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.
Keywords:
Heuristic Search and Game Playing: Heuristic Search
Multidisciplinary Topics and Applications: Biology and Medicine
Computer Vision: Biomedical Image Understanding
Computer Vision: Computer Vision