空时形状预测与高效编码

下载全文  

目的 形状是视觉对象的关键特征,形状编码是对象基图像和视频处理中的关键技术,但现有无损形状编码方法压缩效率普遍不高.为此,提出一种基于链码表示和空时预测的高效无损形状编码新算法.方法 首先逐帧提取视觉对象的形状轮廓并转化为链码表示;然后基于对象轮廓的帧间活动性将形状视频序列分成帧内预测编码帧和帧间预测编码帧,并基于轮廓链码的空域相关性和时域相关性对二者分别进行空域和时域补偿与预测;最后基于链码的方向约束特性对预测后的位移矢量和预测残差进行高效编码压缩.结果 为了检验所提算法的性能,基于MPEG-4标准形状测试序列进行了编码实验测试.与现有主要方法相比本文算法能提高压缩效率6%到71.6%不等.结论 本文算法可广泛应用于对象基编码、基于内容的图像检索、图像分析与理解等领域.… …   相似文献

朱仲杰  王玉儿  蒋刚毅 《中国图象图形学报》2016,21(1):1-7

基于选择性集成的最大化软间隔算法

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

当前,boosting集成学习算法研究主要集中于最大化弱学习器凸组合的间隔或软间隔,该凸组合几乎使用了生成的所有弱学习器,然而这些弱学习器间存在大量的相关性和冗余,增加了训练和分类过程的时空复杂度.针对这一问题,在LPBoost基础上提出了一种选择性boosting集成学习算法,… …   相似文献

方育柯  傅彦  周俊临  佘莉  孙崇敬 《软件学报》2012,23(5):1132-1147

n-of-N 数据流模型上高效概率Skyline 计算

下载全文  

研究概率数据流上的q-skyline计算问题.与只支持滑动窗口数据流模型的已有方法相比,所提出的方法能够支持更为通用的n-of-N数据流模型.采用将q-skyline查询转换为区间树上刺入查询的方法支持n-of-N数据流模型.提出PnNM算法维护支持n-of-N数据流模型所需的相… …   相似文献

杨永滔  王意洁 《软件学报》2012,23(3):550-564

一个自授权系统及问题的知识复杂性^*

下载全文  

基于图同构零知识证明的标识-鉴别-签名系统,提出了一个解决自授权问题的方法.与以前的方法相比,虽然两者都是基于对主秘密的逐步暴露来实现的,但前者是基于图同构置换来实现的,而后者是基于类似于秘密共享的思想来实现的.在研究给出的自授权系统的安全性时,定义了问题级的知识复杂性、实际知识… …   相似文献

徐寿怀  张根度  朱洪 《软件学报》1999,10(2):170-174

基于领域本体科学效应知识语义检索的研究

  

当前传统的信息检索技术并不能准确的捕获用户的信息需求,基于本体的方法虽然考虑到语义搜索的复杂性但是却迫使用户使用一个十分难以掌握的查询语法．通过对用户查询习惯和查询短语的分析,我们发现查询短语通常为简单的动宾结构短语．针对化学领域科学效应知识和用户的查询习惯的特点,给出了一种从自… …   相似文献

杨政国  马建红 《计算机系统应用》2014,23(2):209-213

多重约束下的近景影像线特征匹配方法

下载全文  

目的 针对影像匹配时提取特征线断裂而影响匹配结果及可靠性的问题,提出多重约束条件下的近景影像线特征匹配方法。方法 首先,采用SIFT算法获取同名点,并使用RANSAC算法进行优化,通过同名点计算仿射变换矩阵;建立格网点,利用仿射变换、Harris兴趣值及最小二乘法提高密集匹配结果的精度;其次,采取Freeman链码优先级算法提取直线,根据搜索区域内密集匹配点与直线位置关系完成特征线的初始匹配;最后通过线段重合度对初始匹配结果进行优化,并利用核线约束确定同名直线端点。结果 选取存在旋转、尺度、遮挡的近景影像进行线特征匹配实验,结果表明,与其他直线匹配方法相比,本文方法不仅在直线匹配成功数目上约为经典算法的1.07~4.1倍,而且直线匹配正确率也提升0.6%~53.3%,具有较好的准确性和鲁棒性。结论 通过多重约束有效地减小了立体影像中线特征匹配时的搜索范围,提高了直线匹配速率,且该方法适用于不同类型几何变化下的近景影像数据,并能较好地改善直线断裂及遮挡问题。… …   相似文献

宋伟东  朱红  王竞雪  刘玉轩 《中国图象图形学报》2016,21(6):764-770

平移不变的小波域近邻系数阈值MR图像去噪

下载全文  

传统的小波域阈值去噪方法是根据每个小波系数各自的幅度大小进行相应的阈值修正,没有考虑到尺度间以及尺度内近邻的小波系数与当前小波系数的相关性,而使信号得不到更准确的估计。根据信号和噪声在尺度间的不同传播特性和尺度内近邻小波系数的相关性,设计出一种平移不变（TI）的近邻系数阈值策略,… …   相似文献

程巧翠  高协平 《中国图象图形学报》2009,14(7):1284-1290

渐进/分布式网页聚类算法PG+与PG++

下载全文  

用户行为分析是Web站点信息推荐中的重要方法,被广泛应用在该领域的诸多算法中.PageGather算法是其中有代表性的一种.旨在解决静态PageGather算法输入数据量过大、时间复杂度高的问题,使其更具实用性.通过引入渐进学习和分布的机制,给出了改进的算法PG+和PG++,并进… …   相似文献

王启新  李毅  董丽  聂宇  王克宏 《软件学报》2002,13(8):1500-1507

基于边缘特征点对对齐度的图像配准方法

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

针对基于特征的图像配准方法存在特征提取的多样性和相似度计算的复杂性等问题,在定义边缘特征点对的角度直方图和对齐度的基础上,提出了一种基于边缘特征点对对齐度的图像配准方法。该方法首先利用小波多尺度积准确地提取边缘图像和特征点,然后根据特征点的角度直方图得到的旋转角度,并通过计算所有… …   相似文献

葛永新  杨丹  张小洪 《中国图象图形学报》2007,12(7):1291-1295

真实感3D重建中的纹理映射技术

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

精确的纹理映射是体现模型视觉真实感的关键因素。本文在阐述纹理映射技术原理的基础上,探讨了基于3维激光扫描设备进行3D重建过程中,实现具有高度真实感的纹理映射所遇到的实际问题,提出了基于纹理的模型重构和纹理光照连续性重建算法,解决了纹理图像空间不连续、光照不连续等因素对模型真实感的… …   相似文献

郭玲  王建宇  黄炎焱 《中国图象图形学报》2007,12(10):1881-1884

基于自适应分块的TIN三角网建立算法

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

ＴＩＮ三角网在ＧＩＳ／ＶＲ中具有重要用途,在ＴＩＮ生成算法中,分割－归并法、三角网生长法各有其优缺点,为兼顾空间的时间性能,因而提出了一种基于自适应分块思想的ＴＩＮ三角网建立算法,它融合传统的分割－归并法、三角网生长等Ｄｅｌａｕｎａｙ三角网主流生成算法于一体。实验结果表明,算法建… …   相似文献

徐青  常歌  杨力 《中国图象图形学报》2000,5(6):461-465

多本体中子本体抽取的研究

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

企业各部门中存在大量的知识源本体,在实际应用中,往往需要使用多个知识源本体的部分内容,即子本体。当前的子本体抽取方法大都是针对单一本体,分析了多本体中抽取子本体的主要问题,提出了一种可以从多本体中抽取所需子本体的有效方法。该方法降低了子本体抽取的复杂性。  相似文献

刘文斌  谢强  张磊 《计算机应用研究》2006,23(3):35-37

基于Multi—agent技术的决策支持系统

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

1.引言 agent最早提出于60年代,由于当时的硬件水平与计算机科学理论水平的限制,agent的能力不强,几乎没有影响力。近几年来,计算机的软件技术(特别是面向对象技术)、硬件技术、并行计算和分布处理技术的研究都取得了很大进展,使得分布的、合作的多agent系统研究有了一定的理… …   相似文献

梁义芝  刘云飞 《计算机科学》1999,26(8):50-52

求最小期望权值强循环规划解

  

现实世界中,动作的执行通常都要耗费一定的代价,且由于外界环境的干扰,动作执行后的结果具有不确定性.针对这一问题,对不确定状态转移系统的动作赋予权值,使用概率分布表示状态转换的随机性,提出了强循环规划解的期望权值,并且设计了求最小期望权值强循环规划解的方法.该方法的主要思想是使用深… …   相似文献

李洋  文中华  伍小辉  劳佳琪 《计算机科学》2015,42(4):217-220, 257

基于MAP-MRF的旋转3维超声心动图断层重建及降噪

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

提出了一种基于最大后验概率准则(MAP)-马尔可夫随机场(MRF)的3维超声图像重建算法,在3维重建的过程中可以有效地去除超声图像特有的斑点噪声。首先提出了3维重建的数学模型,它假设所要估计的空间灰度值属于某个函数向量空间,这个向量空间的基函数因支持区域的不同而不同,将Rayle… …   相似文献

郭强  许健  杨新  吴兰萍  孙琨 《中国图象图形学报》2005,10(10):1281-1288

基于类型的运行时环境存储管理算法

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

基于类型进行分类管理堆空间的垃圾回收算法通过废弃对象复用来降低运行时环境创建对象所需时间开销,同时还通过线程缓存、租赁等技术进一步增强运行时系统的存储管理效率.运行实验表明,该算法能够在回收线程和工作线程之间实现细粒度的并行性并缩短对象申请和回收时间,进而能够减少工作线程的停顿现… …   相似文献

张武生  杨广文  郑纬民 《软件学报》2005,16(8):1506-1512

异构并行系统能耗优化分析模型

下载全文  

随着处理器功耗不断增大,功耗问题逐渐成为高性能计算机系统设计与实现的首要问题.当前,异构系统已成为高性能计算机的发展趋势之一.与传统同构体系结构相比,异构体系结构具有更高的理论峰值性能和能效,但是如何在满足应用性能的条件下充分发掘异构系统的能效优势,仍是一个挑战性问题.通过将应用… …   相似文献

王桂彬  杨学军  唐滔  徐新海 《软件学报》2012,23(6):1382-1396

FDE:一种有效的动态网页传送方法

下载全文  

在作者的片段自动探测算法基础上,提出了一种基于网页片段的Delta编码方法FDE,它能够重用片段和相似片段内容,并且也能透明地部署在现有的万维网基础设施上.实验结果显示,与传统方法相比,FDE方法能够有效地提高带宽利用率,同时可进一步减少页面传送的延迟.  相似文献

古志民  马俊昌  程慧芳 《软件学报》2009,20(2):469-476

中国图形工程：1998

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

该文是关于中国图形工程的年度文献综述系列之四。考虑到国内关于图形学的研究以及应用的论文分布于多种学术期刊术,为了让图形学领域内的理论和开发人员对图形学研究进展有一个全面的了解,以及为查阅相关文献提供方便我们对１９９８年发表的有关计算机图形学方面的主要论文根据内容进行了分类,这些学… …   相似文献

潘志庚 《中国图象图形学报》1999,4(10):865-878

三维模型轮廓线抽取算法

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

虽然三维模型的轮廓线在图形交流中起着重要的作用,但由于轮廓线是视点依赖的,当物体在空间运动时,用现有算法从复杂的三维模型中抽取轮廓线需耗费大量时间,为了提高抽取轮廓线的速度,提出了两种新的抽取三维模型轮廓线算法,这两种算法是先利用轮廓线的局部极值特性来获得部分轮廓边,然后利用轮廓… …   相似文献

吴亚东  刘玉树 《中国图象图形学报》2001,6(2):191-194