Efficient and robust model-to-image alignment using 3D scale-invariant features

This paper presents feature-based alignment (FBA), a general method for efficient and robust model-to-image alignment. Volumetric images, e.g. CT scans of the human body, are modeled probabilistically as a collage of 3D scale-invariant image features within a normalized reference space. Features are incorporated as a latent random variable and marginalized out in computing a maximum a posteriori alignment solution. The model is learned from features extracted in pre-aligned training images, then fit to features extracted from a new image to identify a globally optimal locally linear alignment solution. Novel techniques are presented for determining local feature orientation and efficiently encoding feature intensity in 3D. Experiments involving difficult magnetic resonance (MR) images of the human brain demonstrate FBA achieves alignment accuracy similar to widely-used registration methods, while requiring a fraction of the memory and computation resources and offering a more robust, globally optimal solution. Experiments on CT human body scans demonstrate FBA as an effective system for automatic human body alignment where other alignment methods break down.

[1]  Christopher G. Harris,et al.  A Combined Corner and Edge Detector , 1988, Alvey Vision Conference.

[2]  Ghassan Hamarneh,et al.  n -SIFT: n -Dimensional Scale Invariant Feature Transform , 2009, IEEE Trans. Image Process..

[3]  Brian B. Avants,et al.  Evaluation of Registration Methods on Thoracic CT: The EMPIRE10 Challenge , 2011, IEEE Transactions on Medical Imaging.

[4]  JianBing,et al.  Robust Point Set Registration Using Gaussian Mixture Models , 2011 .

[5]  Michael Brady,et al.  Saliency, Scale and Image Description , 2001, International Journal of Computer Vision.

[6]  Günther Platsch,et al.  Improved Anatomical Landmark Localization in Medical Images Using Dense Matching of Graphical Models , 2010, BMVC.

[7]  Timothy F. Cootes,et al.  Active Appearance Models , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  M. Turk,et al.  Eigenfaces for Recognition , 1991, Journal of Cognitive Neuroscience.

[9]  Timothy F. Cootes,et al.  Automatic Construction of Parts+Geometry Models for Initializing Groupwise Registration , 2012, IEEE Transactions on Medical Imaging.

[10]  Nicholas Ayache,et al.  Polyrigid and polyaffine transformations: A novel geometrical tool to deal with non-rigid deformations - Application to the registration of histological slices , 2005, Medical Image Anal..

[11]  Cordelia Schmid,et al.  Scale & Affine Invariant Interest Point Detectors , 2004, International Journal of Computer Vision.

[12]  Joachim Hornegger,et al.  Nonrigid Registration of Joint Histograms for Intensity Standardization in Magnetic Resonance Imaging , 2009, IEEE Transactions on Medical Imaging.

[13]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .

[14]  Nick C Fox,et al.  Automatic classification of MR scans in Alzheimer's disease. , 2008, Brain : a journal of neurology.

[15]  Cordelia Schmid,et al.  A Comparison of Affine Region Detectors , 2005, International Journal of Computer Vision.

[16]  Thomas S. Huang,et al.  Image processing , 1971 .

[17]  David G. Stork,et al.  Pattern classification, 2nd Edition , 2000 .

[18]  J. Yee,et al.  Accuracy of ct colonography for detection of large adenomas and cancers , 2009 .

[19]  Yali Amit,et al.  Graphical Templates for Model Registration , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  Ivan Laptev,et al.  On Space-Time Interest Points , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[21]  Boudewijn P. F. Lelieveldt,et al.  Atlas-based whole-body segmentation of mice from low-contrast Micro-CT data , 2010, Medical Image Anal..

[22]  Antonio Criminisi,et al.  Decision Forests with Long-Range Spatial Context for Organ Localization in CT Volumes , 2009 .

[23]  D. Collins,et al.  Automatic 3D Intersubject Registration of MR Volumetric Data in Standardized Talairach Space , 1994, Journal of computer assisted tomography.

[24]  William M. Wells,et al.  SIFT-Rank: Ordinal description for invariant feature correspondence , 2009, CVPR.

[25]  Hervé Delingette,et al.  Robust nonrigid registration to capture brain shift from intraoperative MRI , 2005, IEEE Transactions on Medical Imaging.

[26]  Gustavo Carneiro,et al.  Detection and Measurement of Fetal Anatomies from Ultrasound Images using a Constrained Probabilistic Boosting Tree , 2008, IEEE Transactions on Medical Imaging.

[27]  Dorin Comaniciu,et al.  Mean Shift: A Robust Approach Toward Feature Space Analysis , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[28]  Gustavo Carneiro,et al.  Multi-scale phase-based local features , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[29]  David G. Lowe,et al.  Shape indexing using approximate nearest-neighbour search in high-dimensional spaces , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[30]  Jan Modersitzki 5. Landmark-Based Registration , 2003 .

[31]  J. Talairach,et al.  Co-Planar Stereotaxic Atlas of the Human Brain: 3-Dimensional Proportional System: An Approach to Cerebral Imaging , 1988 .

[32]  Tien-Tsin Wong,et al.  Volumetric Ultrasound Panorama Based on 3D SIFT , 2008, MICCAI.

[33]  Carl E. Rasmussen,et al.  The Infinite Gaussian Mixture Model , 1999, NIPS.

[34]  Paul A. Viola,et al.  Rapid object detection using a boosted cascade of simple features , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[35]  M E Brummer,et al.  Hough transform detection of the longitudinal fissure in tomographic head images. , 1991, IEEE transactions on medical imaging.

[36]  M. Evans Statistical Distributions , 2000 .

[37]  Rick S. Blum,et al.  A robust hybrid method for nonrigid image registration , 2011, Pattern Recognit..

[38]  Vladimir Pekar,et al.  Full orientation invariance and improved feature selectivity of 3D SIFT with application to medical image analysis , 2008, 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[39]  Jürgen Weese,et al.  Landmark-based elastic registration using approximating thin-plate splines , 2001, IEEE Transactions on Medical Imaging.

[40]  Stephen M. Smith,et al.  A global optimisation method for robust affine registration of brain images , 2001, Medical Image Anal..

[41]  Paul A. Viola,et al.  Multi-modal volume registration by maximization of mutual information , 1996, Medical Image Anal..

[42]  D. Louis Collins,et al.  Feature-based morphometry: Discovering group-related anatomical patterns , 2010, NeuroImage.

[43]  Nikos Paragios,et al.  DRAMMS: Deformable Registration via Attribute Matching and Mutual-Saliency Weighting , 2009, IPMI.

[44]  A. Aziz,et al.  Fast Talairach Transformation for Magnetic Resonance Neuroimages , 2006, Journal of computer assisted tomography.

[45]  Nikolas P. Galatsanos,et al.  A similarity learning approach to content-based image retrieval: application to digital mammography , 2004, IEEE Transactions on Medical Imaging.

[46]  Tony Lindeberg,et al.  Feature Detection with Automatic Scale Selection , 1998, International Journal of Computer Vision.

[47]  Pietro Perona,et al.  Weakly Supervised Scale-Invariant Learning of Models for Visual Recognition , 2007, International Journal of Computer Vision.

[48]  D C Barber,et al.  Digital computer processing of brain scans using principal components. , 1976, Physics in medicine and biology.

[49]  David G. Stork,et al.  Pattern Classification (2nd ed.) , 1999 .

[50]  Hany Farid,et al.  Medical image registration with partial data , 2006, Medical Image Anal..

[51]  Mubarak Shah,et al.  A 3-dimensional sift descriptor and its application to action recognition , 2007, ACM Multimedia.

[52]  Milan Sonka,et al.  Registration of 3D spectral OCT volumes using 3D SIFT feature point matching , 2009, Medical Imaging.

[53]  David Nistér,et al.  Scalable Recognition with a Vocabulary Tree , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[54]  B. Schiele,et al.  Combined Object Categorization and Segmentation With an Implicit Shape Model , 2004 .

[55]  William M. Wells,et al.  A mutual-information scale-space for image feature detection and feature-based classification of volumetric brain images , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Workshops.

[56]  Dinggang Shen,et al.  Feature‐based groupwise registration by hierarchical anatomical correspondence detection , 2012, Human brain mapping.

[57]  Horst Bischof,et al.  Automatic Point Landmark Matching for Regularizing Nonlinear Intensity Registration: Application to Thoracic CT Images , 2006, MICCAI.

[58]  David G. Stork,et al.  Pattern Classification , 1973 .

[59]  Bart M. ter Haar Romeny,et al.  Front-End Vision and Multi-Scale Image Analysis , 2003, Computational Imaging and Vision.

[60]  Matthew Toews,et al.  A Statistical Parts-Based Model of Anatomical Variability , 2007, IEEE Transactions on Medical Imaging.

[61]  Geoffrey McLennan,et al.  Establishing a normative atlas of the human lung: intersubject warping and registration of volumetric CT images. , 2003, Academic radiology.

[62]  Sébastien Ourselin,et al.  Reconstructing a 3D structure from serial histological sections , 2001, Image Vis. Comput..

[63]  Daniel P. Huttenlocher,et al.  Pictorial Structures for Object Recognition , 2004, International Journal of Computer Vision.

[64]  Carlo Tomasi,et al.  Good features to track , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[65]  John G. Csernansky,et al.  Open Access Series of Imaging Studies (OASIS): Cross-sectional MRI Data in Young, Middle Aged, Nondemented, and Demented Older Adults , 2007, Journal of Cognitive Neuroscience.

[66]  W. Eric L. Grimson,et al.  Localizing Overlapping Parts by Searching the Interpretation Tree , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[67]  Hayit Greenspan,et al.  Content-Based Image Retrieval in Radiology: Current Status and Future Directions , 2010, Journal of Digital Imaging.

[68]  James V. Miller,et al.  Atlas Stratification , 2006, MICCAI.

[69]  Arno Klein,et al.  Evaluation of 14 nonlinear deformation algorithms applied to human brain MRI registration , 2009, NeuroImage.

[70]  Karl Rohr On 3D differential operators for detecting point landmarks , 1997, Image Vis. Comput..

[71]  Milan Sonka,et al.  Robust active appearance models and their application to medical image analysis , 2005, IEEE Transactions on Medical Imaging.

[72]  Gustavo Carneiro,et al.  Fast and Robust 3-D MRI Brain Structure Segmentation , 2009, MICCAI.

[73]  Martin A. Fischler,et al.  The Representation and Matching of Pictorial Structures , 1973, IEEE Transactions on Computers.

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

[75]  Max A. Viergever,et al.  elastix: A Toolbox for Intensity-Based Medical Image Registration , 2010, IEEE Transactions on Medical Imaging.

[76]  Matthew Toews,et al.  Detection, Localization, and Sex Classification of Faces from Arbitrary Viewpoints and under Occlusion , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[77]  Michael Kohnen,et al.  Quality of DICOM header information for image categorization , 2002, SPIE Medical Imaging.

[78]  Olivier Clatz,et al.  Non-rigid alignment of pre-operative MRI, fMRI, and DT-MRI with intra-operative MRI for enhanced visualization and navigation in image-guided neurosurgery , 2007, NeuroImage.

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

[80]  William M. Wells,et al.  SIFT-Rank: Ordinal description for invariant feature correspondence , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[81]  Brian B. Avants,et al.  Symmetric diffeomorphic image registration with cross-correlation: Evaluating automated labeling of elderly and neurodegenerative brain , 2008, Medical Image Anal..

[82]  Moo K. Chung Heat kernel smoothing on unit sphere , 2006, 3rd IEEE International Symposium on Biomedical Imaging: Nano to Macro, 2006..

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

[84]  Najla Megherbi Bouallagu,et al.  Object Recognition using 3D SIFT in Complex CT Volumes , 2010, BMVC.

[85]  Hans P. Moravec Visual Mapping by a Robot Rover , 1979, IJCAI.

[86]  Hermann Ney,et al.  Automatic categorization of medical images for content-based retrieval and data mining. , 2005, Computerized medical imaging and graphics : the official journal of the Computerized Medical Imaging Society.

[87]  Arun Krishnan,et al.  Robust Learning-Based Parsing and Annotation of Medical Radiographs , 2011, IEEE Transactions on Medical Imaging.

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

[89]  Tomaso Poggio,et al.  A Theory of Human Stereo Vision , 1977 .

[90]  Isabelle Bloch,et al.  Explicit Incorporation of Prior Anatomical Information Into a Nonrigid Registration of Thoracic and Abdominal CT and 18-FDG Whole-Body Emission PET Images , 2007, IEEE Transactions on Medical Imaging.

[91]  Yoav Freund,et al.  A decision-theoretic generalization of on-line learning and an application to boosting , 1995, EuroCOLT.