Indonesian Journal of Electrical Engineering and Computer Science
Vol 12, No 1: January 2014

Improved Characters Feature Extraction and Matching Algorithm Based on SIFT

Yueqiu Jiang (Shenyang Ligong University)
Yiguang Cheng (Shenyang Ligong University)
Hongwei Gao (Shenyang Ligong University)



Article Info

Publish Date
01 Jan 2014

Abstract

According to SIFT algorithm does not have the property of affine invariance, and the high complexity of time and space, it is difficult to apply to real-time image processing for batch image sequence, so an improved SIFT feature extraction algorithm was proposed in this paper. Firstly, the MSER algorithm detected the maximally stable extremely regions instead of the DOG operator detected extreme point, increasing the stability of the characteristics, and reducing the number of the feature descriptor; Secondly, the circular feature region is divided into eight fan-shaped sub-region instead of 16 square sub-region of the traditional SIFT, and using Gaussian function weighted gradient information field to construct the new SIFT features descriptor. Compared with traditional SIFT algorithm, The experimental results showed that the algorithm not only has translational invariance, scale invariance and rotational invariance, but also has affine invariance and faster speed that meet the requirements of real-time image processing applications. DOI : http://dx.doi.org/10.11591/telkomnika.v12i1.4000

Copyrights © 2014