Abstract
A graph-based groupwise shape registration algorithm for building statistical shape model (SSM) is proposed, which has been successfully applied to shape prediction of foot scans. Establishing unbiased and effective shape correspondences of large-scale data sets is extremely challenging, for the inappropriate selection of initial mean shape and non-rigid registration of shape with large-scale deformation. To address these issues, first, we use a simplified graph to model the shape distribution in metric space and an edge-guided graph shrinkage to deform the shapes. Then, the groupwise registration is performed by iteratively performing the graph shrinkage until the shape converges. And, the correspondences of training shapes are obtained by propagating the converged shape to the original data along each shrinkage path. Compared with traditional forward and backward models of groupwise registration, the proposed method is data-driven without initial mean shape as input. Moreover, under the constraint of the established graph, the non-rigid registration can perform more accurately by restricting shape register to its neighbors. Based on the shape correspondence, the SSM of foot shapes is constructed and applied to shape prediction by taking the collected anthropometric information as predictor. Experiments demonstrate that the proposed method can obtain robust shape correspondences and SSM capability with respect to model generalization, specificity, and compactness. The application of shape prediction model shows an average prediction error lower than 1% for general foot size.
The graphical abstract of unbiased groupwise registration for foot prediction.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Blanc R, Seiler C, Székely G, Nolte L-P, Reyes M (2012) Statistical model based shape prediction from a combination of direct observations and various surrogates: application to orthopaedic research. Med Image Anal 16:1156–1166
Bodenhofer U, Kothmeier A, Hochreiter S (2011) APCluster: an R package for affinity propagation clustering. Bioinformatics 27:2463–2464
Chui H, Rangarajan A, Zhang J, Leonard CM (2004) Unsupervised learning of an atlas from unlabeled point-sets. IEEE Trans Pattern Anal Mach Intell 26:160–172
Cootes TF, Taylor CJ, Cooper DH, Graham J (1992) Training models of shape from sets of examples. In: BMVC92. Springer, Berlin, pp 9–18
Durrleman S, Pennec X, Trouvé A, Ayache N (2009) Statistical models of sets of curves and surfaces based on currents. Med Image Anal 13:793–808
Fan J, Yang J, Lu F, Ai D, Zhao Y, Wang Y (2016) 3-points convex hull matching (3PCHM) for fast and robust point set registration. Neurocomputing 194:227–240
Fan J, Yang J, Zhao Y, Ai D, Liu Y, Wang G, Wang Y (2016) Convex hull aided registration method (CHARM). IEEE Transactions on Visualization and Computer Graphics
Feldmar J, Ayache N (1996) Rigid, affine and locally affine registration of free-form surfaces. Int J Comput Vis 18:99–119
Gold S, Lu C-P, Rangarajan A, Pappu S, Mjolsness E (1995) New algorithms for 2D and 3D point matching: pose estimation and correspondence. In: Advances in neural information processing systems, pp 957–964
Granger S, Pennec X (2002) Multi-scale EM-ICP: a fast and robust approach for surface registration. In: European conference on computer vision. Springer, pp 418–432
Heimann T, Meinzer H-P (2009) Statistical shape models for 3D medical image segmentation: a review. Med Image Anal 13:543–563. https://doi.org/10.1016/j.media.2009.05.004
Henn S (2006) A full curvature based algorithm for image registration. J Math Imaging and Vision 24:195–208
Hufnagel H, Pennec X, Ehrhardt J, Ayache N, Handels H (2008) Generation of a statistical shape model with probabilistic point correspondences and the expectation maximization-iterative closest point algorithm. Int J Comput Assist Radiol Surg 2:265–273
Jia H, Wu G, Wang Q, Shen D (2010) ABSORB: atlas building by self-organized registration and bundling. NeuroImage 51:1057–1070
Jian B, Vemuri BC A robust algorithm for point set registration using mixture of Gaussians. In: Computer Vision, 2005 ICCV 2005 Tenth IEEE International Conference on, 2005. IEEE, pp 1246–1251
Jian B, Vemuri BC (2011) Robust point set registration using Gaussian mixture models. In: Pattern Analysis and Machine Intelligence, IEEE Transactions on 33:1633–1645
Jiang B, Tang J, Luo B, Lin L (2014) Robust feature point matching with sparse model. IEEE Trans Image Process 23:5175–5186
Lin L, Liu X, Zhu S-C (2010) Layered graph matching with composite cluster sampling. IEEE Transactions on Pattern Analysis and Machine IntelligenceIEEE Transactions on Pattern Analysis and Machine Intelligence 32:1426–1442
Myronenko A, Song X (2010) Point set registration: coherent point drift. IEEE Transactions on Pattern Analysis and Machine IntelligenceIEEE Transactions on Pattern Analysis and Machine Intelligence 32:2262–2275
P JB, N DM (1992) A method for registration of 3-D shapes. IEEE Transactions on Pattern Analysis and Machine IntelligenceIEEE Transactions on Pattern Analysis and Machine Intelligence 14:239–256. https://doi.org/10.1109/34.121791
Pizer SM, Fletcher PT, Joshi S, Thall A, Chen JZ, Fridman Y, Fritsch DS, Gash AG, Glotzer JM, Jiroutek MR (2003) Deformable m-reps for 3D medical image segmentation. Int J Comput Vis 55:85–106
Rasoulian A, Rohling R, Abolmaesumi P (2012) Group-wise registration of point sets for statistical shape models. In: Medical Imaging, IEEE Transactions on 31:2025–2034
Rohr K, Stiehl HS, Sprengel R, Buzug TM, Weese J, Kuhn MH (2001) Landmark-based elastic registration using approximating thin-plate splines. IEEE Trans Med Imaging 20:526–534
Schutz C, Jost T, Hugli H Multi-feature matching algorithm for free-form 3D surface registration. In: Pattern recognition, 1998. Proceedings. Fourteenth International Conference on, 1998. IEEE, pp 982–984
Sharp GC, Lee SW, Wehe DK (2002) ICP registration using invariant features. IEEE Transactions on Pattern Analysis and Machine IntelligenceIEEE Transactions on Pattern Analysis and Machine Intelligence 24:90–102
Tsin Y, Kanade T (2004) A correlation-based approach to robust point set registration. In: European conference on computer vision. Springer, Berlin, pp 558–569
Wang F, Vemuri BC, Rangarajan A (2006) Groupwise point pattern registration using a novel CDF-based Jensen-Shannon divergence. In: Computer vision and pattern recognition, 2006 IEEE computer society conference on. IEEE, pp 1283–1288
Wu G, Peng X, Ying S, Wang Q, Yap P-T, Shen D, Shen D (2016) eHUGS: enhanced hierarchical unbiased graph shrinkage for efficient groupwise registration. PLoS One 11:e0146870
Ying S, Wu G, Wang Q, Shen D (2014) Hierarchical unbiased graph shrinkage (hugs): a novel groupwise registration for large data set. NeuroImage 84:626–638
Yushkevich PA, Zhang H, Gee JC (2006) Continuous medial representation for anatomical structures. IEEE Trans Med Imaging 25:1547–1564
Funding
This work was supported by the National Key Research and Development Program of China (2017YFC0110700).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Zhu, J., Wang, X., Ma, S. et al. Unbiased groupwise registration for shape prediction of foot scans. Med Biol Eng Comput 57, 1985–1998 (2019). https://doi.org/10.1007/s11517-019-01992-1
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11517-019-01992-1