Int. J. of Wireless and Mobile Computing   »   2015 Vol.8, No.4

 

 

Title: Fast image matching algorithm based on template partitioning and subtemplate matching

 

Authors: Zhaoming Wu; Chengzhi Deng; Xiaowei Sun

 

Addresses:
College of Information Engineering, Nanchang Institute of Technology, Nanchang, China
College of Information Engineering, Nanchang Institute of Technology, Nanchang, China
College of Information Engineering, Nanchang Institute of Technology, Nanchang, China

 

Abstract: Matching algorithms based on pixel grey value are very popular and widely used in image matching. However, these algorithms have high time complexity and are sensitive to the size of image. To reduce the time complexity and sensitivity to the size of image of the matching algorithms based on pixel grey value, a fast image matching algorithm based on template partitioning and subtemplate matching is proposed. The algorithm divides the template into multiple subtemplates, then the eigenvalue of every subtemplate is calculated and the optimal one is chosen when the difference between the eigenvalues of the subtemplates and the subimage is minimum, and finally the best matching position for the reference image is determined by adopting non-ergodic search during image matching processing. The algorithm's time complexity is reduced to O((S − N + 1)² × N²). Experimental results show that the proposed algorithm is superior to the circular projection algorithm and the NCC algorithm and has low computational complexity.

 

Keywords: image processing; image matching; template partitioning; computational complexity; subtemplate matching; pixel grey value.

 

DOI: 10.1504/IJWMC.2015.070943

 

Int. J. of Wireless and Mobile Computing, 2015 Vol.8, No.4, pp.377 - 383

 

Submission date: 17 Jul 2014
Date of acceptance: 27 Oct 2014
Available online: 27 Jul 2015

 

 

Editors Full text accessAccess for SubscribersPurchase this articleComment on this article