Abstract
In this paper a novel groupwise registration algorithm is proposed for the unbiased registration of a large number of densely sampled point clouds. The method fits an evolving mean shape to each of the example point clouds thereby minimizing the total deformation. The registration algorithm alternates between a computationally expensive, but parallelizable, deformation step of the mean shape to each example shape and a very inexpensive step updating the mean shape.
The algorithm is evaluated by comparing it to a state of the art registration algorithm [5]. Bone surfaces of wrists, segmented from CT data with a voxel size of 0.3×0.3×0.3 mm3, serve as an example test set. The negligible bias and registration error of about 0.12 mm for the proposed algorithm are similar to those in [5]. However, current point cloud registration algorithms usually have computational and memory costs that increase quadratically with the number of point clouds, whereas the proposed algorithm has linearly increasing costs, allowing the registration of a much larger number of shapes: 48 versus 8, on the hardware used.
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
Bookstein, F.L.: Principal warps - thin-plate splines and the decomposition of deformations. IEEE Trans. on Patt. An. and Mach. Intell. 11(6), 567–585 (1989)
Chui, H., Rangarajan, A., Zhang, J., Leonard, C.M.: Unsupervised learning of an atlas from unlabeled point-sets. IEEE Trans. on Patt. An. and Mach. Intell. 26(2), 160–172 (2004)
Joshi, S., Davis, B., Jomier, M., Gerig, G.: Unbiased diffeomorphic atlas construction for computational anatomy. Neuroimage 23, S151–S160 (2004)
Myronenko, A., Song, X.: Point set registration: Coherent point drift. IEEE Trans. on Patt. An. and Mach. Intell. 32(12), 2262–2275 (2010)
Wang, F., Vemuri, B., Syeda-Mahmood, T.: Generalized L2-Divergence and Its Application to Shape Alignment. In: Prince, J.L., Pham, D.L., Myers, K.J. (eds.) IPMI 2009. LNCS, vol. 5636, pp. 227–238. Springer, Heidelberg (2009)
Wang, F., Vemuri, B.C., Rangarajan, A., Eisenschenk, S.J.: Simultaneous nonrigid registration of multiple point sets and atlas construction. IEEE Trans. on Patt. An. and Mach. Intell. 30(11), 2011–2022 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
van de Giessen, M., Vos, F.M., Grimbergen, C.A., van Vliet, L.J., Streekstra, G.J. (2012). An Efficient and Robust Algorithm for Parallel Groupwise Registration of Bone Surfaces. In: Ayache, N., Delingette, H., Golland, P., Mori, K. (eds) Medical Image Computing and Computer-Assisted Intervention – MICCAI 2012. MICCAI 2012. Lecture Notes in Computer Science, vol 7512. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33454-2_21
Download citation
DOI: https://doi.org/10.1007/978-3-642-33454-2_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33453-5
Online ISBN: 978-3-642-33454-2
eBook Packages: Computer ScienceComputer Science (R0)