多分辨率图像锥结合FCM的多核并行图像分割算法研究-计算机软件与理论专业论文.docxVIP

重庆大学硕士学位论文中文摘要 重庆大学硕士学位论文 中文摘要 I I 摘 要 随着图像采集技术的发展，人们可获得分辨率越来越高的图像，高效地提取 高分辨率图像中大量可辨识信息对图像工程应用有重要意义。传统的多分辨率图 像锥采用低通滤波技术，分割高分辨率图像时造成分割区域数量不等于图像中实 际物体数量；串行的模糊 C-均值(即 FCM)算法分割图像时可能忽略空间上下文信 息，且时间和空间复杂度很大。如何提高大幅图像的分割效率是图像处理领域的 一个难题。 本文提出基于正交小波分解的多分辨率图像锥结合 FCM 的图像分割方法，该 方法综合分析正交小波分解法、多分辨率图像锥分割算法和 FCM 算法的多核并行 性，设计出两者相结合的 P-FCM 多核并行模型，采用并行化语言 OpenMP 实现该 模型。实验验证该算法在保证分割质量的前提下，较好地提高图像分割效率。 本文主要工作包括： ① 对图像分割技术的研究背景、实际应用意义、国内外的研究现状和图像处 理基础理论知识进行分析，并对多核并行发展及相关技术进行介绍。 ② 针对传统图像锥设计过程计算量大和分割图像效率低的缺点，采用多核并 行的正交小波分解法设计锥结构，并提出基于多分辨率图像锥的多核并行图像分 割模型(P-多核并行锥模型)。 ③ 针对多分辨率图像锥分割图像可能存在过或低分割的问题，引入 FCM 算 法，设计其多核并行模型，并与 P-多核并行锥模型相结合，提出 P-FCM 多核并行 模型。另外，对原始图像数据预处理时，采用矩形块并行分割方法来划分原始图 像数据。 ④ 采用 OpenMP 对 P-FCM 多核并行模型编程，并统计分析该模型算法在分 割不同大小和不同分辨率的图像时 P-FCM 多核并行模型的加速比。 ⑤ 通过实验验证该模型在处理高分辨率的大幅图像(大于 1MB)时，随着 CPU 数量的增加，加速比呈接近线性方式递增。 本文提出的 P-FCM 多核并行模型能很好地降低计算复杂度，提高图像分割效 率，满足图像工程应用中实时性强和准确性高的要求。 关键词：图像分割，多核处理器，并行化语言 OpenMP， P-FCM 多核并行模型 重庆大学硕士学位论文英文摘要 重庆大学硕士学位论文 英文摘要 II II ABSTRACT With the development of image acquisition technology, people can gain the higher and higher resolution image. It is useful to efficiently extract a large number of identifying information in the high resolution images for the application of Image Engineering. The traditional multiresolution image pyramid utilizes the low-pass filter technique, which easily causes the number of segmentation regions not equal to the true number of objects which really exist in the high resolution image; when the algorithm of fuzzy c-mean (FCM) is applied to segment the image, it may ignore the spatial context and also has the large complexity of time and space. How to improve the segmentation efficiency of large image is becoming a difficult problem. In this paper, a novel technique is proposed, which combines the multiresolution image pyramid based on the orthogonal wavelet decomposition with the FCM algorithm. This paper integrally analyses the muti-core parallel feasibility of the orthogonal wavelet decomposition, the multiresolution image pyramid