Improved image matching method based on cursory search and detail-oriented correction with extension window
Authors: 
Fengcai Huo, Di Wang, Weijian Ren, Ying DuAuthors Info & Claims
Pages 28885 - 28904
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.
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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[15]
Pan B (2015) Superfast robust digital image correlation analysis with parallel computing. Opt Eng 54(3):034106
[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
[17]
Robin C, Lacroix S (2016) Multi-robot target detection and tracking: taxonomy and survey. Auton Robot 40(4):729---760
[18]
Siab Y, Liub G, Fenga J (2015) Location of apples in trees using stereoscopic vision. Comput Electron Agric 112:68---74
[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
[20]
Thirion JP (1998) Image matching as a diffusion process: an analogy with Maxwell's demons. Med Image Anal 2(3):243---260
[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
[22]
Udupa JK, Udupa JK (2012) Brain tissue MR-image segmentation via optimum-path forest clustering. Computer Vision & Image Understanding 116(10):1047---1059
[23]
Wu Y, Wang Y, Jia Y (2013) Adaptive diffusion flow active contours for image segmentation. Computer Vision & Image Understanding 117(10):1421---1435
[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
[25]
Zhang S, Jin G, Qin YP (2011) Gray imaging extended target tracking histogram matching correction method. Procedia Engineering 15:2255---2259
[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
[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
Recommendations
Research on SIFT Image Matching Based on MLESAC Algorithm
ICDSP '18: Proceedings of the 2nd International Conference on Digital Signal ProcessingThe difference of sensor devices and the camera position offset will lead the geometric differences of the matching images. The traditional SIFT image matching algorithm has a large number of incorrect matching point pairs and the matching accuracy is ...
The Method of Image Matching by Taking Every Fixed Match Pixel
ISCID '12: Proceedings of the 2012 Fifth International Symposium on Computational Intelligence and Design - Volume 02A method of image matching by taking every fixed match pixel was proposed, then the images could be matched accurately in case of noise. the method was based on gray feature-based template matching, it took a long time for basic template matching to ...
High-Precision Matching Algorithm for Multi-Image Segmentation of Micro Animation Videos in Mobile Network Environment
AbstractIn the mobile network environment, the accuracy of related image matching algorithms is affected by factors such as bandwidth uncertainty and channel interference, resulting in significant limitations in image feature matching. This article ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Copyright © Copyright © 2018 Springer Science+Business Media, LLC, part of Springer Nature.
Publisher
Kluwer Academic Publishers
United States
Publication History
Published: 01 November 2018
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 20 Dec 2024