The Community for Technology Leaders
RSS Icon
Issue No.11 - November (2008 vol.30)
pp: 2011-2022
Fei Wang , IBM Almaden Research Center, San Jose
Baba C. Vemuri , University of Florida, Gainesville
Anand Rangarajan , University of Florida, Gainesville
Stephan J. Eisenschenk , University of Florida, Gainesville
Group-wise registration of a set of shapes represented by unlabeled point-sets is a challenging problem since, usually this involves solving for point correspondence in a nonrigid motion setting. In this paper, we propose a novel and robust algorithm that is capable of simultaneously computing the mean shape represented by a probability density function from multiple unlabeled point-sets and registering them non-rigidly to this emerging mean shape. This algorithm avoids the correspondence problem by minimizing the Jensen-Shannon (JS) divergence between the point sets. We motivate the use of the JS divergence by pointing out its close relationship to hypothesis testing. We derive the analytic gradient of the cost function in order to efficiently achieve the optimal solution. JS-divergence is symmetric with no bias toward any of the given shapes to be registered and whose mean is being sought. A by product of the registration process is a probabilistic atlas defined as the convex combination of the probability densities of the input point sets being aligned. Our algorithm can be especially useful for creating atlases of various shapes present in images as well as for simultaneously (rigidly or non-rigidly) registering 3D range data sets without having to establish any correspondence. We present experimental results on real and synthetic data.
Shape, Computer vision
Fei Wang, Baba C. Vemuri, Anand Rangarajan, Stephan J. Eisenschenk, "Simultaneous Nonrigid Registration of Multiple Point Sets and Atlas Construction", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.30, no. 11, pp. 2011-2022, November 2008, doi:10.1109/TPAMI.2007.70829
[1] C. Small, The Statistical Theory of Shape. Springer, 1996.
[2] N. Duta, A.K. Jain, and M.-P. Dubuisson-Jolly, “Automatic Construction of 2D Shape Models,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 23, no. 5, pp. 433-446, May 2001.
[3] J. Lin, “Divergence Measures Based on the Shannon Entropy,” IEEE Trans. Information Theory, vol. 37, pp. 145-151, 1991.
[4] A. Hero, O.M.B. Ma, and J. Gorman, “Applications of Entropic Spanning Graphs,” IEEE Trans. Signal Processing, vol. 19, pp. 85-95, 2002.
[5] Y. He, A. Ben-Hamza, and H. Krim, “A Generalized Divergence Measure for Robust Image Registration,” IEEE Trans. Signal Processing, vol. 51, pp. 1211-1220, 2003.
[6] M.-C. Chiang, R.A. Dutton, K.M. Hayashi, O.L. Lopez, H.J. Aizenstein, A.W. Toga, J.T. Becker, and P.M. Thompson, “3D Pattern of Brain Atrophy in HIV/AIDS Visualized Using Tensor-Based Morphometry,” NeuroImage, vol. 34, no. 1, pp. 44-60, Jan. 2007.
[7] D.M. Endres and J.E. Schindelin, “A New Metric for Probability Distributions,” IEEE Trans. Information Theory, vol. 49, pp. 1858-1860, 2003.
[8] E. Klassen, A. Srivastava, W. Mio, and S.H. Joshi, “Analysis of Planar Shapes Using Geodesic Paths on Shape Spaces,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 26, no. 3, pp.372-383, Mar. 2003.
[9] T.B. Sebastian, P.N. Klein, B.B. Kimia, and J.J. Crisco, “Constructing 2D Curve Atlases,” Proc. IEEE Workshop Math. Methods in Biomedical Image Analysis, pp. 70-77, 2000.
[10] H. Tagare, “Shape-Based Nonrigid Correspondence with Application to Heart Motion Analysis,” IEEE Trans. Medical Imaging, vol. 18, no. 7, pp. 570-579, 1999.
[11] F.L. Bookstein, “Principal Warps: Thin-Plate Splines and the Decomposition of Deformations,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, no. 6, pp. 567-585, June 1989.
[12] H. Chui, A. Rangarajan, J. Zhang, and C.M. Leonard, “Unsupervised Learning of an Atlas from Unlabeled Point Sets,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 26, no. 2, pp.160-172, Feb. 2004.
[13] S. Belongie, J. Malik, and J. Puzicha, “Shape Matching and Object Recognition Using Shape Contexts,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, no. 4, pp. 509-522, Apr. 2002.
[14] H. Chui and A. Rangarajan, “A New Point Matching Algorithm for Non-Rigid Registration,” Computer Vision and Image Understanding, vol. 89, pp. 114-141, 2003.
[15] H. Guo, A. Rangarajan, S. Joshi, and L. Younes, “Nonrigid Registration of Shapes via Diffeomorphic Point Matching,” Proc. First IEEE Int'l Symp. Biomedical Imaging, pp. 924-927, 2004.
[16] L. Garcin and L. Younes, “Geodesic Matching with Free Extremities,” J. Math. Imaging and Vision, vol. 25, no. 12, pp. 329-340, Oct. 2006.
[17] T.F. Cootes, C.J. Taylor, D.H. Cooper, and J. Graham, “Active Shape Models: Their Training and Application,” Computer Vision and Image Understing, vol. 61, no. 1, pp. 38-59, 1995.
[18] Y. Wang and L.H. Staib, “Boundary Finding with Prior Shape and Smoothness Models,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 22, no. 7, pp. 738-743, July 2000.
[19] A. Hill, C.J. Taylor, and A.D. Brett, “A Framework for Automatic Landmark Identification Using a New Method of Nonrigid Correspondence,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 22, no. 3, pp. 241-251, Mar. 2000.
[20] Y. Tsin and T. Kanade, “A Correlation-Based Approach to Robust Point Set Registration,” Proc. Eighth European Conf. Computer Vision, pp. 558-569, 2004.
[21] B. Jian and B. Vemuri, “A Robust Algorithm for Point Set Registration Using Mixture of Gaussians,” Proc. 10th IEEE Int'l Conf. Computer Vision, pp. 1246-1251, 2005.
[22] J. Glaunes, A. Trouvé, and L. Younes, “Diffeomorphic Matching of Distributions: A New Approach for Unlabeled Point-Sets and Sub-Manifolds Matching,” Proc. IEEE Int'l Conf. Computer Vision and Pattern Recognition, pp. 712-718, 2004.
[23] Y. Wang, K. Woods, and M. McClain, “Information-Theoretic Matching of Two Point Sets,” IEEE Trans. Image Processing, vol. 11, no. 8, pp. 868-872, Aug. 2002.
[24] G. McLachlan and K. Basford, Mixture Model: Inference and Applications to Clustering. Marcel Dekker, 1988.
[25] A.L. Yuille, P. Stolorz, and J. Utans, “Statistical Physics, Mixtures of Distributions, and the EM Algorithm,” Neural Computation, vol. 6, no. 2, pp. 334-340, 1994.
30 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool