学位论文 > 优秀研究生学位论文题录展示
基于IBM大机上图像边缘检测中并行快速运算的开发与研究(含PC)
作 者: 郝晓青
导 师: 崔金钟;李少华
学 校: 电子科技大学
专 业: 软件工程
关键词: IBMZ900大型机 并行算法 并行体系结构 MPI 图像处理 图像边缘检测
分类号: TP338
类 型: 硕士论文
年 份: 2007年
下 载: 100次
引 用: 1次
阅 读: 论文下载
内容摘要
随着IBMZ900大型主机系统进入到我校,就想在大型机上进行该课题的研究分析,希望能在并行计算处理上取得一定的成果,好在IBM大机上有提供的有相应运算模块(如MPI和支持相应的C语言),利用大机多个LP高运算能力完成高分辨率位图的边缘计算,学习并了解更多有关大机的操作方法,并获得了成功。并行处理技术领域非常广泛,包括硬件技术、并行体系结构、并行操作系统、并行语言、并行编译系统、并行软件和并行算法等。虽然使用范围很广,但目前国内外的并行算法应用研究明显地滞后于其体系结构的发展,许多方面尚处于探索阶段,技术上还不是很成熟,其中最主要的表现就是配套软件的欠缺,任务合理分配的问题和通信与同步的问题。由于图像处理过程中的数据量巨大,而且各种算法中大量卷积运算和矩阵乘法运算的存在,就为图像处理过程中的并行算法设计和实现提供了可能。并行算法的设计是为了提高图像处理的速度,在有限的空间和时间处理更多的图像数据。边缘检测一直是计算机视觉和图像处理领域的经典研究课题之一。图像分析和理解的第一步常常是边缘检测。边缘检测的目的是去发现图像中关于形状和反射或透射比的信息,是图像处理、图像分析、模式识别、计算机视觉以及人类视觉的基本步骤之一。其结果的正确性和可靠性将直接影响到机器视觉系统对客观世界的理解。文中首先对基于灰度图像边缘检测中的主要方法进行了分析研究。介绍了经典的图像边缘检测方法,包括一阶微分边缘检测的Roberts边缘检测,Sobel边缘检测和Prewitt,Robinson,Kirsch边缘检测,以及二阶微分边缘检测的Laplacian边缘检测和LOG边缘检测,并通过实验的方式比较了这些图像边缘检测算子的实际效果。然后,讨论了如何降低模板算子的计算步骤,以Kirsch算子为例给出了减少模板算子的计算步骤的方法。改进后的算法较经典算法复杂度减少了一半,这说明算法的改进效果是明显的。在最后,进行了图像边缘检测并行算法的研究和设计。使用静态负载平衡、多进程归约两种策略,实现了图像边缘检测算子在图像处理中的并行算法,并在模拟集群环境下实验运行,获得了相对比较好的实验结果。通过实验数据和理论性能分析,给出了并行算法的可扩展性。与此同时,参照加速比和并行效率,讨论了算法设计方法的改进。
|
全文目录
摘要 4-6 Abstract 6-10 第一章 引言 10-12 第二章 IBM 大机系统与并行处理技术概况 12-29 2.1 IBM 大型机系统概述 12-19 2.2 并行体系结构 19-29 2.2.1 多处理器互连网络结构 20-23 2.2.2 集群 23-29 第三章 并行算法理论及基础 29-41 3.1 并行算法在并行计算中的作用 29-30 3.2 并行算法设计的特点 30-31 3.3 并行算法的关键技术 31-32 3.4 并行算法设计模型 32-35 3.5 弗林分类法 35-38 3.6 并行算法设计的性能评估 38-41 3.6.1 运行时间 39 3.6.2 并行度 39 3.6.3 加速比和效率 39-41 第四章 图像处理 41-46 4.1 数字图像处理的方法 41-44 4.1.1 图像的编码与压缩 41-43 4.1.2 图像增强 43 4.1.3 图像恢复 43-44 4.1.4 图像分割 44 4.2 图像处理中的并行设计理论 44-46 第五章 图像边缘检测概述 46-63 5.1 问题的描述 46-47 5.2 微分边缘检测算子 47-51 5.2.1 梯度方法 48 5.2.2 差分边缘检测方法 48 5.2.3 Roberts 边缘检测算子 48-49 5.2.4 Sobel 边缘检测算子 49-50 5.2.5 Prewitt,Robinson,Kirsch 边缘检测算子 50-51 5.3 二阶微分边缘检测算子 51-55 5.3.1 二阶方向导数算子 51 5.3.2 Laplacian 边缘检测算子 51-53 5.3.3 LOG 边缘检测算子 53-55 5.4 多个检测算子检测效果比较 55-63 第六章 图像边缘检测中的并行算法设计和实现 63-78 6.1 改进串行计算的方法 63-66 6.2 并行算法设计中静态均匀划分任务方法 66-72 6.2.1 静态均匀划分任务的并行算法设计 68-69 6.2.2 实验结果和分析 69-72 6.3 并行算法中的归约方法来实现图像边缘检测 72-76 6.3.1 并行算法程序设计中的归约方法 72-73 6.3.2 数据分配方法 73 6.3.3 归约方法的并行算法设计 73-74 6.3.4 算法性能分析 74-75 6.3.5 结果和分析 75-76 6.4 结论与改进 76-78 致谢 78-79 参考文献 79-81 附录1 部分重要源程序和操作方法 81-94 附录2 IBMZ900 主机客户端通讯软件 94-102
|
相似论文
- 基于CCD图像传感器的温度测量技术研究,TH811
- 基于FPGA的数字图像处理基本算法研究与实现,TP391.41
- 频繁图结构并行挖掘算法的研究与实现,TP311.13
- 雾天或背光条件下图像清晰化算法研究及硬件实现,TP391.41
- 基于嵌入式图像处理单元的运动目标跟踪系统研究,TP391.41
- 机械臂视觉伺服系统的研究,TP242.6
- 数字图像处理在集装箱检测中的应用研究,TP274.4
- 半成型结构在休闲女装中的应用,TS941.2
- 基于并行算法的模糊综合评价模型的设计与应用,TP18
- 基于视觉的番木瓜外观品质检测技术研究,S667.9
- 基于机器视觉的光纤几何参数检测研究,TN253
- 羊绒与羊毛纤维鉴别系统的研究,TS101.921
- 基于计算机视觉对“次郎”甜柿外部品质检测与分级的研究,S665.2
- 基于视觉反馈与行为记忆的GPU并行蚁群算法,TP301.6
- 基于图像处理技术的两相流动特性描述,TP391.41
- 车牌识别系统中车牌定位算法的研究,TP391.41
- 基于FPGA高清视频车辆检测系统的设计与实现,TP391.41
- 群控电梯客流密度实时识别技术研究,TP391.41
- 基于神经树的人脸识别方法研究,TP391.41
- 数字型仪表自动识读系统研究,TP391.41
- 智能清分机的管理和应用软件设计,TP391.41
中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 电子数字计算机(不连续作用电子计算机) > 各种电子数字计算机
© 2012 www.xueweilunwen.com
|