基于图模型的图像分割并行算法研究与实现

作者：应伟勤; 李元香; 徐星; 王玲玲

来源：模式识别与人工智能, 2007, (04): 571-576.

• 图像分割
• 图模型
• 并行算法
• Lanczos算法
• 特征值 Image Segmentation
• Graph
• Parallel Algorithm
• Lanczos Algorithm
• Eigenvalue

为了提高图模型方法的分割速度,本文提出该方法的一种并行实现方案.该方案通过网格划分来实现相似度矩阵的并行计算.同时考虑到相似度矩阵的稀疏性和矩阵向量乘运算的内在并行性,在该方案中本文设计并行 Lanczos 算法来求解特征值问题.在 MPI 环境下的实验结果表明,该并行方案是提高图模型分割方法实时性的有效途径.

• 单位
  软件工程国家重点实验室; 武汉大学