二维不规则图形和即制板电路区域运算的算法研究

下载全文  

区域运算是轮廓求解算法集中的核心算法．本文介绍适用于复杂ＰＣＢ电路和二维不规则图案的一种区域运算算法,阐述了它的数学模型、算法描述、正确性证明和复杂性分析．与典型的算法比较,它有明显的优越性．  相似文献

周明天  徐波 《软件学报》1995,6(8):473-478

利用元件替换测试求诊断

下载全文  总被引：1，自引：0，他引：1

主要填补了对系统参量不可观测或观没成本高的诊断测试研究这一空白,提出了替换测试荼为诊断测试一种新的可选择方法.在提出相关替换测试要领的基础上,利用元件替换对系统观测值的影响刻画了诊断的判定、利用正常元件替换几个子系统交集元件分解待诊断系统的方法.其结果能够改善诊断与测试的效率、降… …   相似文献

李占山  王涛  孙吉贵  林海  冯果忱 《软件学报》2005,16(9):1599-1605

问题的有序分解及中转站网络

下载全文  

本文形式地定义了问题的有序分解,并采用导通率和导通分支系数衡量子目标之间的交互作用,为实际中如何选定子目标提供了一种定量的标准,进一步,本文还论述了如何建立中转站网络,它是一种网络结构的有序分解,且更具有应用潜力。最后本文还给出了一个利用这种网络的搜索算法T_w。  相似文献

胡振华  万发贯 《软件学报》1992,3(2):9-14

嵌入式数据库系统的事务调度

下载全文  总被引：14，自引：0，他引：14

针对嵌入式数据库系统的实时性和高可预见性,提出了基于功能替代的事务模型.该模型改善了实时事务对动态实时环境的应变能力.由于受功能替代性的影响,事务调度分为内部调度和外部调度,提高了系统的成功率.研究了实时事务的可调度性分析,并给出了相应的内部调度策略,最后作出模拟性能分析.… …   相似文献

刘云生  夏家莉  许贵平 《软件学报》2002,13(8):1692-1697

一种基于射线模型的图像定位系统

  

图像定位技术在现实中有广泛的应用,如导航、路径规划、虚拟现实等.对于用户而言,只需拍摄一张图像即可实现定位.本文提出了一种基于射线摄像机模型的图像定位系统,包含基于射线模型的三维重构算法和基于位姿图优化的图像定位方法.提出的三维重构算法利用射线模型的内在几何性质,能够处理全景和鱼… …   相似文献

邓磊  陈宝华  黄思远  段岳圻  周杰 《电子学报》2017,45(1):1-7

基于多尺度极值的一维信号趋势项快速提取方法研究

下载全文  

现有1维信号趋势项提取算法效率低、并且缺乏适应性和灵活性。该文提出基于多尺度极值的1维信号趋势项快速提取方法,充分利用时间序列信号极值点信息,建立信号极值点的二叉树结构,避免了传统经验模式分解(EMD)方法逐层筛选求取内蕴模式函数(IMF)分量的耗时过程,在获得与现有方法趋势项提… …   相似文献

杨达*  王孝通  徐冠雷 《电子与信息学报》2013,35(5):1208-1214

并行数据操作算法和查询优化技术

下载全文  总被引：22，自引：4，他引：22

本文是并行数据库的查询处理并行化技术和物理设计方法”一文的续篇,继续综述并行数据库系统的另外两个重要研究领域：并行数据操作算法和并行数据库查询优化技术．最后,作为并行数据库系统研究与进展情况综述的结尾,本文将探讨并行数据库系统今后的研究方向和问题．  相似文献

李建中 《软件学报》1994,5(10):11-23

基于模拟退火的简化Snake弱边界医学图像分割

下载全文  总被引：7，自引：0，他引：7

弱边界医学图像的分割一直是图像分割技术中的一个难点,为了有效地对弱边界医学图像进行分割,提出了一种简化的Snake图像分割算法,该算法对传统Snake模型进行了改进,即运用简化Snake的思想,特别是在内能表达式中添加了系数可变的面积项,并且引入了模拟退火算法与已改进的简化Sna… …   相似文献

尤建洁  周则明  王平安  夏德深 《中国图象图形学报》2004,9(1):11-17

未标定单幅结构场景图像的三维重构

下载全文  

提出了一种单视三维重构方法,该方法是利用用户提供图像点及其对应的三维点之间几何信息。由于结构场景是由大量平面构成的,存在大量的平行性、正交性约束,因此该方法主要应用于结构场景的三维重构。首先,相机定标和计算每个平面的度量信息,即先基于3组互相垂直方向的影灭点,对方形像素相机标定,… …   相似文献

杨敏  沈春林 《中国图象图形学报》2004,9(4):456-459

基于最优阶估计与分布式分簇的传感器网络数据压缩方法研究

下载全文  

在无线传感器网络的诸多应用中,被监测区域发生异常情况的概率通常较小,正常情况下,同一传感器节点在前后连续时刻所采集的数据具有时间相关性,处于相邻区域的不同传感器节点在同一时刻所采集的数据具有空间相关性,发送存在时间、空间冗余的数据至基站必将耗费节点大量的能量。该文提出了基于最优阶… …   相似文献

蒋鹏  李胜强 《电子与信息学报》2011,33(3):569-574

一种新的编译程序测试用例自动生成策略及其实现

下载全文  

自动生成测试用例是测试编译程序的途径之一,目前一般均使用Purdom提出的产生式选择策略来自动生成测试用例,本文提出了描述前后文无关文法的一种图表示方法,这种图称为文法的DG图。基于DG图,我们给出了一种优于Purdom策略的新的编译程序测试用例自动生成策略,并讨论了这种策略的实… …   相似文献

吴健  胡正国  蒋立源 《软件学报》1993,4(6):36-40

基于区域同名度矩阵的连续帧图像配准

下载全文  总被引：1，自引：1，他引：1

对由空中飘弋平台获得的连续帧图像进行配准是个新的难题,但利用空中飘弋平台可获得恶劣环境下的空拍图像,若能配准拼接成大视野图像,则可供进一步研究使用.由于多种因素的影响,所获得的连续帧图像存在旋转、缩放、平移、含噪声、形变等特点,为此,若采用迭代阈值的方法来进行图像分割,并以十字链… …   相似文献

薛模根  韩裕生  李从利  袁广林  冷晓艳 《中国图象图形学报》2006,11(1):53-59

基于与中间块比较的快速分形图像编码

下载全文  

针对基本分形图像编码算法时间过长的问题,提出了一种基于与中间块比较的快速分形编码算法。该算法是对基于形态特征的快速分形图像编码算法的改进,将形态特征意义下的最近邻匹配改进为与中间块的误差意义下的最近邻匹配,并且在最近邻的邻域内进一步搜索最优匹配父块时,对各父块进行8种等距变换,而… …   相似文献

裔传俊  徐涛 《中国图象图形学报》2008,13(1):53-57

利用改进NFL算法对镜头进行基于内容的检索

下载全文  总被引：9，自引：1，他引：9

基于镜头的分类和检索对于视频库的管理和查询非常重要.将“最近特征线”法（nearest feature line,简称NFL）用于镜头的分类和检索.将镜头中的代表帧看做是某个特征空间中的点,通过这些点间的连线表征该镜头的总体特征信息,然后计算查询图像和特征线的距离,以决定镜头与查… …   相似文献

赵黎  祁卫  李子青  杨士强  张宏江 《软件学报》2002,13(4):586-590

基于CEGUI的界面框架设计与实现

下载全文  

通过对界面开发库CEGUI（Crazy Eddie＇s GUI）的研究基础上,采用归纳与总结、流程优化及代码与框架重构的思想实现对CEGUI界面库的python脚本封装,形成框架而进行界面开发,并以此框架开发界面编辑器,实现对界面开发流程优化,降低界面开发成本以及提高界面开发效率… …   相似文献

黄伟强  夏科艺 《计算机系统应用》2010,19(1):36-39

带形状控制的自由曲线曲面参数样条

下载全文  

目的 样条曲线曲面的构造是工程制图中的一个重要部分。针对双曲抛物面上参数样条曲线的构造,在已有的研究基础上提出了一种样条方法使曲线曲面可以任意地逼近一个多边形或者一个网格。方法 在标准四面体内构造一个双曲抛物面,在该曲面上以基函数参数化的方法定义一种带形状参数的参数样条曲线曲面,样条基函数通过将双曲抛物面的有理参数化进行限定,生成单参数有理样条基函数。详细研究了样条的保形性及其端点性质。结果 样条曲线具有一个可变的形状控制因子,可以对曲线进行调整,能以任意精度逼近这个控制四边形或网格。对空间节点列,利用该样条可以生成G²-连续空间曲线,同样对于空间网格可以构造G²-连续的拟合曲面,它所对应的基函数可以是有理形式。结论 实验结果表明,本文在笔者已有的研究基础上提出的参数样条曲线可以通过重心坐标系变换适应为任意的四边形,除了空间四面体内的样条曲线,四面体退化成四边形同样可实现。… …   相似文献

彭丰富  田良 《中国图象图形学报》2015,20(11):1511-1516

步进立方体算法的SOB数据结构的改进

下载全文  总被引：2，自引：0，他引：2

为了对步进立方体算法进行加速,首先分析了在等值面生成时此算法出现蜕变点的原因1,并提出了相应的解决方法;然后论述了一种加速步进立方体方法的数据结构——基于层和对象(SOB)的结构,并同八叉树和行程编码方法进行了比较.实验数据表明当数据体中存在一个对象时,SOB方法和八叉树方法的绘… …   相似文献

马仁安  张二华  杨静宇  赵春霞 《中国图象图形学报》2003,8(11):1309-1313

PCB板检测中的定位研究

下载全文  总被引：12，自引：0，他引：12

对ＰＣＢ的自动检测在信息化时代显得更为重要,该文对检测的关键步骤探针定位进行了研究。其基本原理是利用Ｈｏｕｇｈ交换将边缘检测后的不连续边缘象素连接起来,最后达到判断出标志形状和位置的目的。  相似文献

张利  高永英  汪浩  吴国威 《中国图象图形学报》1999,4(8):659-662

基于随机扰动梯度近似的图像复原与重构算法

下载全文  

为了复原缺乏先验知识的降质图像以及探索层析X射线图像重构的新途径,借鉴Spall 和Cristion的随机扰动近似(SPSA)方法,将其扩展到高阶和多元的情形,进而提出了一种新的随机扰动梯度近似算法.此算法无须先验知识或后验概率,具有良好的稳定收敛性.对比实验表明,将此算法用于图… …   相似文献

刘传才  傅清祥 《软件学报》2002,13(10):2044-2050

基于网络演算的流量整形模型

下载全文  总被引：13，自引：0，他引：13

流量整形对QoS(quality of service)控制有着重要的影响.总结并优化了最近几年发展起来的能够深刻透视计算机网络业务流控制问题的网络演算技术,采用网络演算技术建立了包括贪婪无损失整形器、无缓冲区整形器及固定缓冲区长度整形器的一般性模型,获得了3种整形器的输入/输出… …   相似文献

张信明  陈国良  顾钧 《软件学报》2002,13(12):2225-2230