Abstract
We propose an algorithm for jointly performing registration point selection and interactive, rigid, surface-based registration. The registration is computed using a particle filter that outputs a sampled representation of the distribution of the registration parameters. The distribution is propagated through a point selection algorithm derived from a stiffness model of surface-based registration, allowing the selection algorithm to incorporate knowledge of the uncertainties in the registration parameters. We show that the behavior of target registration error improves as the quality measure of the registration points increases.
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
Chui, H., Rangarajan, A.: A feature registration framework using mixture models. In: IEEE Workshop on Mathematical Methods in Biomedical Image Analysis (June 2000)
Gelfand, N., Ikemoto, L., Rusinkiewicz, S., Levoy, M.: Geometrically stable sampling for the ICP algorithm. In: 3DIM 2003, Banff, Canada, October 2003. IEEE, Los Alamitos (2003)
Granger, S., Pennec, X.: Multi-scale EM-ICP: A fast and robust approach for surface registration. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002. LNCS, vol. 2353, pp. 418–432. Springer, Heidelberg (2002)
Grimson, W.E.L., Ettinger, G.J., White, S.J., Lozano-Pérez, T., Wells III, W.M., Kikinis, R.: An automatic registration method for frameless stereotaxy, image guided surgery, and enhanced reality visualization. IEEE T Med Imaging 15(2), 129–140 (1996)
Iyun, O., Borschneck, D.P., Ellis, R.E.: Computer-assisted correction of bone deformities using A 6-DOF parallel spatial mechanism. In: Dohi, T., Kikinis, R. (eds.) MICCAI 2002. LNCS, vol. 2488, pp. 232–240. Springer, Heidelberg (2002)
Julier, S.J., Uhlmann, J.K.: A general method for approximating nonlinear transformations of probability distributions. Technical report, Oxford University (1996)
Lavallée, S., Szeliski, R., Brunie, L.: Anatomy-based registration of three-dimensional medical images, range images, x-ray projections, and three-dimensional models using octree-splines. In: Computer-Integrated Surgery, pp. 115–143. The MIT Press, Cambridge (1996)
Lin, Q., Burdick, J., Rimon, E.: A stiffness-based quality measure for compliant grasps and fixtures. IEEE T Robotic Autom 16(6), 675–688 (2000)
Ma, B., Ellis, R.E.: Spatial-stiffness analysis of surface-based registration. In: Barillot, C., Haynor, D.R., Hellier, P. (eds.) MICCAI 2004. LNCS, vol. 3216, pp. 623–630. Springer, Heidelberg (2004)
Ma, B., Ellis, R.E.: Surface-based registration with a particle filter. In: Barillot, C., Haynor, D.R., Hellier, P. (eds.) MICCAI 2004. LNCS, vol. 3216, pp. 566–573. Springer, Heidelberg (2004)
Nahvi, A., Hollerbach, J.M.: The noise amplification index for optimal pose selection in robot calibration. In: IEEE ICRA, Minneapolis, Minnesota (April 1996)
Rusinkiewicz, S., Levoy, M.: Efficient variants of the ICP algorithm. In: 3DIM 2001, Québec City, Canada, pp. 145–152. IEEE, Los Alamitos (2001)
Simon, D.A.: Fast and Accurate Shape-Based Registration. PhD thesis, Carnegie Mellon University, Pittsburgh, Pennsylvania (December 1996)
van der Merwe, R., Wan, E.: Gaussian mixture sigma-point particle filters for sequential probabilistic inference in dynamic state-space models. In: ICASSP (2003)
van der Merwe, R., Doucet, A., de Freitas, N., Wan, E.: The unscented particle filter. Technical Report CUED/F-INFENG/TR 380, Cambridge Univ. Dept. of Eng. (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ma, B., Ellis, R.E. (2005). Unified Point Selection and Surface-Based Registration Using a Particle Filter. In: Duncan, J.S., Gerig, G. (eds) Medical Image Computing and Computer-Assisted Intervention – MICCAI 2005. MICCAI 2005. Lecture Notes in Computer Science, vol 3749. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11566465_10
Download citation
DOI: https://doi.org/10.1007/11566465_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29327-9
Online ISBN: 978-3-540-32094-4
eBook Packages: Computer ScienceComputer Science (R0)