Robust similarity registration technique for volumetric shapes represented by characteristic functions

This paper proposes a novel similarity registration technique for volumetric shapes implicitly represented by characteristic functions (CFs). Here, the calculation of rotation parameters is considered as a spherical cross-correlation problem and the solution is therefore found using the standard phase correlation technique facilitated by principal components analysis (PCA). Thus, fast Fourier transform (FFT) is employed to vastly improve efficiency and robustness. Geometric moments are then used for shape scale estimation which is independent from rotation and translation parameters. It is numerically demonstrated that our registration method is able to handle shapes with various topologies and robust to noise and initial poses. Further validation of our method is performed by registering a lung database. HighlightsWe propose a similarity registration method that registers volumetric shapes.The method naturally handles shapes with topological differences.The method is validated by registering a lung database.The method can be applied to shape-based image segmentation.

[1]  Niklas Peinecke,et al.  Laplace-Beltrami spectra as 'Shape-DNA' of surfaces and solids , 2006, Comput. Aided Des..

[2]  J. Sethian,et al.  FRONTS PROPAGATING WITH CURVATURE DEPENDENT SPEED: ALGORITHMS BASED ON HAMILTON-JACOB1 FORMULATIONS , 2003 .

[3]  Luca Lucchese,et al.  A Frequency Domain Technique for Range Data Registration , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Yue Joseph Wang,et al.  Information-theoretic matching of two point sets , 2002, IEEE Trans. Image Process..

[5]  W. Eric L. Grimson,et al.  A shape-based approach to the segmentation of medical imagery using level sets , 2003, IEEE Transactions on Medical Imaging.

[6]  Leonidas J. Guibas,et al.  Robust global registration , 2005, SGP '05.

[7]  Yongan Huang,et al.  Automatic registration for 3D shapes using hybrid dimensionality-reduction shape descriptions , 2011, Pattern Recognit..

[8]  Xavier Pennec,et al.  Multi-scale EM-ICP: A Fast and Robust Approach for Surface Registration , 2002, ECCV.

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

[10]  Nikos G. Tsagarakis,et al.  Proceedings of Robotics: Science and Systems IX , 2013 .

[11]  Martin Reuter,et al.  Hierarchical Shape Segmentation and Registration via Topological Features of Laplace-Beltrami Eigenfunctions , 2010, International Journal of Computer Vision.

[12]  Mark S. Nixon,et al.  Similarity Registration for Shapes Based on Signed Distance Functions , 2012, ISVC.

[13]  Yunmei Chen,et al.  Using Prior Shapes in Geometric Active Contours in a Variational Framework , 2002, International Journal of Computer Vision.

[14]  Ting Chen,et al.  Group-Wise Point-Set Registration Using a Novel CDF-Based Havrda-Charvát Divergence , 2009, International Journal of Computer Vision.

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

[16]  B. Ripley,et al.  Pattern Recognition , 1968, Nature.

[17]  Xavier Bresson,et al.  A Variational Model for Object Segmentation Using Boundary Information and Shape Prior Driven by the Mumford-Shah Functional , 2006, International Journal of Computer Vision.

[18]  D. Rockmore,et al.  FFTs on the Rotation Group , 2008 .

[19]  Marc Levoy,et al.  Efficient variants of the ICP algorithm , 2001, Proceedings Third International Conference on 3-D Digital Imaging and Modeling.

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

[21]  Reinhard Beichel,et al.  Automated 3-D Segmentation of Lungs With Lung Cancer in CT Data Using a Novel Robust Active Shape Model Approach , 2012, IEEE Transactions on Medical Imaging.

[22]  Daniela Giorgi,et al.  Discrete Laplace-Beltrami operators for shape analysis and segmentation , 2009, Comput. Graph..

[23]  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.

[24]  Takeo Kanade,et al.  A Correlation-Based Approach to Robust Point Set Registration , 2004, ECCV.

[25]  Christoph Schnörr,et al.  Robust 3D object registration without explicit correspondence using geometric integration , 2010, Machine Vision and Applications.

[26]  T. Chan,et al.  Shape Registration with Spherical Cross Correlation , 2008 .

[27]  Jakob Wasza,et al.  Article in Press G Model Computerized Medical Imaging and Graphics Segmentation of Kidneys Using a New Active Shape Model Generation Technique Based on Non-rigid Image Registration , 2022 .

[28]  James Diebel,et al.  Representing Attitude : Euler Angles , Unit Quaternions , and Rotation Vectors , 2006 .

[29]  Paula Martins,et al.  Algorithm Versus Physicians Variability Evaluation in the Cardiac Chambers Extraction , 2012, IEEE Transactions on Information Technology in Biomedicine.

[30]  Raif M. Rustamov,et al.  Laplace-Beltrami eigenfunctions for deformation invariant shape representation , 2007 .