Top

International Journal of Computer Assisted Radiology and Surgery

Published in:

01-08-2015 | Original Article

Generalized iterative most likely oriented-point (G-IMLOP) registration

Authors: Seth Billings, Russell Taylor

Published in: International Journal of Computer Assisted Radiology and Surgery | Issue 8/2015

Abstract

Purpose

The need to align multiple representations of anatomy is a problem frequently encountered in clinical applications. A new algorithm for feature-based registration is presented that solves this problem by aligning both position and orientation information of the shapes being registered.

Methods

The iterative most likely oriented-point (IMLOP) algorithm and its generalization (G-IMLOP) to the anisotropic noise case are described. These algorithms may be understood as probabilistic variants of the popular iterative closest point (ICP) algorithm. A probabilistic model provides the framework, wherein both position information and orientation information are simultaneously optimized. Like ICP, the proposed algorithms iterate between correspondence and registration subphases. Efficient and optimal solutions are presented for implementing each subphase of the proposed methods.

Results

Experiments based on human femur data demonstrate that the IMLOP and G-IMLOP algorithms provide a strong accuracy advantage over ICP, with G-IMLOP providing additional accuracy improvement over IMLOP for registering data characterized by anisotropic noise. Furthermore, the proposed algorithms have increased ability to robustly identify an accurate versus inaccurate registration result.

Conclusion

The IMLOP and G-IMLOP algorithms provide a cohesive framework for incorporating orientation data into the registration problem, thereby enabling improvement in accuracy as well as increased confidence in the quality of registration outcomes. For shape data having anisotropic uncertainty in position and/or orientation, the anisotropic noise model of G-IMLOP enables further gains in registration accuracy to be achieved.

Available only for authorised users

Besl PJ, McKay ND (1992) A method for registration of 3-D shapes. Pattern Anal Mach Intell IEEE Trans 14:239–256CrossRef

Billings S, Taylor R (2014) Iterative most likely oriented point registration. In: Golland P, Hata N, Barillot C, Hornegger J, Howe R (eds) Medical image computing and computer-assisted intervention—MICCAI 2014, pp 178–185

Cohan S (2001) ROBODOC achieves pinless registration. Ind Rob Int J 28:381–386CrossRef

Tsujimura T, Yabuta T (1992) A tactile sensing method for employing force/torque information through insensitive probes. In: IEEE international conference on robotics and automation. Proceedings, 1992, pp 1315–1320

Charlebois M, Gupta K, Payandeh S (1997) Shape description of general, curved surfaces using tactile sensing and surface normal information. In: IEEE international conference on robotics and automation 1997. Proceedings, 1997, pp 2819–2824

Maekawa H, Tanie K, Komoriya K (1993) A finger-shaped tactile sensor using an optical waveguide. In: Systems, man and cybernetics, 1993. Systems engineering in the service of humans. Conference proceedings, international conference, pp 403–408

Pulli K, Pietikäinen M (1993) Range image segmentation based on decomposition of surface normals. In: Proceedings of the 8th Scandinavian conference on image analysis, pp 893–899

Song Z, Chung R (2010) Nonstructured light-based sensing for 3D reconstruction. Pattern Recognit 43:3560–3571CrossRef

Nehab D, Rusinkiewicz S, Davis J, Ramamoorthi R (2005) Efficiently combining positions and normals for precise 3D geometry. ACM Trans Graph 24:536–543CrossRef

10.

Cash DM, Sinha TK, Chapman WC, Terawaki H, Dawant BM, Galloway RL, Miga MI (2003) Incorporation of a laser range scanner into image-guided liver surgery: surface acquisition, registration, and tracking. Med Phys 30:1671–1682PubMedCentralPubMedCrossRef

11.

Rauth TP, Bao PQ, Galloway RL, Bieszczad J, Friets EM, Knaus DA, Kynor DB, Herline AJ (2007) Laparoscopic surface scanning and subsurface targeting: implications for image-guided laparoscopic liver surgery. Surgery 142:207–214PubMedCrossRef

12.

Marmulla R, Hassfeld S, Lüth T, Mühling J (2003) Laser-scan-based navigation in cranio-maxillofacial surgery. J Cranio-Maxillofac Surg 31:267–277CrossRef

13.

Marmulla R, Eggers G, Mühling J (2005) Laser surface registration for lateral skull base surgery. Minim Invasive Neurosurg 48:181–185PubMedCrossRef

14.

Cao A, Thompson RC, al Dumpuri P, Dawant BM, Galloway RL, Ding S, Miga MI (2008) Laser range scanning for image-guided neurosurgery: investigation of image-to-physical space registrations. Med Phys 35:1593–1605PubMedCentralPubMedCrossRef

15.

Bert C, Metheany KG, Doppke K, Chen GTY (2005) A phantom evaluation of a stereo-vision surface imaging system for radiotherapy patient setup. Med Phys 32:2753–2762PubMedCrossRef

16.

Herring JL, Dawant BM, Maurer CR Jr, Muratore DM, Galloway RL, Fitzpatrick JM (1998) Surface-based registration of CT images to physical space for image-guided surgery of the spine: a sensitivity study. IEEE Trans Med Imaging 17:743–752PubMedCrossRef

17.

Amin DV, Kanade T, Digioia AM, Jaramaz B (2003) Ultrasound registration of the bone surface for surgical navigation. Comput Aided Surg 8:1–16PubMedCrossRef

18.

Pelizzari CA, Chen GTY, Spelbring DR, Weichselbaum RR, Chen CT (1989) Accurate three-dimensional registration of CT, PET, and/or MR images of the brain. J Comput Assist Tomogr 13:20–26PubMedCrossRef

19.

Lee WCC, Tublin ME, Chapman BE (2005) Registration of MR and CT images of the liver: comparison of voxel similarity and surface based registration algorithms. Comput Methods Programs Biomed 78:101–114CrossRef

20.

Liu X, Cevikalp H, Fitzpatrick JM (2003) Marker orientation in fiducial registration. In: Sonka M, Fitzpatrick, JM (eds) SPIE medical imaging 2003: image processing, vol 5032, pp 1176–1185

21.

Lange T, Eulenstein S, Hünerbein M, Schlag PM (2003) Vessel-based non-rigid registration of MR/CT and 3D ultrasound for navigation in liver surgery. Comput Aided Surg 8:228–240PubMedCrossRef

22.

Bushberg JT, Seibert JA, Leidholdt EM Jr, Boone JM (2011) The essential physics of medical imaging, 3rd edn. Lippincott Williams & Wilkins, Philadelphia

23.

Chen J, Ding Z, Yuan F (2008) Theoretical uncertainty evaluation of stereo reconstruction. In: The 2nd international conference on bioinformatics and biomedical engineering, 2008. ICBBE 2008, pp 2378–2381

24.

Di Leo G, Liguori C, Paolillo A (2011) Covariance propagation for the uncertainty estimation in stereo vision. IEEE Trans Instrum Meas 60:1664–1673CrossRef

25.

Estépar RSJ, Brun A, Westin CF (2004) Robust generalized total least squares iterative closest point registration. In: Barillot C, Haynor DR, Hellier P (eds) Medical image computing and computer-assisted intervention—MICCAI 2004, pp 234–241

26.

Segal A, Haehnel D, Thrun S (2009) Generalized-ICP. In: Trinkle J, Matsuoka Y, Castellanos JA (eds) Robotics: science and systems V. http://www.roboticsproceedings.org/rss02/index.html

27.

Maier-Hein L, Franz AM, Dos Santos TR, Schmidt M, Fangerau M, Meinzer HP, Fitzpatrick JM (2012) Convergent iterative closest-point algorithm to accomodate anisotropic and inhomogenous localization error. IEEE Trans Pattern Anal Mach Intell 34:1520–1532PubMedCrossRef

28.

Billings SD, Boctor EM, Taylor RH (2015) Iterative most-likely point registration (IMLP): a robust algorithm for computing optimal shape alignment. PLoS One 10:e0117688PubMedCentralPubMedCrossRef

29.

Moghari MH, Abolmaesumi P (2007) Point-based rigid-body registration using an unscented Kalman filter. IEEE Trans Med Imaging 26:1708–1728PubMedCrossRef

30.

Pulli K (1999) Multiview registration for large data sets. In: Proceedings. Second international conference on 3-D digital imaging and modeling, pp 160–168

31.

Lara C, Romero L, Calderón F (2008) A robust iterative closest point algorithm with augmented features. In: Gelbukh A, Morales E (eds) MICAI 2008: advances in artificial intelligence. Springer, Berlin, Heidelberg, pp 605–614

32.

Kang X, Armand M, Otake Y, Yau WP, Cheung PYS, Hu Y, Taylor RH (2014) Robustness and accuracy of feature-based single image 2D–3D registration without correspondences for image-guided intervention. IEEE Trans Biomed Eng 61:149–161PubMedCentralCrossRef

33.

Baka N, Metz C, Schultz C, van Geuns RJ, Niessen W, van Walsum T (2014) Oriented Gaussian mixture models for non-rigid 2D/3D coronary artery registration. IEEE Trans Med Imaging 33:1023–1034PubMedCrossRef

34.

Press WH, Teukolsky SA, Vetterling WT, Flannery BP (2007) Numerical recipes 3rd edition: the art of scientific computing, 3rd edn. Cambridge University Press, Cambridge

35.

Arun KS, Huang TS, Blostein SD (1987) Least-squares fitting of two 3-D point sets. IEEE Trans Pattern Anal Mach Intell 9:698–700PubMedCrossRef

36.

Banerjee A, Dhillon IS, Ghosh J, Sra S, Ridgeway G (2005) Clustering on the Unit Hypersphere using von Mises–Fisher distributions. J Mach Learn Res 6:1345–1382

37.

Mardia KV, Jupp PE (2000) Directional statistics. Wiley, London

38.

Verma N, Kpotufe S, Dasgupta S (2009) Which spatial partition trees are adaptive to intrinsic dimension? In: Proceedings of the twenty-fifth conference on uncertainty in artificial intelligence, pp 565–574

39.

Larsson T (2008) An efficient ellipsoid-OBB intersection test. J Graph GPU Game Tools 13:31–43CrossRef

40.

King DE (2009) Dlib-ml: a machine learning toolkit. J Mach Learn Res 10:1755–1758

41.

Rice J (2006) Mathematical statistics and data analysis, 3rd edn. Cengage Learning, Boston

Title: Generalized iterative most likely oriented-point (G-IMLOP) registration
Authors: Seth Billings
Russell Taylor
Publication date: 01-08-2015
Publisher: Springer Berlin Heidelberg
Published in: International Journal of Computer Assisted Radiology and Surgery / Issue 8/2015
Print ISSN: 1861-6410
Electronic ISSN: 1861-6429
DOI: https://doi.org/10.1007/s11548-015-1221-2

Keynote webinar | Spotlight on medication adherence

Springer Medicine

Generalized iterative most likely oriented-point (G-IMLOP) registration

Abstract

Purpose

Methods

Results

Conclusion

Keynote webinar | Spotlight on medication adherence

Springer Medicine

Abstract

Purpose

Methods

Results

Conclusion

Please log in to get access to this content

Other articles of this Issue 8/2015

Development and selection of Asian-specific humeral implants based on statistical atlas: toward planning minimally invasive surgery

Intramyocardial strain estimation from cardiac cine MRI

Multimodality liver registration of Open-MR and CT scans

Automatic detection of coronary artery anastomoses in epicardial ultrasound images

Seeing is believing: increasing intraoperative awareness to scattered radiation in interventional procedures by combining augmented reality, Monte Carlo simulations and wireless dosimeters

Axial perspective to find the largest intraosseous space available for percutaneous screw fixation of fractures of the acetabular anterior column