A Novel Algorithm Based on SIFT and Graph Transformation for Mammogram Registration

Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 163)


Mammogram registration is an important step in the processing of automatic detection of breast cancer. It provides aid to better visualization correspondence on temporal pairs of mammograms. This paper presents a novel algorithm based on SIFT feature and Graph Transformation methods for mammogram registration. First, features are extracted from the mammogram images by scale invariant feature transform (SIFT) method. Second, we use graph transformation matching (GTM) approach to obtain more accurate image information. At last, we registered a pair of mammograms using Thin-Plate spline (TPS) interpolation based on corresponding points on the two breasts, and acquire the mammogram registration image. Performance of the proposed algorithm is evaluated by three criterions. The experimental results show that our method is accurate and closely to the source images.


Thin-plate spline SIFT Graph transformation Mammogram registration 


  1. 1.
    Barbara Zitova, Jan Flusser (2003) Image registration method: a survey. Image Vision Comput 21:977–1000Google Scholar
  2. 2.
    Yu Le, Dengrong Zhang, Eun-Jung Holden (2008) A fast and fully automatic registration approach based on point features for multi-source remote-sensing images. Comput Geosci 34:838–848Google Scholar
  3. 3.
    Francesco Isgro, Maurizio Pilu (2004) A fast and robust image registration method based on an early consensus paradigm. Pattern Recogn Lett 25:943–954Google Scholar
  4. 4.
    Wen CY, Chen JK (2004) Multi-resolution image fusion technique and its application to forensic science. Forensic Sci Int 140:217–232Google Scholar
  5. 5.
    Rueckert D, Sonoda LI, Hayes C, Hill DLG, Leach MO, Hawkes DJ (1999) Nonrigid registration using free-form deformations: application to breast MR images. IEEE Trans Med Imaging 18(8):712–721CrossRefGoogle Scholar
  6. 6.
    Jianzhe W, Tianzi J (2007) Nonrigid registration of brain MRI using NURBS. Pattern Recogn Lett 28:214–223CrossRefGoogle Scholar
  7. 7.
    Urschler M, Bauer J, Ditt H, Bischof H (2006) SIFT and shape context for feature-based nonlinear registration of thoracic CT images. In: Proceedings of the 2nd international ECCV workshop, CVAMIA, vol 4241, pp 73–84Google Scholar
  8. 8.
    Vujovic N, Brzakovic D (1997) Establishing the correspondence between control points in pairs of mammographic images. IEEE Trans 6:1388–1399Google Scholar
  9. 9.
    Naga R. Mudigonda, Rangaraj M. Rangayyan, Leo Desautels JE (2001) Detection of breast masses in mammograms by density slicing and texture flow-field analysis. IEEE Trans Med Imaging 20(12):1215–1227Google Scholar
  10. 10.
    Xuesong Lu, Su Zhang, Wei Yang, Yazhu Chen (2010) SIFT and shape information incorporated into fluid model for non-rigid registration of ultrasound images. Comput Methods Progr Biomed 100:123–131Google Scholar

Copyright information

© Springer Science+Business Media New York 2014

Authors and Affiliations

  1. 1.Jiangxi University of Science and TechnologyGanzhouChina
  2. 2.Gannan Medical UniversityGanzhouChina

Personalised recommendations