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

1

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

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

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

在线阅读 下载PDF 职称材料

动量-自适应人工神经网络下的舰船目标检测

2

作者 贾世杰 陈伟 《舰船科学技术》 北大核心 2025年第11期175-179,共5页

舰船种类丰富、大小差异显著,从小型快艇到大型航空母舰,尺度范围跨度大,给舰船目标类型识别检测带来较大难度。为解决这一问题,提出了基于动量-自适应人工神经网络的舰船目标检测方法。此方法利用最大类间方差算法,结合图像灰度特性,... 舰船种类丰富、大小差异显著,从小型快艇到大型航空母舰,尺度范围跨度大,给舰船目标类型识别检测带来较大难度。为解决这一问题,提出了基于动量-自适应人工神经网络的舰船目标检测方法。此方法利用最大类间方差算法,结合图像灰度特性,通过计算类间方差最大化,将图像划分为目标与背景;采用最小外接矩形法提取舰船目标特征,通过计算能够完全包围舰船的最小矩形,获取目标的几何特征信息;将所提取特征输入基于改进人工神经网络的舰船目标检测模型,模型在权重调节中引入动量项,设计自适应学习率,增强网络对舰船特征的学习与识别能力,实现对舰船目标的识别检测。实验结果验证,该方法能够清晰地将舰船目标从背景中分离出来;对于单个舰船目标类型以及多目标类型的识别检测结果均稳定、准确。 展开更多

关键词 人工神经网络 舰船目标 识别检测 最大类间方差算法 最小外接矩形法

在线阅读 下载PDF 职称材料

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

3

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

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

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

在线阅读 下载PDF 职称材料

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

4

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

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

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

在线阅读 下载PDF 职称材料

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

5

作者 李彦 徐岩 李桂苓 《北京交通大学学报》 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 职称材料

基于图像处理的目标物体最大内接矩形面积的检测 被引量：13

6

作者 谢新华 梁栋 +2 位作者 张香倩 张东彦 周建军 《科学技术与工程》 北大核心 2015年第17期193-197,217,共6页

目标物体最大内接矩形的检测对生产矩形产品的工厂意义重大。目前的裁定手段都是人工实现,存在主观性强、效率低、精度差等缺点。研究了基于图像处理的遍历法、中心扩散法检测目标物体最大内接矩形;并结合两种方法提出一种新的检测方法... 目标物体最大内接矩形的检测对生产矩形产品的工厂意义重大。目前的裁定手段都是人工实现,存在主观性强、效率低、精度差等缺点。研究了基于图像处理的遍历法、中心扩散法检测目标物体最大内接矩形;并结合两种方法提出一种新的检测方法:遍历中心扩散法。实验结果表明:遍历法对噪声具有很强的鲁棒性;但对凹面物体十分敏感。中心扩散法适用性较好,但检测的准确性不高;而遍历中心扩散法既有较强的鲁棒性,又拥有较高的准确率,其检测准确率均达到90%以上,实现了目标物体最大内接矩形的高精度检测。 展开更多

关键词 图像处理 最大内接矩形面积 遍历法 中心扩散法 遍历中心扩散法

在线阅读 下载PDF 职称材料

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

7

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

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

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

在线阅读 下载PDF 职称材料

基于改进遗传算法的任意图形最大内接矩形求解 被引量：5

8

作者 袁哲 王永振 +2 位作者 石怀涛 肖健宇 王琳岩 《控制工程》 CSCD 北大核心 2016年第3期400-404,共5页

为了求解任意不规则图形最大内接矩形问题(MER问题),在建立MER优化数学模型的基础上,针对遗传算法收敛速度慢、无法处理模糊约束条件、容易陷入局部最优解等问题,引入惩罚函数法处理约束和评价个体适应度,提出了基于改进遗传算法的不规... 为了求解任意不规则图形最大内接矩形问题(MER问题),在建立MER优化数学模型的基础上,针对遗传算法收敛速度慢、无法处理模糊约束条件、容易陷入局部最优解等问题,引入惩罚函数法处理约束和评价个体适应度,提出了基于改进遗传算法的不规则图形MER模型求解方法,研究表明该方法能快速准确地确定不规则图形的最大内接矩形,可广泛地应用在目标特征提取、板材优化排样和皮革裁切中。 展开更多

关键词 精英保存策略 改进遗传算法 任意不规则图形 最大内接矩形

在线阅读 下载PDF 职称材料

相参短脉冲辐射源双站TDOA/FDOA直接定位算法 被引量：5

9

作者 周龙健 罗景青 +1 位作者 孔辉 吴世龙 《信号处理》 CSCD 北大核心 2017年第5期695-702,共8页

当目标辐射源脉冲信号持续时间较短时,FDOA引起的信号脉内相位变化很小,几乎可以忽略,无法实现TDOA和FDOA联合定位。针对上述问题,通过对相参辐射源信号脉冲间相位补偿,提出了一种利用信号的TDOA和FDOA信息的最大似然直接定位算法。考... 当目标辐射源脉冲信号持续时间较短时,FDOA引起的信号脉内相位变化很小,几乎可以忽略,无法实现TDOA和FDOA联合定位。针对上述问题,通过对相参辐射源信号脉冲间相位补偿,提出了一种利用信号的TDOA和FDOA信息的最大似然直接定位算法。考虑采用运动双站对固定目标辐射源定位情况,以确定性未知信号为模型,推导了高斯白噪声背景下相参脉冲信号联合定位的最大似然估计算法,仿真分析验证了该算法可以利用双站实现对短脉冲相参辐射源的TDOA/FDOA定位。此外,还推导了相参脉冲联合定位的CRLB,表明所提算法在常规信噪比下定位精度可以达到CRLB。 展开更多

关键词 直接定位法 时差 频差 相参脉冲 克拉美罗界 最大似然估计

在线阅读 下载PDF 职称材料

基于图像处理技术的果树树叶稀密程度的检测 被引量：7

10

作者 张富贵 沈明明 +1 位作者 刘国志 陈宇熠 《山地农业生物学报》 2013年第6期517-521,共5页

为了解决现有果树树叶稀密程度检测方法要求采集图像时采用标准白板标定或固定成像距离的问题,本文提出一种新的基于图像处理技术的检测果树树叶稀密程度的方法——最大轮廓矩形法。该方法采用超绿色法、Ostu、中值滤波去噪、腐蚀和膨... 为了解决现有果树树叶稀密程度检测方法要求采集图像时采用标准白板标定或固定成像距离的问题,本文提出一种新的基于图像处理技术的检测果树树叶稀密程度的方法——最大轮廓矩形法。该方法采用超绿色法、Ostu、中值滤波去噪、腐蚀和膨胀等图像处理技术将果树图像有效分割出来,通过检测经图像处理后的二值图像中整棵果树最大轮廓所占的面积,再检测整幅图像中树叶与树干所占的面积,根据果树树叶稀密程度的定义即可计算树叶稀密程度。结果表明,该方法不需要固定成像距离和使用白板标定,最大轮廓矩形法对果树图像面积的检测是因果树实际图像而异的,不存在现有方法统一采用相机所设定的图像大小作为最大轮廓而导致所检测到的树叶稀密程度偏小的问题;20张果树样本图像采用两种方法检测的果树树叶稀密程度的最大差值为0.2950,最小差值为0.0027。 展开更多

关键词 树叶稀密程度 图像处理 最大轮廓矩形法 生物量密度

在线阅读 下载PDF 职称材料

矩形薄壁梁式渡槽稳定性分析中的半解析有限板条元法 被引量：1

11

作者 张建华 刘东常 宋力 《南水北调与水利科技》 CAS CSCD 2004年第6期52-54,共3页

考虑了矩形薄壁梁式的结构特点,采用半解析有限板条元法来确定薄壁结构的失稳临界应力,与理论解吻合的比较好,是一种良好的薄壁梁式结构稳定性的计算方法。

关键词 矩形渡槽 稳定性 有限板条元法 临界失稳应力

在线阅读 下载PDF 职称材料

树叶稀密程度检测算法的OpenCV实现

12

作者 沈明明 彭敏 《农业装备与车辆工程》 2016年第6期72-75,92,共5页

为了将已研究的树叶稀密程度检测算法——最大轮廓矩形法应用于DSP采集系统和对应硬件设备,以OpenCV为平台,将最大轮廓矩形法进行移植。试验证明:树叶稀密程度检测算法在OpenCV上是可以正确有效实现,OpenCV可以作为研究出的算法应用于以... 为了将已研究的树叶稀密程度检测算法——最大轮廓矩形法应用于DSP采集系统和对应硬件设备,以OpenCV为平台,将最大轮廓矩形法进行移植。试验证明:树叶稀密程度检测算法在OpenCV上是可以正确有效实现,OpenCV可以作为研究出的算法应用于以C语言为汇编语言的DSP采集系统的平台,从而实现果树农学参数的实时检测。 展开更多

关键词 最大轮廓矩形法 OPENCV 移植

在线阅读 下载PDF 职称材料

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

13

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

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

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

在线阅读 下载PDF 职称材料

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

14

作者 王凤娟 吕攀 +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 职称材料

一种应用在高精度贴片机上的视觉纠偏算法 被引量：3

15

作者 席伟 陈广锋 管观洋 《应用光学》 CAS CSCD 北大核心 2018年第1期100-106,共7页

高精度贴片机的视觉定位系统是提高贴片精度的关键。利用机器视觉技术分别对贴片元件和PCB板的位置及角度偏差进行检测。采用了以区域生长法为基础的元件中心和角度的计算方法,以最大内接矩形法计算了PCB板的中心和角度,从而得到了需要... 高精度贴片机的视觉定位系统是提高贴片精度的关键。利用机器视觉技术分别对贴片元件和PCB板的位置及角度偏差进行检测。采用了以区域生长法为基础的元件中心和角度的计算方法,以最大内接矩形法计算了PCB板的中心和角度,从而得到了需要纠偏的位移和角度。实验验证元件中心的检测精度可达30μm,算法处理总时间为63.6ms,满足贴装元件定位检测系统对高速高精度的要求。 展开更多

关键词 贴片机 机器视觉 糾偏算法 区域生长 最大内接矩形

在线阅读 下载PDF 职称材料

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

16

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

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

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

在线阅读 下载PDF 职称材料

基于FFRLS的多堆燃料电池系统功率分配方法 被引量：2

17

作者 梁建英 陈维荣 《西南交通大学学报》 EI CSCD 北大核心 2022年第4期722-728,782,共8页

为减小多堆燃料电池系统(multi-stack fuel cell system,MFCS)中单体燃料电池运行期间输出功率的大范围变化,提高MFCS平均效率,以保证各燃料电池长期稳定运行,针对大功率质子交换膜燃料电池(proton exchange membrane fuel cell,PEMFC)... 为减小多堆燃料电池系统(multi-stack fuel cell system,MFCS)中单体燃料电池运行期间输出功率的大范围变化,提高MFCS平均效率,以保证各燃料电池长期稳定运行,针对大功率质子交换膜燃料电池(proton exchange membrane fuel cell,PEMFC)系统,提出了一种基于遗忘因子递推最小二乘(forgetting factor recursive least square,FFRLS)在线辨识地改进链式功率分配方法.该方法利用FFRLS算法的实时在线辨识能力估算运行中的每个燃料电池最大效率范围(maximum efficiency range,MER),并将其边界值作为约束参考值实时更新链式功率的限定区间;然后,依据负载需求功率变化和各燃料电池效率高低顺序分配各电堆出力;最后,在搭建的RT-LAB半实物平台上进行试验分析.试验结果表明:与平均功率分配和传统链式功率分配方法相比,本文所提方法对MFCS效率分别提高了0.93%和1.95%. 展开更多

关键词 多堆燃料电池系统 遗忘因子递推最小二乘 最大效率范围 改进链式功率分配 半实物平台

在线阅读 下载PDF 职称材料