Rigid Shape Registration Based on Extended Hamiltonian Learning

Shape registration, finding the correct alignment of two sets of data, plays a significant role in computer vision such as objection recognition and image analysis. The iterative closest point (ICP) algorithm is one of well known and widely used algorithms in this area. The main purpose of this paper is to incorporate ICP with the fast convergent extended Hamiltonian learning (EHL), so called EHL-ICP algorithm, to perform planar and spatial rigid shape registration. By treating the registration error as the potential for the extended Hamiltonian system, the rigid shape registration is modelled as an optimization problem on the special Euclidean group SE(n) (n=2,3). Our method is robust to initial values and parameters. Compared with some state-of-art methods, our approach shows better efficiency and accuracy by simulation experiments.

[1]  Benjamin Berkels,et al.  Survey of Non-Rigid Registration Tools in Medicine , 2017, Journal of Digital Imaging.

[2]  Brian C. Hall.  Lie Algebras and the Exponential Mapping , 2003 .

[3]  Wan Rui,et al.  An overview of medical image registration , 2003, Proceedings Fifth International Conference on Computational Intelligence and Multimedia Applications. ICCIMA 2003.

[4]  Alice Le Brigant.  A Discrete Framework to Find the Optimal Matching Between Manifold-Valued Curves , 2017, Journal of Mathematical Imaging and Vision.

[5]  Zhijie Wen,et al.  Iwasawa decomposition: a new approach to 2D affine registration problem , 2010, Pattern Analysis and Applications.

[6]  Chia-Hsiang Menq,et al.  Real-Time Continuous Image Registration Enabling Ultraprecise 2-D Motion Tracking , 2013, IEEE Transactions on Image Processing.

[7]  Nanning Zheng,et al.  Scaling iterative closest point algorithm for registration of m-D point sets , 2010, J. Vis. Commun. Image Represent..

[8]  Elena Celledoni,et al.  Shape Analysis on Lie Groups and Homogeneous Spaces , 2017, GSI.

[9]  Daniel Rueckert,et al.  Cardiac motion tracking in tagged MR images using a 4D B-spline motion model and nonrigid image registration , 2004, 2004 2nd IEEE International Symposium on Biomedical Imaging: Nano to Macro (IEEE Cat No. 04EX821).

[10]  S. Selvi,et al.  Registration and mosaicing for images obtained from UAV , 2004, 2004 International Conference on Signal Processing and Communications, 2004. SPCOM '04..

[11]  Frédéric Barbaresco,et al.  Higher Order Geometric Theory of Information and Heat Based on Poly-Symplectic Geometry of Souriau Lie Groups Thermodynamics and Their Contextures: The Bedrock for Lie Group Machine Learning , 2018, Entropy.

[12]  A Uneri,et al.  3D–2D image registration for target localization in spine surgery: investigation of similarity metrics providing robustness to content mismatch , 2016, Physics in medicine and biology.

[13]  Frédéric Barbaresco,et al.  Koszul Information Geometry and Souriau Geometric Temperature/Capacity of Lie Group Thermodynamics , 2014, Entropy.

[14]  B. Hall.  Lie Groups, Lie Algebras, and Representations: An Elementary Introduction , 2004 .

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

[16]  Wei Lin,et al.  Soft shape registration under Lie group frame , 2013, IET Comput. Vis..

[17]  Nanning Zheng,et al.  Affine Registration of Point Sets Using ICP and ICA , 2008, IEEE Signal Processing Letters.

[18]  Sabine Süsstrunk,et al.  A Frequency Domain Approach to Registration of Aliased Images with Application to Super-resolution , 2006, EURASIP J. Adv. Signal Process..

[19]  Snigdhansu Chatterjee,et al.  Procrustes Problems , 2005, Technometrics.

[20]  金谷 健一.  Statistical optimization for geometric computation : theory and practice , 2005 .

[21]  Simone G. O. Fiori,et al.  Extended Hamiltonian Learning on Riemannian Manifolds: Numerical Aspects , 2012, IEEE Transactions on Neural Networks and Learning Systems.

[22]  N. Ayache,et al.  Landmark-based registration using features identified through differential geometry , 2000 .

[23]  Nicholas Ayache,et al.  Rigid registration of 3-D ultrasound with MR images: a new approach combining intensity and gradient information , 2001, IEEE Transactions on Medical Imaging.

[24]  H. K. Abhyankar,et al.  Image Registration Techniques: An overview , 2009 .

[25]  David Fofi,et al.  A review of recent range image registration methods with accuracy evaluation , 2007, Image Vis. Comput..

[26]  Shihui Ying,et al.  Lie Group Framework of Iterative Closest Point Algorithm for n-d Data Registration , 2009, Int. J. Pattern Recognit. Artif. Intell..

[27]  François-Xavier Vialard,et al.  Optimal Transport for Diffeomorphic Registration , 2017, MICCAI.

[28]  Simone G. O. Fiori,et al.  Extended Hamiltonian Learning on Riemannian Manifolds: Theoretical Aspects , 2011, IEEE Transactions on Neural Networks.

[29]  H. Piaggio.  Differential Geometry of Curves and Surfaces , 1952, Nature.

[30]  V.R.S Mani,et al.  Survey of Medical Image Registration , 2013 .

[31]  Shihui Ying,et al.  A Scale Stretch Method Based on ICP for 3D Data Registration , 2009, IEEE Transactions on Automation Science and Engineering.

[32]  Peter Schneider,et al.  The Lie Algebra , 2011 .

[33]  Gustavo K. Rohde,et al.  Transport-based analysis, modeling, and learning from signal and data distributions , 2016, ArXiv.

[34]  R. Langevin.  Differential Geometry of Curves and Surfaces , 2001 .

[35]  Hongbin Zha,et al.  Registration of range images with different scanning resolutions , 2000, Smc 2000 conference proceedings. 2000 ieee international conference on systems, man and cybernetics. 'cybernetics evolving to systems, humans, organizations, and their complex interactions' (cat. no.0.

[36]  Jan Flusser,et al.  Image Registration: A Survey and Recent Advances , 2005 .

[37]  Elena Celledoni,et al.  Shape Analysis on Homogeneous Spaces: A Generalised SRVT Framework , 2016 .

[38]  Daniel Rueckert,et al.  Nonrigid registration using free-form deformations: application to breast MR images , 1999, IEEE Transactions on Medical Imaging.

[39]  Jihua Zhu,et al.  Robust affine iterative closest point algorithm with bidirectional distance , 2012 .

[40]  Levent Tunçel,et al.  Optimization algorithms on matrix manifolds , 2009, Math. Comput..

[41]  Kun Li,et al.  Robust Non-Rigid Registration with Reweighted Position and Transformation Sparsity , 2019, IEEE Transactions on Visualization and Computer Graphics.

[42]  Vijay Kumar,et al.  On the generation of smooth three-dimensional rigid body motions , 1998, IEEE Trans. Robotics Autom..