多核环境下中介边缘检测方法的并行化及编程实现-计算机技术专业论文.docxVIP

万方数据 万方数据 南京邮电大学学位论文原创性声明 本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。 尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过 的研究成果，也不包含为获得南京邮电大学或其它教育机构的学位或证书而使用过的材料。 与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。 本人学位论文及涉及相关资料若有不实，愿意承担一切相关的法律责任。 研究生签名：______ _ __ 日期：____ _ _ 南京邮电大学学位论文使用授权声明 本人授权南京邮电大学可以保留并向国家有关部门或机构送交论文的复印件和电子文 档；允许论文被查阅和借阅；可以将学位论文的全部或部分内容编入有关数据库进行检索； 可以采用影印、缩印或扫描等复制手段保存、汇编本学位论文。本文电子文档的内容和纸质 论文的内容相一致。论文的公布（包括刊登）授权南京邮电大学研究生院办理。 涉密学位论文在解密后适用本授权书。 研究生签名：______ _ _ 导师签名：____________ 日期：______ __ _ 摘要 边缘是图像最基本的特征，边缘检测是图像处理和计算机视觉领域的基本问题。图像的 边缘检测算法，在生物医学和工业制造等实践应用领域起到了重要的作用，所以对图像边缘 检测算法的研究具有实际的意义。经典的边缘检测算法速度快，但检测效果不尽如人意。而 一些新型的边缘检测算法，如基于中介的边缘检测算法虽能更好地检测出边缘，但执行的速 度较慢。如何高效率地、准确地提取图像边缘信息，一向是图像处理领域的研究重点。多核 计算机的出现和并行程序设计的兴起，为这一研究提供了新的思路。在多核平台上，利用并 行程序设计技术来提高图像边缘检测的速度，具有可行性和实用价值。 本文的主要工作如下：首先回顾了图像边缘检测技术尤其是基于中介的图像边缘检测技 术及并行计算领域的研究进展，介绍了基于 MATLAB 的并行算法设计方法。在此基础上，论 文通过对中介边缘检测算法中距离比例函数矩阵的计算任务进行合理划分，研究并实现了并 行中介边缘检测算法。根据 MATLAB 平台上的实验结果，得出多核环境下该并行算法各项性 能指标的优化程度，并对实验结果进行了分析。在深入研究基于霍夫变换的直线检测算法的 基础上，采用任务并行的编程方法，在 MATLAB 平台上设计并实现了并行直线检测算法。给 出了多核环境下该并行算法各项性能指标的优化程度，并对实验结果进行了分析。在本文的 最后，完成了一个基于多核的中介边缘检测系统的设计。该系统集成了本文中所设计的并行 算法，具有良好的可扩展性。 关键词: 图像边缘检测，中介，中介边缘检测，并行计算，并行算法，直线检测 I Abstract The edge is the most basic feature of images. Image Edge Detection is a basic research problem in the field of image processing and computer vision. The Image Edge Detection gets more and more extensive applications in the field of modern information processing ， especially in Biomedical Science and Industrial Manufacturing. So the researches of Image Edge Detection Algorithm have the very practical meaning. The classic Image Edge Detection Algorithms have high efficiency, but the result of these algorithms are not so satisfactory. The new algorithms such as Medium Edge Detection has good effection, but the execution speed of this algorithm can not matchs people’s expectation. On basis of maintaining the excellent results，how to improve the detecting speed is the focus of the image E