学位论文 > 优秀研究生学位论文题录展示

基于支持向量机的车牌字符识别研究

作 者: 杜晶
导 师: 吴开兴
学 校: 河北工程大学
专 业: 计算机应用技术
关键词: 车牌识别 字符识别 支持向量机 多层感知器 单向二叉决策树
分类号: TP391.41
类 型: 硕士论文
年 份: 2008年
下 载: 332次
引 用: 4次
阅 读: 论文下载
 

内容摘要


车牌字符识别车牌识别系统的最后环节,要求快速准确地识别出车牌图像中分割后的单个字符,字符识别的结果直接关系到整个车牌识别系统的成败。然而,目前大多数研究方法多是基于经验风险最小化原理的传统的统计模式识别,它只有在样本数趋于无穷大时其性能才有理论上的保证。而对于汽车车牌字符识别这样的实际应用,样本通常是有限的,这时传统的方法难以取得理想的效果。支持向量机能够较好地解决小样本学习问题,其目标是得到现有信息的最优解而不仅仅是样本数趋于无穷大时的最优值。对于样本集线性不可分的情况,通过事先确定的非线性映射将输入矢量映射到一个高维特征空间,然后在此高维空间中构建最优超平面。具体反映在支持向量机选用的核函数,它能够避免在高维特征空间中进行复杂的运算。本文给出了线性支持向量机分类的理论原理,同时对常用的几种支持向量机训练算法进行讨论,特别对SMO算法进行了深入研究,并对其进行改进。对车牌字符识别的实现方法的研究上,首先,对二值化噪声滤除后的车牌字符图像进行了基于质心及双线性插值的归一化处理。然后提出先对字符进行几何变换,再利用图像的粗网格特征与方向线素特征集成起来提取特征矢量的思想。将支持向量机分类的输入参数集中在粗网格特征上,用这些特征构造支持向量机算法的特征矢量。最后运用结合多层感知器和单向二叉决策树分类识别方法对车牌字符进行识别。实验证明,采用本文识别方法对车牌字符中的数字、字母及汉字都具有很好的识别效果。本文在分析多类支持向量机分类的基础上,针对总类型数量不多的图像分类情况,提出了基于多层感知器和单向二叉决策树的多类支持向量机分类方法。通过多层感知器网络的训练,获得支持向量机决策函数中合适的Lagrange乘子矢量及阈值b,以及非线性分类时核函数中的常系数,v-SVM分类时的约束值。最后用单向二叉决策树将字符图像逐步分类,并引入参数调整环节,实现了缩短字符识别时间并提高识别精度的目的。

全文目录


摘要  5-6
Abstract  6-11
第1章 绪论  11-19
  1.1 选题背景  11-12
  1.2 研究车牌字符识别的意义  12
  1.3 车牌字符识别的特点及难点  12-13
  1.4 模式识别技术  13-15
    1.4.1 模式识别的概念  14
    1.4.2 模式识别的基本方法  14-15
  1.5 支持向量机的发展与应用研究现状  15-17
    1.5.1 支持向量机的发展  15-16
    1.5.2 应用研究现状  16-17
  1.6 本文的主要研究内容和组织形式  17-19
第2章 车牌字符识别技术方案  19-26
  2.1 预处理  19
  2.2 特征提取  19-22
    2.2.1 结构特征  20
    2.2.2 统计特征  20-22
  2.3 分类和输出  22-25
    2.3.1 模板匹配法  22-23
    2.3.2 人工神经网络法  23
    2.3.3 贝叶斯网络法  23-24
    2.3.4 几何分类法  24
    2.3.5 支持向量机方法  24-25
  2.4 本章小结  25-26
第3章 支持向量机基本理论及训练算法  26-43
  3.1 机器学习的基本问题  26-27
    3.1.1 经验风险  26-27
    3.1.2 复杂性与推广能力  27
  3.2 统计学习理论的核心内容  27-30
    3.2.1 VC维  28-29
    3.2.2 推广性的界  29
    3.2.3 结构风险最小化  29-30
  3.3 支持向量机  30-35
    3.3.1 线性可分  31-34
    3.3.2 线性不可分  34
    3.3.3 非线性情况  34-35
    3.3.4 支持向量机核函数选择  35
  3.4 支持向量机训练算法  35-42
    3.4.1 常用的训练算法  36-37
    3.4.2 SMO算法  37-41
      3.4.2.1 两个Lagrange乘子的优化问题  37-40
      3.4.2.2 选择待优化Lagrange乘子的试探点找法  40-41
      3.4.2.3 最小优化后的重置工作  41
    3.4.3 SMO算法的改进  41-42
  3.5 本章小节  42-43
第4章 基于支持向量机的车牌字符识别方法研究  43-57
  4.1 车牌字符训练方法  43-48
    4.1.1 C-SVM分类  43-44
    4.1.2 v-SVM分类  44-45
    4.1.3 多层感知器的多类支持向量机训练方法  45-48
      4.1.3.1 多层感知器结构分析  46
      4.1.3.2 多层感知器的BP算法  46-47
      4.1.3.3 结合v-SVM与多层感知器的多类支持向量机训练  47-48
  4.2 车牌字符分类识别方法  48-55
    4.2.1 多类别分类方法研究  48-51
      4.2.1.1 One-vs-One  48-50
      4.2.1.2 One-vs-Rest  50-51
    4.2.2 带参数调整的单向二叉决策数多类支持向量机分类方法  51-54
      4.2.2.1 贪心算法  51-52
      4.2.2.2 单向二叉决策树原理  52-53
      4.2.2.3 两种算法的比较选择  53-54
    4.2.3 单向二叉决策树算法的改进  54-55
  4.3 本章小节  55-57
第5章 车牌字符识别的实现及仿真实验  57-77
  5.1 车牌字符图像预处理  57-62
    5.1.1 字符图像的二值化  57-58
    5.1.2 二值图的噪声滤除  58-59
    5.1.3 字符图像的归一化  59-62
      5.1.3.1 位置归一化  59-60
      5.1.3.2 大小归一化  60-62
  5.2 车牌字符的特征提取  62-66
    5.2.1 粗网格特征  62-63
    5.2.2 方向线素特征  63-64
    5.2.3 改进的粗网格特征  64-66
  5.3 车牌字符的分类识别  66-68
  5.4 仿真实验与结果讨论  68-76
    5.4.1 特征维数选择实验  69-70
    5.4.2 核函数和参数的选取实验  70-72
    5.4.3 结合多层感知器和单向二叉决策树多类支持向量机识别实验  72-74
    5.4.4 结果分析  74-76
  5.5 本章小节  76-77
第6章 总结与展望  77-79
  6.1 论文工作总结  77-78
  6.2 进一步研究的工作  78-79
参考文献  79-83
致谢  83-84
作者简介  84-85
攻读硕士期间发表的论文  85

相似论文

  1. 基于SVM的常压塔石脑油干点软测量建模研究,TE622.1
  2. 基于SVM的高速公路路面浅层病害的自动检测算法研究,U418.6
  3. 基于PCA-SVM的液体火箭发动机试验台故障诊断算法研究,V433.9
  4. 空间目标ISAR成像仿真及基于ISAR像的目标识别,TN957.52
  5. 音乐结构自动分析研究,TN912.3
  6. 基于三维重建的焊点质量分类方法研究,TP391.41
  7. 胆囊炎和肾病综合症脉象信号的特征提取与分类研究,TP391.41
  8. 直推式支持向量机研究及其在图像检索中的应用,TP391.41
  9. 基于SVM的中医舌色苔色分类方法研究,TP391.41
  10. 基于图像的路面破损识别,TP391.41
  11. 基于支持向量机的故障诊断方法研究,TP18
  12. 过程支持向量机及其在卫星热平衡温度预测中的应用研究,TP183
  13. 基于监督流形学习算法的固有不规则蛋白质结构预测研究,Q51
  14. 基于EMD的车牌识别方法及应用,TP391.41
  15. 基于车载3D加速传感器的路况监测研究,TP274
  16. 高光谱图像技术诊断黄瓜病害方法的研究,S436.421
  17. 基于粗糙集和模糊SVM的车牌识别技术研究,TP391.41
  18. 基于机器学习的入侵检测系统研究,TP393.08
  19. 支持向量机回归在短期电力负荷预测中的应用研究,TM715;F224
  20. 基于PowerPC架构的车牌识别算法研究,TP391.41
  21. 面向文本分类的改进K近邻的支持向量机算法研究,TP391.1

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机的应用 > 信息处理(信息加工) > 模式识别与装置 > 图像识别及其装置
© 2012 www.xueweilunwen.com