在线咨询
中国工业与应用数学学会会刊
主管：中华人民共和国教育部
主办：西安交通大学
ISSN 1005-3085  CN 61-1269/O1
工程数学学报

工程数学学报 ›› 2016, Vol. 33 ›› Issue (5): 441-449.doi: 10.3969/j.issn.1005-3085.2016.05.001

• •    下一篇

基于SLIC超像素分割的图分割算法

赵  渊1,  彭济根1,  高  义2   

  1. 1- 西安交通大学数学与统计学院，西安  710049
    2- 北方民族大学数学与信息科学学院，银川 750021
  • 收稿日期:2015-06-25 接受日期:2015-12-01 出版日期:2016-10-05 发布日期:2016-12-15
  • 基金资助:
    国家自然科学基金 (11131006)；国家民委科学研究项目 (14BFZ002).

A Graph Partitioning Algorithm Based on SLIC Superpixels

ZHAO Yuan1,  PENG Ji-gen1,  GAO Yi2   

  1. 1- School of Mathematics and Statistics, Xi'an Jiaotong University, Xi'an 710049
    2- School of Mathematics and Information Science, Beifang University of Nationalities, Yinchuan 750021
  • Received:2015-06-25 Accepted:2015-12-01 Online:2016-10-05 Published:2016-12-15
  • Supported by:
    The National Natural Science Foundation of China (11131006); the Science Research Project of the State Ethnic Affairs Commission of China (14BFZ002).

PDF (PC)

15

摘要： 图像分割是对图像进行分析和理解的关键步骤，是计算机视觉的基本技术之一．计算复杂度是评判一个图像分割算法好坏的重要标准，因此降低算法的计算复杂度是当前图像分割领域的主要任务之一．本文提出了一种基于SLIC超像素分割的图像分割方法．该方法利用SLIC算法生成超像素，通过构造相应的相似性矩阵，有效降低了Ncut分割算法的计算复杂度，大幅度缩短了Ncut算法的运行时间．由于SLIC超像素分割算法的准确性与高效性，在进行三类自然图像分割实验时，本文提出的方法无论在分割效果，还是在运行时间上，都要明显优于Ncut分割方法及它的改良算法．

关键词: 图像分割, Ncut分割算法, 相似性矩阵, SLIC算法

Abstract: Image segmentation is a key step in the analysis and understanding of the image, and it is also one of the basic techniques in computer vision field. Computational complexity is an important criterion to judge the quality of an image segmentation algorithm, therefore, it is one of the main tasks to reduce the computational complexity of algorithm in the field of image segmentation. An image segmentation method based on SLIC superpixels is proposed in this paper. This new algorithm generates the super-pixels using SLIC algorithm, and reduces effectively the computational complexity of Ncut algorithm via constructing a corresponding similarity matrix. Furthermore, the new algorithm can reduce greatly the running time of Ncut algorithm. Because of the accuracy of SLIC algorithm, the experiments of three natural images demonstrate that our algorithm is better than Ncut algorithm and its improved algorithm no matter on segmentation results or running time.

Key words: image segmentation, Ncut algorithm, similarity matrix, SLIC algorithm

中图分类号: