• Publication
  • 2013
  • Issue No. 3 - March
  • Abstract - Shape Representation and Registration in Vector Implicit Spaces: Adopting a Closed-Form Solution in the Optimization Process
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Shape Representation and Registration in Vector Implicit Spaces: Adopting a Closed-Form Solution in the Optimization Process
March 2013 (vol. 35 no. 3)
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
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 and Machine Intelligence, vol. 35, no. 3, pp. 763-768, March 2013, doi:10.1109/TPAMI.2012.245
Usage of this product signifies your acceptance of the Terms of Use.