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

图像分割中阴影去除算法的研究

作 者: 王宏
导 师: 关宇东
学 校: 哈尔滨工业大学
专 业: 信息与通信工程
关键词: 聚类技术 梯度分析 色度畸变 交叉熵 自适应算法
分类号: TP391.41
类 型: 硕士论文
年 份: 2008年
下 载: 336次
引 用: 0次
阅 读: 论文下载
 

内容摘要


随着计算机技术的飞速发展数字图像处理技术也得到了快速发展,人们越来越追求更高的图像效果。然而在成像过程中受到许多不可避免的因素影响,图像出现了降质现象。图像阴影就是图像一个典型的降质现象,它的存在直接影响了图像匹配的精度、模式识别的准确度以及目标提取的自动化程度,使智能视频监控系统中后续的目标跟踪、识别等工作的出错率大大增加。因此,阴影消除对于提升智能视频监控系统的工作性能很有必要。本文针对大多数分割算法输出目标携带阴影的问题,分析了阴影形成的原理和光学属性,构造阴影形成的光照模型。从阴影相关理论出发利用数字图像处理的相关理论和信息论的有关知识,设计了三种有效的去除阴影的算法。三种算法各有其特点,各有其适合处理的图像,结合起来实现自适应去除阴影的算法。论文在绪论中阐述了课题的背景、意义、来源以及国内外现状,明确了研究的主要目的。第一章中研究了阴影的相关理论,其是阴影去除的重要依据,根据其做了如下工作。首先根据图像处理的直方图原理和聚类技术,提出了基于直方图和聚类技术去除阴影的算法,此方法实现了多个目标的阴影去除。利用直方图的相关知识能够确定目标的个数,目标的大概宽度、边界,阴影的方向,阴影的大致区域;结合灰度图像的聚类分析得到精确的阴影区域,实现了单个或者多个目标阴影的去除。其次利用阴影颜色和纹理不变的光学属性,建立了基于色度畸变和局部交叉熵去除阴影的算法。在RGB彩色空间运用颜色矢量计算阴影与对应背景颜色变化的角度,即色度畸变角,通过阈值确定阴影区域。利用信息论中的交叉熵进一步区分目标与阴影。色度畸变和交叉熵的结合,能够有效地去除分割目标的阴影。再次根据阴影区域灰度连续、平坦的特点,设计了基于多梯度分析和线扫描去除阴影的算法。梯度体现了灰度的变化,灰度变化越剧烈梯度越大,线扫描可以检测出一个像素宽度的线。梯度可以检测出灰度连续的阴影区域,线扫面可以去除连续区域面积小的非阴影区域,两者结合进而实现了去除阴影的目的。最后根据三种算法的原理和应用范围,设计了判定程序实现了图像自适应的选择去影算法,减少人为判断,提高了算法的鲁棒性。引入了一种量化评估方法,对各算法进行客观评定。

全文目录


摘要  3-5
Abstract  5-10
第1章 绪论  10-19
  1.1 课题背景  10-13
    1.1.1 引言  10-11
    1.1.2 图像分割  11-12
    1.1.3 分割图像的阴影  12-13
  1.2 国内外研究现状  13-15
  1.3 课题来源及目的和意义  15-17
    1.3.1 课题来源  15-16
    1.3.2 课题的目的和意义  16-17
  1.4 课题研究内容  17-18
  1.5 本文结构安排  18-19
第2章 阴影的相关理论  19-29
  2.1 阴影的产生  19-21
    2.1.1 阴影模型  19-20
    2.1.2 阴影的划分  20-21
    2.1.3 阴影边缘的划分  21
  2.2 阴影的性质  21-26
    2.2.1 光照模型  22-23
    2.2.2 光学属性  23-26
  2.3 阴影的影响  26-27
  2.4 本章小结  27-29
第3章 直方图和聚类技术去除阴影  29-42
  3.1 直方图的相关理论  29-33
    3.1.1 直方图  29-30
    3.1.2 纵向投影直方图  30-32
    3.1.3 二次上轮廓曲线  32-33
  3.2 阴影方向和边界的确定  33-35
    3.2.1 方向的确定  33-34
    3.2.2 边界的确定  34-35
  3.3 聚类分析  35-37
    3.3.1 聚类分析的相关概念  35-36
    3.3.2 相似性的测度和聚类准则  36-37
  3.4 基于直方图和聚类技术去除阴影的算法设计  37-41
    3.4.1 纵向投影直方图确定目标个数和各目标顶部的位置  37-38
    3.4.2 二次上轮廓曲线判定目标的边界  38-39
    3.4.3 确定目标阴影方向和边界  39
    3.4.4 聚类方法确定精确的阴影区域  39-41
  3.5 本章小结  41-42
第4章 运用色度畸变和局部交叉熵去除阴影  42-50
  4.1 RGB 彩色空间  42-43
  4.2 色度畸变  43-44
  4.3 局部交叉熵  44-46
    4.3.1 交叉熵的定义  44-45
    4.3.2 交叉熵的应用  45-46
  4.4 基于色度畸变和局部交叉熵去除阴影的算法设计  46-49
    4.4.1 算法的步骤  46-47
    4.4.2 算法的实现  47-49
  4.5 本章小结  49-50
第5章 运用多梯度分析和线扫描去除阴影及算法的自适应选择  50-62
  5.1 梯度算子  50-53
    5.1.1 基本梯度算子  50-51
    5.1.2 多梯度算子  51-52
    5.1.3 线扫描梯度算子  52-53
  5.2 运用多梯度分析和线扫描去除阴影的算法设计  53-55
    5.2.1 目标与背景差分  53-54
    5.2.2 多梯度分析  54
    5.2.3 线扫描检测  54-55
  5.3 自适应去除运动目标阴影的算法  55-59
    5.3.1 系统的总体设计  55-56
    5.3.2 三种算法的判定  56-57
    5.3.3 算法的应用  57-59
  5.4 量化评估  59-60
  5.5 本章小结  60-62
结论  62-63
参考文献  63-68
攻读硕士学位期间发表的学术论文  68-70
致谢  70

相似论文

  1. IEEE802.11速率自适应算法的实现与性能分析,TN929.5
  2. 基于HTTP流化的流媒体自适应传输策略研究及实现,TN919.8
  3. 基于组合及统计的图像型垃圾邮件检测研究,TP391.41
  4. 数字系统微弱泄漏电磁波信号检测的随机共振法研究,TN911.23
  5. 考虑多运输方案的采购决策优化研究,F274
  6. 基于矩阵分解的MIMO-OFDM半盲信道估计算法设计与实现,TN919.3
  7. 14比特100兆采样/秒流水线模数转换器研究与设计,TN792
  8. 自适应噪声抵消技术研究及DSP实现,TP368.1
  9. 热传导方程的一种自适应有限元算法,O241.82
  10. 聚类技术在网络入侵检测中的研究与应用,TP393.08
  11. 岸基逆合成孔径雷达距离信息处理技术研究,TN957.51
  12. 激光粒度仪自适应算法研究,TN241
  13. 基于运动起始视觉响应的在线实用化脑—机接口,R318.0
  14. 聚类分析技术在中国移动客户消费模式中的应用研究,TP311.13
  15. 指纹识别技术研究及其在民警训练平台系统中的应用,TP391.41
  16. 基于DSP声回声抵消系统的研究,TN911.7
  17. SDH网络同步仿真算法及应用,TN914.332
  18. 智能天线在TD-SCDMA中的研究与应用,TN821.91
  19. 聚类分析在电信客户细分中的应用,F626;F274
  20. 车载自组织网络中的盲信道估计与均衡,TN929.5

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