Abstract
2D/3D registration is in general a challenging task due to its ill-posed nature. It becomes even more difficult when deformation between the 3D volume and 2D images needs to be recovered. This paper presents an automatic, accurate and efficient deformable 2D/3D registration method that is formulated on a 3D graph and applied for abdominal aortic aneurysm (AAA) interventions. The proposed method takes the 3D graph generated from a segmentation of the CT volume and the 2D distance map calculated from the 2D X-ray image as the input. The similarity measure consists of a difference measure, a length preservation term and a smoothness regularization term, all of which are defined and efficiently calculated on the graph. A hierarchical registration scheme is further designed specific to the anatomy of abdominal aorta and typical deformations observed during AAA cases. The method was validated using both phantom and clinical datasets, and achieved an average error of < 1mm within 0.1s. The proposed method is of general form and has the potential to be applied for a wide range of applications requiring efficient 2D/3D registration of vascular structures.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Belkin, M., Donaldson, M.C., Whittemore, A.D.: Abdominal aortic aneurysms. Current Opinion in Cardiology 9(5), 581–590 (1994)
Bodensteiner, C., Darolti, C., Schweikard, A.: A fast intensity based non-rigid 2d-3d registration using statistical shape models with application in radiotherapy. In: Astola, J.T., Egiazarian, K.O., Nasrabadi, N.M., Rizvi, S.A. (eds.) Proceedings of the SPIE, vol. 7245, 72450G (2009)
Qi, W., Gu, L., Xu, J.: Non-rigid 2d-3d registration based on support vector regression estimated similarity metric. In: Dohi, T., Sakuma, I., Liao, H. (eds.) MIAR 2008. LNCS, vol. 5128, pp. 339–348. Springer, Heidelberg (2008)
Prűmmer, M., Hornegger, J., Pfister, M., Dőrfler, A.: Multimodal 2D-3D non-rigid registration. In: Reinhardt, J.M., Pluim, J.P.W. (eds.) Proceedings of the SPIE, vol. 6144, pp. 297–308 (2006)
Groher, M., Zikic, D., Navab, N.: Deformable 2D-3D registration of vascular structures in a one view scenario. IEEE Transactions on Medical Imaging 28(6), 847–860 (2009)
Paragios, N., Rousson, M., Ramesh, V.: Non-rigid registration using distance functions. Computer Vision and Image Understanding 89, 142–165 (2003)
Lavallee, S., Szeliski, R.: Recovering the position and orientation of free-form objects from image contours using 3d distance maps. IEEE Trans. Pattern Anal. Machine Intell. 17, 378–390 (1995)
Lombaert, H., Sun, Y., Grady, L., Xu, C.: A multilevel banded graph cuts method for fast image segmentation. In: Proceedings of the 10th IEEE International Conference on Computer Vision (ICCV), vol. 1, pp. 259–265 (2005)
Palágyi, K., Sorantin, E., Balogh, E., Kuba, A., Halmai, C., Erdőhelyi, B., Hausegger, K.: A sequential 3d thinning algorithm and its medical applications. In: Proceedings of the 17th International Conference on Information Processing in Medical Imaging (IPMI), pp. 409–415 (2001)
Schneider, M., Sundar, H.: Automatic global vessel segmentation and catheter removal using local geometry information and vector field integration. In: Proceedings of 2010 IEEE International Symposium on Biomedical Imaging: From Nano to Macro (2010)
Broyden, C.G.: The convergence of a class of double-rank minimization algorithms. Journal of the Institute of Mathematics and Its Applications 6, 76–90 (1970), doi:10.1093/imamat/6.1.76
Shanno, D.F.: Conditioning of quasi-newton methods for function minimization. Mathematics of Computation 24, 647–656 (1970)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liao, R., Tan, Y., Sundar, H., Pfister, M., Kamen, A. (2010). An Efficient Graph-Based Deformable 2D/3D Registration Algorithm with Applications for Abdominal Aortic Aneurysm Interventions. In: Liao, H., Edwards, P.J."., Pan, X., Fan, Y., Yang, GZ. (eds) Medical Imaging and Augmented Reality. MIAR 2010. Lecture Notes in Computer Science, vol 6326. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15699-1_59
Download citation
DOI: https://doi.org/10.1007/978-3-642-15699-1_59
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15698-4
Online ISBN: 978-3-642-15699-1
eBook Packages: Computer ScienceComputer Science (R0)