基于连通区域标记算法的圆检测算法的研究 被引量：20

1

作者 沈夏炯 段晓宇 +1 位作者 原万里 韩道军 《计算机工程与应用》 CSCD 北大核心 2018年第21期95-98,106,共5页

针对传统Hough变换进行圆检测,计算量过大、检测同心圆精度不高、自动化程度低等缺点,提出一种基于连通区域标记算法的圆检测算法。该算法首先通过连通区域标记算法对图像进行处理得到一个圆,解决了传统Hough变换计算量过大的问题,再根... 针对传统Hough变换进行圆检测,计算量过大、检测同心圆精度不高、自动化程度低等缺点,提出一种基于连通区域标记算法的圆检测算法。该算法首先通过连通区域标记算法对图像进行处理得到一个圆,解决了传统Hough变换计算量过大的问题,再根据圆的特性确定其圆心及半径,从而避免了检测同心圆精度不高的问题。最后,分别取圆心的8邻域像素为圆心做圆,找到最优圆并将其与检测得出的圆进行比较来确定最终的圆,以达到自动化的目的。实验结果表明,提出的算法可以正确地检测出圆并具有很高的检测精度同时比Hough变换计算量小、自动化程度较高。 展开更多

关键词 HOUGH变换 连通区域标记算法 两遍扫描法 自动化 圆检测

在线阅读 下载PDF 职称材料

高效的一遍扫描式连通区域标记算法 被引量：17

2

作者 冯海文 牛连强 刘晓明 《计算机工程与应用》 CSCD 2014年第23期31-35,共5页

二值图像的连通区域标记算法是图像处理的一个基本问题。为了提高算法的效率,以Suzuki等人提出的多遍扫描算法为基础,提出了一种快速的一遍扫描连通域标记算法。算法通过对图像做一次正向扫描,先计算出每个当前像素所在邻域内的最小标号... 二值图像的连通区域标记算法是图像处理的一个基本问题。为了提高算法的效率,以Suzuki等人提出的多遍扫描算法为基础,提出了一种快速的一遍扫描连通域标记算法。算法通过对图像做一次正向扫描,先计算出每个当前像素所在邻域内的最小标号,再利用一个递推过程,查找该连通域中具有较小标号的结点,将被更新结点所在连通分支连接到该结点,以保证等价信息不损失。同时,用最小标号更新递推查找路径上结点的临时标号,以减小分支的深度。通过对连接表的更新使每个结点获得最终标号。算法不需要动态数据结构和递归过程的支持,需要的存储空间较小,算法比原算法速度提高了近2倍,也快于近期提出的一些基于游程的算法。 展开更多

关键词 连通域 标记算法 一遍扫描 标号 二值图像 标记连接表

在线阅读 下载PDF 职称材料

数据库水印中的标记算法 被引量：7

3

作者 张浩 黄敏 曹加恒 《计算机应用研究》 CSCD 北大核心 2005年第5期42-44,共3页

介绍了标记算法中用到的单向Hash函数的概念,提出了关系数据库的标记算法,讨论了半结构数据库的标记算法并给出了伪代码。半结构数据库的标记算法因为在标记时考虑到各种可能的攻击方式,所以其标记有较好的鲁棒性。

关键词 数字水印 标记算法 数据库版权保护 半结构数据库

在线阅读 下载PDF 职称材料

FCA-ItswTCM:区分服务中一种公平的拥塞自适应标记算法 被引量：3

4

作者 龚静 吴春明 +1 位作者 孙维荣 张旻 《电子学报》 EI CAS CSCD 北大核心 2011年第7期1624-1627,共4页

本文提出了一种新的滑动窗口标记算法———公平的拥塞自适应标记算法(FCA-ItswTCM).算法近似识别TCP流和UDP流,适度区分标记,规避拥塞控制机制对公平性的影响;细粒度描述拥塞,预测拥塞,以此自适应调节各流注入黄包比例,兼顾网络拥塞状... 本文提出了一种新的滑动窗口标记算法———公平的拥塞自适应标记算法(FCA-ItswTCM).算法近似识别TCP流和UDP流,适度区分标记,规避拥塞控制机制对公平性的影响;细粒度描述拥塞,预测拥塞,以此自适应调节各流注入黄包比例,兼顾网络拥塞状态对公平性的影响.仿真实验表明,与其他几种滑动窗口标记算法相比,FCA-ItswTCM对确保TCP流和UDP流带宽共享的公平性、提高资源利用率及系统稳定性有较好的效果. 展开更多

关键词 区分服务 标记算法 公平性

在线阅读 下载PDF 职称材料

基于追踪部署的着色包标记算法的研究 被引量：3

5

作者 刘渊 陈彦 李秀珍 《计算机应用研究》 CSCD 北大核心 2008年第10期3102-3104,3115,共4页

基于追踪部署的相关理论和着色包标记算法,针对当前危害很大的分布式拒绝服务攻击,提出一种基于追踪部署的IP回溯算法。该算法是以贪心算法为基础,利用K-剪枝算法在网络拓扑图中找出一些关键的路由器,利用这些路由器也就是只让tracers... 基于追踪部署的相关理论和着色包标记算法,针对当前危害很大的分布式拒绝服务攻击,提出一种基于追踪部署的IP回溯算法。该算法是以贪心算法为基础,利用K-剪枝算法在网络拓扑图中找出一些关键的路由器,利用这些路由器也就是只让tracers对过往的数据包按照着色包标记算法进行标记,这样不但减少了重构路径所需的数据包数,降低了路径误报率,提高了追踪到攻击者的速度,而且大大减轻了路由器标记的负担,从而能够迅速准确地找到攻击源。 展开更多

关键词 追踪部署 分布式拒绝服务攻击 贪心算法 K-剪枝算法 着色包标记算法

在线阅读 下载PDF 职称材料

区分服务中一种TCP友好的公平数据包标记算法 被引量：2

6

作者 刘正蓝 朱淼良 董亚波 《电子与信息学报》 EI CSCD 北大核心 2004年第3期466-472,共7页

在DiffServ网络中,存在一些对带宽利用的不公平性。为了解决这些不公平性,该文提出了一种基于TSW的标记算法,称之为TCP友好的公平数据包标记算法,它能以一种近似按比例的方式在各个汇聚流之间公平地分配网络中的剩余带宽,同时还能在汇... 在DiffServ网络中,存在一些对带宽利用的不公平性。为了解决这些不公平性,该文提出了一种基于TSW的标记算法,称之为TCP友好的公平数据包标记算法,它能以一种近似按比例的方式在各个汇聚流之间公平地分配网络中的剩余带宽,同时还能在汇聚流内部对TCP流和UDP流进行公平的带宽分配。通过仿真试验对算法进行了验证,并与其它几种标记算法进行比较,结果证实本算法比其它几种算法具有更好的公平性。 展开更多

关键词 区分服务 TCP友好 数据包标记算法 DIFFSERV 服务质量 互联网

在线阅读 下载PDF 职称材料

一种区分服务网络边缘路由器动态阈值的公平性标记算法

7

作者 杨晓萍 李帅 +1 位作者 刘晓娇 陈虹 《计算机应用研究》 CSCD 北大核心 2012年第10期3854-3856,3860,共4页

针对区分服务分组标记算法没有考虑到流特性,从而导致不同的流在带宽竞争中出现公平性较差的问题,提出了应用在网络边缘路由器上的一种基于动态阈值的三色标记算法DTTCM。该算法通过调整流速阈值minth和maxth,按照一定的策略对数据包进... 针对区分服务分组标记算法没有考虑到流特性,从而导致不同的流在带宽竞争中出现公平性较差的问题,提出了应用在网络边缘路由器上的一种基于动态阈值的三色标记算法DTTCM。该算法通过调整流速阈值minth和maxth,按照一定的策略对数据包进行标记,从而保证数据流在带宽不足时能公平地享受带宽。理论分析和仿真结果表明,DTTCM在UDP流与TCP流的带宽分配上,以及目标速率对于聚流间剩余带宽分配的影响上,均有着较好的公平性。 展开更多

关键词 通信技术 区分服务 边缘路由器 标记算法 公平性

在线阅读 下载PDF 职称材料

区分服务中聚集流行为及其标记算法研究

8

作者 李风华 吴建平 李贺武 《小型微型计算机系统》 CSCD 北大核心 2008年第4期577-582,共6页

区分服务是目前在IP网络服务质量控制方面被广泛采用的一种体系结构,它在网络边界对用户数据流聚集进行分类、测量、标记和整型,在网络核心转发,实现PHB,从而达到对不同类型的业务进行区别对待的目的.本文通过对UDP和TCP混合聚集流的行... 区分服务是目前在IP网络服务质量控制方面被广泛采用的一种体系结构,它在网络边界对用户数据流聚集进行分类、测量、标记和整型,在网络核心转发,实现PHB,从而达到对不同类型的业务进行区别对待的目的.本文通过对UDP和TCP混合聚集流的行为特性分析,指出将UDP和TCP业务进行分离的必要性.通过对TCP聚集流的仿真实验和分析,阐述了TCP聚集流和单个TCP的行为差异、聚集流中具有不同RTT的TCP流的速率差别,以及聚集流中的流的数目和链路带宽对链路利用率的影响.最后通过对TSW2cm标记算法的仿真实验,分析了该算法在公平性方面的弱点,提出了一种基于TCP流状态信息的聚集流标记算法f-TSW2cm,并对算法进行了对比实验和结果分析. 展开更多

关键词 区分服务 聚集流 公平 标记算法

在线阅读 下载PDF 职称材料

一种实用的域内标记算法及其公平性

9

作者 韩国栋 邬江兴 《电讯技术》 北大核心 2004年第6期58-62,共5页

本文结合宽带综合接入系统(IAS)内部标签信令格式,提出了一种自治域内部标记(InnerSystemLabeling)算法,分析了算法对综合业务中各流的公平性。实验结果表明,当发送端按指数比率快速向目的端瞬时速率收敛时,综合业务的所有传输流的发送... 本文结合宽带综合接入系统(IAS)内部标签信令格式,提出了一种自治域内部标记(InnerSystemLabeling)算法,分析了算法对综合业务中各流的公平性。实验结果表明,当发送端按指数比率快速向目的端瞬时速率收敛时,综合业务的所有传输流的发送速率都收敛于一个稳定值,即各流的有效流量是公平的。 展开更多

关键词 综合接入系统 系统内部标签 标记算法 公平性

在线阅读 下载PDF 职称材料

DiffServ中一种公平的汇聚流标记算法 被引量：2

10

作者 徐刚 鲁东明 《计算机工程》 CAS CSCD 北大核心 2004年第3期111-113,共3页

DiffServ被认为是目前比较有发展前景的一种服务模型,但经研究发现,在DiffServ网络中存在一些对带宽利用的不公平性。该文提出了一种基于TSW的三色标记算法,即公平数据包标记算法(FAMA),它能以一种近似按比例的方式在各个汇聚流之间公... DiffServ被认为是目前比较有发展前景的一种服务模型,但经研究发现,在DiffServ网络中存在一些对带宽利用的不公平性。该文提出了一种基于TSW的三色标记算法,即公平数据包标记算法(FAMA),它能以一种近似按比例的方式在各个汇聚流之间公平地分配网络中的剩余带宽,并用仿真试验对该算法进行了验证。 展开更多

关键词 DIFFSERV 标记算法 QOS

在线阅读 下载PDF 职称材料

基于改进的压入与重标记算法的图割在GPU上的实现 被引量：1

11

作者 李晔 于双元 罗四维 《计算机科学》 CSCD 北大核心 2014年第1期64-68,共5页

Graph Cuts一直是应用于图像处理领域的一种重要方法。近些年特别在CUDA出现后,图像处理器逐渐成为能够编程的高层次多核心并行处理器。在GPU高性能计算平台上并行实现基于压入与重标记算法的Graph Cuts能够提高算法的运算性能,对于扩大... Graph Cuts一直是应用于图像处理领域的一种重要方法。近些年特别在CUDA出现后,图像处理器逐渐成为能够编程的高层次多核心并行处理器。在GPU高性能计算平台上并行实现基于压入与重标记算法的Graph Cuts能够提高算法的运算性能,对于扩大Graph Cuts在图像处理领域的应用范围很有研究价值。首先将压入与重标记算法在GPU上进行并行化,通过CUDA的纹理内存技术来优化和改进并行化地压入与重标记算法的Graph Cuts。最后经实验证实,改进使算法性能得到有效提高。 展开更多

关键词 图割 压入与重标记算法 CUDA 图形处理器

在线阅读 下载PDF 职称材料

区分服务中一种公平的汇聚流标记算法 被引量：2

12

作者 张治国 李向丽 邱保志 《计算机工程与应用》 CSCD 北大核心 2007年第24期138-140,共3页

区分服务是提供QoS的重要机制之一,但在区分服务中存在着汇聚流之间剩余带宽分配的不公平性问题。为解决该问题,提出了动态数据包标记算法(DPMA),该算法通过监测汇聚流的流速变化,能动态地调整标记策略,它能以一种近似按比例的方式在各... 区分服务是提供QoS的重要机制之一,但在区分服务中存在着汇聚流之间剩余带宽分配的不公平性问题。为解决该问题,提出了动态数据包标记算法(DPMA),该算法通过监测汇聚流的流速变化,能动态地调整标记策略,它能以一种近似按比例的方式在各汇聚流之间公平地分配网络中的剩余带宽。仿真结果表明该算法是有效的。 展开更多

关键词 区分服务标记算法QoS

在线阅读 下载PDF 职称材料

基于BAP128的可重构阵列及图像标记算法 被引量：1

13

作者 吴松 姚庆栋 《电子学报》 EI CAS CSCD 北大核心 2000年第5期108-110,共3页

基于BAP12 8芯片 ,提出了一种可重构阵列 ,它改善了SIMD阵列的通信性能 .在此基础上 ,提出了一个快速图像标记算法 .对于N =n×n的可重构阵列和二值图像 ,可以在O(logN)的时间里完成图像标记 .

关键词 BAP128 可重构阵列 图像标记算法 图像处理

在线阅读 下载PDF 职称材料

基于速率预测的三色标记算法

14

作者 王卫东 高岭 +1 位作者 张正娟 王杰 《计算机应用》 CSCD 北大核心 2005年第12期2888-2891,共4页

提出了一种适用于比例区分服务的数据包标记算法———基于速率预测的三色标记算法(RatePredictionMarker,RPM)。RPM算法基于在线流量预测算法,对DiffServ网络中经过分类器划分的网络流或者进入标记器的网络流进行提前1期流量预测,根据... 提出了一种适用于比例区分服务的数据包标记算法———基于速率预测的三色标记算法(RatePredictionMarker,RPM)。RPM算法基于在线流量预测算法,对DiffServ网络中经过分类器划分的网络流或者进入标记器的网络流进行提前1期流量预测,根据预测结果以及历史流量的均值进行加权后的结果对数据包进行标记。当源端可能进入TCP的拥塞恢复阶段时,按比例将网络中的可用带宽分配给服务聚集流,从而提高网络带宽的利用率。仿真和实验结果表明,RPM算法与现有的算法相比在目标速率影响和带宽吞吐量上具有更好的性能,从而获得了很好的公平性和带宽利用率。 展开更多

关键词 流量预测 公平性 标记算法 区分服务

在线阅读 下载PDF 职称材料

考虑各向异性光散射性的平滑运动图像激光标记算法

15

作者 杨影 邱芬 潘舒 《激光杂志》 CAS 北大核心 2021年第7期70-74,共5页

传统的图像激光标记算法没有考虑各向异性光的散射性,影响标记精度,导致图像识别准确度较低,尤其在运动图像中,很难根据图像信息构建通用的运动模型。基于此,在考虑各向异性光散射性的基础上提出一种平滑运动图像激光标记算法。首先根... 传统的图像激光标记算法没有考虑各向异性光的散射性,影响标记精度,导致图像识别准确度较低,尤其在运动图像中,很难根据图像信息构建通用的运动模型。基于此,在考虑各向异性光散射性的基础上提出一种平滑运动图像激光标记算法。首先根据散射光的判断标准公式,确定标记平面的粗糙度;其次将室内场与室外场的各向异性目标级表达式转换为极化率张量的级数形式,并根据同次幂系数相等原理获取目标一次散射场,再借鉴各向异性粒子电磁波散射场内角谱情况,利用各向散射特性分析散射场轴向分量的角谱展开模式;最后在位平面标记法基础上完成运动图像的激光标记。仿真实验证明,所提方法标记位置较为准确,优于传统算法,具有良好的应用价值。 展开更多

关键词 各向异性光 散射性 平滑运动图像 激光标记算法 角谱展开

在线阅读 下载PDF 职称材料

基于k-means聚类与标记分水岭算法的二氧化氯浓度测试方法

16

作者 何家萌 黄豪中 +1 位作者 陈其勇 许桂霞 《广西大学学报(自然科学版)》 北大核心 2025年第1期186-199,共14页

人为使用二氧化氯检测试纸与标准比色卡进行比对时无法得出具体的浓度结果,且受主观因素影响较大,测量结果准确性差的问题,对二氧化氯检测试纸进行图像采集,根据其颜色与形状特征,提出基于三通道彩色图片的k-means聚类算法与标记分水岭... 人为使用二氧化氯检测试纸与标准比色卡进行比对时无法得出具体的浓度结果,且受主观因素影响较大,测量结果准确性差的问题,对二氧化氯检测试纸进行图像采集,根据其颜色与形状特征,提出基于三通道彩色图片的k-means聚类算法与标记分水岭算法结合的分割算法,快速准确地完成对二氧化氯检测试纸的分割及定位,并对二氧化氯检测试纸的颜色值与对应溶液的浓度进行相关性分析与曲线拟合,在定位二氧化氯检测试纸后,提取其颜色值并根据拟合曲线计算出对应的二氧化氯溶液浓度。结果表明,该算法分割速度快,分割效果好,对二氧化氯溶液浓度的测量准确,质量浓度对误差不超过15 mg/L,引用误差不超过4%,能有效避免人为比对时产生的主观因素干扰以及估算误差。 展开更多

关键词 二氧化氯检测试纸 消杀效果评价 K-MEANS聚类算法 标记分水岭算法

在线阅读 下载PDF 职称材料

标记法求解网络和图的最短距离算法

17

作者 庄明 杨元法 《计算机工程与应用》 CSCD 北大核心 2005年第32期80-82,共3页

采用深度优先搜索法,文章首次提出了在搜索过程中采用标记距离的算法,有效地求解复杂网络和图的最短距离问题。通过对网络最短距离问题运算效率的分析,表明该算法具有理想的运算效率。文章给出了一个具有现实应用价值和更具潜在应用价... 采用深度优先搜索法,文章首次提出了在搜索过程中采用标记距离的算法,有效地求解复杂网络和图的最短距离问题。通过对网络最短距离问题运算效率的分析,表明该算法具有理想的运算效率。文章给出了一个具有现实应用价值和更具潜在应用价值的智能问题算法。 展开更多

关键词 距离标记算法 网络 最短距离 加权图 完全图

在线阅读 下载PDF 职称材料

气味标记法优化免疫算法的覆盖策略 被引量：1

18

作者 郭凯东 冯秀芳 《传感技术学报》 CAS CSCD 北大核心 2016年第8期1267-1272,共6页

覆盖问题一直是无线多媒体传感器网络研究的重点领域。为了能够达到对目标区域有效覆盖的同时,减少网络能耗,延长网络寿命的目的,提出了一种气味标记法优化的免疫算法SMOIA(Scent Marking Optimization Immune Algorithm)。该方法利用... 覆盖问题一直是无线多媒体传感器网络研究的重点领域。为了能够达到对目标区域有效覆盖的同时,减少网络能耗,延长网络寿命的目的,提出了一种气味标记法优化的免疫算法SMOIA(Scent Marking Optimization Immune Algorithm)。该方法利用改进的气味标记算法,在被覆盖区域设置必要的气味标记点,在这些点设置传感器节点能够有效提高对目标区域的覆盖率,减少冗余节点数量;使用免疫算法来避免一般算法容易陷入局部最优的问题。仿真实验表明,该算法能够有效提高网络覆盖率,减少网络中传感器节点数量,延长了网络寿命,并且收敛迅速。 展开更多

关键词 无线多媒体传感器网络 免疫算法 气味标记算法 覆盖策略

在线阅读 下载PDF 职称材料

基于标记分水岭算法的高分辨率遥感图像分割方法 被引量：17

19

作者 孙颖 何国金 《科学技术与工程》 2008年第11期2776-2781,共6页

由于Quickbird等高分辨率遥感图像信息分布的特殊性,一些面向视频(或自然)图像分割方法并不完全适合于高分辨率遥感图像的分割。基于标记的Watershed图像分割算法是一种改进的分水岭算法,它很好地被应用于人脸及其他一些场景图像的分割... 由于Quickbird等高分辨率遥感图像信息分布的特殊性,一些面向视频(或自然)图像分割方法并不完全适合于高分辨率遥感图像的分割。基于标记的Watershed图像分割算法是一种改进的分水岭算法,它很好地被应用于人脸及其他一些场景图像的分割。把该方法引入高分辨遥感图像的分割,并针对遥感图像的特点,在分割之前采用中值滤波对高分辨率遥感图像进行预处理;同时,在分割过程中采用用小波滤波器替代Butterworth滤波器对梯度图像的低通滤波。不同地物特征的Quickbird图像的分割实验表明,对于纹理比较均一的高分辨率遥感图像,该方法避免了过分割现象,且效率较高;但对于纹理比较复杂的图像,该方法具有一定的局限性。 展开更多

关键词 图像分割 标记的分水岭算法 高分辨率遥感图像

在线阅读 下载PDF 职称材料

基于伪氨基酸组成和多标记最近邻算法的抗菌肽功能类型预测

20

作者 王晓 杨鹏鹏 +1 位作者 王榕 李辉 《郑州轻工业学院学报（自然科学版）》 CAS 2015年第5期85-87,共3页

针对多数已有的计算方法无法同时预测抗菌肽的多种功能类型的问题,提出一种基于伪氨基酸组成和多标记最近邻算法的抗菌肽功能类型预测的系统方法:采用伪氨基酸组成抽取抗菌肽序列的特征向量,并且引入多标记最近邻算法作为预测引擎,同时... 针对多数已有的计算方法无法同时预测抗菌肽的多种功能类型的问题,提出一种基于伪氨基酸组成和多标记最近邻算法的抗菌肽功能类型预测的系统方法:采用伪氨基酸组成抽取抗菌肽序列的特征向量,并且引入多标记最近邻算法作为预测引擎,同时预测抗菌肽的多种功能类型.实验结果表明,本方法显著地提高了预测性能,为该领域的进一步研究提供了一个有用的工具. 展开更多

关键词 抗菌肽 伪氨基酸组成 多标记分类 多标记最近邻算法

在线阅读 下载PDF 职称材料