并行计算在Hough变换中的应用

摘要

大多数图像处理任务都是计算密集型的问题，数据量和运算量大，给实时应用带来困难，而图像并行处理技术是提高图像处理速度的最有效技术。在图像处理技术中，Hough变换在形状分析方面被公认为是一种强有力的的工具，即使在有噪声的情况下，它仍能给出比较好的结果。但它有两个主要的缺点，一是运算量大，运算时间长，不能满足某些实时性要求；二是耗费内存空间多。因此，它也需要并行技术。本文对它的并行化技术进行了深入的讨论。其主要工作如下： 1．图像并行处理技术的许多基本概念，都来自计算机并行处理的概念。因此首先对并行计算机的发展及其体系结构进行了回顾。另外，在并行算法方面，对其定义和分类作了介绍，并对并行算法的设计方法和性能评价进行了阐述。 2．接着本文介绍了Hough变换，并用三种不同的体系结构和方法来实现它的并行化。 3．首先在网孔连接的计算机上实现Hough变换。由于二维网孔计算机的结构比较简单，而且比较规范，使得它成为解决计算机图像处理问题首选的并行体系结构。

目录

学位论文独创性声明及学位论文使用授权声明

摘要

第一章 绪论

第二章 并行计算基本原理

第三章 Hough变换的基本原理

第四章 Hough变换在网孔计算机中的实现

第五章 多分辨率Hough变换在金字塔多处理机上的流水线实现

第六章 主直线去除的形态学Hough变换的快速检测

第七章 总结和展望

参考文献

附录: 攻读硕士学位期间发表论文

致谢