Abstract
Intra-operative registration is one of the main challenges related to computer-assisted interventions. One common approach involves matching intra-operatively acquired surfaces (e.g. from a laser range scanner) to pre-operatively acquired planning data. In this paper, we propose a new method for correspondences search between surfaces, which can be used for the computation of an initial alignment. It generates graph representations and establishes correspondences by maximizing a global similarity measure. The method does not rely on landmarks or prominent surface characteristics and is independent on the initial pose of the surfaces relative to each other. According to an evaluation on a set of liver meshes, the method is able to correctly match small submeshes even in this presence of noise.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Cash, D.M., Miga, M.I.: Compensating for intraoperative soft-tissue deformations using incomplete surface data and finite elements. IEEE Trans. Med. Imag. 24(11), 1479–1491 (2005)
Audette, M.A., Ferrie, F.P., Peters, T.M.: An algorithmic overview of surface registration techniques for medical imaging. Med. Img. Anal. 4, 201–217 (1999)
Gelfand, N., Mitra, N.J., Guibas, L.J., Pottmann, H.: Robust global registration. In: Proc. EG Symp. Geo. Proc., pp. 197–206 (2005)
Gal, R., Cohen-Or, D.: Salient geometric features for partial shape matching and similarity. ACM Trans. Graph. 25(1), 130–150 (2006)
Koenderink, J.J., van Doorn, A.J.: Surface shape and curvature scales. Img. & Vis. Comp. 10(8), 557–565 (1992)
Zager, L.A., Verghese, G.C.: Graph similarity scoring and matching. App. Math. Let. 21, 86–94 (2008)
Dell’Amico, M., Paolo, T.: Algorithms and codes for dense assignment problems: the state of the art. Disc. App. Math. 100, 14–48 (2000)
Bourgeois, F., Lassalle, J.C.: An extension of the munkres algorithm for the assignment problem to rectangular matrices. Comm. ACM 14(12), 802–804 (1971)
Besl, P.J., Jain, R.C.: Invariant surface characteristics for 3d object recognition in range images. Comp. Vis. Graph. & Img. Proc. 33(1), 33–80 (1986)
Jones, T.R., Durand, F., Desbrun, M.: Non-iterative, feature-preserving mesh smoothing. In: SIGGRAPH, pp. 943–949. ACM Press, New York (2003)
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
dos Santos, T.R., Seitel, A., Meinzer, HP., Maier-Hein, L. (2010). Correspondences Search for Surface-Based Intra-Operative Registration. In: Jiang, T., Navab, N., Pluim, J.P.W., Viergever, M.A. (eds) Medical Image Computing and Computer-Assisted Intervention – MICCAI 2010. MICCAI 2010. Lecture Notes in Computer Science, vol 6362. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15745-5_81
Download citation
DOI: https://doi.org/10.1007/978-3-642-15745-5_81
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15744-8
Online ISBN: 978-3-642-15745-5
eBook Packages: Computer ScienceComputer Science (R0)