一种面向大规模P2P系统的快速搜索算法

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

提出一种面向大规模P2P系统的概率搜索小组(probabilistic search team,简称PST)算法.各节点首先发布本节点的资源共享信息,并基于分布式丢弃Bloom Filter技术(distributed discarding bloom filter,简称DDBF… …   相似文献

张一鸣  卢锡城  郑倩冰  李东升 《软件学报》2008,19(6):1473-1480

一种基于局部Gabor滤波器组及PCA＋LDA的人脸表情识别方法

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

针对传统的Gabor滤波器组存在特征提取时间较长以及特征数据存在冗余性的缺点,提出了一种新颖的局部Gabor滤波器组。为了评估该方法的识别性能,提出了一个基于Gabor特征的人脸表情识别系统。该系统首先对经过预处理之后的纯表情图像提取Gabor特征,然后用PCA LDA方法对采样… …   相似文献

邓洪波  金连文 《中国图象图形学报》2007,12(2):322-329

随机场中运动一致性的多线索目标跟踪

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

目的 通过建立各线索间的关联,提高多线索目标跟踪方法的鲁棒性,利用简单而有效的模型使多线索目标跟踪方法的表达和实现变得容易.方法 在不同线索描述下的目标对象间引入运动一致性约束,利用链状结构随机场模型表达不同线索描述下的目标对象及其约束关系,将多线索目标跟踪问题转化为随机场目标函… …   相似文献

陈晨树  张骏  谢昭  高隽 《中国图象图形学报》2015,20(1):59-71

Delaunay三角网构建方法比较研究

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

Delaunay三角网构建是3维场景可视化领域的一个热点也是难点问题。归纳总结了现有Delaunay三角网构建研究中的3类方法——逐点插入法、三角网生长法和分治法,以及在各自原理框架下的不同实现算法;比较分析了3种不同方法的优缺点和各自代表性算法的时间复杂度,并详细讨论了Dela… …   相似文献

余杰  吕品  郑昌文 《中国图象图形学报》2010,15(8):1158-1167

基于NTRU公钥密码体制的无线局域网安全方案

  总被引：1，自引：1，他引：1

从身份认证、数据机密性和密钥管理等方面分析了无线局域网IEEE 802.11协议的安全机制,证明该协议存在着严重的安全漏洞,容易受到多种密码攻击。针对以上问题提出了一种新的基于NTRU公钥密码体制的无线局域网安全解决方案,该方案采用基于NTRU的公钥证书机制进行密钥管理、双向身份… …   相似文献

张文芳  何大可  缪祥华  王小敏 《计算机应用研究》2006,23(1):111-113

基于压缩感知的SAR图像鲁棒编码传输

下载全文  

目的 尽管传统的联合信源信道编码方案可以获得高效的压缩性能,但当信道恶化超过信道编码的纠错能力时会导致解码端重构性能的急剧下降;为此利用压缩感知的民主性提出一种鲁棒的SAR图像编码传输方案,且采用了一系列方法提高该方案的率失真性能。方法 考虑到SAR图像丰富的边缘信息,采用具有更强方向表示能力的方向提升小波变换(DLWT)对SAR图像进行稀疏表示,且为消除压缩感知中恢复非稀疏信号时存在的混叠效应,采用了稀疏滤波方法保证大系数的精确恢复,在解码端采用了高效的Bayesian重建算法获得图像的高性能重建。结果 在同等码率下,与传统的联合信源信道编码方案CCSDS-RS相比,本文方案可以实现更加鲁棒的编码传输,当丢包率达到0.05时,本文方案DSFB-CS获得的重建性能明显要高于CCSDS-RS;与基于Bayesian重建算法TSW-CS的传统方案相比,本文方案可提高峰值信噪比(PSNR)3.9 dB。结论 本文方案DSFB-CS 实现了SAR图像的鲁棒传输,随着丢包率的上升,DSFB-CS获得的重建性能缓慢下降,保证了面对不稳定信道时,解码端可以获得相对稳定的重构图像。… …   相似文献

侯兴松  田文文  龚晨 《中国图象图形学报》2014,19(11):1649-1656

针对全空子数据体的GPU体绘制

下载全文  

目的 体绘制是3维数据可视化的主要方法之一。用于体绘制的数据体中包含有大量的空体素,导致光线投射算法进行没有意义的重采样计算,必然降低绘制算法效率。针对全空子数据体体绘制低效问题,提出基于GPU体高效绘制方法。方法 利用八叉树数据结构组织数据,有效管理包含许多空体素的子数据体。通过绘制八叉树非全空叶子节点子数据体表面,使光线投射算法中起始和终止重采样位置更接近数据体中的可视部分,同时根据八叉树全空节点子数据体判定纹理查询结果,计算合适的跳跃步长,快速跳过八叉树中全空节点子数据体。结果 当数据体中空体素较多时,确定合适的八叉树深度,有效地跳过数据体中的空体素,减少体绘制运算量,实现对原基于体包围盒表面绘制的GPU光线投射算法的加速。结论 设计不透明度函数,凸显数据体中层位面,并将算法成功应用于地震数据可视化,取得很好应用效果。… …   相似文献

李国和  段忠祥  吴卫江  洪云峰  刘智渊  程远 《中国图象图形学报》2014,19(4):577-582

复杂自然环境下感兴趣区域检测

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

目的 感兴趣区域检测是图像处理领域的关键技术.人类视觉系统处理一个较为复杂的场景时,会首先将其视觉注意力集中于该场景中的几个特定对象上,这些对象被称为感兴趣区域.在图像处理和分析过程中,感兴趣区域检测模拟人类视觉,能够快速、准确抓住图像重点,降低图像处理计算量,有效提高计算机信息处理的效率.因此感兴趣区域检测对于图像分析和理解有着重要意义.为此,提出一种基于低层次图像信息与中层次图像信息相结合的自底向上的感兴趣区域检测方法.方法 首先通过彩色增强Harris算子检测角点进而得到凸包边界,通过凸包区域与超像素聚类结果计算中层次信息粗略显著图;然后将图像从RGB空间转换到CIELab空间,使用差分滤波器对图像进行滤波,得到低层次信息粗略显著图;最后将低层次图像信息与中层次图像信息进行加权融合得到图像的显著图.结果 在微软亚洲研究院提供的公开数据库MSRA上验证了本文方法的有效性,根据该数据库人工标记的真值评价本文方法的检测效果,并与其他方法进行对比.其他方法的显著图是由其作者提供的源代码得到.在主观分析和客观判断两个方面的本文方法可有效抑制背景噪声,检测出的显著物具有均匀显著度,且边缘清晰.结论 本文方法是一种有效的图像预处理方法.… …   相似文献

肖志涛  王红  张芳  耿磊  吴骏  李月龙  李峰 《中国图象图形学报》2015,20(5):625-632

结合相似性拟合与空间约束的图像分割

下载全文  

目的 图像中的目标一般含有很多子类,仅仅利用某个子类的特征无法完整地分割出目标区域。针对这一问题,提出一种结合相似性拟合与空间约束的图像交互式分割方法。方法 首先,通过手工标记的样本组成各个目标的字典,通过相似度量搜寻测试样本与各个目标的字典中最相似的原子建立拟合项;再结合图像的空间约束项,构建图像分割模型;最后利用连续最大流算法求解,快速实现图像分割的目的。结果 通过对比实验,本文方法的速度比基于稀疏表示的分类方法的速度提高约13倍,而与归一化切割(N-Cut),逻辑回归(logistic regression)等方法相比,本文方法能取得更稳定和准确的分割结果。此外,本文方法无需过完备字典,只需要训练样本能体现各个子类的信息即可得到稳定的图像分割结果。结论 本文交互式图像分割方法,通过结合相似性拟合以及空间约束建立分割模型,并由连续最大流算法求解,实现图像的快速准确的分割。实验结果表明,该方法能够胜任较准确地对自然图像进行分割以及目标提取等任务。… …   相似文献

张峥嵘  詹天明  韦志辉 《中国图象图形学报》2014,19(11):1596-1603

基于规格说明的若干逻辑覆盖测试准则

下载全文  

基于规格说明的测试可以在不需要了解软件程序代码的情况下对软件进行功能测试.判定是形式规格说明中用于描述前、后置条件的主要形式.分析了基于规格说明的逻辑覆盖测试准则,针对已有的决定性逻辑覆盖测试准则的不足,提出了掩盖性逻辑覆盖测试准则,并对其进行了详细分析.提出了掩盖性逻辑覆盖测试… …   相似文献

钱忠胜  缪淮扣 《软件学报》2010,21(7):1536-1549

基于抠像技术的图像无缝融合算法

下载全文  

为了更快更好的进行图像融合,在用自由融合算法对泊松图像编辑与抠像技术进行改进的基础上,实现了一套图像自由无缝融合算法。该融合算法首先利用抠像技术来提取图像中的物体边缘,然后迭代求解泊松方程,从而取得了自然的融合效果。该算法与最新的无缝融合算法相比,其优点在于:①对于前景与背景的颜… …   相似文献

傅新元  郭禾  王宇新  刘天阳  李寒 《中国图象图形学报》2008,13(6):1082-1089

网络流量的有效测量方法分析

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

把网络流量的有效测量问题抽象为求给定图G=(V,E)的最小弱顶点覆盖集的问题.给出了一个求最小弱顶点覆盖集的近似算法,并证明了该算法具有比界2(lnd+1),其中d是图G中顶点的最大度.指出了该算法的时间复杂性为O(|V|²).… …   相似文献

刘湘辉  殷建平  唐乐乐  赵建民 《软件学报》2003,14(2):300-304

基于整体和局部相似性的序列聚类算法

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

现有的很多序列聚类算法是基于“局部特征可以表征整个序列”的假设来进行的,即不区分实际应用中序列的整体相似性和局部相似性.这对存在保守子模式的序列,如DNA和蛋白质序列是适用的,但对一些注重整体序列相似性的应用领域,如:在交易数据库中用户购买行为的比较,时间序列数据中全局模式的匹配… …   相似文献

戴东波  汤春蕾  熊赟 《软件学报》2010,21(4):702-717

自适应的快速人脸肤色转移

下载全文  

目的 图像之间的颜色迁移技术是近些年来研究的热点,如今社会这种技术更多地应用于生活中相片的颜色调节,而传统的颜色迁移技术都是面向图像一般化处理。提出了一种针对于肤色的自适应颜色迁移算法。方法 首先,用户通过人机交互指定图像需要肤色变换的区域,在YCbCr空间内,初次获得肤色区域,实现肤色数据的粗提取。其次,利用在lɑβ空间中肤色分量的分布特性,实现对纯肤色信息的精确提取。最后,通过对应的转换规则,实现对肤色的转换。结果 实验数据显示,该算法实现的转换后的肤色相比于其他算法,肤色特征更自然,在人脸区域避开改变非肤色区域的色彩信息,并且保持了处理前图像的清晰度,具有很强的应用性。结论 该算法只对选择的肤色信息进行处理,避开非肤色数据,保持了其他事物的原有色彩,实现对肤色的自适应选取,实现自动肤色迁移,在差别很大的肤色之间实现的转换也取得了较好的效果。… …   相似文献

魏玮  马军福 《中国图象图形学报》2016,21(2):129-134

基于Segmental-DTW的无监督行为序列分割

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

行为序列分割是行为分析与识别中最初始、最基础的一个步骤.提出了一种无监督的行为序列分割算法,主要步骤包括:(1)采用等长有重叠的时间窗口对视频序列进行粗分割;(2)将粗分割的视频段两两作比较,通过Segmental-DTW算法分割出两个视频段中最相似的行为片断;(3)将行为片断的… …   相似文献

吴晓婕  胡占义  吴毅红 《软件学报》2008,19(9):2285-2292

混沌粒子群优化算法

  总被引：41，自引：0，他引：41

粒子群优化算法是一种新的随机全局优化进化算法。本文把混沌寻优思想引入到粒子群优化算法中,这种方法利用混沌运动的随机性、遍历性和规律性等特性首先对当前杠子群体中的最优粒子进行混沌寻优,然后把混沌手优的结果随机替换粒子群体中的一个粒子。通过这种处理使得粒子群体的进化速度加快,从而改善… …   相似文献

高鹰  谢胜利 《计算机科学》2004,31(8):13-15

无线传感器网络环境下时-空查询处理方法

下载全文  总被引：18，自引：3，他引：15

在无线传感器网络环境中,观察者感兴趣的是由传感器网络监测得到的与时间-空间相关的事件,而不是传感器本身或者大量无关的观察数据.观察者会经常提出与事件相关的时-空查询,例如:“网络覆盖的某地理区域R中10:00~11:00发生了哪些事件?”.由于每个传感器节点只有有限的能量,因此,… …   相似文献

郭龙江  李建中  李贵林 《软件学报》2006,17(4):794-805

联合生成与判别模型的目标检测与跟踪

下载全文  

提出了一种新的基于生成-判别模型的目标检测与跟踪方法。利用DAISY特征描述子所具有的对光照、形变、视角、尺度的不变性以及计算高效的特点,提取目标稳定的特征点并加以表达,形成生成模型;采用霍夫森林分类器作为判别模型,用以训练目标图像块。在后续视频序列中利用目标的检测结果和判别码本… …   相似文献

刘倩  侯建华  牟海军  赵巍  笪邦友 《中国图象图形学报》2013,18(10):1293-1301

分数阶原始对偶去噪模型及其数值算法

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

目的：本文结合分数阶微积分理论和对偶理论,提出了一种与分数阶ROF去噪模型等价的分数阶原始对偶模型。从理论上分析了该模型与具有鞍点结构的优化模型在结构上的相似性,从而可使用求解鞍点问题的数值算法求解该模型。方法：使用求解鞍点问题的基于预解式的原始对偶算法对提出模型进行求解,并采用… …   相似文献

田丹  薛定宇  杨雅婕 《中国图象图形学报》2014,19(6):852-858

视觉机制研究对机器视觉的启发示例

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

研究灵长类的视觉系统机制并以此为基础设计机器视觉的算法已成为重要研究方向,并对机器视觉产生了重要的推动作用.本文从视觉机制和机器视觉方法的角度出发,分析了两大类视觉机制或模型,并列举受其影响和推动的多种重要机器视觉方法:1)合作学习和竞争学习机制,其中合作学习和竞争学习模型相关的… …   相似文献

李雄  刘允才 《中国图象图形学报》2013,18(2):152-156