论文部分内容阅读
随着图像采集技术的发展,人们可获得分辨率越来越高的图像,高效地提取高分辨率图像中大量可辨识信息对图像工程应用有重要意义。传统的多分辨率图像锥采用低通滤波技术,分割高分辨率图像时造成分割区域数量不等于图像中实际物体数量;串行的模糊C-均值(即FCM)算法分割图像时可能忽略空间上下文信息,且时间和空间复杂度很大。如何提高大幅图像的分割效率是图像处理领域的一个难题。本文提出基于正交小波分解的多分辨率图像锥结合FCM的图像分割方法,该方法综合分析正交小波分解法、多分辨率图像锥分割算法和FCM算法的多核并行性,设计出两者相结合的P-FCM多核并行模型,采用并行化语言OpenMP实现该模型。实验验证该算法在保证分割质量的前提下,较好地提高图像分割效率。本文主要工作包括:①对图像分割技术的研究背景、实际应用意义、国内外的研究现状和图像处理基础理论知识进行分析,并对多核并行发展及相关技术进行介绍。②针对传统图像锥设计过程计算量大和分割图像效率低的缺点,采用多核并行的正交小波分解法设计锥结构,并提出基于多分辨率图像锥的多核并行图像分割模型(P-多核并行锥模型)。③针对多分辨率图像锥分割图像可能存在过或低分割的问题,引入FCM算法,设计其多核并行模型,并与P-多核并行锥模型相结合,提出P-FCM多核并行模型。另外,对原始图像数据预处理时,采用矩形块并行分割方法来划分原始图像数据。④采用OpenMP对P-FCM多核并行模型编程,并统计分析该模型算法在分割不同大小和不同分辨率的图像时P-FCM多核并行模型的加速比。⑤通过实验验证该模型在处理高分辨率的大幅图像(大于1MB)时,随着CPU数量的增加,加速比呈接近线性方式递增。本文提出的P-FCM多核并行模型能很好地降低计算复杂度,提高图像分割效率,满足图像工程应用中实时性强和准确性高的要求。