Piecewise affine registration of biological images for volume reconstruction

This manuscript tackles the reconstruction of 3-D volumes via mono-modal registration of series of 2-D biological images (histological sections, autoradiographs, cryosections, etc.). The process of acquiring these images typically induces composite transformations that we model as a number of rigid or affine local transformations embedded in an elastic one. We propose a registration approach closely derived from this model. Given a pair of input images, we first compute a dense similarity field between them with a block matching algorithm. We use as a similarity measure an extension of the classical correlation coefficient that improves the consistency of the field. A hierarchical clustering algorithm then automatically partitions the field into a number of classes from which we extract independent pairs of sub-images. Our clustering algorithm relies on the Earth mover's distribution metric and is additionally guided by robust least-square estimation of the transformations associated with each cluster. Finally, the pairs of sub-images are, independently, affinely registered and a hybrid affine/non-linear interpolation scheme is used to compose the output registered image. We investigate the behavior of our approach on several batches of histological data and discuss its sensitivity to parameters and noise.

[1]  James S. Duncan,et al.  Medical Image Analysis , 1999, IEEE Pulse.

[2]  M H Deverell,et al.  Three-dimensional reconstruction: methods of improving image registration and interpretation. , 1993, Analytical cellular pathology : the journal of the European Society for Analytical Cellular Pathology.

[3]  Christos Davatzikos,et al.  Spatial Transformation and Registration of Brain Images Using Elastically Deformable Models , 1997, Comput. Vis. Image Underst..

[4]  R. Woods,et al.  Mathematical/computational challenges in creating deformable and probabilistic atlases of the human brain , 2000, Human brain mapping.

[5]  Grégoire Malandain,et al.  Fusion of autoradiographs with an MR volume using 2-D and 3-D linear transformations , 2004, NeuroImage.

[6]  Alberto F. Goldszal,et al.  Three-Dimensional Reconstruction of Activated Columns from 2-[14C]Deoxy-d-glucose Data , 1995, NeuroImage.

[7]  Gary E. Christensen,et al.  Consistent Linear-Elastic Transformations for Image Matching , 1999, IPMI.

[8]  Pascal Cachier Recalage non rigide d'images médicales volumiques : contributions aux approches iconiques et géométriques , 2002 .

[9]  Steven Haker,et al.  Minimizing Flows for the Monge-Kantorovich Problem , 2003, SIAM J. Math. Anal..

[10]  S. C. Johnson Hierarchical clustering schemes , 1967, Psychometrika.

[11]  Leonidas J. Guibas,et al.  A metric for distributions with applications to image databases , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

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

[13]  Demetri Terzopoulos,et al.  Deformable models , 2000, The Visual Computer.

[14]  Nicholas Ayache,et al.  Polyrigid and Polyaffine Transformations: A New Class of Diffeomorphisms for Locally Rigid or Affine Registration , 2003, MICCAI.

[15]  Sébastien Ourselin,et al.  Recalage d'images médicales par appariement de régions : application à la construction d'atlas histologiques 3D , 2002 .

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

[17]  Charles R. Meyer,et al.  Co-Registration of MRI and Autoradiography of Rat Brain in Three-Dimensions Following Automatic Reconstruction of 2D Data Set , 1995, CVRMed.

[18]  Guy Marchal,et al.  Automated multi-moda lity image registration based on information theory , 1995 .

[19]  Lyndon S. Hibbard,et al.  Objective image alignment for three-dimensional reconstruction of digital autoradiograms , 1988, Journal of Neuroscience Methods.

[20]  Paul M. Thompson,et al.  Texture based MRI segmentation with a two-stage hybrid neural classifier , 2002, Proceedings of the 2002 International Joint Conference on Neural Networks. IJCNN'02 (Cat. No.02CH37290).

[21]  D. Louis Collins,et al.  Use of Registration for Cohort Studies , 2001 .

[22]  M. Viergever,et al.  Medical image matching-a review with classification , 1993, IEEE Engineering in Medicine and Biology Magazine.

[23]  F. S. Cohen,et al.  Automatic matching of homologous histological sections , 1998, IEEE Transactions on Biomedical Engineering.

[24]  Gabriel Taubin,et al.  An improved algorithm for algebraic curve and surface fitting , 1993, 1993 (4th) International Conference on Computer Vision.

[25]  Peter Allen,et al.  Image-flow computation: An estimation-theoretic framework and a unified perspective , 1992, CVGIP Image Underst..

[26]  Nicholas Ayache,et al.  Unifying maximum likelihood approaches in medical image registration , 2000, Int. J. Imaging Syst. Technol..

[27]  Richard A. Robb,et al.  Robust 3-D Reconstruction and Analysis of Microstructures from Serial Histologic Sections, with Emphasis on Microvessels in Prostate Cancer , 1996, VBC.

[28]  J. Ashburner,et al.  Nonlinear spatial normalization using basis functions , 1999, Human brain mapping.

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

[30]  Stanley J. Watson,et al.  Microcomputer-based three-dimensional reconstruction of in situ hybridization autoradiographs , 1991, Journal of Chemical Neuroanatomy.

[31]  David J. Hawkes,et al.  Incorporating connected region labelling into automated image registration using mutual information , 1996, Proceedings of the Workshop on Mathematical Methods in Biomedical Image Analysis.

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

[33]  O. Cuisenaire Distance transformations: fast algorithms and applications to medical image processing , 1999 .

[34]  P. Rousseeuw Least Median of Squares Regression , 1984 .

[35]  Scott T. Grafton,et al.  Automated image registration: I. General methods and intrasubject, intramodality validation. , 1998, Journal of computer assisted tomography.

[36]  Tzay Y. Young,et al.  Registration and three-dimensional reconstruction of autoradiographic images by the disparity analysis method , 1993, IEEE Trans. Medical Imaging.

[37]  Joachim Dengler Estimation of Discontinuous Displacement Vector Fields with the Minimum Description Length Criterion , 1991, DAGM-Symposium.

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

[39]  Anil K. Jain,et al.  Image data compression: A review , 1981, Proceedings of the IEEE.

[40]  Alain Pitiot,et al.  Automated Piecewise Affine Registration of Biological Images , 2003 .

[41]  A Collignon,et al.  Automated multimodality image registration using information theory , 1995 .

[42]  Jitendra Malik,et al.  Rigid Body Segmentation and Shape Description from Dense Optical Flow Under Weak Perspective , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[43]  Hervé Delingette,et al.  Automatic Detection and Segmentation of Evolving Processes in 3D Medical Images: Application to Multiple Sclerosis , 1999, IPMI.

[44]  Paul Thompson,et al.  Mapping tumor growth rates in patients with malignant gliomas: A test of two algorithms , 2000, NeuroImage.

[45]  T Gustavsson,et al.  Computer‐assisted realignment of light micrograph images from consecutive section series of cat cerebral cortex , 1992, Journal of microscopy.

[46]  Alberto F. Goldszal,et al.  Multimodality multidimensional image analysis of cortical and subcortical plasticity in the rat brain , 2007, Annals of Biomedical Engineering.

[47]  Alain Pitiot,et al.  Piecewise Affine Registration of Biological Images , 2003, WBIR.

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

[49]  J. Humm,et al.  The spatial accuracy of cellular dose estimates obtained from 3D reconstructed serial tissue autoradiographs. , 1995, Physics in medicine and biology.

[50]  E. Backer,et al.  Computer-assisted reasoning in cluster analysis , 1995 .

[51]  R. Kikinis,et al.  Integration of interventional MRI with computer‐assisted surgery , 2001, Journal of magnetic resonance imaging : JMRI.

[52]  David J. Hawkes,et al.  Deformations Incorporating Rigid Structures , 1996, Comput. Vis. Image Underst..

[53]  Demetri Terzopoulos,et al.  Deformable models in medical image analysis: a survey , 1996, Medical Image Anal..

[54]  Donald W. Bouldin,et al.  A Cluster Separation Measure , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.