title: An efficient and robust algorithm for parallel groupwise registration of bone surfaces.
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. Bone surfaces of wrists, segmented from CT data with a voxel size of 0.3 x 0.3 x 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. 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.
authors.affiliation: Quantitative Imaging Group, Delft University of Technology, The Netherlands. m.vandegiessen@lumc.nl
authors.forename: Martijn
authors.initials: M
authors.lastname: van de Giessen
authors.forename: Frans M
authors.initials: FM
authors.lastname: Vos
authors.forename: Cornelis A
authors.initials: CA
authors.lastname: Grimbergen
authors.forename: Lucas J
authors.initials: LJ
authors.lastname: van Vliet
authors.forename: Geert J
authors.initials: GJ
authors.lastname: Streekstra
mesh_terms: D000465:Algorithms; D001842:Bone and Bones / Q000000981:diagnostic imaging*; D006801:Humans; D010363:Pattern Recognition, Automated / Q000379:methods*; D011856:Radiographic Image Enhancement / Q000379:methods; D011857:Radiographic Image Interpretation, Computer-Assisted / Q000379:methods*; D015203:Reproducibility of Results; D012680:Sensitivity and Specificity; D013382:Subtraction Technique; D014057:Tomography, X-Ray Computed / Q000379:methods*; D014955:Wrist Joint / Q000000981:diagnostic imaging*