Skip to main content
Log in

Improved image matching method based on cursory search and detail-oriented correction with extension window

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

In order to achieve the fast and accurate image matching, gray matching algorithm and SIFT feature matching algorithm are combined, and an approach to the cursory search and detail-oriented correction with extension window is proposed. The cursory search is achieved by using new adaptive optimal guidance artificial bee colony algorithm (AOGABC) instead of ergodicity of the traditional gray matching algorithm. The gray correlation degree with statistical properties serves as the fitness function of the artificial colony algorithm (ABC). The extensional image window has built after cutting image according to the extension rules in extension window, detail-oriented correction accurately matches image by using the SIFT algorithm. The experiments verify that the matching method not only realizes rapidity because of performance of artificial bee colony algorithm and gray relational grade in the cursory search, but also achieves matching accuracy resulted from the combination of SIFT algorithm and extension window in this paper. By comparing the effects of different algorithms in the typical image, the results show that the purpose of the exact match is achieved.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Bulò SR, Pelillo M, Bomze IM (2011) Graph-based quadratic optimization: a fast evolutionary approach. Computer Vision & Image Understanding 115(7):984–995

    Article  Google Scholar 

  2. Chi J, Eramian M (2017) Enhancing textural differences using wavelet-based texture characteristics morphological component analysis: A preprocessing method for improving image segmentation. Computer Vision & Image Understanding

  3. Civicioglu P, Besdok E (2007) A conceptual comparison of the cuckoo-search, particle swarm optimization, differential evolution and artificial bee colony algorithms. Artif Intell Rev 39(4):315–346

    Article  Google Scholar 

  4. Du S, Wang M, Fang S (2017) Block-and-octave constraint SIFT with multi-thread processing for VHR satellite image matching. Remote Sensing Letters 8(12):1181–1190

    Article  Google Scholar 

  5. Geng X, Xu Q, Xing S, Lan C, Xu J (2017) A novel pixel-level image matching method for Mars express HRSC linear Pushbroom imagery using approximate Orthophotos. Remote Sens 9(12):1262

    Article  Google Scholar 

  6. Hirschmuller H, Scharstein D (2009) Evaluation of stereo matching costs on images with radiometric differences. IEEE Transactions on Pattern Analysis & Machine Intelligence 31(9):1582–1599

    Article  Google Scholar 

  7. Hsu CI, Wen YH (2000) Application of Grey theory and multiobjective programming towards airline network design. Eur J Oper Res 127(1):44–68

    Article  Google Scholar 

  8. Ishida T, Ashizawa K, Engelmann R, Katsuragawa S, MacMahon H, Doi K (1999) Application of temporal subtraction for detection of interval changes on chest radiographs: improvement of subtraction images using automated initial image matching. J Digit Imaging 12(2):77–86

    Article  Google Scholar 

  9. Jiang J, Shi X (2016) A robust point-matching algorithm based on integrated spatial structure constraint for remote sensing image registration. IEEE Geoscience & Remote Sensing Letters 13(11):1716–1720

    Article  Google Scholar 

  10. Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Glob Optim 39(3):459–471

    Article  MathSciNet  Google Scholar 

  11. Li Z, Wen G, Xie N (2015) An approach to fuzzy soft sets in decision making based on grey relational analysis and Dempster–Shafer theory of evidence: an application in medical diagnosis. Artif Intell Med 64(3):161–171

    Article  Google Scholar 

  12. Lourenco M, Barreto JP, Vasconcelos F (2012) sRD-SIFT: Keypoint detection and matching in images with radial distortion. IEEE Trans Robot 28(3):752–760

    Article  Google Scholar 

  13. Ma J, Zhou H, Zhao J, Gao Y, Jiang J, Tian J (2015) Robust feature matching for remote sensing image registration via locally linear transforming. IEEE Transactions on Geoscience & Remote Sensing 53(12):6469–6481

    Article  Google Scholar 

  14. Melendez J, Garcia MA, Puig D, Petrou M (2011) Unsupervised texture-based image segmentation through pattern discovery. Computer Vision & Image Understanding 115(8):1121–1133

    Article  Google Scholar 

  15. Pan B (2015) Superfast robust digital image correlation analysis with parallel computing. Opt Eng 54(3):034106

    Article  Google Scholar 

  16. Remondino F, Spera MG, Nocerino E, Menna F, Nex F (2014) State of the art in high density image matching. Photogramm Rec 29(146):144–166

    Article  Google Scholar 

  17. Robin C, Lacroix S (2016) Multi-robot target detection and tracking: taxonomy and survey. Auton Robot 40(4):729–760

    Article  Google Scholar 

  18. Siab Y, Liub G, Fenga J (2015) Location of apples in trees using stereoscopic vision. Comput Electron Agric 112:68–74

    Article  Google Scholar 

  19. TWR L, Siebert JP (2009) Local feature extraction and matching on range images: 2.5D SIFT. Computer Vision & Image Understanding 113(12):1235–1250

    Article  Google Scholar 

  20. Thirion JP (1998) Image matching as a diffusion process: an analogy with Maxwell's demons. Med Image Anal 2(3):243–260

    Article  Google Scholar 

  21. Thorat CG, Jadhav BD (2010) A blind digital watermark technique for color image based on integer wavelet transform and SIFT. Procedia Computer Science 2(2):236–241

    Article  Google Scholar 

  22. Udupa JK, Udupa JK (2012) Brain tissue MR-image segmentation via optimum-path forest clustering. Computer Vision & Image Understanding 116(10):1047–1059

    Article  Google Scholar 

  23. Wu Y, Wang Y, Jia Y (2013) Adaptive diffusion flow active contours for image segmentation. Computer Vision & Image Understanding 117(10):1421–1435

    Article  Google Scholar 

  24. Yan L, Fei L, Chen C, Ye Z, Zhu R (2016) A multi-view dense image matching method for high-resolution aerial imagery based on a graph network. Remote Sens 8(10):799

    Article  Google Scholar 

  25. Zhang S, Jin G, Qin YP (2011) Gray imaging extended target tracking histogram matching correction method. Procedia Engineering 15:2255–2259

    Article  Google Scholar 

  26. Zhang HZ, Lu YF, Kang TK, Lim MT (2016) B-HMAX: a fast binary biologically inspired model for object recognition. Neurocomputing 218:242–250

    Article  Google Scholar 

  27. Zuo Y, Liu J, Yang M, Wang X, Sun M (2016) Algorithm for unmanned aerial vehicle aerial different-source image matching. Opt Eng 55(12):123111

    Article  Google Scholar 

Download references

Acknowledgements

This work was supported in part by the National Natural Science Foundation of China under Grants 61374127 and 51404073, the Outstanding Youth Science Foundation of National Natural Science Foundation of China under Grant 61422301, the Chinese Postdoctoral Science Foundation under Grant 2014 M550180, the Scientific Research Fund of Heilongjiang Provincial Department of Education under Grant 12541090, and the Excellent Youth Foundation of Heilongjiang Scientific Committee JC2015016.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Di Wang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Huo, F., Wang, D., Ren, W. et al. Improved image matching method based on cursory search and detail-oriented correction with extension window. Multimed Tools Appl 77, 28885–28904 (2018). https://doi.org/10.1007/s11042-018-6070-x

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-018-6070-x

Keywords

Navigation