-
题名基于Ncut准则的图分割的新算法
被引量：1
- 1
-
-
作者
周德新
王兴旺
刘涛
-
机构
中国民航大学航空自动化学院
-
出处
《计算机应用》
CSCD
北大核心
2010年第A12期3262-3264,3277,共4页
-
基金
民航总局科技基金资助项目(MHRD0705)
中国民航大学校级重点科研项目(CAUC2009ZD0102)
-
文摘
针对有权图分割时不能很好解决子图内部耦合度不高的问题,使用可以同时优化子图内部顶点耦合度和子图之间顶点耦合度的Ncut准则,提出了一种新的基于迭代改善策略的RNK分割算法。算法通过不断交换可以改善Ncut值的顶点对优化现有分割。与传统分割算法相比,可以同时保证子图内最大耦合度和子图间最小的耦合度。并提出一种散列技术,提高查找最优交换顶点对的效率。当图为稠密矩阵时,改善效果尤为明显。通过对随机图分割的实验结果表明,该算法较传统的KL算法可以得到更理想的分割结果。
-
关键词
图分割
耦合度
ncut准则
散列
-
Keywords
graph partitioning
coupled factor
ncut criterion
hashing
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
-
题名差分演化优化Ncut准则的彩色图像分割
- 2
-
-
作者
陈瑞南
刘秉瀚
-
机构
福州大学数学与计算机科学学院
-
出处
《微型机与应用》
2012年第16期42-45,共4页
-
基金
福建省科技计划重点项目(2011Y0040)
福建省自然科学基金项目(2012J01263)
-
文摘
针对解Ncut准则的SM算法寻优能力不足的问题,提出一种基于差分演化优化归一化准则的彩色图像分割算法。首先对彩色图像进行爬山法预分割为多类,并构造类级间的无向完全图,之后再使用二进制差分演化算法求得Ncut准则最小化的图二分,最后通过映射获得图像的二值分割。实验结果表明,在相同预处理情况下,本文的寻优算法与SM算法相比,分割效果更为精准。
-
关键词
彩色图像分割
差分演化
ncut准则
爬山法
-
Keywords
color image segmentation
differential evolutional
normalized cut
hill climbing algorithm
-
分类号
TP391.1
[自动化与计算机技术—计算机应用技术]
-
-
题名基于Ncut准则的文档图像图文分割算法
被引量：1
- 3
-
-
作者
孙亮
王希常
刘江
-
机构
山东师范大学管理与经济学院
山东师范大学信息科学与工程学院
山东山大鸥玛软件有限公司
-
出处
《信息技术与信息化》
2008年第6期93-95,共3页
-
文摘
Ncut准则不仅度量了不同分组之间的总体不相似性,同时度量了各个组之内的总体相似性。利用Nor-malized Cut方法考虑的是图像的全局信息。提出了对基于归一化割的图像分割算法的调整,使之更适合文档图像的图文分割,取得了较为满意的效果。
-
关键词
图像分割
ncut准则
图的划分文档图像
-
Keywords
Image segmentation Normalized cut Graph partition Document Image
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
O151.21
[理学—基础数学]
-
