Improved Characters Feature Extraction and Matching Algorithm Based on SIFT

Yueqiu Jiang, Yiguang Cheng, Hongwei Gao

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


Keywords


MSER algorithm; Feature Extraction; Character Recognition; SIFT algorithm

Full Text:

PDF

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Indonesian Journal of Electrical Engineering and Computer Science (IJEECS)
p-ISSN: 2502-4752, e-ISSN: 2502-4760
This journal is published by the Institute of Advanced Engineering and Science (IAES) in collaboration with Intelektual Pustaka Media Utama (IPMU).

shopify stats IJEECS visitor statistics