一种快速均值漂移图像分割算法
作者:
作者单位:

作者简介:

通讯作者:

基金项目:


Fast Mean Shift for Image Segmentation
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

    图像分割是图像分析及图像理解的关键步骤。与其他图像分割算法相比,均值漂移(Mean Shift)算法具有原理简单、无需先验知识、可以处理灰度图像及复 杂的自然彩色图像等优点。但该算法需要对图像中每个像素点进行迭代计算,因此分割所需要的时间较长。本文提出了一种快速Mean Shift图像分割算法(Fast mean shift,FMS),将少量像素点作为初始点进行迭代计算,而出现在高维球区域内的其他像素点根据其到已有类中心的距离进行归类,从而减少Mean Shift算法的迭代次数,缩短分割时间。实验结果表明,本文提出的快速Mean Shift图像分割算法可以获得良好的分割结果且具有较高的分割效率。

    Abstract:

    Image segmentation is a key step in image analysis and image understanding. Compared with other image segmentation algorithms, mean shift algorithm has some advantages such as simple principle, dispensing with a priori knowledge, capability of dealing with gra y images and complex natural color images, etc. However, the algorithm requires iterative calculations for each pixel in the image, and segmentation computational cost is high for practical tasks. Therefore, a fast mean shift (FMS) method for image segmentation is proposed, in which a small amount of pixels are selected as an initial point for iterative calculation, and other pixels are mergered to the existing classes according to the distance between the pixel and the class centers. As a result, the proposed FMS method reduces the iteration numbers of mean shift algorithm, and boosts the segmentation efficiency. Experimental results show that the proposed FMS method can obtain good segmentation results and higher segmentation efficiency.

    参考文献
    相似文献
    引证文献
引用本文

赵胜男,王文剑.一种快速均值漂移图像分割算法[J].数据采集与处理,2015,30(1):192-201

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2015-03-03