-
题名基于SLIC超像素分割的图分割算法
被引量:11
- 1
-
-
作者
赵渊
彭济根
高义
-
机构
西安交通大学数学与统计学院
北方民族大学数学与信息科学学院
-
出处
《工程数学学报》
CSCD
北大核心
2016年第5期441-449,共9页
-
基金
国家自然科学基金(11131006)
国家民委科学研究项目(14BFZ002)~~
-
文摘
图像分割是对图像进行分析和理解的关键步骤,是计算机视觉的基本技术之一.计算复杂度是评判一个图像分割算法好坏的重要标准,因此降低算法的计算复杂度是当前图像分割领域的主要任务之一.本文提出了一种基于SLIC超像素分割的图像分割方法.该方法利用SLIC算法生成超像素,通过构造相应的相似性矩阵,有效降低了Ncut分割算法的计算复杂度,大幅度缩短了Ncut算法的运行时间.由于SLIC超像素分割算法的准确性与高效性,在进行三类自然图像分割实验时,本文提出的方法无论在分割效果,还是在运行时间上,都要明显优于Ncut分割方法及它的改良算法.
-
关键词
图像分割
ncut分割算法
相似性矩阵
SLIC算法
-
Keywords
image segmentation
ncut algorithm
similarity matrix
SLIC algorithm
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-