一种改进的扫描线种子填充算法

针对经典扫描线种子填充算法中存在的缺陷,给出了一种改进算法。改进算法消除了象素点颜色的重复判读操作,减少了回溯的扫描区间,并根据区域的连续性,将区段入栈改为新的搜索区入栈,大大减少了许多不必要的堆栈处理,使填充速度得到提高     

基于种子填充的指针式仪表自动识别算法

针对指针式仪表自动识别中的指针提取,提出了一种基于种子填充的指针式仪表自动识别方法。算法主要由基于种子填充的指针提取算法和基于改进Hough变换的指针识别算法组成。算法首先运用差影法获取种子点,然后采用行扫描法提取指针,最后通过改进的Hough变换对指针式仪表进行读数识别。实验表明,种子填充法有效提取了指针特征,为后续获取较好的识别效果奠定了基础,整个算法高效快速,获得了较好的识别效果。     

应用种子填充算法提取图像的形状特征

本文表述了种子填充算法原理和实现,讨论了在二值化图像处理中应用种子填充算法提取图像区域和边界的方法,并介绍了在此基础上求解图 像的几何形状参数的方法,最后介绍了几种与此相关的二值图像处理技术在实际中的应用。     

支持IP-SAN远程映射与引导的固件协议栈

设计了一种基于IP存储区域网络的远程引导技术,该技术的核心是运行在裸机下的固件协议栈.针对固件协议栈运行特性,提出了一种非路由iSCSI/TCP通信协议原型,并实现了基于固件的iSCSI/TCP协议.同时提出了几种优化算法以提升远程引导性能与可靠性,包括乐观预测、固定回避重传算法和避免协议栈重入的输出请求挂起策略.建立了一种便于操作系统内核iSCSI启动器平滑接管的固件iSCSI启动器有限状态模型.通过将固件协议栈集成到IP-SAN扩展BIOS中,并应用于无本地存储设备的主机上,实现了基于IP-SAN的网络引导,测试结果表明该固件协议栈有很好的性能和可靠性,并且部署、移动和重新分配主机与存储卷之间的映射关系变得更加便利.     

一种快速有效的交互式医学序列图像分割方法

提出了一种结合Live-Wire算法、种子填充以及轮廓插值的序列医学图像分割算法。该方法首先将病灶组织形状变化较大的断层图像作为关键层,然后综合应用Live-Wire算法和种子填充对关键层中病灶区域进行分割,最后利用轮廓插值技术对中间的过渡图像进行自动分割。实验表明这种算法能快速有效地从序列医学图像中分割出感兴趣的物体。     

复杂连通区域扫描线填充算法的问题及改进

针对复杂连通区域扫描线填充算法可能出现的重复填充错误，分析了产生错误的原因，并给出了相应的改进办法．从而实现了复杂连通区域的快速正确填充。     

基于MSP-ROA边缘检测的SAR图像分割

该文以卡通模型为SAR图像分割的理论依据,提出了一种基于MSP-ROA边缘检测的SAR图像分割算法,算法中对边缘检测的结果做种子生长、标注和区域填充,并根据相似性准则对填充的初始分割结果进行相邻区域的合并处理,最终得到同质性和连通性都较好的SAR图像分割结果;文中给出了SAR图像分割处理的性能评估指标,并用实测的SAR图像数据验证了上述算法,最后给出了与其它分割方法比较的结果.     

用平衡树实现集合运算的研究之二

定义了集合运算中公用的各种栈的数据结构,给出栈的初始化、入栈、出栈操作算法。对BT中结点进行了分类。详细论述了在BT中查找一个特定结点key值的算法,同时对三个函数(Findmax、Findmin、Leftmost)和四个过程(LMRmax Minorder Minorder1Move)的功能进行了定义,对相应的算法进行了实现,并给出时间复杂度的证明。     

基于区域生长和背景配准的低信噪比红外目标检测算法

为了进一步提高复杂背景下低信噪比红外运动目标的检测性能,提出了一种基于区域生长和背景配准的低信噪比红外运动目标检测算法。该算法首先利用局部对比度找出几个种子点;然后根据种子点进行区域生长,统计生长出目标的相关特征;接着采用多帧关联的方法,挑选出候选目标;最后采用背景配准的方法,剔除虚假目标,降低虚警概率。采用大量实验数据进行仿真验证,仿真结果表明,相对于传统算法,本文算法对低信噪比红外运动目标具有较高的检测概率,较低的虚警概率。     

一种新的全姿态指示画面填充算法

现代飞机座舱主飞行仪显示系统中,全姿态指示天地区域的填充是件非常费时的工作。提出了一种新的区域填充算法。该算法第一步引入分块查找的思想以及基于填充区域的特点确定采用水平线或者竖直线扫描方式,并且对区域轮廓中满足关键码字段的像素点建立坐标数组;第二步根据已确定的扫描方式进行区域填充。此外,求取新旧地平线交点并没有采用通过大量数值计算直接求取的方法,而是采用了比较法。实验结果表明该算法显著提高了填充速度和显示效果,降低了数据存储空间量。     

基于任意种子区域搜寻的自动图像边缘提取和分割算法

提出了一种新的自动图像边缘提取和分割算法:先通过任意种子区域搜寻算法(RSRS)自动获得图像的边缘,其中的初始种子选取是任意的,并且可以根据图像对比度的强弱自动调整分割阈值,经与其它经典的图像分割算法相比较,验证了本算法性能的优越性.     

Iuh协议栈编解码器的设计与实现

无线通信网中信令消息一般都采用ASN.1编码,以实现不同厂商设备之间大量的、复杂的信息交换和传递。首先简述了Iuh协议栈结构,ASN.1基本知识,并结合无线接入网络应用部份（RANAP）消息结构特点讲解了如何使用开源ASN.1编译器ASN1C进行Iuh协议栈编解码器的设计和实现,避免了使用商用编译器的巨大资金支出。最后介绍了一种使用OSS ASN.1 Tools构造测试用例对编解码结果进行验证的方法,该方法解决了手动填充协议数据结构繁琐、易出错的工作,而且为以后自动化测试提供了空间。     

基于双栈结构的中缀表达式算法设计与实现

中缀表达式求解的常规算法是将中缀表达式转换成后缀表达式后计算,存在转换中间过程;本文基于双栈结构设计的一种算法,能按人类固有思维从左到右直接计算中缀表达式,只使用简单数组充当数据结构,预处理时,分别将运算符存入符号数组栈,将数值存入实型数组栈,计算时,借助C语言强大循环控制能力,遍历符号栈,依据优先级压入、弹出运算符,以此来调用实型数组栈顶的单数据、双数据参与单目、双目运算,计算中间结果,再次存入栈顶,直至符号栈为空时,实型数组中的栈顶就是计算结果,实验证明本算法能较好地处理单目、双目、甚至多括号的情况.     

基于立方剪枝的短语机器解码算法改进

柱搜索算法是短语统计机器翻译广泛使用的解码算法.文中在立方剪枝算法的基础上提出了另一种对柱搜索算法的改进算法-基于立方剪枝的逆向递归算法.柱搜索算法对栈中所有的假进行扩展,立方剪枝算法有选择地扩展栈中的前k个最好假设,而基于立方剪枝的逆向递归算法只扩展栈中评分高的假设.实验结果表明获得相同的翻译质量,立方剪枝算法比柱搜索算法快10倍,立方剪枝的改进算法在大规模语料中比立方剪枝算法更节省时间.     

基于超级基站的迁移机制应用研究

未来无线通信接入网将是基于池化资源的集中式网络架构,实现集中基站资源的动态管理和负载均衡。对基站协议资源展开研究,通过分析超级基站架构及迁移算法,搭建基于通用处理器的基站协议栈迁移平台,并进行基站协议栈迁移验证实验。仿真结果表明,基于预拷贝的基站协议栈迁移算法能有效平衡总迁移时间和停机时间,在迁移过程中基站协议栈正常处理业务,基本满足了迁移基站协议栈需求。为超级基站整个池内资源动态管理的实现提供参考。     

基于局部灰度特性分析的红外目标检测方法

通过分析由于红外目标的出现引起的红外图像局部区域在灰度均值、方差、三维图形上的变化,分别提出了三种不同的红外目标增强方法。在此基础上,通过搜索局部能量极大值点,确定目标的最大可能位置作为种子点,利用种子区域生长算法,实现目标和背景的分离,最终将目标从背景中提取出来。对大量海空背景下的点、斑点目标图像进行了实验,取得了较好的效果。     

数据结构中出栈序列问题分析

数据结构中的出栈序列问题是算法中一个较复杂的问题,目前,针对这个问题的解决方法有很多。文章阐述栈的定义及其出栈序列问题,以及数据结构中出栈序列问题的几种解决方法,希望对出栈序列问题的解决有一定的借鉴性意义。     

面向图像语义分析的JSEG改进分割算法

JSEG算法是一种经典的被广泛应用于图像处理的图像分割算法,但是它存在着严重的过分割问题,因而不适用于对图像的语义分析处理。针对这个问题提出了两个方面的改进,一是改进了原算法中初始种子点的选取方法,二是在区域聚合过程中增加考虑了区域纹理特征的信息。实验表明,改进后的方法有效地改善了原算法中的过分割现象,分割后的图像区域更加符合对图像进行语义分析的要求。     

二维Fisher准则函数在区域生长算法中的应用

本文针对传统区域生长算法中“种子”和“相似性准则”不能自适应获得的缺点,将二维Fisher准则函数算法[1]应用到区域生长算法中,根据图像特征,利用二维阈值,自动确定“种子”和“相似性准则”。实验表明,该算法不仅利用了二维Fisher准则函数算法的优点,而且也使区域生长算法具有自适应性,对荧光磁粉图像具有较好的分割效果。     

用抽象数据类型实现子与父／兄二叉树的建立算法

对二叉树的存储结构（称之为子与父／兄的存储结构）进行了描述，在此基础上给出了二叉树的算法。描述了栈的抽象数据类型，并以栈为辅助结构来实现了与父／兄二叉树的建立算法，该算法的执行时间与二叉树中的结点数成正比。