Non-iterative rigid 2D/3D point-set registration using semidefinite programming

作者: Yuehaw Khoo , Ankur Kapoor

DOI: 10.1109/TIP.2016.2540810

关键词: Proper convex functionSecond-order cone programmingMathematical optimizationNonlinear systemConvex optimizationQuadratically constrained quadratic programConic optimizationComputer scienceInterior point methodConvex combinationLinear matrix inequalityNonlinear programmingSemidefinite programmingPoint set registration

摘要: We describe a convex programming framework for pose estimation in 2D/3D point-set registration with unknown point correspondences. give two mixed-integer nonlinear program (MINP) formulations of the problem when there are multiple 2D images, and propose relaxations both MINPs to semidefinite programs (SDP) that can be solved efficiently by interior methods. Our approach is non-iterative nature as we jointly solve correspondence. Furthermore, these readily incorporate feature descriptors points enhance results. prove exactly recover solution original nonconvex under noiseless condition. apply 3D models coronary vessels their projections obtained from intra-operative fluoroscopic images. For this application, experimentally corroborate exact recovery property absence noise further demonstrate robustness presence noise.

参考文章(40)
S. Bouattour, R. Arndt, D. Paulus, 4D reconstruction of coronary arteries from monoplane angiograms computer analysis of images and patterns. pp. 724- 731 ,(2005) , 10.1007/11556121_89
Aharon Ben-Tal, Arkadi Nemirovski, Lectures on modern convex optimization: analysis, algorithms, and engineering applications Society for Industrial and Applied Mathematics. ,(2001) , 10.1137/1.9780898718829
Stephen C W Cheung, Michael C L Lim, Carmen W S Chan, The role of coronary CT angiography in chronic total occlusion intervention Heart Asia. ,vol. 2, pp. 122- 125 ,(2010) , 10.1136/HA.2010.002261
P. Markelj, D. Tomaževič, B. Likar, F. Pernuš, A review of 3D/2D registration methods for image-guided interventions Medical Image Analysis. ,vol. 16, pp. 642- 661 ,(2012) , 10.1016/J.MEDIA.2010.03.005
Xinkai Qu, Weiyi Fang, Kaizheng Gong, Jianding Ye, Shaofeng Guan, Ruogu Li, Yingjia Xu, Yan Shen, Min Zhang, Hua Liu, Wenhui Xie, Clinical Significance of A Single Multi-Slice CT Assessment in Patients with Coronary Chronic Total Occlusion Lesions Prior to Revascularization PLoS ONE. ,vol. 9, pp. e98242- ,(2014) , 10.1371/JOURNAL.PONE.0098242
Xin Kang, Mehran Armand, Yoshito Otake, Wai-Pan Yau, Paul Y. S. Cheung, Yong Hu, Russell H. Taylor, Robustness and Accuracy of Feature-Based Single Image 2-D–3-D Registration Without Correspondences for Image-Guided Intervention IEEE Transactions on Biomedical Engineering. ,vol. 61, pp. 149- 161 ,(2014) , 10.1109/TBME.2013.2278619
Gerardo Dibildox, Nora Baka, Mark Punt, Jean-Paul Aben, Carl Schultz, Wiro Niessen, Theo van Walsum, 3D/3D registration of coronary CTA and biplane XA reconstructions for improved image guidance Medical Physics. ,vol. 41, pp. 091909- ,(2014) , 10.1118/1.4892055
Andrew W Fitzgibbon, Robust registration of 2D and 3D point sets Image and Vision Computing. ,vol. 21, pp. 1145- 1153 ,(2003) , 10.1016/J.IMAVIS.2003.09.004
David Rivest-Henault, Hari Sundar, Mohamed Cheriet, Nonrigid 2D/3D Registration of Coronary Artery Models With Live Fluoroscopy for Guidance of Cardiac Interventions IEEE Transactions on Medical Imaging. ,vol. 31, pp. 1557- 1572 ,(2012) , 10.1109/TMI.2012.2195009
Junghoon Lee, Nathanael Kuo, Anton Deguet, Ehsan Dehghan, Danny Y Song, Everette C Burdette, Jerry L Prince, None, Intraoperative 3D reconstruction of prostate brachytherapy implants with automatic pose correction. Physics in Medicine and Biology. ,vol. 56, pp. 5011- 5027 ,(2011) , 10.1088/0031-9155/56/15/022