Multi-constraint point set registration with redundant point removal for the registration of coronary arteries

Bu Xu, Lu Wang, Jinzhong Yang, Benqiang Yang, Lisheng Xu, Yang Chen, Dingchang Zheng

Research output: Contribution to journalArticlepeer-review


Background Coronary artery disease (CAD) is the leading cause of death worldwide. The registration of the coronary artery at different phases can help radiologists explore the motion patterns of the coronary artery and assist in the diagnosis of CAD. However, there is no automatic and easy-to-execute method to solve the missing data problem that occurs at the endpoints of the coronary artery tree. This paper proposed a non-rigid multi-constraint point set registration with redundant point removal (MPSR-RPR) algorithm to tackle this challenge. Methods Firstly, the MPSR-RPR algorithm roughly registered two coronary artery point sets with the pre-set smoothness regularization parameter and Gaussian filter width value. The moving coherent, local feature, and the corresponding relationship between bifurcation point pairs were exploited as the constraints. Next, the spatial geometry information of the coronary artery was utilized to automatically recognize the vessel endpoints and to delete the redundant points of the coronary artery. Finally, the algorithm continued carrying out the multi-constraint registration with another group of the pre-set parameters to improve the alignment performance. Results The experimental results demonstrated that the MPSR-RPR algorithm achieved a significantly lower mean value of the modified Hausdorff distance (MHD) compared to the other state-of-the-art methods for addressing the serious missing data in the left and right coronary arteries. Conclusion This study demonstrated the effectiveness of the proposed algorithm in aligning coronary arteries, providing significant value in assisting in the diagnosis of coronary artery and myocardial lesions.
Original languageEnglish
Article number107438
Number of pages11
JournalComputers in Biology and Medicine
Early online date1 Sept 2023
Publication statusPublished - Oct 2023

Bibliographical note

© 2023 Elsevier Ltd. All rights reserved


This work was supported by the National Natural Science Foundation of China (No. 62273082, and No. 61773110), the Natural Science Foundation of Liaoning Province (No. 20170540312, and No. 2021-YGJC-14), the Liaoning Provincial “Selecting the Best Candidates by Opening Competition Mechanism” Science and Technology Program (No. 2022JH1/10400004), the Basic Scientific Research Project (Key Project) of Liaoning Provincial Department of Education (LJKZ00042021), and Fundamental Research Funds for the Central Universities (No. N2119008). This work was also supported by the Shenyang Science and Technology Plan Fund (No. 21-104-1-24, No. 20-201-4-10, and No. 201375).


  • Point set registration
  • Coronary arteries
  • Non-rigid
  • Multi-constraint
  • Missing data


Dive into the research topics of 'Multi-constraint point set registration with redundant point removal for the registration of coronary arteries'. Together they form a unique fingerprint.

Cite this