【图割算法范文】基于最小最大割算法的阈值分割算法

时间：2015-01-12 15:06:20 作者：刘雅坤；于双元；罗四

本文作者：刘雅坤；于双元；罗四维；成功正常投稿发表论文到《计算机科学》2014年01期,引用请注明来源400期刊网！

如果您需要快速发表论文服务，请联系在线编辑！

【摘要】：近年来,建立在图论基础上的谱聚类算法作为一种新型的工具被应用于图像分割。其本质是将图像分割转化为最优化问题,其中的最小最大割算法(Min-maxcut)能充分满足聚类算法的准则。算法实现过程中,把最优化准则转化为特征系统进行求解。该实现方法计算复杂,随着图像尺寸的增加,所需存储空间和计算时间复杂度都会增加。在实现最小最大割算法时,用基于灰度级的权值矩阵代替通常所用的基于图像像素的权值矩阵来描述图像各像素的关系,确定分割的阈值。实验表明,此方法实现的最小最大割算法实现简单、实时性高,具有自动分割等优越的分割性能。
【论文正文预览】：图像分割是数字图像处理和计算机视觉中最重要的任务之一,其目的是根据图像的区域内满足一定的灰度、纹理等特征的相似性准则,分割图像的各个特征区域并提取出感兴趣的目标[1]。很多重要应用都需要依靠图像分割,例如图像编码、基于内容的图像检索、模式识别等。正是这些重要的
【文章分类号】：TP391.41
【稿件关键词】：谱聚类图论最小最大割算法图像阈值分割
【参考文献】:

曹建农;方丹霞;;基于图论的图像分割方法及其局限性研究[J];测绘技术装备;2006年02期
闫成新;桑农;张天序;;基于图论的图像分割研究进展[J];计算机工程与应用;2006年05期
陶文兵;金海;;一种新的基于图谱理论的图像阈值分割方法[J];计算机学报;2007年01期
陈彦至;黄永锋;;Ncut在图像分割中的应用[J];计算机技术与发展;2009年01期
马强,许桢英;动态测量误差溯源方法研究[J];安徽机电学院学报;2001年04期
王素华,张伟林;斜拉桥斜索损伤分析中的小波变换研究[J];安徽建筑工业学院学报(自然科学版);2004年03期
康会光,连颖颖;基于小波神经网络的NLAR(p)过程的逼近[J];安阳师范学院学报;2005年05期
王洁民,周源华;采用分形与小波相结合的新型图像压缩方法[J];半导体技术;2001年04期
李必安;何怡刚;彭浴辉;;基于对数域的连续小波变换处理电路[J];半导体技术;2006年03期
陈时秋;韩建保;罗小江;;变速箱典型故障奇异性指数的模糊神经网络识别[J];车辆与动力技术;2006年04期
何风华;小波分析在信号消噪中的应用[J];兵工自动化;2002年06期
李利荣,张桂林;基于小波变换的小目标检测[J];兵工自动化;2004年06期
罗强,任庆利,杨万海;小波变换在无线电引信中的应用[J];兵工学报;2003年02期
韩之天,杨磊;用衍射光路分析傅利叶变换的物理意义[J];北京广播学院学报(自然科学版);2004年03期
李睿;罗焕梅;朱彩凤;胡桃花;李亚军;;浅谈自动气象站月报表数据文件的审核规则库设计[A];2011年中国气象学会气象通信与信息技术委员会暨国家气象信息中心科技年会论文摘要[C];2011年
张林怡;王建国;;基于小波变换的几种图像压缩方法研究[A];第十一届全国信号处理学术年会（CCSP-2003）论文集[C];2003年
翟辉琴;王明孝;雷蓉;;一种适合网络传输的遥感影像压缩方法[A];中国测绘学会九届三次理事会暨2007年“信息化测绘论坛”学术年会论文集[C];2007年
王拓;;基于小波包分析的煤矿供电系统漏电保护选线研究[A];贵州省电机工程学会2010年优秀论文集[C];2010年
涂鹏;钱玮;;基于小波变换的谐波检测法[A];2008年江苏省计量测试学术论文集[C];2008年
于贺;张金锋;王雷;;基于DS80C320的电力系统行波故障分析[A];第十一届全国电工数学学术年会论文集[C];2007年
吕永;杨杰;凌旭峰;;正颌外科计算机辅助诊断系统[A];2000年上海市系统仿真学会学术年会论文专辑[C];2000年
段青;李凤祥;田兆垒;丁慎平;;小波分析在低压断路器故障检测中的两点应用[A];2008中国电力系统保护与控制学术研讨会论文集[C];2008年
李邦云;杨东;袁贵川;;基于二进小波变换的变压器励磁涌流识别[A];2006电力系统自动化学术交流研讨大会论文集[C];2006年
钟小江;仝卫国;李宝树;;小波分析在光纤光栅传感信号处理中的应用[A];2007'中国仪器仪表与测控技术交流大会论文集（二）[C];2007年
魏海霞;爆破地震波作用下建筑结构的动力响应及安全判据研究[D];山东科技大学;2010年
沈郑燕;声纳图像去噪与分割技术研究[D];哈尔滨工程大学;2010年
唐艳红;基于航海雷达的海浪遥测关键技术研究[D];哈尔滨工程大学;2010年
曲建军;基于提速线路TQI的轨道不平顺预测与辅助决策技术的研究[D];北京交通大学;2011年
李诗高;立体影像压缩方法研究[D];武汉大学;2010年
杨族桥;DEM多尺度表达研究[D];武汉大学;2009年
赵鹏;离心泵振动故障诊断方法研究及系统实现[D];华北电力大学（北京）;2011年
张金良;电力市场环境下的短期电价混合预测模型研究[D];华北电力大学（北京）;2011年
郑庆庆;纹理特征提取及其在图像分割中的应用研究[D];华中科技大学;2011年
魏伟一;非均匀光照图像的灰度校正与分割技术研究[D];兰州理工大学;2011年
杨焱麟;基于小波变换理论与比值分析法的变压器励磁涌流识别的研究[D];山东科技大学;2010年
张明军;基于小波包最优树的图像融合技术研究[D];山东科技大学;2010年
潘博;基于小波变换的图像编码与解码技术的研究[D];长春理工大学;2010年
赵云;心律失常的心电监护与辅助诊断系统[D];郑州大学;2010年
吴国曾;实时信号小波分析中边界处理方法及应用[D];郑州大学;2010年
李卫鹏;正交小波变换支持向量数据描述方法在故障诊断中的应用研究[D];郑州大学;2010年
郭洋;基于嵌入式零树图像压缩编码方法研究[D];哈尔滨工程大学;2010年
刘奎凤;基于图论的图像谱分割技术[D];哈尔滨工程大学;2010年
李帆;基于小波域的各向异性扩散医学超声图像去噪研究[D];湘潭大学;2010年
庞振鹏;基于小波变换的静止图像压缩编码研究[D];河南工业大学;2010年
钱云涛，赵荣椿，谢维信;鲁棒聚类──基于图论和目标函数的方法[J];电子学报;1998年02期
牟涛,陈文斌,沈一帆;一种融合区域生长与图论的图像分割方法[J];计算机工程与应用;2005年19期
杨本胜;;数字图像局部分割算法的研究[J];软件导刊;2011年04期
杨本胜;;基于最短路径的分水岭分割算法的研究[J];电脑知识与技术;2011年13期
冯林;孙焘;吴振宇;管慧娟;;基于分水岭变换和图论的图像分割方法[J];仪器仪表学报;2008年03期
刘兆;沈辉;高政;胡德文;;一种基于区域相关性的三维核磁共振图像快速分割方法[J];计算机工程与科学;2008年07期
牟涛,陈文斌,沈一帆;一种融合区域生长与图论的图像分割方法[J];计算机工程与应用;2005年19期
闫成新,桑农,张天序;基于图划分的图像直方图聚类分割[J];计算机应用;2005年03期
刘丙涛;田铮;周强锋;李小斌;;基于图论Gomory-Hu算法的快速图像分割[J];计算机应用研究;2008年09期
曹建农;王占宏;;图像分割中MRF与DMN方法评述与比较[J];计算机工程与应用;2006年20期
刘丙涛;田铮;李小斌;周强锋;;基于图论Gomory-Hu算法的SAR图像多尺度分割[J];宇航学报;2008年03期
周强锋;田铮;李小斌;刘丙涛;;基于Gomory-Hu算法有效实现的图像区域分割[J];计算机应用;2008年03期
周晖;赵珂;王润生;;基于数据属性驱动的高分辨率遥感图像自适应融合分割算法[A];第十四届全国信号处理学术年会(CCSP-2009)论文集[C];2009年
何楚;夏桂松;曹永峰;杨文;孙洪;;基于区域的MRF模型用于SAR图像分割[A];第十二届全国信号处理学术年会（CCSP-2005）论文集[C];2005年
蒋一明;王克勇;郑链;宋承天;;坦克目标红外图像分割算法研究[A];2007年光电探测与制导技术的发展与应用研讨会论文集[C];2007年
王孝国;王景玉;张雄伟;;基于特定理论工具的图像分割方法综述[A];第九届全国青年通信学术会议论文集[C];2004年
张磊;朱磊;;一种综合图像纹理和灰度特征的分割算法[A];通信理论与信号处理新进展——2005年通信理论与信号处理年会论文集[C];2005年
刘志强;;基于条件概率的指纹分割算法[A];2007系统仿真技术及其应用学术会议论文集[C];2007年
闫成新;范波涛;;基于梯度门限的图像过渡区提取与分割[A];中国图学新进展2007——第一届中国图学大会暨第十届华东六省一市工程图学学术年会论文集[C];2007年
刘瑞林;仵岳奇;柳建华;马勇;;FMI成像测井资料二维小波图像分割与溶蚀缝、洞局部电阻率计算[A];中国地球物理学会第二十届年会论文集[C];2004年
赵亮;李熙莹;刘嘉昭;赵福利;;基于聚类神经网络算法的医学图像分割[A];2006年全国光电技术学术交流会会议文集（D 光电信息处理技术专题）[C];2006年
郭建星;刘松林;倪丽;马淑宇;;一种改进的基于最大类间方差的图像分割方法[A];第三届全国信息获取与处理学术会议论文集[C];2005年
邓宗琦;图论开拓者[N];光明日报;2003年
钟明善;《秦汉瓦当图论》序[N];陕西日报;2002年
本报记者　李珂通讯员　林文泰;图论“范定理”[N];福建日报;2006年
本报记者李珂;数学图论高手的眷恋[N];福建日报;2008年
本报记者;福大一项目获2005年国家自然科学奖二等奖[N];福建科技报;2006年
本报记者姚志峰;贵州卫视《论道》打造高端对话平台[N];中华新闻报;2008年
本报记者叶青通讯员粤科宣;病人家属也可操刀“做手术”[N];广东科技报;2011年
杭贸;弹性物流[N];国际商报;2000年
王树连;明代战备图[N];中国测绘报;2004年
陈雪;康佳“第一屏”今年上“春晚”[N];中国证券报;2007年
吕庆文;基于互信息量与马尔可夫随机场的图像分割研究[D];第一军医大学;2007年
陈志彬;非参数变形模型结合模糊技术的MRI图像分割[D];大连理工大学;2010年
李彬;基于模糊随机模型的磁共振脑部图像分割算法研究[D];第一军医大学;2007年
周鲜成;基于微粒群算法的数字图像处理方法研究[D];中南大学;2008年
高浩;粒子群算法及其在图像分割中的应用与研究[D];江南大学;2009年
刁智华;大田小麦叶部病害智能诊断系统研究与应用[D];中国科学技术大学;2010年
谭志明;基于图论的图像分割及其嵌入式应用研究[D];上海交通大学;2007年
李伟;基于脑MR图像的三维组织自动分割[D];南方医科大学;2009年
林正春;无准则多维图像阈值分割算法——最优进化算法[D];华南理工大学;2010年
丁军娣;复杂结构的聚类学习及图像分割研究[D];南京航空航天大学;2008年
孙亮;基于图论的文档图像分割应用研究[D];山东师范大学;2009年
管慧娟;基于区域的图像分割方法[D];大连理工大学;2006年
宋晓峰;基于贝叶斯置信传播的图像分割方法研究[D];西安电子科技大学;2009年
萧湘;骨髓细胞图像分割方法研究[D];中南林业科技大学;2010年
胡媛媛;基于形态学的图像分割方法的研究与应用[D];昆明理工大学;2008年
郑飞虎;肿瘤显微细胞图像分割技术研究[D];华东交通大学;2009年
李云刚;自由搜索算法的改进及其在图像分割中的应用[D];哈尔滨工程大学;2010年
陈浩;复杂藻类细胞图像分割技术研究[D];杭州电子科技大学;2009年
杨振宇;基于群智能算法的图像分割方法研究[D];电子科技大学;2010年
毛安定;基于小波变换的图像分割技术[D];昆明理工大学;2009年

【稿件标题】：【图割算法范文】基于最小最大割算法的阈值分割算法
【作者单位】：北京交通大学计算机与信息技术学院;
【发表期刊期数】：《计算机科学》2014年01期
【期刊简介】：本刊以其新颖、准确、及时为特色，突出动态性、综述性、学术性。报告特点是：“前沿科学”与“基础研究”相结合；“核心技术”与“支撑技术”相结合；“倡导”与“争鸣”相结合。广采百家之长，博览计算机世界之态势。重在突出文章的思想性，令人有开拓思路之......更多计算机科学杂志社(http://www.400qikan.com/qk/1234/)投稿信息
【版权所有人】：刘雅坤；于双元；罗四维；