Fast automatic registration of images using the phase of a complex wavelet transform: application to proteome gels.

Image registration describes the process of manipulating a distorted version of an image such that its pixels overlay the equivalent pixels in a clean, master or reference image. The need for it has assumed particular prominence in the analysis of images of electrophoretic gels used in the analysis of protein expression levels in living cells, but also has fundamental applications in most other areas of image analysis. Much of the positional information of a data feature is carried in the phase of a complex transform, so a complex transform allows explicit specification of the phase, and hence of the position of features in the image. Registration of a test gel to a reference gel is achieved by using a multiresolution movement map derived from the phase of a complex wavelet transform (the Q-shift wavelet transform) to dictate the warping directly via movement of the nodes of a Delaunay-triangulated mesh of points. This warping map is then applied to the original untransformed image such that the absolute magnitude of the spots remains unchanged. The technique is general to any type of image. Results are presented for a simple computer simulated gel, a simple real gel registration between similar "clean" gels with local warping vectors distributed about one main direction, a hard problem between a reference gel and a "dirty" test gel with multi-directional warping vectors and many artifacts, and some typical gels of present interest in post-genomic biology. The method compares favourably with others, since it is computationally rapid, effective and entirely automatic.

[1]  J. Vohradský,et al.  Developmental Control of Stress Stimulons inStreptomyces coelicolor Revealed by Statistical Analyses of Global Gene Expression Patterns , 2000, Journal of bacteriology.

[2]  M. Mann,et al.  Analysis of proteins and proteomes by mass spectrometry. , 2001, Annual review of biochemistry.

[3]  Ingrid Daubechies,et al.  Ten Lectures on Wavelets , 1992 .

[4]  Anders Blomberg,et al.  Warping two‐dimensional electrophoresis gel images to correct for geometric distortions of the spot pattern , 2002, Electrophoresis.

[5]  大房 健 基礎講座 電気泳動(Electrophoresis) , 2005 .

[6]  N Saeed,et al.  Magnetic resonance image segmentation using pattern recognition, and applied to image registration and quantitation , 1998, NMR in biomedicine.

[7]  B. Barrell,et al.  Complete genome sequence of the model actinomycete Streptomyces coelicolor A3(2) , 2002, Nature.

[8]  M. Bibb,et al.  Primary and secondary metabolism, and post‐translational protein modifications, as portrayed by proteomic analysis of Streptomyces coelicolor , 2002, Molecular microbiology.

[9]  Sabrina S Wilson Radiology , 1938, Glasgow Medical Journal.

[10]  B. Silverman,et al.  Wavelets: The Key to Intermittent Information? , 2000 .

[11]  D Kell,et al.  A weak pulsed magnetic field affects adenine nucleotide oscillations, and related parameters in aggregating Dictyostelium discoideum amoebae. , 1999, Bioelectrochemistry and bioenergetics.

[12]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[13]  Ph. Tchamitchian,et al.  Wavelets: Time-Frequency Methods and Phase Space , 1992 .

[14]  Richard Kronland-Martinet,et al.  Reading and Understanding Continuous Wavelet Transforms , 1989 .

[15]  Hui Henry Li,et al.  Automatic visual/IR image registration , 1996 .

[16]  Philippe Salembier,et al.  Morphological tools for segmentation : connected filters and watersheds , 1997, Ann. des Télécommunications.

[17]  H. Stark Continuous wavelet transform and continuous multiscale analysis , 1992 .

[18]  Julian Magarey,et al.  Motion estimation using a complex-valued wavelet transform , 1998, IEEE Trans. Signal Process..

[19]  Kuo-Chin Fan,et al.  Image Registration Using a New Edge-Based Approach , 1997, Comput. Vis. Image Underst..

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

[21]  Paul A. Viola,et al.  Alignment by Maximization of Mutual Information , 1997, International Journal of Computer Vision.

[22]  R. Haddad,et al.  Multiresolution Signal Decomposition: Transforms, Subbands, and Wavelets , 1992 .

[23]  D. Kell,et al.  An introduction to wavelet transforms for chemometricians: A time-frequency approach , 1997 .

[24]  B. Manly Multivariate Statistical Methods : A Primer , 1986 .

[25]  J. Vohradský,et al.  Identification of procaryotic developmental stages by statistical analyses of two‐dimensional gel patterns , 1997, Electrophoresis.

[26]  D Van Dyck,et al.  Computer analysis of two‐dimensional electrophoresis gels: A new segmentation and modeling algorithm , 1997, Electrophoresis.

[27]  I. Johnstone,et al.  Adapting to Unknown Smoothness via Wavelet Shrinkage , 1995 .

[28]  M. Mann,et al.  Use of mass spectrometry-derived data to annotate nucleotide and protein sequence databases. , 2001, Trends in biochemical sciences.

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

[30]  N. Kingsbury Complex Wavelets for Shift Invariant Analysis and Filtering of Signals , 2001 .

[31]  Z. Smilansky,et al.  Automatic registration for images of two‐dimensional protein gels , 2001, Electrophoresis.

[32]  G J Ettinger,et al.  Development of automated registration algorithms for subtraction radiography. , 1994, Journal of clinical periodontology.

[33]  R. Aebersold,et al.  Mass spectrometry-based proteomics , 2003, Nature.

[34]  Security and Watermarking of Multimedia Contents III, San Jose, CA, USA, January 20, 2001 , 2000, Security and Watermarking of Multimedia Contents.

[35]  Jelena Kovacevic,et al.  Wavelets and Subband Coding , 2013, Prentice Hall Signal Processing Series.

[36]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[37]  H Alt,et al.  New algorithmic approaches to protein spot detection and pattern matching in two‐dimensional electrophoresis gel databases , 1999, Electrophoresis.

[38]  B. F. Hutton,et al.  Improved efficiency for MRI-SPET registration based on mutual information , 2000, European Journal of Nuclear Medicine.

[39]  M. Dunn,et al.  Postelectrophoretic staining of proteins separated by two‐dimensional gel electrophoresis using SYPRO dyes , 2000, Electrophoresis.

[40]  D. F. Morrison,et al.  Multivariate Statistical Methods , 1968 .

[41]  Zhi-Pei Liang,et al.  A bound on mutual information for image registration , 2001, IEEE Transactions on Medical Imaging.

[42]  Guy Marchal,et al.  Multimodality image registration by maximization of mutual information , 1997, IEEE Transactions on Medical Imaging.

[43]  M. Stella Atkins,et al.  A comparison of manual and automatic methods for registering scans of the head , 1996, IEEE Trans. Medical Imaging.

[44]  J. T. Magee,et al.  On mass spectrometer instrument standardization and interlaboratory calibration transfer using neural networks , 1997 .

[45]  P Jackson,et al.  A unique charge‐coupled device/xenon arc lamp based imaging system for the accurate detection and quantitation of multicolour fluorescence , 2001, Electrophoresis.

[46]  Andrew Mehnert,et al.  An improved seeded region growing algorithm , 1997, Pattern Recognit. Lett..

[47]  A L Boyer,et al.  An image correlation procedure for digitally reconstructed radiographs and electronic portal images. , 1995, International journal of radiation oncology, biology, physics.

[48]  George Henry Dunteman,et al.  Introduction To Multivariate Analysis , 1984 .

[49]  B. Krauskopf,et al.  Proc of SPIE , 2003 .

[50]  Peng Gong,et al.  Registration-noise reduction in difference images for change detection , 1992 .

[51]  D B Kell,et al.  Genetic programming:  a novel method for the quantitative analysis of pyrolysis mass spectral data. , 1997, Analytical chemistry.

[52]  R. Somorjai,et al.  The registration of MR images using multiscale robust methods. , 1996, Magnetic resonance imaging.

[53]  Roberto Cipolla,et al.  Image registration using multi-scale texture moments , 1994, Image Vis. Comput..

[54]  Paul A. Viola Alignment by maximisation of mutual information , 1993 .

[55]  Stefan Bilbao,et al.  Proceedings of the European Signal Processing Conference , 2005 .

[56]  D. Kell,et al.  Correction of mass spectral drift using artificial neural networks. , 1996, Analytical chemistry.