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

几何图元分析处理若干问题的研究

作　者: 方家乐
导　师: 薛凌云
学　校: 杭州电子科技大学
专　业: 模式识别与智能系统
关键词: 几何图元脉冲耦合神经网络粒子群形态识别、Hough变换 LED检测
分类号: TP391.41
类　型: 硕士论文
年　份: 2011年
下　载: 40次
引　用: 0次
阅　读: 论文下载

内容摘要

计算机视觉图像中所涉及的目标对象大多数可分解为由多个可解析的函数式来表达的几何基元,如点、直线段、圆、矩形等。通过这些几何基元组合的几何图元可以用来描述目标对象,尤其是在工业过程的计算机视觉检测、控制系统中。目标对象形态的几何学特性十分有助于提高视觉系统应用算法的精度、效率。本文主要针对几何图元分析与处理过程中三个关键技术点:图像分割、图元形态识别和图元形位参数检测进行分析。在一些经典算法的基础上,引入脉冲耦合神经网络、粒子群算法等智能信息处理技术,构建了自动图像分割算法、几何图元形态识别算法及形位参数检测算法。并分别将上述算法应用于LED芯片检测系统中LED芯片形位参数检测和伺服运动控制系统的标定。相关的研究工作和主要内容如下:(1)基于脉冲耦合神经网络的自动图像分割算法脉冲耦合神经网络(Pulse Coupled Neural Networks, PCNN)是模拟小型哺乳动物视觉神经细胞活动而得到的一种新型神经网络。利用PCNN神经元的脉冲耦合特性,图像分割按照像素点的灰度相似性及空间分布的相似性来进行,分割过程完全依赖于图像的自然属性,有利保存图像的细节。针对PCNN参数众多和结构复杂等应用的难点问题,提出了基于粒子群(Particle Swarm Optimization, PSO)和PCNN模型自动图像分割算法(PSO-PCNN):首先,通过Lena和LED芯片图像分割实验,验证基于简化的PCNN模型的图像分割算法的可行性,并比较了不同分割判断准则下的图像分割效果和最佳迭代次数;其次,设计了一种综合反映分割质量和运行效率的适应度函数,利用改进的粒子群优化算法,实现PCNN模型参数的自动设置。仿真实验结果表明PSO-PCNN能有效抑制了弱边缘、背景噪声的影响,图元检测的检测准确性高于基于PCNN模型和OTUS自动阈值的分割算法。(2)几何图元形态识别算法针对特征、特征描述子和特征的相似性测度对几何图元的形态识别、分类以及算法效率有着巨大影响,本文介绍了几种常用的特征描述子,重点研究了不变矩尤其是Hu矩在形态识别上的应用和具体表现,针对区域矩运算数据量大的问题,引入轮廓矩描述方法,实验结果表明轮廓矩对几何图元形态识别具有较好的平移、缩放、旋转不变性,相对于区域矩,运算效率有了较大提升。(3)几何图元形位参数检测算法针对现存的几何图元检测算法存在运算复杂、检测精度低、对噪声及背景敏感等缺点,本文在标准Hough变换的基础,对比分析了几种典型的Hough变换,重点研究了基于随机Hough变换(Randomized Hough Transform,RHT)的几何图元检测方法,提出了RHT与最小二乘法相结合的几何图元形位参数检测算法(RHT-LSM)。该算法从含噪数据集中筛选出目标图元边缘点集合,利用最小二乘法优化减小边缘点集的拟合误差,用以解决RHT算法精度低,内存消耗大和峰值扩散等问题。最后本文给出了基于RHT-LSM的直线、矩形和圆的检测算法,并对多目标检测中的随机抽样概率模型作了分析,总结出通过划分子区域,结合图元先验知识,剔除非目标点以降低无效抽样概率的方法。仿真实验表明RHT-LSM算法具有较强的目标检测的能力和较高的检测精度。(4)LED芯片视觉检测系统应用研究本文简述了LED芯片检测视觉检测系统的组成、基本工作流程和LED芯片视觉检测平台。应用实验由两部分组成:其一,通过该实验平台获得LED芯片显微图像,利用PSO-PCNN自动图像分割算法,提取LED芯片电极的二值化分割图像;二值化电极图像经过连通体扫描、相似性测度分析,实现LED芯片电极形态的识别;最后调用RHT-LSM几何图元参数检测算法计算LED芯片电极参数。其二,采用与第一部分相似的实验流程,利用卡尺图像进行了伺服运动系统标定实验。应用实验结果表明本文中几何图元分析处理算法具有较高的检测精度和良好的鲁棒性。

全文目录

摘要  5-7
Abstract  7-13
第一章绪论  13-18
  1.1 引言  13-14
  1.2 几何图元分析处理概述  14-16
    1.2.1 基本流程  14-15
    1.2.2 若干研究问题  15-16
  1.3 课题来源  16
  1.4 论文主要工作和内容安排  16-18
第二章基于脉冲耦合神经网络的图像分割  18-33
  2.1 经典图像分割技术及准则  18-21
    2.1.1 经典图像分割技术  18-19
    2.1.2 分割质量评价准则  19-21
  2.2 基于PCNN 的图像分割算法设计  21-25
    2.2.1 PCNN 模型选取  21-23
    2.2.2 分割过程分析  23-24
    2.2.3 算法设计  24-25
  2.3 粒子群优化PCNN 模型参数算法  25-27
    2.3.1 粒子群算法机理  25-26
    2.3.2 粒子群算法改进  26
    2.3.3 适应度函数设计  26-27
    2.3.4 优化算法设计  27
  2.4 实验结果  27-32
  本章小结  32-33
第三章图元形态识别  33-42
  3.1 图元特征描述方法  33-37
    3.1.1 基本特征描述子  33-35
    3.1.2 基于变换的特征  35-37
  3.2 不变矩形状识别  37-39
    3.2.1 规则矩定义  37-38
    3.2.2 Hu 不变矩  38
    3.2.3 轮廓矩  38-39
  3.3 实验分析  39-41
  本章小结  41-42
第四章基于Hough 变换的图元检测  42-62
  4.1 Hough 变换选取  42-45
    4.1.1 典型Hough 变换方法比较  43-44
    4.1.2 RHT 算法关键点  44-45
  4.2 引入最小二乘法  45-47
    4.2.1 直线拟合  45-46
    4.2.2 圆拟合  46-47
  4.3 基于RHT-LSM 的图元检测算法  47-53
    4.3.1 算法思想  47-49
    4.3.2 直线检测算法  49
    4.3.3 矩形检测算法  49-50
    4.3.4 圆检测算法  50-52
    4.3.5 多目标检测  52-53
  4.4 实验分析  53-61
    4.4.1 仿真图实验  53-56
    4.4.2 残缺检测实验  56-58
    4.4.3 多目标检测实验  58-60
    4.4.4 抗噪实验  60-61
  本章小结  61-62
第五章 LED 芯片视觉检测系统应用实验  62-76
  5.1 实验装置概述  62-64
    5.1.1 视觉检测系统组成  62-63
    5.1.2 视觉检测工作流程  63-64
  5.2 LED 视觉检测实验  64-70
    5.2.1 电极形态识别  64-69
    5.2.2 参数计算  69-70
  5.3 运动系统标定实验  70-75
    5.3.1 标定实验方案  71-72
    5.3.2 标定实施步骤  72-75
    5.3.3 实验结果  75
  本章小结  75-76
第六章总结与展望  76-78
致谢  78-79
参考文献  79-82
附录一  82-83
详细摘要  83-86

几何图元分析处理若干问题的研究

内容摘要

全文目录

相似论文