SOM图像分割算法在GPU上并行优化分析

杨飞, 李静, 周亮

控制工程 ›› 2019, Vol. 26 ›› Issue (9) : 1770-1775.

控制工程 ›› 2019, Vol. 26 ›› Issue (9) : 1770-1775.
建模与仿真系统

SOM图像分割算法在GPU上并行优化分析

作者信息 +

Research on Optimization of Parallel Computing for SOM Image Segmentation on GPU

Author information +
文章历史 +

摘要

为了对自组织映射(Self Organizing Map, SOM)图像分割方法进行加速,提出将原串行方法延伸到并行方法,并针对特定图像分割方法设计相应的并行计算模块。为了减少主要计算负荷,通过最小化非边缘模式子块矢量的类内协方差矩阵迹到类间协方差矩阵迹的比率,计算比率函数;通过类内散射矩阵到类间散射矩阵的比率,以估计分割数量。人脑核磁共振影像(MRI)的分割结果表明:所提并行优化方法与源串行方法相比,在保证图像分割质量的前提下,大幅提高了计算效率,同时其计算效率也高于同类并行加速方法。

Abstract

To accelerate the segmentation method of self organizing map (SOM), the original serial method is extended to the parallel method, and the corresponding parallel computing module is designed for the specific image segmentation method. In order to reduce the computational load, by minimizing the non block edge pattern vector in-class covariance matrix to the ratio between class covariance matrix, the ratio function is calculated. And the number of segmentation is estimated by the ratio between in-class scatter matrix and class scatter matrix. Segmentation of brain magnetic resonance imaging (MRI) images shows that the proposed parallel optimization method has greatly improved the computational efficiency under the premise of ensuring the quality of image segmentation in comparison with the original serial method. And its computing efficiency is higher than that of similar parallel acceleration method.

关键词

自组织映射 / 图像分割 / 比率函数 / 并行计算 / 图形处理器

Key words

Self organizing map / image segmentation / ratio function / parallel computing / graphics processing unit

引用本文

导出引用
杨飞, 李静, 周亮. SOM图像分割算法在GPU上并行优化分析[J]. 控制工程, 2019, 26(9): 1770-1775
YANG Fei, LI Jing, ZHOU Liang. Research on Optimization of Parallel Computing for SOM Image Segmentation on GPU[J]. Control Engineering of China, 2019, 26(9): 1770-1775

23

Accesses

0

Citation

Detail

段落导航
相关文章

/