收藏本站
《上海师范大学》 2012年
收藏 | 手机打开
二维码
手机客户端打开本文

通过有损压缩技术实现自然图像有效分割

张君昊  
【摘要】:在计算机视觉领域,图像分割指的是将数字图像细分为多个图像子区域(像素的集合,也被称作超像素)的过程。图像分割的目的是简化或改变图像的表示形式,使得图像更容易被理解和分析。图像分割通常用于定位图像中的目标和边缘(线、曲线等)。更精确来说,图像分割是对图像中的每个像素加标签的一个过程,这一过程使得具有相同标签的像素具有某种共同视觉特性。目前已经出现了上千种图像分割的方法,但没有一种图像分割方法对于所有的图像都具有很好的分割效果。图像分割是由图像处理到图像分析的关键步骤,其分割结果的优劣将直接影响到随后的图像分析、图像理解以及景物的恢复,所以图像分割具有其重要性和现实意义。 在本文中,我们将自然图像的分割转化为将纹理特征作为多元混合数据的聚类问题。我们使用高斯混合分布来建模纹理特征的分布。然而不像大多数已有的聚类方法,我们允许混合成分是退化或趋于退化的。我们认为这种假设对于图像分割是特别重要的,在图像分割中我们通过使用一种对不同纹理的共同特征表达式来引出退化的概念。我们的目的是在一个给定失真条件下,找到一个最优分割来最小化分割数据的全局编码长度。通过分析混合数据的编码长度或编码率,我们正式建立一些数据分割与有损数据压缩以及率失真理论这些概念之间的联系。我们认为对于压缩混合数据而言,一个明确的分割应该是其近似(渐进)的最优结果。所以,我们提出一个非常简单且有效的算法,它仅依赖于一个参数,且允许失真。在任何给定的失真条件下,该算法能自动判断相应的群集数量和维度,且无需任何参数的估计。仿真结果揭示了当改变失真水平或奇异值数量时,分割数量的类相变行为。通过有损数据压缩方式得到的简单的凝聚聚类算法可以有效地分割诸如混和分布的情况。使用简单的固定大小的高斯窗口,比如纹理特征,该算法通过减少所有特征向量的整体编码长度来分割图像。 我们进行的综合性实验,通过将本文提出的算法与常用Canny边缘检测算法、Sobel算子的梯度算法、K-均值算法和模糊C-均值算法对图像进行分割作对比,以及通过调整本文算法中的纹理阈值λ来优化分割效果去衡量该算法的性能。结果证明运用本文提出的算法分割的图像更接近于人类主观的分割判断。
【学位授予单位】:上海师范大学
【学位级别】:硕士
【学位授予年份】:2012
【分类号】:TP391.41

【参考文献】
中国期刊全文数据库 前10条
1 杨合超;周雪梅;;几种图像分割技术的比较[J];电脑知识与技术;2009年09期
2 张梅;文静华;;浅谈计算机视觉与数字摄影测量[J];地理空间信息;2010年02期
3 李翠华,郑南宁;图像的正则变换与快速自适应滤波[J];电子学报;1999年08期
4 郭晓东;李临生;;一种基于视觉特性的有损图像压缩算法[J];计算机工程与应用;2005年34期
5 傅德胜;周辰;;基于密度的改进K均值算法及实现[J];计算机应用;2011年02期
6 徐瑞;;图像分割方法及性能评价综述[J];宁波工程学院学报;2011年03期
7 侯丽敏;王文莉;;基于SOM改进的K-Means聚类算法[J];内蒙古大学学报(自然科学版);2011年05期
8 于亦凡,丁田夫;水下模糊图象维纳滤波和卡尔曼滤波恢复算法研究[J];青岛海洋大学学报(自然科学版);2002年03期
9 孙浩军;杜育林;姜大志;;基于信息熵的高维分类型数据子空间聚类算法[J];山东大学学报(工学版);2011年05期
10 余瑞艳;;基于方向信息测度的图像边缘检测[J];数学研究;2011年02期
中国博士学位论文全文数据库 前3条
1 张大明;基于图理论的图像分割和分类算法研究[D];安徽大学;2011年
2 杨悦;基于模糊聚类及水平集方法的图像分割技术研究[D];吉林大学;2011年
3 夏勇;基于特征的纹理图像分割技术研究[D];西北工业大学;2006年
【共引文献】
中国期刊全文数据库 前10条
1 杨菁媛;方朝阳;陈晓玲;;基于多时相ENVISAT ASAR的鄱阳湖水面覆盖信息提取及其应用研究[J];安徽农业科学;2011年11期
2 郭臻;陈远知;;图像阈值分割算法研究[J];中国传媒大学学报(自然科学版);2008年02期
3 李树前;刘春生;;一种基于视觉特性的SPIHT数字图像压缩算法[J];长春理工大学学报(自然科学版);2007年01期
4 张岩;王宝光;;手机面板表面质量在线检测系统的研究[J];传感器与微系统;2010年04期
5 张俊生;侯慧玲;赵晓霞;;基于高帽变换预处理的Otsu分割算法[J];传感器世界;2011年12期
6 周晓伟;葛永慧;;基于粒子群优化算法的最大类间方差多阈值图像分割[J];测绘科学;2010年02期
7 纪松;张永生;杨靖宇;于美娇;;基于微分形态学断面的遥感影像分割方法[J];测绘通报;2008年03期
8 高双胜;刚铁;黄宗仁;;铜钢堆焊接头超声弱信号缺陷的提取与量化[J];材料工程;2008年03期
9 吕岑,孙瑜,张根宝,张玉杰,黄敏;纸病图像检测与分割的二阶段方法[J];中华纸业;2004年01期
10 刘耀辉;;三种阈值计算方法在MatLab6.5中的实现[J];湘南学院学报;2007年05期
中国重要会议论文全文数据库 前9条
1 陈逊;窦丽华;张娟;孙健;;一种使用图像信息熵的粒子群快速图像搜索算法[A];中国自动化学会控制理论专业委员会A卷[C];2011年
2 高原;胡绍海;;复杂海平面下序列图像的快速检测[A];第十三届全国信号处理学术年会(CCSP-2007)论文集[C];2007年
3 杨卫平;李忠科;王勇;吕培军;;基于区域的图像分割算法综述[A];第十七届全国测控计量仪器仪表学术年会(MCMI'2007)论文集(上册)[C];2007年
4 李玉峰;李广泽;;一种快速的星敏感器星点提取方法[A];2007'仪表,自动化及先进集成技术大会论文集(二)[C];2007年
5 曹晓光;崔林艳;;基于阈值和水平集的尿沉渣图像分割组合算法[A];第六届全国信息获取与处理学术会议论文集(1)[C];2008年
6 李军;;基于二维直方图的指纹图像二值化[A];全国第二届信号处理与应用学术会议专刊[C];2008年
7 陈兴;凌志浩;;视觉检测技术在零件生产线上的应用[A];中国仪器仪表学会2008学术年会第二届智能检测控制技术及仪表装置发展研讨会论文集[C];2008年
8 洪志令;姜青山;董槐林;王声瑞;;基于多阈值分割的快速舰船目标检测方法[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
9 盛叶鹏;张明;李少青;欧阳海燕;王磊;;基于区域增长的集成电路解剖照片分割方法研究[A];第十六届计算机工程与工艺年会暨第二届微处理器技术论坛论文集[C];2012年
中国博士学位论文全文数据库 前10条
1 潘放;通航桥梁船撞风险分析与规避措施研究与应用[D];华南理工大学;2010年
2 王德鑫;四路摄像头协同多重触控技术研究与实现[D];国防科学技术大学;2010年
3 王彦春;基于过渡区的图像分割技术研究[D];大连海事大学;2011年
4 陶旸;基于纹理分析方法的DEM地形特征研究[D];南京师范大学;2011年
5 张跃飞;车载摄像机数字稳像技术研究[D];电子科技大学;2011年
6 郑泽忠;基于高分辨率航空影像高速公路汽车目标检测算法研究[D];西南交通大学;2010年
7 洪冠;X射线不规则肉厚度补偿及异物检测方法研究[D];南京林业大学;2011年
8 方雷;基于云计算的土地资源服务高效处理平台关键技术探索与研究[D];浙江大学;2011年
9 李凌;金属断口图像分类与条带周期测量技术研究[D];南京航空航天大学;2011年
10 陈琪;SAR图像港口目标提取方法研究[D];国防科学技术大学;2011年
中国硕士学位论文全文数据库 前10条
1 贺静;基于DSP的鸡蛋蛋壳破损实时检测系统的研究[D];华中农业大学;2010年
2 田守东;基于雷达图像的目标检测技术研究[D];哈尔滨工程大学;2010年
3 刘奎凤;基于图论的图像谱分割技术[D];哈尔滨工程大学;2010年
4 曹晖;运动多目标检测与跟踪算法研究[D];哈尔滨工程大学;2010年
5 陈霞;二值文档图像鲁棒性水印技术研究[D];山东师范大学;2010年
6 刘国玉;半导电聚合物表面突起测量仪的研究[D];哈尔滨理工大学;2010年
7 石伟栋;精确制导中目标识别与跟踪的应用研究[D];北京交通大学;2011年
8 刘伟;针状晶体图像目标识别方法[D];浙江大学;2010年
9 王英妹;基于视频的目标检测与跟踪的研究[D];昆明理工大学;2009年
10 耿旭;红外成像系统性能参数评估与基于光图的靶标参数测量研究[D];西安电子科技大学;2011年
【二级参考文献】
中国期刊全文数据库 前10条
1 王茜,彭中,刘莉;一种基于自适应阈值的图像分割算法[J];北京理工大学学报;2003年04期
2 于泠;陈波;;入侵数据特征并行选择算法[J];电子科技大学学报;2008年02期
3 王培珍,陈维南;基于模糊聚类与二维阈值的图像分割[J];东南大学学报;1998年06期
4 杨晖,曲秀杰;图像分割方法综述[J];电脑开发与应用;2005年03期
5 陈丹;;计算机视觉技术的发展及应用[J];电脑知识与技术;2008年35期
6 岑峰,戚飞虎,曾文珺;基于边缘吸引力场正则化的短程线主动轮廓模型[J];电子学报;2003年01期
7 万幼川;张永军;;摄影测量与遥感学科发展现状与趋势[J];工程勘察;2009年06期
8 刘晓龙;张佑生;谢颖;;模拟退火与模糊C-均值聚类相结合的图像分割算法[J];工程图学学报;2007年01期
9 张开华;周文罡;张振;郑孝娟;;一种改进的C-V主动轮廓模型[J];光电工程;2008年12期
10 于亦凡,陈维真,黄海龙,刘智深;图像传输方法测量海水的点扩展函数[J];光学学报;2000年12期
中国博士学位论文全文数据库 前3条
1 杨风召;高维数据挖掘中若干关键问题的研究[D];复旦大学;2003年
2 陈思宝;基于t-混合模型和扩展保局投影的聚类与降维方法研究[D];安徽大学;2006年
3 汤进;基于图理论的图像描述与检索方法研究[D];安徽大学;2007年
【相似文献】
中国期刊全文数据库 前10条
1 朱敏琛;魏祯;;一种基于粒子群的模糊聚类图像分割算法[J];福州大学学报(自然科学版);2010年01期
2 刘辉;基于Circular_Mellin变换的纹理图像分割算法[J];昆明理工大学学报(理工版);2005年03期
3 祝双武;郝重阳;;基于PCNN的织物起球图像的分割[J];中国图象图形学报;2007年07期
4 刘向华;周荫清;孙慕涵;;基于快速退火MRF的改进SAR图像分割方法[J];北京航空航天大学学报;2010年06期
5 卢有亮,傅彦;基于互联网的远程医学图像智能诊断系统[J];实验科学与技术;2004年02期
6 肖辉;;彩色图像分割[J];测绘科技情报;2004年04期
7 王衡;陈少强;;基于Snake模型的图像边缘提取方法[J];科学之友(B版);2007年11期
8 李登实;颜彬;;一种基于轮廓线条的二值图像压缩算法[J];江汉大学学报(自然科学版);2007年03期
9 董墨;宋凯;;一种基于小波变换的多阈值分割算法的研究[J];科技创新导报;2008年06期
10 吕庆文;周少为;陈武凡;;基于TS-MRF与模糊MLL模型的图像分割[J];计算机工程与应用;2007年30期
中国重要会议论文全文数据库 前10条
1 陈明;;一种指纹图像分割方法[A];全国第16届计算机科学与技术应用(CACIS)学术会议论文集[C];2004年
2 曹永锋;孙洪;徐新;;基于盆地动力学的图像多级阈值化方法[A];第十一届全国信号处理学术年会(CCSP-2003)论文集[C];2003年
3 王孝国;王景玉;张雄伟;;基于特定理论工具的图像分割方法综述[A];第九届全国青年通信学术会议论文集[C];2004年
4 李盛;;基于协同聚类的图像分割[A];第十四届全国图象图形学学术会议论文集[C];2008年
5 杨暄;郭成安;李建华;;改进的脉冲耦合神经网络及其在图像分割中的应用[A];第十届全国信号处理学术年会(CCSP-2001)论文集[C];2001年
6 赵金霞;周怡琳;;基于阀值算法的图像分割技术在印制电路板电触点失效分析中的应用[A];中国电子学会元件分会连接器与开关第八届学术会议论文集[C];2004年
7 王年;任彬;黄勇;汪炳权;;汽车车型图像的自动识别[A];中国图象图形科学技术新进展——第九届全国图象图形科技大会论文集[C];1998年
8 薛笑荣;赵荣椿;张艳宁;段锋;苏爱民;;基于树型小波变换的SAR图像分割[A];信号与信息处理技术——第一届信号与信息处理联合学术会议论文集[C];2002年
9 黎明;周琳霞;杨小芹;;图像的进化计算分割法[A];中国图象图形学会第十届全国图像图形学术会议(CIG’2001)和第一届全国虚拟现实技术研讨会(CVR’2001)论文集[C];2001年
10 周晖;赵珂;王润生;;基于数据属性驱动的高分辨率遥感图像自适应融合分割算法[A];第十四届全国信号处理学术年会(CCSP-2009)论文集[C];2009年
中国重要报纸全文数据库 前10条
1 本报记者 王磊;匆忙中,生活有否“有损压缩”?[N];文汇报;2010年
2 PALADIN;算法演义[N];电脑报;2003年
3 PALADIN;算法中的NP问题[N];电脑报;2003年
4 ;机器人激活算法和程序设计教学[N];中国电脑教育报;2004年
5 记者 雷敏 张旭东 刘铮;我国人均GDP仍在世界100位之后[N];新华每日电讯;2005年
6 H Q;改善照片VCD的制作效果[N];电脑报;2003年
7 记者 侯建华;会计所算了经济账又算法律账[N];重庆商报;2001年
8 汪蔚;用算法改变世界[N];中国计算机报;2008年
9 南京 朱罕非;一种实用单片机多字节除法的算法[N];电子报;2004年
10 胡英;高安全行业应考虑SSL VPN算法[N];计算机世界;2007年
中国博士学位论文全文数据库 前10条
1 张印辉;多尺度马尔可夫随机场图像分割方法研究[D];昆明理工大学;2010年
2 白小晶;基于偏微分方程的图像分割与配准研究[D];南京理工大学;2010年
3 陈志彬;非参数变形模型结合模糊技术的MRI图像分割[D];大连理工大学;2010年
4 高浩;粒子群算法及其在图像分割中的应用与研究[D];江南大学;2009年
5 周鲜成;基于微粒群算法的数字图像处理方法研究[D];中南大学;2008年
6 付晓薇;基于量子力学的图像处理方法研究[D];华中科技大学;2010年
7 李旭超;小波变换和马尔可夫随机场在图像降噪与分割中的应用研究[D];浙江大学;2006年
8 张新野;基于聚类分析的图像分割方法研究[D];大连海事大学;2012年
9 侯叶;基于图论的图像分割技术研究[D];西安电子科技大学;2011年
10 张大明;基于图理论的图像分割和分类算法研究[D];安徽大学;2011年
中国硕士学位论文全文数据库 前10条
1 严灵毓;基于半监督学习的图像分割系统的设计与实现[D];华中科技大学;2010年
2 宋晓峰;基于贝叶斯置信传播的图像分割方法研究[D];西安电子科技大学;2009年
3 葛秘蕾;基于云理论的图像分割技术研究[D];哈尔滨工程大学;2010年
4 康朝红;基于支持向量机的X线图像分割技术研究[D];河北大学;2009年
5 萧湘;骨髓细胞图像分割方法研究[D];中南林业科技大学;2010年
6 尚金奎;基于粗糙集理论的图像分割方法研究[D];东北大学;2008年
7 胡媛媛;基于形态学的图像分割方法的研究与应用[D];昆明理工大学;2008年
8 蔺恒;基于人工免疫网络的图像分割[D];西安电子科技大学;2010年
9 李云刚;自由搜索算法的改进及其在图像分割中的应用[D];哈尔滨工程大学;2010年
10 柳莹莹;基于量子进化计算的数据聚类和图像分割[D];西安电子科技大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026