A Meshless Method for Variational Nonrigid 2-D Shape Registration

We present a method for nonrigid registration of 2-D geometric shapes. Our contribution is twofold. First, we extend the classic chamfer-matching energy to a variational functional. Secondly, we introduce a meshless deformation model that can adapt computation to the shape boundary. In our method, 2-D shapes are implicitly represented by a distance transform, and the registration error is defined based on the shape contours' mutual distances. Additionally, we model global shape deformation as an approximation blended from local fields using partition-of-unity. The deformation field is regularized by penalizing inconsistencies between local fields. This representation can be adaptive to the shape's contour, leading to registration that is both flexible and efficient. Finally, shape registration is achieved by minimizing a variational chamfer-energy functional combined with the consistency regularizer using an efficient quasi-Newton algorithm. We demonstrate the effectiveness of our registration method on a number of experiments.

[1]  Xiaoxu Wang,et al.  Meshless deformable models for LV motion analysis , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[2]  Nikos Paragios,et al.  Prior Knowledge, Level Set Representations & Visual Grouping , 2008, International Journal of Computer Vision.

[3]  Nikos Paragios,et al.  Registration with Uncertainties and Statistical Modeling of Shapes with Variable Metric Kernels , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Guirong Liu.  Meshfree Methods: Moving Beyond the Finite Element Method, Second Edition , 2009 .

[5]  Chunming Li,et al.  Distance Regularized Level Set Evolution and Its Application to Image Segmentation , 2010, IEEE Transactions on Image Processing.

[6]  Xiaoxu Wang,et al.  Fast Motion Tracking of Tagged MRI Using Angle-Preserving Meshless Registration , 2008, MICCAI.

[7]  Dariu Gavrila,et al.  Pedestrian Detection from a Moving Vehicle , 2000, ECCV.

[8]  Andrew Blake,et al.  Multiscale Categorical Object Recognition Using Contour Fragments , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Nicholas Ayache,et al.  Fast and Simple Calculus on Tensors in the Log-Euclidean Framework , 2005, MICCAI.

[10]  Yutaka Ohtake,et al.  Smoothing of Partition of Unity Implicit Surfaces for Noise Robust Surface Reconstruction , 2009, Comput. Graph. Forum.

[11]  Huafeng Liu,et al.  Meshfree particle method , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[12]  Nikos Paragios,et al.  Shape registration in implicit spaces using information theory and free form deformations , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Wei Liu,et al.  A Novel Consistency Regularizer for Meshless Nonrigid Image Registration , 2010, ISVC.

[14]  Benjamin B. Kimia,et al.  Symmetry-Based Indexing of Image Databases , 1998, J. Vis. Commun. Image Represent..

[15]  Hans-Peter Seidel,et al.  Multi-level partition of unity implicits , 2003, ACM Trans. Graph..

[16]  Andrew Zisserman,et al.  A Boundary-Fragment-Model for Object Detection , 2006, ECCV.

[17]  G. Sapiro,et al.  Geometric partial differential equations and image analysis [Book Reviews] , 2001, IEEE Transactions on Medical Imaging.

[18]  Junaed Sattar.  Snakes , Shapes and Gradient Vector Flow , 2022 .

[19]  Jinghao Zhou,et al.  Object-constrained meshless deformable algorithm for high speed 3D nonrigid registration between CT and CBCT. , 2009, Medical physics.

[20]  G. Shilov,et al.  Generalized Functions, Volume 1: Properties and Operations , 1967 .

[21]  J. Lagendijk,et al.  Contour propagation in MRI-guided radiotherapy treatment of cervical cancer: the accuracy of rigid, non-rigid and semi-automatic registrations , 2009, Physics in medicine and biology.

[22]  Laurent D. Cohen,et al.  Image Registration with a Partition of Unity Finite Element Method. , 2007 .

[23]  Björn Stenger,et al.  Shape context and chamfer matching in cluttered scenes , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[24]  Rama Chellappa,et al.  Fast directional chamfer matching , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[25]  Rasmus Larsen,et al.  Adaptive parametrization of multivariate B-splines for image registration , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[26]  Mark S. Nixon,et al.  Robust Rigid Shape Registration Method Using a Level Set Formulation , 2010, ISVC.

[27]  Dimitris N. Metaxas,et al.  A Novel Computational Approach for Simultaneous Tracking and Feature Extraction of C. elegans Populations in Fluid Environments , 2008, IEEE Transactions on Biomedical Engineering.

[28]  Cordelia Schmid,et al.  Bandit Algorithms for Tree Search , 2007, UAI.

[29]  Gunilla Borgefors,et al.  Hierarchical Chamfer Matching: A Parametric Edge Matching Algorithm , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[30]  R. Collins,et al.  Representation and matching of articulated shapes , 2004, CVPR 2004.

[31]  Benoit M. Dawant,et al.  The adaptive bases algorithm for intensity-based nonrigid image registration , 2003, IEEE Transactions on Medical Imaging.

[32]  Aly A. Farag,et al.  Shape Representation and Registration using Vector Distance Functions , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[33]  Huafeng Liu,et al.  Point-Based Geometric Deformable Models for Medical Image Segmentation , 2005, MICCAI.

[34]  Shang-Hong Lai,et al.  3D non-rigid registration for MPU implicit surfaces , 2008, 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[35]  John Dingliana,et al.  As-rigid-as-possible image registration for hand-drawn cartoon animations , 2009, NPAR '09.

[36]  Cornelis H. Slump,et al.  MRI modalitiy transformation in demon registration , 2009, 2009 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[37]  Zhuowen Tu,et al.  Active skeleton for non-rigid object detection , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[38]  Anand Rangarajan,et al.  A new point matching algorithm for non-rigid registration , 2003, Comput. Vis. Image Underst..

[39]  Paul H. C. Eilers,et al.  Flexible smoothing with B-splines and penalties , 1996 .

[40]  Nikos Paragios,et al.  Non-rigid registration using distance functions , 2003, Comput. Vis. Image Underst..

[41]  Bernhard Schölkopf,et al.  Markerless 3D Face Tracking , 2009, DAGM-Symposium.

[42]  Oudom Somphone,et al.  Non-Rigid Image Registration using a Hierarchical Partition of Unity Finite Element Method , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[43]  N. Paragios,et al.  A level set approach for shape-driven segmentation and tracking of the left ventricle , 2003, IEEE Transactions on Medical Imaging.

[44]  Wei Liu,et al.  A survey on image-based continuum-body motion estimation , 2011, Image Vis. Comput..

[45]  Nestor Andres Parra,et al.  Rigid and Non-rigid Point-based Medical Image Registration , 2009 .

[46]  Daniel P. Huttenlocher,et al.  Distance Transforms of Sampled Functions , 2012, Theory Comput..

[47]  Rachid Deriche,et al.  Geodesic Active Contours and Level Sets for the Detection and Tracking of Moving Objects , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[48]  Hui Chen,et al.  Global-to-Local Non-Rigid Shape Registration , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[49]  Huafeng Liu,et al.  Meshfree Particle Methods , 2004 .

[50]  Jean Charles Gilbert,et al.  Numerical Optimization: Theoretical and Practical Aspects , 2003 .

[51]  I. Babuska,et al.  The partition of unity finite element method: Basic theory and applications , 1996 .

[52]  Jitendra Malik,et al.  Shape matching and object recognition using shape contexts , 2010, 2010 3rd International Conference on Computer Science and Information Technology.

[53]  J. Frédéric Bonnans,et al.  Numerical Optimization: Theoretical and Practical Aspects (Universitext) , 2006 .

[54]  Daniel Rueckert,et al.  Diffeomorphic Registration Using B-Splines , 2006, MICCAI.