Elastic matching of very large digital images on high performance clusters

  • J. Modersitzki
  • W. Obelöer
  • O. Schmitt
  • G. Lustig
Track C1: (Industrial) End-user Applications of HPCN
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1593)


The aim of the human neuroscanning project is to build an atlas of the human brain, based on a variety of image modalities in particular histological sections of a prepared brain. Reconstructing essential information out of deformed images is a key problem. We describe a method to correct elastic deformations. Since the method is computational expensive a parallel implementation is presented. The measurements and results shown are performed on a cluster of 48 Pentium II PCs connected via Myrinet.


Pixel Image Outer Loop Parallel Implementation System Load Medical Image Processing 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Amit, Y., Grenander, U., Piccioni, M.: Structural Image Restoration Through Deformable Templates, Journal of the American Statistical Association, 86(414) (1991) 376–387CrossRefGoogle Scholar
  2. 2.
    Bajcsy, R., Kovačič, S.: Toward an Individualized Brain Atlas Elastic Matching, MS-CIS-86-71 Grasp Lap 76, Dept. of Computer and Information Science, Moore School, University of Philadelphia (1986)Google Scholar
  3. 3.
    Bookstein, F.L.: A statistical Method for Biological Shape Comparisons, J. theor. Biol. 107, (1984) 475–520CrossRefGoogle Scholar
  4. 4.
    Bookstein, F.L.: Size and Shape Spaces for Landmark Data in Two Dimensions, Stat. Sci. 1, (1986) 181–242Google Scholar
  5. 5.
    Boden, N.J., Cohen, D., Felderman, R.E., Kulawik, A.E., Seitz, C.L., Seizovic, J.N., Su, W.-K.: Myrinet: A Gigabit-per-Second Local-Area Network. IEEE Micro 15(1) (1995) 119–128CrossRefGoogle Scholar
  6. 6.
    Bro-Nielsen, M.: Medical Image Registration and Surgery Simulation. PhD thesis, IMM, Technical University of Denmark (1996)Google Scholar
  7. 7.
    Christensen, G.E.: Deformable Shape Models for Anatomy. PhD thesis, Sever Institute of Technology, Washington University (1994)Google Scholar
  8. 8.
    Fischer, B., Modersitzki, J.: Fast Inversion of Matrices Arising in Image Processing. Tech. Report A-98-29, Medical University of Lübeck (1998)Google Scholar
  9. 9.
    Golub, G.H., van Loan, C.F.: Matrix Computations. The Johns Hopkins University Press, Baltimore, Second edition (1989)zbMATHGoogle Scholar
  10. 10.
    Gurtin, M.E.: An Introduction to Continuum Mechanics. Academic Press, Orlando (1981)zbMATHGoogle Scholar
  11. 11.
    Obelöer, W., Maehle, E.: Integration of Debugging and Performance Optimization. Proc. 2nd Sino-German Workshop Advanced Parallel Processing Technologies—APPT, 17–24, Koblenz (1997)Google Scholar
  12. 12.
    Geist, A, et al.: PVM 3 Users Guide and Reference Manual. Technical Report ORNL/TM-12187, Oak Ridge National Laboratory (1993)Google Scholar
  13. 13.
    Medical University of Lübeck, Institute of Computer Engineering, Störtebeker Cluster Project. (1998)Google Scholar
  14. 14.
    Schormann, T., Henn, S., Zilles, K.: A New Approach to Fast Elastic Alignment with Applications to Human Brains. LNCS Vol. 1131 (1996) 337–342Google Scholar
  15. 15.
    Schormann, T., Dabringhaus, A., and Zilles, K.: Statistics of Deformations in Histology and Application to Improved Alignment with MRI, IEEE Transactions on Medical Imaging, 14(1) (1995) 25–35CrossRefGoogle Scholar
  16. 16.
    Schormann, T., von Matthey, M., Dabringhaus, A., Zilles, K.: Alignment of 3-D Brain Data Sets Originating from MR and Histology, Bioimaging, Vol. 1 (1993) 119–128CrossRefGoogle Scholar
  17. 17.
    Thirion, J.-P.: Non-Rigid Matching Using Demons, in IEEE, Correspondence on Computer Vision and Pattern Recognition, 1996, 245–251Google Scholar

Copyright information

© Springer-Verlag 1999

Authors and Affiliations

  • J. Modersitzki
    • 1
  • W. Obelöer
    • 2
  • O. Schmitt
    • 3
  • G. Lustig
    • 2
  1. 1.Institute of MathematicsMedical University of LübeckLübeckGermany
  2. 2.Institute of Computer EngineeringMedical University of LübeckLübeckGermany
  3. 3.Institute of AnatomyMedical University of LübeckLübeckGermany

Personalised recommendations