| 基于最小最大割算法的阈值分割算法 |
| |
| 引用本文： | 刘雅坤,于双元,罗四维.基于最小最大割算法的阈值分割算法[J].计算机科学,2014,41(1):95-99. |
| |
| 作者姓名： | 刘雅坤 于双元 罗四维 |
| |
| 作者单位： | 北京交通大学计算机与信息技术学院 北京100044;北京交通大学计算机与信息技术学院 北京100044;北京交通大学计算机与信息技术学院 北京100044 |
| |
| 基金项目： | 本文受国家自然科学基金(61272354)资助 |
| |
| 摘 要： | 近年来,建立在图论基础上的谱聚类算法作为一种新型的工具被应用于图像分割。其本质是将图像分割转化为最优化问题,其中的最小最大割算法(Min-max cut)能充分满足聚类算法的准则。算法实现过程中,把最优化准则转化为特征系统进行求解。该实现方法计算复杂,随着图像尺寸的增加,所需存储空间和计算时间复杂度都会增加。在实现最小最大割算法时,用基于灰度级的权值矩阵代替通常所用的基于图像像素的权值矩阵来描述图像各像素的关系,确定分割的阈值。实验表明,此方法实现的最小最大割算法实现简单、实时性高,具有自动分割等优越的分割性能。
|
| 关 键 词： | 谱聚类 图论 最小最大割算法 图像阈值分割 |
| 收稿时间： | 6/2/2013 12:00:00 AM |
| 修稿时间： | 2013/8/21 0:00:00 |
Threshold Image Segmentation Based on Min-max Cut Algorithm |
| |
| LIU Ya-kun,YU Shuang-yuan and LUO Si-wei.Threshold Image Segmentation Based on Min-max Cut Algorithm[J].Computer Science,2014,41(1):95-99. |
| |
| Authors: | LIU Ya-kun YU Shuang-yuan and LUO Si-wei |
| |
| Affiliation: | Department of Computer and Information Technology,Beijing Jiaotong University,Beijing 100044,China;Department of Computer and Information Technology,Beijing Jiaotong University,Beijing 100044,China;Department of Computer and Information Technology,Beijing Jiaotong University,Beijing 100044,China |
| |
| Abstract: | |
| |
| Keywords: | Spectral clustering Graph theory Min-max cut algorithm Image threshold segmentation |
| 本文献已被 CNKI 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
