• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science

Previous Articles     Next Articles

An improved SURF algorithm for
calligraphy strokes recognition

WANG Min,PANG Shuang-shuang,ZHOU Jun-ni   

  1. (School of Information and Control Engineering,Xi’an University of Architecture and Technology,Xi’an 710055,China)
  • Received:2016-03-30 Revised:2016-10-06 Online:2018-02-25 Published:2018-02-25

Abstract:

Calligraphy strokes have rich writer charateristics. Whether feature vectors can be correctly extracted and matched directly affect the recognition effect. Aiming at the problem that the traditional SURF(Scale Invariant Feature Transform)algorithm has fewer detected feature points and higher false matching rate, a SURF based on Contourlet transform is proposed. The algorithm uses Contourlet transform to do sub-band decomposition and directional filtering of calligraphic strokes before the feature points are extracted, and then obtains the low frequency and high frequency detail components. The minimum Euclidean distance criterion (LEDC) is adopted to calculate the similarity of the low-frequency detail components. After the high frequency detail components are further decomposed, the appropriate thresholds are selected to extract the high frequency feature points. Then, the SURF feature points are matched. The RANSAC algorithm is used to eliminate the false matching points. Experiments show that the improved SURF algorithm can not only extract the feature points of the strokes better, but also improve the anti-noise performance. The recognition rate is improved by 3%.
 

Key words: SURF algorithm, subband decomposition, directional filter, feature point matching