Geometric constraint analysis and synthesis: Methods for improving shape-based registration accuracy
Shape-based registration is a process for estimating the transformation between two shape representations of an object. It is used in many image-guided surgical systems to establish a transformation between pre- and intra-operative coordinate systems. This paper describes several tools which are useful for improving the accuracy resulting from shape-based registration: constraint analysis, constraint synthesis, and online accuracy estimation. Constraint analysis provides a scalar measure of sensitivity which is well correlated with registration accuracy. This measure can be used as a criterion function by constraint synthesis, an optimization process which generates configurations of registration data which maximize expected accuracy. Online accuracy estimation uses a conventional root-mean-squared error measure coupled with constraint analysis to estimate an upper bound on true registration error. This paper demonstrates that registration accuracy can be significantly improved via application of these methods.
Keywordsgeometric constraint analysis geometric constraint synthesis online accuracy estimation shaped-based registration intra-operative registration
Unable to display preview. Download preview PDF.
- S. Baluja and R. Caruana. Removing the genetics from the standard genetic algorithm. In A. Prieditis, ed, Proc. Int'l Conf. Mach. Learning, pp. 38–46, San Mateo, CA, 1995. Morgan Kaufmann Publishers.Google Scholar
- P. Besl and N. McKay. A method for registration of 3-d shapes. IEEE. PAMI, 14(2):239–256, Feb 1992.Google Scholar
- E. Cuchet et al., Registration in neurosurgery and neuroradiotherapy applications. In Proc 2nd Int'l Symp. MRCAS, pp. 31–38, Baltimore, Nov. 1995.Google Scholar
- M. G. Kendall and A. Stuart. Canonical Variables, chap 43, pp. 320–369. Griffin, London, 4th ed., 1977.Google Scholar
- S. Lavallee. Registration for computer-integrated surgery: Methodology, state of the art. In R. H. Taylor, et al., eds, Computer-Integrated Surgery, chap 5, pp 77–97. MIT Press, Cambridge, Massachusetts, 1995.Google Scholar
- A. Nahvi and J.M. Hollerbach. The noise amplification index for optimal pose selection in robot calibration. In Proc IEEE Int'l Conf. Robotics and Automation, Minneapolis, April 1996.Google Scholar
- D. A. Simon. Fast and Accurate Shape-Based Registration. PhD thesis, Carnegie Mellon University, Pittsburgh, Pennsylvania 15213, December 1996.Google Scholar
- D. A. Simon, et al., Development and validation of a navigational guidance system for acetabular implant placement. In Proc. 1st Joint CVRMed/MRCAS Conference, Grenoble, March 1997.Google Scholar
- D. A. Simon, et al., Accuracy validation in image-guided orthopaedic surgery. In Proc. 2nd Int'l Symp. MRCAS, Baltimore, Nov. 1995.Google Scholar
- G. Taubin. Est'n of planar curves, surfaces, and nonplanar space curves defined by implicit eqn's with applications to edge and range image segmentation. IEEE Trans PAMI, 13(11):1115–1138, Nov 1991.Google Scholar