Skip to main content

Image Registration Based on a Minimized Cost Function and SURF Algorithm

  • Conference paper
  • First Online:
Image Analysis and Recognition (ICIAR 2017)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 10317))

Included in the following conference series:

Abstract

Computer vision and image recognition became one of the interesting research areas. Image registration has been widely used in fields such as computer vision, MRI images, and face recognition. Image registration is a process of aligning multiple images of the same scene which are taken from a different angle or at a different time to the same coordinate system. Image registration transforms the target image to the source image based on the affine transformation such as translation, scaling, reflection, rotation, shearing etc. It is a challenging task to find enough matching points between the source and the target images. In the proposed method, we used Speeded-Up Robust Features (SURF) and Random sample consensus (RANSAC) to find the best matching points between the pair images in addition to the minimized cost function which enhances the image registration with a few matching points. We took in our concentration some of the affine transformation which is translation, rotation, and scaling. We achieved a higher accuracy in the image registration with few matching points as low as two matching points. Experimental results show the efficiency and effectiveness of the proposed method.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Yang, Z., Cohen, F.S.: Image registration and object recognition using affine invariants and convex hulls. IEEE Trans. Image Process. 8(7), 934–946 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  2. Dufaux, F., Konrad, J.: Efficient, robust, and fast global motion estimation for video coding. IEEE Trans. Image Process. 9(3), 497–501 (2000)

    Article  Google Scholar 

  3. Maintz, J.B.A., Viergever, M.A.: A survey of medical image registration. Med. Image Anal. 2(1), 1–36 (1998)

    Article  Google Scholar 

  4. Dou, H., Yao, L.: Medical image registration based on edge inflection point. Life Sci. Instrum. 10(4), 15–18 (2006)

    Google Scholar 

  5. Hartley, R., Zisserman, A.: Multiple View Geometry in Computer Vision. Cambridge University Press, Cambridge (2003)

    MATH  Google Scholar 

  6. Lowe, D.G.: Distinctive image features from scaleinvariant keypoints. Int. J. Comput. Vis. 60(2), 91–110 (2004)

    Article  Google Scholar 

  7. Zitova, B., Flusser, J.: Image registration methods: a survey. Image Vis. Comput. 21, 977–1000 (2003)

    Article  Google Scholar 

  8. Vujovic, N., Brzakovic, D.: Establishing the correspondence between control points in pairs of mammographic images. IEEE Trans. Image Process. 6, 1388–1399 (1997)

    Article  Google Scholar 

  9. Alhichri, H., Kamel, M.: Virtual circles: a new set of features for fast image registration. Pattern Recogn. Lett. 24, 1181–1190 (2003)

    Article  MATH  Google Scholar 

  10. Manjunath, B., Shekhar, C., Chellapa, R.: A new approach to image feature detection with applications. Pattern Recogn. 29, 627–640 (1996)

    Article  Google Scholar 

  11. Wisetphanichkij, S., Dejhan, K.: Fast fourier transform technique and affine transform estimation-based high precision image registration method. GESTS Int. Trans. Comput. Sci. Eng. 20(1), 179–191 (2005)

    Google Scholar 

  12. Karani, R., Sarode, T.: Image registration using discrete cosine transform and normalized cross correlation. In: IJCA Proceedings on International Conference and Workshop on Emerging Trends in Technology, pp. 28–34 (2012)

    Google Scholar 

  13. Paul, E., Ajeena Beegom, A.S.: Mining images for image annotation using SURF detection technique. In: 2015 International Conference on Control Communication and Computing India (ICCC), Trivandrum, pp. 724–728 (2015)

    Google Scholar 

  14. Chen, W., et al.: FPGA-based parallel implementation of SURF algorithm. In: 2016 IEEE 22nd International Conference on Parallel and Distributed Systems (ICPADS), Wuhan, China, pp. 308–315 (2016)

    Google Scholar 

  15. Bay, H., Ess, A., Tuytelaars, T., Van Gool, L.: Speeded-up robust features (SURF). IEEE Trans. 14(1), 346–359 (2008)

    Google Scholar 

  16. Calonder, M., Lepetit, V., Strecha, C., Fua, P.: BRIEF: binary robust independent elementary features. In: Daniilidis, K., Maragos, P., Paragios, N. (eds.) ECCV 2010. LNCS, vol. 6314, pp. 778–792. Springer, Heidelberg (2010). doi:10.1007/978-3-642-15561-1_56

    Chapter  Google Scholar 

  17. Fischler, M.A., Bolles, R.C.: Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Commun. ACM 24(6), 381–395 (1981)

    Article  MathSciNet  Google Scholar 

  18. Rousseeuw, P.J.: Least median of squares regression. J. Am. Stat. Assoc. 79(388), 871–880 (1984)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Mohannad Abuzneid .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Abuzneid, M., Mahmood, A. (2017). Image Registration Based on a Minimized Cost Function and SURF Algorithm. In: Karray, F., Campilho, A., Cheriet, F. (eds) Image Analysis and Recognition. ICIAR 2017. Lecture Notes in Computer Science(), vol 10317. Springer, Cham. https://doi.org/10.1007/978-3-319-59876-5_36

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-59876-5_36

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-59875-8

  • Online ISBN: 978-3-319-59876-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics