码书排序对快速码字搜索算法性能影响的分析

下载全文  

矢量量化快速码字搜索算法中,为了有效地减小搜索范围,必须对原始码书按一定的准则进行重新排序。对现存的两类快速码字搜索算法进行了总结,其中一类是码书按1维顺序关系排序,另一类是码书按2维相邻关系排序。通过实验给出了两类算法的搜索范围和编码时间,并进行了比较和分析,进而提出了在实际编… …   相似文献

乔阳  潘志斌  乔瑞萍 《中国图象图形学报》2010,15(8):1182-1188

基于HSV色彩空间的MODIS云检测算法研究

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

云是一种自然现象,广泛、高频、不规律地出现在地球上空,因此云也经常在卫星影像上有所体现。在遥感影像中,云覆盖在很大程度上降低了数据的质量和利用率。云检测是进行遥感数据处理与分析的基础和必要环节,因此准确地提取云区所在位置是一个非常有意义的研究课题。提出基于HSV色彩空间的MODI… …   相似文献

李微  李德仁 《中国图象图形学报》2011,16(9):1696-1701

路况视频中HSV彩色不变量阴影检测法研究与改进

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

为解决视频检测中车辆阴影的影响,研究了常用的基于HSV彩色不变量的阴影检测方法,指出对于路面区域,阴影覆盖前后色调H分量和饱和度S分量近似不变的特性不总是成立,并以实例证明色调变换的奇异性也将导致该方法受限,继而提出了一种改进算法,利用两个色彩分量的变化量之比近似不变的特性进行阴… …   相似文献

董蓉  李勃  陈启美 《中国图象图形学报》2009,14(12):2483-2488

基于配对堆改进的Dijkstra算法

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

在GIS网络分析系统中,Dijkstra算法是求解最短路径的经典算法。为了进一步提高求解最短路径的效率和节省系统的内存空间,提出了使用一种新式的数据结构——配对堆,以便通过实现可降级的优先队列来改进Dijkstra算法,然后通过研究配对堆的基本操作,给出了使用配对堆结构实现Dij… …   相似文献

张林广  方金云  申排伟 《中国图象图形学报》2007,12(5):922-926

AIFS 区分的IEEE 802.11e EDCA 吞吐率分析模型与自适应MAC 算法

下载全文  

针对IEEE 802.11e EDCA(enhanced distributed channel access)支持业务区分服务的特点,提出了一个基于AIFS(arbitration inter-frame space)区分的信道吞吐率分析模型,该模型将不同接入等级的业务统一到一… …   相似文献

白翔  毛玉明  冷甦鹏  毛建兵  谢军 《软件学报》2009,20(4):780-794

EPFTS中基于时槽加权的公平调度算法

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

基于EPFTS(ethernet-like physical frame timeslot switching)交换技术,提出了一种新型调度算法TWFS(timeslot weighted fair scheduling),可实现于EPFTS(ethernet-like physical frame timeslot switching)交换节点,满足SUPANET(single physical layer user-data platform architecture network)网络中具备QoS(quality of service)保障能力的快速数据转发的需要.通过分析两类典型的调度机制iSlip(iteration round-robin match with slip)和BvN-switch(Birkhoff-von neumann switch)的优缺点,TWFS利用类似iSlip的迭代机制,以交换节点输入输出端口对上预定的时槽总数作为数据转发的度量权值(优先权),克服了BvN-switch对负载变化反应慢的缺点,同时又使算法时间复杂度保持在与iSlip相同的级别O(log₂N).仿真实验结果表明,TWFS算法在算法有效性、公平性和实现复杂度之间取得了很好的平衡,因而特别适合于SUPAENT中的EPFTS高速交换节点.… …   相似文献

李季  曾华燊 《软件学报》2006,17(4):822-829

基于卡尔曼滤波理论的脑电逆问题反演

  

由头皮上的电压推断出大脑内神经活动源的过程称之为脑电逆问题,这一问题的解决具有重要的研究意义和应用价值。为了有效地进行脑电逆问题的反演计算,提出了一种基于状态空间的新的脑电逆问题求解算法。该方法首先根据神经系统的动力学方程得到状态方程,并由脑电系统的观测方程构成测量方程;然后应用… …   相似文献

李璜玮  刘华锋  施鹏程 《中国图象图形学报》2009,14(5):838-842

从稀疏LiDAR数据中重建居民区建筑物

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

针对美国新奥尔良地区稀疏的LiDAR (light detecting and ranging) 点云数据,提出一种基于此数据的居民区建筑物重建方法。该方法利用最小包围轮廓来描述居民区建筑物形状,在TIN模型的基础上进行屋顶分割,得到属于每个建筑物的屋顶点;然后,基于三角面片的法… …   相似文献

余烨  刘晓平  韩江洪  袁晓辉  Bill P.Buckles 《中国图象图形学报》2011,16(9):1681-1688

等距曲线的圆域Bézier逼近

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

用一条平面曲线来逼近平面Bézier曲线的等距曲线具有一定的局限性.提出用一条带宽度的\"胖曲线\"来逼近上述等距曲线的区域逼近思想,并建立与实现了圆域Bézier曲线等距逼近的整套算法,包括应用Remez方法求出等距曲线的最佳一致逼近曲线作为圆域Bézier曲线的中心曲线,提出… …   相似文献

陈笑  王国瑾 《软件学报》2005,16(4):616-624

Agent思维状态模型

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

文章综述了20世纪90年代以来多Agent系统中Agent思维状态模型的研究结果.从直观分析、形式化模型、结构模型、合作研究和应用方面来介绍Bratman的哲学观点、Cohen和Levesque的意图模型、Rao和Georgeff的BDI模型等重要成果,最后介绍了正在开展的工作.… …   相似文献

马光伟  徐晋晖  石纯一 《软件学报》1999,10(4):342-348

分布式实时事务提交处理

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

由于提交处理的复杂性,分布式实时事务很难满足其截止期.提出了一种新的提交协议A2SC(主动的双空间提交),它适合于分布式实时事务提交处理的需要.分析了由于数据冲突访问而形成的各种依赖关系.当处于准备状态的事务和处于提交状态的事务发生数据冲突访问时,A2SC允许处于执行状态的事务在… …   相似文献

覃飙  刘云生 《软件学报》2002,13(8):1395-1401

户外交通标志检测和形状识别

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

提出了一种新的识别户外不同交通标志形状的算法。为了减少数字噪声的影响和分离提取独立的交通标志形状,基于颜色分割输出的外边缘可通过离散曲线演变进行简化和分解。正切空间中弧线的相似程度决定离散曲线演变的程度。形状的识别是通过模板匹配来实现的,待识别形状与模板之间的最小几何差异决定形状… …   相似文献

许少秋 《中国图象图形学报》2009,14(4):707-711

邻域种子的启发式454序列聚类方法

下载全文  

随着二代测序技术的发展,产生了海量16S rRNA基因序列数据.如何有效地挖掘这些数据中隐藏的基因组学信息,是当前研究的热点与难点.序列聚类研究如何将来源于同一物种的序列合并在一起,其构成了物种多样性、结构及功能多样性研究的基础.针对454测序误差的来源特点,提出一种基于邻域种子… …   相似文献

陈伟  程咏梅  张绍武  潘泉 《软件学报》2014,25(5):929-938

基于对象请求代理的程序自动开发方法与工具

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

随着分布式对象技术的日益流行,越来越多的应用程序开始采用基于对象请求代理(object request broker,简称ORB)进行开发.从开发人员角度看,目前这类应用程序在开发过程上仍存在一些不足之处,例如,需要掌握的基本概念较多,ORB产品之间的兼容性不足等.在深入分析了这… …   相似文献

王千祥  骆永华  梅宏  杨芙清 《软件学报》2002,13(5):921-927

二阶收敛的光滑正则化压缩感知信号重构方法

下载全文  

目的压缩感知信号重构过程是求解不定线性系统稀疏解的过程。针对不定线性系统稀疏解3种求解方法不够鲁棒的问题:最小化l₀-范数属于NP问题,最小化l₁-范数的无解情况以及最小化l_p-范数的非凸问题,提出一种基于光滑正则凸优化的方法进行求解。方法为了获得全局最优解并保证算法的鲁棒性,首先,设计了全空间信号l₀-范数凸拟合函数作为优化的目标函数;其次,将n元函数优化问题转变为n个一元函数优化问题;最后,求解过程中利用快速收缩算法进行求解,使收敛速度达到二阶收敛。结果该算法无论在仿真数据集还是在真实数据集上,都取得了优于其他3种类型算法的效果。在仿真实验中,当信号维数大于150维时,该方法重构时间为其他算法的50%左右,具有快速性;在真实数据实验中,该方法重构出的信号与原始信号差的F-范数为其他算法的70%,具有良好的鲁棒性。结论本文算法为二阶收敛的凸优化算法,可确保快速收敛到全局最优解,适合处理大型数据,在信息检索、字典学习和图像压缩等领域具有较大的潜在应用价值。… …   相似文献

杜卓明  李洪安  康宝生  叶飞跃 《中国图象图形学报》2016,21(4):490-498

几类旋转对称布尔函数的密码学性质

下载全文  

Sumanta Sarkar等人给出了一类具有最大代数免疫阶的旋转对称布尔函数,但对给出的旋转对称布尔函数仅研究了该函数的非线性度而对其他密码学性质未加以研究.因此,研究了上面给出的旋转对称布尔函数的其他密码学性质:代数次数、线性结构、扩散性、相关免疫性等.研究结果显示,虽然这类… …   相似文献

孙光洪  武传坤 《软件学报》2010,21(12):3165-3174

基于小波包变换和离散余弦变换的双水印算法

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

为了使水印具有更强的鲁棒性和更广泛的适用性,提出了一种基于小波包变换(WPT)和离散余弦变换(DCT)的双水印算法。该算法是在WPT域和DCT域,结合人眼视觉特性(HVS)在宿主图像小波包分解的高低频带,选择不同的方法分别嵌入一个水印,由于双水印充分利用了小波包高低频域的不同抗攻… …   相似文献

李新娥  王珂  崔艳秋 《中国图象图形学报》2007,12(1):61-67

自动采集样本的图像颜色传递算法

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

图像的颜色传递是将一幅图像的颜色特征传递给另一幅图像,使目标图像具有与源图像相似的色彩。提出了一种自动采集样本的图像颜色传递方法,利用无监督学习聚类把目标图像和源图像分别分成一定数量的色彩相近的子块,通过计算各子块的纹理特征和亮度统计值,建立样本块之间的对应关系。从各子块中取出数… …   相似文献

张引  饶娜  张三元  叶修梓 《中国图象图形学报》2005,10(10):1258-1263

一种基于道路网络层次拓扑结构的分层路径规划算法

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

鉴于平面最短路径算法应用于大规模网络规划中的效率不高,而分层算法引入\"分而治之\"策略,则能有效解决此难题。为了利用分层算法进行路径规划,首先研究了分层算法的数据基础——道路网络层次拓扑结构,其涉及基于道路等级的路网分层抽象、道路数据分区组织、以区域为单位的路网层次拓扑关系模型… …   相似文献

李清泉  郑年波  徐敬海  宋莺 《中国图象图形学报》2007,12(7):1280-1285

基于AdaBoost.MH的Reyes渲染架构时间预估算法

  

在大规模真实感渲染系统中,需要对渲染任务进行分解和调度,将其优化后分配给不同的可用计算资源,实现快速集群渲染。为了实现渲染任务的有效分解和调度,提高并行效率,高精度的时间预估算法是不可欠缺的。通过深入研究使用RenderMan规范的渲染器常用的Reyes渲染架构中对渲染时间产生影… …   相似文献

孟庆利  吕琳  靳颖  孟祥旭  孟雷 《计算机科学》2014,41(2):76-81