基于SLIC超像素分割的图分割算法 |
| |
引用本文: | 赵渊,彭济根,高义.基于SLIC超像素分割的图分割算法[J].工程数学学报,2016(5):441-449. |
| |
作者姓名: | 赵渊 彭济根 高义 |
| |
作者单位: | 1. 西安交通大学数学与统计学院,西安,710049;2. 北方民族大学数学与信息科学学院,银川,750021 |
| |
基金项目: | 国家自然科学基金(11131006),国家民委科学研究项目(14BFZ002).The National Natural Science Foundation of China(11131006),the Science Research Project of the State Ethnic Affairs Commission of China(14BFZ002) |
| |
摘 要: | 图像分割是对图像进行分析和理解的关键步骤,是计算机视觉的基本技术之一.计算复杂度是评判一个图像分割算法好坏的重要标准,因此降低算法的计算复杂度是当前图像分割领域的主要任务之一.本文提出了一种基于SLIC超像素分割的图像分割方法.该方法利用SLIC算法生成超像素,通过构造相应的相似性矩阵,有效降低了Ncut分割算法的计算复杂度,大幅度缩短了Ncut算法的运行时间.由于SLIC超像素分割算法的准确性与高效性,在进行三类自然图像分割实验时,本文提出的方法无论在分割效果,还是在运行时间上,都要明显优于Ncut分割方法及它的改良算法.
|
关 键 词: | 图像分割 Ncut分割算法 相似性矩阵 SLIC算法 |
A Graph Partitioning Algorithm Based on SLIC Superpixels |
| |
Abstract: | |
| |
Keywords: | image segmentation Ncut algorithm similarity matrix SLIC algorithm |
本文献已被 CNKI 万方数据 等数据库收录! |
|