The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - March (2013 vol.35)
pp: 763-768
Hossam E. Abd El Munim , University of Louisville, Louisville
Amal A. Farag , University of Louisville, Louisville
Aly A. Farag , University of Louisville, Louisville
ABSTRACT
In this paper, a novel method to solve the shape registration problem covering both global and local deformations is proposed. The vector distance function (VDF) is used to represent source and target shapes. The problem is formulated as an energy optimization process by matching the VDFs of the source and target shapes. The minimization process results in estimating the transformation parameters for the global and local deformation cases. Gradient descent optimization handles the computation of scaling, rotation, and translation matrices used to minimize the global differences between source and target shapes. Nonrigid deformations require a large number of parameters which make the use of the gradient descent minimization a very time-consuming process. We propose to compute the local deformation parameters using a closed-form solution as a linear system of equations derived from approximating an objective function. Extensive experimental validations and comparisons performed on generalized 2D shape data demonstrate the robustness and effectiveness of the method.
INDEX TERMS
Shape, Vectors, Optimization, Lattices, Lungs, Closed-form solutions, Topology, optimization, Shape representation, shape alignment, distance transform, vector distance function, free form deformations
CITATION
Hossam E. Abd El Munim, Amal A. Farag, Aly A. Farag, "Shape Representation and Registration in Vector Implicit Spaces: Adopting a Closed-Form Solution in the Optimization Process", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.35, no. 3, pp. 763-768, March 2013, doi:10.1109/TPAMI.2012.245
REFERENCES
[1] R. Sandhu, S. Dambreville, and A. Tannenbaum, "Point Set Registration via Particle Filtering and Stochastic Dynamics," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 32, no. 8, pp. 1459-1473, Aug. 2010.
[2] B. Jian and B.C. Vemuri, "Robust Point Set Registration Using Gaussian Mixture Models," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 33, no. 8, pp. 1633-1645, Aug. 2011.
[3] H.E. Abd El Munim and A.A. Farag, "Curve/Surface Representation and Evolution Using Vector Level Sets with Application to the Shape-Based Segmentation Problem," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 29, no. 6, pp. 945-958, June 2007.
[4] N. Paragios, M. Rousson, and V. Ramesh, "Matching Distance Functions: A Shape-to-Area Variational Approach for Global-to-Local Registration," Proc. European Conf. Computer Vision, June 2002.
[5] B. Horn, "Closed-form Solution of Absolute Orientation Using Unit Quaternions," J. Optical Soc. Am., vol. 4, no. 1, pp. 629-634, 1987.
[6] H. Li and R. Hartley, "The 3D-3D Registration Problem Revisited," Proc. IEEE Int'l Conf. Computer Vision, pp. 1-8, 2007.
[7] H.E. Abd El Munim and A.A. Farag, "Shape Representation and Registration Using Vector Distance Functions," Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 1-8, June 2007.
[8] H. Abdelmunim and A.A. Farag, "Elastic Shape Registration Using an Incremental Free Form Deformation Approach with the ICP Algorithm," Proc. Eighth Canadian Conf. Computer and Robot Vision, pp. 212-218, May 2011.
[9] R. Hartley and A. Zisserman, Multiple View Geometry in Computer Vision. Cambridge Univ. Press, 2003.
[10] C. ChefdHotel, G. Hermosillo, and O. Faugeras, "A Variational Approach to Multi-Modal Image Matching," Proc. IEEE Workshop Variational and Level Set Methods, pp. 21-28, 2001.
[11] H. Chui and A. Rangarajan, "A New Algorithm for Non-Rigid Point Matching," Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 44-51, 2000.
[12] M. Fornefett, K. Rohr, and H. Stiehl, "Elastic Registration of Medical Images Using Radial Basis Functions with Compact Support," Proc. IEEE Conf. Computer Vision and Pattern Recognition, vol. 1, pp. 1402-1409, 1999.
[13] T. Sederberg and S. Parry, "Free-Form Deformation of Solid Geometric Models," Proc. ACM Siggraph, pp. 151-160, 1986.
[14] D. Rueckert, L. Sonoda, C. Hayes, D. Hill, M. Leach, and D. Hawkes, "Nonrigid Registration Using Free-Form Deformations: Application to Breast MR Images," IEEE Trans. Medical Imaging, vol. 18, no. 8, pp. 712-721, Aug. 1999.
[15] X. Huang, N. Paragios, and D.N. Metaxas, "Shape Registration in Implicit Spaces Using Information Theory and Free Form Deformations," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 28, no. 8, pp. 1303-1318, Aug. 2006.
[16] H. Li, T. Shen, and X. Huang, "Approximately Global Optimization for Robust Alignment of Generalized Shapes," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 33, no. 6, pp. 1116-1131, June 2011.
[17] J. Gomes and O. Faugeras, "The Vector Distance Functions," Int'l J. Computer Vision, vol. 52, nos. 2/3, pp. 161-187, 2003.
[18] P. Besl and N. Mckay, "A Method for Registration of 3-D Shapes," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, no. 2, pp. 239-256, Feb. 1992.
[19] Z. Zhang, "Iterative Point Matching for Registration of Free-Form Curves and Surfaces," Int'l J. Computer Vision, vol. 13, no. 2, pp. 119-152, 1994.
[20] Z. Xie and G.E. Farin, "Image Registration Using Hierarchical B-Splines," IEEE Trans. Visualization and Computer Graphics, vol. 10, no. 1, pp. 85-94, Jan./Feb. 2004.
[21] S. Diciotti, S. Lombardo, M. Falchini, G. Picozzi, and M. Mascalchi, "Automated Segmentation Refinement of Small Lung Nodules in CT Scans by Local Shape Analysis," IEEE Trans. Biomedical Eng., vol. 58, no. 12, pp. 3418-328, Dec. 2011.
17 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool