《一种用于计算机图形图像处理的、基于GPU平台和形态学分量分析的快速图像分割方法.pdf》由会员分享，可在线阅读，更多相关《一种用于计算机图形图像处理的、基于GPU平台和形态学分量分析的快速图像分割方法.pdf（10页珍藏版）》请在专利查询网上搜索。
1、(10)申请公布号 CN 104091305 A (43)申请公布日 2014.10.08 CN 104091305 A (21)申请号 201410345953.1 (22)申请日 2014.08.11 G06T 1/20(2006.01) G06T 7/00(2006.01) (71)申请人 詹曙 地址 230009 安徽省合肥市包河区屯溪路 193 号合肥工业大学计算机与信息学 院 申请人 方琪 (72)发明人 詹曙 方琪 (54) 发明名称 一种用于计算机图形图像处理的、 基于 GPU 平台和形态学分量分析的快速图像分割方法 (57) 摘要 本发明公开了一种用于计算机图形图像处理 的、。
2、 基于 GPU 平台和形态学分量分析的快速图像 分割方法。 针对传统的图像分割技术运算效率低、 分割效果不佳， 提出一种基于 GPU 平台和形态学 分量分析的快速图像分割方法， 能有效的减少运 算时间、 显著的提高分解效果。其实现步骤如为 ： 由于本发明充分的利用了 GPU 并行运算的优势， 并且实现了形态学分量分析的算法， 大大提高图 像分割的效率， 从而实现图像的快速分割。 (51)Int.Cl. 权利要求书 2 页 说明书 4 页 附图 3 页 (19)中华人民共和国国家知识产权局 (12)发明专利申请 权利要求书2页 说明书4页 附图3页 (10)申请公布号 CN 104091305 。
3、A CN 104091305 A 1/2 页 2 1. 一种用于计算机图形图像处理的、 基于 GPU 平台和形态学分量分析的快速图像分割 方法， 其特征在于， 包括如下步骤 ： 1) 进行内存分配优化及初始化， 将待分割的图像读入 CPU 内存中， 并初始化字典矩阵 ； 根据输入图像的分辨率大小统一分配 CPU 和 GPU 端内存并初始化， 此后一直至程序运 行结束前不在进行内存分配 ； 并将待分解的图像读入 CPU 内存中， 并初始化字典矩阵， 使用 局部余弦变换 LDCT 初始化图像纹理部分字典 Dt， 使用小波变换初始化图像结构部分字典 Dn； 2) 将图像数据和初始字典从 CPU 内存。
4、传送到 GPU 显存中 ； 将待分割的图像数据 f 和初始字典 Dt、 Dn从 CPU 内存传送到 GPU 显存中 ； 假定图像 f 中 含有高斯白噪声 n， 且图像可以表示为 f u+v+n， 其中 u 为图像的结构部分， v 为图像的纹 理部分 ； . 3) 在 GPU 平台上固定图像的纹理部分 v v(k)， Dt， 分解出图像的结构部分 u u(k+2)； 令 Dn、 Dt分别代表学习后的结构部分、 纹理部分的字典， 所以令 Ui、 Vi分别表示在结构部分和纹理部分第 i 个位置的抽取像素块算子， 1,2,3为平衡参数。求解图像结构部分的子优化问题可描述为 ： 这一过程学习到一个表示结。
5、构部分的字典 Dn, 并对初始结构图像 u(k) f-v(k)做去噪 处理 , 因此得到一个去噪版本的结构图像 u(k+1)， 接下来将结构图像中剩余的纹理成分分离 出去， 从而得到分离出纹理成分的结构图像 u(k+2)； 子优化问题可描述为 ： 4) 在 GPU 平台上固定图像的结构部分 u u(k+2),Dn， 分解出图像的纹理部分 v v(k+2)； 这一步骤的子优化问题可描述为 ： 该子优化问题与 (1) 式一致， 求解时分为纹理字典学习和纹理字典的重建 ； 接下来是 将纹理图像中剩余的结构成分分离出去， 从而引导下一次结构字典的学习， 同时得到分割 后纹理图像 v v(k+2)； 求。
6、解图像纹理部分的优化问题可描述为 ： 返回至步骤 (3)， 重复迭代 (3)、 (4) 两步骤 k 次后得到分割后的图像结构部分 u 和图 像纹理部分 v ； 5) 将分割后的结构图像 u 和纹理图像 v 从 GPU 的显存中传送回 CPU 的内存中， 并显示 分割后的结构图像和纹理图像， 同时释放出预先设定的内存。 权 利 要 求 书 CN 104091305 A 2 2/2 页 3 2. 根据权利要求 1 所述的一种用于计算机图形图像处理的、 基于 GPU 平台和形态学分 量分析的快速图像分割方法， 其特征在于 ： 在 GPU 平台上实现了形态学分量分析， 固定图像 的纹理部分， 分解出图。
7、像的结构部分和在 GPU 平台上固定图像的结构部分， 分解出图像的 纹理部分等方法。 权 利 要 求 书 CN 104091305 A 3 1/4 页 4 一种用于计算机图形图像处理的、 基于 GPU 平台和形态学 分量分析的快速图像分割方法 技术领域 0001 本发明涉及信息技术领域， 更进一步涉及数字图像处理技术领域中一种用图形 处理单元 (Graphics Processing Unit， GPU) 通过形态分量分析方法 (Morphological Component Analysis,MCA)来实现图像的快速分割。 该技术可以广泛应用于图像分割、 目标 检测与识别等领域。 背景技术 。
8、0002 图像处理和计算机视觉中的一个重要问题是区分图像的不同特征， 图像分割的目 的是分离图像中具有不同特征的成分， 图像可以由图像结构和图像纹理两部分组成， 其中， 图像结构部分包含了图像的几何特征信息， 由分片光滑的区域及清晰的边缘构成。而图像 纹理部分则是由图像的高频震荡分量和噪声组成。近年来， 图像分割成为低层视觉和图像 处理中的一个前沿领域， 成功的图像分割方法在众多科学和技术领域中具有重要的应用价 值， 包括模式识别系统、 医学图像处理、 语音信号处理、 通信系统等， 所以提高图像的分割效 果成为数字图像处理领域的一个普遍需求。 0003 近年来， 基于字典的稀疏表示方法在图像处。
9、理中得到了越来越多的应用。在字典 设计方面， 构造出了许多种有效的解析字典， 如小波域字典、 离散余弦字典、 曲线波字典等， 从而提出了基于稀疏表示 (SR,Sparse Representation) 和形态学成分分析的图像分割的 方法， 大大的提高了图像分割的效果。然而由于 MCA 图像分割的过程中， 一方面， 需要两个 预先设定的字典， 一个用来描述图像的纹理部分， 另一个用来描述图像的几何结构部分。 为 了提高图像分割的效果， 往往这些字典的训练是由大量的具有相似内容的训练样本组成， 而传统的字典训练方法需要消耗大量的时间。另一方面， 在分割图像的各个形态学分量过 程中， 将图像按照一。
10、个给定的字典中的原子来提取每个形态学分量， 然后根据稀疏性约束 去寻找图像分解逆问题的可接受解。在分解过程中需对上述过程进行数百次的迭代运算， 从而消耗大量的计算时间。 0004 计算机图形处理器(Graphics Processing Unit， GPU)的高速发展， 不但促进了图 像处理、 虚拟现实、 计算机仿真等应用领域的快速发展， 同时也为人们利用 GPU 进行图形处 理以外的通用计算提供了良好的运行平台。基于 GPU 的图形处理及其通用计算成为图形学 及高性能计算领域的热点研究课题。近年来， 随着图形处理单元 (GPU) 和并行处理技术的 发展， 并行图像处理技术应运而生， 并成为图。
11、像处理领域和计算机科学领域的一个重要发 展方向， 渐渐为各种理论的快速实现提供了一条崭新而强有力的处理途径。GPU 是目前广 泛存在于超级计算机， 服务器、 工作站、 个人电脑、 甚至在移动设备中的图形处理器， 它集成 了几何变换、 光照、 三角形构造、 裁剪和绘制引擎等功能， 并具有每秒至少 1 千万个多边形 的处理能力 .。GPU 极大提升了计算机图形处理的速度、 增强了图形的质量， 并促进了与计 算机图形相关其它应用领域的快速发展。与中央处理器 (Central Processing Unit， CPU) 的串行设计模式不同， GPU 为图形处理设计， 具有天然的并行计算特性。 说 明 。
12、书 CN 104091305 A 4 2/4 页 5 0005 由于图像数据本身就比较庞大， 加之图像分解技术往往不惜提高算法的复杂度换 取高质量的分割效果。由于处理的时间太长， 目前现有的图像分割技术是基于 CPU 的串行 运算实现的， 将会花费大量的运算时间。目前尚未发现相关专利或文献上针对 GPU 平台和 形态 学分量分析的快速图像分割方法的讨论。 发明内容 0006 发明目的 ： 本发明所要解决的技术难题是针对传统的图像分割技术运算效率低、 分割效果不佳， 提出一种基于 GPU 平台和形态学分量分析的快速图像分割方法， 能有效的 减少运算时间、 显著的提高分解效果。 0007 实现本发。
13、明的技术思路是 ： 利用 GPU 的并行计算以及图像的形态学成分分析实现 一种快速图像分割的技术， 使并行实现的时间较串行实现时间大大缩短， 从而达到快速分 割图像的目的。主要步骤如下 ： 0008 (1) 进行内存分配优化及初始化， 将待分割的图像读入 CPU 内存中， 并初始化字典 矩阵 ； 0009 根据输入图像的分辨率大小统一分配 CPU 和 GPU 端内存并初始化， 并将待分割的 图像读入 CPU 内存中， 并初始化字典矩阵， 使用局部余弦变换 LDCT 初始化图像纹理部分字 典 Dt， 使用小波变换初始化图像结构部分字典 Dn 0010 (2) 将图像数据和初始字典从 CPU 内存。
14、传送到 GPU 显存中 ； 0011 将待分割的图像数据 f 和初始字典 Dt、 Dn从 CPU 内存传送到 GPU 显存中。图像 f 中含有高斯白噪声 n， 且图像可以表示为 f u+v+n， 其中 u 为图像的结构部分， v 为图像的 纹理部分。. 0012 (3) 在 GPU 平台上固定图像的纹理部分 v v(k)， Dt， 分解出图像的结构部分 u u(k+2)； 0013 令 Dn、 Dt分 别 代 表 学 习 后 的 结 构 部 分、纹 理 部 分 的 字 典，所 以 令 Ui、 Vi分别表示在图像结构部分和图像纹理部 分第 i 个位置的抽取像素块算子， 1,2,3为平衡参数。求解。
15、图像结构部分的子优化问 题可描述为 ： 0014 这一过程学习到一个表示图像结构部分的字典Dn,并对图像结构部分u(k)f-v(k) 做去噪处理 , 因此得到一个去噪版本的结构图像 u(k+1)， 接下来将结构图像中剩余的纹理成 分分离出去， 从而得到分离出纹理成分的结构图像 u(k+2)。子优化问题可描述为 ： 0015 (4) 在 GPU 平台上固定图像的结构部分 u u(k+2),Dn， 分解出图像的纹理部分 v v(k+2)； 0016 这一步骤的子优化问题可描述为 ： 说 明 书 CN 104091305 A 5 3/4 页 6 0017 该子优化问题与 (1) 式一致， 求解时分为。
16、纹理字典学习和纹理字典的重建。接下 来是将纹理图像中剩余的结构成分分离出去， 从而引导下一次结构字典的学习， 同时得到 分割后纹理图像 v v(k+2)。求解图像纹理部分的优化问题可描述为 ： 0018 返回至步骤(3)， 重复迭代(3)、 (4)两步骤k次后得到分割后的图像结构部分u和 图像纹理部分 v。 0019 (5)将分割后的结构图像u和纹理图像v从GPU的显存中传送回CPU的内存中， 并 显示分割后的结构图像和纹理图像， 同时释放出预先设定的内存 ； 0020 与现有成果相比， 本发明的有益效果是 ： 0021 本发明由于首次将形态学分量分析应用于图像分割， 可以有效地分割出图像的结。
17、 构部分和图像的纹理部分 ； 0022 本发明由于采用了一种利用 GPU 并行计算的图像分割的框架， 对串行算法中存在 计算速度慢等问题实现了图像的并行化快速分割， 大大缩短了图像分割的运行时间 ； 附图说明 0023 图 1 是本发明的流程图 ； 0024 图 2 是本发明试验中使用的两幅待分割的测试图像 ； 0025 图 3 是本发明第一幅测试图像进行图像分割后的结构图像和纹理图像 ； 0026 图 4 是本发明第二幅测试图像进行图像分割后的结构图像和纹理图像 ； 具体实施方式 0027 (1) 进行内存分配优化及初始化， 将待分割的图像读入 CPU 内存中， 并初始化字典 矩阵 ； 00。
18、28 根据输入图像的分辨率大小统一分配 CPU 和 GPU 端内存并初始化， 并将待分割的 图像读入 CPU 内存中， 并初始化字典矩阵， 使用局部余弦变换 LDCT 初始化图像纹理部分字 典 Dt， 使用小波变换初始化图像结构部分字典 Dn 0029 (2) 将图像数据和初始字典从 CPU 内存传送到 GPU 显存中 ； 0030 将待分割的图像数据 f 和初始字典 Dt、 Dn从 CPU 内存传送到 GPU 显存中。图像 f 中含有高斯白噪声 n， 且图像可以表示为 f u+v+n， 其中 u 为图像的结构部分， v 为图像的 纹理部分。. 0031 (3) 在 GPU 平台上固定图像的纹。
19、理部分 v v(k)， Dt， 分解出图像的结构部分 u u(k+2)； 0032 令 Dn、 Dt分 别 代 表 学 习 后 的 结 构 部 分、纹 理 部 分 的 字 典，所 以 令 Ui、 Vi分别表示在图像结构部分和图像纹理部 说 明 书 CN 104091305 A 6 4/4 页 7 分第 i 个位置的抽取像素块算子， 1,2,3为平衡参数。求解图像结构部分的子优化问 题可描述为 ： 0033 这一过程学习到一个表示图像结构部分的字典Dn,并对图像结构部分u(k)f-v(k) 做去噪处理 , 因此得到一个去噪版本的结构图像 u(k+1)， 接下来将结构图像中剩余的纹理成 分分离出去。
20、， 从而得到分离出纹理成分的结构图像 u(k+2)。子优化问题可描述为 ： 0034 (4) 在 GPU 平台上固定图像的结构部分 u u(k+2),Dn， 分解出图像的纹理部分 v v(k+2)； 0035 这一步骤的子优化问题可描述为 ： 0036 该子优化问题与 (1) 式一致， 求解时分为纹理字典学习和纹理字典的重建。接下 来是将纹理图像中剩余的结构成分分离出去， 从而引导下一次结构字典的学习， 同时得到 分割后纹理图像 v v(k+2)。求解图像纹理部分的优化问题可描述为 ： 0037 返回至步骤(3)， 重复迭代(3)、 (4)两步骤k次后得到分割后的图像结构部分u和 图像纹理部分。
21、 v。 0038 (5)将分割后的结构图像u和纹理图像v从GPU的显存中传送回CPU的内存中， 并 显示分割后的结构图像和纹理图像， 同时释放出预先设定的内存 ； 0039 本发明公开了一种用于计算机图形图像处理的、 基于 GPU 平台和形态学分量分析 的快速图像分割方法。为了更有效的实时计算机图形图像处理， 该发明利用了 GPU 的并行 计算技术实现了图像的快速分割， 从而提高了图像的分割效率。 说 明 书 CN 104091305 A 7 1/3 页 8 图 1 说 明 书 附 图 CN 104091305 A 8 2/3 页 9 图 2 图 3 说 明 书 附 图 CN 104091305 A 9 3/3 页 10 图 4 说 明 书 附 图 CN 104091305 A 10 。