检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

基于图理论聚类的彩色图像文本提取

微电子学与计算机 2003年第8期20卷 89-93,132页

作者：汪斌胡福乔上海交通大学图像处理与模式识别研究所上海200030

本文提出了一种在彩色图像中进行文本区域的自动提取的方法。首先,应用色彩的统计模型,大大减小了图像的彩色空间的大小;其次,使用基于图理论进行彩色聚类,将图像分解成对应各类的多幅二值图;然后,在这些二值图的基础上进行连通分量分析... 详细信息

本文提出了一种在彩色图像中进行文本区域的自动提取的方法。首先,应用色彩的统计模型,大大减小了图像的彩色空间的大小;其次,使用基于图理论进行彩色聚类,将图像分解成对应各类的多幅二值图;然后,在这些二值图的基础上进行连通分量分析,提取可能的文本区域,并对这些区域进行鉴别;最后,综合各二值图的提取结果,得到原始彩色图像中的文本区域。对于特定的应用,提取出的文本区域经过进一步的处理,可以输入字符识别(OCR)系统中进行识别。实验结果显示了本文提出的方法的有效性。

关键词：彩色图像文本提取图理论聚类图像分解图像处理字符识别计算机

在线全文

学校读者我要写书评

暂无评论

经验图理论与第二语言教学

外语教学 1994年第4期15卷 11-13页

作者：穆凤英

经验图理论与第二语言教学穆凤英一、引言人们普遍认为经验图（ｓｃｈｅｍａ／ｓｃｋｅｍａｔａ）是由心理学家ＦｒｅｄｅｒｉｃＢａｒｔｌｅｔｔ于１９３２年在Ｈｅａｄ研究的基础上系统提出的，而ＲｉｃｈａｒｄＣ．ｄｎｄｅｒｓｏｎ... 详细信息

经验图理论与第二语言教学穆凤英一、引言人们普遍认为经验图（ｓｃｈｅｍａ／ｓｃｋｅｍａｔａ）是由心理学家ＦｒｅｄｅｒｉｃＢａｒｔｌｅｔｔ于１９３２年在Ｈｅａｄ研究的基础上系统提出的，而ＲｉｃｈａｒｄＣ．ｄｎｄｅｒｓｏｎ和Ｐ．ＤａｖｉｄＰｅａｒｓｏｎ则认...

关键词：经验图第二语言教学语言习得阅读理解词汇教学认知心理学二语习得语言教学研究图理论原始经验

基于图理论的点模式匹配在图像匹配中的方法研究

在线全文

学校读者我要写书评

暂无评论

基于图理论的点模式匹配在图像匹配中的方法研究

作者：张官亮国防科学技术大学

学位级别：硕士

图像匹配是图像处理领域中的重要问题,是计算机视觉理论和应用的基础,具有广泛而实际的应用背景。在图像匹配中,基于局部不变特征的匹配能够降低计算复杂度,提高图像匹配精度。点模式匹配正是利用图像中的点特征,根据空间变换参数或不... 详细信息

图像匹配是图像处理领域中的重要问题,是计算机视觉理论和应用的基础,具有广泛而实际的应用背景。在图像匹配中,基于局部不变特征的匹配能够降低计算复杂度,提高图像匹配精度。点模式匹配正是利用图像中的点特征,根据空间变换参数或不变特征的方法对不同图像进行匹配。基于图理论的点模式匹配是近年来研究的热点和难点问题,并取得了较大的进展。本文以图理论为基础,重点围绕点模式匹配做了以下几个方面的工作： (1)研究分析了点模式匹配的理论意义和应用价值,对国内外关于图理论的点模式匹配算法的研究现状和发展趋势进行了总结和概括,阐述了本文着力解决的关键问题。 (2)针对SIFT特征在纹理丰富的图像中提取较多的伪点和不稳定的点而影响图像匹配的问题,提出了一种基于Harris阂值准则的局部不变特征提取算法,该算法在提取SIFT不变特征的基础上,利用Harris|阈值准则对所提取到的不变特征进行选择,剔除了图像区域中大量可区分性较差的特征点,从而得到了相对稳定和可区分性较好的特征点。实验对比结果表明,用取得稳定的特征点,进而结合一种好的匹配策略,能够进一步增强图像匹配的高效性和稳健性。 (3)提出了一种基于拟Laplacian谱和点对拓扑特征的点模式匹配算法。首先,用赋权图的最小生成树构造无符号Laplacian矩阵,通过对矩阵谱分解得到的特征值和特征向量表示点的特征,进而计算点的初始匹配概率;其次,利用点对拓扑特征的相似性测度来定义点对间的局部相容性,然后借助概率松弛的方法更新由拟Laplacian谱得到的匹配概率,得出匹配结果。实验结果表明该方法在处理存在噪声和出格点的点集匹配上具有较高的鲁棒性。 (4)提出了基于马氏距离的点模式匹配方法,并对其进行了理论分析与实验验证,对图转换匹配(GTM)和加权图转换匹配(WGTM)算法进行了深入研究,然后针对马氏距离和加权图转换匹配方法的不足,将马氏距离表示的相似性融入到加权图转换匹配算法中,提出基于马氏距离加权图转换的点模式匹配算法。算法利用马氏距离中值和角度距离约束不断迭代剔除出格点,获得了更加精确的匹配结果。仿真数据和真实图像实验对比结果表明了该方法的可行性和鲁棒性。

关键词：图像匹配点模式匹配图理论特征点提取 Harris阈值准则拟Laplacian谱点对拓扑特征马氏距离加权图转换

基于键合图理论的核电站主给水系统建模及仿真验证研究

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

电气应用 2014年第9期33卷 43-46,51页

作者：董慕杰刘玮张小勇万伟国核电力规划设计研究院华北电力大学控制与计算机工程学院

核电站主给水系统跨越核岛和常规岛界限，是一个重要的、复杂的，且存在甜中能量祸合的系统。利用功率键合图理论。针对某先进第三代核电站主给水系统，分析其系统的热力学性质和流体能量性质，建立了该系统的伪键合图模型。通过Matlab... 详细信息

核电站主给水系统跨越核岛和常规岛界限，是一个重要的、复杂的，且存在甜中能量祸合的系统。利用功率键合图理论。针对某先进第三代核电站主给水系统，分析其系统的热力学性质和流体能量性质，建立了该系统的伪键合图模型。通过Matlab／Simulink对模型进行运行仿真和故障仿真，舫真结果由勺分析，验证了该模型的正确性和有效性，为核电站主给水系统设计验证和分析评价提供了精确的模型对象。

关键词：键合图模型给水系统仿真验证核电站图理论 Matlab Simulink 热力学性质建模

在线全文

学校读者我要写书评

暂无评论

基于图理论的依赖任务簇调度算法研究

基于图理论的依赖任务簇调度算法研究

作者：巩飞羽山东大学

学位级别：硕士

分布式计算通过对整体任务的拆分与分配,显著提升了任务处理效率,为处理超大规模数据提供了可能,并广泛应用于云计算与存储、物流配送、广告推销等方面.调度算法（scheduling algorithm）是优化分布式计算的关键,使得任务计算总耗时极... 详细信息

分布式计算通过对整体任务的拆分与分配,显著提升了任务处理效率,为处理超大规模数据提供了可能,并广泛应用于云计算与存储、物流配送、广告推销等方面.调度算法（scheduling algorithm）是优化分布式计算的关键,使得任务计算总耗时极大缩短,并在一定程度上保持了处理器的负载均衡.目前任务调度的算法大多应用于一组由依赖关系连接的任务中,任务与任务之间的依赖关系可以建模为有向无环图（directed acyclic graph,DAG）.但在实际需求中,通常有不止一个DAG（即一组依赖任务）在等待调度,更一般的情况是需要处理由数个连通DAG构成的依赖任务簇（由连通DAG构成的非连通图）.对于依赖任务簇来说,部分基于连通性的中心性算法无法继续使用,不能进行直接推广.同时除依赖关系外,依赖任务簇中还存在独立关系,这需要与调度一组依赖任务不同的策略应对.由于现实的需求和实际问题的困难性,虽然依赖任务调度已有了众多较为成熟的启发式算法,但依然有必要给予依赖任务簇以合适的调度算法.本文我们针对适用于依赖任务簇的调度算法设计展开研究.本文首先提出了依赖任务簇调度的三点困难:构成簇的每组依赖任务占用的处理器数量如何确定、每组依赖任务开始时间如何规划、独立任务间如何实现时间的互补利用以减少处理器资源浪费.其次尝试通过推广依赖任务调度算法,从正面解决已知的困难,在这一过程中给出了最优调度下依赖任务组所需处理器数量的上界.最终基于关键路径和中心顶点理论,结合任务间的插空策略,提出两种适用于依赖任务簇调度的算法.本文研究内容如下:·相较于依赖任务调度,研究了依赖任务簇调度的困难之处,这为下文中算法设计的合理性提供了理论支撑,并启发了算法细节的构思.·探究调度最优时所需的最小处理器数量与DAG的关系,并得出了“最小连通覆盖路径数”为DAG所需处理器上界的结论.·基于关键路径理论和路径切割方法提出PCOTDTCS算法.首先,使用经典的上秩（ranku）与下秩（rankd）之和确定每个DAG的关键路径,再对剩余图进行自下而上的路径划分,并利用阈值的控制令其生成分区划分,最终将所有切割好的路径预置于处理器中.此外,本文基于中心顶点的方法又提出了CVEOTDTCS算法.该算法在“种子”的选取方面引入了“均流”的概念,将其作为中心性考察的一种测度,并依此对顶点进行排序和划分,明确各顶点的优先级.在“种子”将所有顶点划分至各分区后,分区的预置与PCOTDTCS算法类似.·在任务已被预置的基础上,通过考察“插空”的可能性充分填补由依赖关系产生的处理器空闲时间,由此提出针对任务执行顺序和具体开始时间的调度方案,发挥独立任务调度的优势.·基于文章中所提出的测评度量进行模拟实验和验证,探究算法的可行性与优势.PCOTDTCS算法相较于经典的CPOP算法在依赖任务簇上的处理速度提升了 240.1%.

关键词：调度图理论依赖任务簇分布式环境

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于图理论的图像特征匹配算法研究

基于图理论的图像特征匹配算法研究

作者：谢宜婷安徽大学

学位级别：硕士

图像匹配是指将不同时间、不同成像条件下获取的的两幅或多幅图像进行空间上的对准,确定图像之间的几何映射关系,进而使得图像能够匹配的过程。作为计算机视觉的核心技术之一,图像匹配是图像分析与处理中的基础问题。图像匹配在目标对... 详细信息

图像匹配是指将不同时间、不同成像条件下获取的的两幅或多幅图像进行空间上的对准,确定图像之间的几何映射关系,进而使得图像能够匹配的过程。作为计算机视觉的核心技术之一,图像匹配是图像分析与处理中的基础问题。图像匹配在目标对象识别、纹理发现与分析、图像信息融合、图像检索等领域的应用越来越广泛,具有十分重要的研究意义。基于特征的图像匹配算法由于对图像的尺度变化、仿射形变等具有良好的稳定性和鲁棒性,受到了国内外学者的广泛关注。图模型作为一种描述数据的工具,可以有效的表示图像的结构特征,同时保留区域之间的相互联系,利用图模型来实现图像特征点匹配的研究受到了学术界的青睐。基于图理论的图像特征点匹配方法,由于具有较好的适应性和较高的匹配精度,是近年来研究的热点和难点问题。本文围绕基于图理论的图像特征匹配方法进行了相关研究,主要研究内容和研究成果如下:(1)研究分析了图像匹配的理论意义和实用价值,对国内外关于图像匹配的研究现状进行了概括和总结。重点对图像特征匹配进行了理论方面的概述,首先重点介绍了图的基本概念和矩阵表示,然后介绍了图像特征匹配中的两个关键技术:特征提取和特征描述,最后对经典的SIFT图像特征匹配算法进行了詳細的分析。图的相关理论和对SIFT算法的研究,为本文图像匹配算法的提出奠定了重要的理论基础。(2)针对图像特征点匹配,结合层次聚类的思想,本文给出了一种基于自顶向下分裂聚类的图像匹配算法。该算法的主要思想是采用互k近邻图模型来表示图像之间的对应关系,在互κ近邻图表示模型中,顶点代表特征点之间的对应关系,顶点之间的边代表对应关系的几何相容性。定义的团密度函数可以衡量是否属于同一个团,一般情况下,团密度的值越大,越有可能是正确的团。该算法不仅可以获得图像之间的对应关系,还可以指示出哪些对应关系属于同一个目标。同一个团内的对应关系之间几何相容性较高,不同团之间的对应关系相容性则较低,因此不同的目标会呈现出不同的团。在互k近邻图表示模型的基础上,通过团检测方法获得图中的团,利用的是分裂聚类的思想。最终,根据团内包含的顶点恢复出团内的对应关系,从而达到图像匹配的目的。在真实图像上的对比实验表明,自顶向下分裂聚类的图像匹配算法在匹配性能上要优于ACC算法,提高了图像匹配的查全率和查准率,实验的效果图和定量分析结果都表明该算法具有较好的匹配结果。(3)为了进一步提高图像特征匹配算法的准确度,本文提出了一种基于局部近邻图的特征描述与特征匹配算法,通过为每个特征点构建局部近邻图来深层次挖掘图像上的结构信息。该算法首先通过FAST和SURT算法检测初始的特征点,然后为所有的特征点构造局部近邻图,每个局部图由该特征点及其近邻特征点组成,至此形成一种新颖的特征描述方法。在这个新颖的特征描述符的基础上,给出了一个相似性度量函数和一个能量函数,鉴于此,提出了一种基于局部近邻图模型的特征匹配算法。为了验证该算法的有效性,进行了两个方面的实验:高斯噪声模拟实验和真实图像匹配实验。高斯噪声模拟实验的目的是为了分析离群点和变形噪声对算法性能的影响,而在真实图像库上进行实验,是为了验证该算法在图像特征匹配中的准确度。实验的实例图和定量分析结果表明,基于局部近邻图的特征匹配算法较SM算法具有一定的优越性。

关键词：图理论图像特征匹配算法研究

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

Voronoi图理论与应用新成果

国际学术动态 2007年第3期 3-5页

作者：汪嘉业杨承磊山东大学计算机科学与技术学院

2006年7月2-5日，第3届国际科学与工程中的Voronoi图研讨会（ISVD’2006）在加拿大阿尔伯特省卡尔加里市班夫中心举行。来自加拿大、美国、英国、法国、俄罗斯、日本、韩国、中国等10多个国家的50多位Voronoi图研究专家、学者参加了会议... 详细信息

2006年7月2-5日，第3届国际科学与工程中的Voronoi图研讨会（ISVD’2006）在加拿大阿尔伯特省卡尔加里市班夫中心举行。来自加拿大、美国、英国、法国、俄罗斯、日本、韩国、中国等10多个国家的50多位Voronoi图研究专家、学者参加了会议，30多人在大会上作了报告，展示了他们在Voronoi图理论及其应用方面的最新研究成果。

关键词： Voronoi图图理论应用研究成果加拿大俄罗斯

国家自然科学基金面上项目基于图理论的半监督图像分割与应用研究

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

南昌工程学院学报 2015年第6期34卷 F0002-F0002页

图像己经成为人类获取信息、表达信息及传递信息的重要手段。图像分割、特征提取与目标识别是计算机视觉领域由低到高的三大任务，也是对图像数据进行分析理解之前的关键步骤。图像分割是图像处理中重要的基础环节，是将图像分割成有意... 详细信息

图像己经成为人类获取信息、表达信息及传递信息的重要手段。图像分割、特征提取与目标识别是计算机视觉领域由低到高的三大任务，也是对图像数据进行分析理解之前的关键步骤。图像分割是图像处理中重要的基础环节，是将图像分割成有意义的目标区域，以更抽象、更紧凑的形式来表示原始图像，使得高层次图像表达成为可能。图像分割结果的好坏将直接影响到后续目标的特征提取、描述、识别与分类，成功的分割更有助于后续的更高层次的图像理解和识别。图像分割的应用领域十分广泛，如通信、军事、遥感图像分析、医学诊断、智能交通、农业现代化以及工业自动化等诸多领域都离不开图像分割。

关键词：图像分割国家自然科学基金应用图理论监督目标识别遥感图像分析特征提取

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

认知地图理论在初中地图教学中的应用

地理教学 2014年第7期 39-41页

作者：刘义龙王仲智徐州经济技术开发区高级中学江苏徐州221131 江苏师范大学城市与环境学院江苏徐州221131

一、引言1．认知地图概述认知地图一词，最早出现于美国心理学家爱德华·托尔曼于1948年发表的文章“Cognitivemapintheratsandmen”中。他以老鼠作为实验对象，研究它们在迷津中的寻址能力，进而提出认知地图是一种空间信息在人脑中的... 详细信息

一、引言1．认知地图概述认知地图一词，最早出现于美国心理学家爱德华·托尔曼于1948年发表的文章“Cognitivemapintheratsandmen”中。他以老鼠作为实验对象，研究它们在迷津中的寻址能力，进而提出认知地图是一种空间信息在人脑中的具体表象。1955年，美国心理学家凯利提出，

关键词：地图教学图理论应用初中认知地图心理学家实验对象寻址能力