节点文献

基于Haar提升小波和SVM的离线笔迹鉴别

A Study on Handwriting Identification Based on Haar Lifting Wavelet and SVM

【作者】 王娟

【导师】 曹奎;

【作者基本信息】 河南大学 , 计算机应用技术, 2012, 硕士

【摘要】 当今社会,生物识别技术的迅速发展,带动了手写体笔迹鉴别(Handwritingidentification,HWI)的发展,如今手写体笔迹鉴别已经成为计算机视觉和模式识别领域中的一个研究热点,而且基于笔迹的身份鉴别更是被广泛的应用在金融、社会化考试、银行甚至考古学等领域。笔迹鉴别的本质就是根据手写笔迹来判断书写者的一门科学和技术。本文首先介绍了国内外笔迹鉴别的研究现状和相关理论,然后对现有算法进行了简要的介绍和分析,最后提出了基于Haar提升小波和支持向量机(SVM)的离线笔迹鉴别算法。该算法主要包括以下三个部分:1.预处理。本文的预处理算法主要包含以下几个步骤:图像的灰度化,黑白二值化,去除噪声,单字切割,归一化处理和纹理形成等。2.特征提取。本文的特征提取是基于纹理图进行的,分为两个部分,即:全局纹理特征提取和单字纹理特征提取。全局纹理特征提取,采用了基于二维Gabor变换的算法该算法用32个核函数(即4个频率和8个相位)进行仿真训练,通过与纹理图进行卷积运算,得到相应的32个小波变换系数,求其方差,将方差值作为全局纹理特征;单字纹理特征提取,采用了基于Haar提升小波变换的算法,该算法作为第二代小波变换,实现了从整数到整数的离散小波变换(DWT),通过对单字样本进行三级小波分解,并求其小波系数的方差,得到单字特征。最后综合分析,给出最终鉴别结果。3.分类器设计。本文采用SVM(支持向量机)进行分类,该分类器包括SVM的训练和SVM的分类两部分。在训练阶段,输入样本进行训练,保存训练结果;在分类阶段,输入测试样本和指定训练结果实现测试样本的分类。本文选择40个人(每人2份共80份)的手写笔迹进行实验,以MATLAB7.0为实验环境,利用二维Gabor变换和Haar提升小波变换提取笔迹图像的纹理特征,再通过SVM分类器进行分类,完成笔迹鉴别的整个实验过程,并且取得了较好的实验结果。

【Abstract】 Nowadays, Handwriting Identification (HWI), promoted by the rapid development of biologicalidentification technology, has become a research hotspot in computer Vision and Pattern Recognition. Andthe technologies based on HWI research develop well and have a wide range of applications in financialsystem, various social examinations, business bank and many other relevant areas.Handwriting identification is such a technique that aims to identify one’s writing based on his or herhandwriting features. At first, this dissertation introduces the present research conditions of handwritingidentification and related theories, gives a survey of handwriting algorithm at home and abroad, and thenthis paper proposes the off-line HWI algorithm based on Haar lifting wavelet and SVM. The algorithmmainly includes three parts:1. Pre-processing. Pre-processing in this paper mainly includes the following procedures: image grayprocessing, image binarization, noise removing, cutting words, normalization, texture formation and soon.2. Feature extraction. Feature extraction in this paper is carried out based on texture map, and it isdivided into two parts: global texture feature extraction and single character texture feature extraction. Forglobal texture feature extraction, this paper proposes an algorithm based on two-dimensional Gabor filter.This algorithm uses32Kernel functions (4frequencies and8directions) for simulation training.32wavelettransform coefficients are gained through the convolution of texture, and then seek the variance value asglobal texture features. For single character texture feature extraction, this paper proposes the algorithmbased on Haar lifting wavelet. This algorithm, as second-generation wavelet transform, achieves DWT(discrete wavelet transforms) from integer to integer. Seek the variance of the wavelet coefficients throughdecomposing the single character sample into three levels and get the single character features. Aftercomprehensive analysis, the final results of the identification will be given.3. Classifier design. This paper adopts the SVM classification algorithm to classify, including: SVMtraining and SVM classification. In the training phase, the input sample will be trained and the trainingresults will be saved; in the classification phase, inputting the test samples and specifying the trainingresults in order to achieve the classification of the test samples. The experiment, selecting the handwriting samples of40individuals, is carried out in MATLAB7.0environment. Extract the texture features of the handwriting image by using2-dimensional Gabortransform and Haar lifting wavelet transform, and then complete the whole process of handwritingidentification after classifying by using the SVM classifier. The experiment achieves satisfactory results.

  • 【网络出版投稿人】 河南大学
  • 【网络出版年期】2012年 10期
节点文献中: 

本文链接的文献网络图示:

本文的引文网络