SIFT and Shape Context for Feature-Based Nonlinear Registration of Thoracic CT Images

  • Martin Urschler
  • Joachim Bauer
  • Hendrik Ditt
  • Horst Bischof
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4241)


Nonlinear image registration is a prerequisite for various medical image analysis applications. Many data acquisition protocols suffer from problems due to breathing motion which has to be taken into account for further analysis. Intensity based nonlinear registration is often used to align differing images, however this requires a large computational effort, is sensitive to intensity variations and has problems with matching small structures. In this work a feature-based image registration method is proposed that combines runtime efficiency with good registration accuracy by making use of a fully automatic feature matching and registration approach. The algorithm stages are 3D corner detection, calculation of local (SIFT) and global (Shape Context) 3D descriptors, robust feature matching and calculation of a dense displacement field. An evaluation of the algorithm on seven synthetic and four clinical data sets is presented. The quantitative and qualitative evaluations show lower runtime and superior results when compared to the Demons algorithm.


Matching Cost Registration Approach Nonlinear Registration Shape Context Descriptor Dense Displacement 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Wildberger, J.E., Klotz, E., Ditt, H., Mahnken, A.H., Spüntrup, E., Günther, R.W.: Multi-slice CT for Visualization of Acute Pulmonary Embolism: Single Breath-hold Subtraction Technique. Fortschritte auf dem Gebiet der Roentgenstrahlen und der bildgebenden Verfahren 177, 17–23 (2005)CrossRefGoogle Scholar
  2. 2.
    Maintz, J., Viergever, M.: A Survey of Medical Image Registration. Medical Image Analysis 2(1), 1–36 (1998)CrossRefGoogle Scholar
  3. 3.
    Zitova, B., Flusser, J.: Image registration methods: A survey. Image and Vision Computing 21(11), 977–1000 (2003)CrossRefGoogle Scholar
  4. 4.
    Thirion, J.-P.: Image matching as a diffusion process: An analogy with Maxwell’s demons. Medical Image Analysis 2(3), 243–260 (1998)CrossRefGoogle Scholar
  5. 5.
    Förstner, W.: A Feature Based Correspondence Algorithm for Image Matching. Int. Arch. of Photogrammetry and Remote Sensing 26(3), 150–166 (1986)Google Scholar
  6. 6.
    Lowe, D.G.: Distinctive Image Features from Scale-Invariant Keypoints. International Journal on Computer Vision 60(2), 91–110 (2004)CrossRefGoogle Scholar
  7. 7.
    Belongie, S., Malik, J., Puzicha, J.: Shape matching and object recognition using shape contexts. IEEE PAMI 24(4), 509–522 (2002)Google Scholar
  8. 8.
    Bookstein, F.L.: Principal Warps: Thin-Plate Splines and the Decomposition of Deformations. IEEE PAMI 11(6), 567–585 (1989)MATHGoogle Scholar
  9. 9.
    Rohr, K.: Landmark-Based Image Analysis Using Geometric and Intensity Models. In: Computational Imaging and Vision, Kluwer Academic Publishers, Dordrecht (2001)Google Scholar
  10. 10.
    Johnson, H.J., Christensen, G.E.: Consistent Landmark and Intensity-Based Image Registration. IEEE Transactions on Medical Imaging 21(5), 450–461 (2002)CrossRefGoogle Scholar
  11. 11.
    Chui, H., Win, L., Schultz, R., Duncan, J., Rangarajan, A.: A unified non-rigid feature registration method for brain mapping. Medical Image Analysis 7, 113–130 (2003)CrossRefGoogle Scholar
  12. 12.
    Mortensen, E.N., Deng, H., Shapiro, L.: A SIFT Descriptor with Global Context. In: IEEE CVPR 2005, pp. 184–190 (2005)Google Scholar
  13. 13.
    Mikolajczyk, K., Schmid, C.: Performance Evaluation of Local Descriptors. IEEE PAMI 27(10), 1615–1630 (2005)Google Scholar
  14. 14.
    Fua, P.: A Parallel Stereo Algorithm that Produces Dense Depth Maps and Preserves Image Features. Machine Vision and Applications 6, 35–49 (1993)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Martin Urschler
    • 1
  • Joachim Bauer
    • 2
  • Hendrik Ditt
    • 3
  • Horst Bischof
    • 1
  1. 1.Institute for Computer Graphics & VisionGraz University of TechnologyAustria
  2. 2.VRVis Research CentreGrazAustria
  3. 3.Siemens Medical Solutions, CTE PAForchheimGermany

Personalised recommendations