An Improved RANSAC Image Stitching Algorithm Based Similarity Degree

  • Yule GeEmail author
  • Chunxiao Gao
  • GuoDong Liu
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9517)


In terms of the deficiency in the aspects that the higher computational complexity caused by excessive iterations and the easy happened stitching dislocation caused by the difficult-to-determine parameters. In this paper, an improved RANSANC algorithm based similarity degree is proposed and is applied in image mosaic. This improved algorithm includes that sorting rough matched points by similarity degree, calculating transformation matrix, rejecting obviously wrong matched points and executing classical RANSAC algorithm. It is demonstrated by the experiments that this algorithm can effectively remove wrong matched pairs, reduce iteration times and shorten the calculation time, meanwhile ensure the accuracy of requested matrix transformation. By this method can get high quality stitching images.


Image stitching RANSAC Similarity degree 


  1. 1.
    Zeng, L., Deng, D.: A selt-adaptive and real-time panoramic video mosaicing system. J. Comput. 7(1), 218–225 (2012)MathSciNetCrossRefGoogle Scholar
  2. 2.
    Li, S., Pu, F., Li, D.: Deriving emphasized course content of biomedical image processing and analysis from typical application requirements. In: International Conference on Future Biomedical Information Engineering (FBIE) (2010)Google Scholar
  3. 3.
    WeiRen, W., WangWang, L., Dong, Q.: Investigation on the development of deep space exploration. Technol. Sci. 55(4), 1086–1091 (2012)Google Scholar
  4. 4.
    Zhu, F., Li, J., Zhu, B.: Super-resolution image reconstruction based on three-step-training neural networks. J. Syst. Eng. Electron. 21(6), 934–940 (2010)CrossRefGoogle Scholar
  5. 5.
    Song, Z.: Research on Image Registration Algorithm and Its Applications. Fudan University, Shanghai (2010)Google Scholar
  6. 6.
    Harris, C., Satephens, M.: A combined corner and edge detector. In: Alvey Vision Conference, Manchester, pp. 147–152 (1988)Google Scholar
  7. 7.
    Smith, S.M., Brady, J.M.: SUSAN– new approach to low level image processing. Comput. Vision 23(1), 45–78 (1997)CrossRefGoogle Scholar
  8. 8.
    Lowe, D.G.: Object recognition from local scale-invariant features. In: Proceedings of International Conference on Computer Vision. Corfu, Greece:[s. n.], pp. 1150–1157 (1999)Google Scholar
  9. 9.
    Bay, H., Tuytelaars, T., van Gool, L.: Speeded-up robust features (SURF). Comput. Vis. Image Underst. 3951, 404–417 (2006)Google Scholar
  10. 10.
    Fischler, M.A., Bolles, R.C.: Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. ACM Graph. Image Process. (S0001-0782) 24(6), 381–395 (1981)MathSciNetGoogle Scholar
  11. 11.
    Zhang, Y.: Research on Image and Video Mosaic Based on SURF. Xidian University, Xian (2013)Google Scholar
  12. 12.
    Zhang, Z.: An improved RANSAC algorithm for image mosaic. Measur. Control 22(6), 1856–1858 (2014)Google Scholar
  13. 13.
    Shi, G., Xu, X., Dai, Y.: SIFT feature point matching based on improved RANSAC Algorithm. In: International Conference on Intelligent Human-Machine Systems and Cybernetics (IHMSC), pp. 474–477 (2013)Google Scholar
  14. 14.
    Yin, X.: Study on Video Mosaic for Large View. Beijing University of Chemical Technology, Beijing (2011)Google Scholar
  15. 15.
    Qianwen, F.: A RANSAC image mosaic algorithm with prerocessing. Electron. Design Eng. 21(15), 183–187 (2013)Google Scholar
  16. 16.
    Guo, K.Y., Ye, S., Jaing, H.: An algorithm based on SURF for surveillance video mosaicing. Adv. Mater. Res. 267, 746–751 (2011)CrossRefGoogle Scholar
  17. 17.
    Xiangqian, G., Hongwen, K., Hongxing, C.: The least-square method in complex number domain. Prog. Nat. Sci. 16(3), 307–312 (2006)zbMATHGoogle Scholar
  18. 18.
    Tian, W.: Enhanced RANSAC with adaptive preverification. J. Image Graph. 14(5), 973–977 (2000)Google Scholar
  19. 19.
    Lowe, D.G.: Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vision 60(2), 91–110 (2004)CrossRefGoogle Scholar
  20. 20.
    Xiu-juan, L.: Research on K-nearest neighbor algorithm in classification. Sci. Technol. Inf. 31, 81–87 (2009)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.School of Computer Science and TechnologyBeijing Institute of TechnologyBeijingChina
  2. 2.North Automatic Control Technology InstituteTaiyuanChina

Personalised recommendations