MER方法在工程图纸字符识别中的算法研究与应用 被引量：1

1

作者 赵玮烨 张斌 吕兴寿 《计算机应用研究》 CSCD 北大核心 2007年第9期290-291,共2页

如何把数字图像中各种长度和角度书写的字符或字符串统一识别、组合并校正成归一化的水平方向,以供后续准确的字模识别,是工程图纸数字图像字符识别中必须首先解决的问题。应用计算最小邻接矩形方法来实现上述目标,取得了良好效果。

关键词 字符提取 几何校正 最小邻接矩形

在线阅读 下载PDF 职称材料

一种提取目标图像最小外接矩形的快速算法 被引量：70

2

作者 卢蓉 范勇 +1 位作者 陈念年 王俊波 《计算机工程》 CAS CSCD 北大核心 2010年第21期178-180,共3页

在图像分类与识别算法研究中,目标几何特征的提取通常需要计算目标图像的最小外接矩形以获取长、宽等属性。针对该特点,提出一种利用顶点链码与离散格林理论相结合的方式提取目标图像的最小外接矩形的算法。该算法只需根据顶点链中垂直... 在图像分类与识别算法研究中,目标几何特征的提取通常需要计算目标图像的最小外接矩形以获取长、宽等属性。针对该特点,提出一种利用顶点链码与离散格林理论相结合的方式提取目标图像的最小外接矩形的算法。该算法只需根据顶点链中垂直或水平方向上的点坐标即可求出目标的面积、形心和主轴。基于顶点链码和离散格林的主轴法和旋转法可快速求出目标的最小外接矩形。实验结果表明,旋转法的运算速度是现有算法的2倍左右,主轴法的速度又比旋转法快速2倍左右。 展开更多

关键词 顶点链码 离散格林理论 最小外接矩形

在线阅读 下载PDF 职称材料

基于最大空闲矩形的可重构资源管理方法 被引量：4

3

作者 李涛 杨愚鲁 《计算机工程》 CAS CSCD 北大核心 2008年第3期46-48,共3页

可重构硬件如FPGA的规模和集成度的提高使其承载的硬件任务越来越多,FPGA的动态部分重构能力使任务可在系统运行过程中动态地添加或者删除而不影响其他任务的运行,对可重构硬件的资源管理非常重要。该文提出一种基于任务上边界计算最大... 可重构硬件如FPGA的规模和集成度的提高使其承载的硬件任务越来越多,FPGA的动态部分重构能力使任务可在系统运行过程中动态地添加或者删除而不影响其他任务的运行,对可重构硬件的资源管理非常重要。该文提出一种基于任务上边界计算最大空闲矩形的算法,使用这些最大空闲矩形能够有效地管理可重构资源,便于更好地利用具有动态部分重构能力的可重构硬件。 展开更多

关键词 可重构硬件 动态部分重构 最大空闲矩形

在线阅读 下载PDF 职称材料

新疆沙冬青基因组调查测序与基因组大小预测 被引量：16

4

作者 王雪 周佳熠 +3 位作者 孙会改 禹瑞敏 高飞 周宜君 《植物遗传资源学报》 CAS CSCD 北大核心 2018年第1期143-149,共7页

新疆沙冬青是中国荒漠地区代表性常绿阔叶植物,属于第三纪孑遗植物。其极强的逆境耐受性受到了研究者的广泛关注,但由于缺乏基因组序列,分子生物学研究水平进展缓慢。本研究对新疆沙冬青进行了基因组调查测序,共得到65 Gb大小的双端测... 新疆沙冬青是中国荒漠地区代表性常绿阔叶植物,属于第三纪孑遗植物。其极强的逆境耐受性受到了研究者的广泛关注,但由于缺乏基因组序列,分子生物学研究水平进展缓慢。本研究对新疆沙冬青进行了基因组调查测序,共得到65 Gb大小的双端测序数据。结合基于K-mer分析和流式细胞分析的方法,预测基因组大小、杂合率和GC含量等特征,估计基因组大小为770~787 Mb。测序数据拼接构建得到contigs的N50为684 bp,总读长为0.538 Gb;进一步组装后scaffolds的N50为12.09 kb,总读长为0.602 Gb。对拼接数据进行SSR分子标记预测,共得到151858个SSR,其中二核苷酸重复单元比例最高为56.39%,在二核苷酸重复单元中,AT/TA组成形式占多数。本研究首次报道了荒漠植物新疆沙冬青的基因组特征,为后续基因组学研究提供参考。 展开更多

关键词 新疆沙冬青 基因组大小 流式细胞分析 K-mer分析 SSR分子标记

在线阅读 下载PDF 职称材料

动态部分可重构系统空闲资源全集管理研究 被引量：4

5

作者 柴亚辉 张胜辉 +2 位作者 黄卫春 刘觉夫 徐炜民 《计算机科学》 CSCD 北大核心 2013年第2期20-23,34,共5页

可重构系统兼具了传统处理器的灵活性和接近于ASIC的计算速度,FPGA的动态部分重构能够实现计算和重构操作的同时进行,使系统能够动态地改变任务的运行。在动态部分可重构系统中,高效的空闲资源管理策略对系统整体性起着非常重要的作用... 可重构系统兼具了传统处理器的灵活性和接近于ASIC的计算速度,FPGA的动态部分重构能够实现计算和重构操作的同时进行,使系统能够动态地改变任务的运行。在动态部分可重构系统中,高效的空闲资源管理策略对系统整体性起着非常重要的作用。提出了一种基于单向栈的算法来寻找最大空闲矩形(MFR)。利用可重构计算单元的不同M值进出单向栈来找到所有最大空闲矩形。通过实验表明,算法通过使用单向栈与算法优化,有效地提高了查找空闲资源全集的性能。 展开更多

关键词 动态部分可重构 可配置的逻辑门阵列 最大空闲矩形 单向栈

在线阅读 下载PDF 职称材料

面向Pointer色域的优化色差系统设计 被引量：2

6

作者 李彦 徐岩 李桂苓 《北京交通大学学报》 CAS CSCD 北大核心 2010年第3期76-79,85,共5页

为研究宽色域视频信号与现行电视系统的兼容传输,以Pointer色域为宽色域HDTV传输系统的目标色域,基于最小外接矩形(MER)技术,提出了RC和SC两种优化算法,得到了与ITU-RBT.709常规HDTV系统兼容传输的优化色差信号,并基于此建立新的色差编... 为研究宽色域视频信号与现行电视系统的兼容传输,以Pointer色域为宽色域HDTV传输系统的目标色域,基于最小外接矩形(MER)技术,提出了RC和SC两种优化算法,得到了与ITU-RBT.709常规HDTV系统兼容传输的优化色差信号,并基于此建立新的色差编码系统.该系统在不改变现行HDTV传输系统基色和基准白色度参数、不扩大亮度和色差传输信号动态范围前提下,将可传输的Pointer色域由44%提高到100%,实现了宽色域HDTV信号的兼容传输.文中计算了信号收端重显色差,结果表明,与宽色域ITU-RBT.1361系统相比,优化的色差信号系统色视觉保真度较高. 展开更多

关键词 高清数字电视 兼容传输 宽色域 最小外接矩形

在线阅读 下载PDF 职称材料

针对Kriging插值结果的空间查询方法 被引量：2

7

作者 杜久升 陈宜金 侯争 《计算机应用》 CSCD 北大核心 2013年第3期871-873,895,共4页

Kriging插值方法及其各种改进模型已被广泛应用,但由于其插值结果是栅格形式,因此不利于与矢量数据叠加分析。为了更加便捷地使用插值结果,在衡量Voronoi图和最小外接矩形特点的基础上,提出了适用于Kriging插值结果的数据结构及空间查... Kriging插值方法及其各种改进模型已被广泛应用,但由于其插值结果是栅格形式,因此不利于与矢量数据叠加分析。为了更加便捷地使用插值结果,在衡量Voronoi图和最小外接矩形特点的基础上,提出了适用于Kriging插值结果的数据结构及空间查询方法。查询某一点位的特征值时,先通过区域的最小外接矩形初步判断出该位置可能存在的区域,进而逐一判断点与所选区域的空间关系,根据点所在区域的属性值得到该点位的特征值。该方法实现了对Kriging插值结果的空间查询,其正确性通过某露天矿的实际运行数据得到了验证。实验结果表明,该方法的查询效率控制在毫秒级,能够满足矿区车载终端程序及类似应用的需求。 展开更多

关键词 克里金插值 最小外接矩形 空间查询 无线局域网

在线阅读 下载PDF 职称材料

基于图论技术的FPGA资源管理算法

8

作者 张宏烈 张国印 《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2010年第11期91-95,共5页

在对可重构硬件上的空闲资源进行管理时,采用平面划分算法寻找最大空闲矩形存在冗余计算和重复计算的问题.为此,文中提出了一种基于虚拟无向图的计算最大空闲矩形的算法.该算法基于FPGA二维区域模型,利用无向图与FPGA模型之间的相互映... 在对可重构硬件上的空闲资源进行管理时,采用平面划分算法寻找最大空闲矩形存在冗余计算和重复计算的问题.为此,文中提出了一种基于虚拟无向图的计算最大空闲矩形的算法.该算法基于FPGA二维区域模型,利用无向图与FPGA模型之间的相互映射关系,通过在虚拟无向图中寻找有效回路和通路间接完成寻找最大空闲矩形的任务,使空闲区域划分过程大大简化.最后,文中通过仿真实验对比了该方法与已有的SL算法的性能,结果表明,KAMER_VU算法有效降低了系统硬件布局时间,提高了为任务分配硬件资源的成功率. 展开更多

关键词 图论 FPGA资源管理 最大空闲矩形 KAmer_VU算法 算法执行时间 有效损耗时间

在线阅读 下载PDF 职称材料

伞滑刃线虫交合刺形态图像的规范化和定位算法 被引量：1

9

作者 麦树荣 陈晓玲 +1 位作者 曾文才 方羽生 《林业科学研究》 CSCD 北大核心 2008年第6期832-836,共5页

应用数字图像处理与分析技术中的最小外接矩形算法和镜像变换算法,用Visual c++作为开发工具,通过编程实现计算机对伞滑刃属线虫交合刺形态图像鉴定规范化和定位的智能化。输入伞滑刃属66个有效种的交合刺形态图像运行程序,均获得正确... 应用数字图像处理与分析技术中的最小外接矩形算法和镜像变换算法,用Visual c++作为开发工具,通过编程实现计算机对伞滑刃属线虫交合刺形态图像鉴定规范化和定位的智能化。输入伞滑刃属66个有效种的交合刺形态图像运行程序,均获得正确的定位结果。 展开更多

关键词 最小外接矩形 镜像变换算法 伞滑刃属线虫 交合刺 智能化定位

在线阅读 下载PDF 职称材料

一种新的合成孔径雷达图像船只几何特征提取方法 被引量：4

10

作者 武思文 郎海涛 +1 位作者 石洪基 李伟 《中国海洋大学学报（自然科学版）》 CAS CSCD 北大核心 2017年第2期101-105,共5页

海上船只监测在海洋交通、渔业管理等领域发挥着重要的作用。高分辨率合成孔径雷达卫星的发射,使船只类型识别成为可能,进一步提高了海洋监测的能力。几何特征是一种重要的船只类型识别特征,本文提出了一种新的合成孔径雷达图像船只几... 海上船只监测在海洋交通、渔业管理等领域发挥着重要的作用。高分辨率合成孔径雷达卫星的发射,使船只类型识别成为可能,进一步提高了海洋监测的能力。几何特征是一种重要的船只类型识别特征,本文提出了一种新的合成孔径雷达图像船只几何特征提取方法。与传统方法不同,本文利用最大稳定极值区域算法,取代常用的恒虚警率算法,来检测定位船只。这种方法能够在同等检测率的情况下,有效的降低虚警率,并且具有更快的速度。在几何特征提取过程中,本文提出了改进的最小外接矩形提取方法,这种方法能够有效的抑制旁瓣对船只几何特征提取的影响。实验证明,本文提出的方法能够更快速、准确的提取船只的几何特征。 展开更多

关键词 船只检测与分类 几何特征 最大稳定极值区域 最小外接矩形 合成孔径雷达

在线阅读 下载PDF 职称材料

神经元计算机操作系统的资源分配方法 被引量：3

11

作者 王凤娟 吕攀 +2 位作者 金欧文 邢庆辉 邓水光 《计算机研究与发展》 EI CSCD 北大核心 2023年第9期1948-1959,共12页

神经形态计算硬件是专为运行脉冲神经网络(spiking neural network,SNN)应用而设计的专用计算机系统.随着硬件资源规模的增大,神经元计算机能够支持更多数量的SNN应用并发运行,如何有效地为SNN应用分配神经形态计算硬件资源变得极具挑战... 神经形态计算硬件是专为运行脉冲神经网络(spiking neural network,SNN)应用而设计的专用计算机系统.随着硬件资源规模的增大,神经元计算机能够支持更多数量的SNN应用并发运行,如何有效地为SNN应用分配神经形态计算硬件资源变得极具挑战性.首先提出一种神经元计算机操作系统的资源分配框架,在加载SNN应用到神经形态计算硬件时分配硬件资源以及建立对应的输入输出路由,实现了资源分配过程与编译器间的解耦.其次,创新性地引入了最大空矩形(maximum empty rectangle,MER)算法来处理神经形态计算硬件资源的动态分配问题;针对SNN应用的脉冲输入输出特性,提出了一种最小化脉冲输入输出通信代价的资源分配算法,旨在降低脉冲输入输出能耗、延迟和资源碎片.实验结果显示,所提算法比现有算法表现出较好的性能,其中脉冲输入输出平均延迟最高降低了81%,碎片率降低了92%. 展开更多

关键词 脉冲神经网络 神经形态计算硬件 脉冲输入输出 资源分配 最大空矩形

在线阅读 下载PDF 职称材料

基于改进ESLA算法的可重构资源管理

12

作者 谭一匡 邝继顺 +2 位作者 凌纯清 周颖波 尤志强 《计算机工程》 CAS CSCD 2012年第4期221-223,共3页

针对动态可重构系统的空闲资源管理问题,改进基于最大空闲矩形的增强型扫描线算法(ESLA),采用一维数组作为辅助空间,同时搜索有效宽度与最大空闲矩形。改进算法能快速计算出可重构系统在运行过程中的所有最大空闲矩形,实现任务间资源的... 针对动态可重构系统的空闲资源管理问题,改进基于最大空闲矩形的增强型扫描线算法(ESLA),采用一维数组作为辅助空间,同时搜索有效宽度与最大空闲矩形。改进算法能快速计算出可重构系统在运行过程中的所有最大空闲矩形,实现任务间资源的合理分配。实验结果表明,改进算法能减少运行时间开销和存储空间代价,提高可重构系统的资源利用率。 展开更多

关键词 可重构 空闲资源 最大空闲矩形 增强型扫描线算法

在线阅读 下载PDF 职称材料