The deformable most-likely-point paradigm

In this paper, we present three deformable registration algorithms designed within a paradigm that uses 3D statistical shape models to accomplish two tasks simultaneously: 1) register point features from previously unseen data to a statistically derived shape (e.g., mean shape), and 2) deform the statistically derived shape to estimate the shape represented by the point features. This paradigm, called the deformable most-likely-point paradigm, is motivated by the idea that generative shape models built from available data can be used to estimate previously unseen data. We developed three deformable registration algorithms within this paradigm using statistical shape models built from reliably segmented objects with correspondences. Results from several experiments show that our algorithms produce accurate registrations and reconstructions in a variety of applications with errors up to CT resolution on medical datasets. Our code is available at https://github.com/AyushiSinha/cisstICP.

[1]  Russell H. Taylor,et al.  Endoscopic navigation in the absence of CT imaging , 2018, MICCAI.

[2]  James S. Duncan,et al.  A Robust Point Matching Algorithm for Autoradiograph Alignment , 1996, VBC.

[3]  Russell H. Taylor,et al.  Image-based navigation for functional endoscopic sinus surgery using structure from motion , 2016, SPIE Medical Imaging.

[4]  Jianfei Cai,et al.  Beyond pixels: A comprehensive survey from bottom-up to semantic image segmentation and cosegmentation , 2015, J. Vis. Commun. Image Represent..

[5]  X. Pennec,et al.  Rigid Point-Surface Registration using Oriented Points and an EM Variant of ICP for Computer Guided , 2001 .

[6]  J. Kainz,et al.  The Roof of the Anterior Ethmoid: A Place of Least Resistance in the Skull Base , 1989 .

[7]  H. Tao,et al.  Computer‐Aided Three‐Dimensional Reconstruction and Measurement of the Optic Canal and Intracanalicular Structures , 1999, The Laryngoscope.

[8]  Russell H. Taylor,et al.  Simultaneous segmentation and correspondence improvement using statistical modes , 2017, Medical Imaging.

[9]  Ran Liu,et al.  Outlier Robust ICP for Minimizing Fractional RMSD , 2006, Sixth International Conference on 3-D Digital Imaging and Modeling (3DIM 2007).

[10]  Russell H. Taylor,et al.  Iterative Most-Likely Point Registration (IMLP): A Robust Algorithm for Computing Optimal Shape Alignment , 2015, PloS one.

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

[12]  James S. Duncan,et al.  A robust point-matching algorithm for autoradiograph alignment , 1997, Medical Image Anal..

[13]  Hans-Peter Meinzer,et al.  Statistical shape models for 3D medical image segmentation: A review , 2009, Medical Image Anal..

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

[15]  Russell H. Taylor,et al.  Generalized iterative most likely oriented-point (G-IMLOP) registration , 2015, International Journal of Computer Assisted Radiology and Surgery.

[16]  Marc Levoy,et al.  Protected interactive 3D graphics via remote rendering , 2004, SIGGRAPH 2004.

[17]  Ghassan Hamarneh,et al.  A Survey on Shape Correspondence , 2011, Comput. Graph. Forum.

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

[19]  Steven M. Seitz,et al.  Spacetime faces , 2004, ACM Trans. Graph..

[20]  Andrea Tagliasacchi,et al.  Sparse Iterative Closest Point , 2013, Comput. Graph. Forum.

[21]  Arno Klein,et al.  A reproducible evaluation of ANTs similarity metric performance in brain image registration , 2011, NeuroImage.

[22]  Russell H. Taylor,et al.  Pelvis Surface Estimation From Partial CT for Computer-Aided Pelvic Osteotomies , 2019, ArXiv.

[23]  Timothy F. Cootes,et al.  Active Shape Models-Their Training and Application , 1995, Comput. Vis. Image Underst..

[24]  N. Ayache,et al.  Computation of a probabilistic statistical shape model in a maximum-a-posteriori framework. , 2009, Methods of information in medicine.

[25]  J. Michael Fitzpatrick,et al.  General Approach to First-Order Error Prediction in Rigid Point Registration , 2011, IEEE Transactions on Medical Imaging.

[26]  J. Fitzpatrick,et al.  Estimation of accuracy in localizing externally attached markers in multimodal volume head images , 1993 .

[27]  Nikos Paragios,et al.  Slice-to-volume medical image registration: a survey , 2017, Medical Image Anal..

[28]  Russell H. Taylor,et al.  Iterative Most Likely Oriented Point Registration , 2014, MICCAI.

[29]  Ioannis Pitas,et al.  Comparison of ICA approaches for facial expression recognition , 2009, Signal Image Video Process..

[30]  Sami Romdhani,et al.  Optimal Step Nonrigid ICP Algorithms for Surface Registration , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[31]  Pavel Krsek,et al.  The Trimmed Iterative Closest Point algorithm , 2002, Object recognition supported by user interaction for service robots.

[32]  Russell H. Taylor,et al.  Automatic segmentation and statistical shape modeling of the paranasal sinuses to estimate natural variations , 2016, SPIE Medical Imaging.

[33]  Gérard G. Medioni,et al.  Object modelling by registration of multiple range images , 1992, Image Vis. Comput..

[34]  Russell H. Taylor,et al.  Iterative Refinement of Point Correspondences for 3D Statistical Shape Models , 2011, MICCAI.

[35]  Kari Pulli,et al.  Multiview registration for large data sets , 1999, Second International Conference on 3-D Digital Imaging and Modeling (Cat. No.PR00062).

[36]  Russell H. Taylor,et al.  Evaluation and Stability Analysis of Video-Based Navigation System for Functional Endoscopic Sinus Surgery on In Vivo Clinical Data , 2018, IEEE Transactions on Medical Imaging.

[37]  G. Berger,et al.  The normal uncinate process: histology and clinical relevance , 2013, European Archives of Oto-Rhino-Laryngology.

[38]  A. Ogilvy-Stuart,et al.  Effect of radiation on the human reproductive system. , 1993, Environmental health perspectives.

[39]  Brian B. Avants,et al.  The optimal template effect in hippocampus studies of diseased populations , 2010, NeuroImage.

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

[41]  Russell H. Taylor,et al.  Statistical Atlases of Bone Anatomy: Construction, Iterative Improvement and Validation , 2007, MICCAI.

[42]  Andreas Wahle,et al.  DICOM for quantitative imaging biomarker development: a standards based approach to sharing clinical data and structured PET/CT analysis results in head and neck cancer research , 2016, PeerJ.

[43]  Russell H. Taylor,et al.  Anatomically Constrained Video-CT Registration via the V-IMLOP Algorithm , 2016, MICCAI.

[44]  Stephen M. Moore,et al.  The Cancer Imaging Archive (TCIA): Maintaining and Operating a Public Information Repository , 2013, Journal of Digital Imaging.

[45]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

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

[47]  Russell H. Taylor,et al.  Endoscopic-CT: learning-based photometric reconstruction for endoscopic sinus surgery , 2016, SPIE Medical Imaging.