×

Elastic registration of electrophoresis images using intensity information and point landmarks. (English) Zbl 1056.68582

Summary: A key technique for protein analysis is the geometric alignment of gel electrophoresis images. While in previous work either intensity- or landmark-based approaches have been used for the registration of electrophoresis images, we here introduce a scheme incorporating both intensity and landmark information. With this approach, point landmarks are localized using a model fitting scheme and this geometric information is combined with intensity information for elastic image registration. By experiments on the basis of electrophoresis images of different levels of complexity, we demonstrate that the intensity information alone is generally not sufficient to accurately register corresponding images. However, it turns out that the incorporation of landmarks significantly improves the registration accuracy. This is supported by quantitative results.

MSC:

68T10 Pattern recognition, speech recognition
92C55 Biomedical imaging and signal processing

Software:

Melanie II
Full Text: DOI

References:

[1] Brown, L. G., A survey of image registration techniques, ACM Comput. Surv., 24, 4, 325-376 (1992)
[2] van den Elsen, P. A.; Pol, E.-J. D.; Viergever, M. A., Medical image matching—a review with classification, IEEE Eng. Med. Biol., 12, 1, 26-39 (1993)
[3] Maintz, J. B.A.; Viergever, M. A., A survey of medical image registration, Med. Image Anal., 2, 1, 1-36 (1998)
[4] A.W. Toga (Ed.), Brain Warping, Academic Press, San Diego, 1999.; A.W. Toga (Ed.), Brain Warping, Academic Press, San Diego, 1999.
[5] Lester, H.; Arridge, S. R., A survey of hierarchical non-linear medical image registration, Pattern Recogn., 32, 129-149 (1999)
[6] K. Rohr, Landmark-Based Image Analysis: Using Geometric and Intensity Models, Computational Imaging and Vision Series, Vol. 21, Kluwer Academic Publishers, Dordrecht, Boston, London, 2001.; K. Rohr, Landmark-Based Image Analysis: Using Geometric and Intensity Models, Computational Imaging and Vision Series, Vol. 21, Kluwer Academic Publishers, Dordrecht, Boston, London, 2001. · Zbl 1057.68722
[7] Toga, A.; Thompson, P., The role of image registration in brain mapping, Image and Vision Comput., 19, 3-24 (2001)
[8] Appel, R. D.; Vargas, J. R.; Palagi, P. M.; Walther, D.; Hochstrasser, D. F., Melanie II—a third-generation software package for analysis of two-dimensional electrophoresis imagesII. Algorithms, Electrophoresis, 18, 2735-2748 (1997)
[9] Lemkin, P. F., Comparing two-dimensional gels across the internet, Electrophoresis, 18, 3-4, 461-470 (1997)
[10] Efrat, A.; Hoffmann, F.; Kriegel, K.; Schultz, C.; Wenk, C., Geometric algorithms for the analysis of 2D-electrophoresis gels, J. Comput. Biol., 9, 2, 299-316 (2002)
[11] M. Baker, H. Busse, M. Vogt, An automatic registration and segmentation algorithm for multiple electrophoresis images, in: K.M. Hanson (Ed.), Medical Imaging 2000 — Image Processing (MI’2000), Proceedings of the SPIE International Symposium, Vol. 3979, February 14-17, 2000, San Diego/CA, pp. 426-436.; M. Baker, H. Busse, M. Vogt, An automatic registration and segmentation algorithm for multiple electrophoresis images, in: K.M. Hanson (Ed.), Medical Imaging 2000 — Image Processing (MI’2000), Proceedings of the SPIE International Symposium, Vol. 3979, February 14-17, 2000, San Diego/CA, pp. 426-436.
[12] Smilansky, Z., Automatic registration for images of two-dimensional protein gels, Electrophoresis, 22, 1616-1626 (2001)
[13] Veeser, S.; Dunn, M. J.; Yang, G.-Z., Multiresolution image registration for two-dimensional gel electrophoresis, Proteomics, 1, 856-870 (2001)
[14] Roche, A.; Malandain, G.; Ayache, N., Unifying maximum likelihood approaches in medical image registration, Int. J. Imaging Systems Technol., 11, 71-80 (2000)
[15] Maes, F.; Collignon, A.; Vandermeulen, D.; Marchal, G.; Suetens, P., Multimodality image registration by maximization of mutual information, IEEE Trans. Med. Imaging, 16, 2, 187-198 (1997)
[16] Viola, P.; Wells III, W. M., Alignment by maximization of mutual information, Int. J. Comput. Vision, 24, 2, 137-154 (1997)
[17] P. Cachier, J.-F. Mangin, X. Pennec, D. Rivière, D. Papadopoulos-Orfanos, J. Régis, N. Ayache, Multisubject non-rigid registration of brain MRI using intensity and geometric features, Proceedings of the Fourth International Conference on Medical Image Computing and Computer-Assisted Intervention (MICCAI’2001), Utrecht, The Netherlands, October 14-17, 2001, in: W.J. Niessen, M.A. Viergever (Eds.), Lecture Notes in Computer Science, Vol. 2208, Springer, Berlin, Heidelberg, 2001, pp. 734-742.; P. Cachier, J.-F. Mangin, X. Pennec, D. Rivière, D. Papadopoulos-Orfanos, J. Régis, N. Ayache, Multisubject non-rigid registration of brain MRI using intensity and geometric features, Proceedings of the Fourth International Conference on Medical Image Computing and Computer-Assisted Intervention (MICCAI’2001), Utrecht, The Netherlands, October 14-17, 2001, in: W.J. Niessen, M.A. Viergever (Eds.), Lecture Notes in Computer Science, Vol. 2208, Springer, Berlin, Heidelberg, 2001, pp. 734-742. · Zbl 1041.68578
[18] Rohr, K., Recognizing corners by fitting parametric models, Int. J. Comput. Vision, 9, 3, 213-230 (1992)
[19] Drewniok, C.; Rohr, K., Model-based detection and localization of circular landmarks in aerial images, Int. J. Comput. Vision, 24, 3, 187-217 (1997)
[20] West, J.; Fitzpatrick, J. M., Comparison and evaluation of retrospective intermodality brain image registration techniques, J. Comput. Assist. Tomogr., 21, 4, 554-566 (1997)
[21] B. Josso, E. Zindy, H. Aldemir, Automatic 2D gel registration using distance minimisation of image morphing, Proceedings of the IEEE International Conference on Information Visualization (IV’00), London, England, July 19-21, 2000, pp. 357-361.; B. Josso, E. Zindy, H. Aldemir, Automatic 2D gel registration using distance minimisation of image morphing, Proceedings of the IEEE International Conference on Information Visualization (IV’00), London, England, July 19-21, 2000, pp. 357-361.
[22] Gustafsson, J. S.; Blomberg, A.; Rudemo, M., Warping two-dimensional electrophoresis gel images to correct for geometric distortions of the spot pattern, Electrophoresis, 23, 1731-1744 (2002)
[23] D.L. Collins, G. Le Goualher, A.C. Evans, Non-linear cerebral registration with sulcal constraints, Proceedings of the First International Conference on Medical Image Computing and Computer-Assisted Intervention (MICCAI’98), Massachusetts Institute of Technology (MIT), Cambridge/MA, USA, October 11-13, 1998, in: W.M. Wells, A. Colchester, S. Delp (Eds.), Lecture Notes in Computer Science, Vol. 1496, Springer, Berlin, Heidelberg, 1998, pp. 974-984.; D.L. Collins, G. Le Goualher, A.C. Evans, Non-linear cerebral registration with sulcal constraints, Proceedings of the First International Conference on Medical Image Computing and Computer-Assisted Intervention (MICCAI’98), Massachusetts Institute of Technology (MIT), Cambridge/MA, USA, October 11-13, 1998, in: W.M. Wells, A. Colchester, S. Delp (Eds.), Lecture Notes in Computer Science, Vol. 1496, Springer, Berlin, Heidelberg, 1998, pp. 974-984.
[24] Y. Wang, L.H. Staib, Elastic model based non-rigid registration incorporating statistical shape information, Proceedings of the First International Conference on Medical Image Computing and Computer-Assisted Intervention (MICCAI’98), Massachusetts Institute of Technology (MIT), Cambridge/MA, USA, October 11-13, 1998, in: W.M. Wells, A. Colchester, S. Delp (Eds.), Lecture Notes in Computer Science, Vol. 1496, Springer, Berlin, Heidelberg, 1998, pp. 1162-1117.; Y. Wang, L.H. Staib, Elastic model based non-rigid registration incorporating statistical shape information, Proceedings of the First International Conference on Medical Image Computing and Computer-Assisted Intervention (MICCAI’98), Massachusetts Institute of Technology (MIT), Cambridge/MA, USA, October 11-13, 1998, in: W.M. Wells, A. Colchester, S. Delp (Eds.), Lecture Notes in Computer Science, Vol. 1496, Springer, Berlin, Heidelberg, 1998, pp. 1162-1117.
[25] P. Hellier, C. Barillot, Cooperation between local and global approaches to register brain images, Proceedings of the 17th International Conference on Information Processing in Medical Imaging (IPMI’01), Davis, CA, USA, June 18-22, 2001, in: M.S. Insana, R.M. Leahy (Eds.), Lecture Notes in Computer Science, Vol. 2082, Springer, Berlin, Heidelberg, 2001, pp. 315-328.; P. Hellier, C. Barillot, Cooperation between local and global approaches to register brain images, Proceedings of the 17th International Conference on Information Processing in Medical Imaging (IPMI’01), Davis, CA, USA, June 18-22, 2001, in: M.S. Insana, R.M. Leahy (Eds.), Lecture Notes in Computer Science, Vol. 2082, Springer, Berlin, Heidelberg, 2001, pp. 315-328. · Zbl 0982.68604
[26] Johnson, H. J.; Christensen, G. E., Consistent landmark and intensity-based image registration, IEEE Trans. Med. Imaging, 21, 5, 450-461 (2002)
[27] T. Hartkens, D.L.G. Hill, A.D. Castellano-Smith, D.J. Hawkes, C.R. Maurer, A.J. Martin, W.A. Hall, H. Liu, C.L. Truwit, Using points and surfaces to improve voxel-based non-rigid registration, Proceedings of the International Conference on Medical Image Computing and Computer-Assisted Intervention (MICCAI’02), Tokyo/Japan, September 2002, in: T. Dohi, R. Kikinis (Eds.), Lecture Notes in Computer Science, Vol. 2489, Part II, Springer, Berlin, Heidelberg, 2002, pp. 565-572.; T. Hartkens, D.L.G. Hill, A.D. Castellano-Smith, D.J. Hawkes, C.R. Maurer, A.J. Martin, W.A. Hall, H. Liu, C.L. Truwit, Using points and surfaces to improve voxel-based non-rigid registration, Proceedings of the International Conference on Medical Image Computing and Computer-Assisted Intervention (MICCAI’02), Tokyo/Japan, September 2002, in: T. Dohi, R. Kikinis (Eds.), Lecture Notes in Computer Science, Vol. 2489, Part II, Springer, Berlin, Heidelberg, 2002, pp. 565-572. · Zbl 1027.68819
[28] J. Modersitzki, B. Fischer, Optimal image registration with a guaranteed one-to-one point match, in: T. Wittenberg, P. Hastreiter, U. Hoppe, H. Handels, A. Horsch, H.-P. Meinzer (Eds.), Proceedings of the Workshop Bildverarbeitung für die Medizin 2003—Algorithmen, Systeme, Anwendungen— Erlangen/Germany, 9.-11. März 2003, Informatik aktuell, Springer, Berlin, Heidelberg, 2003, pp. 1-5.; J. Modersitzki, B. Fischer, Optimal image registration with a guaranteed one-to-one point match, in: T. Wittenberg, P. Hastreiter, U. Hoppe, H. Handels, A. Horsch, H.-P. Meinzer (Eds.), Proceedings of the Workshop Bildverarbeitung für die Medizin 2003—Algorithmen, Systeme, Anwendungen— Erlangen/Germany, 9.-11. März 2003, Informatik aktuell, Springer, Berlin, Heidelberg, 2003, pp. 1-5.
[29] P. Cachier, Recalage non rigide d’images médicales volumiques: contributions aux approches iconiques et géométriques, Ph.D. Thesis, École Centrale Paris, France, 2002.; P. Cachier, Recalage non rigide d’images médicales volumiques: contributions aux approches iconiques et géométriques, Ph.D. Thesis, École Centrale Paris, France, 2002.
[30] Rohr, K.; Stiehl, H. S.; Sprengel, R.; Buzug, T. M.; Weese, J.; Kuhn, M. H., Landmark-based elastic registration using approximating thin-plate splines, IEEE Trans. Med. Imaging, 20, 6, 526-534 (2001)
[31] Rohr, K., Extraction of 3D anatomical point landmarks based on invariance principles, Pattern Recogn., 32, 3-15 (1999)
[32] Goshtasby, A., Registration of images with geometric distortions, IEEE Trans. Geosci. Remote Sens., 26, 1, 60-64 (1988)
[33] R. Wiemker, K. Rohr, L. Binder, R. Sprengel, H.S. Stiehl, Application of elastic registration to imagery from airborne scanners, Proceedings of the ISPRS Congress, Vienna, July 1996, International Archives of Photogrammetry and Remote Sensing, Vol. XXXI, Part B4, pp. 949-954.; R. Wiemker, K. Rohr, L. Binder, R. Sprengel, H.S. Stiehl, Application of elastic registration to imagery from airborne scanners, Proceedings of the ISPRS Congress, Vienna, July 1996, International Archives of Photogrammetry and Remote Sensing, Vol. XXXI, Part B4, pp. 949-954.
[34] Gill, P. E.; Murray, W.; Wright, M. H., Practical Optimization (1981), Academic Press: Academic Press New York · Zbl 0503.90062
[35] Cachier, P.; Ayache, N., Isotropic energies, filters and splines for vector field regularization, J. Math. Imaging and Vision, 20, 3 (2004) · Zbl 1435.94060
[36] P. Cachier, X. Pennec, 3D non-rigid registration by gradient descent on a Gaussian-Windowed similarity measure using convolutions, Proceedings of the IEEE Workshop on Mathematical Methods in Biomedical Image Analysis (MMBIA’00), June 11-12, 2000, Hilton Head, SC, USA, IEEE Computer Society Press, Silver Spring, MD, 2000, pp. 182-189.; P. Cachier, X. Pennec, 3D non-rigid registration by gradient descent on a Gaussian-Windowed similarity measure using convolutions, Proceedings of the IEEE Workshop on Mathematical Methods in Biomedical Image Analysis (MMBIA’00), June 11-12, 2000, Hilton Head, SC, USA, IEEE Computer Society Press, Silver Spring, MD, 2000, pp. 182-189.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.