Robust rotations between anatomical curves

We give a method for estimating the optimal rotation between anatomical curves corrupted by segmentation noise. We formulate the energy function probabilistically and use an annealing algorithm with explicit outlier rejection to stabilize our solution. We also provide methods for a nearly symmetric estimation of the rigid transformation between three-dimensional curve pairs. We evaluate the performance of the algorithm numerically with respect to the energy function and computation time.

[1]  Emile H. L. Aarts,et al.  Simulated Annealing: Theory and Applications , 1987, Mathematics and Its Applications.

[2]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[3]  Richard Sinkhorn A Relationship Between Arbitrary Positive Matrices and Doubly Stochastic Matrices , 1964 .

[4]  G. Subsol Crest Lines for Curve-Based Warping , 1999 .

[5]  John S. Duncan,et al.  Pointwise tracking of left-ventricular motion in 3D , 1991, Proceedings of the IEEE Workshop on Visual Motion.

[6]  Berthold K. P. Horn,et al.  Closed-form solution of absolute orientation using unit quaternions , 1987 .

[7]  Joachim M. Buhmann,et al.  Pairwise Data Clustering by Deterministic Annealing , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  R. K. Shyamasundar,et al.  Introduction to algorithms , 1996 .

[9]  Alan Watt,et al.  Advanced animation and rendering techniques - theory and practice , 1992 .

[10]  Nicholas Ayache,et al.  Tracking Points on Deformable Objects Using Curvature Information , 1992, ECCV.

[11]  James S. Duncan,et al.  A Robust Point Matching Algorithm for Autoradiograph Alignment , 1996, VBC.

[12]  Ramesh C. Jain,et al.  Using Dynamic Programming for Solving Variational Problems in Vision , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Brian B. Avants,et al.  Soft parametric curve matching in scale-space , 2002, SPIE Medical Imaging.