Nonrigid point registration for 2D curves and 3D surfaces and its various applications

A nonrigid B-spline-based point-matching (BPM) method is proposed to match dense surface points. The method solves both the point correspondence and nonrigid transformation without features extraction. The registration method integrates a motion model, which combines a global transformation and a B-spline-based local deformation, into a robust point-matching framework. The point correspondence and deformable transformation are estimated simultaneously by fuzzy correspondence and by a deterministic annealing technique. Prior information about global translation, rotation and scaling is incorporated into the optimization. A local B-spline motion model decreases the degrees of freedom for optimization and thus enables the registration of a larger number of feature points. The performance of the BPM method has been demonstrated and validated using synthesized 2D and 3D data, mouse MRI and micro-CT images. The proposed BPM method can be used to register feature point sets, 2D curves, 3D surfaces and various image data.

[1]  Max A. Viergever,et al.  Mutual-information-based registration of medical images: a survey , 2003, IEEE Transactions on Medical Imaging.

[2]  Andriy Myronenko,et al.  Point Set Registration: Coherent Point Drift , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Jong-Ha Lee,et al.  Topology Preserving Relaxation Labeling for Nonrigid Point Matching , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Jonathan S. Lewin,et al.  Image Registration and Fusion for Interventional MRI Guided Thermal Ablation of the Prostate Cancer , 2003, MICCAI.

[5]  Hartmut Dickhaus,et al.  A deformable digital brain atlas system according to Talairach and Tournoux , 2004, Medical Image Anal..

[6]  Roger M. Dufour,et al.  Template matching based object recognition with unknown geometric parameters , 2002, IEEE Trans. Image Process..

[7]  D. Louis Collins,et al.  Design and construction of a realistic digital brain phantom , 1998, IEEE Transactions on Medical Imaging.

[8]  Baowei Fei,et al.  High‐field magnetic resonance imaging of the response of human prostate cancer to Pc 4‐based photodynamic therapy in an animal model , 2007, Lasers in surgery and medicine.

[9]  David L Wilson,et al.  A comparative study of warping and rigid body registration for the prostate and pelvic MR volumes. , 2003, Computerized medical imaging and graphics : the official journal of the Computerized Medical Imaging Society.

[10]  Edwin R. Hancock,et al.  Graph Matching With a Dual-Step EM Algorithm , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Dinggang Shen,et al.  Deformable registration of cortical structures via hybrid volumetric and surface warping , 2004, NeuroImage.

[12]  William M. Wells,et al.  Statistical Approaches to Feature-Based Object Recognition , 2004, International Journal of Computer Vision.

[13]  Chia-Ling Tsai,et al.  The dual-bootstrap iterative closest point algorithm with application to retinal image registration , 2003, IEEE Transactions on Medical Imaging.

[14]  Olivier Salvado,et al.  An improved 3D shape context based non-rigid registration method and its application to small animal skeletons registration , 2010, Comput. Medical Imaging Graph..

[15]  Sue Francis,et al.  Physiological measurements using ultra-high field fMRI: a review , 2014, Physiological measurement.

[16]  Yiyu Yao,et al.  Information-Theoretic Measures for Knowledge Discovery and Data Mining , 2003 .

[17]  Michael G. Strintzis,et al.  This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE Snapshots: A Novel Local Surface , 2022 .

[18]  Nicholas Ayache,et al.  Rigid, affine and locally affine registration of free-form surfaces , 1996, International Journal of Computer Vision.

[19]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[20]  Benoit M. Dawant,et al.  Registration of 3-D images using weighted geometrical features , 1996, IEEE Trans. Medical Imaging.

[21]  Felix Eckstein,et al.  Elastic registration of 3D cartilage surfaces from MR image data for detecting local changes in cartilage thickness , 2000, Magnetic resonance in medicine.

[22]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  David L. Wilson,et al.  Semiautomatic nonrigid registration for the prostate and pelvic MR volumes. , 2005, Academic radiology.

[24]  Timothy D Johnson,et al.  The parametric response map is an imaging biomarker for early cancer treatment outcome , 2009, Nature Medicine.

[25]  R. Bajcsy,et al.  Elastically Deforming 3D Atlas to Match Anatomical Brain Images , 1993, Journal of computer assisted tomography.

[26]  Baowei Fei,et al.  Diffusion‐weighted MRI for monitoring tumor response to photodynamic therapy , 2010, Journal of magnetic resonance imaging : JMRI.

[27]  Baowei Fei,et al.  Registration and fusion of SPECT, high-resolution MRI, and interventional MRI for thermal ablation of prostate cancer , 2004, IEEE Transactions on Nuclear Science.

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

[29]  Terry M. Peters,et al.  Validation of dynamic heart models obtained using non-linear registration for virtual reality training, planning, and guidance of minimally invasive cardiac surgeries , 2004, Medical Image Anal..

[30]  David L. Wilson,et al.  Deformable and rigid registration of MRI and microPET images for photodynamic therapy of cancer in mice. , 2006, Medical physics.

[31]  Eric Mjolsness,et al.  New Algorithms for 2D and 3D Point Matching: Pose Estimation and Correspondence , 1998, NIPS.

[32]  Xia Li,et al.  Automatic nonrigid registration of whole body CT mice images. , 2008, Medical physics.

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

[34]  Ron Kikinis,et al.  Registration of 3D Intraoperative MR Images of the Brain Using a Finite Element Biomechanical Model , 2001, IEEE Trans. Medical Imaging.

[35]  Robert T. Schultz,et al.  A unified non-rigid feature registration method for brain mapping , 2003, Medical Image Anal..

[36]  Steven Gold,et al.  A Graduated Assignment Algorithm for Graph Matching , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[37]  Richard Barrett,et al.  Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods , 1994, Other Titles in Applied Mathematics.

[38]  Baba C. Vemuri,et al.  Robust Point Set Registration Using Gaussian Mixture Models , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[39]  Ajay Gopinath,et al.  Deformable Density Matching for 3D Non-rigid Registration of Shapes , 2007, MICCAI.

[40]  D. Hill,et al.  Medical image registration , 2001, Physics in medicine and biology.

[41]  Margrit Betke,et al.  Landmark detection in the chest and registration of lung surfaces with an application to nodule registration , 2003, Medical Image Anal..

[42]  Baowei Fei,et al.  Choline PET for Monitoring Early Tumor Response to Photodynamic Therapy , 2010, Journal of Nuclear Medicine.

[43]  Gerald E. Farin,et al.  Image registration using hierarchical B-splines , 2004, IEEE Transactions on Visualization and Computer Graphics.

[44]  Zhengyou Zhang,et al.  Iterative point matching for registration of free-form curves and surfaces , 1994, International Journal of Computer Vision.