收藏本站
《复旦大学》 2006年
收藏 | 手机打开
二维码
手机客户端打开本文

形状分析的新方法及其应用

王斌  
【摘要】: 形状分析是计算机视觉领域的一个重要的研究问题,已经在科学研究领域和工程技术方面有着非常广泛的应用,如目标识别、基于内容的图像检索、文字识别、医疗诊断等。本文通过对现有的形状分析方法的研究,提出了一些新的形状分析方法并分别在遥感图像识别和植物叶形检索中进行了应用。本文的主要工作有三个:(1)提出了一种组合拆分与合并技术的混合遗传算法求解两类多边形近似问题。(2)提出了一种不变的形状描述方法:内角链。(3)提出了一种用于形状检索的基于多级弦长函数的傅立叶描述子。 多边形近似是一种重要的形状描述方法,但边界轮廓线的多边形近似的获取是一个非常复杂的问题。有两类多边形近似问题吸引大量研究者的关注,一个是在给定边数的情况下,求解近似误差最小的多边形,另一个是在给定容忍近似误差的情况下,求边数最少的多边形。传统的方法大多基于局部优化方法来进行求解,尽管求解速度很快,但求解质量严重依赖于始点或给定的初始解。一些基于全局优化的方法,如遗传算法、蚁群算法等虽然在一定程度上提高了求解的质量,但求解速度太慢,求解的质量也不太理想而且只能只能求解一类多边形近似问题。本文提出了一种新的能求解两类多边形近似问题的混合遗传算法。该方法针对现有的遗传算法全局优化能力强,但局部搜索能力差,以及在处理不可行解上的困难,采用染色体修复策略处理遗传操作所产生的不可行解,并将传统的拆分与合并技术应用于染色体的修复过程。采用这种方法,一个不可行解不仅能得到快速的修复而且在被修复的同时还能被推进到解空间中一个局部较优的位置。大量的实验结果和与近几年来的相关工作的比较证明了本文提出的方法的优越性。本文还将该方法应用于湖泊地图的多边形近似,并且与其他方法也进行了比较,实验结果表明本文提出的方法具有更好的近似效果和效率,具有实用价值。 第二个主要的工作是提出了一种不变的形状描述方法:内角链(IAC)。其主要的思想是首先用一个等边多边形近似一个二维目标的轮廓线,然后用等边多边形的内角构成的内角链作为形状的描述子。两个形状的相似性通过比较他们的内角链来进行度量。本文给出了计算等边多边形近似和其内角链的方法。其主要贡献在于:(1)给出了一种不变的形状描述子,其不变性通过理论和实验都得到了证明。而且这种不变性不需要额外的归一操作来完成。通过对轮廓线的等边多边形近似和用内角链来表示等边多边形,IAC将一般的基于多边形近似这种本质上是二维的描述降维成了一维的描述。也就说一般需要两类特征如角度和边长来表示多边形,现在只需要单一的特征—内角来描述形状。其优点在于使我们摆脱了在计算形状相似度时,要考虑怎样去选择一个合适的权重来平衡不同类特征的贡献所带来的困扰。实验结果证明了IAC的优良的性能。我们还将IAC实际用于湖泊SAR图像的识别,取得了好的识别效果。 第三个主要的工作是提出了一种新的傅立叶描述子:基于多级弦长函数的傅立叶描述子(MCLFD)。傅立叶描述子(FD)是一种非常重要的形状描述方法并有着广泛的应用。FD首先对一维轮廓线函数的进行傅立叶变换,用归一化的傅立叶系数作为形状的描述子。其主要优点在于(1)能消除形状信息中的噪声成份,(2)是一种紧致的描述子,(3)易于进行归一化。但南于傅立叶描述子是通过一维轮廓线函数的傅立叶变换得到的,所以其性能与导出它的轮廓线函数密切相关。现有的轮廓线函数存在的主要问题是:(1)要么能刻划形状的整体特征,但对形状的细节信息刻划不足。要么能刻划形状的细节信息,但对形状的整体特征描述不足。(2)一些轮廓线函数计算的复杂度较高而且很不稳定,不太适合实际应用。针对上述问题本文提出了一种新的轮廓线函数:多级弦长函数。多级弦长函数是通过等弧长的分割轮廓线获得的。它对形状的整体特征和细节信息都能进行很好的描述,而且计算非常简单。将多级弦长函数进行傅立叶变换所得到的傅立叶描述子(MCLFD)不仅对目标的平移、缩放、旋转不敏感,而且不依赖轮廓线的起始点。将该方法用1400个形状的测试集进行测试并与其它的傅立叶描述子进行比较。实验结果表明MCLFD要比其他性能最好的傅立叶描述子的平均查准率还要高出10%。本文还将基于多级弦长函数的傅立叶描述子应用于植物叶形的检索,所用的实例有100种植物叶形共1200个叶片,取得了较好的检索性能,而且性能要明显优于其它的傅立叶描述子。从而证明了我们提出的方法具有较高的实际应用价值。
【学位授予单位】:

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 杨敬松,崔广才;基于混合遗传算法的分布式车间作业调度问题[J];长春理工大学学报;2005年03期
2 倪小剑,卢炎生,肖亮,刘涛;基于混合遗传算法的关系型数据库查询优化[J];华中科技大学学报(自然科学版);2003年08期
3 汤岩,贾红雨,廖洁君;混合遗传算法在装箱问题中的应用研究[J];计算机与现代化;2004年11期
4 陈凯;马景义;温慧博;;一种改进的集成混合遗传算法[J];统计与决策;2008年17期
5 陈明华;周本达;任哲;;拉丁超立方体抽样混合遗传算法求解TSP问题[J];高等学校计算数学学报;2011年02期
6 彭东海;一种锐化解空间的基于模拟退火的混合遗传算法[J];长沙电力学院学报(自然科学版);2005年02期
7 王超,巫世晶,李晓斌,秦明;基于MATLAB的一种混合遗传算法的研究[J];制冷空调与电力机械;2005年03期
8 彭东海;基于模拟退火的混合遗传算法[J];湖南工程学院学报(自然科学版);2005年03期
9 ;计算机科学数学基础[J];电子科技文摘;2006年12期
10 黄海标;李军;;混合遗传算法在柔性制造系统优化中的应用[J];科技创业月刊;2007年07期
11 徐建国;左春荣;李凯;;混合遗传算法求解一类多资源生产调度问题[J];价值工程;2008年09期
12 肖本贤,昂卫兵,王群京;用混合遗传算法实现神经网络快速训练[J];合肥工业大学学报(自然科学版);2001年05期
13 范震,李德华,杜长江,钱铮铁,余帆;混合遗传算法在结构参数标定中的应用[J];计算机工程与应用;2004年26期
14 钟一文,杨建刚;异构计算系统中独立任务调度的混合遗传算法[J];北京航空航天大学学报;2004年11期
15 蒋峥,戴连奎,吴铁军;结合序列线性规划法的混合遗传算法[J];信息与控制;2004年03期
16 黄敏,方晓柯,王建辉,顾树生;基于多值编码的混合遗传算法的小波神经网络优化[J];系统仿真学报;2004年09期
17 葛利;一种基于混合遗传算法学习的过程神经网络[J];哈尔滨工业大学学报;2005年07期
18 王芸凤,刘明周,于宝证;求解装配线平衡问题的混合遗传算法[J];合肥工业大学学报(自然科学版);2005年06期
19 吴秀丽;孙树栋;杨展;蔡志强;;面向工件的多目标柔性Job Shop调度问题研究[J];西北工业大学学报;2006年04期
20 李宏;焦永昌;张莉;王宇平;;一种求解全局优化问题的新混合遗传算法[J];控制理论与应用;2007年03期
中国重要会议论文全文数据库 前10条
1 侯志祥;;基于混合遗传算法的连续系统参数辨识[A];第二十六届中国控制会议论文集[C];2007年
2 赵瑞艳;李树荣;张晓东;苗荣;;基于混合遗传算法的热传导系统最优控制问题求解[A];第二十七届中国控制会议论文集[C];2008年
3 杨智;戴一帆;;混合遗传算法在二元光学元件设计中的应用[A];全球化、信息化、绿色化提升中国制造业——2003年中国机械工程学会年会论文集(微纳制造技术应用专题)[C];2003年
4 姜封国;;基于小生境技术的混合遗传算法[A];第二十九届中国控制会议论文集[C];2010年
5 徐晓刚;孙正兴;;形状分析方法综述[A];中国图象图形学会第十届全国图像图形学术会议(CIG’2001)和第一届全国虚拟现实技术研讨会(CVR’2001)论文集[C];2001年
6 孙燕;孙峥;黄鹍;;基于模拟退火机制的隔离小生境混合遗传算法[A];第二十六届中国控制会议论文集[C];2007年
7 王永栋;顾士清;党素琴;李国锋;王清举;;基于重压面形状分析的足迹识别系统的研究[A];第十四届全国图象图形学学术会议论文集[C];2008年
8 顾海昌;方康玲;;一种新的混合遗传算法及其在模糊控制系统优化设计中的应用[A];第二十届中国控制会议论文集(下)[C];2001年
9 何厚键;李树江;王向东;路路;;混合遗传算法在中央空调优化控制中的应用[A];2005中国控制与决策学术年会论文集(上)[C];2005年
10 张海波;陈行行;;混合遗传算法在智能天线波束成型中的应用[A];重庆市电机工程学会2010年学术会议论文集[C];2010年
中国重要报纸全文数据库 前7条
1 企业生存管理专家、企业未来生存管理理论创始人 邓正红;顾客和员工是企业永远的支柱[N];中国现代企业报;2008年
2 本报记者 刘正午;“SARS病毒”是这样找到的[N];医药经济报;2003年
3 胡事民;几何设计与计算的研究现状及发展[N];计算机世界;2001年
4 本报记者 李娟;走过4000年 “新都人”头颅四肢还“健在”[N];成都日报;2008年
5 本报记者 赵朝军 通讯员 张志远;偃师发现3亿年前水生动物骨骼化石[N];洛阳日报;2010年
6 记者 毛光勇 通讯员 蔡翔;是我国目前发现的最早丝状锡铅合金[N];湖北日报;2010年
7 记者 周琦;荥经惊现战国古墓[N];雅安日报;2010年
中国博士学位论文全文数据库 前10条
1 王斌;形状分析的新方法及其应用[D];复旦大学;2006年
2 刘晓霞;基于OCTPN和混合遗传算法的JSP多目标优化调度[D];东北大学;2008年
3 潘翔;三维模型形状分析和检索[D];浙江大学;2005年
4 邹凌;基于非线性优化及独立分量分析的脑电源定位研究[D];浙江大学;2005年
5 周远成;网络计划优化与资源平衡的智能交互模式的研究和应用[D];华北电力大学(北京);2005年
6 张建乔;可膨胀预充填防砂筛管及防砂机理研究[D];中国石油大学;2007年
7 李新利;一类非线性多变量系统的神经网络在线解耦控制[D];华北电力大学(北京);2008年
8 曹淑瑛;超磁致伸缩致动器的磁滞非线性动态模型与控制技术[D];河北工业大学;2004年
9 李万庆;基于智能优化算法的施工项目风险预测与网络计划优化研究[D];天津大学;2004年
10 张国立;现货市场功率分配问题模型及其求解算法研究[D];华北电力大学(河北);2006年
中国硕士学位论文全文数据库 前10条
1 钟旭;基于混合遗传算法的异构网格任务调度[D];山东大学;2010年
2 宋玉林;混合遗传算法在配送车辆调度问题中的研究和应用[D];华中科技大学;2004年
3 王新华;基于混合遗传算法的智能组卷问题研究[D];吉林大学;2010年
4 杨光达;基于混合遗传算法的MIMO-OFDM系统多用户检测技术研究[D];吉林大学;2011年
5 凌仲权;基于混合遗传算法的园区网络优化设计研究[D];西安电子科技大学;2004年
6 张磊;基于混合遗传算法的分类规则挖掘方法及其并行实现[D];重庆大学;2004年
7 刘辙;基于混合遗传算法的分布式车间作业计划调度的算法研究[D];长春理工大学;2004年
8 廖洁君;物流配送调度优化模型的研究及应用[D];大连海事大学;2005年
9 郭海东;遗传算法及其在生产调度中的应用研究[D];浙江工业大学;2004年
10 张琳;基于GA-BP混合算法的转炉终点优化控制模型[D];重庆大学;2004年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978